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

Математик Кертис Купер (Curtis Cooper) из Университета Миссури в Уорренсберге нашел новое наибольшее простое число среди бесконечного ряда теоретически существующих. Оно равно (274207281) – 1 и содержит 22 338 618 цифр. Открытие сделано в рамках проекта GIMPS (Great Internet Mersenne Prime Search), посвященного именно этой теме, на сайте проекта и появилось сообщение.

Простые числа — это числа, которые делятся только на единицу и само себя, как, например, 2, 3, 7, 11, 13, 17 и так далее. Теорема о том, что множество простых чисел бесконечно была доказана еще Евклидом, а сейчас математики периодически называют самое большое из найденных простых чисел. До нынешнего открытия самым большим простым числом было (257885161) – 1. Выглядит похоже, но в нем на 5 миллионов цифр меньше, нашел его, кстати, также Кертис Купер.

Поиск простых чисел математики ведут с использованием алгоритма поиска так называемых чисел Мерсенна. Это числа в виде 2p – 1, где p — это тоже простое число. Всего на данный момент известно 49 простых чисел Мерсенна, причем порядковые номера с уверенностью установлены только у первых 44 из них, т.е. между четырьмя самыми большими могут найтись и другие простые числа.

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

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

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

URL: http://babr24.com/?IDE=141987

bytes: 2387 / 2271

Обсудить на форуме Бабра в Telegram

Поделиться в соцсетях:

Автор текста: Алиса Канарис, обозреватель.

На сайте опубликовано 416 текстов этого автора.

Другие статьи в рубрике "Наука и техника"

Нидерландские учёные советуют обниматься с коровами

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

Миша Ковальски

Наука и техникаБратья меньшиеМир

692

25.10.2020

Блогнот. Только метаболизм и никакого сексизма!

«Доля ты!– русская долюшка женская! Вряд ли труднее сыскать» писал два века назад Николай Алексеевич. Трудно с ним не согласиться и сейчас, особенно сравнивая женскую долюшку у людей и …у байкальских рачков.

Максим Тимофеев

Наука и техникаИркутск

2308

23.10.2020

Лёд и газы: за Байкалом будут мониторить по цифровым датчикам

Учёные из Иркутского научного центра Сибирского отделения РАН планируют установить на Байкале новые цифровые датчики, которые позволят мониторить озеро с помощью современных методов. Об этом сообщил директор института динамики систем и теории управления имени. В. М.

Миша Ковальски

Наука и техникаБайкал Иркутск

1718

23.10.2020

Россия отказалась вступать в международный проект по освоению Луны

Международный масштабный лунный проект, который продлится более 10 лет, скорее всего, пройдёт без России. Дело в том, что с нашей страной до сих пор не заключили соглашение по совместной реализации лунной программы. И в основном происходит это по желанию именно России.

Миша Ковальски

Наука и техникаМир

2205

19.10.2020

Реагенты от гололёда наносят вред почве и воде

С каждым годом влияние противогололёдных реагентов усиливается. И речь идёт не о положительном эффекте, а о негативном. Это доказали учёные из Красноярского научного центра СО РАН.

Миша Ковальски

Наука и техникаЭкологияКрасноярск

2620

15.10.2020

На Марсе обнаружили древние дюны и подлёдные озёра

Новые открытия позволили по-новому взглянуть на геологию красной планеты. Так, учёные обнаружили на Марсе древние окаменевшие дюны. По оценкам им насчитывается не менее миллиарда лет. Само по себе наличие дюн на данной планете не является открытием.

Миша Ковальски

Наука и техникаМир

2623

14.10.2020

Нобелевская премия 2020: черные дыры, альтернатива ГМО и другое

Стали известны имена лауреатов Нобелевской премии 2020 года. Удивительно, но в этом году премию получили три очень важных открытия, значимость которых известна уже давно, однако удостоились награды они только сейчас. Так, Нобелевский комитет присудил премию по физике за черные дыры.

Миша Ковальски

Наука и техникаМир

2510

12.10.2020

Химиотерапия может стать менее вредной благодаря учёным из Томска

Раковая опухоль остаётся одной из самых опасных болезней современности. Единственным эффективным методом лечения до сих пор остаётся химиотерапия. Хотя известно, что она наносит вред и здоровым клеткам. Ранее по теме Бабр писал: Проблемы онкологии в Сибири.

Миша Ковальски

Наука и техникаТомск

3214

08.10.2020

Современные старики стали умнее и быстрее

Снижение когнитивных способностей, короткая память, невнимательность, медленная ходьба, да и в целом всех движений. Старость пугает всех, но от неё никому не скрыться. Финские учёные Университета Йювяскюля оповестили о радостной новости.

Миша Ковальски

Наука и техникаМир

3702

29.09.2020

Пение птиц изменилось из-за карантина

Жесткие ограничения, которые были введены из-за пандемии новой коронавирусной инфекции, продолжают влиять на дикую природу. Результаты нового исследования опубликовали учёные из американского Университета Теннесси в ведущем научном международном журнале Science.

Миша Ковальски

Наука и техникаБратья меньшиеМир

4353

26.09.2020

Шнобелевская премия 2020: Путин, гелиевый крокодил, нож из экскрементов и многое другое

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

Миша Ковальски

Наука и техникаМир

4361

21.09.2020

Игорь Бычков: новая попытка захвата власти

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

Максим Бакулев

Наука и техникаРасследованияСкандалыИркутск

9364

20.09.2020

Смарт: Бабр для умных

Газовое топливо: экономия с подводными камнями

В последнее время в российском дискурсе то и дело встаёт тема целесообразности перехода на газовое топливо как альтернативу традиционным нефтепродуктам: бензину и дизельному топливу.

Алиса Беглова

Интернет и ИТРоссия

3961

09.10.2020

Защитить и поощрить: правительственная поддержка крупных инвесторов

Правительство запускает специальный институт соглашений о защите и поощрении капиталовложений (СЗПК), который гарантирует неизменность условий реализации инвестиционных проектов. Об этом заявил премьер-министр Михаил Мишустин в ходе заседания правительства.

Александр Егоров

Интернет и ИТРоссия

797

19.10.2020

Минфин хочет продлить льготную ипотеку под 6,5 % до конца 2021 года

Минфин России предлагает продлить программу льготной ипотеки под 6,5 % годовых, которую запустили в России после начала пандемии. Соответствующий проект постановления правительства разместили на федеральном портале правовых актов. Отметим, срок действия льготной программы истекает 1 ноября.

Александр Егоров

Интернет и ИТРоссия

2593

13.10.2020

Жалобная книга: влияет ли на что-то?

Книга отзывов и предложений (или жалобная книга) — важный инструмент защиты прав потребителей, который, увы, обесценивается нерадивыми поставщиками услуг или товаров и не менее нерадивыми надзорниками.

Алиса Беглова

Интернет и ИТРоссия

102

25.10.2020

Масочники против безмасочников: кто прав?

Медицинские маски — вот настоящий камень раздора в современных эпидемиологических реалиях. Кажется, весь мир разделился на тех, кто только на маски и уповает, и тех, кто их костерит и игнорирует. И чем выше по кривой прироста идёт заболеваемость — тем ожесточённее эти споры.

Алиса Беглова

Интернет и ИТРоссия

597

21.10.2020

Моисеев Владимир

Ли Маргарита

Панько Александр

Лаврова Светлана

Солонина Галина

Альхеев Иван

Калмыков Степан

Долгих Владимир

Пьянов Артур

Дворниченко Виктория