Числа Мерсенна Е. А. Каратаева, В. М. Зюзьков
Material type:
ArticleContent type: Текст Media type: электронный Subject(s): Мерсенна числа | Wolfram Mathematica, программаGenre/Form: статьи в сборниках Online resources: Click here to access online
In:
Всероссийская молодежная научная конференция "Все грани математики и механики" 24-28 апреля 2018 г. : сборник статей Томск С. 78-83Abstract: Нахождение чисел Мерсенна важно для задач криптографии, поскольку почти каждое вновь найденное простое число является простым числом Мерсенна. Простой, но медленный метод проверки простоты заданного числа n известен как перебор делителей. Особенно быстрые методы вычисления доступны для чисел, имеющих особые формы, таких как числа Мерсенна. Благодаря удобству проверки простоты числа Мерсенна используются для выявления сверхбольших простых чисел. Также простые числа Мерсенна применяются для построения генераторов псевдослучайных чисел с большими периодами, таких как вихрь Мерсенна. Нахождение простых чисел вида 𝑀𝑞 = 2𝑞 – 1 является исследовательской проблемой, которой занимаются с начала семнадцатого века.
Библиогр.: 5 назв.
Нахождение чисел Мерсенна важно для задач криптографии, поскольку почти каждое вновь найденное простое число является простым числом Мерсенна. Простой, но медленный метод проверки простоты заданного числа n известен как перебор делителей. Особенно быстрые методы вычисления доступны для чисел, имеющих особые формы, таких как числа Мерсенна. Благодаря удобству проверки простоты числа Мерсенна используются для выявления сверхбольших простых чисел. Также простые числа Мерсенна применяются для построения генераторов псевдослучайных чисел с большими периодами, таких как вихрь Мерсенна. Нахождение простых чисел вида 𝑀𝑞 = 2𝑞 – 1 является исследовательской проблемой, которой занимаются с начала семнадцатого века.
There are no comments on this title.