↩ 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
,
et
.
- Calculer
et vérifier que
. - Montrer par récurrence que, pour tout
,
. - En déduire
et vérifier en calculant
puis
. - Pourquoi ne peut-on pas, en général, développer
par la formule du binôme pour deux matrices carrées
et
? Donner un contre-exemple pour
.
Indications
2.
et
;
et
commutent.
4.
.
Corrigé
1.
(matrice nulle) et
.
2. Vrai pour
. Si
, alors
.
3.
. Vérification :
,
,
.
4.
, égal à
seulement si
. Avec
et
:
et
, donc
.
Exercice 2 · Compter des chemins dans un graphe ★★★★
On considère le graphe non orienté de sommets
,
,
,
dont les arêtes sont
,
,
et
. On note
sa matrice d’adjacence (sommets dans l’ordre
).
- Écrire
. Donner le degré de chaque sommet et vérifier que la somme des degrés est le double du nombre d’arêtes. - Le graphe admet-il une chaîne eulérienne ? un cycle eulérien ? Si oui, en donner une.
- On admet que
. Combien y a-t-il de chemins de longueur 3 de
à
? Les écrire. - Que représente le coefficient diagonal
? Calculer la trace de
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
:
,
,
,
. Degrés :
: 2,
: 2,
: 3,
: 1. Somme
.
2. Le graphe est connexe avec exactement deux sommets de degré impair (
et
) : il admet une chaîne eulérienne d’extrémités
et
, mais pas de cycle eulérien. Exemple :
.
3.
:
,
,
,
.
4.
est le nombre de chemins fermés de longueur 3 partant de
. Trace
, soit
triangle :
.
Exercice 3 · Une chaîne de Markov à deux états ★★★★
Chaque mois, un abonné à une plateforme le reste avec probabilité
; un non-abonné s’abonne avec probabilité
. On note
la distribution (abonné, non abonné) au mois
, avec
.
- Donner la matrice de transition
et justifier que
. - Montrer que
. - En déduire
en fonction de
, puis la limite de
. - Vérifier que cette limite
est l’unique distribution invariante :
. - Au bout de combien de mois la proportion d’abonnés dépasse-t-elle
? (On donne
et
.)
Indications
2.
.
3. Suite arithmético-géométrique : chercher le point fixe.
5.
.
Corrigé
1.
; formule des probabilités totales.
2.
.
3. Point fixe
,
. Alors
, soit
. Comme
,
.
4.
. Si
, alors
et
: unicité.
5.
. D’où
(
, alors que
).
Exercice 4 · Fibonacci et matrices ★★★★
La suite de Fibonacci est définie par
,
et
. On pose
.
- Montrer que, pour tout
,
. - Calculer le déterminant de
, puis montrer que le déterminant d’un produit de deux matrices
est le produit des déterminants. En déduire l’identité de Cassini :
. - En écrivant
, montrer que
et
. - Application : sachant que
et
, calculer
et
sans calculer les termes intermédiaires.
Indications
1. Récurrence :
.
2. Calcul direct avec deux matrices quelconques
et
.
3. Identifier les coefficients.
Corrigé
1. Vrai pour
(
,
). Si c’est vrai au rang
:
.
2.
. Le calcul direct donne
. Donc
, c’est-à-dire
.
3. Coefficient
de
:
. Coefficient
:
.
4.
.
et
.
Exercice 5 · Le modèle de Leontief ★★★★ — niveau prépa ECG
Une économie comporte deux secteurs. Pour produire une unité, le secteur 1 consomme
unité de sa propre production et
unité de celle du secteur 2 ; le secteur 2 consomme
unité du secteur 1 et
unité de sa propre production. On note
(colonne
: consommations du secteur
),
la colonne des productions et
la demande finale.
- Justifier que l’équilibre s’écrit
, soit
. - Montrer que
est inversible et calculer
. - Déterminer les productions
qui satisfont la demande. Vérifier. - Montrer que, pour tout entier
,
. - On admet que les coefficients de
tendent vers
. Interpréter
économiquement.
Indications
1. Production = consommations intermédiaires + demande finale.
2. Inverse d’une matrice
de déterminant non nul.
4. Développer : les termes se télescopent.
Corrigé
1. Le secteur 1 doit fournir
aux deux secteurs plus
à la demande finale : c’est la première ligne de
.
2.
, de déterminant
.
.
3.
. Vérification :
et
.
4.
.
5. En faisant tendre
vers l’infini :
. Pour satisfaire
, il faut produire
, plus
(les consommations nécessaires pour produire
), plus
(pour produire
), 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
.
- Vérifier que
. - En déduire que
est inversible et exprimer
en fonction de
et de
. - Montrer qu’il existe deux suites
et
telles que
pour tout
, avec
et
. - Montrer que
, puis que
et
. - En déduire les coefficients de
et vérifier pour
et
.
Indications
2.
.
3.
; remplacer
.
4. Vérifier que la formule proposée satisfait la relation et les deux premiers termes, puis récurrence double.
Corrigé
1.
.
2.
, donc
:
.
3.
,
. Si
, alors
.
4.
. La suite
vaut
et
pour
et vérifie la relation car
et
: par récurrence double, c’est
. Puis
(valable aussi pour
).
5.
, avec
. Pour
:
,
, on retrouve
. Pour
:
,
,
, et en effet
.
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.

. Combien y a-t-il de chemins de longueur 3 de