|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 13–14
(Mi pdma146)
|
|
|
|
Теоретические основы прикладной дискретной математики
Задача, эквивалентная проверке простоты чисел Ферма
Кр. Л. Геут, С. С. Титов Уральский государственный университет путей сообщения, г. Екатеринбург
Аннотация:
Работа посвящена постановке задачи, эквивалентной проверке простоты чисел Ферма. Сформулирована задача последовательного построения неприводимых многочленов над конечными полями характеристики два и три, эквивалентная проверке простоты чисел. Показана эквивалентность построения всех неприводимых симметричных многочленов степени $2^{k+1}$ над полем $\mathrm{GF}(2)$ и определения простоты числа Ферма $2^{2^k}$. Рассмотрена взаимосвязь между проверкой простоты чисел Ферма и построением неприводимых многочленов над $\mathrm{GF}(3)$.
Ключевые слова:
неприводимый многочлен, простые числа, числа Ферма.
Образец цитирования:
Кр. Л. Геут, С. С. Титов, “Задача, эквивалентная проверке простоты чисел Ферма”, ПДМ. Приложение, 2014, № 7, 13–14
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma146 https://www.mathnet.ru/rus/pdma/y2014/i7/p13
|
|