Лукас псевдопримышленник
- Тест вероятных простых чисел Лукаса Стронга основан на последовательности чисел Фибоначчи и псевдопростых числах Фибоначчи.
- Тест использует соответствие между последовательностью Un(P, Q) и простыми числами.
- Дополнительные условия соответствия могут помочь обнаружить составные числа.
- Существует оценка вероятности для простого вероятностного теста Лукаса Стронга.
- Псевдопростые числа Фибоначчи определяются как составные числа, удовлетворяющие определенному условию соответствия.
- Сильное псевдопростое число Фибоначчи — это составное число, для которого выполняется определенное условие соответствия.
- Псевдопростое число Пелла определяется как составное число, удовлетворяющее определенному условию соответствия.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: