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
Thus, the result is true for n=1.
Step 2: Let the result be true for n = m. Then,
Now we shall show that the result is true for .
Here,
...(1)
By definition of integral power of matrix, we have
This shows that when the result is true for n = m, it is true for .
Hence, by the principle of mathematical induction, the result is valid for all n.
Disclaimer: n is missing before in a12 in An.