We shall prove the result by the principle of mathematical induction on n.
Step 1: If n = 1, by definition of integral power of a matrix, we have
So, the result is true for n = 1.
Step 2: Let the result be true for n = m. Then,
...(1)
Now we shall show that the result is true for .
Here,
By definition of integral power of matrix, we have
This show that when the result is true for n = m, it is also true for n = m +1.
Hence, by the principle of mathematical induction, the result is valid for all n.