Skip to main content
OlympiadHQ

Browse · MathNet

Print

Japan 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