ГлавнаяНаукаВсе новости раздела
 

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

Корреспондент.net, 21 декабря 2005, 13:00
0
6

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

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

В феврале нынешнего года одному из участников GIMPS удалось найти сорок второе число Мерсенна, состоящее из 7 миллионов 816 тысяч 230 цифр - 225964951-1. У сорок третьего числа Мерсенна, по предварительной информации, почти десять миллионов цифр.

Это означает, что в ближайшие месяцы Фонду электронного фронтира (EFF), вполне вероятно, придется выплатить премию в размере 100 тысяч долларов США счастливчику, чей компьютер выдаст последовательность из более чем десяти миллионов знаков.

Впрочем, есть вероятность того, что сорок третье число Мерсенна не пройдет проверку. Окончательные результаты независимого анализа должны быть обнародованы до конца текущего года.

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

По материалам Компьюлента

Если вы заметили ошибку, выделите необходимый текст и нажмите Ctrl+Enter, чтобы сообщить об этом редакции.
powered by lun.ua

ЧИТАЙТЕ ТАКЖЕ

Корреспондент.net в cоцсетях