Adloun

Ce que devient la puissance

Exercice · niveau 3 (difficile) · mathématiques appliquées (ECG 2e année), chapitre 10 — Chaînes de Markov · Comportement limite et vitesse

Énoncé

Soit . Montrer que la suite des puissances converge, et donner sa limite.

Corrigé

L'idée. La ligne de est l'état obtenu en partant certainement de l'état , car et sélectionne la première ligne, la seconde. Il suffit donc de faire converger deux suites.

La récurrence sur la première composante. Écrivons . La première composante de vaut

Point fixe et forme explicite. donne . Avec , on a , donc

puisque . La limite ne dépend pas de .

Conclusion. Partant de l'état () comme de l'état (), on tend vers . Les deux lignes de convergent donc vers ce même vecteur :

Contrôle. Pour la formule prédit et , ce que donne le produit direct.

Le point à retenir. Une matrice limite à lignes toutes égales dit que la chaîne oublie son point de départ. La vitesse de cet oubli est le facteur , qui divise l'écart par deux à chaque pas.

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.