giovedì, settembre 04, 2008

Enigma

Cominciamo con la base dell'induzione:

\begin{pmatrix}1 & 1\\0&1\end{pmatrix}^2=\begin{pmatrix}1 & 2\\0&1\end{pmatrix}

Tramite il passo induttivo

\begin{pmatrix}1 & n\\0&1\end{pmatrix}\begin{pmatrix}1 & 1\\0&1\end{pmatrix}=\begin{pmatrix}1 & n+1\\0&1\end{pmatrix}

si ottiene la relazione

\begin{pmatrix}1 & 1\\0&1\end{pmatrix}^n=\begin{pmatrix}1 & n\\0&1\end{pmatrix}

Enigma

Cosa c'entra la relazione di cui sopra con le catene di Markov?

Se non doveste venirne a capo, vi basta aspettare qualche giorno: al massimo sabato.

Nessun commento: