06.02.2013

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

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

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

Очередное число Мерсенна было рассчитано на компьютере профессора Кёртиса Купера (Curtis Cooper) из Университета Центрального Миссури (США). Последовательность содержит 17 425 170 цифр; записать её можно в виде 2^{57 885 161} – 1.

Желающие могут взглянуть на самое длинное из известных чисел Мерсенна на этой странице: его размер составляет 22,5 Мб.

Кстати, «Фонд электронных рубежей» обещает денежное вознаграждение в размере $150 тыс. за обнаружение простого числа с более чем 100 млн цифр. А за последовательность из миллиарда цифр назначен приз в четверть миллиона долларов.

Владимир Парамонов

Источники:

1. КОМПЬЮЛЕНТА