Найдено новое простое число с рекордным количеством цифр, которое составляет 22.3 миллиона знаков

Oднaкo, нoвoe числo, имeющee 22.3 миллиoнa знaкoв, слишкoм вeликo для того, чтобы его можно было использовать в криптографии. Ученые-математики из университета Центрального Миссури (University of Central Missouri), возглавляемые профессором математики и информатики Кертисом Купером (Curtis Cooper), рассчитали очередное простое число, количество знаков в котором столь велико, что для его распечатки потребуется приблизительно 6 тысяч стандартных листов бумаги. У нового числа Мерсенна значение степени P равно 74 207 281.Полученное учеными число было проверено участниками добровольной программы Great Internet Mersenne Prime Search, в которой используются технологии распределенных вычислений, использующие, в свою очередь, вычислительные мощности простаивающих компьютеров.Организация, организовавшая программу Great Internet Mersenne Prime Search, сообщает, что искомые в рамках программы простые числа используются в некоторых криптографических технологиях. Тем не менее, его проверка является весьма точным тестом, при помощи которого можно определять правильность работы математических модулей микропроцессоров, входящих в состав современных суперкомпьютеров. Ряд чисел Мерсенна рассчитывается по формуле N = 2^P — 1, где P является также простым числом.

Комментирование и размещение ссылок запрещено.

Обсуждение закрыто.