четверг, 3 апреля 2025 г.

Магия цифр

73939133 - самое большое простое число, обладающее таким любопытным свойством: если убрать одну или несколько цифр с конца, все числа будут простыми:

73939133
7393913
739391
73939
7393
739
73
7

Ключ к простоте. Самый простой способ достичь простоты - разумно сократить то, что уже есть.

Главный закон. Простота заключается в том, чтобы убрать очевидное и добавить необходимое.

* * *

По состоянию на 2013 году математик из США Кертис Купер получил самое большое из известных на настоящий момент простых чисел — так называемое число Мерсенна. Об открытии сообщалось на сайте проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search), в рамках которого число и было обнаружено.

Наибольшее известное простое число — (2 в степени 82 589 933) − 1. Оно было найдено Патриком Ларошем в рамках проекта GIMPS 7 декабря 2018 года и содержит 24 862 048 десятичных цифр.

Запись числа Кертиса Купера  в десятичной системе счисления состоит из 17 425 170 знаков. Для сравнения длина предыдущего рекордсмена составляла 12 978 189 знаков. Простым, напомним, называется число, которое делится только на себя и на единицу.