• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
05.01.2018, 16:06
Редакция Naked Science
1
887

Открыто новое самое большое простое число

Международная коллаборация GIMPS заявила об открытии нового самого большого известного простого числа, в десятичной записи на миллион разрядов превосходящее предыдущее.

numbers
©Wikipedia / Автор: Михаил Григорьев

26 декабря 2017 года участники GIMPS (Great Internet Mersenne Prime Search), проекта добровольных вычислений по поиску простых чисел Мерсенна, подтвердили открытие нового самого большого простого числа. Привести его здесь невозможно, в десятичной записи оно состоит из 23 249 425 знаков; в книге с записью этого числа было бы около семи тысяч страниц.

 

Число, получившее обозначение M77232917, представляет собой степень двойки минус 1; показатель степени равен 77 232 917. Предыдущее самое большое известное простое число, открытое в январе 2016 года, было на миллион знаков короче.

 

M77232917 принадлежит к множеству чисел Мерсенна (Mn =2n−1, где M и n — простые числа), названному в честь французского математика XVII века Марина Мерсенна. Как и все простые числа, числа Мерсенна нацело делятся только на самих себя и на единицу. Новооткрытое число стало 50-м по счету доказанным числом Мерсенна.

 

Крис Калдуэлл (Chris Caldwell), один из руководителей проекта GIMPS, удивлен, что новое рекордно большое простое число было найдено так скоро. «Обычно искать простые числа — все равно что находить дохлых кошек на дороге: они встречаются редко, и вы не ожидаете найти новую сразу после предыдущей», — объяснил он британской газете The Guardian.

 

Проект GIMPS использует вычислительные ресурсы компьютеров добровольцев со всего мира, чтобы искать большие простые числа. Во вторник, 26 декабря, компьютер 51-летнего электрика из штата Теннесси Джонатана Пейса, завершая шестидневный марафон вычислений, обнаружил число-кандидат; еще несколько дней ушло на то, чтобы подтвердить, что M77232917 удовлетворяет определению простого числа. На подтверждение результата у разных компьютеров ушло от 34 до 82 часов. Это первое простое число, вычисленное на компьютере Пейса за 14 лет участия в проекте; за его открытие владелец компьютера получит вознаграждение — три тысячи долларов.

 

Другим участникам проекта везет больше: например, Кертис Купер, математик из Университета штата Миссури, находил самые большие простые числа четыре раза, в последний раз в 2016 году. Предыдущие 14 самых больших простых чисел также были обнаружены участниками проекта GIMPS.

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
9 августа, 10:53
Редакция Naked Science

Американское Министерство войны продолжает публиковать документы и видеозаписи о наблюдении неопознанных летающих объектов. Как и ранее, происхождение объектов из наблюдений неясно, но достаточно очевидно, что как минимум часть из них не относятся к известным сегодняшней науке природным феноменам.

9 августа, 19:34
Марк Чернов

Американская компания Firebird официально запустила в городе Раздан крупный центр обработки данных и фабрику искусственного интеллекта. На сегодняшний день это самый масштабный технологический хаб подобного уровня в СНГ, а после завершения всех этапов строительства он войдет в пятерку самых мощных вычислительных кластеров в мире.

8 августа, 09:23
Максим Абдулаев

Американские палеонтологи собрали первую научно достоверную копию скелета Deinosuchus schwimmeri — суперхищника длиной 9,5 метра, обитавшего в меловом периоде. В процессе реконструкции ученые провели ревизию уже найденных окаменелостей, упразднили один сомнительный вид и описали новый. В итоге исследователи классифицировали животное как предка аллигаторов, а еще нашли у него интересные анатомические особенности пока неясного назначения.

9 августа, 10:53
Редакция Naked Science

Американское Министерство войны продолжает публиковать документы и видеозаписи о наблюдении неопознанных летающих объектов. Как и ранее, происхождение объектов из наблюдений неясно, но достаточно очевидно, что как минимум часть из них не относятся к известным сегодняшней науке природным феноменам.

9 августа, 19:34
Марк Чернов

Американская компания Firebird официально запустила в городе Раздан крупный центр обработки данных и фабрику искусственного интеллекта. На сегодняшний день это самый масштабный технологический хаб подобного уровня в СНГ, а после завершения всех этапов строительства он войдет в пятерку самых мощных вычислительных кластеров в мире.

8 августа, 09:23
Максим Абдулаев

Американские палеонтологи собрали первую научно достоверную копию скелета Deinosuchus schwimmeri — суперхищника длиной 9,5 метра, обитавшего в меловом периоде. В процессе реконструкции ученые провели ревизию уже найденных окаменелостей, упразднили один сомнительный вид и описали новый. В итоге исследователи классифицировали животное как предка аллигаторов, а еще нашли у него интересные анатомические особенности пока неясного назначения.

31 июля, 14:12
Андрей Серегин

Долгое время считалось, что до прихода европейцев тропические леса Амазонии были заселены сравнительно плохо. Однако выяснилось, что плотная растительность скрывает большинство следов древних обществ. С помощью воздушного лазерного сканирования ученые обнаружили сотни неизвестных земляных сооружений и предположили, что около двух тысяч лет назад население юго-западной части Амазонии могло достигать трех миллионов человек.

19 июля, 20:09
Александр Березин

Очереди на заправках стали привычным явлением в России, а на фоне информационного вакуума от властей о конкретных показателях производства бензина в июне население вынуждено ориентироваться на слухи. Все это выглядит довольно странно, но есть нюанс: скорее всего, кризис уже начинает выдыхаться. Как именно мы это выяснили?

4 августа, 12:03
Александр Березин

Остров Пекан недалеко от Мексиканского залива в Луизиане вскоре перейдет в собственность компании Илона Маска. Здесь будет новый космодром для Starship, почти в 20 раз больше, чем в Бока-Чике, где уже стоят две стартовых площадки. Уникальное местоположение позволит компании попытаться реализовать амбициозную цель о запуске миллиона низкоорбитальных спутников на орбиты, где сегодня находится подавляющее меньшинство спутников Земли.

[miniorange_social_login]

Комментарии

1 Комментарий
Около 40 лет назад, доказывая теорему Ферма, вывел формулу простого числа: если a, b, c, d... - простые числа, то a*b±c*d не делится на a,b,c,d. Например: 2*3+5*7=41- простое (до 7²=49 эти 4 числа задают все остальные простые числа), или 7*11-2²*3*5=17 - простое ( комбинация этих 5 чисел создают простые до 121=11²) и т.д.