Новости    Библиотека    Энциклопедия    Биографии    Карта сайта    Ссылки    О проекте




06.02.2013

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

Участники проекта Great Internet Mersenne Prime Search (GIMPS), занимающиеся поиском максимально длинных простых чисел, обнаружили 48-е число Мерсенна.

Иллюстрация Stephen Shankland / CNET
Иллюстрация Stephen Shankland / CNET

Простыми называются числа, которые без остатка делятся только на самих себя и единицу. Ну а к числам Мерсенна относятся те, что можно записать в виде 2p – 1, при этом p должно представлять собой обычное простое число.

Очередное число Мерсенна было рассчитано на компьютере профессора Кёртиса Купера (Curtis Cooper) из Университета Центрального Миссури (США). Последовательность содержит 17 425 170 цифр; записать её можно в виде 257 885 161 – 1.

Желающие могут взглянуть на самое длинное из известных чисел Мерсенна на этой странице: его размер составляет 22,5 Мб.

Кстати, «Фонд электронных рубежей» обещает денежное вознаграждение в размере $150 тыс. за обнаружение простого числа с более чем 100 млн цифр. А за последовательность из миллиарда цифр назначен приз в четверть миллиона долларов.

Владимир Парамонов


Источники:

  1. КОМПЬЮЛЕНТА



ИНТЕРЕСНО:

Найдено самое длинное простое число Мерсенна, состоящее из 22 миллионов цифр

Как математик помог биологам совершить важное открытие

Математические модели помогут хирургам

Почему в математике чаще преуспевают юноши

Физики-практики откровенно не любят математику
Пользовательского поиска

© Злыгостев Алексей Сергеевич, статьи, подборка материалов, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'MathemLib.ru: Математическая библиотека'
Рейтинг@Mail.ru