Question
If $\text{A}=\begin{bmatrix}1&1\\0&1\end{bmatrix},$ prove that $\text{A}^\text{n}=\begin{bmatrix}1&\text{n}\\0&1\end{bmatrix}$ for all positive integers n.

Answer

Given,
$\text{A}=\begin{bmatrix}1&1\\0&1\end{bmatrix}$
To prove $\text{A}^\text{n}=\begin{bmatrix}1&\text{n}\\0&1\end{bmatrix}$ we will use the principle of mathematical induction.
Step 1: Put n - 1
$\text{A}^1=\begin{bmatrix}1&1\\0&1\end{bmatrix}$
So,
$A^n$ is true for n = 1
Step 2: Let, $A^n$ be true for n = k, then
$\text{A}^\text{k}=\begin{bmatrix}1&\text{k}\\0&1\end{bmatrix}\ \dots(\text{i})$
Step 3: We have to show that $ \text{A}^\text{k+1}=\begin{bmatrix}1&\text{k}+1\\0&1\end{bmatrix}$
So,
$\text{A}^\text{k+1}=\text{A}^\text{k}\times\text{A}$
$=\begin{bmatrix}1&\text{k}\\0&1\end{bmatrix}\begin{bmatrix}1&1\\0&1\end{bmatrix}$ {using equation (i) and given}
$ =\begin{bmatrix}1+0&1+\text{k}\\0+0&0+1\end{bmatrix}$
$\text{A}^{\text{k}+1}=\begin{bmatrix}1&1+\text{k}\\0&1\end{bmatrix}$
This shows that $A^n$ is true for n = k + 1 whenever it is true for n = k
Hence, by the principle of mathematical induction $A^n$ is true for all positive integer.

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

Evaluate the following intregals:
$\int\frac{1}{\text{x}(\text{x}^\text{n}+1)}\text{ dx}$
Evaluate: $\int\limits_0^{\pi/2} 2 \sin x \cos x \tan^{-1}(\sin x) dx.$
There are two types of fertilisers 'A' and 'B'. 'A' consists of 12% nitrogen and 5% phosphoric acid whereas 'B' consists of 4% nitrogen and 5% phosphoric acid. After testing the soil conditions, farmer finds that he needs at least 12kg of nitrogen and 12kg of phosphoric acid for his crops. If 'A' costs Rs. 10 per kg and 'B' cost Rs. 8 per kg, then graphically determine how much of each type of fertiliser should be used so that nutrient requiremnets are met at a minimum cost.
Solve the following differential equations:$\text{x}\sqrt{1-\text{y}^2}\text{dx}+\text{y}\sqrt{1-\text{x}^2}\text{dy}=0$
If the vectors $\vec{\text{a}}=2\hat{\text{i}}-3\hat{\text{j}}$ and $\vec{\text{b}}=-6\hat{\text{i}}+\text{m}\hat{\text{j}}$ are collinear, find tghe value of m.
Show that the four points A, B, C, D with position vectors $\vec{\text{a}},\ \vec{\text{b}},\ \vec{\text{c}},\ \vec{\text{d}}$ respectively such that $3\vec{\text{a}}-2\vec{\text{b}}+5\vec{\text{c}}-6\vec{\text{d}}=0$, are coplanar. Also, find the position vector of the point of intersection of the line segments AC and BD.
Prove that:
$\cos^{-1}\frac{12}{13}=\sin^{-1}\frac{3}{5}=\sin^{-1}\frac{3}{5}=\sin^{-1}\frac{56}{65}$
If $\text{y}=\cot^{-1}\Big\{\frac{\sqrt{1+\sin\text{x}}+\sqrt{1-\sin\text{x}}}{\sqrt{1+\sin\text{x}}-\sqrt{1-\sin\theta}}\Big\},$ show that $\frac{\text{dy}}{\text{dx}}$ is independent of x.
Using properties of determinants, solve the following for x:
$ \begin{vmatrix} \text{x - 2} & \text{2x - 3 } & \text{3x - 4 } \\ \text{x - 4} & \text{2x - 9} & \text{2x - 16} \\ \text{x -8} & \text{2x - 27} & \text{3x -64} \end{vmatrix}=0$
$\text{Let A} = \begin{pmatrix} 2 & -1 \\ 3 & 4 \\ \end{pmatrix}, = \text{B} = \begin{pmatrix} 5 & 2 \\ 7 & 4 \\ \end{pmatrix}, \text{C} = \begin{pmatrix} 2 & 5 \\ 3 & 8 \\ \end{pmatrix},$find a matrix D such that CD – AB = O.