Найдено самое длинное простое число

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

Простыми называются числа, которые без остатка делятся только на самих себя и единицу. К числам Мерсенна, в свою очередь, относятся те, которые можно записать в виде 2^p-1, при этом p должно представлять собой обычное простое число.

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

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

Компьюлента, 21 декабря 2005 года