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

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

Легко запомнить: самое большое простое число из известных современной математике – это ровно 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
8 марта, 10:58
Татьяна Зайцева

Согласно гипотезе о так называемой Еврогондване, в эпоху динозавров Европа, как часть северного суперконтинента Лавразия, еще не полностью отделилась от южного суперконтинента Гондвана и животные могли свободно мигрировать между Европой и Африкой. Однако новый анализ найденных в Венгрии костей первобытного крокодила показал, что его сходство с гондванскими видами обусловлено не близким родством, а схожим образом жизни.

9 марта, 15:24
Александр Березин

Треть века назад Штаты и Мексика подписали Североамериканское соглашение о свободной торговле. Авторы новой научной работы показали, что это спровоцировало рост войн между бандами и подъем смертности среди молодых мужчин на десятки процентов — но только в тех зонах, которые были интересны картелям. Всего после подписания соглашения в Мексике было убито (оценка с учетом исчезнувших трупов) более 0,85 миллиона человек.

7 марта, 15:07
Игорь Байдов

Новые данные показали, что удар зонда DART не только изменил орбитальный период небольшого спутника Диморфа вокруг его «родителя» Дидима, но и вызвал небольшое изменение движения всей бинарной системы вокруг Солнца. Эти результаты укрепляют уверенность ученых в том, что технология кинетического удара, при заблаговременном обнаружении опасного объекта, может помочь отклонить потенциально опасный астероид от столкновения с Землей.

5 марта, 08:10
Александр Березин

Одна сторона сыплет более дорогими и сложными баллистическими ракетами, другая — относительно дешевыми крылатыми. Но при этом первая на порядок беднее второй. А что у них с технологическим уровнем для наземной войны, и почему, кстати, глава второй избегает даже самого этого слова? Попробуем разобраться в реальных возможностях военных машин сторон потенциально самого опасного конфликта 2026 года.

6 марта, 13:26
ФизТех

Российские ученые из МФТИ с коллегами из Института прикладной математики им. М. В. Келдыша РАН и Института физики Земли им. О.Ю. Шмидта РАН разработали инновационный метод для расчета равновесного распределения несмешивающихся жидкостей в пористой среде. Результаты применения этого метода можно использовать в разработках по повышению нефтеотдачи и гидрологии, а также геологического СО2-хранения.

6 марта, 16:13
Губкинский университет

Запасы лития в России требуют переоценки и могут оказаться в разы выше, чем считалось до 2025 года. Об этом говорится в исследовании «Состояние ресурсной базы критически важных металлов и элементов для развития современных технологий», подготовленном учеными РГУ нефти и газа (НИУ) имени И.М. Губкина.

12 февраля, 07:52
Адель Романова

Астрономы недавно проанализировали базу данных о падающих на Землю объектах и пришли к выводу, что два из них прибыли из межзвездного пространства. Известна не только дата, но и место падения каждого из них.

3 марта, 14:06
Александр Березин

В ноябре 2025 года при взлете российской ракеты с Байконура к МКС с существенной высоты упала кабина обслуживания 8У216. Поскольку в 2010-х годах из экономии средств у нас отказались от дублирования стартовых площадок, это создало ситуацию временной невозможности пилотируемых полетов. Теперь, всего через три месяца после происшествия, «Роскосмос» смог решить проблему, поставив запасную кабину обслуживания, найденную на складах Минобороны. Весенние пуски к МКС, запланированные ранее, теперь имеют шансы пройти в срок.

12 февраля, 08:19
Полина Меньшова

«Любить лишь можно только раз», — писал поэт Сергей Есенин, а герои культовых сериалов приходили к выводу, что «настоящая» влюбленность случается в жизни максимум дважды. Однако ни один из этих тезисов не подкреплен научными данными. Американские исследователи подошли к вопросу иначе: опросили более 10 тысяч человек и вывели среднее число сильных влюбленностей, возможных в течение жизни.

[miniorange_social_login]

Комментарии

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

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

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

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

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

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

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

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

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

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

Понятно