Find all triples of natural numbers such that .
NMO Selection Tests for the Junior Balkan Mathematical Olympiad
Solution
Rewrite the equation as . Denote by the largest common divisor of and ; then divides , so . Since is a divisor of and divides , it follows that , so .
Consequently, either and , or and .
The first case leads to , equality which cannot hold, because and .
The second case implies . We easily see that , and for we get the solution . Assume that .
If is odd, then
a contradiction, because the left-hand side is even and right-hand side is odd.
If is an even number, , , then , which is impossible modulo 5, since .
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.