• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
25.12.2018, 06:36
Редакция Naked Science
2
2,6 тыс

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

Участники проекта GIMPS обнаружили новое самое большое простое число, запись которого состоит из 24862048 цифр.

primes0
©Wikipedia / Автор: Plinia Abito

Все бесконечное множество положительных целых чисел можно представить как произведение простых чисел — тех, которые делятся лишь на себя и на единицу: 2, 3, 5, 7, 11 и так далее. Простые числа широко используются в криптографии — многие алгоритмы шифрования сообщений опираются на свойства, характерные именно им: такие как, например, существование первообразных корней. Чем больше исходное простое число, тем труднее вычисления, необходимые для дешифровки такого сообщения, что и служит одним из стимулов для поисков все новых и новых простых чисел.

 

Задача проверки таких гигантских чисел «на простоту» требует гигантских вычислительных ресурсов, поэтому математики пользуются всевозможными средствами упрощения этой задачи. В частности, поиск новых простых чисел ведется среди группы чисел Мерсенна (степени двойки, уменьшенные на единицу — 21 — 1 = 1, 22 — 1 = 3, 23 — 1 = 7 и т.п.), проверить которые на простоту намного легче.

 

Эту работу проводит международный проект распределенных вычислений Great Internet Mersenne Prime Search (GIMPS), участники которого недавно обнаружили новое самое большое простое число — 282589933-1. Это уже 12-е из рекордно больших простых чисел, найденных в рамках проекта GIMPS. Оно стало 51-м в ряду чисел Мерсенна и получило условное обозначение M82589933: сама запись столь длинного числа, состоящего из 24862048 цифр, занимает массивный текстовый файл (ZIP-архив).

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

Команда исследователей из Германии и Турции впервые исследовала ледник на вершине Большого Арарата на высоте более пяти тысяч метров. Две недели в июле 2026 года ученые собирали данные о вечных снегах горы, которые до этого не были тщательно исследованы.

3 августа, 06:33
Мария Азарова

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

3 августа, 12:36
Evgenia Vavilova

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

1 августа, 20:27
Evgenia Vavilova

Команда исследователей из Германии и Турции впервые исследовала ледник на вершине Большого Арарата на высоте более пяти тысяч метров. Две недели в июле 2026 года ученые собирали данные о вечных снегах горы, которые до этого не были тщательно исследованы.

31 июля, 14:12
Андрей Серегин

Долгое время считалось, что до прихода европейцев тропические леса Амазонии были заселены сравнительно плохо. Однако выяснилось, что плотная растительность скрывает большинство следов древних обществ. С помощью воздушного лазерного сканирования ученые обнаружили сотни неизвестных земляных сооружений и предположили, что около двух тысяч лет назад население юго-западной части Амазонии могло достигать трех миллионов человек.

28 июля, 11:46
Редакция Naked Science

Правительство испанского автономного сообщества Арагон поддержало строительство гигафабрики по производству аккумуляторов в Фигеруэласе — совместный проект Stellantis и CATL. Решение завершило процесс согласования, открыв путь к реализации проекта TORO.

31 июля, 14:12
Андрей Серегин

Долгое время считалось, что до прихода европейцев тропические леса Амазонии были заселены сравнительно плохо. Однако выяснилось, что плотная растительность скрывает большинство следов древних обществ. С помощью воздушного лазерного сканирования ученые обнаружили сотни неизвестных земляных сооружений и предположили, что около двух тысяч лет назад население юго-западной части Амазонии могло достигать трех миллионов человек.

19 июля, 20:09
Александр Березин

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

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

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

[miniorange_social_login]

Комментарии

2 Комментария
Это достижение для шифрования. Круто
Ulogin
25.12.2018
Вот теперь то заживём