Friday, 5 June 2015

formation of numbers - Ode to convergence




Taking a numeral core
(digits: a non-quad four)
digits I ordered, then
lesser I minused, till
evolve I couldn't more.


What is this unfathomably clunky poem all about?



Answer



You're referring to:



Kaprekar's routine

Quoting from the linked Wikipedia article:
Kaprekar's routine is an algorithm in recreational mathematics which produces a sequence of numbers which either converges to a constant value or results in a repeating cycle. The algorithm is as follows:

1. Choose any natural number $n$ in some base (usually base 10). This is the first number of the sequence.
2. Create a new number $n′$ by arranging the digits of $n$ in descending order, and another new number $n″$ by arranging the digits of $n$ in ascending order.
3. These numbers may have leading zeros, which can be discarded (or alternatively, retained). Subtract $n′ − n″$ to produce the next number of the sequence.
4. Repeat step 2.

For example, if we start with $3524$ then we get:
$$5432 − 2345 = 3087$$ $$8730 − 378 = 8352$$ $$8532 − 2358 = 6174$$ $$7641 − 1467 = 6174$$




A few more points:



- The title refers to the convergence of the number as one of the exit conditions
- The riddle is written in like an algorithm, with the two indented lines representing a loop that is initialized with the line preceding it, and the exit criteria as the line that follows it



And a credit to Florian Bourse's answer for these points:



- Kaprekar's constant is 6174, and each line in the verse consists of words of length 6, 1, 7 and 4.
- The only numbers which when subject to Kaprekar's routine don't converge at 6174 are numbers composed of the same digit (e.g. 1111).

- This ties in to Bass's comment about the poker hand.



No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...