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

Самое большое число в мире оказалось длиннее девяти романов «Война и мир»

Длина самого большого из известных на данный момент простых чисел превышает 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