23 млн. символов: открыт крупнейший прайм

dd42647532013ddca1933d72f4ec33bf

Дo кoнцa XVIII вeкa вo всex прoстыx чисел, известных человечеству, был не более, чем 6 символов, но в будущем узнал о невообразимо огромных числах, которые делятся только на себя и на единицу. С середины XX века, новые записи, подключенных каждые несколько лет, а иногда и несколько раз в год.

На первый взгляд может показаться, что ряд простых чисел ограничен, тем не менее, есть довольно элегантный доказательства, что это не так. Сколько бы простых чисел было известно, что человечество, если умножить это все на себя, и прибавить 1, новый номер будет также просто – при делении на все известные «простые» знаменатель остается остаток 1. Это доказательство приписывается древнегреческому математику Евклиду и назван в его честь.

Тем не менее, новые простые числа современной математики, как правило, ищут за помощью перемножения известных. Более часто чем не они искали среди так называемых чисел Мерсенна, полученные путем возведения двойки в степень n и вычитанием из полученного результата единицу. В прошлом, ученые обнаружили, что в случае, если n является простым числом, то с довольно высокой вероятностью покажет простые и соответствующее число Мерсенна. Именно в этой серии включает в себя девять из десяти самых больших простых чисел, известных на сегодняшний день. Единственным исключением является число, open 6. ноября 2016 – это на седьмом месте, состоит из 9,3 миллионов цифр, и 10 223×2^31 172 165 + 1. Все остальные по величине простые числа, в том числе новые, были открыты в рамках проекта GIMPS.

Открытия предыдущего самого большого простого числа, состоявшего из 22 338 618 цифр, прошло всего два года, и эксперты GIMPS указывают на то, что этот рекорд был побит неожиданно быстро.

Самое интересное за день в «МК» — в одной вечерней рассылке: подписаться на наш канал на Телеграмму.