Skip to main content
OlympiadHQ

Browse · MathNet

Print

Selection Examination A

Greece number theory

Problem

Determine the non-positive integers , satisfying the equation:
Solution
For , the equation becomes: , which is impossible, because , for all .

For , the equation becomes: , impossible in the set of non-negative integers.

For , the equation becomes: which is of second degree with respect to and in order to have a root in integers its discriminant must be a perfect square, i.e. However we have , for every positive integer , and also we have: where equality holds only for . Hence the unique possible value for is . Then the given equation becomes , and the pair is a solution.
Final answer
(m, n) = (1, 2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalities