# Thread: Number Theory Matrix Help

1. ## Number Theory Matrix Help

Suppose that a matrix A =
a 0

0 b

where a and b are real numbers

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

for every positive integer n

2. ## Matrix proof

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

0 b

where a and b are real numbers

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

for every positive integer n
Use induction: it takes one line:

$\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.

Hello tokioUse induction: it takes one line:

$\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.

4. ## Proof by induction

Hello Tokio

Given that $A = \begin{pmatrix}a & 0\\0 & b\end{pmatrix}$, let $P(n)$ be the propositional function: $A^n =\begin{pmatrix}a^n & 0\\0 & b^n\end{pmatrix}$

Then $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)$

$P(1)$ is true. So $A^n =\begin{pmatrix}a^n & 0\\0 & b^n\end{pmatrix}, \forall n \in \mathbb{N}$