FestivalNauki.ru
En Ru
cентябрь-ноябрь 2019
176 городов
September – November 2019
312 cities
11-13 октября 2019
МГУ | Экспоцентр | 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
Регистрация

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

Одежда узнает о нас все. Электронный текстиль скоро станет таким же распространенным продуктом, как RFID-метки

Одежда узнает о нас все. Электронный текстиль скоро станет таким же распространенным продуктом, как RFID-метки

 

 

Автор: Вера Колерова

Роботы в медицине: в Уфе лечат рак с помощью киберножа

В Уфе работает уникальный центр ядерной медицины. Он лечит от рака с помощью лучевой установки — кибернож.

В Новосибирске испытывают самый мощный в РФ накопитель электроэнергии

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

 

 

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

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

Инопланетное животное

Животное, о котором дальше пойдет речь, крайне необычно. Трудно найти более странного и настолько отличного от других жителя нашей планеты.

Операционный день

Кардиохирург Лео Бокерия — персонаж сугуб

Ветряная турбина - парус

Ветряной энергии достаточно, чтобы питать всю нашу планету. Однако конвенциональные ветряные турбины не особенно эффективны в деле её сбора.

Учёные обнаружили самые древние свидетельства жизни вне океана

Австралийские и новозеландские исследователи доказали, что первые живые организмы появились на суше уже 3,5 млрд лет

Ученые выяснили, как возникает рак кожи

Международная группа ученых при участии исследователей из МГУ имени М.В.Ломоносова выяснила, какие мутации отвечают на формирование наиболее часто встречающейся разн