Find all pairs of integers such that
Solution
First note that if , then and is a solution. Also note that if , then , impossible; thus are both positive or both negative. Changing simultaneously the sign of and does not change the equation, hence we may assume without loss of generality that are both positive.
Let () be non-negative integers, and let be coprimes integers, not divisible by . Consider and . Then the given equation is
Because any perfect square has remainder or when divided by , the left hand side member is not divisible by , thus looking at the right hand side we get , and because it follows . The equation takes the form
By symmetry we may assume . Then
Hence we have either (1) which implies , or (2) , but in this case the only possible values of are and none of them satisfies the equation . It is easy to see that and . So, the only solutions are