Skip to main content
OlympiadHQ

Browse · MathNet

Print

Selected Problems from Open Contests

Estonia number theory

Problem

Find all pairs of positive integers that satisfy the equality .
Solution
Note that for every , . Thus if , then due to we have . This inequality in turn implies and . Hence , leading to . Consequently, , i.e., the cases to be considered are and . If , then the initial equation leads to , giving , . If , then analogously , .

---

Alternative solution.

If , then . If, additionally, , then , giving . But if , then . The desired equality can hold in neither of the cases. If , then is positive and is also divisible by , hence . On the other hand, , giving . Thus, there is no solution in this case either. Hence or , leading to two solutions .

---

Alternative solution.

The equation implies that is divisible by the minimum of and . As , either or . Consider both cases. If , then , whence the equation has no solution. If , then , whence and . If , then , whence and . If , then the initial equation implies that lies between 121 and 240. This is possible only if , since if , then , and if , then . If , then , which corresponds to .
Final answer
(4, 4), (5, 6)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesIntegers