07 февраля, 2013

Обнаружено наибольшее простое число с 17 миллионами цифр

Александр Смагин
RU
Euclid

С тех пор как Евклид доказал существование бесконечное множество простых чисел, математики всех стран бросились искать наибольшее из них.

На сегодняшний день выражение 2 57885161 – 1,  являясь наибольшим простым числом, вызывает чрезвычайный интерес у математиков.

Простые числа это такие числа, которые делятся на себя и на единицу, например, 2, 3, 5, 7, 11 и т.д. Простое число с 17-ю миллионами цифр было обнаружено в Варренсбурге, штата Миссури благодаря распределённым информационно — вычислительным сетям по проекту GIMPS, где с 1996 года «трудятся»  десятки тысяч компьютеров. Предыдущее простое число было обнаружено в 2008 году и состояло оно из 13 млн. цифр.

Математики устроили охоту за простыми числами не только потому, что они полезны (или будут полезны), а потому что они есть. Наибольшее простое число — это маркер, который  используется  как  мера  мощности распределенных информационно-вычислительных сетей.
Кампания Electronic Frontier Foundation уже присуждала денежные призы за обнаружение простого числа с 1 млн., 10 млн. цифрами. Первооткрывателей простого числа со 100 млн. цифр ждёт приз — 150 тыс. долларов.

Наиболее удобно искать так называемые простые числа Мерсенна,  получившие название в честь французского монаха 17-го века. Это такие простые числа, которые можно представить в виде выражения  2 р — 1, где р – простое число. До работ по проекту GIMPS, было известно 34 простых чисел. В настоящее время их число выросло до 48.

Новое наибольшее простое число обнаружил Кертис Купер, учёный
из Центрального Университета Миссури, который в рамках проекта  GIMPS использовал 1000 университетских компьютеров. Найденное число было настолько велико, что для проверки правильности результата один из компьютеров непрерывно работал 39 дней.

По материалам иностранной печати для ForTraders.org

Подпишитесь на нас в VK

Fortrader contentUrl Suite 11, Second Floor, Sound & Vision House, Francis Rachel Str. Victoria Victoria, Mahe, Seychelles +7 10 248 2640568

Ещё из этой категории

Все статьи

Российские миллиардеры вывели Россию на пятое место мирового рейтинга

ForTraders.org, 13/06: Согласно рейтингу, составленного CNN Money, количество долларовых миллиардеров в России составляет 108 человек, что позволило России занять пятое место в топе по количеству миллиардеров. Суммарное состояние российских богачей составляет 320 млрд. долларов. Лидирующую позицию в рейтинге занимают США, где на 515 миллиардеров приходится суммарное состояние, превышающее 2 млрд. долларов. На второй строчке рейтинга расположился […]

Пост главы Еврокомисии – поле битвы между Германией и Великобританией

Накал страстей вокруг назначения будущего председателя Еврокомисии продолжает набирать обороты. Лондон и Берлин пытаются продавить на этот пост своих кандидатов. В качестве вероятных претендентов на пост, который сейчас занимает Жан Мануэль Баррозу, рассматриваются: Жан-Клод Юнкер – бывший премьер-министр Люксембурга, Кристин Лагард – директор-распорядитель МВФ, Энрико Летта – бывший премьер-министр Италии, Энда Кенни – премьер-министр Ирландии, […]

Журнал Forbes: Ангела Меркель в девятый раз стала самой влиятельной женщиной в мире

Американский журнал Forbes опубликовал ТОП100 самых влиятельных женщин мира, в котором первое место уже четвертый год подряд заняла канцлер Германии Ангела Меркель. Всего же, госпожа Меркель, становилась лидером рейтинга девять раз. Второе место в 2014 году получила глава ФРС США Джанет Йеллен, на третьем месте оказалась известная своей благотворительной деятельностью Мелинда Гейтс, жена Билла Гейтса. […]

1 bitcoin – цена покупки биржи Mt.Gox

ForTraders.org, 07/05: Представители биткоин-биржи Mt.Gox, уже успевшей приобрести печальную славу, сообщили о том, что иск, который подали против нее пользователи из Канады и США, урегулирован внесудебным порядком. Биржа Mt.Gox обвинялась в том, что незаконно присвоила сотни миллионов долларов.   Другие статьи о Bitcoin Bitcoin: поводов для оптимизма мало Bitcoin: биржа Mt. Gox восстановит работу? Bitcoin: «исчезла» […]

Недавние обучающие статьи

Все статьи

Редакция рекомендует

Все статьи
Loading...