Skip to main content
OlympiadHQ

Browse · MathNet

Print

Irish Mathematical Olympiad

Ireland number theory

Problem

Determine, with proof, all integers for which is a perfect square.
Solution
We would like to find all pairs of integers which satisfy With this equation translates into the equivalent equations Because is a solution if and only if is so, we may assume . This implies . Because and are integers, the table below contains all possibilities for them. The values of are obtained from
AByzx
-49-1120-4
-7-70±3-1, -7
770±40, -8
14912±51, -9
This gives at most seven possible integers for which is a perfect square, namely with \text{ and } with and a quick check reveals that these in fact solve the given equation.
Final answer
[-9, -8, -7, -4, -1, 0, 1]

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations