If \(A=\begin{bmatrix}1 & 1\\1 & 1\end{bmatrix}\) and n ∈ N (where N is the set of natural numbers), then An is equal to
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 2n−1A
Squaring A:
\( \displaystyle A^2 = \begin{bmatrix}1 & 1\\1 & 1\end{bmatrix}\begin{bmatrix}1 & 1\\1 & 1\end{bmatrix} = \begin{bmatrix}2 & 2\\2 & 2\end{bmatrix} = 2A \)
Each further multiplication by A doubles the matrix again:
\(A^3 = A^2A = 2A^2 = 2^2A\)
\(A^4 = A^3A = 2^2A^2 = 2^3A\)
Continuing the pattern (if \(A^k = 2^{k-1}A\), then \(A^{k+1} = 2^{k-1}A^2 = 2^kA\)):
\(A^n = 2^{n-1}A\)
It also holds for n = 1, since \(2^0A = A\).