PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
Kaprekar constant (Definition)

The Kaprekar constant $K_k$ in a given base $b$ is a $k$ digit number $K$ such that subjecting any other $k$ digit number $n$ (except the repunit $R_k$ and numbers with $k - 1$ repeated digits) to the following process:

1. Arrange the digits of $n$ in ascending order, forming the $k$ digit number $a$ and then in descending order, forming the $k$ digit number $b$

2. If $a > b$ calculate $a - b = c$ otherwise $b - a = c$

3. Goto step 1 using $c$ instead of $n$

eventually gives $K$ (This process is sometimes called the Kaprekar routine).

For $b = 10$ the Kaprekar constant for $k = 4$ is 6174. Using $n = 1729$ we find that 9721 - 1279 gives 8442. Then 8442 - 2448 = 5994. Then 9954 - 4599 gives 5355. Then 5553 - 3555 gives 1998. Then 9981 - 1899 gives 8082. Then 8820 - 288 gives 8532. Then 8532 - 2538 finally gives 6174. (Some numbers take longer than others). $K_2$ and $K_7$ don't exist for $b = 10$




"Kaprekar constant" is owned by PrimeFan. [ owner history (2) ]
(view preamble | get metadata)

View style:

Other names:  Kaprekar's constant
Also defines:  Kaprekar routine
Log in to rate this entry.
(view current ratings)

Cross-references: eventually, calculate, descending order, ascending order, digits, repunit, number, base
There is 1 reference to this entry.

This is version 2 of Kaprekar constant, born on 2006-09-20, modified 2006-09-20.
Object id is 8386, canonical name is KaprekarConstant.
Accessed 2635 times total.

Classification:
AMS MSC11A63 (Number theory :: Elementary number theory :: Radix representation; digital problems)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)