Сильное псевдопростое число

Смотреть что такое "Сильное псевдопростое число" в других словарях:

• Псевдопростое число — Натуральное число называется псевдопростым, если оно обладает некоторыми свойствами простых чисел, являясь тем не менее составным числом. В зависимости от рассматриваемых свойств существует несколько различных типов псевдопростых чисел.… …   Википедия

• Малая теорема Ферма — Малая теорема Ферма  классическая теорема теории чисел, которая утверждает, что Если p простое число, и не делится на , то …   Википедия

• Ферма малая теорема — Малая теорема Ферма классическая теорема теории чисел, которая утверждает что Если p простое число и целое a не делится на p, то a p 1 ≡ 1 (mod p)  (или a p 1 1 делится на p). Иная формулировка: Для любого простого …   Википедия