23 миллиона знаков: отворено самое большое простое число
Оно побило рекорд двухгодичнее давности
До конца XVIII века во всех простых числах, популярных человечеству, было не более 6 знаков, однако в дальнейшем сделалось известно о невообразимо огромных числах, которые без делятся лишь на себя и на кол. С середины XX века новые рекорды устанавливались каждые несколько лет, а порой и по несколько раз в год.
На первоначальный взгляд может показаться, что количество простых чисел ограничено, однако есть довольно изящное доказательство, что это не так. Сколько бы простых чисел не было популярно человечеству, если умножить их все друг на друга и прибавить 1, новоиспеченное число также будет простым – при делении на все известные «несложные» знаменатели будет оставаться остаток 1. Это доказательство приписывается древнегреческому математику Евклиду и наименовано в его честь.
Впрочем, новые простые числа современные математики, как правило, разыскивают не при помощи перемножения известных. Чаще всего они ищутся среди так именуемых чисел Мерсенна, получаемые путём возведения двойки в степень n и вычитанием из полученного итога единицы. В прошлом учёные обнаружили, что в случае, если n является несложным числом, то с довольно высокой вероятностью простым оказывается и соответственнее число Мерсенна. Именно к этому ряду относятся девять из десяти самых вящих простых чисел, известных на сегодняшний день. Единственным исключением является число, отворённое 6 ноября 2016 года – оно расположилось на седьмом месте, заключается из 9,3 миллиона цифр и составляет 10 223×2^31 172 165 + 1. Все остальные крупнейшие несложные числа, включая новое, были открыты в рамках проекта GIMPS.
С открытия предыдущего крупнейшего несложного числа, состоявшего из 22 338 618 цифр, прошло всего два года, и специалисты GIMPS помечают, что это данный рекорд был побит неожиданно быстро.
Самое увлекательное за день в «МК» — в одной вечерней рассылке: подпишитесь на наш канал в Telegram.
