Участники проекта Great Internet Mersenne Prime Search, основная цель которого заключается в поиске максимально длинных простых чисел, установили новый рекорд. В настоящее время результаты находятся на проверке, и если они подтвердятся, найденная цифровая последовательность станет 41-м числом Мерсенна.

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

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

Ytro.ru

*