Question
If $\text{A}=\begin{bmatrix}\text{a}&\text{b}\\0&1\end{bmatrix},$ prove that $\text{A}^\text{n}=\begin{bmatrix}\text{a}^\text{n}&\text{b}\Big(\frac{\text{a}^\text{n}-1}{\text{a}-1}\Big)\\0&1\end{bmatrix}$ for every positive integer n.

Answer

We shall prove the result by the principle of mathematical induction on n.
Step 1: If n = 1, by definition of integral power of a matrix, we have
$\text{A}^1=\begin{bmatrix}\text{a}^1&\text{b}\frac{(\text{a}^1-1)}{\text{a}-1}\\0&1\end{bmatrix}=\begin{bmatrix}\text{a}&\text{b}\\0&1\end{bmatrix}=\text{A}$
So, the result is true for n = 1.

Step 2: Let the result be true for n = m. Then,

$\text{A}^{\text{m}}=\begin{bmatrix}\text{a}^{\text{m}}&\text{b}\frac{(\text{a}^{\text{m}}-1)}{\text{a}-1}\\0&1\end{bmatrix}\ \dots(1)$

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

Here,

$\text{A}^{\text{m}+1}=\begin{bmatrix}\text{a}^{\text{m}+1}&\text{b}\frac{(\text{a}^{\text{m}+1}-1)}{\text{a}-1}\\0&1\end{bmatrix}$

By definition of integral power of a matrix, we have

$\text{A}^{\text{m}+1}=\text{A}^\text{m}\text{A}$

$ \Rightarrow\text{A}^{\text{m}+1}=\begin{bmatrix}\text{a}^\text{m}&\text{b}\frac{(\text{a}^\text{m}-1)}{\text{a}-1}\\0&1&\end{bmatrix}\begin{bmatrix}\text{a}&\text{b}\\0&1\end{bmatrix}$ [From eq. (1)]

$ \Rightarrow\text{A}^{\text{m}+1}=\begin{bmatrix}\text{a}^\text{m}\text{a}+0&\frac{\big\{\text{a}^\text{m}\text{b}+\text{b}(\text{a}^\text{m}-1)\big\}}{\text{a}-1}\\0+0&0+1\end{bmatrix}$

$ \Rightarrow\text{A}^{\text{m}+1}=\begin{bmatrix}\text{a}^{\text{m}+1}&\frac{(\text{a}^{\text{m}+1}\text{b}-\text{a}^\text{m}\text{b}+\text{a}^\text{m}\text{b}-\text{b})}{\text{a}-1}\\0&1\end{bmatrix}$

$ \Rightarrow\text{A}^{\text{m}+1}=\begin{bmatrix}\text{a}^{\text{m}+1}&\text{b}\frac{(\text{a}^{\text{m}+1}-1)}{\text{a}-1}\\0&1\end{bmatrix}$

This shows that when the result is true for n = m, it is also true for n = m + 1.

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

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions