Calcul matriciel, systèmes et suites récurrentes
Savoir décrire une situation par un graphe ou une matrice, lire et interpréter les coefficients du produit matriciel, et étudier l'évolution d'une chaîne de Markov à deux ou trois états, y compris sa distribution invariante.

Les points essentiels
- Un graphe est un ensemble de sommets reliés par des arêtes ; le graphe complet relie deux à deux tous ses sommets.
- Une matrice de transition P d'une chaîne de Markov a des coefficients compris entre 0 et 1, et la somme des coefficients de chaque ligne vaut 1.
Les mots à connaître
- Graphe
- Ensemble de sommets reliés entre eux par des arêtes.
- Graphe complet
- Graphe dans lequel deux sommets quelconques sont reliés par une arête.
Un exemple pour comprendre
Une chaîne de Markov à deux états A et B a pour matrice de transition P = [[0,7 ; 0,3], [0,4 ; 0,6]]. La distribution initiale est π₀ = (1 ; 0). Calculer la distribution après deux transitions.
On calcule P² = P × P. Première ligne : (0,7 × 0,7 + 0,3 × 0,4 ; 0,7 × 0,3 + 0,3 × 0,6) = (0,49 + 0,12 ; 0,21 + 0,18) = (0,61 ; 0,39). Deuxième ligne : (0,4 × 0,7 + 0,6 × 0,4 ; 0,4 × 0,3 + 0,6 × 0,6) = (0,28 + 0,24 ; 0,12 + 0,36) = (0,52 ; 0,48). Puis π₀ P² = (1 × 0,61 + 0 × 0,52 ; 1 × 0,39 + 0 × 0,48) = (0,61 ; 0,39). La somme vaut 0,61 + 0,39 = 1, donc le résultat est cohérent.

