Машины и
я могу 
Все гениальное просто!
Машины и Механизмы
Все записи
текст

Любители чисел

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



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

 

Желающие могут взглянуть на самое длинное...

Любители чисел

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



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

 

Желающие могут взглянуть на самое длинное из известных чисел Мерсенна здесь:  http://www.isthe.com/chongo/tech/math/digit/m57885161/huge-prime-c.html

 

 

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

 


С того момента, когда этот ряд чисел был описан французским монахом-математиком Мареном Мерсенном (Marin Mersenne) 350 лет назад, были обнаружены всего 48 чисел этого ряда, включая и недавно открытое число.

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

Интересно

Машины и Механизмы
Подписывайтесь на наш канал в Яндекс.Дзен
Всего 2 комментария
Открыть Свернуть Комментировать
Комментарии

Рекомендуем

Актуальное
Конкурс детских книг с иллюстрациями Конкурс детских книг с иллюстрациями
Весь мир Дедлайн – 14 февраля 2020 года
Фотоконкурс «Наука о жизни» Фотоконкурс «Наука о жизни»
Весь мир Дедлайн – 31 января 2020 года
Международная академия аутоиммунитета Международная академия аутоиммунитета
Санкт-Петербург, СПбГУ 11 октября
Студенческая олимпиада по робототехнике Студенческая олимпиада по робототехнике
Санкт-Петербург, СПбПУ 26 октября
Географический диктант Географический диктант
Онлайн – весь мир, оффлайн – Россия 27 октября
Стипендия Chevening 2020/21 Стипендия Chevening 2020/21
Весь мир Дедлайн – 5 ноября
Петросити
Поэма здоровья
Биосфера
Бесконтактная примерка обуви
OK OK OK OK OK OK OK