Browse · MathNet
PrintIrish 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
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.
| A | B | y | z | x |
|---|---|---|---|---|
| -49 | -1 | 12 | 0 | -4 |
| -7 | -7 | 0 | ±3 | -1, -7 |
| 7 | 7 | 0 | ±4 | 0, -8 |
| 1 | 49 | 12 | ±5 | 1, -9 |
Final answer
[-9, -8, -7, -4, -1, 0, 1]
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations