Exercices corrigés Maths expertes : matrices et graphes

↩ Chapitre : Matrices et graphes (Maths expertes)

Introduction

Douze exercices corrigés de Maths expertes (programme de 2019) sur les matrices et les graphes, de difficulté croissante : calcul matriciel, inverse et systèmes linéaires, puissances d’une matrice, suites de matrices colonnes, graphes et matrices d’adjacence, chaînes de Markov et distributions invariantes.

Avant de commencer

Revoir les résumés de cours sur le calcul matriciel et sur les graphes et chaînes de Markov. La calculatrice peut servir à vérifier un produit, mais chaque calcul demandé doit être justifié.

Exercices

Exercice 1 · Premiers produits ★★★

Soit A=\begin{pmatrix}1&2\\0&-1\end{pmatrix} et B=\begin{pmatrix}3&1\\2&4\end{pmatrix}.

  1. Calculer AB et BA. Que constate-t-on ?
  2. Calculer A^2. En déduire que A est inversible et donner A^{-1}.
Corrigé
  1. AB=\begin{pmatrix}7&9\\-2&-4\end{pmatrix} et BA=\begin{pmatrix}3&5\\2&0\end{pmatrix}. Ainsi AB\neq BA : le produit matriciel n’est pas commutatif.
  2. A^2=\begin{pmatrix}1&0\\0&1\end{pmatrix}=I_2. Comme A\times A=I_2, la matrice A est inversible et A^{-1}=A.

Exercice 2 · Degrés, connexité et chaînes ★★★

Le graphe non orienté G a pour sommets A, B, C, D, E et pour arêtes AB, AC, BC, BD, CD, CE, DE.

  1. Donner l’ordre de G et le degré de chaque sommet. Vérifier que la somme des degrés est égale au double du nombre d’arêtes.
  2. Le graphe G est-il complet ? connexe ?
  3. Donner une chaîne de longueur 2 et une chaîne de longueur 3 reliant A à E. Existe-t-il une chaîne de longueur 1 reliant ces deux sommets ?
Corrigé
  1. G est d’ordre 5. Degrés : d(A)=2, d(B)=3, d(C)=4, d(D)=3, d(E)=2. Leur somme vaut 14=2\times 7, et G a 7 arêtes.
  2. G n’est pas complet : A et D ne sont pas adjacents. Il est connexe : C est adjacent à tous les autres sommets, donc deux sommets quelconques sont reliés par une chaîne passant par C.
  3. A-C-E est une chaîne de longueur 2 et A-B-D-E une chaîne de longueur 3. Il n’existe pas de chaîne de longueur 1, car A et E ne sont pas adjacents.

Exercice 3 · Inverse d’une matrice 2×2 et système ★★★

Soit M=\begin{pmatrix}3&1\\5&2\end{pmatrix} et N=\begin{pmatrix}2&-1\\-5&3\end{pmatrix}.

  1. Calculer MN. Conclure.
  2. Résoudre le système \begin{cases}3x+y=4\\5x+2y=11\end{cases} en l’écrivant sous forme matricielle.
Corrigé
  1. MN=\begin{pmatrix}6-5&-3+3\\10-10&-5+6\end{pmatrix}=I_2. Donc M est inversible et M^{-1}=N (on retrouve la formule de l’inverse, avec ad-bc=6-5=1\neq 0).
  2. Le système s’écrit MX=Y avec X=\begin{pmatrix}x\\y\end{pmatrix} et Y=\begin{pmatrix}4\\11\end{pmatrix}. Comme M est inversible, X=M^{-1}Y=\begin{pmatrix}8-11\\-20+33\end{pmatrix}=\begin{pmatrix}-3\\13\end{pmatrix}. L’unique solution est (-3\,;13) ; vérification : 3\times(-3)+13=4 et 5\times(-3)+26=11.

Exercice 4 · Puissances par récurrence ★★★

Soit T=\begin{pmatrix}1&1\\0&1\end{pmatrix}.

  1. Calculer T^2 et T^3, puis conjecturer l’expression de T^n pour n\in\mathbb{N}.
  2. Démontrer cette conjecture par récurrence.
  3. En déduire U^n pour U=\begin{pmatrix}2&2\\0&2\end{pmatrix}.
