Prove that n-1 divides n^k - 1 for any positive integer k

Prove that n-1 divides n^k-1 for n bigger or equal to 2 and for any positive integer k.

We prove this using the Binomial Theorem.