Browse · MathNet
Print67th 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 .
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