Математика
Википедия
Математика
Математикой называется наука о структурах, отношениях и порядке, которая исторически сложилась на основе совершаемых операций подсчета, описания и измерен... читать далее »
Новости Математики
06.02.2013 19:03

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

Найдено самое большое простое число
Участники проекта 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 млн цифр. А за последовательность из миллиарда цифр назначен приз в четверть миллиона долларов.



Источник

© WIKI.RU, 2008–2017 г. Все права защищены.