Ш. Т. Ишмухаметов, Р. Г. Рубцова, Р. Р. Хуснутдинов, “Об одном тесте простоты натуральных чисел”, Изв. вузов. Матем., 2022, номер 2,страницы 83

Эта публикация цитируется в 1 статье

Краткие сообщения

Об одном тесте простоты натуральных чисел

Ш. Т. Ишмухаметов, Р. Г. Рубцова, Р. Р. Хуснутдинов

Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия

Аннотация: Рассмотривается новый тест простоты, являющийся модификацией теста простоты Лукаса аналогично тому, как тест Миллера–Рабина модифицирует тест простоты, основанный на малой теореме Ферма.

Ключевые слова: тест простоты, вероятностный, Миллер–Рабин, вероятность ошибок.

УДК: 511.1

Поступила: 21.12.2021
Исправленный вариант: 21.12.2021
Принята к публикации: 23.12.2021

DOI: 10.26907/0021-3446-2022-2-83-87