|

Exercices pour les élèves motivés : matrices et graphes (Maths expertes)

↩ Chapitre : Matrices et graphes (Maths expertes)

Introduction

Six exercices exigeants sur les matrices et les graphes, pour les élèves qui maîtrisent déjà le cours et la fiche d’exercices corrigés du chapitre : trois exercices ★★★ et trois exercices ★★★★, dont deux de niveau première année de prépa (ECG et MPSI-PCSI). Tout se fait avec le programme de Maths expertes : calcul matriciel, inverse, puissances, suites de matrices, graphes, matrice d’adjacence et chaînes de Markov.

Mode d’emploi : cherchez chaque exercice au moins vingt minutes avant d’ouvrir les Indications, puis cherchez encore avant de lire le Corrigé. Les exercices ★★★ sont du niveau des questions les plus difficiles du bac ; les exercices ★★★★ demandent davantage d’initiative, et les deux derniers sont du niveau d’une première année de classe préparatoire, tout en restant dans le programme du chapitre.

Exercices

Exercice 1 · Puissances par la formule du binôme ★★★★

Soient I=\begin{pmatrix}1&0\\0&1\end{pmatrix}, N=\begin{pmatrix}0&1\\0&0\end{pmatrix} et B=\begin{pmatrix}2&1\\0&2\end{pmatrix}.

  1. Calculer N^2 et vérifier que B=2I+N.
  2. Montrer par récurrence que, pour tout n\geqslant1, B^n=2^nI+n2^{n-1}N.
  3. En déduire B^5 et vérifier en calculant B^2 puis B^4.
  4. Pourquoi ne peut-on pas, en général, développer (A+C)^n par la formule du binôme pour deux matrices carrées A et C ? Donner un contre-exemple pour n=2.
Indications

2. B^{n+1}=B^nB et N^2=0 ; I et N commutent.

4. (A+C)^2=A^2+AC+CA+C^2.

Corrigé

1. N^2=0 (matrice nulle) et 2I+N=B.

2. Vrai pour n=1. Si B^n=2^nI+n2^{n-1}N, alors B^{n+1}=(2^nI+n2^{n-1}N)(2I+N)=2^{n+1}I+2^nN+n2^nN+0=2^{n+1}I+(n+1)2^nN.

3. B^5=32I+80N=\begin{pmatrix}32&80\\0&32\end{pmatrix}. Vérification : B^2=\begin{pmatrix}4&4\\0&4\end{pmatrix}, B^4=\begin{pmatrix}16&32\\0&16\end{pmatrix}, B^5=B^4B=\begin{pmatrix}32&16+64\\0&32\end{pmatrix}.

4. (A+C)^2=A^2+AC+CA+C^2, égal à A^2+2AC+C^2 seulement si AC=CA. Avec A=\begin{pmatrix}1&0\\0&0\end{pmatrix} et C=N : AC=N et CA=0, donc (A+C)^2\neq A^2+2AC+C^2.

Exercice 2 · Compter des chemins dans un graphe ★★★★

On considère le graphe non orienté de sommets A, B, C, D dont les arêtes sont A-B, A-C, B-C et C-D. On note M sa matrice d’adjacence (sommets dans l’ordre A,B,C,D).

  1. Écrire M. Donner le degré de chaque sommet et vérifier que la somme des degrés est le double du nombre d’arêtes.
  2. Le graphe admet-il une chaîne eulérienne ? un cycle eulérien ? Si oui, en donner une.
  3. On admet que M^3=\begin{pmatrix}2&3&4&1\\3&2&4&1\\4&4&2&3\\1&1&3&0\end{pmatrix}. Combien y a-t-il de chemins de longueur 3 de A à C ? Les écrire.
  4. Que représente le coefficient diagonal (M^3)_{ii} ? Calculer la trace de M^3 et en déduire le nombre de triangles du graphe.
Indications

2. Théorème d’Euler : nombre de sommets de degré impair.

4. Un triangle donne 6 chemins fermés de longueur 3 (3 points de départ, 2 sens).

Corrigé

1. Lignes de M : (0,1,1,0), (1,0,1,0), (1,1,0,1), (0,0,1,0). Degrés : A : 2, B : 2, C : 3, D : 1. Somme 8=2\times4.

2. Le graphe est connexe avec exactement deux sommets de degré impair (C et D) : il admet une chaîne eulérienne d’extrémités C et D, mais pas de cycle eulérien. Exemple : C-A-B-C-D.

3. (M^3)_{AC}=4 : A-B-A-C, A-C-A-C, A-C-B-C, A-C-D-C.

4. (M^3)_{ii} est le nombre de chemins fermés de longueur 3 partant de i. Trace =2+2+2+0=6, soit \frac66=1 triangle : ABC.

Exercice 3 · Une chaîne de Markov à deux états ★★★★

