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

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

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

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

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

• Symmetric Pseudoprimes, MathPages.