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

Solve the following differential equation:$\frac{\text{dy}}{\text{dx}}+2\text{y}=4\text{x}$
$\triangle O A B$ is formed by lines $x^2-4 x y+y^2=0$ and the line $2 x+3 y-1=0$. Find the equation of the median of the triangle drawn from $\mathrm{O}$.
A company manufactures bicycles and tricycles, each of which must be processed through two machines A and B. Maximum availability of Machine A and B is respectively 120 and 180 hours. Manufacturing a bicycle requires 6 hours on Machine A and 3 hours on Machine B. Manufacturing a tricycles requires 4 hours on Machine A and 10 hours on Machine B. If profits are ₹180/- for a bicycle and ₹220/- for a tricycle. Determine the number of bicycles and tricycles that should be manufactured in order to maximize the profit.
If the interest is compounded continuously at $6\%$ per annum, how much worth Rs $100$ will be after $10$ years? How long will it take to double Rs $1000$?
Solve the following differential equation:
$(\text{x + y})(\text{dx}-\text{dy})=\text{dx + dy}$
Evaluate the following intregals:
$\int\frac{2\text{x}+1}{\sqrt{\text{x}^2+2\text{x}-1}}\ \text{dx}$
A producer has $30$ and $17$ units of labour and capital respectively which he can use to produce two type of goods $x$ and $y$. To produce one unit of $x, 2$ units of labour and $3$ units of capital are required. Similarly, $3$ units of labour and 1 unit of capital is required to produce one unit of y. If x and y are priced at $Rs. 100$ and $Rs. 120$ per unit respectively, how should be producer use his resources to maximize the total revenue? Solve the problem graphically.
Evaluate the following intregals:
$\int\frac{5\text{x}}{(\text{x}+1)(\text{x}^2-4)}\text{dx}$
Find the equation of the plane passing through the point (2, 3, 1), given that the direction ratios of the normal to the plane are proportional to 5, 3, 2.
Solve the following differential equation:$\frac{\text{dy}}{\text{dx}}+2\text{y}=6\text{e}^{\text{x}}$