Chaque mois, un abonné à une plateforme le reste avec probabilité 0{,}9 ; un non-abonné s’abonne avec probabilité 0{,}2. On note \pi_n=(a_n\ \ b_n) la distribution (abonné, non abonné) au mois n, avec \pi_0=(0{,}3\ \ 0{,}7).

  1. Donner la matrice de transition P et justifier que \pi_{n+1}=\pi_nP.
  2. Montrer que a_{n+1}=0{,}7a_n+0{,}2.
  3. En déduire a_n en fonction de n, puis la limite de (\pi_n).
  4. Vérifier que cette limite \pi est l’unique distribution invariante : \pi P=\pi.
  5. Au bout de combien de mois la proportion d’abonnés dépasse-t-elle 0{,}66 ? (On donne 0{,}7^{12}\approx0{,}0138 et 0{,}7^{13}\approx0{,}0097.)
Indications

2. b_n=1-a_n.

3. Suite arithmético-géométrique : chercher le point fixe.

5. \frac23-a_n=\frac{11}{30}\times0{,}7^n.

Corrigé

1. P=\begin{pmatrix}0{,}9&0{,}1\\0{,}2&0{,}8\end{pmatrix} ; formule des probabilités totales.

2. a_{n+1}=0{,}9a_n+0{,}2b_n=0{,}9a_n+0{,}2(1-a_n)=0{,}7a_n+0{,}2.

3. Point fixe \ell=0{,}7\ell+0{,}2, \ell=\frac23. Alors a_n-\frac23=0{,}7^n\left(0{,}3-\frac23\right), soit a_n=\frac23-\frac{11}{30}\times0{,}7^n. Comme 0{,}7^n\to0, \pi_n\to\left(\frac23\ \ \frac13\right).

4. \left(\frac23\ \ \frac13\right)P=\left(\frac{1{,}8+0{,}2}3\ \ \frac{0{,}2+0{,}8}3\right)=\left(\frac23\ \ \frac13\right). Si (x\ \ 1-x)P=(x\ \ 1-x), alors 0{,}7x+0{,}2=x et x=\frac23 : unicité.

5. a_n > 0{,}66\iff\frac{11}{30}\times0{,}7^n < \frac23-0{,}66=\frac1{150}\iff0{,}7^n < \frac1{55}\approx0{,}0182. D’où n=12 (0{,}0138 < 0{,}0182, alors que 0{,}7^{11}\approx0{,}0198).

Exercice 4 · Fibonacci et matrices ★★★★

La suite de Fibonacci est définie par f_0=0, f_1=1 et f_{n+2}=f_{n+1}+f_n. On pose F=\begin{pmatrix}1&1\\1&0\end{pmatrix}.

  1. Montrer que, pour tout n\geqslant1, F^n=\begin{pmatrix}f_{n+1}&f_n\\f_n&f_{n-1}\end{pmatrix}.
  2. Calculer le déterminant de F, puis montrer que le déterminant d’un produit de deux matrices 2\times2 est le produit des déterminants. En déduire l’identité de Cassini : f_{n+1}f_{n-1}-f_n^2=(-1)^n.
  3. En écrivant F^{2n}=F^nF^n, montrer que f_{2n}=f_n(f_{n+1}+f_{n-1}) et f_{2n+1}=f_{n+1}^2+f_n^2.
  4. Application : sachant que f_{10}=55 et f_{11}=89, calculer f_{20} et f_{21} sans calculer les termes intermédiaires.
Indications

1. Récurrence : F^{n+1}=F^nF.

2. Calcul direct avec deux matrices quelconques \begin{pmatrix}a&b\\c&d\end{pmatrix} et \begin{pmatrix}a'&b'\\c'&d'\end{pmatrix}.

3. Identifier les coefficients.

Corrigé

1. Vrai pour n=1 (f_2=1, f_0=0). Si c’est vrai au rang n : F^{n+1}=\begin{pmatrix}f_{n+1}+f_n&f_{n+1}\\f_n+f_{n-1}&f_n\end{pmatrix}=\begin{pmatrix}f_{n+2}&f_{n+1}\\f_{n+1}&f_n\end{pmatrix}.

