Find all triples of positive integers , for which .
Solution
Since the left-hand side is greater than both and , obviously and . So, both sides of the equation are divisible by both and . Therefore, is divisible by , which means that is divisible by , giving . Analogously, is divisible by , meaning is divisible by . The case is not a solution, the case gives , which implies . This leaves us to look through the cases .
* If , then the equation simplifies to . As , we have and . This gives the solution .
* If , the equation simplifies to . As , we have , but this does not give integer solutions.
* If , the equation simplifies to or . From here we get a family of solutions .
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.