Обнаружено самое большое, 50-е по счету, число из ряда простых чисел Мерсенна

Число

Представители организации Great Internet Mersenne Prime Search (GIMPS, не путайте это с названием популярной программы для редактирования изображений) объявили об открытии очередного самого большого из известных простых чисел. Это число равно 2^77,232,917 — 1, а его длина равна 23 249 425 знакам. Это число получило обозначение M77232917 и только на его подтверждение были затрачены десятки часов работы процессоров не самых слабых современных компьютеров.

Открытие числа M77232917 было сделано компьютером инженера Джонатана Пэйса (Jonathan Pace), одного из добровольных участников проекта GIMPS. Поиск простых чисел ведется путем многократного умножения двоек, 77 232 917 раз в данном случае, и вычитания 1 из результата умножения. С учетом большой вычислительной мощности современных компьютеров на расчет простого числа с миллионом знаков уходит менее секунды времени. Однако, при дальнейшем увеличении количества знаков (разрядности) числа, требующиеся для его расчетов затраты времени растут по экспоненте.

Более того, число M77232917 принадлежит к ряду чрезвычайно редких простых чисел, к так называемому ряду Мерсенна. Об этом говорит тот факт, что число M77232917 является 50-м по счету известным числом из этого ряда, а предыдущее, 49-е число из ряда Мерсенна, было открыто практически два года назад. И по мере открытия новых чисел из ряда Мерсенна открытие следующих чисел становится все трудней и трудней с каждым разом.

Расчеты и первоначальная проверка числа M77232917 потребовали около недели постоянной работы компьютера с процессором Intel i5-6600, все ядра которого были нагружены на 100 процентов. После этого потребовалось проведение дополнительной проверки четырьмя независимыми людьми, использующими различные программы и аппаратные средства. У каждого из проверяющих процедура проверки заняла 37, 34, 73 и 82 часа соответственно.

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

Ключевые слова:
Простое, Число, Ряд, Мерсенна, M77232917, GIMPS, Степень, Знак, Цифра, Количество, Рекорд

Первоисточник

Другие новости по теме:

Share Button

Материалы по теме:

Cerebras CS-1 — самый маленький суперкомпьютер для искусственного интеллекта, построенный на базе самых больших процессоров
На выставке Supercomputing 2019, проходившей не так давно в Денвере, США, компания Cerebras Systems представила суперкомпьютер, предназначенный для систем искусственного интеллекта, который построен на ...
Искусственный интеллект научился составлять новые карты и уровни для компьютерных игр
Исследователи из Корнуэльского университета сделали то, что сможет кардинально изменить процесс разработки новых видеоигр. Они создали пару соперничающих нейронных сетей (Generative Adversarial Network, GAN) ...
В Китае начата разработка суперкомпьютера, основанного на явлении сверхпроводимости, который будет в 1000 раз эффективней обычных систем
В настоящее время в Китае начат проект, на который планируется потратить 1 миллиард юаней (145.4 миллиона американских долларов), целью которого является создание нового суперкомпьютера, ...
Ученые обучают искусственный интеллект думать и вести себя подобно собаке
Некоторые собаки, помимо того, что являются лучшими друзьями человека, оказывают людям свою посильную помощь. Они выступают в роли охранников, проводников для людей со слабым ...
Разработаны оптические диски, способные хранить до 10 ТБ данных на протяжении шести сотен лет
Исследователи из австралийского университета RMIT и Вуханьского технологического института, Китай, разработали радикально новый тип высокопроизводительных оптических дисков большой емкости. Один новый диск способен сохранить ...
You can skip to the end and leave a response. Pinging is currently not allowed.

Leave a Reply

Яндекс.Метрика