SOLUTION: Prove that n^5 − n is divisible by 5 for any natural n

Algebra ->  Proofs -> SOLUTION: Prove that n^5 − n is divisible by 5 for any natural n      Log On


   

Question 1021206: Prove that n^5 − n is divisible by 5 for any natural n
Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
By Fermat's little theorem, . So .

You can also verify by checking n = 0, 1, 2, 3, 4. This is sufficient to prove that the statement holds for all natural n.