For any 4-digit positive integer , define , where are the numbers formed by the first two and last two digits of , respectively (leading zeroes are allowed). Find all 4-digit positive integers such that .
Singapore Mathematical Olympiad (SMO)
Solution
Since , we have
By Euclid's lemma, one of the factors in the LHS is divisible by 11. Also, note that the two factors are coprime, so one of them is not divisible by 3, and thus the other must be divisible by 9.
Hence and , so by the Chinese Remainder Theorem we have the following possibilities for :
, .
But and implies . Hence the only possible values of are 45, 55, 99, so the only possible values of are , , and . It is easy to check that in each of these three cases, so the complete set of solutions is .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.