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

Ученые-математики из университета Центрального Миссури (University of Central Missouri), возглавляемые профессором математики и информатики Кертисом Купером (Curtis Cooper), рассчитали очередное простое число, количество знаков в котором столь велико, что для его распечатки потребуется приблизительно 6 тысяч стандартных листов бумаги. Это новое число является 49-м известным числом ряда простых чисел Мерсенна и четвертым, рассчитанным учеными из этого университета.

Напомним нашим читателям, что простые числа являются натуральными числами, такими, как 3, 7 и 11, которые без остатка делятся только на себя и на 1. Ряд чисел Мерсенна получил свое название в честь Марена Мерсенна, французского математика 17-го столетия, который занимался исследованиями свойств этих чисел. Ряд чисел Мерсенна рассчитывается по формуле N = 2^P - 1, где P является также простым числом. У нового числа Мерсенна значение степени P равно 74 207 281.

Полученное учеными число было проверено участниками добровольной программы Great Internet Mersenne Prime Search, в которой используются технологии распределенных вычислений, использующие, в свою очередь, вычислительные мощности простаивающих компьютеров.

Организация, организовавшая программу Great Internet Mersenne Prime Search, сообщает, что искомые в рамках программы простые числа используются в некоторых криптографических технологиях. Однако, новое число, имеющее 22.3 миллиона знаков, слишком велико для того, чтобы его можно было использовать в криптографии. Тем не менее, его проверка является весьма точным тестом, при помощи которого можно определять правильность работы математических модулей микропроцессоров, входящих в состав современных суперкомпьютеров.