Browse · MathNet
Print74th Romanian Mathematical Olympiad
Romania number theory
Problem
Find all positive integers and such that .
Solution
If , then and . Therefore, in this case the equality is impossible.
If , we have , so is divisible by . Therefore, is divisible by . It follows that , with (I), (II), or (III).
We get , then , or . In case (I), we obtain , in case (II) we obtain , while in case (III).
If , we have , so is divisible by . Therefore, is divisible by . It follows that , with (I), (II), or (III).
We get , then , or . In case (I), we obtain , in case (II) we obtain , while in case (III).
Final answer
(1, 1), (2, 4), (27, 81)
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniques