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

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

Легко запомнить: самое большое простое число из известных современной математике – это ровно 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.
Вчера, 21:19
5 минут
Мария Кривоченко

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

Вчера, 18:50
5 минут
Мария Кривоченко

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

Вчера, 11:44
6 минут
Денис Гордеев

Соседняя планета, скорее всего, была покрыта толстым слоем льда, что в корне противоречит принятым ныне концепциям.

Позавчера, 09:31
5 минут
Сергей Васильев

Микроскоп с высокоскоростной камерой и компьютерное моделирование показали, что сперматозоиды плавают не за счет боковых движений хвоста, а быстро вращаясь всем телом.

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

Сегодня, в 20:00 (мск), должен состояться 150-метровый «прыжок» демонстратора технологий космического корабля Starship. Трансляцию вы сможете посмотреть на нашем сайте.

2 августа
34 минуты
Александр Березин

На планете разворачивается новая лунная гонка. Российская космическая отрасль пытается обозначить участие в ней, патентуя многопусковой полет к спутнику Земли. Очевидно, что это лишь суррогат сверхтяжелых ракет, которых мы пока не строим. США, напротив, активно разрабатывают сразу два сверхтяжа – но и там не все гладко. Их лунная программа может испытать сильнейший удар в ближайший год. Скептики считают, что усилия всех участников гонки бесполезны. Мол, пилотируемые полеты к другим небесным телам не нужны, ибо дороги. Автоматы смогут все сделать намного дешевле. На деле лунная программа, как мы покажем ниже, не дороже полетов к МКС. Да и автоматы не дадут нам ничего подобного результатам пилотируемой лунной экспедиции. Попробуем разобраться почему.

6 июля
5 минут
Мария Азарова

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

22 июля
66 минут
Александр Березин

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

10 июля
7 минут
Мария Кривоченко

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

[miniorange_social_login]

Комментарии

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

Подтвердить?
Лучшие материалы
Предстоящие мероприятия
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.

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

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