Постоянные числа Вселенной: как математик из Индии разгадал тайну числа 6174

Фото из открытых источников

В 1949 году Даттатрея Рамачандра Капрекар обнаружил число, которое после простой игры в сортировку и вычитание всегда оказывается одним и тем же. История открытия, которая завораживает математиков и археологов чисел.

В обширной и порой засушливой пустыне теории чисел встречаются оазисы неожиданной красоты. Один из них, яркий и скрытый, был обнаружен индийским учителем математики в небольшом городке в штате Махараштра. Его звали Даттатрея Рамачандра Капрекар, и то, что он обнаружил в 1949 году, было редкостью, которая сегодня носит его фамилию: константа Капрекара.

Но что же такое константа Капрекара? Чтобы понять это, давайте на мгновение забудем об уравнениях и странных символах. Давайте представим себе карточную игру с числами. Игру, которая, как бы вы ни начали, всегда заканчивается одной и той же волшебной картой.

Игра проста и в неё может играть любой, кто умеет вычитать. Капрекар описал её именно так для четырёхзначных чисел, хотя позже она была расширена и на другие длины. Алгоритм, рецепт, выглядит следующим образом:

Выберите любое четырехзначное число, у которого не все цифры одинаковы. Например, 4783.

Возьмите цифры этого числа и расположите их от наибольшей к наименьшей. В нашем случае: 8743.

Возьмите одинаковые цифры и расположите их от наименьшей к наибольшей (при необходимости оставьте ноль слева, как если бы вы всегда записывали число с четырьмя цифрами). В нашем случае: 3478.

Вычтите меньшее число из большего: 8743 – 3478 = 5265.

Получив результат (5265), повторите шаги 2, 3 и 4.

И вот здесь происходит нечто экстраординарное. Словно у числа есть скрытый магнит, всего через несколько шагов (не более семи) последовательность превращается в число, которое не меняется. Число, которое, подвергшись тому же процессу, снова порождает себя. Для четырехзначных чисел это число — 6174.

Как сам Капрекар писал в своих заметках, для четырехзначного числа, имеющего по крайней мере две различные цифры, после не более чем семи повторений процедуры получается число 6174. Он доказал это с терпением ремесленника, без компьютеров, используя только карандаш и бумагу.

Рассмотрим простой пример. Начнём с 1. Но будьте внимательны — в алгоритме 1 записывается как 0001. Итак:

Число: 0001 → в порядке убывания: 1000; в порядке возрастания: 0001 = 1. Вычитание: 1000 – 1 = 0999.

С 0999: в порядке убывания: 9990; в порядке возрастания: 0999 = 999. Вычитание: 9990 – 999 = 8991.

При 8991: 9981 – 1899 = 8082.

При 8082: 8820 – 288 = 8532.

При 8532: 8532 – 2358 = 6174.

С 6174: 7641 – 1467 = 6174. Исправлено.

С этого момента число повторяется бесконечно. В этом и заключается сила константы.

Но Капрекар не остановился на четырехзначных числах. Он обнаружил, что для трехзначных чисел (если, конечно, все они не одинаковы) конечным результатом является другое число: 495. Процедура та же: расположить три цифры от наибольшей к наименьшей, вычесть возрастающую последовательность и повторить. После нескольких шагов появляется число 495.

Классический пример: начнём с 734.

743 – 347 = 396

963 – 369 = 594

954 – 459 = 495

И так оно и остаётся. Константа Капрекара для трёхзначных чисел всегда равна 495.

Можно подумать, что волшебство происходит только с трех- и четырехзначными числами. Но нет. Капрекар и математики, последовавшие его примеру, исследовали и другие длины. В результате они обнаружили целый зоопарк различных вариантов поведения.

Например, для двузначных чисел нет фиксированной константы. Вместо этого процесс входит в цикл. Если мы начнем с 02 (что равно 2, но рассматривается как 02), последовательность будет следующей: 20 – 02 = 18; 81 – 18 = 63; 63 – 36 = 27; 72 – 27 = 45; 54 – 45 = 09; 90 – 09 = 81. И начиная с 81 цикл повторяется: 63, 27, 45, 09, 81… Он никогда не останавливается на одном числе.

Для пятизначных чисел ситуация усложняется. Единой константы нет, но существует несколько возможных циклов. Например, один из них: 71973 → 83952 → 74943 → 62964 → 71973 (и обратно к началу). Другой цикл: 75933 → 63954 → 61974 → 82962 → 75933. И третий, более короткий цикл: 59994 → 53955 → 59994.

А что насчет шестизначных чисел? Здесь появляются две фиксированные константы (в дополнение к циклу). Константами для шестизначных чисел являются 549945 и 631764. Существует также цикл из семи чисел: 420876 → 851742 → 750843 → 840852 → 860832 → 862632 → 642654 → 420876.

