Browse · MathNet
PrintJapan 2007
Japan 2007 number theory
Problem
Find all positive integer pairs that satisfy the following conditions. (2) and are relatively prime.
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 , , , .
Final answer
(8, 11), (11, 15), (13, 18), (14, 19)
Techniques
Greatest common divisors (gcd)Techniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalities