Systèmes d'équations linéaires et Cramer
Systèmes d'équations linéaires et Cramer
I- Définitions :
A X = B
a11 a12 . . a1 p x1 b1
a 21 a 22 . . a 2 p x 2 b 2
(S) . . . . . . .
. . . . . . .
a n1 an2 . . a np x p bn
AX=B
- Le système (S) est dit compatible (ou soluble), s’il admet au moins une solution.
1 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
Un système (S) est dit de CRAMER, si les deux conditions suivantes sont satisfaites :
C1- Le nombre d’inconnues est égal au nombre d’équations, autrement dit : p = n.
C2- det A 0
1- Théorème :
2- Règle de Cramer :
x1
Donc x1 = x1 x1
2 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
x1 x2 x3
Finalement, on obtient : x1 ; x2 ; x3 ;
Avec : det A = = 0
3- Exemple :
Solution :
det A = = 4 0
Le nombre d’équations étant égal au nombre d’inconnues égal à 3, donc le système (S) est un
système de CRAMER.
x 2 1
x = x
4 2
3 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
2 2 1
1 1 2 1 2 1 y 2 1
y = 1 1 1 = 2 - + = (-2) – 1 + 1 = -2 y = =
3 2 3 2 1 1 4 2
1 3 2
2 1 2
2 1 1 2 1 2 z 6 3
z = 1 2 1 = 2 - + = 10 – 1 -3 = 6 z = =
1 3 1 3 2 1 4 2
1 1 3
x 1 / 2
Ce système admet une solution unique : S = y 1 / 2
z 3 / 2
2) D’après le théorème précédent, on a ; X = A-1 B
4 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
Méthode de résolution :
La matrice A associée à ce système est une matrice de type (n, p), puisque le rang de A est
égal à r, on essaie d’extraire de la matrice A une matrice carrée d’ordre r dont le déterminant
est non nul. Ensuite on vérifie les conditions de compatibilité (ΔS = 0).
S est un déterminant formé par les coefficients de la matrice carrée d’ordre r et la colonne
des constantes.
Avec : nombre de S = nombre d’équations – rang du système
1er cas : si les conditions de compatibilités ne sont pas vérifiées (c’est à dire si au moins un
seul déterminant caractéristique est non nul) on conclut tout de suite que le système est
incompatible (le système n’admet pas de solution).
2ème cas : si les conditions de compatibilités sont vérifiées (tous les déterminants
caractéristiques sont nuls). Le système (S) sera équivalent à un système (S’) de r équations et r
inconnues, dites équations principales et inconnues principales, tel que (S’) est donné par :
Où :
x1, x2, …………xr s’appellent les inconnues principales (IP).
xr+1,xr+2,…….xp s’appellent les inconnues non principales (INP).
Exemples :
Dans ce système, on constate que le nombre d’équations est supérieur au nombre d’inconnues.
5 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
1 1 1
1 1 1
1 2 1
A= et Δ= 1 2 1
1 0 2
1 0 2
2 1 4
1 1 1 1
Δ=- +2 + 0 = -3 + 2 = -1 0 r(S) = r(A) = 3
1 2 1 2
Avant d’entamer la résolution du nouveau système donné par :
x y z 1
x 2 y z 1
x 2 z 1
Il faut tout d’abord vérifier les conditions de compatibilité. La seule condition de
compatibilité à vérifier dans ce cas (nombre de S = nombre d’équations – rang = 4 – 3 = 1),
est donné par le déterminant suivant :
c1 c2 c3 c4 c1 c 2 c1 c 3 c1 c 4 c1
1 1 1 1 1 0 0 0 1 2 2 L1
ΔS = 1 2 1 1 = 1 1 2 2 = 1 1 2
L2
1 0 2 1 1 1 1 2 1 2 2 L3
2 1 4 4 2 1 2 2
On remarque pour ce déterminant que : L1= -L3 ΔS = 0
Et par la suite, le système est compatible, il admet donc une solution unique.
6 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
x 9
Ce système admet donc la solution unique donnée par : S = y 6
z 4
On peut vérifier facilement que cette solution est valable pour la 4ème équation du système.
3x 7 y 35z 18
2)
5x 4 y 20z 17
De la même manière que dans l’exemple précédent, on va extraire un déterminant d’ordre 2de
matrice principale A de ce système, tel que :
x y z
x y
A= 3 7 35 et 3 7 = 12 + 35 = 47 0 r(S) = r(A) = 2
5 4 20
5 4
Conditions de compatibilité :
L’étape du choix des inconnues est primordiale. En effet, il faut toujours choisir les inconnues
principales, celles avec lesquelles a été calculé le rang du système. Par conséquent, on va
choisir : x et y comme inconnues principales (IP) et z comme inconnue no principale (INP).
Pour la suite, on pose z = tel que IR. Autrement dit est une variable arbitraire.
Par la suite pour déterminer les variables x et y, on va calculer Δx puis Δy, tel que :
18 35 7
Δx = = 4(18-35) + 7(-17+20) = 72 - 140 - 119 + 140 = -47
17 20 4
x 47
On sait que : x = x= -1
47
De même, on a :
3 18 35
Δy = = 3(-17+20) - 5(18-35) = -51+ 60 - 90 + 175 = -141 + 235
5 17 20
y - 141 + 235
On sait que : y = y = -3 + 5
47
L’ensemble des solutions de ce système est donné par :
x 1
S = y 3 5 / IR
z
7 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
IV-Systèmes homogènes :
1-Définitions :
Ce système est toujours compatible car il admet au moins une solution qui est la solution
nulle : x1 = x2 = …………= xp = 0
Si ce système admet des solutions autres que la solution nulle, il faut qu’il admet des
inconnues non principales, donc il faut que le rang du système soit inférieur aux nombres
d’inconnues :
r<p
1er cas : Si detA 0, il s’agit d’un système de cramer donc il admet une solution unique, c’est
la solution nulle.
Exemple :
2x y z 0
Résoudre le système homogène suivant :(S) x 2 y z 0
3x y 2 z 0
Solution :
Le déterminant d’ordre 3 de la matrice principale étant nul, donc le rang du système est
forcément inférieur à 3 (rang (s) < 3).
8 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
1 x 3
Alors : Δx = = 2 + = 3 x = x=
2 3
2 y 3
Et Δy = = -2 - = -3 y = x = -
1 3
x
L’ensemble des solutions de ce système est donné par : S= y / IR
z
Cette méthode consiste à juxtaposer la matrice A donnée et la Colonne des constantes B. Puis
à faire subir aux lignes une série de transformations élémentaires de façon à obtenir la matrice
canonique à à la place de la matrice A. La colonne située à droite donnera les solutions.
Autrement dit, si on a une matrice augmentée AB, en appliquant des deux côtés les
transformations adéquates, on a alors : Ã X.
Remarque :
Exemples :
2 x y z 2
1) x 2y z 1
x y 2z 3
9 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
Solution :
x y z 1
x 2 y z 1
2)
x 2 z 1
2 x y 4 z 4
Solution :
10 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
3x 7 y 35z 18
3)
5x 4 y 20z 17
Solution :
L1 1 18 90 53
L1 1 18 90 53
L2 5 L1 0 94 470 282
L2 / 94 0 1 5 3
L1 18 L2 1 0 0 1 x 1 x 1
0 1 5 3 et z IR
L2 y 5z 3 y 3 5z
Choix des inconnues :
2x y z 0
4) x 2y z 0
3x y 2 z 0
Solution :
L1 2 1 1 0 L1 L2 1 1 2 0 L1 1 1 2 0
A B L2 1 2 1 0 L2 1 2 1 0 L2 L1 0 3 3 0
3 1 2 0 4 0
L3 3 1 2 0 L3 L3 3 L1 0 4
11 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
L1 1 1 2 0 L1 L2 1 0 1 0
L2 / 3 0 1 1 0 L2 0 1 1 0
1 0
L3 / 4 0 1 L3 L2 0 0 0 0
Un système homogène étant toujours compatible, donc on peut le présenter sous la forme
x z 0 x z
suivante ; et z IR
y z 0 y z
Choix des inconnues :
Remarque générale :
La résolution de ces systèmes que ce soit avec la méthode directe ou avec la méthode de
Gauss-Jordan, aboutissent aux mêmes résultats.
VI- Diagonalisation :
Etant donné une matrice A. Est-il possible de trouver un scalaire non nul et un vecteur X
non nul tel que : AX = X
12 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
0 2 1 0 0 2 1
(A - I) = 2 0 1 - 0 0 = 2 1
1 1 0 0 0 1 1
2 1
1 2 1 2 1
P() = det (A - I) = 2 1 = - -2 +
1 1 1
1 1
Donc : P() = 0 = -2 ou = 0 ou = 2
Conclusion :
Dans cette étape, on remplace les valeurs propres trouvées dans l’expression (A - I)X = 0,
ainsi pour chaque valeur propre, on va déterminer en résolvant ce système le ou les vecteur(s)
propre(s) associé(s). Ainsi, on a pour :
1) = -2 :
2 2 1 x 0 2 x 2 y z 0
(A + 2I)X = 0 2 2 1 y = 0 2 x 2 y z 0
1 1 2 z 0 x y 2z 0
13 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
Sachant que le rang de ce système est inférieur à 3 (rang (S) < 3), on va extraire un
déterminant d’ordre 2 de la matrice principale initiale, tel que :
c2 c3
L1 2 1
=2+2=40 rang (S) = 2
L2 1 2
On doit donc choisir les variables y et z comme inconnues principales et la variable x comme
inconnue non principale. On pose x = α, tel que α ϵ IR une variable arbitraire.
2 y z 2 (1)
Le système devient alors :
2 y z 2 (2)
x
L’ensemble des solutions de ce système est donné par : S = y / IR ,
z 0
détermine tous les vecteurs propres colinéaires à ce vecteur. Par ailleurs, on va choisir par la
1
suite et pour des raisons de simplification des calculs le vecteur 1 , comme étant un
0
vecteur propre associé à la valeur propre = -2.
2) = 0 :
0 2 1 x 0 2 y z 0 (1)
z 2y
(A - 0I)X = AX = 0 2 0 1 y = 0 2 x z 0 (2)
1 1 0 z 0 x y 0 x y
(3)
On peut facilement constater que le rang de ce système est égal à 2 (rang (S) = 2).
On peut choisir alors, les variables x et z comme inconnues principales et la variable y comme
inconnue non principale. On pose y = α, tel que α ϵ IR une variable arbitraire.
x
L’ensemble des solutions de ce système est donné par : S = y / IR ,
z 2
détermine tous les vecteurs propres colinéaires à ce vecteur. Par ailleurs, on va choisir par la
1
suite et pour des raisons de simplification des calculs le vecteur 1 , comme étant un
2
vecteur propre associé à la valeur propre = 0.
14 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
3) = 2 :
2 2 1 x 0 2 x 2 y z 0
(A - 2I)X = 0 2 2 1 y = 0 2x 2 y z 0
1
1 2 z 0 x y 2z 0
Sachant que le rang de ce système est inférieur à 3 (rang (S) < 3), on va extraire un
déterminant d’ordre 2 de la matrice principale initiale, tel que :
c1 c3
L2 2 1
= -4 -1 = -5 0 rang (S) = 2
L3 1 2
On doit donc choisir les variables x et z comme inconnues principales et la variable y comme
inconnue non principale. On pose y = α, tel que α ϵ IR une variable arbitraire.
2 x z 2 (1)
Le système devient alors :
x 2 z (2)
3
2x(1) + (2) 5x = 3α x=
5
3 4
Si on remplace y dans l’équation (1), on obtient : 2α - 2z = 2α – 2( ) z=
5 5
3
x 5
L’ensemble des solutions de ce système est donné par : S = y / IR ,
z 4
5
détermine tous les vecteurs propres colinéaires à ce vecteur. Par ailleurs, on va choisir par la
3
suite et pour des raisons de simplification des calculs le vecteur 5 , comme étant un vecteur
4
propre associé à la valeur propre = 2.
2-Matrice diagonalisable.
Définition :
Une matrice carrée A est dite diagonalisable si elle existe une matrice inversible P-1 d’une
matrice P appelée matrice de passage tel que :
A’ = P-1 A P
A’: une matrice diagonale, dont la diagonale principale est formée par les valeurs propres.
P : une matrice formée en colonnes par les coordonnées des vecteurs propres associés à la
matrice A.
Théorème :
Toute matrice carrée A d’ordre n, ayant n valeurs propres distinctes 2 à 2 est diagonalisable.
15 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
Application :
1) Donner la matrice P de passage, puis calculer si elle existe la matrice inverse P-1.
2) Calculer la matrice diagonale A’ associée à la matrice A. Que peut-on déduire ?
Solution :
1) la matrice P est donc formée en colonnes par les vecteurs propres associés aux différentes
valeurs propres de la matrice A, tel que :
1 1 3
P = 1 1 5
0 2 4
Calcul de la matrice inverse P-1 :
1
P
1
La matrice inverse P-1 est donnée par : t[CoP]
det P
1 1 3
1 5 1 3
det P = 1 1 5= + + 0 = -6 -10 = -16
2 4 2 4
0 2 4
16 Pr. H.DRISSI
EST-SALE Mathématiques Appliquées
Systèmes d’équations linéaires
3 5 4 2 0 6 16 0 0 2 0 0
1 1
A’ = 2 2 4 2 0 10 = 0 0 0 = 0 0 0
8 8
1
1 0 0 0 8 0 0 16
0 0 2
Remarque :
Les valeurs propres apparaissent sur la diagonale principale de la matrice diagonale A’ dans le
même ordre de l’apparition de leurs vecteurs propres respectifs sur la matrice P.
Propriété :
(A’)n = P-1 An P
En multipliant les deux termes de cette dernière expression par la matrice P à gauche et par la
matrice P-1 à droite, on obtient : P (A’)n P-1 = P P-1 An P P-1
An = P (A’)n P-1
Exemple :
On va reprendre notre exemple précédent pour calculer la matrice An, ainsi Ɐ n ϵ IN*, on a :
1 1 3 (2) 0 0 3 5 4
n
1
An = P (A’)n P-1 = 1 1 5 0 0 0 2 2 4
8
0 (2)n 1 1 0
0 2 4 0
1 1 3 3(2) (5)(2) 4(2)
n n n
1
An = 1 1 5 0 0 0
8
0 2 4 (2) 0
n n
(2)
3(2)n 3 (2)n (5)(2) 3(2)
n n
4(2)
n
1
An = (3)(2) 5(2) 5(2) 5(2) (4)(2)
n n n n n
8
4 (2)n 4 (2)n 0
Vérification :
3(2)1 3 (2)1 (5)(2)1 3(2)1 4(2)
1
1
A1 = (3)(2) 5(2) 5(2) 5(2) (4)(2)
1 1 1 1 1
Ainsi pour n = 1, on a :
8
4 (2)1 4 (2)1 0
0 16 8 0 2 1
1 1
A = 16 0 8 = 2 0 1 = A
8
8 8 0 1 1 0
On retrouve la matrice A.
3 1 2
On peut aussi faire ce calcul pou n = 2, ainsi on vérifie que : A2 = A x A = 1 5 2 ,
2 2 0
Et on trouve le même résultat si on remplace dans l’expression générale de la matrice An , n
par 2.
17 Pr. H.DRISSI