Закрыть10

Найдено новое самое большое простое число

Участники проекта GIMPS обнаружили новое самое большое простое число, запись которого состоит из 24862048 цифр.

25 дек 2018 Руслан Зораб Комментариев: 2
11.2K
Выбор редакции

Все бесконечное множество положительных целых чисел можно представить как произведение простых чисел — тех, которые делятся лишь на себя и на единицу: 2, 3, 5, 7, 11 и так далее. Простые числа широко используются в криптографии — многие алгоритмы шифрования сообщений опираются на свойства, характерные именно им: такие как, например, существование первообразных корней. Чем больше исходное простое число, тем труднее вычисления, необходимые для дешифровки такого сообщения, что и служит одним из стимулов для поисков все новых и новых простых чисел.

 

Задача проверки таких гигантских чисел «на простоту» требует гигантских вычислительных ресурсов, поэтому математики пользуются всевозможными средствами упрощения этой задачи. В частности, поиск новых простых чисел ведется среди группы чисел Мерсенна (степени двойки, уменьшенные на единицу — 21 - 1 = 1, 22 - 1 = 3, 23 - 1 = 7 и т.п.), проверить которые на простоту намного легче.

 

Эту работу проводит международный проект распределенных вычислений Great Internet Mersenne Prime Search (GIMPS), участники которого недавно обнаружили новое самое большое простое число — 282589933-1. Это уже 12-е из рекордно больших простых чисел, найденных в рамках проекта GIMPS. Оно стало 51-м в ряду чисел Мерсенна и получило условное обозначение M82589933: сама запись столь длинного числа, состоящего из 24862048 цифр, занимает массивный текстовый файл (ZIP-архив).

Прочие науки

Naked Science Facebook VK Twitter
11.2K
Комментарии
11 мин
"на 20% длиннее, чем даже вся голень" .... наверное...
Аватар пользователя Tezei Kritskiy
2 ч
а кто это Оптимус Прайм или Мегатрон
8 ч
В сущности на Англию тоже никто не собирается нападать...
Комментарии
Аватар пользователя Vlad Feduk
Вот теперь то заживём
Это достижение для шифрования. Круто

Быстрый вход

Или авторизуйтесь с помощью:

на сайте, чтобы оставить комментарий.
Вы сообщаете об ошибке в следующем тексте:
Нажмите Отправить ошибку