Browse · MathNet
Print67th Romanian Mathematical Olympiad
Romania number theory
Problem
Find all positive integers and so that and are simultaneously positive integers.
Solution
Since the fractions and are positive integers, and , hence . This leaves the cases:
1. : then , whence or , which are convenient values.
2. : then , whence , which are convenient values.
3. : then , whence .
4. : then , whence or , which are convenient values.
1. : then , whence or , which are convenient values.
2. : then , whence , which are convenient values.
3. : then , whence .
4. : then , whence or , which are convenient values.
Final answer
(a,b) ∈ {(1,1), (1,2), (3,1), (3,4), (5,3)}
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesIntegers