Skip to main content
OlympiadHQ

Browse · MathNet

Print

67th Romanian Mathematical Olympiad

Romania number theory

Problem

Find all pairs of positive integers so that
Solution
The equality can be written . Squaring yields . Since , must be rational, therefore is a perfect square. In the same way, is a perfect square.

Denote now , . The equality leads now to . This gives , therefore the answer is .
Final answer
[(1, 4), (4, 1), (4, 4)]

Techniques

Techniques: modulo, size analysis, order analysis, inequalities