Corrigé
  1. T^2=\begin{pmatrix}1&2\\0&1\end{pmatrix}, T^3=\begin{pmatrix}1&3\\0&1\end{pmatrix}. Conjecture : T^n=\begin{pmatrix}1&n\\0&1\end{pmatrix}.
  2. Initialisation : T^0=I_2 convient. Hérédité : si T^n=\begin{pmatrix}1&n\\0&1\end{pmatrix}, alors T^{n+1}=T^nT=\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}. La propriété est vraie pour tout n.
  3. U=2T, donc U^n=2^nT^n=\begin{pmatrix}2^n&n\,2^n\\0&2^n\end{pmatrix}.

Exercice 5 · Relation polynomiale et inverse ★★★

Soit M=\begin{pmatrix}2&1\\1&2\end{pmatrix}.

  1. Calculer M^2 et vérifier que M^2=4M-3I_2.
  2. En déduire que M est inversible et exprimer M^{-1} en fonction de M et I_2.
  3. Écrire M^3 sous la forme aM+bI_2.
Corrigé
  1. M^2=\begin{pmatrix}5&4\\4&5\end{pmatrix} et 4M-3I_2=\begin{pmatrix}8-3&4\\4&8-3\end{pmatrix}=\begin{pmatrix}5&4\\4&5\end{pmatrix}.
  2. M^2-4M=-3I_2 donne M(4I_2-M)=3I_2, soit M\times\frac13(4I_2-M)=I_2. Donc M est inversible et M^{-1}=\frac13(4I_2-M)=\frac13\begin{pmatrix}2&-1\\-1&2\end{pmatrix}.
  3. M^3=M\times M^2=4M^2-3M=4(4M-3I_2)-3M=13M-12I_2=\begin{pmatrix}14&13\\13&14\end{pmatrix}.

Exercice 6 · Système de trois équations ★★★

Soit A=\begin{pmatrix}1&0&1\\0&1&1\\1&1&0\end{pmatrix} et B=\begin{pmatrix}1&-1&1\\-1&1&1\\1&1&-1\end{pmatrix}.

  1. Calculer AB. En déduire que A est inversible et donner A^{-1}.
  2. Résoudre le système \begin{cases}x+z=3\\y+z=5\\x+y=4\end{cases}.
Corrigé
  1. AB=\begin{pmatrix}2&0&0\\0&2&0\\0&0&2\end{pmatrix}=2I_3, donc A\times\frac12B=I_3 : A est inversible et A^{-1}=\frac12B.
  2. Le système s’écrit AX=Y avec Y=\begin{pmatrix}3\\5\\4\end{pmatrix}, d’où X=A^{-1}Y=\frac12\begin{pmatrix}3-5+4\\-3+5+4\\3+5-4\end{pmatrix}=\begin{pmatrix}1\\3\\2\end{pmatrix}. L’unique solution est (1\,;3\,;2).

Exercice 7 · Matrice d’adjacence et nombre de chaînes ★★★

On reprend le graphe G de l’exercice 2 (arêtes AB, AC, BC, BD, CD, CE, DE), les sommets étant rangés dans l’ordre A,B,C,D,E.

  1. Écrire la matrice d’adjacence M de G.
  2. On donne M^3=\begin{pmatrix}2&5&6&3&3\\5&4&7&7&3\\6&7&6&7&6\\3&7&7&4&5\\3&3&6&5&2\end{pmatrix}. Combien existe-t-il de chaînes de longueur 3 reliant A à E ? Les citer.
  3. Calculer le coefficient de la ligne 2, colonne 3 de M^2 et l’interpréter.
Corrigé
  1. M=\begin{pmatrix}0&1&1&0&0\\1&0&1&1&0\\1&1&0&1&1\\0&1&1&0&1\\0&0&1&1&0\end{pmatrix}.
  2. Le coefficient ligne 1, colonne 5 de M^3 vaut 3 : il y a 3 chaînes de longueur 3 de A à E, à savoir A-B-C-E, A-B-D-E et A-C-D-E.
  3. Ce coefficient vaut \sum_{k=1}^{5}m_{2k}m_{k3}=m_{21}m_{13}+m_{24}m_{43}=1+1=2 : il y a deux chaînes de longueur 2 de B à C, B-A-C et B-D-C.

Exercice 8 · Suite de matrices colonnes ★★★

Chaque année, 10 % des habitants d’une ville V_1 partent s’installer dans une ville V_2, et 20 % des habitants de V_2 partent pour V_1 ; les autres restent. On note a_n et b_n les populations de V_1 et V_2 l’année n, avec a_0=1200 et b_0=300, et X_n=\begin{pmatrix}a_n\\b_n\end{pmatrix}.

  1. Montrer que X_{n+1}=AX_n avec A=\begin{pmatrix}0{,}9&0{,}2\\0{,}1&0{,}8\end{pmatrix}.
  2. Calculer X_1 et X_2. Montrer que a_n+b_n est constante.
  3. Montrer que X_n=A^nX_0 pour tout n\in\mathbb{N}.
  4. Déterminer X=\begin{pmatrix}a\\b\end{pmatrix} tel que AX=X et a+b=1500.
