# Number Theory Matrix Help

• Mar 6th 2009, 10:08 AM
tokio
Number Theory Matrix Help
Suppose that a matrix A =
a 0

0 b

where a and b are real numbers

Prove that $\displaystyle A^n$=
$\displaystyle a^n$ 0
0 $\displaystyle b^n$

for every positive integer n
• Mar 6th 2009, 11:09 AM
Matrix proof
Hello tokio
Quote:

Originally Posted by tokio
Suppose that a matrix A =
a 0

0 b

where a and b are real numbers

Prove that $\displaystyle A^n$=
$\displaystyle a^n$ 0
0 $\displaystyle b^n$

for every positive integer n

Use induction: it takes one line:

$\displaystyle \begin{pmatrix}a^n & 0\\0 & b^n\end{pmatrix}\begin{pmatrix}a & 0\\0 & b\end{pmatrix} = \dots$

I'll leave the rest to you.

• Mar 6th 2009, 06:33 PM
tokio
Quote:

Originally Posted by Grandad
Hello tokioUse induction: it takes one line:

$\displaystyle \begin{pmatrix}a^n & 0\\0 & b^n\end{pmatrix}\begin{pmatrix}a & 0\\0 & b\end{pmatrix} = \dots$

I'll leave the rest to you.

I'm confused on how to set this up to do the induction :(, im trying the hardest to understand, things are just not clicking right now.
• Mar 6th 2009, 10:33 PM
Given that $\displaystyle A = \begin{pmatrix}a & 0\\0 & b\end{pmatrix}$, let $\displaystyle P(n)$ be the propositional function: $\displaystyle A^n =\begin{pmatrix}a^n & 0\\0 & b^n\end{pmatrix}$
Then $\displaystyle P(n) \Rightarrow A^{n+1}= \begin{pmatrix}a^n & 0\\0 & b^n\end{pmatrix}\begin{pmatrix}a & 0\\0 & b\end{pmatrix} = \begin{pmatrix}a^{n+1} & 0\\0 & b^{n+1}\end{pmatrix}\Rightarrow P(n+1)$
$\displaystyle P(1)$ is true. So $\displaystyle A^n =\begin{pmatrix}a^n & 0\\0 & b^n\end{pmatrix}, \forall n \in \mathbb{N}$