Skip to main content
OlympiadHQ

Browse · MathNet

Print

SPANISH MATHEMATICAL OLYMPIAD (FINAL ROUND)

Spain number theory

Problem

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
Final answer
(-6, -6), (0, 0), (6, 6)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniques