В мире математики произошло очередное важное событие. Математики Great Internet Mersenne Prime Search (GIMPS) сообщили об открытии нового наибольшего из известных науке простого числа – 274207281-1.
Само число, также известное как M74207281, в котором насчитывается 22 338 618 разрядов, было открыто американским математиком Кертисом Купером на одном из компьютеров Центрального университета Миссури в городе Уорренсберг, задействованном в рамках проекта распределённых вычислений GIMPS.
Напомним, простым числом является натуральное число, которое имеет только два делителя — единицу и самого себя.
Новый рекордсмен, также известен как M74207281, почти на пять миллионов разрядов больше по сравнению с предыдущим самым большим числом M57885161, которое, к слову, также было обнаружено Купером в 2013 году. Более того. это уже четвертое по счету рекордно большое простое число, открытое д-р Купером, первые два были обнаружены в 2005 и 2006 году соответственно.
Стоит отметить, что находка относится к особому классу редких простых чисел, которые объединены под общим названием простые числа Мерсенна. Числа Мерсенна названы в честь французского математика Марена Мерсенна, исследовавшего их свойства в 17 веке. На сегодняшний день известно 49 простых чисел Мерсенна, из них 15 самых больших найдены в рамках GIMPS. Само собой, с каждым разом находить новое число все труднее.
Любой желающий может присоединиться к проекту GIMPS и помочь в поиске. Для этого лишь требуется загрузить бесплатную программу. Кстати, владельцу компьютера, на котором будет обнаружено очередное число, полагается денежная награда: $3000 или $50 000.
Справедливости ради отметим, что число M74207281 было обнаружено 17 сентября 2015 года, но много времени заняли последующие проверки.
Отметим, что количество всех простых чисел бесконечно, а их поиски по большей части ведутся исключительно из спортивного интереса. Впрочем, иногда есть и другая польза. К примеру, недавно GIMPS помог обнаружить ошибку в процессорах Intel Skylake.
Источник: slashdot