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

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

Компания Google подтверждает достижение «квантового превосходства», но так ли это на самом деле?
Не так давно мы рассказывали нашим читателям о мелькнувшей на сайте НАСА статье, в которой представители компании Google объявили о достижении так называемого квантового ...
Компания IBM планирует создать к 2023 году квантовый компьютер с 1000 кубитами
В течение последних двух десятков лет ученые и инженеры постоянно озвучивают далеко идущие планы по созданию полноценного квантового компьютера, который сможет легко "заткнуть за ...
Создана система искусственного интеллекта, способная выявить поддельные изображения
Благодаря наличию целого ряда специализированных и простых в использовании программ, ориентированных на обработку цифровых изображений, таких, как Adobe Photoshop, дело создания фальсифицированных изображений упрощается ...
Создан первый опытный образец «молекулярного жесткого диска», способного хранить большие объемы информации
В настоящее время ученые из различных групп и организаций прикладывают большие усилия, направленные на создание устройств хранения информации, способных кодировать эту информацию в структуре ...
Компания Google установила новый рекорд по точности вычисления числа Пи — 31.4 триллиона десятичных знаков
В День числа Пи, 14 марта 2019 года (3.14 2019), было объявлено о том, что сервис Google Cloud стал новым мировым рекордсменом по точности ...
You can skip to the end and leave a response. Pinging is currently not allowed.

Leave a Reply

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