Группа математиков в Университете Центрального Миссури только что обнаружила новое простое число, которое содержит более 22 миллионов цифр и является самым длинным.
Связанный контент
- Вавилоняне использовали геометрию на века раньше, чем думали
- От доказательства к доказательству: в голове у математика
Люди охотились на простые числа в течение тысяч лет, с тех пор как древнегреческие математики впервые обнаружили эту концепцию около 500 г. до н.э. Простые числа, конечно, любопытны тем, что они делятся только на одного и на себя. Этот новейший простейший принадлежит категории под названием Mersenne Primes, названной в честь французского монаха и математика 16-го века.
Формула, используемая для нахождения этих простых чисел: 2n-1, что относительно просто - просто повторяйте, пока не найдете число, которое можно разделить только на одно и на себя. Это довольно легко вычислить, но поскольку не все числа, которые он предлагает, являются простыми числами, исследователи полагаются на компьютеры, чтобы помочь им сортировать все более и более длинные числа в поиске все больших и больших простых чисел, пишет Даррен Орф для Gizmodo .
После 31 дня непрерывных вычислений компьютерная программа, созданная проектом Great Internet Mersenne Prime Search (GIMPS), обнаружила новейшее простое число 17 сентября 2015 года, но благодаря сбоям в системе отчетности это заняло до 7 января для исследователей, чтобы обнаружить его в своей базе данных.
«Там было некоторое смущение, что мы провели здесь четыре месяца, не обнаружив этого», - говорит ведущий исследователь Кертис Купер Мэтту Паркеру в видео для Stand-Up Maths . По словам Купера, один из его коллег выполнял плановое обслуживание своего сервера GIMPS, когда столкнулся с огромным количеством. Пройдя через несколько тестов, он понял, что они обнаружили новое простое число.
M74207281, как математики называют новое простое число, на 5 миллионов цифр длиннее предыдущего рекордсмена, который также был обнаружен программой GIMPS. Новое простое число слишком длинное, чтобы написать здесь полностью, но оно было найдено путем умножения 2 на себя 74 207 281 раз, а затем вычитания одного. Поскольку вычисления, используемые для определения простых чисел Мерсенна, настолько просты, Куперу и его команде даже не нужен специализированный суперкомпьютер для запуска программного обеспечения GIMPS, пишет Джеймс Винсент для The Verge .
Впечатляющая длина M74207281 делает его немного громоздким для таких вещей, как компьютерное шифрование. Тем не менее, охота на такие огромные простые числа может помочь выявить ошибки в компьютерных системах, которые могут быть использованы для обхода мер безопасности, сообщает BBC . Число также имеет символическое значение и демонстрирует, что их программное обеспечение способно обнаруживать новые простые числа, даже если они становятся все длиннее и длиннее.
«Один важный проект обнаружил, что в некоторых компьютерных процессорах была проблема, которая появлялась только при определенных обстоятельствах», - говорит BBC эксперт по кибербезопасности University College London Стивен Мердок.
Сам по себе M74207281, возможно, не слишком хорош для себя, но его открытие действительно приносит отличную награду в 3000 долларов для Купера и его команды. Несмотря на это, эта сумма побледнела до награды в 150 000 долларов, которую GIMPS предлагает для своей следующей главной цели: найти простое число со 100 миллионами цифр.
