Kaprekar constant

Take any four-digit number whose digits are not all identical. Rearrange the string of digits to form the largest and smallest 4-digit numbers possible. Take these two numbers and subtract the smaller number from the larger. Use the resulting number and repeat the process. For example, starting with 3141: 4311 – 1134 = 3177, 7731 – 1377 = 6354, 6543 – 3456 = 3087, 8730– 0378 = 8352, 8532 – 2358 = 6174, 7641 – 1467 = 6174. After this, the result is always 6174. Remarkably, every four-digit number whose digits are not all the same will eventually reach 6174, in at most seven steps, and then stay there. This is called the Kaprekar constant for four-digit numbers, after the Indian mathematician Dattathreya Ramachandra Kaprekar who made the discovery in 1949.


The Kaprekar constant for three-digit numbers is 495, which is arrived at for any three-digit number in no more than six iterations. The same process, or algorithm, can be applied to numbers of n digits, where n is any whole number. Depending on the value of n, the algorithm will result in a non-zero constant, zero (the degenerate case), or a cycle.