If $A = \begin{bmatrix} 1 & 0 \\ 1 & 1 \end{bmatrix}$ and $I = \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}$,then which one of the following holds for all $n \ge 1$ (by the principle of mathematical induction)?

  • A
    $A^n = nA + (n - 1)I$
  • B
    $A^n = 2^{n - 1}A + (n - 1)I$
  • C
    $A^n = nA - (n - 1)I$
  • D
    $A^n = 2^{n - 1}A - (n - 1)I$

Explore More

Similar Questions

If $A = \begin{bmatrix} 1 & 2 \\ -2 & -5 \end{bmatrix}$ and $\alpha A^2 + \beta A = 2I$ for some $\alpha, \beta \in \mathbb{R}$,then $\alpha + \beta =$

Let $A$ be a $3 \times 3$ matrix such that $X^{T}AX = O$ for all nonzero $3 \times 1$ matrices $X=\left[\begin{array}{l}x \\ y \\ z\end{array}\right]$. If $A \left[\begin{array}{l}1 \\ 1 \\ 1\end{array}\right]=\left[\begin{array}{l}1 \\ 4 \\ -5\end{array}\right]$,$A \left[\begin{array}{l}1 \\ 2 \\ 1\end{array}\right]=\left[\begin{array}{l}0 \\ 4 \\ -8\end{array}\right]$,and $\operatorname{det}(\operatorname{adj}(2(A+I)))=2^\alpha 3^\beta 5^\gamma$,where $\alpha, \beta, \gamma \in \mathbb{N}$,then $\alpha^2+\beta^2+\gamma^2$ is

Let $p, q, r$ be three real numbers satisfying $[p \, q \, r] \begin{bmatrix} 2 & p & q \\ -3 & q & -p+r \\ 12 & r & -q+3r \end{bmatrix} = [5 \, b \, c]$. Then the minimum value of $(b+c)$ is:

If $A=\begin{bmatrix} 1 & 1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & 1 \end{bmatrix}$,prove that $A^{n}=\begin{bmatrix} 3^{n-1} & 3^{n-1} & 3^{n-1} \\ 3^{n-1} & 3^{n-1} & 3^{n-1} \\ 3^{n-1} & 3^{n-1} & 3^{n-1} \end{bmatrix}$ for all $n \in N$.

If $P = \begin{bmatrix} \frac{\sqrt{3}}{2} & \frac{1}{2} \\ -\frac{1}{2} & \frac{\sqrt{3}}{2} \end{bmatrix}$,$A = \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix}$ and $Q = PAP^T$,then $P^T(Q^{2005})P$ is equal to

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo