• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
20.01.2016
Редакция Naked Science
935

Нашлось новое самое большое простое число

Легко запомнить: самое большое простое число из известных современной математике – это ровно 2 в степени 74207281 минус 1. Полностью записать это число у нас не получится: оно насчитывает больше 22 млн цифр в длину и примерно на 5 млн превышает предыдущий рекорд, установленный три года назад.

Untitled 2
©Wikipedia / Автор: Сергей Данилов

Стоит напомнить, что простыми называются целые положительные числа, которые нацело делятся только на себя и на единицу, – такие как 2, 3, 5, 7, 11 и так далее. Изучение простых чисел и законов их распределения в числовом ряду – это целая отдельная область математики, а на практике эти числа нашли весьма широкое применение в криптографии. Чем больше простое число, которое используется для шифрования данных, тем сложнее этот код взломать. 
 
Сегодня ученым известны настолько большие простые числа, что поиски новых оказываются чрезвычайно сложной задачей, для решения которой требуются и хитрые алгоритмы расчетов, и вся мощь суперкомпьютеров. Недаром команда математика Куртиса Купера (Curtis Cooper), в 2013 году нашедшая рекордно большое простое число (им оказалось 257885161 – 1), получила солидный грант в размере 100 тыс. долларов и потратила еще 2,5 года на поиски следующего
 
Новое самое большое простое число оказалось интересно еще и тем, что оно, как и предыдущее, относится к особой их группе – числам Мерсенна, имеющим общую формулу 2х – 1. Расчеты чисел Мерсенна используются в бенчмарках, тестах производительности компьютерного оборудования. Всего в этом ряду известно теперь 49 простых чисел, и вопрос о том, могут ли найтись новые, остается полной загадкой для математиков. 
 
«Хотя простые числа чрезвычайно важны в криптографии, новое слишком велико для того, чтобы иметь такое практическое значение», – говорят ученые. Да и денежный приз за его открытие им достался небольшой – всего 3 тыс. долларов. Зато теперь они готовы штурмовать новую высоту: награда за обнаружение первого простого числа длиной в 100 млн цифр составляет уже 150 тыс. долларов.

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
15 мая
Татьяна

В Бразилии проживает более 200 миллионов человек, немалую долю которых занимают потомки иммигрантов. Колонизация с XV по XX века считается самым масштабным переселением народов в истории. Порядка пяти миллионов человек переселились туда из Европы. Столько же насильно переместили с Африканского континента. Сегодня бразильцы — это наиболее генетически разнородная нация, и одна из самых малоизученных. Поэтому неудивительно, что новая работа по результатам полногеномного анализа населения принесла целый ряд открытий.

Вчера, 10:40
Evgenia

Физики долго не могли определиться, является ли висмут топологическим материалом. Детальное исследование показало, что ученым стоит передоговориться о терминах.

2 часа назад
Березин Александр

Экс-спикер Минобороны Армении Арцрун Ованнисян в эфире армянского Общественного телевидения решил «развеять миф» о Второй мировой войне. В частности, он заявил, что выигрыш Сталинградской битвы был не спасением для страны. Напротив, если бы немцы победили, уверен он, была бы создана объединенная историческая Армения — куда вошли бы земли, сегодня удерживаемые Турцией. Так ли все было на самом деле?

15 мая
Татьяна

В Бразилии проживает более 200 миллионов человек, немалую долю которых занимают потомки иммигрантов. Колонизация с XV по XX века считается самым масштабным переселением народов в истории. Порядка пяти миллионов человек переселились туда из Европы. Столько же насильно переместили с Африканского континента. Сегодня бразильцы — это наиболее генетически разнородная нация, и одна из самых малоизученных. Поэтому неудивительно, что новая работа по результатам полногеномного анализа населения принесла целый ряд открытий.

15 мая
Николай Цыгикало

Сегодня исполнилось 38 лет с момента первого летного испытания последнего советского космического гиганта — сверхтяжелой ракеты-носителя «Энергия». Ее запустили 15 мая 1987 года. Технически успешный проект дошел до полностью рабочего изделия, безупречно выполнившего два испытательных полета. Но так и не дошел до летной эксплуатации по причинам, от него уже не зависевшим. А запуск ракеты прошел тогда безупречно, хотя и не без особенностей — и одним из участников этих испытаний был автор Naked Science. Но обо всем по порядку.

Вчера, 10:40
Evgenia

Физики долго не могли определиться, является ли висмут топологическим материалом. Детальное исследование показало, что ученым стоит передоговориться о терминах.

6 мая
Редакция Naked Science

Да, с волосами и люком все так. У космонавта Суниты Уильямс волосы на МКС плавали свободно, а у Кэти Пэрри и прочих в полете 14 апреля 2025 года — нет. Но это не значит, что суборбитального космического полета первого чисто женского экипажа не было или что он был инсценировкой. Причем, в общем-то, чтобы понять это, даже не нужно обладать специальными знаниями.

6 мая
Березин Александр

Мощнейшее отключение электроэнергии за последние 20 лет истории Европы случилось уже неделю назад, а испанские власти пока так и не объявили о его причинах. Это логично: как мы покажем ниже, ответ на вопрос, кто виноват, получится очень неполиткорректным. И, более того, противоречащим линии правящей в Испании партии. Но мы живем за тысячи километров от нее, поэтому можем себе позволить аполитичный анализ случившегося. Так что же произошло на самом деле и каковы наши шансы увидеть подобное у себя дома?

2 мая
Unitsky String Technologies Inc.

Инженеры компании UST Inc. разработали передовой рельсовый беспилотник, способный передвигаться на скорости до 500 километров в час. Юнибус U5-75304 предназначен для перевозки пассажиров и может в перспективе заменить среднемагистральную авиацию. Давайте узнаем, как конструктивные особенности обеспечивают продолжительное движение на больших скоростях, комфорт и безопасность пассажирам.

[miniorange_social_login]

Комментарии

Написать комментарий
Подтвердить?
Подтвердить?
Причина отклонения
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Жалоба отправлена

Мы обязательно проверим комментарий и
при необходимости примем меры.

Спасибо
Аккаунт заблокирован!

Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.

Понятно
Что-то пошло не так!

Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.

Понятно
Лучшие материалы
Закрыть
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.
Ваша заявка получена

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно
Ваше сообщение получено

Мы скоро прочитаем его и свяжемся с Вами по указанной почте. Спасибо за интерес к проекту.

Понятно