Самое большое простое число увеличили на полтора миллиона символов

Американский разработчик Патрик Лярош (Patrick Laroche) обнаружил 51-е простое число Мерсенна. На сегодня это самое большое простое число в мире, а его длина превышает длину предшественника на более чем полтора миллиона символов. Об открытии, сделанном 7 декабря, сообщается на сайте проекта GIMPS.


Числа Мерсенна получили свое имя в честь французского ученого Марена Мерсенна, который исследовал их свойства в XVII веке.
Wikimedia Commons

Числами Мерсенна называются числа вида 2p-1, где p — натуральное число. Среди таких чисел встречаются как простые так и составные числа, а примечательны они тем, что при большом значении n числа получаются простыми. Поиском больших простых чисел Мерсенна занимаются в рамках проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search), к которому может присоединиться любой желающий. Проект был запущен в 1995 году: год спустя в рамках проекта было обнаружено 35-е число Мерсенна длиной более 420 тысяч символов.

В новом самом большом простом числе показатель p равен 82 589 933, а десятичная запись числа 282589933-1 имеет 24 862 048 символов: это всего на 400 тысяч знаков меньше, чем длина десяти романов «Война и мир» без пробелов. На проверку обнаруженного числа у Ляроша ушло 12 дней: для этого он использовал компьютер с процессором Intel i5-4590T. Открытие также подтвердили два других математика, а за новое простое число Лярош получит грант в размере трех тысяч долларов.

Новое самое большое просто число на более чем полтора миллиона символов больше предыдущего: 50-е число Мерсенна, обнаруженное американским инженером Джонатаном Пейсом (Jonathan Pace) в январе этого года, состоит из 23 249 425 цифр.

Источник: nplus1.ru

Подписывайтесь на наш канал в Яндекс.Дзен

2
Другие новости

Оставить комментарий

Просто прохожий
Просто прохожий Добавил(а) :
22 декабря 2018 22:29 #
ПивоРыбкаТортикЛифчикЗонтик - 3000 комментовЧайник - 7000 комментовБарабан - 15000 комментовКоньяк за первую публикацию
Ещё один удар по криптографии...
Ещё один удар по криптографии...
LisaW98841
LisaW98841 Добавил(а) :
22 февраля 2019 13:15 #
ПивоРыбкаТортик
Л y ч ш и e █▬█ █ ▀█▀ п o р н o ★ з в ё з д ы, oткрoй ccылкy ↪ http://nⓐⓚⓔⒹ%2DⒼⓘⓇⓁs%2eⓞnⓛⓘne/c%2ftrack%2fl%2fekabu%2f173994

Л y ч ш и e █▬█ █ ▀█▀ п o р н o ★ з в ё з д ы, oткрoй ccылкy ↪ http://nⓐⓚⓔⒹ%2DⒼⓘⓇⓁs%2eⓞnⓛⓘne/c%2ftrack%2fl%2fekabu%2f173994

показать все комментарии (4)

Написать комментарий:


Привет, Гость!

Для отправки комментария введи свои логин (или email) и пароль

Либо войдите, используя профиль в соцсети
МАТ в камментах - БАН 3 дня!