Maths Olympiad Prep

Library / /14 of 155

Algebra Difficulty 4.9 AIME Prove it Saudi Arabia

Find the smallest integer mm for which there are positive integers n>k>1n > k > 1 satisfying the equation
111n=111km. \underbrace{11 \ldots 1}_{n} = \underbrace{11 \ldots 1}_{k} \cdot m.

Solution

Obviously m>9m > 9. If m=abm = \overline{ab}, where a1a \geq 1 then we must have b=1b = 1 to ensure last digit of 1m1 \cdot m is equal 11. In this case regardless of value of aa the second last digit of 111km\underbrace{11 \ldots 1}_{k} \cdot m is equal to the last digit of a+1a + 1 and can't be equal 11. So m100m \geq 100. Obviously m=100m = 100 doesn't satisfy to the condition, but m=101m = 101 satisfies, since 11101=111111 \cdot 101 = 1111.
Hence, the answer to this problem is m=101m = 101. \square

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.