MathNet 2009-part-04 — 175 problems (EN–VI) Question 71

Let $n$ be a natural number and let $a, b$ be two distinct integers with the following property: for every natural number $m$, $a^{m}-b^{m}$ is divisible by $n^{m}$. Show that $a, b$ are both divisible by $n$.