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

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

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

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