MathNet 2005 — Part 03 Question 106

Prove for every integer $n \ge 2$, that such a set $A_n$ of $n$ pairwise distinct positive integers can be collected that for any different $i, j \in A_n$ the sum of their squares $i^2 + j^2$ is divisible by their difference $i - j$.