Пожалуйста, отключите AdBlock!
AdBlock мешает корректной работе нашего сайта.
Выключите его для полного доступа ко всем материалам РБК
Лента новостей
Глава МИДа рассказал о прошедшей «без политизации» встрече с Тиллерсоном 02:52, Политика Лавров рассказал Джонсону о готовности России к «встречным шагам» 02:31, Политика Стали известны имена попавших в ДТП с командующим ВДВ военных 02:26, Общество Крупное землетрясение на юге Мексики 01:56, Фотогалерея  ЦБ подготовился к санации Бинбанка 01:55, Финансы Третьего подозреваемого в теракте в метро Лондона задержали в Уэльсе 01:53, Общество В Подмосковье лишили мандата депутата от «Яблока» 01:34, Политика За выдуманного преемника Путина согласились проголосовать 18% россиян 01:16, Политика Apple выпустила новую операционную систему iOS 11 00:55, Технологии и медиа В Польше насчитали почти 1 млн работающих в стране украинцев 00:30, Политика Число жертв землетрясения в Мексике превысило 40 человек 00:09, Общество Миллиардер Брэнсон пообещал помочь Карибам после урагана «Ирма» 19 сен, 23:46, Общество Нетаньяху предложил Ирану дружбу и сослался на здравый смысл пингвинов 19 сен, 23:43, Политика Бюджет сэкономит на пенсиях 560 млрд руб. за два года 19 сен, 23:07, Экономика Землетрясение магнитудой 7,1 в Мексике привело к жертвам и разрушениям 19 сен, 23:02, Общество Спасительный триллион: зачем ЦБ прокредитовал «Открытие» 19 сен, 22:57, Финансы Делегация России покинула зал Генассамблеи ООН перед речью Грибаускайте 19 сен, 22:45, Политика Случайный пуск: кто ответит за выстрел вертолета на учениях «Запад-2017» 19 сен, 22:42, Общество Подозреваемого в нападении на главу штаба Навального в Москве задержали 19 сен, 22:37, Общество В Москве закрыли для пассажиров станции метро «Китай-город» 19 сен, 22:11, Общество ФСБ и Роскомнадзор начали борьбу с кэшем Google 19 сен, 22:02, Технологии и медиа В Москве совершили покушение на бизнес-партнера Марины Сечиной 19 сен, 21:55, Общество После побега обвиняемого из зала суда в Москве начали проверку 19 сен, 21:40, Общество В «Системе» назвали апелляцию условием для мирового соглашения 19 сен, 21:18, Бизнес Японский Nissan вышел из состава акционеров АвтоВАЗа 19 сен, 21:17, Бизнес Forbes включил Мильнера в список 100 величайших бизнес-умов современности 19 сен, 21:08, Бизнес Отец «пьяного» мальчика подал новое заявление после проведения экспертизы 19 сен, 21:04, Общество Трамп в ООН предостерег от вмешательства в дела других стран 19 сен, 20:50, Политика
Открыто простое число, состоящее из 13 млн цифр
Общество, 28 сен, 2008 12:29
0
Открыто простое число, состоящее из 13 млн цифр
Математики в Калифорнии открыли новое простое число, состоящее из 13 миллионов цифр, и теперь могут рассчитывать на крупную премию, сообщает Би-би-си.

Фонд Electronic Frontier ("Электронный рубеж") учредил награду в 100 тысяч долларов для развития коллективных вычислений через интернет и поставил задачу найти простое число, для записи которого необходимо больше 10 миллионов десятичных цифр.

Команда математиков из Калифорнийского университета в Лос-Анджелесе (UCLA ) сумела объединить мощности 75 компьютеров и задействовать неиспользуемую мощность каждой машины.

Простыми называются целые положительные числа, большие, чем единица, которые без остатка делятся только на единицу и на самих себя (2, 3, 5, 7, 11, 13 и т. д.). Еще древнегреческим математикам было известно, что простых чисел бесконечно много. Доказательство этого утверждения содержится в 9-й книге "Начал" Евклида.

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

Сейчас тысячи людей во всем мире участвуют в проекте распределенных вычислений Great Internet Mersenne Prime Search (GIMPS) по поиску так называемых "простых чисел Мерсенна", давно удерживающих лидерство как самые большие известные простые числа.

Французский математик XVII века Марен Мерсенн предсказал, что многие числа, описываемые формулой "два в степени P минус один", где P — простое число, также являются простыми. Всего известно 46 простых чисел Мерсенна, причём порядковые номера с уверенностью установлены только у первых 39.

Это уже восьмое простое число Мерсенна, обнаруженное математиками из Калифорнийского университета . Руководитель команды ученых Эдсон Смит так прокомментировал открытие: "Мы очень довольны. Мы уже начали искать следующее число, несмотря на скромные шансы".