Find all pairs of positive integers such that
Saudi Arabian Mathematical Competitions
Solution
From it follows and , hence and , for some positive integers and . Replace in the equation and get , hence , for some positive integer , i.e. . We have , and obtain , hence .
Case 1. If or , then , not possible since we have and or .
Case 2. If , then we get the system
having integer solutions and . In this case it follows and .
Case 3. If , then we get the system
having no solutions in integers.
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.