MathNet 2010 — Part 03 Question 125

Natural numbers $a_1 \lt a_2 \lt \dots \lt a_n$ have this property that for every distinct $i$ and $j$, $a_i$ is divisible by $a_j - a_i$. Prove that for every $i \lt j$, $i a_j \le j a_i$