Сотрудник FedEx открыл новое самое большое простое число

При помощи компьютера с обычным процессором i5-6600 сотрудник службы доставки FedEx из Теннесси обнаружил новое самое большое простое число, известное человечеству. Длинна нового "прайма" (prime — простое число) составляет 23,249,425 цифры — это почти на миллион цифр больше, чем прошлый рекордсмен.

Не помните, что такое простые число? Прайм — это число, которое может быть поделено только на единицу или себя само без точки. Пример праймов: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 и так далее. Простые числа занимают математиков веками, так как их появление в списке всех целых не поддается прогнозированию... а значит поиск требует множества проб и ошибок, а также огромной вычислительной мощи.

Новый рекордсмен называется "M77232917", его обнаружил 51-летний Джонатан Пэйс — инженер-электрик из штата Теннесси еще 26 декабря 2017. Число было обнаружено как часть инициативы Great Internet Mersenne Prime Search — группы людей со всего мира, занимающихся поиском праймов. Числа Мерсенна названы в честь французского монаха 17 века Марина Мерсенна. Это редкий класс простых чисел, которые представляют из себя на одно целое меньше, чем число, помноженное на себя, выражаясь формулой: Mn=2n-1. В случае нового рекорда он был получен путем возведения числа 2 в 77,232,917 степень и вычитание единицы (277,232,917-1). Новый прайм стал пятидесятым числом Мерсенна.

M77232917 состоит из 23,249,425 цифр, что просто не поддается нашему представлению — человеческий мозг не в состоянии осознать такое число, которое даже в виде текстового файла занимает 24 мегабайта.

Джонатан давно увлекается математикой, а в данный момент работает на FedEx, занимается благотворительностью в качестве системного администратора и запускает Prime95 на всех своих PC и серверах. Он лишь один из тысячи волонтеров, использующих софт для поиска новых простых чисел. В случае с M77232917, проверка заняла шесть дней на процессоре Intel i5-6600.

Новое число уже подтверждено независимыми подсчетами. 
Несмотря на значимость открытия, требуется еще 77 миллионов цифр, чтобы достичь прайма со 100 миллионами знаков, за что будет вручен приз в $150 тысяч.

Тэги:
Источники: