Математики подтвердили открытие самого большого известного простого числа

Математики Калифорнийского университета Лос-Анджелеса открыли простое цифра с 13 миллионами знаков.

Об этом сообщает Fox News 27 cентября.

Вычисление было осуществленно с помощью 75 компьютеров, объединенных в сеть, ещё в конце августа, а сегодня получило подтверждение независимых экспертов, использовавших иной вычислительный алгоритм.

Новое число относится к так называемым числам Мерсенна, имеющих наружность 2p - 1, где p - простое число. Для нового числа p=43112609, а в нем самом, если быть точным, 12978189 знаков. Открытое число стало 45-м известным числом Мерсенна. Любопытно, что в начале сентября группа исследователей из Кельнского университета в Германии открыла еще одно число Мерсенна (46-ое по времени открытия), которое, однако, оказалось меньше числа, найденного в США.

Это уже восьмое число Мерсенна, открытое в центре распределенных вычислений Калифорнийского университета Лос-Анджелеса. План осуществлялся при поддержке GIMPS (Great Internet Mersenne Prime Search), организации, которая сквозь интернет объединяет персональные компьютеры по всему миру для проведения вычислений, нужных для поиска и верификации простых чисел Мерсенна.

За родное открытие участники проекта получат денежную премию в размере 100 тысяч долларов, назначенную за обнаружение чисел Мерсенна со значностью свыше десяти миллионов.

Напомним, что что извещение об обнаружении самого большого легко числа поступило на сервер GIMPS 23 августа этого года, а проверку нового кандидата начали 26 августа.

Отметим, что GIMPS является успешным, но не самым крупным проектом распределенных вычислений. На данный миг суммарная вычислительная мощность компьютеров, входящих в него, составляет всего 500 гигафлопс или 500 миллиардов операций в секунду.