Место издания:Деп. ВИНИТИ РАН 24.05.2023, №12-В2023 Москва
Объём:
27 страниц
Академическое издание
Аннотация:Рассмотрена проблема создания быстродействующих параллельных алгоритмов сертификации составности длинных целых чисел. На основе свойств триангулярной периодической системы чисел (ТПСЧ) К. Сомика выведено триангулярное характеристическое уравнение, вскрывающее структуру составных чисел Мерсенна. В результате разработаны и экспериментально опробованы алгоритмы и модельные программы, обеспечивающие эффективный отсев составных чисел Мерсенна при поиске простых рекордной длины.