Новости Hardware

Найдено самое большое из известных простых чисел

Участники проекта Great Internet Mersenne Prime Search (GIMPS), занимающиеся поиском максимально длинных простых чисел, отрапортовали об обнаружении 49-го числа Мерсенна.

Простыми называются числа, которые делятся без остатка только на самих себя и единицу. Что касается чисел Мерсенна, то к ним относятся те, которые можно записать в виде 2p – 1, при этом p должно представлять собой обычное простое число.

Об открытии 48-го числа Мерсенна стало известно примерно три года назад — в феврале 2013-го. Оно было обнаружено на компьютере профессора Кёртиса Купера (Curtis Cooper) из Университета Центрального Миссури (США). Число выглядит как 257 885 161 – 1 и содержит более 17 млн цифр.

Новое открытие также сделано на машине господина Купера. Число было найдено ещё в середине сентября 2015-го, но результат подтвердился только сейчас.

Обнаруженная последовательность содержит 22 338 618 цифр. Записать её можно в виде 274 207 281 – 1.

Добавим, что инициатива GIMPS выиграла денежный приз в размере 100 000 долларов США за нахождение простого числа из более чем 10 миллионов десятичных цифр и намеревается выиграть аналогичные призы в 150 000 и 250 000 долларов, обещанные организацией Electronic Frontier Foundation за нахождение простых чисел соответственно из более чем 100 миллионов и 1 миллиарда десятичных цифр. 

Источник:

Если вы заметили ошибку — выделите ее мышью и нажмите CTRL+ENTER.
Материалы по теме
window-new
Soft
Hard
Тренды 🔥