Problem:
Show that there are infinitely many solutions in positive integers to .
Solution
Solution:
Put and the equation becomes . Let be the greatest common divisor of and . Put , . Then . Since and are coprime, must divide . So put . Then . Solving for and in terms of and we get , .
So we would certainly be home if we could show that there were infinitely many solutions to . It is not hard to find the first few: , , . We notice that , so we wonder whether might be another solution and indeed we find it gives . This suggests we try . So there are indeed infinitely many solutions to and we are done.
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.