MMOnline – Информационный портал о мехмате МГУ

Участники проекта Great Internet Mersenne Prime Search (GIMPS), занимающиеся поиском максимально длинных простых чисел, возможно, установили очередной рекорд. В настоящее время результаты расчтов проверяются и, если подтвердятся, то последовательность станет сорок третьим числом Мерсенна. К числам Мерсенна, относятся те простые числа, которые можно записать в виде 2^p−1, при этом p должно представлять собой обычное простое число.

В феврале нынешнего года одному из участников GIMPS удалось найти сорок второе число Мерсенна, состоящее из 7816230 цифр – 2^2596495−1. У сорок третьего числа Мерсенна, по предварительной информации, почти десять миллионов цифр. Это означает, что в ближайшие месяцы Фонду электронного фронтира (EFF), вполне вероятно, придется выплатить премию в размере 100 тысяч долларов США счастливчику, чей компьютер выдаст последовательность из более чем десяти миллионов знаков.

Впрочем, есть вероятность того, что сорок третье число Мерсенна не пройдет проверку. Окончательные результаты независимого анализа должны быть обнародованы до конца текущего года. Кстати, EFF также назначил награду за простое число из 100 миллионов цифр – размер премии при обнаружении такой последовательности составит 150 тысяч долларов США.

Компьюлента