Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAMC

Saudi Arabia number theory

Problem

Find all integers for which and are both perfect squares.
Solution
It is clear that and are solutions. Let , . Then that is We can assume that , hence we have . Considering the following possibilities we get the solutions , respectively. Hence , , and are the desired values of .

---

Alternative solution.

Let , . Then hence It follows that there are only three possibilities for , that is , , and . Solving the corresponding equation we get and .
Final answer
0, 1, 52

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniquesLinear and quadratic inequalities