Corrigé
  1. a_{n+1}=0{,}9a_n+0{,}2b_n et b_{n+1}=0{,}1a_n+0{,}8b_n, ce qui s’écrit X_{n+1}=AX_n.
  2. X_1=\begin{pmatrix}1140\\360\end{pmatrix}, X_2=\begin{pmatrix}1098\\402\end{pmatrix}. De plus a_{n+1}+b_{n+1}=(0{,}9+0{,}1)a_n+(0{,}2+0{,}8)b_n=a_n+b_n, donc a_n+b_n=1500 pour tout n.
  3. Récurrence : X_0=A^0X_0 ; si X_n=A^nX_0, alors X_{n+1}=AX_n=A^{n+1}X_0.
  4. AX=X équivaut à 0{,}9a+0{,}2b=a et 0{,}1a+0{,}8b=b, c’est-à-dire a=2b. Avec a+b=1500 : b=500 et a=1000. La répartition (1000\,;500) est un état stable.

Exercice 9 · Chaîne de Markov à deux états ★★★

Chaque jour, un élève va au lycée à vélo (état V) ou en bus (état B). S’il a pris le vélo, il le reprend le lendemain avec la probabilité 0{,}8 ; s’il a pris le bus, il prend le vélo le lendemain avec la probabilité 0{,}3. Le jour 0, il prend le vélo. On note \pi_n=(v_n\ \ b_n) la loi de son état le jour n.

  1. Décrire le graphe probabiliste et donner la matrice de transition P (ordre V, B).
  2. Calculer \pi_1 et \pi_2.
  3. Montrer que v_{n+1}=0{,}5v_n+0{,}3, puis que v_n=0{,}6+0{,}4\times0{,}5^n.
  4. Déterminer la limite de (v_n) et vérifier que \pi=(0{,}6\ \ 0{,}4) est l’unique distribution invariante.
Corrigé
  1. Deux sommets V et B : boucle sur V de poids 0{,}8, arc V\to B de poids 0{,}2, arc B\to V de poids 0{,}3, boucle sur B de poids 0{,}7. P=\begin{pmatrix}0{,}8&0{,}2\\0{,}3&0{,}7\end{pmatrix} ; chaque ligne a pour somme 1.
  2. \pi_0=(1\ \ 0), \pi_1=\pi_0P=(0{,}8\ \ 0{,}2) et \pi_2=\pi_1P=(0{,}64+0{,}06\ \ \ 0{,}16+0{,}14)=(0{,}7\ \ 0{,}3).
  3. v_{n+1}=0{,}8v_n+0{,}3b_n=0{,}8v_n+0{,}3(1-v_n)=0{,}5v_n+0{,}3. La suite w_n=v_n-0{,}6 vérifie w_{n+1}=0{,}5w_n : elle est géométrique de premier terme 0{,}4, d’où v_n=0{,}6+0{,}4\times0{,}5^n.
  4. Comme 0<0{,}5<1, v_n\to0{,}6 et b_n=1-v_n\to0{,}4. Si \pi=(a\ \ b) vérifie \pi P=\pi et a+b=1, alors 0{,}8a+0{,}3b=a, soit 0{,}3b=0{,}2a ; avec a+b=1 on obtient a=0{,}6 et b=0{,}4.

Exercice 10 · Puissances par changement de matrice ★★★

Soit A=\begin{pmatrix}4&-2\\1&1\end{pmatrix} et P=\begin{pmatrix}1&2\\1&1\end{pmatrix}.

  1. Montrer que P est inversible et calculer P^{-1}.
  2. Calculer D=P^{-1}AP.
  3. Montrer par récurrence que A^n=PD^nP^{-1} pour tout n\in\mathbb{N}.
  4. En déduire l’expression de A^n.
