Skip to main content
OlympiadHQ

Browse · MathNet

Print

74th 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).
Final answer
(1, 1), (2, 4), (27, 81)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniques