Метод построения алгоритмов проверки простоты натуральных чисел для задач защиты информации

Аннотация: Предложен метод построения алгоритмов проверки простоты натуральных чисел с применением аппарата обыкновенных производящих функций и операции суперпозиции функций ln(1+F(x)) , где F(x) является обыкновенной производящей функцией с целыми коэффициентами. Показана связь существующих алгоритмов проверки простоты с предложенным методом. Рассмотрены примеры построения новых алгоритмов проверки простоты с использованием предложенного метода.

Ключевые слова: проверка простоты, логарифмическая производящая функция, суперпозиция производящих функций

Библиография статьи:
Кручинин Д. В. Метод построения алгоритмов проверки простоты натуральных чисел для задач защиты информации / Д. В. Кручинин, В. В. Кручинин // Доклады Томского государственного университета систем управления и радиоэлектроники. – 2011. – № 2(24). – Ч. 2. – С. 247–251.