Псевдопростое число Фробениуса

В теории чисел псевдопростым числом Фробениуса называется псевдопростое число, прошедшее трехшаговый тест принадлежности к вероятно простым числам, разработанный Джоном Грантамом (Jon Grantham) в 1996 году.^[1][2]

Псевдопростые числа Фробениуса определяются по отношению к заданному многочлену. Для отдельных типов многочленов псевдопростые Фробениуса связаны с другими типами псевдопростых чисел.

Псевдопростые числа Фробениуса относительно полинома ${\displaystyle x^{2}-x-1}$ образуют последовательность:

4181, 5777, 6721, 10877, 13201, 15251, 34561, 51841, 64079, … (последовательность A212424 в OEIS).

Хотя единичный проход теста Фробениуса медленнее единичного прохода большинства других тестов псевдопростоты, он имеет меньшую наихудшую вероятность ошибки ${\displaystyle {\tfrac {1}{7710}}}$,^[1], которую можно получить только семью проходами теста простоты Миллера-Рабина.

Псевдопростое число называется сильным псевдопростым Фробениуса, если оно удовлетворяет дополнительным ограничениям.^[3]

• Псевдопростое число
• Фердинанд Георг Фробениус

• R. Crandall, C. B. Pomerance. Prime Numbers: A Computational Perspective (англ.). — 2nd ed.. — Springer, 2005. — P. 613. — ISBN 9780387252827.

• Symmetric Pseudoprimes, MathPages.

В другом языковом разделе есть более полная статья Frobenius pseudoprime (англ.). Вы можете помочь проекту, расширив текущую статью с помощью перевода

Для улучшения этой статьи желательно: Проверить качество перевода с иностранного языка. Исправить статью согласно стилистическим правилам Википедии. Пожалуйста, после исправления проблемы исключите её из списка параметров. После устранения всех недостатков этот шаблон может быть удалён любым участником.