Математики назвали самое большое простое число — «новости дня»

Математики назвали самое большое простое число - «новости дня»

Солидные простые числа Мерсенна занимают важное место в теории чисел, генерации и криптографии псевдослучайных чисел.

Американские математики вычислили самое солидное простое число (отметим, что такие числа делятся лишь на единицу и на самих себя).

Изучение проводилось в ходе проекта Great Internet Mersenne Prime Search (GIMPS), направленного именно на поиск новых несложных чисел. Это онлайн-проект, в котором учавствуют математики из разных научных центров.

Они фиксируют и контролируют простые числа с применением особого ПО.

Казалось бы, простое число отыскать не так уж тяжело, но это в том случае, если речь заходит, скажем, о числе 7 либо 19. Но с более большими числами всё куда сложнее: к примеру, лишь способом ошибок и проб можно понять, что число 11319033 не есть несложным, по причине того, что его возможно поделить на 213 и на 53141.

Вот из-за чего для поисков употребляются сложные вычислительные совокупности.

Открытие нового чемпиона чисел было сделано 26 декабря 2017 года Джонатаном Пейсом (Jonathan Pace). 51-летний инженер-электрик уже 14 лет охотится за рекордно солидными несложными числами.

Самое солидное простое число, открытое им, было названо M77232917. Оно возможно записано как 277232917-1 (читается: два в степени 77232917 минус один).

Это число больше собственного предшественника-рекордсмена, открытого в прошедшем сезоне, практически на миллион цифр.

Помимо этого, это юбилейное, пятидесятое, число из группы чисел Мерсенна. Это очень редкие простые числа вида Mn=2n-1, где n — натуральное число.

Несколько стала называться в честь французского математика Марена Мерсенна, что изучал эти числа более 350 лет назад.

К слову, члены этого закрытого клуба занимают важное место в теории чисел, генерации и криптографии псевдослучайных чисел. Считается, что существует нескончаемое количество несложных чисел Мерсенна, но это ещё предстоит доказать.

Исследователи отмечают, что подтверждение простоты самого солидного числа заняло шесть дней постоянных вычислений. Дабы доказать отсутствие неточностей в ходе первичного обнаружения, число M77232917 проверялось независимо четырьмя разными программами.

Наряду с этим любая проверка занимала от 34 до 82 часов.

За собственное открытие Джонатан Пейс возьмёт три тысячи долларов (171 тысяча рублей по курсу на 10.01.2018).

Кстати, вычислить следующего чемпиона чисел может кто угодно, загрузив бесплатную программу с сайта GIMPS.

Отметим, что многие числа Мерсенна были выяснены как раз благодаря экспертам GIMPS. В большинстве случаев, они и становятся самыми солидными числами в истории математики.

Одной из главных целей проекта так же, как и прежде есть поиск несложного числа с сотней миллионов цифр, за что Фонд Электронных Пределов США (Electronic Frontier Foundation) предлагает приз в 150 тысяч американских долларов. Но, в сущности, что такое деньги, в то время, когда речь заходит о магии чисел?

СБПЧ — Самое Простое Большое Число


Похожие статьи, подобранные для Вас:

Читайте также: