Обнаружено крупнейшее простое число. Оно имеет 22 млн цифр

Автор: Максим Синайский 20 января 1857 просмотров

Обнаружено крупнейшее простое число. Оно имеет 22 млн цифр

Год начался с хороших новостей для математиков. Компьютер в Миссури обнаружил наибольшее простое число из когда-либо обнаруженных.

Недавно рассчитали простое число 2 74207281 - 1. Оно состоит из более, чем 22 миллионов цифр. Это делает его почти на 5 миллионов цифр больше, чем в предыдущем рекордном простом числе, которое было обнаружено три года тому назад.

Почему это имеет значение? Для тех, кто часто общается с энтузиастами математики известно, что они любят простые числа. Не только потому, что они делятся только на себя и единицу - но и потому, что они могут быть использованы для создания увлекательных моделей, таких как спирали Улама, а также в криптографии и шифровании.
Совсем недавно простые числа использовались для оценки мощности компьютеров.

Существует бесконечное число простых чисел. Но поиски все более больших чисел является непростой задачей - настолько, что Кертис Купер, математик из Центрального Университета Миссури, выиграл US $100 000 за открытие предыдущего наибольшего простого числа в 2013 году.

Новый рекордсмен является частью редкой группы, известной как "Простые числа Мерсенна" (эти числа могут быть записаны в виде степени двойки минус единица). Есть только 49 известных простых чисел Мерсенна, но математики сосредоточены на их поиске, так как они легче ищутся и проверяются, чем другие.

Новое число записывается как два в степени 74 207 281 минус один - было обнаружено проектом Great Internet Mersenne Prime Search, который включает в себя тысячи компьютеров по всему миру с целью охоты на простые числа в течение последних 20 лет.

Оказывается, открытие произошло на самом деле еще в сентябре прошлого года, но из-за ошибки компьютера не было замечено до этого времени. Что довольно забавно, учитывая тот факт, что поиск простого числа является одним из способов, которыми люди испытывают мощность компьютера.

Это четвертая рекордная находка Купера, и он получит $3 000 за это открытие. Следующий большой целью является награда $150 000 за первое число со 100 миллионами цифр.

Комментарии

Новости партнёров