Find all triples of natural numbers such that .
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,000 problems in a working order, from AMC 10 level to the IMO shortlist.