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

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

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
Регистрация

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

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

Эксперименты Милгрэма. Часть I

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

Мозг не умеет работать как Windows

Ему по силу решать одновременно всего две задачи. В этом убедились после тщательных экспериментов французские нейрофизиологи.

Как молекулярное моделирование в ТПУ поможет России освоить Арктику

Описаны механизмы увеличения энергии электронов в химических реакциях

Остановите кровь, восстановите жизнь

При любом травматическом повреждении может возникнуть кровотечение — и время его остановки имеет критическое значение.