Pull to refresh

Найдено 45-е простое число Мерсенна?

Reading time1 min
Views1.4K
Математики из распределённого проекта по поиску простых чисел GIMPS объявили, что одна из клиентских машин, которая участвует в вычислениях, передала на сервер файл с новым простым числом Мерсенна! Это важное событие для математического сообщества, потому что до сих пор было известно только 44 таких числа, последнее было найдено ровно два года назад.

Числа Мерсенна имеют вид 2n-1, где n — натуральное число. Последовательность чисел Мерсенна начинается так:
1, 3, 7, 15, 31, 63, 127, 255, 511, 1023,… (последовательность A000225 в OEIS).

Простые числа Мерсенна являются самыми большими простыми числами, известными науке. Предыдущий мировой рекорд принадлежал числу 232582657-1, имеющему 9.808.358 разрядов. О величине нового числа пока не сообщается. Его проверка идёт уже неделю на двух суперкомпьютерах, процессы завершатся 12 и 16 сентября.

Для нашедшего первое в мире число Мерсенна, которое превысит 10 млн разрядов, предусмотрен денежный приз в размере $100 тыс.

via Scientific American
Tags:
Hubs:
+60
Comments94

Articles