Calculer avec des matrices (produit, inverse, puissances), résoudre un système linéaire et étudier une suite de matrices colonnes ; modéliser une situation par un graphe et compter des chemins avec la matrice d’adjacence ; étudier une chaîne de Markov à deux ou trois états. Programme de Mathématiques expertes.
IMatrices
Soient
- Matrice ligne : une seule ligne (taille
). - Matrice colonne : une seule colonne (taille
). - Matrice carrée d’ordre
: lignes et colonnes.
- La matrice nulle
: tous ses coefficients sont nuls. - La matrice identité
: des sur la diagonale, des ailleurs ; par exemple et . - Une matrice diagonale : ses coefficients hors de la diagonale sont nuls, par exemple
.
Deux matrices sont égales lorsqu’elles ont la même taille et les mêmes coefficients, place par place.
IIOpérations sur les matrices
Somme et produit par un réel
Pour deux matrices
Produit de deux matrices
Soit
Le coefficient
Avec
donc
Pour des matrices de tailles compatibles :
(associativité) ; et (distributivité) ; pour toute matrice carrée d’ordre .
En général
De plus, un produit peut être nul sans qu’aucun des facteurs ne le soit :
IIIMatrice inverse et systèmes linéaires
Matrice inverse
Une matrice carrée
Si
Soit
- Si
, est inversible et . - Si
, n’est pas inversible.
Posons
- Si
: , donc est inversible d’inverse . - Si
: . Si était inversible, on aurait , donc et , qui n’est pas inversible : c’est absurde.
Pour
Contrôle :
On obtient l’inverse à la calculatrice (ou avec un logiciel), puis on le contrôle par un produit. Par exemple, pour
On ne divise jamais par une matrice : l’écriture
Pour
La règle de Sarrus permet de retrouver cette formule : on recopie les deux premières colonnes à droite du tableau, on additionne les produits des trois diagonales descendantes et on retranche ceux des trois diagonales montantes. Comme à l’ordre 2,
Écriture matricielle d’un système linéaire
Un système de
Si
Si
Le système
L’unique solution est
Le système
Si
IVPuissances de matrices et suites
Puissances d’une matrice carrée
Pour une matrice carrée
Pour
Sauf pour une matrice diagonale, on n’obtient pas
- Calculer
, , (à la main ou à la calculatrice). - Conjecturer une formule pour
. - La démontrer par récurrence, en utilisant
.
Soit
- Initialisation :
, la formule est vraie pour . - Hérédité : si
, alors .
Suites de matrices colonnes
Soit
Par récurrence :
La suite définie par
donc
- Chercher une matrice colonne constante
telle que , c’est-à-dire ; si est inversible, . - Poser
: alors , donc . - Conclure :
.
Comme
VTransformations géométriques du plan
Dans un repère orthonormé d’origine
| Transformation | Matrice |
|---|---|
| Rotation de centre | |
| Symétrie d’axe | |
| Symétrie d’axe | |
| Homothétie de centre |
La rotation de centre
Appliquer d’abord la transformation de matrice
VIGraphes
Vocabulaire
Un graphe (non orienté) est formé de sommets et d’arêtes ; chaque arête relie deux sommets distincts, et deux sommets sont reliés par au plus une arête. Deux sommets reliés par une arête sont adjacents.
- L’ordre du graphe est son nombre de sommets.
- Le degré d’un sommet est le nombre d’arêtes dont il est une extrémité.
- Un graphe est complet si deux sommets distincts quelconques sont toujours adjacents.
Le graphe
| Sommet | |||||
|---|---|---|---|---|---|
| Degré |
La somme des degrés des sommets d’un graphe est égale au double du nombre d’arêtes.
Chaque arête a deux extrémités : elle est comptée une fois dans le degré de chacune d’elles, donc deux fois dans la somme des degrés. Pour
Dans le graphe complet
Chaînes et connexité
- Une chaîne est une suite de sommets dans laquelle deux sommets consécutifs sont adjacents ; sa longueur est le nombre d’arêtes parcourues. Les sommets et les arêtes peuvent se répéter.
- Une chaîne est fermée si son premier et son dernier sommet sont égaux ; un cycle est une chaîne fermée dont les arêtes sont toutes distinctes.
- Un graphe est connexe si deux sommets quelconques peuvent toujours être reliés par une chaîne.
Dans
Graphes orientés, graphes pondérés
- Dans un graphe orienté, les arêtes ont un sens : ce sont des arcs. Un chemin est une suite de sommets dans laquelle chaque sommet est relié au suivant par un arc ; sa longueur est son nombre d’arcs.
- Dans un graphe pondéré, chaque arête (ou arc) porte un nombre, son poids : distance, durée, coût, probabilité…
Le graphe pondéré ci-dessous donne les durées de trajet, en minutes, entre cinq villages. La chaîne
VIIMatrice d’adjacence et nombre de chemins
Soit un graphe d’ordre
- Pour un graphe non orienté,
est symétrique ( ) et la somme de la ligne est le degré du sommet . - Pour un graphe orienté, la somme de la ligne
est le nombre d’arcs qui partent du sommet . - Sans boucle, la diagonale de
ne contient que des .
Dans l’ordre
Elle est symétrique ; la ligne de
Le graphe orienté
Elle n’est pas symétrique : il y a un arc
Soit
Par récurrence sur
Supposons la propriété vraie pour un entier
Pour le graphe orienté
Le coefficient ligne
La ligne
Un graphe d’ordre
- Les coefficients de
comptent les chemins de longueur exactement , sommets répétés compris. - On fixe l’ordre des sommets avant d’écrire
: ligne départ, colonne arrivée. - Les puissances de la matrice des poids d’un graphe pondéré ne comptent pas les chemins.
VIIIChaînes de Markov
Matrice de transition et graphe
Un système peut se trouver dans deux ou trois états ; on note
La matrice de transition est
Les coefficients de
Chaque semaine, un abonné utilise l’une de deux plateformes
Distribution après transitions
La distribution à l’étape
Pour tout entier
, donc ;- le coefficient
est la probabilité de passer de l’état à l’état en transitions : .
Les événements
C’est le coefficient
Si la chaîne part de l’état
L’abonné est sur
Pour
donc
La probabilité qu’il soit sur
La distribution est une matrice ligne, placée à gauche de
Distribution invariante
Une distribution
On pose
Pour
Avec
Ainsi
Un pion se déplace sur trois cases alignées
Avec
La première équation donne
Calcul avec Python
Le programme suivant calcule
def distrib(pi, P, n):
k = len(P)
for _ in range(n):
pi = [sum(pi[i] * P[i][j]
for i in range(k))
for j in range(k)]
return pi
P = [[0.8, 0.2],
[0.3, 0.7]]
pi = distrib([1, 0], P, 2)
print([round(p, 4)
for p in pi])
# affiche [0.7, 0.3]Avec [0.6, 0.4] : on retrouve la distribution invariante.
IXL’essentiel
: ligne de par colonne de ; en général .- Si
, ; si est inversible, . donne ; pour , on cherche , puis . est le nombre de chemins de longueur de à .- Chaîne de Markov :
; distribution invariante : , avec des coefficients de somme .
- Multiplier des matrices de tailles incompatibles, ou dans le mauvais ordre.
- Écrire
ou « diviser » par une matrice. - Calculer
en élevant chaque coefficient à la puissance (faux, sauf pour une matrice diagonale). - Inverser lignes et colonnes dans une matrice d’adjacence ou de transition : ligne
départ. - Oublier une boucle dans un graphe de Markov : les poids qui partent de chaque sommet ont pour somme
.
Cours lu ? Continue avec :