Find all relatively prime integers and that solve the equation
Slovenian Mathematical Olympiad, 2016
Solution
Adding to the equation and factoring both sides we obtain . Moving all terms to the left side we can bring out , so . By factoring the second expression we get . So, or . Since and are relatively prime, we conclude that can only be or . From this we get four pairs of relatively prime solutions to the equation, namely , , and .
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.