Skip to main content
OlympiadHQ

Browse · MathNet

Print

67th 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.
Final answer
(a,b) ∈ {(1,1), (1,2), (3,1), (3,4), (5,3)}

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesIntegers