0
$\begingroup$

I've tried googling this one a bit but nothing seems to come up, even though its considered to be a well known fact.

Why does the kaprekar process of taking a 4 digit number: L, generating L' and L'' such that L' is the digits of L in ascending order and L'' is the digits in descending order and subtracting L' - L'' always converge to the Kaprekar constant of 6174?

Clearly the only value for which this process is constant is 6174 but that doesn't explain why there should be convergence.

One attempt at proof is to determine all the possible numbers that converge to 6174 after a single iteration, and then attempt to reason that each too can be reached by the convergence of even more numbers in such a way that if I continue this reasoning I should cover ALL 4 digit numbers.

But to turn my strategy into induction from brute force casework has become futile. What is the actual proof?

$\endgroup$
  • 1
    $\begingroup$ This old question has some nice links to the literature, so you might look there as well $\endgroup$ – Semiclassical Jul 26 '14 at 4:08
  • 1
    $\begingroup$ I read recently that it is essentially a set of cases, so it's not too illuminating. $\endgroup$ – marty cohen Jul 26 '14 at 5:16
  • $\begingroup$ What are the basic cases? $\endgroup$ – frogeyedpeas Jul 27 '14 at 19:58
  • $\begingroup$ You map repeatedly the finite set $\{1000, 1001, \dots9999\}$ onto itself, so either you hit a fixed point, either you reach a cycle. To find out all possibilities, you only have a finite computation to do (but a computer may help). Note that for $3$ digits the only fixed point is $495$, but for $5$ digits there is no fixed point except $0$, and there are $3$ possible cycles, $(62964, 71973, 83952, 74943)$, $(61974, 82962, 75933, 63954)$ and $(53955, 59994)$. $\endgroup$ – Stop hurting Monica Dec 6 '18 at 10:57
0
$\begingroup$

When considering only 4 digit numbers, this problem can be expanded to any base and when you do that it can then be reduced to a system of 14 equations. 6174 is the only solution in base 10.

Other solutions are: $$0111_2, 1001_2,3021_4, \qquad 3032_5, 6174_{10}, 92b6_{15}, c3f8_{20},\dots $$

$\endgroup$
  • $\begingroup$ How you get that system of $14$ equations? $\endgroup$ – Eduardo S. Oct 23 at 15:24
  • $\begingroup$ @Eduardo S. are you working on Kaprekar Routine or just generally interested? $\endgroup$ – Ben Crossley Oct 25 at 9:37
  • $\begingroup$ The second, im interested $\endgroup$ – Eduardo S. Oct 27 at 18:27
  • $\begingroup$ @Eduardo S. Just wanted to determine how much info to give. In short there are a few patterns that appear in the numbers, the first being that the number always follows the structure BCC...CCD99...99DCC...B where a B represents 2 digits that sum to the base, a C is 2 digits that sum to base-1 and the D is 2 digits that sum to base-2. If you look at longer examples of fixed points this pattern becomes clearer. The second pattern is that all of the digits to the left of the central block of 9s are decreasing. These 2 patterns offer a number of restrictions on possible candidates for constants... $\endgroup$ – Ben Crossley Oct 28 at 21:00
  • $\begingroup$ ... from which 14 equations can be found to encompass all length 4 constants. $\endgroup$ – Ben Crossley Oct 28 at 21:01

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.