MCQ
If $A = \left[ {\begin{array}{*{20}{c}}1&0\\1&1\end{array}} \right]$ and $I = \left[ {\begin{array}{*{20}{c}}1&0\\0&1\end{array}} \right]$, then which one of the following holds for all $n \ge 1$, (by the principal of mathematical induction)
  • A
    ${A^n} = nA + (n - 1)I$
  • B
    ${A^n} = {2^{n - 1}}A + (n - 1)I$
  • ${A^n} = nA - (n - 1)I$
  • D
    ${A^n} = {2^{n - 1}}A - (n - 1)I$

Answer

Correct option: C.
${A^n} = nA - (n - 1)I$
c
(c) ${A^2} = \left[ {\begin{array}{*{20}{c}}1&0\\1&1\end{array}} \right]\,\left[ {\begin{array}{*{20}{c}}1&0\\1&1\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}1&0\\2&1\end{array}} \right]$

${A^3} = \left[ {\begin{array}{*{20}{c}}1&0\\2&1\end{array}} \right]\,\left[ {\begin{array}{*{20}{c}}1&0\\1&1\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}1&0\\3&1\end{array}} \right]$

$\therefore $ ${A^n} = \left[ {\begin{array}{*{20}{c}}1&0\\n&1\end{array}} \right]$ $;$ $nA = \left[ {\begin{array}{*{20}{c}}n&0\\n&n\end{array}} \right],(n - 1)I = \left[ {\begin{array}{*{20}{c}}{n - 1}&0\\0&{n - 1}\end{array}} \right]$

$nA - (n - 1)I = \left[ {\begin{array}{*{20}{c}}1&0\\n&1\end{array}} \right] = {A^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

$\smallint \frac{{dx}}{{{x^2}{{\left( {{x^4} + 1} \right)}^{\frac{3}{4}}}}} = $
The number of real solutions of $x^{7}+5 x^{3}+3 x+1=$ $0$ is equal to............
If both $\left( {A - \frac{I}{2}} \right)$ and ${A + \frac{I}{2}}$ are orthogonal matrices, then  
If $f(a) = 2,\;f'(a) = 1,\;g(a) = - 1;\;g'(a) = 2$, then $\mathop {\lim }\limits_{x \to a} \frac{{g(x)f(a) - g(a)f(x)}}{{x - a}} = $
Let the straight line $y=2 x$ touch a circle with center $(0, \alpha), \alpha>0$, and radius $r$ at a point $A_1$. Let $B_1$ be the point on the circle such that the line segment $A_1 B_1$ is a diameter of the circle. Let $\alpha+r=5+\sqrt{5}$.

Match each entry in $List-I$ to the correct entry in $List-II$.

$List-I$ $List-II$
($P$) $\alpha$ equals ($1$) $(-2,4)$
($Q$) $r$ equals ($2$) $\sqrt{5}$
($R$) $A_1$ equals ($3$) $(-2,6)$
($S$) $B_1$ equals ($4$) $5$
  ($5$) $(2,4)$

The correct option is

Let $y$ be the function which passes through $(1, 2)$ having slope $(2x + 1)$. The area bounded between the curve and $x -$ axis is
For which of the following curves, the line $x+\sqrt{3} y=2 \sqrt{3}$ is the tangent at the point $\left(\frac{3 \sqrt{3}}{2}, \frac{1}{2}\right) \,?$
The equation $ lm\,\left( {\frac{{iz - 2}}{{z - i}}} \right) + 1 = 0\,,z \in C\,,z \ne i$ represents a part of a circle having radius equal to
If angle $\theta $ be divided into two parts such that the tangent of one part is $k$ times the tangent of the other and $\phi $ is their difference, then $\sin \theta = $
The number of $6-$digit numbers of the form $a b a b a b$ (in base $10$) each of which is a product of exactly $6$ distinct primes is