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

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

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

Другие статьи в этой рубрике

Химики создали программу для безопасного хранения и утилизации реактивов

Американские ученые создали компьютерную программу для поиска безопасных и эффективных способов хранения и утилизации химических реактивов.

Гравитационная линза впервые помогла рентгеновским наблюдениям

Оптическое и рентгеновские изображения линзированной галактики
M. Bayliss  et al. / Nature Astronomy, 2019

Физики получили пластичное стекло

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

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

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

Орнитологи МГУ о влиянии глобального потепления на численность куликов

Физики МГУ создали новую теорию механизма сборки цитоскелетных микротрубочек

 

Межзвездная комета Борисова начала разрушаться

NASA, ESA, and D. Jewitt (UCLA)

Учёные МГУ зафиксировали гибель рифов Мальдивского архипелага

Ученые установили, что антиоксиданты в перспективе могут облегчить слабость мышц лица

Ученые МГУ в составе международного коллектива определили, что при лице-лопаточной мышечной дистрофии Ландузи-Дежерина (МДЛД) обнаруживается повреждение ДНК мышечных кл