Постоянная Капрекара

Постоянная Капрекара

Постоянная Капрекара — число, равное 6174.

Содержание

Функция Капрекара

Число 6174 имеет следующую особенность. Выберем любое четырехзначное число n, больше 1000, в котором не все цифры одинаковы (всюду предполагается использование десятичной системы счисления, если не оговорено иное). Расположим цифры сначала в порядке возрастания, затем в порядке убывания. Вычтем из большего меньшее. Производя перестановки цифр и вычитания, нули следует сохранять. Описанное действие назовём функцией Капрекара K(n). Повторяя этот процесс с получающимися разностями, не более чем за семь шагов получим число 6174, которое будет затем воспроизводить само себя.

Это свойство числа 6174 было открыто в 1949 году индийским математиком Д. Р. Капрекаром, в честь которого оно и получило своё название.

Примеры

Для числа 3412:

4321 − 1234 = 3087 →
8730 − 378 = 8352 →
8532 − 2358 = 6174;

Для числа 1100:

1100 − 11 = 1089 →
9810 − 189 = 9621 →
9621 − 1269 = 8352 →
8532 − 2358 = 6174.

Обобщения

Среди трёхзначных чисел аналогичным свойством обладает 495 (процедура сходится к нему максимум через шесть итераций для любого 3-значного числа без повторяющихся цифр). Для чисел с бо́льшим, чем 4, числом знаков, преобразование Капрекара в большинстве случаев рано или поздно приводит к циклическим повторениям чисел, но не к неподвижной точке n = K(n). Для 5-значных чисел неподвижной точки не существует. Имеется два шестизначных числа, являющихся неподвижными точками преобразования Капрекара (549 945 и 631 764), семизначных чисел с таким свойством нет.

Легко доказать непосредственной проверкой, что любое число вида 633…331766…664 (где количество цифр в последовательностях шестёрок и троек одинаково) является неподвижной точкой n = K(n). Сама постоянная Капрекара тоже является числом этого вида. Однако не любая неподвижная точка может быть записана в таком виде.

См. также

Ссылки

  • последовательность A099009 в OEIS — последовательность неподвижных точек функции Капрекара.
  • Weisstein, Eric W. Kaprekar Routine (англ.) на сайте Wolfram MathWorld.



Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "Постоянная Капрекара" в других словарях:

  • Константа Капрекара — Постоянная Капрекара  число, равное 6174. Число 6174 имеет следующую особенность. Выберем любое четырехзначное число n, больше 1000, в котором не все цифры одинаковы (всюду предполагается использование десятичной системы счисления, если не… …   Википедия

  • 6174 (число) — 6174 шесть тысяч сто семьдесят четыре 6171 · 6172 · 6173 · 6174 · 6175 · 6176 · 6177 Факторизация: 2×32×73 Римская запись: VMCLXXIV Двоичное: 1100000011110 Восьмеричное: 14036 Шестнадцатеричное: 181E …   Википедия

  • 6174 — шесть тысяч сто семьдесят четыре 6171 · 6172 · 6173 · 6174 · 6175 · 6176 · 6177 Факторизация: 2×32×73 Римская запись: VMCLXXIV Двоичное: 1100000011110 …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»