Материалов:
678 583

Репозиториев:
29

Авторов:
475 470

Числа Мерсенна

Дата публикации: 2018

Дата публикации в реестре: 2021-09-06T14:48:44Z

Аннотация:

Нахождение чисел Мерсенна важно для задач криптографии, поскольку почти каждое вновь найденное простое число является простым числом Мерсенна. Простой, но медленный метод проверки простоты заданного числа n известен как перебор делителей. Особенно быстрые методы вычисления доступны для чисел, имеющих особые формы, таких как числа Мерсенна. Благодаря удобству проверки простоты числа Мерсенна используются для выявления сверхбольших простых чисел. Также простые числа Мерсенна применяются для построения генераторов псевдослучайных чисел с большими периодами, таких как вихрь Мерсенна. Нахождение простых чисел вида 𝑀𝑞 = 2𝑞 – 1 является исследовательской проблемой, которой занимаются с начала семнадцатого века.

Тип: статьи в сборниках

Источник: Всероссийская молодежная научная конференция "Все грани математики и механики" (24-28 апреля 2018 г.) : сборник статей Томск. Томск, 2018. С. 78-83

Другие версии документа

Числа Мерсенна

Связанные документы (рекомендация CORE)