4 The matrix \(\mathbf { A }\) is given by \(\mathbf { A } = \left( \begin{array} { l l } 3 & 1 \\ 0 & 1 \end{array} \right)\). Prove by induction that, for \(n \geqslant 1\),
$$\mathbf { A } ^ { n } = \left( \begin{array} { c c }
3 ^ { n } & \frac { 1 } { 2 } \left( 3 ^ { n } - 1 \right) \\
0 & 1
\end{array} \right)$$