Determine the non-positive integers , satisfying the equation:
Selection Examination A
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.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.