Математики открыли новое наиболее простое число

Махаббат Сердалина

07 января 2018 08:11 Технологии

Запись нового самого большого простого числа заняла бы около семи тысяч книжных страниц / кадр из фильма «Игры разума»

Оно содержит 23 249 425 знаков.

Участники проекта GIMPS (Great Internet Mersenne Prime Search), занимающиеся поиском так называемых простых чисел Мерсенна, заявили, что нашли новое самое большое простое число.

Отразить визуально его невозможно, так как оно содержит 23 249 425 знаков, и его запись заняла бы около семи тысяч книжных страниц, сообщает The Guardian.

Числу присвоено обозначение M77232917. Оно представляет собой степень двойки минус 1 с показателем степени равным 77 232 917.

Теперь именно оно замыкает ряд чисел, делящихся на 1 и самих себя. Начало последовательности выглядит следующим образом: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199 …

Предыдущее самое большое простое число было открыто в январе 2016 года. Его длина на миллион знаков короче. M77232917 относится ко множеству чисел Мерсенна, носящему имя французского математика XVII века. Открытое число стало в нем 50-м по счету доказанным.

По словам одного из членов группы GIMPS, новое число было обнаружено достаточно быстро.

- Обычно искать простые числа — все равно что находить дохлых кошек на дороге: они встречаются редко, и вы не ожидаете найти новую сразу после предыдущей,— сказал математик Крис Калдуэлл.

В проекте поиска простых чисел используются компьютеры добровольцев из различных стран. Для вычислений существуют специальные алгоритмы. Открытие присвоено электрику из американского штата Теннесси Джонатану Пейсу, который целенаправленно занимался поиском в течение 14 лет. На то, чтобы подобрать его число на проверку, ушло шесть дней. Теперь Пейса ждет премия в три тысячи долларов.