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

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

Легко запомнить: самое большое простое число из известных современной математике – это ровно 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
Предстоящие мероприятия
4 июля, 09:30
Любовь С.

Анализ более 150 тысяч древних звезд Млечного Пути показал, что возраст космоса, судя по всему, близок к 13,8 миллиарда лет. Авторы нового исследования заключили, что сценарии, в которых Вселенную приходится делать заметно «моложе» ради решения хаббловского кризиса, плохо согласуются с наблюдениями. Это важно, поскольку возраст старейших светил — один из немногих независимых способов проверить космологические модели не по данным ранней Вселенной, а по объектам нашей собственной Галактики.

4 июля, 17:28
Evgenia Vavilova

Мы много знаем о том, как цивилизации до нас строили дома и дороги, но с объектами материальной культуры дела обстоят сложнее. Ремесленные техники часто хранились в строгом секрете и могли быть случайно утрачены при неудачном стечении обстоятельств. Так случилось с ювелирной техникой цзинь чжэ сы.

3 июля, 12:20
Татьяна Зайцева

Японские исследователи выловили у берегов Окинавы пластиковую бутылку с узким горлышком, внутри которой сидел большой живой краб. В итоге ученые смогли найти ответы на несколько возникших в связи с этой находкой вопросов: как краб попал в бутылку, сколько там находился и как ему удалось выжить?

29 июня, 13:56
ЮФУ

Ученые Южного федерального университета исследовали новую светочувствительную молекулу и обнаружили, что она ведет себя совсем не так, как ожидалось. Благодаря необычным свойствам она может стать основой для создания умных материалов, сенсоров и лекарств, которые будут активироваться светом именно там, где нужно, например, для борьбы с опасными бактериями.

1 июля, 09:42
Игорь Байдов

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

30 июня, 10:59
НИУ ВШЭ

Сотрудники факультета экономических наук НИУ ВШЭ показали, что точность прогноза рождаемости в России можно улучшить почти в полтора раза, если добавить в модель динамику поисковых запросов по темам, связанным с беременностью и родами. В наиболее эффективных моделях ошибка прогноза снижается с 4,6 до 3,2%.

10 июня, 11:51
Александр Березин

Хотя длительность помех не превышала десяти секунд, это первый известный случай такого рода. Обычно спутникам не хватает мощности для создания радиосигналов той силы, что нужна для подобных помех.

25 июня, 16:20
Любовь С.

Вселенная может оказаться «замкнутой» глобальной структурой, где свет от далеких галактик способен возвращаться к наблюдателю с разных направлений. Именно такой сценарий не удалось исключить авторам нового масштабного обзора. Проверить его предсказания астрономы смогут уже в ближайшие годы.

25 июня, 15:09
Марк Чернов

Ученые впервые на молекулярном уровне доказали, что обычная вода одновременно состоит из двух разных жидких состояний — более плотного и менее плотного, которые непрерывно сменяют друг друга. Раз молекулярная «двойственность» действительно существует, это подтверждает спорную 30-летнюю гипотезу. Новое открытие поможет, наконец, объяснить десятки «странных» физических аномалий воды, включая ее расширение при замерзании и парадоксальное изменение вязкости под давлением.

[miniorange_social_login]

Комментарии

Написать комментарий