How to prove this matrix statement by Induction 

Mathematical induction is a method for proving that a statement is true for every natural number, that is, that the infinitely many cases all hold. This is done by first proving a simple case, then also showing that if we assume the claim is true for a given case, then the next case is also true.