• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
20.01.2016, 07:18
Редакция Naked Science
937

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

Легко запомнить: самое большое простое число из известных современной математике – это ровно 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.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
13 октября, 11:10
Илья Гриднев

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

13 октября, 12:45
Игорь Байдов

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

13 октября, 12:49
Мария Азарова

Нобелевский комитет при Шведской королевской академии наук объявил, кого в 2025 году посчитали достойным премии по экономическим наукам.

10 октября, 11:23
МГППУ

Креативность чаще всего ассоциируется с творчеством и искусством. Однако не всегда креатив направлен на благо. Например, схемы мошенников тоже можно назвать креативными, хотя они служат обману и личной выгоде. Такое «творчество» называют антисоциальным. К нему также относятся склонность ко лжи, оригинальной мести, злобным шуткам и розыгрышам, мошенничеству, дезинформации, политическим манипуляциям, слухам и домыслам. Психологи МГППУ рассмотрели особенности восприятия и понимания информации у людей с высокой антисоциальной креативностью и сравнили с характеристиками тех, кто обладает положительными чертами личности, в частности чертами Светлой триады — согласия, прощения и доброжелательности.

10 октября, 15:55
Игорь Байдов

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

13 октября, 11:10
Илья Гриднев

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

20 сентября, 08:52
Александр Березин

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

26 сентября, 11:41
ИИМК РАН

Археологи Института истории материальной культуры РАН (ИИМК РАН), при поддержке фонда «История отечества» в ходе раскопок обнаружили на всемирно известной стоянке каменного века Костенки-17 в Воронежской области редчайшие украшения из зубов песца и окаменелой раковины, а также уникальный для этого времени нуклеус из бивня мамонта для снятия заготовок.

29 сентября, 15:09
Адель Романова

Обычно выбрасываемое кометой вещество придает ей заметное ускорение. Как выяснилось, с третьим известным науке межзвездным объектом 3I/ATLAS этого практически не происходит, хотя у него есть и кома, и хвост. Астрофизики сейчас пытаются найти этому объяснение.

[miniorange_social_login]

Комментарии

Написать комментарий
Подтвердить?
Подтвердить?
Причина отклонения
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Жалоба отправлена

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

Спасибо
Аккаунт заблокирован!

Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.

Понятно
Что-то пошло не так!

Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.

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

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно