Skip to main content.

Solution to puzzle 81: Digit transfer

Skip restatement of puzzle.Find the smallest positive integer such that when its last digit is moved to the start of the number (example: 1234 becomes 4123) the resulting number is larger than and is an integral multiple of the original number.  Numbers are written in standard decimal notation, with no leading zeroes.


Suppose the n-digit integer s = a1a2a3...an is multiplied by k when the digit an is transferred to the beginning of the number.  (That is, t = ana1a2...an−1 = ks, where t is the resulting number.)
Note that we must have a1 > 0, since s is written with no leading zeroes; and an > 1, so that when an is transferred to the beginning of the number, the resulting number is two or more times the original number.

Consider the infinite repeating decimals x = 0.a1a2a3...ana1a2a3...an... and y = 0.ana1a2...an−1ana1a2...an−1... , formed by repeating s and t, respectively.

We have 0.a1a2a3...an = s/10n, and so x = s/(10n − 1).  (This follows by considering x as the sum to infinity of a geometric series.)
Similarly, we have 0.ana1a2...an−1 = t/10n = ks/10n, and so y = ks/(10n − 1).

Hence y = kx.

Clearly, we also have y = an/10 + x/10, or 10y = an + x.
Therefore 10kx = an + x, from which x = an/(10k − 1).

We have thus reduced the problem to one of trial and error for various values of an and k, neither of which can be greater than 9.
We must also have an greater than or equal to k.  For each value of k, we obtain the smallest value of x (and therefore of s) when an = k.

Testing each value of k/(10k − 1), for 2 less than or equal to k less than or equal to 9, we find the smallest s occurs for k = 4, when 4/39 yields 102564.

Hence the smallest positive integer such that when its last digit is moved to the start of the number the resulting number is larger than and is an integral multiple of the original number, is 102564.

Source: Traditional

Back to top