Найдено самое большое на сегодняшний день простое число, длиной 17 425 170 цифр

371c6b7ea806bae6bb2ae180730b90ce

Нeдaвнo былo нaйдeнo нoвoe сaмoe бoльшoe прoстoe числo, длинa кoтoрoгo сoстaвляeт 17 425 170 цифр. Этo числo стaнoвится oблaдaтeлeм рeкoрдa, oтoбрaв пaльму пeрвeнствa у числa, длинoй 12 978 189 цифр, нaйдeннoгo eщe в 2008 гoду. Концепт числа-рекордсмена является лодка в степени 57 885 161 минус Водан, оно было найдено ученым-математиком Кертисом Купером (Curtis Cooper) из университета Центральной Миссури (University of Central Missouri) с через сети компьютеров GIMPS, работающих согласно технологии распределенных вычислений. Таковой проект использует вычислительную сила компьютеров добровольных участников и во многом напоминает чертеж SETI@Home, который занимается обработкой данных, полученных ото радиотелескопа проекта Search for Extraterrestrial Intelligence (SETI).

В составе силок GIMPS (Great Internet Mersenne Prime Search) находится избыток компьютеров с 360 тысячами вычислительных ядер, что-что обеспечивает суммарную вычислительную способность сети 150 триллионов операций в один момент. И число-рекордсмен — это еще третье огромное простое срок, обнаруженное Купером с помощью путы GIMPS. «Поиск простых чисел напоминает одушевление на гору Эверест» — рассказывает Джордж Уолтмен (George Woltman), программист из Флориды, работавший по-над созданием сети GIMPS, — «Миряне занимаются этим исключительно про открытия того, что было прежде проблематично».

Кроме всего прочего новое дата является 48-м числом ряда редких чисел, называемого простыми числами Мерсенна. Все числа Мерсенна имеют значения равные возведенной в какую-либо степень двойки слабая сторона один. С того момента, от случая этот ряд чисел был описан французским монахом-математиком Мареном Мерсенном (Marin Mersenne) 350 парение назад, были обнаружены всего 48 чисел сего ряда, включая и недавно открытое сумма.

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

Самым простым и интуитивным методом поиска простых чисел является последовательное разряд числа-кандидата на числа с меньшим значением, да такой подход требует огромного количества расчетов и затрат вычислительных мощностей. «Кабы пойти таким путем, розыск нового числа занял бы чище времени, чем возраст всей Вселенной» — рассказывает Джордж Уолтмен. Вместо сего математики использовали набор сложных алгоритмов, использование которых позволило ярко сократить время, требующееся исполнение) поисков числа.

Открытие нового числа Мерсенна делает Кертиса Купера кандидатом получи получении премии GIMPS, сумма которой правда невелика и составляет 3000 долларов.