Prove that for any integer n, we have $n^3=n \text{ in }\mathbb{Z}_6$

Question

Prove that for any integer $n$, we have $n^3=n \text{ in } Z_6$

Answer 1

Hint: $\displaystyle n^3-n = 6 \binom{n+1}{3} $.