FestivalNauki.ru
En Ru
cентябрь-ноябрь
176 городов
September 25 – October 11
176 cities
6-8 октября 2017
МГУ | Экспоцентр | 90+ площадок
14–16 октября 2016
Центральная региональная площадка
28–30 октября 2016
ИРНИТУ, Сибэскпоцентр
14–15 октября 2016
Центральная региональная площадка
23 сентября - 8 октября 2017
«ДонЭкспоцентр», ДГТУ
октябрь-декабрь 2017
МВДЦ «Сибирь», Кванториум,
Вузы и научные площадки города
6-8 октября 2017
Самарский университет
27-29 октября
Кампус ДВФУ, ВГУЭС
30 сентября - 1 октября
Ледовый каток «Родные города»

Простое число длиной в пять романов "Война и мир"

Cамое большое известное простое число содержит 17 425 170 цифр. Для сравнения, в «Войне и мире» Толстого около 3 миллионов символов. Поиски  уникального числа продолжались четыре года и, наконец, увенчались успехом несколько месяцев назад. Автором открытия стал Кертис Купер из Университета Центрального Миссури в Уорренсбурге. Новым рекордсменом стало так называемое простое число Мерсенна равное  257875161 – 1.

Как известно, все простые числа делятся только на самих себя и на 1; те, что делятся еще хоть на что-то, называют составными. Среди простых чисел есть так называемые простые числа Мерсенна, названные в честь французского монаха Марена Мерсенна - философа, теолога и математика. Он наткнулся на них в поисках универсальной формулы, которая позволяла бы перечислять все простые числа. В 1644 году Мерсенн выпустил труд Cogitata Physica-Mathematica, в котором высказал предположение, что числа вида 2P – 1 должны быть простыми для показателей 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257 и составными для всех остальных целых чисел, не превосходящих 257. Откуда взялась такая гипотеза, доподлинно неизвестно — современники сомневались, что Мерсенн мог разобрать все эти случаи вручную, да и он сам, говорят, это признавал.

Марен Мерсенн (1588 - 1648)

Впрочем, эта гипотеза стала популярной уже после смерти автора. Так часто бывает с некоторыми математическими утверждениями — по совершенно непонятной причине они оказываются в центре внимания множества математиков. Возможно, на руку ей сыграла, как и в случае с легендарной теоремой Ферма, простота формулировки. Как бы то ни было, но с числами Мерсенна ученые разобрались только в середине XX века — тогда они установили, что список показателей, дающих простые числа Мерсенна и не превосходящих 257, выглядит следующим образом: 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107 и 127. Кстати, "простоту" числа Мерсенна для показателя 61 (оно равно 2 305 843 009 213 693 951) доказал российский математик Иван Первушин в 1878 году. 

До 2013 годы было известно 47 простых чисел Мерсенна, причём порядковые номера с уверенностью установлены только у первых 42 Иными словами, нет гарантии, что между какими-то из них не встряло еще одно какое-нибудь простое число, которое пока не смогли обнаружить. Что-то подобное случилось с 46 и 45-м числами - 46-е  было найдено на две недели позднее 45-го и оказалось меньше него.

Найденный в этом году рекордсмен — 257875161 – 1 — 48-е известное простое число Мерсенна. Предыдущим рекордсменом было число 243112609 – 1, обнаруженное в рамках того же проекта в 2008 году. В нем чуть меньше знаков – всего 13 миллионов.

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

И хотя подобные открытия не привносят в математику ничего принципиально нового, их все равно считают большим событием. «Это как найти бриллиант, – говорит Крис Кэлдвелл из Теннессийского университета в Мартине. – По каким-то причинам люди любят бриллианты и поэтому высоко их ценят. Так же и с самыми большими простыми числами».

Прикрепленные материалы: 
ФайлФайлРазмер
marin_mersenne.jpgJPG, 276x340px, 26.27 КБ

Комментарии

А в чем сложность нахождения таких чисел? За пустите алгоритм и пусть компьютер пашет, постепенно и до гугл-плекса досчитается.

Джон Джемисон

Добавьте свой комментарий

Plain text

  • Переносы строк и абзацы формируются автоматически
  • Разрешённые HTML-теги: <p> <br>
LiveJournal
Регистрация

Новости в фейсбук

Случайные статьи

У березы самая твердая древесина

Когда говорят о прочности древесины, то многие сразу вспоминают железное дерево, тисс или самшит. Но самая твердая древесина у березы, березы Шмидта, или железной березы.

Золотая черепаха

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

17 сентября родился К.Э. Циолковский

История одного лазера

Суджи Накамура стоит на сцене перед переполненным залом. Затем достает лазерную указку и направляет ее на чистую стену. Зрители с трепетом смотрят, как ярко-голубые пятна кружатся и скачут прямо над ними.

7 самых интересных установок МГУ

В институтах МГУ работают тысячи приборов: электронные микроскопы и холодильники для биоматериала, лазеры и ускорители, компьютеры и секвенаторы... Мы выбрали семь. Это уникальные технологии, которые помогают изучать мир и делать его лучше.