Ученые нашли самое большое простое число

Недавно ученым из проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search) удалось обнаружить самое большое на сегодняшний день простое число. Теперь с помощью компьютеров на базе процессора Pentium IV 2,4 гигагерца ведется проверка открытия, которая продлится почти 2 недели, сообщает официальный сайт проекта.

Простыми числами называются все натуральные числа, не имеющие делителя и отличные от единицы и самого числа. Всего в современной криптографии насчитывают 10300 подобных чисел. Также эти числа называют числами Мерсенна. 2n – 1 является общим видом таких чисел. У чисел Мерсенна существует собственный удобный критерий для проверки, позволяющий этим числам называться самыми длинными простыми числами.

За простое число, с 10-ю миллионами знаками после запятой фонд Electronic Frontier Foundation назначил вознаграждение в 100 тысяч долларов. Десятичная запись предыдущего рекордного числа составляла 9808358.

Кроме GIMPS распределенными вычислениями занимается SETI@Home – проект по поиску сигналов внеземных цивилизаций, с мощностью более 500 тысяч гигафлопс (500 триллионов операций в секунду).

picture Ученые нашли самое большое простое число

Popularity: 6%

Читайте также


Если вы впервые здесь, можете подписаться на RSS feed этого блога. Не пожалеете!

Комментарии

  1. Den

    А процессора помощнее у них не нашлось ???

  2. xarkonnen

    За простое число, с 10-ю миллионами знаками после запятой

    жжоте напалмом. открытие знаков после запятой в простых числах тянет как минимум на две Филдсовских премии в одни руки ;-)

  3. yalexey

    тут жгуны ещё те...

    и силикон у них полупроводник...

  4. mode

    в Африке дети голодные, а они нули считают. куда катиться мир?)

  5. Василий

    Здравствуйте администратор сайта scienceblog.ru.

    Простите, что прикрепил свое обращение к комментарию (не нашел Ваш mail).

    У нас с Вами похожие сайты,(только у Вас более популярен и авторитетнее) а поэтому мы можем обменяться ссылками для раскрутки, как Вашего, так и моего сайта.

    Поэтому я Вам предлагаю обменяться ссылками, что Вы скажите на это?

    Василий

    NeoNet “Tidings”- новый научно-технический блог

  6. ЖК

    Тоже бросилось в глаза про знаки после запятой. Потом правда подумалось, что это в записи числа вида q * 10^x

    Еще второй абзац оччч корявый. Неправильно записано и определение простого числа, и определение числа Мерсенна, и еще читатель может подумать, что все простые числа являются числами Мерсенна. Писал явно дилетант :(

  7. Kotya

    А как понимать фразу «Десятичная запись предыдущего рекордного числа составляла 9808358»? Это же, как минимум, ЧЁТНОЕ число!

  8. Xandr

    Надо покормить кошку. От, чёрт, у меня нет кошки!

  9. Икосаракт

    Новый рекорд: 2^57885161 — 1. 48-е простое число Мерсенна.

  10. Alex_soldier

    7 января 2016 года анонсирован новый рекорд:

    49-е простое число Мерсенна = 2^74,207,281 -1 (22,3 миллиона цифр!)

    Открыватель снова Кертис Купер :)

    Над достижением нового рекорда по всему миру трудится более 150 тыс. человек из самых разных команд.

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

    Приглашаем присоединиться к российской команде GIMPS.Russia — mersenne.ru

Отправить комментарий