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

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

Международная коллаборация 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
Предстоящие мероприятия
26 ноября, 12:39
Игорь Байдов

Что стало настоящим фундаментом власти — умение обрабатывать землю или контроль над некоторыми культурными растениями? Авторы нового исследования пришли к выводу, что появление первых крупных сообществ и государств зависело не от земледелия в целом, а от выращивания определенных злаков. Эти культуры было легко хранить и, еще важнее, невероятно просто облагать налогом, что и дало толчок появлению цивилизации.

27 ноября, 11:05
Игорь Байдов

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

26 ноября, 13:12
Александр Березин

Гамма-излучение, зафиксированное гамма-телескопом «Ферми», по мнению исследователя, может объясняться только распадом вимпов, частиц темной материи, в существовании которых множество других физиков уже разуверились. Если независимые проверки подтвердят открытие, это может существенно изменить космологическую картину мира.

21 ноября, 10:02
ПНИПУ

Так называемые зумеры и альфа, несмотря на молодой возраст, уже формируют ключевые поведенческие и потребительские тренды. Ученые Пермского Политеха рассказали, почему обозначение поколений начали с конца алфавита, как альфа и зумеры отличаются в способности к терпеливости, совмещении цифрового и реального «Я», подходу к профессиональной деятельности и отношении к финансам, какое мышление пришло на смену клиповому и как использование искусственного интеллекта повлияет на авторитет родителей.

26 ноября, 16:18
ФизТех

Коллектив российских ученых из МИРЭА — Российского технологического университета, Центра фотоники двумерных материалов МФТИ, Института металлургии и материаловедения им. А. А. Байкова РАН и ряда других ведущих научных центров провел глубокое исследование кристаллической структуры широко используемых пьезоэлектрических материалов на основе цирконата-титаната свинца. Используя метод рентгеноструктурного анализа, исследователи впервые смогли в деталях установить, как небольшие химические добавки кардинально меняют фазовый состав керамики и напрямую определяют ее электрофизические характеристики. Это открывает путь к целенаправленному дизайну «умных» материалов с заранее заданными свойствами для передовой электроники и сенсорики.

26 ноября, 17:00
Курчатовский институт

Фосфор – элемент, играющий ключевую роль в росте растений. В сельском хозяйстве он используется в составе многих минеральных удобрений. В то же время фосфор, содержащийся в сточных водах — серьезный загрязнитель, который при попадании в водоемы нарушает баланс экосистем и вызывает цветение водорослей. Ученые Национального исследовательского центра «Курчатовский институт» и Южного федерального университета предложили новый экологичный способ выделения фосфора из сточных вод с помощью фотосинтезирующих микроорганизмов.

20 ноября, 13:12
Полина Меньшова

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

8 ноября, 18:29
Адель Романова

По расчетам, большинство «гостей» из других звездных систем летят к Земле примерно со стороны созвездия Геркулес. Скорее всего, они время от времени падают на нашу планету, просто мы еще не научились это замечать. Как удалось вычислить, чаще всего они должны падать зимой и где-то в окрестностях экватора.

12 ноября, 10:47
Максим Абдулаев

Ученые открыли новый, ранее неизвестный способ передвижения бактерий по поверхностям, для которого не нужны жгутики. Эти микроорганизмы на краю колонии переваривают сахара, выделяют метаболиты и создают осмотическое давление. Оно вызывает микроскопическое «цунами», и на нем бактерии катятся вперед.

[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²) и т.д.
Подтвердить?
Подтвердить?
Причина отклонения
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Жалоба отправлена

Мы обязательно проверим комментарий и
при необходимости примем меры.

Спасибо
Аккаунт заблокирован!

Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.

Понятно
Что-то пошло не так!

Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.

Понятно
Лучшие материалы
Закрыть
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.
Ваша заявка получена

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно