zu zeigen: $$\begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\0 & 0 & 1 \end{pmatrix}^n = \begin{pmatrix} 1 & n & \frac{n*(n-1)}{2} \\ 0 & 1 & n \\0 & 0 & 1 \end{pmatrix}$$
n=1 ist wohl klar. Dann mit Induktion. Gelte es für n, dann hast du
$$\begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\0 & 0 & 1 \end{pmatrix}^{n+1} $$
$$=\begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\0 & 0 & 1 \end{pmatrix}^{n}*\begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\0 & 0 & 1 \end{pmatrix} $$
Mit der Ind. annahme gibt das:
$$ = \begin{pmatrix} 1 & n & \frac{n*(n-1)}{2} \\ 0 & 1 & n \\0 & 0 & 1 \end{pmatrix}*\begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\0 & 0 & 1 \end{pmatrix}$$
$$ = \begin{pmatrix} 1 & 1+n & n+\frac{n*(n-1)}{2} \\ 0 & 1 & n+1 \\0 & 0 & 1 \end{pmatrix}$$
$$ = \begin{pmatrix} 1 & n+1 & \frac{n*(n+1)}{2} \\ 0 & 1 & n+1 \\0 & 0 & 1 \end{pmatrix}$$
Und das passt !