How would you guys compute $\displaystyle A^k$ for $\displaystyle A=\left( \begin{matrix}

1 & 0 & 0 \\

1 & 0 & 0 \\

0 & 1 & 0

\end{matrix} \right).$

Printable View

- Oct 7th 2009, 03:14 PMAstridPower of a matrix
How would you guys compute $\displaystyle A^k$ for $\displaystyle A=\left( \begin{matrix}

1 & 0 & 0 \\

1 & 0 & 0 \\

0 & 1 & 0

\end{matrix} \right).$ - Oct 7th 2009, 03:45 PMtonio
- Oct 7th 2009, 05:06 PMAstrid
Yes but I can't use induction.

- Oct 7th 2009, 08:31 PMtonio
- Oct 7th 2009, 08:44 PMGamma
$\displaystyle A=\left( \begin{matrix}

1 & 0 & 0 \\

1 & 0 & 0 \\

0 & 1 & 0

\end{matrix} \right)= \left( \begin{matrix}

1 & 0 & 0 \\

0& 0 & 0 \\

0 & 0 & 0

\end{matrix} \right)+\left( \begin{matrix}

0& 0 & 0 \\

1 & 0 & 0 \\

0 & 1 & 0

\end{matrix} \right)$

Now use the binomial theorem (they commute). Notice the first one is diagonal so when you raise it to a power its just the power of the entry on the diagonal, ie it stays the same. The second one is nilpotent and goes away after you raise it to the third power. - Oct 8th 2009, 02:20 AMtonio

This still is a hidden form of induction and then one could directly show that A^3 = A^4 and in general (and here's the hidden induction) A^n = A^3 since every case if obtained from the former one by multiplication by A.

Nevertheless I think this is what the OP must do since oterhwise it's hard to see how they expect him/her to do it,

Tonio - Oct 9th 2009, 12:43 AMCaptainBlack
- Oct 9th 2009, 12:45 AMCaptainBlack
- Oct 9th 2009, 07:31 AMGamma
when you are asked to prove something for all natural numbers, it is difficult to avoid using induction, especially when you guys are this paranoid of "hidden induction." Like if I told you to prove to me that $\displaystyle 1^k=1$ for all integers k, you can't really formally prove it without using induction, even thought it is obvious, just like this one.

My point is you cannot directly prove something for an infinite number of things, unless you have infinite time to write down each case.

n=1

n=2

n=3

n=4

n=5

...

Your teacher is just going to have to get over it