Mathematics">
Ds 1 MP 2022
Ds 1 MP 2022
Ds 1 MP 2022
Mathématiques 1
MP
FIRST-PREPA.Meknès Devoir Surveillé N◦ 1 4 heures
Matrices stochastiques.
Une matrice carrée A = ( ai, j ) ∈ Mn (R) est dite stochastique si elle vérifie les conditions suivantes :
13. Vérifier que la condition (4) équivaut à la condition AU = U, où U la matrice-colonne dont tous les
coefficients sont égaux à 1..
14. En déduire que l’ensemble E des matrices stochastiques (carrées d’ordre n) est stable pour le produit
matriciel.
15. Montrer que cet ensemble E est une partie convexe de l’espace vectoriel Mn (R).
16. Montrer que si A ∈ Mn (R) est stochastique, alors on a k AX k∞ 6 k X k∞ pour tout X ∈ Mn,1 (R).
Dans la suite, on note A ∈ Mn (R) une matrice stochastique, et on suppose qu’il existe un entier naturel
non nul p tel que la matrice A p ait tous ses coefficients strictement positifs. Pour tout m ∈ N∗ , on posera
1 m−1 l
Rm = A.
m l∑=0
17. Montrer que, pour tout m ∈ N∗ , la matrice Rm est stochastique.
18. Montrer que la suite ( Rm )m∈N∗ converge dans Mn (R) vers une matrice P, stochastique, de rang 1.
19. En déduire que l’on peut écrire P = UL, où L = (λ1 , . . . , λn ) ∈ Mn,1 (R) est une matrice-ligne
stochastique.
20. Montrer que PA = P. En déduire que L est la seule matrice-ligne stochastique vérifiant LA = L.
21. Montrer que les coefficients de la matrice ligne L sont tous strictement positifs.
22. Montrer que 1 est une valeur propre simple de A.