If prove that for all

Given.


We need to prove that.


We will prove this result using the principle of mathematical induction.


Step 1: When n = 1, we have




Hence, the equation is true for n = 1.


Step 2: Let us assume the equation true for some n = k, where k is a positive integer.



To prove the given equation using mathematical induction, we have to show that.


We know Ak+1 = Ak × A.



We evaluate each value of this matrix independently.


(a) The value at index (1, 1)








(b) The value at index (1, 2)









(c) The value at index (2, 1)








(d) The value at index (2, 2)









So, the matrix Ak+1 is



Hence, the equation is true for n = k + 1 under the assumption that it is true for n = k.


Therefore, by the principle of mathematical induction, the equation is true for all positive integer values of n.


Thus, for all n ϵ N.


59