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

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

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

primes0

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

Позавчера, 14:48
8 минут
Мария Азарова

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

Вчера, 13:27
35 минут
Александр Березин

Новый коронавирус — «родственник» старой атипичной пневмонии — уже привел к смерти 26 человек. Считается, что им может быть заражено несколько тысяч. И точно известно, что эпидемия вышла за пределы Китая. Но это не повод впадать в панику. Мы собрали всю известную информацию и попробовали ответить на главные вопросы о новой болезни.

Позавчера, 15:17
1 минута
Илья Ведмеденко

Специалисты показали устройство подводной лодки типа Gator, или SDV Mk.8 Mod 0. Она предназначена для доставки бойцов формирования специального назначения SEAL к цели.

19 января
23 минуты
Редакция

Возраст планеты, на которой мы живем, – примерно 4,54 миллиарда лет. И большую часть этого времени она была совершенно не похожа на ту Землю, которую мы знаем. Даже самые экзотические планеты за пределами Солнечной системы, возможно, не столь интересны, как наша родная в некоторые моменты ее истории. Наденем скафандр, сядем в машину времени – и представим себя инопланетными путешественниками, посетившими нашу систему в ее ранние времена.

Вчера, 13:27
35 минут
Александр Березин

Новый коронавирус — «родственник» старой атипичной пневмонии — уже привел к смерти 26 человек. Считается, что им может быть заражено несколько тысяч. И точно известно, что эпидемия вышла за пределы Китая. Но это не повод впадать в панику. Мы собрали всю известную информацию и попробовали ответить на главные вопросы о новой болезни.

Позавчера, 14:48
8 минут
Мария Азарова

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

16 января
5 минут
Илья Ведмеденко

Исследователей в очередной раз удивили привычки кошек: как оказалось, они не прочь питаться одним человеческим трупом на протяжении месяца, несмотря на наличие других тел.

18 января
26 минут
Александр Березин

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

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

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

[miniorange_social_login]

Комментарии

2 Комментария

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

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

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