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:$\int\limits_{\pi/6}^{\pi/3}\frac{\sin\text{x}+\cos{\text{x}}}{\sqrt{\sin\text{2x}}}\text{dx}$ .
Prove that:
$\begin{vmatrix}\text{a}-\text{b}-\text{c}&2\text{a}&2\text{a}\\2\text{b}&\text{b}-\text{c}-\text{a}&2\text{b}\\2\text{c}&2\text{c}&\text{c}-\text{a}-\text{b} \end{vmatrix}=(\text{a}+\text{b}+\text{c})^3$
Show that the altitude of the right circular cone of maximum volume that can be inscribed in a sphere of radius r is $\frac{4r}{3}$.
Verify Lagrange's mean value theorem for the following function on the indicated intervals. find a point 'c' in the indicated interval as stated by the Lagrange's mean value theorem.
$f(x) = 2x - x^2$ on $[0, 1]$
Prove that the curves $y^2=4 x$ and $x^2=4 y$ divide the area of the square bounded by sides $x=0, x=4, y=4$ and $y =0$ into three equal parts.
Let A = {1, 2, 3} and B = {(1, 2), (2, 3), (1, 3)} be a relation on A. Then, R is:
  1. Neither reflexive nor transitive.
  2. Neither symmetric nor transitive.
  3. Transitive.
  4. None of these.
Evaluate the following integrals:$\int\frac{\text{x}+1}{\text{x}^2+\text{x}+3}\text{ dx}$
Find the particular solution of the differential equation $ \frac { d y } { d x } + y \cot x = 2 x + x ^ { 2 } \cot x $ ($ x \neq 0$) given that y = 0, when $ x = \frac { \pi } { 2 }$.
Show that the vectors $\overrightarrow{\text{a}},\overrightarrow{\text{b}} \text{and}{\overrightarrow{\text{c}}}$ are coplanar $\overrightarrow{\text{a}} +\overrightarrow{\text{b}}, \overrightarrow{\text{b}}+\overrightarrow{\text{c}}\text{and} \overrightarrow{\text{c}} + \overrightarrow{\text{a}}$ are coplanar.
If $\text{y}=\sin^{-1}\Big(\frac{2\text{x}}{1+\text{x}^2}\Big)+\sec^{-1}\Big(\frac{1+\text{x}^2}{1-\text{x}^2}\Big), 0<\text{x}<1$ prove that $\frac{\text{dy}}{\text{dx}}=\frac{4}{1+\text{x}^2}$