Terminale · Mathématiques

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.

Aperçu gratuit
Illustration de la fiche « Calcul matriciel, systèmes et suites récurrentes »

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.

Première page de l’Essentiel : Calcul matriciel, systèmes et suites récurrentes
Ketty