Найдено новое самое большое простое число — Naked Science
3 минуты
Редакция
2

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

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

primes0
©Wikipedia

Все бесконечное множество положительных целых чисел можно представить как произведение простых чисел — тех, которые делятся лишь на себя и на единицу: 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.
11 часов назад
28 минут
Александр Речкин

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

12 часов назад
4 минуты
Мария Азарова

Пациент — уроженец Исландии Феликс Гретарссон, лишившийся верхних конечностей более 23 лет назад из-за несчастного случая на работе — уже идет на поправку.

11 часов назад
4 минуты
Илья Ведмеденко

Компания Dynetics провела успешные тесты перспективной воздушной системы X-61A Gremlins, предполагающей запуск БПЛА с борта самолета-носителя. Во время испытания беспилотник находился в непосредственной близости от C-130.

12 часов назад
4 минуты
Мария Азарова

Пациент — уроженец Исландии Феликс Гретарссон, лишившийся верхних конечностей более 23 лет назад из-за несчастного случая на работе — уже идет на поправку.

22 января
4 минуты
Ольга Иванова

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

22 января
52 минуты
Александр Березин

Решение Совета по космосу РАН повременить с созданием сверхтяжелой ракеты для полетов на Луну звучит странно. Куда откладывать лунную ракету, когда в США средство полета туда отправится в космос уже в 2022 году? Если присмотреться к ситуации внимательно, все еще хуже. Starship — не просто ракета для полетов к Луне и Марсу, а технологическое решение, которое навсегда перевернет военно-политический баланс на Земле. Попробуем разобраться, откуда у «Роскосмоса» такое нежелание посылать людей в дальний космос и как прорывной проект Илона Маска может оказаться дорогой к настоящей Звезде Смерти.

4 января
2 минуты
Илья Ведмеденко

В России приступили к летным испытаниям нового Ту-214. По имеющимся данным, речь идет о третьем и заключительном экземпляре Ту-214ПУ, изготовленном по контракту от 2017 года.

6 января
42 минуты
Александр Березин

Попытки нашей страны создать замену сверхмассовому биплану советской эпохи терпят неудачи вот уже тридцать лет. Причина проста: кризис легкомоторной авиации в целом. Когда-то самая передовая часть авиастроения сегодня застряла на решениях большой древности — и без резкого изменения всей концепции "летающего такси" так и не увидит заметных результатов.

4 января
7 минут
Василий Парфенов

Наступление Мирового океана на сушу, как правило, связывают с глобальным потеплением. Однако испанские геологи описали еще одну проблему, которая только усугубляет ситуацию. Они подсчитали, что из-за проседания почв территория, на которой проживает 19% населения Земли, окажется ниже уровня моря уже к 2040 году.

[miniorange_social_login]

Комментарии

2 Комментария
Stanislav Stanislavov
26.12.2018
-
0
+
Это достижение для шифрования. Круто
Ulogin
25.12.2018
-
0
+
Вот теперь то заживём
Подтвердить?
Лучшие материалы
Предстоящие мероприятия
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: