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