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 .
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,000 problems in a working order, from AMC 10 level to the IMO shortlist.