Обнаружено самое большое, 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

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

Ученые-физики создали новый тип простейшего квантового «жесткого диска» для света
Ученые-физики из университета Альберты, Канада, разработали новый способ создания хранилища информации, способного хранить "тонкую и хрупкую" квантовую информацию, закодированную в параметрах импульса света. В ...
Ученые нашли способ «спасти» кота Шредингера
Кот Шредингера - это парадокс, который давно используется в качестве демонстрации понятия квантовой суперпозиции, когда квантовый объект может находиться в двух кардинально противоположных состояниях ...
Созданы голографические изображения, которые можно увидеть, услышать и почувствовать
Принимая во внимание количество исследований и достижений в данном направлении, голографические трехмерные дисплеи должны стать достаточно обыденной вещью в самом скором будущем. Одним из ...
CRN++ — новый язык программирования молекулярных химических процессов
Синтетическая биология является относительно новой областью современной науки. Тем не менее, она уже начала оказывать влияние на другие области, включая биологию, нанопроизводство, медицину и ...
Компания Microsoft отдает мятый по мощности суперкомпьютер в распоряжение искусственного интеллекта
На прошедшей неделе представители компании Microsoft объявили о завершении создания нового суперкомпьютера, являющегося пятым в мире по вычислительной мощности. Этот суперкомпьютер, в составе которого ...
You can skip to the end and leave a response. Pinging is currently not allowed.

Leave a Reply

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