Жара стояла невыносимая, солнце безжалостно сжигало пыльную деревенскую дорогу. Люди не могли думать ни о чём, кроме спасительной тени или живительной прохлады расположенной неподалёку реки. Среди бредущих по дороге изнурённых жарой путников выделялся один худощавый человек на велосипеде — сельский учитель, который, казалось, не замечал ни зноя, ни удушающей пыли. Он неторопливо крутил педали, а лицо его выражало радость и целеустремлённость. Да и какое ему было дело до всех невзгод, когда он размышлял о числах, об идеальном, строгом и прекрасном мире математики. В тот день его разум занимало только одно число — 6174...
Ненадолго оставим нашего героя и поговорим про это самое число. Что же в нём такого особенного? Казалось бы, обычное натуральное чётное четырёхзначное число. Не лучше и не хуже, чем, скажем, соседние 6173 и 6175. Оно даже не является простым. Тем не менее, это число имеет собственное название — постоянная Капрекара.
Далеко не у всех чисел есть свои собственные названия — математики их просто так не раздают. Тем более с приставкой «постоянная». Интересно, сколько вы навскидку сможете назвать математических постоянных, не заглядывая в справочники?
Давайте разбираться, чем же число 6174 заслужило такую честь. Для этого мы займёмся некоторыми несложными вычислениями.
Невидимая стена
Для начала возьмём любое четырёхзначное число, которое больше 1000 и меньше 9999. Главное условие — нельзя, чтобы все цифры в числе были одинаковыми. Например, 5555 не подходит. А ещё оно должно быть в десятичной системе счисления.
Проделаем с числом следующие действия:
Расставим все цифры в числе по убыванию — от наибольшей к наименьшей.
Например, 5707 преобразуем в 7750. Так мы получим новое число A.Теперь сделаем наоборот: расставим все цифры в числе по возрастанию — от наименьшей к наибольшей.
Например, 5707 преобразуем в 0577 или просто 577. Так мы получим новое число B.Вычитаем из числа A число B.
В нашем примере: 7750 − 577 = 7173.Повторяем все шаги с полученным результатом вычитания.
На первый взгляд может показаться, что можно просто бесконечно повторять эти действия. Так себе задачка, ну разве что, потренируемся в устном счёте. Но не тут-то было! Довольно быстро мы получим число 6174, а дальше внезапно упрёмся в невидимую стену. Ведь разность 7641 и 1467 будет равна тому же самому заколдованному числу 6174.
Вы спросите, неужели всегда? В том-то и дело, что всегда!
Например, возьмём исходное число 3871.
8731 − 1378 = 7353
7533 − 3357 = 4176
7641 − 1467 = 6174
На третьем шаге мы уже получили 6174. Количество шагов для разных чисел будет разным, но результат будет неизменным. Долго считать не придётся — вам потребуется сделать не более 7 итераций (например, для числа 6810).
Если не хочется считать самостоятельно, то при желании всегда можно написать несложную программу. Или просто взять готовую из огромного количества вариантов на разных языках программирования.
Сколько бы мы ни запускали программу, мы неизменно будем получать результат 6174. Эту удивительную закономерность в 1949 году обнаружил тот самый человек на велосипеде из начала нашей статьи — индийский математик Даттарая Рамчандра Капрекар, в честь которого число 6174 и получило своё название.
Число радости
Здесь есть ещё один очень интересный момент — 6174 также является одним из так называемых чисел харшад. С санскрита это переводится как «числа великой радости». Так Капрекар назвал числа, которые делятся на сумму своих цифр без остатка.
6174 / (6 + 1 + 7 + 4) = 6174 / 18 = 343
Все числа от 1 до 10 по определению являются числами радости. Дальше они встречаются реже: 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, ...
Сам Капрекар всю жизнь работал простым учителем в государственной начальной школе. Математика была его страстью, волшебным источником радости и смысла жизни. Он много публиковался, писал на такие темы, как повторяющиеся десятичные дроби, магические квадраты и целые числа со специальными свойствами. В Индии Даттара Капрекар был известен как популяризатор математики и теории чисел.
Поначалу индийские математики относились к Капрекару скептически, за пределами своей страны он вообще не был известен. В 1975 году Мартин Гарднер написал заметку об этом скромном индийце в колонке «Математические игры» в Scientific American Today. С тех пор имя Капрекара получило мировую известность. Современные математики продолжают изучение свойств чисел, которые впервые обнаружил простой скромный учитель из Индии.
Неподвижные точки
Теперь давайте вернёмся к загадочной постоянной 6174 и попробуем выйти за границы четырёх цифр. Как там обстоят дела с числами, у которых другое количество разрядов?
Оказывается, у постоянной Капрекара существуют аналоги. Их называют «неподвижными точками». Для трёхзначных есть своя «стена», на которой размашисто начертано число 495. С шестизначными числами сложнее — для них есть две неподвижные точки: 549 945 и 631 764.
А вот для двузначных, пятизначных и семизначных чисел неподвижной точки не существует. В большинстве случаев мы в своих вычислениях рано или поздно начнём бесконечно ходить по кругу, не останавливаясь на каком-то одном числе. Глухая стена превращается в замкнутый лабиринт, из которого нет выхода.
Можно продолжить поиски и для чисел с бо́льшим количеством разрядов. Мы получим такой результат:
8 разрядов — 63 317 664 и 97 508 421;
9 разрядов — 554 999 445 и 864 197 532;
10 разрядов — 6 333 176 664, 9 753 086 421 и 9 975 084 201;
Кстати, возможно, вы обратили внимание на то, что первые числа для 8 и 10 разрядов подозрительно похожи? Это так называемая универсальная неподвижная точка — число вида 6[3]17[6]4. В квадратных скобках может быть любое количество троек и шестёрок, но важно, чтобы это количество было одинаковым. Например: 6[333]17[666]4. Проверим: 7666643331 − 1333466667 = 6333176664. Но, конечно, далеко не каждую неподвижную точку можно записать в таком виде.
Вопрос вопросов
Так в чём же фокус? Почему вообще существуют неподвижные точки постоянных Капрекара, к которым результаты наших вычислений стекают как масло к горлышку воронки? Почему они есть не для всех разрядностей? Можно ли найти в них какую-то закономерность? Есть ли какая-то зависимость количества неподвижных точек от числа разрядов?
Может показаться, что все эти вычисления не имеют никакой практической пользы. Но математика тем и интересна, что время от времени порождает революционные идеи из, казалось бы, совершенно бесполезных выкладок. Ну кто в прошлом веке мог предположить, что простые числа так преобразят нашу повседневную жизнь? В математике нет ничего неважного.
Возможно, всё это просто очередной забавный математический трюк, повод поразвлечься вычислениями на досуге. Но что если постоянная Капрекара — ключ к чему-то большему?
Ещё почитать:
Комментарии (33)
Radisto
14.10.2023 15:59+11А в недесятичных системах?
KvanTTT
14.10.2023 15:59+1Можно попробовать найти с помощью SMT солвера (например, Z3).
slonopotamus
14.10.2023 15:59+10Учитывая что оснований систем счисления бесконечно много, вот этих вот "постоянных" тоже бесконечно много. Нумерология это всё.
KvanTTT
14.10.2023 15:59+2Не отрицаю, что бесконечно много, но это все-такие не нумерология, т.к. здесь нет связи чисел с реальным миром. Просто как задача, связанная с системами счисления, может получится выявить какие-то интересные закономерности.
avshkol
14.10.2023 15:59+2ИИ, натренированный на Гарднере, и вот на таких задачах, был бы самым счастливым ИИ - ведь ему доступны операции с числами в любых системах счисления, и любое число, подчиняющееся правилу, которому не подчиняется подавляющее количество чисел, смогло бы его осчастливить...
akurilov
14.10.2023 15:59+5А не является ли число 554 999 445 вариантом [55...]49[99...][44...]5 то есть 495?
Точно, есть же вариант 549 945! Значит 555499994445 тоже должно быть числом радости ганеши
Vsevo10d
14.10.2023 15:59+54Честно говоря, операции с "цифрами, составляющими число" я всегда считал не чистой, даже нечистой, в смысле "нечестной" математикой. Это уже какая-то комбинаторика и занимательные задачки на уровне подстановки букв числами и деления их в столбик как у Перельмана. Переставить цифры местами "по возрастанию", "по убыванию", ноль выбросить (он же якобы ничего не значит) - это все человеческие конструкты, а не алгебраические законы. Математической красоты там не больше, чем при выпадении комбинаций в карточных играх.
chnav
14.10.2023 15:59+4>> Это уже какая-то комбинаторика и занимательные задачки на уровне подстановки букв числами и деления их в столбик как у Перельмана.
В Науке и Жизнь каждый год публиковали задачи - используя определенные "красивые" комбинации цифор составить арифметической выражение с результатом в виде номера года. Тоже никогда не понимал подобную "подгонометрию".
Alexandroppolus
14.10.2023 15:59+2Согласен. Как иллюстрация - недавно проскакивала статья про "субфакториал" и "субфакторион", и в комментариях последний был признан сомнительным с т.з. математики.
LF69ssop
14.10.2023 15:59Офигительно красиво из множества всех 4х-значных чисел выкинуть 1000 - "ну это же портит всю картину".
KEugene
14.10.2023 15:59+1Как по мне, то если бы у каждой разрядность было свое особое число, то это было бы некоторой закономерность. А так, просто частный случай или совпадение.
UGivi
14.10.2023 15:59+4"Возьмём всех спортсменов, но баскетболистов исключим"(Ц)
Отличный признак махинаций с данными. Если мы исключаем часть данных потому что они ломают нашу систему (типа 1111), то есть ли система? А так и Сидик Афган за математика сойдёт.
R0bur
14.10.2023 15:59+11Или хороший признак какого-то особого подмножества. Например, исключая из множества целых чисел те, которые делятся на 2, мы получаем подмножество нечётных чисел.
mbait
14.10.2023 15:59+10Берём какое-то отображение какого-то множества.
Выясняем, что неподвижная точкая этого отображения - притягивающая.
Делаем науч-поп статью под заголовком "таинственное число {adjective} {noun}".
???
Profit!
Travisw
14.10.2023 15:59+31.Берем наука name
2.Создаем в её рамках ветряные мельницы
3.Находим в них закономерности
4.Боремся с ними
5.Пишем о результатах в науч-поп статье
6.???
7.Profit!!!
nikiborg
14.10.2023 15:59+5Вообще, справедливости ради, стоит сказать, что функция Капрекара - один из примеров интересных для арифметической динамики функций. Я думал когда-нибудь сделать про это статью на Хабре. Но боюсь, что аудитория может не понять (если делать что-то менее попсовое, чем 3n+1 и Капрекара - хотя это не умаляет сложности и интересности этих проблем). Да и будет ли интерес?..
khajiit
14.10.2023 15:59+2У каджита интерес есть, но поддержать статью диалогом осмысленнее пары частиц он врядли сможет. А без комментариев статья быстро утонет…
Ilias9
14.10.2023 15:59+1Есть еще закономерность с этими числами 6174 6+1+7+4=18 1+8=9. 454 4+5+9 =18 1+8=9 и так со всеми ) интересно
wataru
14.10.2023 15:59+1Ну это-то тривиальная закономерность. Сумма цифр имеет такой же остаток по модулю 9, как и само число, потому что 10 = 1 (mod 9). Это еще известный со школы признак делимости на 9. Так же очевидно, что сумма цифр меньше самого числа, если там более 1 цифры. В тоге оно очевидно придет к одной цифре, и эта цифра будет иметь такой же остаток по модулю 9, как и само число. Поэтому все числа, делящееся на 9 дадут в итоге цифру 9 в конце. Поэтому 9999 даст в конце 9, а 9998 - 8.
wataru
Почему? Ну просто так совпало. Очевидное свойство, преобразования, что там всегда получается число не больше чем с 4 (n в общем случае) знаков. А значит, повторяя процесс бесконечно, он рано или поздно зациклится. Все числа приходят на один из нескольких циклов. Какие-то из них могут оказаться длины 1 — это и будут неподвижные точки. Для 4-х разрядов — эта точка одна.
Такое преобразование над цифрами в десятичной системе достаточно произвольно, их можно придумать тучу. Какие-то из них будут обладать одной неподвижной точкой, какие-то нет.
Yapokhozhnakota
Если взять любое число n и применить преобразование (n*2 + n)/3 то мы с первого же шага упремся в невидимую стену :)
farafonoff
del