<s>[INST] How to prove $n^5 - n$ is divisible by $30$ without reduction How can I prove that prove $n^5 - n$ is divisible by $30$?
I took $n^5 - n$ and got $n(n-1)(n+1)(n^2+1)$
Now, $n(n-1)(n+1)$ is divisible by $6$.
Next I need to show that $n(n-1)(n+1)(n^2+1)$ is divisible by $5$.
My guess is using Fermat's little theorem but I don't know how.
 [/INST] You are almost done: If $n \equiv 0, \pm 1 \pmod 5$ we are done (as we have $5 \mid n$, $5 \mid n-1$ or $5 \mid n+1$ then). So suppose $n \equiv \pm 2 \pmod 5$, but then $n^2 + 1 \equiv (\pm 2)^2 + 1 \equiv 0 \pmod 5$, hence $5 \mid n^2 + 1$, and so $5 \mid n^5 -n$ also in this case. 
</s>