First slide
Introduction to P.M.I
Question

If A=1  1  11  1  11  1  1 then An for every positive integer n is

Very Easy
Solution

the result by the principle of mathematical induction on n.

Step1    When n=1, by the definition of integral powers of a matrix, we have  

             A1=A=1  1  11  1  11  1  1=311  311  311311  311  311311  311  311

So, the result is true forn=1.

Step2   Let the result be true forn=m .Then 

Am=3m1  3m1  3m13m1  3m1  3m13m1  3m1  3m1                             ...(i)

Now we shall show that the result is true for n=m+1, i.e.n=m+1

Am+1=3m  3m  3m3m  3m  3m3m  3m  3m

By the definition of integral powers of a matrix, we have 

Am+1=Am·A=3m-13m-13m-13m-13m-13m-13m-13m-13m-1111111111=3m-1+3m-1+3m-13m-1+3m-1+3m-13m-1+3m-1+3m-13m-1+3m-1+3m-13m-1+3m-1+3m-13m-1+3m-1+3m-13m-1+3m-1+3m-13m-1+3m-1+3m-13m-1+3m-1+3m-1=3.3m-13.3m-13.3m-13.3m-13.3m-13.3m-13.3m-13.3m-13.3m-1=3m3m3m3m3m3m3m3m3m

This shows that the result is true for, whenever it is true forn=m

 Hence, by the principle of mathematical induction the result is valid for any positive  integer n.

Get Instant Solutions
When in doubt download our app. Now available Google Play Store- Doubts App
Download Now
Doubts App