Corrigé
  1. ad-bc=1-2=-1\neq0, donc P est inversible et P^{-1}=\begin{pmatrix}-1&2\\1&-1\end{pmatrix}.
  2. AP=\begin{pmatrix}2&6\\2&3\end{pmatrix}, puis D=P^{-1}(AP)=\begin{pmatrix}2&0\\0&3\end{pmatrix}.
  3. On a A=PDP^{-1}. Initialisation : A^0=I_2=PD^0P^{-1}. Hérédité : A^{n+1}=A^nA=PD^nP^{-1}PDP^{-1}=PD^{n+1}P^{-1}.
  4. D^n=\begin{pmatrix}2^n&0\\0&3^n\end{pmatrix}, d’où A^n=\begin{pmatrix}2\times3^n-2^n&2^{n+1}-2\times3^n\\3^n-2^n&2^{n+1}-3^n\end{pmatrix}. Pour n=1 on retrouve bien A.

Exercice 11 · Suite récurrente d’ordre 2 ★★★

La suite (u_n) est définie par u_0=0, u_1=1 et u_{n+2}=5u_{n+1}-6u_n. On pose X_n=\begin{pmatrix}u_{n+1}\\u_n\end{pmatrix}.

  1. Déterminer la matrice C telle que X_{n+1}=CX_n.
  2. Avec Q=\begin{pmatrix}3&2\\1&1\end{pmatrix}, vérifier que Q^{-1}CQ=\begin{pmatrix}3&0\\0&2\end{pmatrix}.
  3. En déduire u_n en fonction de n.
Corrigé
  1. X_{n+1}=\begin{pmatrix}5u_{n+1}-6u_n\\u_{n+1}\end{pmatrix}=CX_n avec C=\begin{pmatrix}5&-6\\1&0\end{pmatrix}.
  2. ad-bc=1, donc Q^{-1}=\begin{pmatrix}1&-2\\-1&3\end{pmatrix}. Puis CQ=\begin{pmatrix}9&4\\3&2\end{pmatrix} et Q^{-1}CQ=\begin{pmatrix}3&0\\0&2\end{pmatrix}=D.
  3. Comme à l’exercice 10, C^n=QD^nQ^{-1}, et par récurrence X_n=C^nX_0 avec X_0=\begin{pmatrix}1\\0\end{pmatrix}. On calcule Q^{-1}X_0=\begin{pmatrix}1\\-1\end{pmatrix}, puis D^n\begin{pmatrix}1\\-1\end{pmatrix}=\begin{pmatrix}3^n\\-2^n\end{pmatrix}, et enfin X_n=\begin{pmatrix}3^{n+1}-2^{n+1}\\3^n-2^n\end{pmatrix}. Donc u_n=3^n-2^n (vérification : u_2=9-4=5=5u_1-6u_0).

Exercice 12 · Marche aléatoire sur trois salles ★★★

Un robot se déplace chaque minute entre trois salles alignées 1, 2, 3 (la salle 2 est au milieu). Depuis la salle 1 ou la salle 3, il reste sur place avec la probabilité \frac12, sinon il va en salle 2. Depuis la salle 2, il reste avec la probabilité \frac12 et va en salle 1 ou en salle 3 avec la probabilité \frac14 chacune. Il part de la salle 1 ; on note \pi_n la loi de sa position après n minutes.

  1. Donner la matrice de transition P.
  2. Calculer \pi_1 et \pi_2.
  3. Déterminer la distribution invariante \pi.
  4. On admet que (\pi_n) converge. Quelle est sa limite ? Interpréter.
Corrigé
  1. P=\begin{pmatrix}\frac12&\frac12&0\\ \frac14&\frac12&\frac14\\ 0&\frac12&\frac12\end{pmatrix}.
  2. \pi_0=(1\ \ 0\ \ 0), \pi_1=\pi_0P=\left(\frac12\ \ \frac12\ \ 0\right) et \pi_2=\pi_1P=\left(\frac38\ \ \frac12\ \ \frac18\right).
  3. \pi=(a\ \ b\ \ c) vérifie \pi P=\pi : \frac12a+\frac14b=a et \frac14b+\frac12c=c, donc b=2a et b=2c. Avec a+b+c=1 : a=c=\frac14 et b=\frac12.
  4. Si \pi_n\to L, le passage à la limite dans \pi_{n+1}=\pi_nP donne L=LP, et L est une distribution ; donc L=\left(\frac14\ \ \frac12\ \ \frac14\right). À long terme, le robot se trouve en salle 2 une fois sur deux, et en salle 1 ou 3 une fois sur quatre.

Pour aller plus loin

Besoin d’aide sur ce chapitre ?

Un blocage sur une notion, un contrôle à préparer ou le bac en ligne de mire : Pr. Elakili, agrégé de mathématiques depuis 1991, propose des cours particuliers aux lycéens (Première, Terminale, Maths expertes), en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

Publications similaires