Find all positive integer pairs that satisfy the following conditions.
(2) and are relatively prime.
, 2007
Solution
Now put , . Finding all positive integer pairs is equivalent to finding all integer pairs . And then condition (1) and (3) is equivalent to the conditions that , . And condition (2) is equivalent to the condition that and are relatively prime. And is equivalent to . So,
* If , doesn't exist because of
* If , then , so doesn't exist.
* If , then , so doesn't exist.
* If , then , so .
* If , then , so .
* If , then , so .
* If , doesn't exist because .
Then all integer pairs are , , , . So, all positive integer pairs are , , , .
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.