• Добавить в закладки
  • 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
Предстоящие мероприятия
5 августа, 10:09
Александр Березин

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

4 августа, 12:03
Александр Березин

Остров Пекан недалеко от Мексиканского залива в Луизиане вскоре перейдет в собственность компании Илона Маска. Здесь будет новый космодром для Starship, почти в 20 раз больше, чем в Бока-Чике, где уже стоят две стартовых площадки. Уникальное местоположение позволит компании попытаться реализовать амбициозную цель о запуске миллиона низкоорбитальных спутников на орбиты, где сегодня находится подавляющее меньшинство спутников Земли.

4 августа, 13:21
Андрей Серегин

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

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

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

4 августа, 12:03
Александр Березин

Остров Пекан недалеко от Мексиканского залива в Луизиане вскоре перейдет в собственность компании Илона Маска. Здесь будет новый космодром для Starship, почти в 20 раз больше, чем в Бока-Чике, где уже стоят две стартовых площадки. Уникальное местоположение позволит компании попытаться реализовать амбициозную цель о запуске миллиона низкоорбитальных спутников на орбиты, где сегодня находится подавляющее меньшинство спутников Земли.

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

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

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

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

9 июля, 13:06
Редакция Naked Science

Видеосервисы стали неотъемлемой частью жизни россиян. В 2026 году охваты большинства платформ продолжают расти, в том числе YouTube.

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

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

[miniorange_social_login]

Комментарии

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