Последовательность продолжается. Для семи цифр нет фиксированной константы, но есть восьмизначный цикл. Для восьми цифр появляются две константы (63317664 и 97508421) и циклы длиной 3 и 7. Для девяти цифр — две константы (554999445 и 864197532) и цикл из 14 чисел. Для десяти цифр — три константы (6333176664, 9753086421 и 9975084201) и пять различных циклов.

Важное предупреждение: игра не работает, если все цифры начального числа одинаковы . Если вы выберете 1111, то порядок цифр в порядке убывания и возрастания будет одинаковым: 1111 – 1111 = 0000. И начиная с нуля, всё останавливается. Капрекар это предвидел. Если все цифры равны, результат равен нулю.

Существуют также длины, для которых не существует положительной константы: одна цифра, две цифры (только циклы), пять цифр (циклы) и семь цифр (цикл).

Рассматривая появляющиеся константы (495, 6174, 549945, 631764…), бросается в глаза одна деталь: все они кратны 9. И это не совпадение. При вычитании числа, образованного цифрами, расположенными от наибольшей к наименьшей, и числа, расположенного от наименьшей к наибольшей, разница всегда кратна 9. Это объясняется арифметическим свойством вычитания чисел с одинаковыми цифрами. Фактически, каждая константа Капрекара, большая нуля, делится на 9, и, следовательно, она никогда не может быть простым числом.

И вот ещё один любопытный факт, связанный с другим известным магическим числом: 153. Если взять любую константу Капрекара, сложить кубы её цифр, повторить операцию с результатом, в конечном итоге мы всегда получим 153. Например, с числом 6174: 6³+1³+7³+4³ = 624; затем 6³+2³+4³ = 288; затем 2³+8³+8³ = 1032; затем 1³+0³+3³+2³ = 36; затем 3³+6³ = 243; затем 2³+4³+3³ = 99; затем 9³+9³ = 1458; затем 1³+4³+5³+8³ = 702; затем 7³+0³+2³ = 351; Тогда 3³ + 5³ + 1³ = 153. А число 153 известно тем, что 1³ + 5³ + 3³ = 153, это фиксированная точка. Как будто числа связаны некой тайной сетью.

На протяжении десятилетий математики задавались вопросом, существуют ли другие константы Капрекара, помимо трех- и четырехзначных чисел. В 1981 году исследователь Г. Д. Причетт и его команда продемонстрировали нечто, что казалось неопровержимым: единственными константами Капрекара в десятичной системе счисления (фиксированными числами, а не циклами) были 495 и 6174. Однако, как мы видели, для шести-, восьми-, девяти- и десятизначных чисел появляются и другие фиксированные числа (549945, 631764 и т. д.). Противоречие? Не совсем. Причетт имел в виду константы в строгом смысле этого слова, то есть процесс, применяемый к числам с точно таким же количеством цифр без дополнения нулями. Но определение эволюционировало.

Вопрос был прояснен в 2005 году, когда Ю. Хирата вычислил все неподвижные точки вплоть до чисел с 31 цифрой и исследовал их распределение. А совсем недавно, в 2024 году, японский математик Харуо Ивасаки из исследовательской группы по математике Ранзан (возглавляемой Кэнити Иянагой) сделал решающий шаг. Ивасаки продемонстрировал, что для того, чтобы натуральное число было константой Капрекара (понимаемой как положительная неподвижная точка алгоритма), оно должно принадлежать одному из пяти непересекающихся множеств, состоящих из комбинаций семи начальных чисел : 495, 6174, 36, 123456789, 27, 875421 и 09. С помощью этой классификации ему удалось исправить и завершить работу Притчетта.

На практике это означает, что все константы Капрекара (такие как 63317664, 97508421, 554999445 и т. д.) могут быть построены путем соединения этих блоков. Например, 6174, за которым следует 36, дает 617436, но это не константа; построение более тонкое и требует, чтобы блоки соединялись определенным образом, удовлетворяющим диофантовским уравнениям. В конечном итоге проблема определения всех констант Капрекара и количества существующих решена.

Капрекар работал в одиночестве, в укромном уголке Индии, публикуя свои работы в малоизвестных журналах. Его открытия, сделанные с помощью карандаша и бумаги, предвосхитили явления, которые десятилетия спустя будут заново открыты математиками с помощью компьютеров. Это история человека, который умел проникать вглубь чисел и находить там структуры, которые никто раньше не видел.

Сегодня константы Капрекара являются отправной точкой для изучения теории чисел как для любителей, так и для профессионалов. Они напоминают нам, что даже в, казалось бы, скучной области арифметики есть места, где простота порождает удивление. Все, что нужно, — это умение сортировать и вычитать.

Поэтому в следующий раз, когда вы увидите четырехзначное число, попробуйте его вычислить. Возьмите его наугад, расположите цифры от наибольшей к наименьшей, вычтите перевернутое число и повторите. Менее чем за семь шагов, словно по волшебству, появится число 6174. И вы поймете, что прикасаетесь к математической реликвии, неизменной константе во вселенной вечных изменений.