Find all solutions of the equation in natural numbers that satisfy , , and .
Solution
As , and , the number is divisible by both and , the number is divisible by both and , and the number is divisible by both and . Hence is divisible by , is divisible by and is divisible by . As gives remainder when divided by each of , and , the numbers and must give remainder when divided by , and , respectively. Since , the possibilities are or , or , and or . The sum appears in three cases: ; ; . A straightforward check shows that the conditions , and are also met in all these cases.
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.