Let , and be positive integers such that is divisible by . Prove that is also divisible by .
Solution
When divided by a perfect square can give the remainder , , or . For to be divisible by , the numbers , and must either all give the remainder , or they must give three different remainders, , and .
In the first case the numbers , , are divisible by , so is divisible by as well.
In the second case we may assume that , and for some integers , and . In this case
which is again divisible by .
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.