IMO Practice Test — Matrices

6 Questions • 20 min • Olympiad level

20:00
Question 1 of 6 hard
If $A=\begin{pmatrix}1&1\\0&1\end{pmatrix}$, then $A^n$ equals:
$\begin{pmatrix}1&n\\0&1\end{pmatrix}$
$\begin{pmatrix}n&1\\0&n\end{pmatrix}$
$nA$
$\begin{pmatrix}1&0\\0&1\end{pmatrix}$
Explanation: By induction: $A^n=\begin{pmatrix}1&n\\0&1\end{pmatrix}$ (upper-triangular, diagonal 1s, upper entry $n$).