”Війна і мир” для математиків: виявлено найбільше число в світі

Найбільше число в світі виявилося довше дев’яти романів «Війна і мир»

Довжина найбільшого з відомих на даний момент простих чисел перевищує 23 мільйони символів.

50-е просте число Мерсенна знайшов комп’ютер американського інженера Джонатана Пейса, який займається пошуком простих чисел вже 14 років.

Нове найбільше просте число знайдено в рамках проекту розподілених обчислень GIMPS (Great Internet Mersenne Prime Search), до якого може приєднатися будь-хто. Перший в історії дослідний проект розподілених обчислень присвячений пошуку простих чисел GIMPS був запущений в 1995 році.

Числами Мерсенна називаються числа виду 2^p-1. Серед них зустрічаються як прості, так і складені числа. Показник p в знайденому 50-м простому числі Мерсенна становить 77232917, а десятковий запис числа 2^77232917-1 містить 23 249 425 цифр. Це на 910 тисяч знаків довше, ніж 49-е просте число Мерсенна, і довше, ніж дев’ять романів «Війна і мир» без пробілів.

На підтвердження того, що 2^77232917-1 є простим числом, у комп’ютера Пейсах з процесором Intel i5-6600 пішло шість днів обчислень. Відкриття нового найбільшого простого числа вже підтвердили чотири інших учасники проекту на чотирьох різних платформах з різним програмним забезпеченням.

Попереднє просте число Мерсенна було знайдено в 2016 році математиком Кертісом Купером. Це було число 2^74207281-1, яке складається з 22 338 618 цифр.

Нагадаємо, українка розробила додаток для смартфона, який Apple визнала одним з кращих в 2017-му році.

Джерело: N+1