Английская Википедия:Fermat primality test: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

7 марта 2024

  • текущ.пред. 08:4208:42, 7 марта 2024EducationBot обсуждение вклад 8341 байт +8341 Новая страница: «{{Английская Википедия/Панель перехода}} {{for|the test for determining whether a Fermat number is prime|Pépin's test}} The '''Fermat primality test''' is a probabilistic test to determine whether a number is a probable prime. ==Concept== Fermat's little theorem states that if ''p'' is prime and ''a'' is not divisible by ''p'', then :<math>a^{p-1} \equiv 1 \pmod{p}.</math> If one wants to...»