By the principle of mathematical induction, we say that if a statement P(n) is true for n = 1, and if we assume P(k) to be true for some random natural number k, then if we prove P(k+1) to be true, we can say that P(n) is true for all natural numbers.
We are given to prove that
Let P(n) be the statement :
Clearly,
Let P(k) be true.
Let’s take P(k+1) now:
We know that according to the rule of transpose of a matrix,
Thus,
Hence proved: is true for all