2. \det F=-1. Le calcul direct donne \det(MM')=(ad-bc)(a'd'-b'c'). Donc \det(F^n)=(-1)^n, c’est-à-dire f_{n+1}f_{n-1}-f_n^2=(-1)^n.

3. Coefficient (1,2) de F^{2n}=(F^n)^2 : f_{2n}=f_{n+1}f_n+f_nf_{n-1}. Coefficient (1,1) : f_{2n+1}=f_{n+1}^2+f_n^2.

4. f_9=f_{11}-f_{10}=34. f_{20}=55\times(89+34)=6\,765 et f_{21}=89^2+55^2=7\,921+3\,025=10\,946.

Exercice 5 · Le modèle de Leontief ★★★★ — niveau prépa ECG

Une économie comporte deux secteurs. Pour produire une unité, le secteur 1 consomme 0{,}2 unité de sa propre production et 0{,}4 unité de celle du secteur 2 ; le secteur 2 consomme 0{,}3 unité du secteur 1 et 0{,}1 unité de sa propre production. On note A=\begin{pmatrix}0{,}2&0{,}3\\0{,}4&0{,}1\end{pmatrix} (colonne j : consommations du secteur j), X la colonne des productions et D=\begin{pmatrix}30\\60\end{pmatrix} la demande finale.

  1. Justifier que l’équilibre s’écrit X=AX+D, soit (I-A)X=D.
  2. Montrer que I-A est inversible et calculer (I-A)^{-1}.
  3. Déterminer les productions X qui satisfont la demande. Vérifier.
  4. Montrer que, pour tout entier n, (I-A)(I+A+A^2+\cdots+A^n)=I-A^{n+1}.
  5. On admet que les coefficients de A^n tendent vers 0. Interpréter (I-A)^{-1}=I+A+A^2+\cdots économiquement.
Indications

1. Production = consommations intermédiaires + demande finale.

2. Inverse d’une matrice 2\times2 de déterminant non nul.

4. Développer : les termes se télescopent.

Corrigé

1. Le secteur 1 doit fournir 0{,}2x_1+0{,}3x_2 aux deux secteurs plus d_1 à la demande finale : c’est la première ligne de X=AX+D.

2. I-A=\begin{pmatrix}0{,}8&-0{,}3\\-0{,}4&0{,}9\end{pmatrix}, de déterminant 0{,}72-0{,}12=0{,}6\neq0. (I-A)^{-1}=\frac1{0{,}6}\begin{pmatrix}0{,}9&0{,}3\\0{,}4&0{,}8\end{pmatrix}=\begin{pmatrix}1{,}5&0{,}5\\\frac23&\frac43\end{pmatrix}.

3. X=(I-A)^{-1}D=\begin{pmatrix}45+30\\20+80\end{pmatrix}=\begin{pmatrix}75\\100\end{pmatrix}. Vérification : AX=\begin{pmatrix}15+30\\30+10\end{pmatrix}=\begin{pmatrix}45\\40\end{pmatrix} et X-AX=D.

4. (I-A)\sum_{k=0}^nA^k=\sum_{k=0}^nA^k-\sum_{k=1}^{n+1}A^k=I-A^{n+1}.

5. En faisant tendre n vers l’infini : (I-A)^{-1}=\sum_{k\geqslant0}A^k. Pour satisfaire D, il faut produire D, plus AD (les consommations nécessaires pour produire D), plus A^2D (pour produire AD), etc. C’est l’effet multiplicateur de la demande.

Exercice 6 · Une matrice annulée par un polynôme ★★★★ — niveau prépa MPSI-PCSI

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

  1. Vérifier que A^2=A+2I.
  2. En déduire que A est inversible et exprimer A^{-1} en fonction de A et de I.
  3. Montrer qu’il existe deux suites (a_n) et (b_n) telles que A^n=a_nA+b_nI pour tout n, avec a_{n+1}=a_n+b_n et b_{n+1}=2a_n.
  4. Montrer que a_{n+2}=a_{n+1}+2a_n, puis que a_n=\frac{2^n-(-1)^n}3 et b_n=\frac{2^n+2(-1)^n}3.
  5. En déduire les coefficients de A^n et vérifier pour n=2 et n=3.
Indications

2. A(A-I)=2I.

3. A^{n+1}=A^nA=a_nA^2+b_nA ; remplacer A^2.

4. Vérifier que la formule proposée satisfait la relation et les deux premiers termes, puis récurrence double.

Corrigé

1. A^2=\begin{pmatrix}3&2\\1&2\end{pmatrix}=A+2I.

2. A(A-I)=2I, donc A\times\frac12(A-I)=I : A^{-1}=\frac12(A-I)=\begin{pmatrix}0&1\\\frac12&-\frac12\end{pmatrix}.

3. a_0=0, b_0=1. Si A^n=a_nA+b_nI, alors A^{n+1}=a_n(A+2I)+b_nA=(a_n+b_n)A+2a_nI.

4. a_{n+2}=a_{n+1}+b_{n+1}=a_{n+1}+2a_n. La suite \frac{2^n-(-1)^n}3 vaut 0 et 1 pour n=0,1 et vérifie la relation car 2^2=2+2 et (-1)^2=-1+2 : par récurrence double, c’est a_n. Puis b_n=2a_{n-1}=\frac{2^n+2(-1)^n}3 (valable aussi pour n=0).

5. A^n=\begin{pmatrix}a_n+b_n&2a_n\\a_n&b_n\end{pmatrix}, avec a_n+b_n=\frac{2^{n+1}+(-1)^n}3. Pour n=2 : a_2=1, b_2=2, on retrouve \begin{pmatrix}3&2\\1&2\end{pmatrix}. Pour n=3 : a_3=3, b_3=2, A^3=\begin{pmatrix}5&6\\3&2\end{pmatrix}, et en effet A^3=A^2A=\begin{pmatrix}5&6\\3&2\end{pmatrix}.


Pour aller plus loin

Besoin d’aide sur ce chapitre, ou envie de viser plus haut ?

Un blocage sur une notion, un contrôle à préparer — ou l’ambition d’une mention au Bac et d’une bonne prépa : 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.

🎯 Objectif : réussir son Bac, viser la mention et arriver dans le supérieur avec une formation solide.

Publications similaires