472

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

Открыто новое самое большое простое число Наука, Числа, Gimps, Математика

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

26 декабря 2017 года участники GIMPS (Great Internet Mersenne Prime Search), проекта добровольных вычислений по поиску простых чисел Мерсенна, подтвердили открытие нового самого большого простого числа. Привести его здесь невозможно, в десятичной записи оно состоит из 23 249 425 знаков; в книге с записью этого числа было бы около семи тысяч страниц.

Число, получившее обозначение M77232917, представляет собой степень двойки минус 1; показатель степени равен 77 232 917. Предыдущее самое большое известное простое число, открытое в январе 2016 года, было на миллион знаков короче.


M77232917 принадлежит к множеству чисел Мерсенна (M_n = 2^n - 1, где M и n — простые числа), названному в честь французского математика XVII века Марина Мерсенна. Как и все простые числа, числа Мерсенна нацело делятся только на самих себя и на единицу. Новооткрытое число стало 50-м по счету доказанным числом Мерсенна.


Крис Калдуэлл (Chris Caldwell), один из руководителей проекта GIMPS, удивлен, что новое рекордно большое простое число было найдено так скоро. «Обычно искать простые числа — все равно что находить дохлых кошек на дороге: они встречаются редко, и вы не ожидаете найти новую сразу после предыдущей», — объяснил он британской газете The Guardian.


Проект GIMPS использует вычислительные ресурсы компьютеров добровольцев со всего мира, чтобы искать большие простые числа. Во вторник, 26 декабря, компьютер 51-летнего электрика из штата Теннесси Джонатана Пейса, завершая шестидневный марафон вычислений, обнаружил число-кандидат; еще несколько дней ушло на то, чтобы подтвердить, что M77232917 удовлетворяет определению простого числа. На подтверждение результата у разных компьютеров ушло от 34 до 82 часов. Это первое простое число, вычисленное на компьютере Пейса за 14 лет участия в проекте; за его открытие владелец компьютера получит вознаграждение — три тысячи долларов.


Другим участникам проекта везет больше: например, Кертис Купер, математик из Университета штата Миссури, находил самые большие простые числа четыре раза, в последний раз в 2016 году. Предыдущие 14 самых больших простых чисел также были обнаружены участниками проекта GIMPS.


Источник.

Лучшие посты за сегодня
8504

Молодежи невдомек, что на фотографии два человека

Молодежи невдомек, что на фотографии два человека
7287

Это другое!

Это другое!
7090

Продолжение поста «Моя история похудения»

Продолжение поста «Моя история похудения» Похудение, Результат, Лишний вес, Ответ на пост, Длиннопост, Было-стало
Продолжение поста «Моя история похудения» Похудение, Результат, Лишний вес, Ответ на пост, Длиннопост, Было-стало
Продолжение поста «Моя история похудения» Похудение, Результат, Лишний вес, Ответ на пост, Длиннопост, Было-стало
Продолжение поста «Моя история похудения» Похудение, Результат, Лишний вес, Ответ на пост, Длиннопост, Было-стало
Продолжение поста «Моя история похудения» Похудение, Результат, Лишний вес, Ответ на пост, Длиннопост, Было-стало
Продолжение поста «Моя история похудения» Похудение, Результат, Лишний вес, Ответ на пост, Длиннопост, Было-стало
Показать полностью 6
6559

А я то думал...

6216

С козырей зашёл

С козырей зашёл Юмор, Telegram, Подкат, Скриншот
5736

Тройник

Тройник Раритет, СССР, Тройник, Картинка с текстом, Зашакалено
Показать полностью 1
5523

Ответ на пост «Все слишком медленно!»

Дорогие мужики!
Показать полностью
5459

Работа мечты

Работа мечты Мат, Скриншот, Комментарии на Пикабу, Проститутки, Яндекс Еда, Курьер
Работа мечты Мат, Скриншот, Комментарии на Пикабу, Проститутки, Яндекс Еда, Курьер
5247

По росту

По росту
4685

Когда познала дзен и сумела на женский перевести "я б вдул"

Когда познала дзен и сумела на женский перевести "я б вдул" Скриншот, Комментарии на Пикабу, Пошлость, Юмор
Когда познала дзен и сумела на женский перевести "я б вдул" Скриншот, Комментарии на Пикабу, Пошлость, Юмор
Показать полностью 2
4681

Как достать предмет с путей ?

4452

Боль пилота малой авиации

Боль пилота малой авиации
4412

Мы научились всему во время санкций

Мы научились всему во время санкций
4362

Это немного не так задумывалось

4239

Все смешалось в доме Облонских

Все смешалось в доме Облонских
3858

Интересные люди

Показать полностью
3678

Когда впервые получил донат с Пикабушников

Когда впервые получил донат с Пикабушников Юмор, Картинка с текстом, Мемы, Бэйн, Розовый, Донат, Первый раз, Внезапно
3659

С гранатою в кармане

Показать полностью
3629

Лайфхак, как малого географии обучить...

3544

Спасибо тебе государство за заботу о всяких ублюдках :(

Похожие посты закончились. Возможно, вас заинтересуют другие посты по тегам: