Here's another proof I just though of that doesn't use induction: Let's prove that x^5-x is divisible by 10.
x^5-x = x(x^4-1) = x(x^2+1)(X^2-1)
We want to prove that among these 3 multiplied elements, we can find the factors 2 & 5.
2: If x is even, it's x. If x is odd, it's the other ones.
5: Consider the following table of : x | x^2 (mod 5) x | x^2 | Which element is divisible by 5
-------------------------------------------
0 0 x
1 1 x^2-1
2 4 x^2+1
3 4 x^2+1
4 1 x^2-1
so we get that in all cases there is a factor of 5 as well.Not sure this provides more insight into why the proposition is true, but IMO this proof feels more valid.