How many ordered pairs of positive integers satisfy ?
Solution
Since is a positive integer, then , and so , which gives , since is a positive integer. If , then , so . If , then , which is not possible since is an integer. If , then , so . If , then , which is not possible. If , then , which is not possible. If , then , which is not possible. If , then , so . Therefore, there are 3 pairs that satisfy the equation, namely .
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.