28.12.2018

Самое большое простое число удлинилось на 1,5 млн знаков

35-летний разработчик из США Патрик Лярош нашёл 51 по счёту простое число имени Мерсенна. Его длина превысила длину числа, считавшегося самым большим до того, больше чем на полтора миллиона знаков.

Числа Мерсенна – это числа типа 2^p−1, при том, что p – число натуральное. Среди них есть как простые, так и составные. Интересно в них то, что если n-число имеет большое значение, то число получается простым. Ищут простые числа Мерсенна в рамках проекта под названием GIMPS, запущенного в 1995 году.

Показатель p в новом числе равен 82 589 933, а если записать число в десятичном виде, то оно будет выглядеть как 2 в 82589933 степени минус 1. Число имеет 24 862 048 знаков. Если сравнить это с 10 романами «Война и мир», напечатанных без пробелов, то получится всего на 400 тысяч символов меньше.

Лярош проверял число на мощном компьютере 12 дней. Открытие было подтверждено ещё двумя математиками. Лярош будет награждён за него тремя тысячами долларов.

51-ое число Мерсенна состоит из 23 249 425 цифр. Это длиннее 50-ого числа больше, чем на полтора миллиона знаков.

Источники:

1. weekly-news.ru