Число Перрена
- Тест Перрина на первичность основан на последовательности чисел Перрена.
- Последовательность Перрена обладает свойством Ферма, если p простое число.
- Обратное свойство неверно, существуют псевдопростые числа Перрена.
- Псевдопростые числа Перрена пересекаются с псевдопростыми числами Ферма.
- Тест Перрена на первичность использует массивы u(3) и v(3) для вычисления значений P(n) и P(-n) по модулю n.
- Для псевдопростых чисел Перрена с ограничениями, «сигнатура» n равна начальному состоянию 1,-1,3, 3,0,2.
- Использование рекуррентности Пелла-Лукаса третьего порядка увеличивает оценку наименьшего составного числа, прошедшего оба теста.
- Корни правила удвоения-конгруэнтность содержат составные числа, что уменьшает количество псевдопростых чисел Перрина.
Полный текст статьи: