UNIVERSIT ´E SIDI MOHAMED BEN ABDELLAH FACULT ´E DES SCIENCES Dhar El Mehraz
Cours d’alg `ebre 2
MOUANIS Hakima et MOUNIRH Karim
Chapitre 2
M
ATRICES ET
D ´
ETERMINANTS
Matrices D ´efinitions et exemples
D ´efinitions
D ´efinition
Soient m et n deux entiers naturels non nuls, on appelle matrice de type (n, m) et `a termes dans K, tout tableau
A = (aij)1≤i≤n 1≤j≤m = a11 . . . a1j . . . a1m .. . ... ... ... ... ai1 . . . aij . . . aim .. . ... ... ... ... an1 . . . anj . . . anm .
Matrices D ´efinitions et exemples
D ´efinitions
D ´efinitions
1 Lorsque n = m, on dit que la matrice est carr ´ee d’ordre n.
2 Une matrice de type (n, m) est dite uniligne ( resp. unicolonne ) lorsque
n = 1 (resp m = 1 ).
3 L’ensemble des matrices `a termes dans Ket de type (n, m) est not ´e :
Mn,m(K).
4 L’ensemble des matrices carr ´ees d’ordre n et `a termes dans K est not ´e
simplement :Mn(K). 5 La matrice uniligne (a
i1. . .aij. . .aim)est la i-i `eme ligne de la matrice A.
6 La matrice unicolonne C = a1j .. . a
Matrices D ´efinitions et exemples
Egalit ´e de deux matrices
D ´efinition
Deux matrices A = (aij) ∈ Mn,met B = (bij) ∈ Mp,q(K) sont dites ´egales si,
et seulement si
1 elles sont de m ˆeme type, c’est `a dire n = p et m = q, 2 pour tout 1 ≤ i ≤ n et 1 ≤ j ≤ m, on a a
Matrices D ´efinitions et exemples
Quelques types de matrices carr ´ees d’ordre n
Exemples In= 1 0 . . . 0 0 1 0 . . . 0 .. . . .. ... ... ... .. . . .. ... 0 0 . . . 0 1 | {z }
Matrice identit ´e
0n,m= 0 0 . . . 0 0 0 0 . . . 0 .. . . .. ... ... ... .. . . .. ... 0 0 . . . 0 0 | {z } Matrice nulle 0n= 0 0 . . . 0 0 0 0 . . . 0 .. . . .. ... ... ... .. . . .. ... 0 a 0 . . . 0 0 a 0 . . . 0 .. . . .. ... ... ... .. . . .. ... 0
Matrices D ´efinitions et exemples
Quelques types de matrices carr ´ees d’ordre n
Exemple a1 0 . . . 0 0 a2 0 . . . 0 .. . . .. ... ... ... .. . . .. ... 0 0 . . . 0 an | {z } Matrice diagonale a11 a12 . . . a1n 0 a22 a23 . . . a2n .. . . .. ... ... ... .. . . .. ... a(n−1)n 0 . . . 0 ann | {z }
Matrice triangulaire sup ´erieure a11 0 . . . 0 a21 a22 0 . . . 0 .. . . .. ... . .. ... .. . . .. . .. 0
Matrices Op ´erations sur les matrices
Addition et multiplication par un scalaire
D ´efinition
Soient A = (aij) ∈ Mn,m(K) et B = (bij) ∈ Mn,m(K) deux matrices de m ˆeme
type (n, m). On appelle matrice somme de A et B la matrice A + B = (cij)de
type (n, m) avec cij=aij+bij.
On ne peut pas faire la somme de deux matrices de type diff ´erents.
Exemple −1 2 12 3 1 1 0 −5 + 1 0 −2 8 −3 6 0 −4 = −1 + 1 2 + 0 12 + (−2) 3 + (−4) 1 + (−3) 1 + 6 0 + 0 −5 + (−4) = 0 2 10 −1 −2 5 0 −9
Matrices Op ´erations sur les matrices
Addition et multiplication par un scalaire
D ´efinition
Soit A = (aij) ∈ Mn,m(K) et α ∈ K , on note par α.A, ou bien tout simplement
αA, la matrice d ´efini par :
α.A := (αaij) ∈ Mn,m(K)
. En particulier, on note par −A la matrice (−1)A = (−aij) Exemple 3 1 −3 4 2 0 −5 −6 1 −2 = 3 −9 12 6 0 −15 −18 3 −6
Matrices Op ´erations sur les matrices
Addition et multiplication par un scalaire
Proposition Soient A, B ∈ Mn,m(K). 1 A + B = B + A 2 (A + B) + C = A + (B + C) 3 A + 0 n,m =A 4 A + (−A) = 0 n,m
5 (α + β)A = αA + βA 6 α(A + B) = αA + αB 7 (αβ)A = α(βA) 8 1A = A
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Produit d’une matrice uniligne par une matrice unicolonne
Le produit d’une matrice uniligne (a11. . .a1j. . .a1m)de type (1, m)par une
matrice unicolonne b11 .. . bi1 .. . bm1
de type (m, 1) est d ´efini par :
(a11. . .a1j. . .a1m) b11 .. . bi1 .. . = (a11b11+ · · · +a1ibi1+ · · · +a1mbm1).
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Exemples Soient A = (2, 0, 1, −3) de type (1, 4) et B = 2 −1 0 4 de type (1, 4) Par d ´efinition AB = (−8)
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Produit de deux matrices
Soient A ∈ Mn,m(K) et B ∈ Mm,p(K) (A a autant de colonnes que B a de
lignes). Le produit AB est une matrice de type (n, p), dont le coefficient Cij est
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Produit de deux matrices
AB= a11 . . . a1m .. . ... ai1 . . . aim .. . . . ... an1 . . . anm b11 . . . b1j . . . b1p b21 . . . b2j . . . b2p .. . ... ... bm1 . . . bmj . . . bmp = c11 . . . c1j . . . c1p .. . ... ... ci1 . . . cij . . . cip .. . . . . ... . . . ... c . . . ... . . . c
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Remarque
Le produit AB des matrices A et B n’est possible que si le nombre des colonnes de la matrice de gauche A est ´egal au nombre des lignes de la matrice de droite B.
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Exemple 2 0 1 3 −1 2 2 0 1 1 −1 1 3 1 0 1 0 2 = 4 1 2 4 7 3 0 6
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Propri ´et ´es
1 Soient A ∈ M
n,m(K).
AIm=A et InA = A
2 Soient A ∈ M
n,m(K), B ∈ Mm,p(K) et C ∈ Mp,q(K) trois matrices.
Alors, (AB)C = A(BC) qu’on note par ABC, c’est `a dire ABC = (AB)C = A(BC).
3 Soient A ∈ M
n,m(K), B ∈ Mn,m(K) et C ∈ Mm,p(K) trois matrices. Alors,
(A + B)C = AC + BC A(B + C) = AB + AC
4 Soient A ∈ M
n,m(K), B ∈ Mm,p(K) et λ ∈ K.
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Remarque
La multiplication des matrices n’est pas commutative, c’est `a dire, il existe des matrices A et B tel que AB et BA existent mais AB 6= BA.
Soient A = 0 2 1 1 et B = 1 0 1 1 On a AB = 2 2 2 1 mais BA = 0 2 1 3 .
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Remarque
Le produit de deux matrices peut ˆetre nul alors qu’aucune des matrices n’est nulle. Soient A = 0 1 0 0 et B = 1 2 3 0 0 0 On a AB = 02,3mais A 6= 02et B 6= 02,3.
Rappelons que 02est la matrice nulle d’ordre 2 et 02,3 est la matrice nulle de
Matrices Op ´erations sur les matrices
Multiplication de deux matrices
Remarque AB = AC ; B = C Soient A = 0 −1 0 3 , B = 4 −1 5 4 et C = 2 5 5 4 . On a AB = AC = −5 −4 15 12 mais B 6= C.
Matrices Transpos ´ee d’une matrice
Transpos ´ee d’une matrice
D ´efinition
Soient m, n deux entiers naturels non nuls et A = (aij)1≤i≤n 1≤j≤m
une matrice de type (n, m). On appelle matrice transpos ´ee de A, la matricetA, de type (m, n),
d ´efinie par : tA = (a0 ij)1≤i≤m 1≤j≤n , a0ij =aji. Exemple Soit A = 3 1 2 0 −5 0 . On a tA = 3 2 −5 1 0 0
Matrices Transpos ´ee d’une matrice
Transpos ´ee d’une matrice
Proposition
Soient n, m, p des entiers naturels non nuls.
1 t0 n,m=0n,m 2 tI n=In 3 ∀A ∈ M n,m(K) :t(tA) = A. 4 ∀λ ∈ K, ∀A ∈ M n,m(K) :t(λA) = λtA. 5 ∀A, B ∈ M n,m(K) :t(A + B) =t A +tB. 6 ∀A ∈ M n,m(K) et ∀B ∈ Mm,p(K) :t(AB) =t BtA.
Matrices Inverse d’une matrice
Inverse d’une matrice
D ´efinition
Soit A = (aij)une matrice carr ´ee d’ordre n, non nulle. A est dite inversible s’il
existe une matrice carr ´ee B v ´erifiant : AB = AB = In.
Dans ce cas, B est unique appel ´e l’inverse de A et on note B = A−1.
Exemple Soient A = 1 2 1 1 et B = −1 2 1 −1
Matrices Inverse d’une matrice Exemple La matrice A = −1 −2 2 4
n’est pas inversible. En effet, Soit B =
a b c d
tel que AB = I2. Ceci est ´equivaut `a :
−a − 2c = 1 −b − 2d = 0 2a + 4c = 0 2b + 4d = 1
Matrices Inverse d’une matrice
Inverse d’une matrice
Exercice
Soit n un entier naturel non nul et A une matrice carr ´ee d’ordre n v ´erifiant l’ ´equation A3+3A − 2I
n=0n.
Matrices Inverse d’une matrice
Inverse d’une matrice
Notation
Pour tout entier naturel non nul n, l’ensemble des matrices inversibles d’ordre n est not ´e GLn(K).
Matrices Inverse d’une matrice
Inverse d’une matrice
Propri ´et ´es
Soient n, m deux entiers naturels non nuls.
1 0 n∈ GL/ n(K). 2 I n∈ GLn(K) et In−1=In. 3 ∀A, B ∈ GL n(K) : AB ∈ GLn(K) et (AB)−1=B−1A−1. 4 ∀A ∈ GL n(K) : A−1∈ GLn(K) et (A−1)−1=A. 5 ∀A ∈ GL n(K) et ∀B, C ∈ Mn,m(K) : AB = AC ⇒ B = C
Matrices Rang d’une matrice
Rang d’une matrice
D ´efinition
Soient n, m deux entiers naturels non nuls et A = (aij) ∈ Mn,m(K).
Pour tout i = 1, . . . , n, notons Li = (aii, ..,aim)et pour tout j = 1, . . . , m, notons
Cj = a1j, ..,anj.
L1, . . . ,Lnsont appel ´es les lignes de A
C1, . . . ,Cmsont appel ´es les colonnes de A.
rg(C1, . . . ,Cm)est appel ´e rang de A et not ´e rgA. Th ´eor `eme
En adaptant les hypoth `eses de la d ´efinition pr ´ec ´edente, on a rg(C1, . . . ,Cm) =rg(L1, . . . ,Ln)
Matrices Rang d’une matrice
Rang d’une matrice
Exercice Soit A = 1 1 1 1 1 2 0 0 3 4 2 2 1 2 1 −1 2 4 1 −1 rg(A) = rg(L1,L2,L3,L4,L5)
On a L5=L4+L2et L3− L2=2L1. On montre que {L1,L2,L4} est libre.
Matrices Rang d’une matrice
Rang d’une matrice
Proposition
Si A est une matrice de type (n, m) alorsrg(A) ≤ Inf (n, m)(rg(A) ≤ n et rg(A) ≤ m). Exemple Soit A = 1 3 2 −5 1 4 1 2 0 1 −1 7
Matrices Rang d’une matrice
Rang d’une matrice
Th ´eor `eme
Une matrice carr ´ee est inversible si et seulement sison rang ´egale `a son ordre. Exemple Soit A = 1 2 0 3 4 1 2 2 1
L3=L2− L1et {L1,L2} est libre. Donc rg(A) = 2 6= 3. Alors A n’est pas
Transformations de Gauss Forme ´echelonn ´ee d’une matrice
Matrice ´echelonn ´ee
D ´efinition
Soient n, m deux entiers naturels non nuls.
Une matrice A ∈ Mn,m(K) est dite `a lignes ´echelonn ´ees et on note m.l.e si
1 Toute ligne nulle n’est suivie que de lignes nulles.
2 le nombre de z ´eros commenc¸ant une ligne croˆıt strictement ligne par
ligne. Exemple A = 1 3 −1 0 0 0 2 1 4 1 0 0 0 4 −3 0 0 0 0 2 .
Transformations de Gauss Forme ´echelonn ´ee d’une matrice
Matrice ´echelonn ´ee
Remarque
1 Une matrice carr ´ee qu’est m.l.e et qui n’a pas de lignes nulles, est une
matrice triangulaire sup ´erieure.
2 Si une matrice m.l.e a strictement plus de lignes que de colonnes, alors
Transformations de Gauss Forme ´echelonn ´ee d’une matrice
Matrice ´echelonn ´ee r ´eduite canonique
D ´efinition
Une matrice A ∈ Mn,m(K) est dite `a lignes ´echelonn ´ees r ´eduite et on note
m.l.e.r si
1 A est m.l.e.
2 Le premier ´el ´ement non nul de toute ligne (le pivot) est ´egal `a 1.
D ´efinition
Une matrice A ∈ Mn,m(K) est dite `a lignes ´echelonn ´ees r ´eduite canonique et
on note m.l.e.r.c si
1 A est m.l.e.r
Transformations de Gauss Forme ´echelonn ´ee d’une matrice
Matrice ´echelonn ´ee r ´eduite canonique
Exemple A = 1 0 0 0 1 0 0 0 1
Matrice ´echelonn ´ee r ´eduite canonique B = 0 1 −3 0 0 2 0 0 1 0 0 0
Transformations de Gauss Forme ´echelonn ´ee d’une matrice
Matrice ´echelonn ´ee r ´eduite canonique
Exemple C = 1 0 0 0 1 2 0 0 1 0 0 0
Matrice ´echelonn ´ee r ´eduite non canonique D = 1 0 6 0 1 3 0 0 0
Transformations de Gauss Forme ´echelonn ´ee d’une matrice
Matrice ´echelonn ´ee r ´eduite canonique
Remarque
Si une matrice carr ´ee est ´echelonn ´ee r ´eduite canonique et n’a pas de lignes nulles, alors c’est la matrice identit ´e.
Transformations de Gauss Op ´erations ´el ´ementaires
Dans la suite on vas utiliser ce qu’on appelle les op ´erations (ou bien les transformations ) ´el ´ementaires de Gauss dans le but de v ´erifier si une matrice est inversible ou non et par suite de calculer son inverse (lorsque c’est
Transformations de Gauss Op ´erations ´el ´ementaires
Op ´erations ´el ´ementaires
1 Permutation L i ↔ Lj 2 l’op ´eration : L i → αLi, avec α 6= 0. 3 l’op ´eration : L i → Li+ αj· Lj.
Ces op ´erations sont appel ´eesop ´erations ´el ´ementaires sur A (ou bien transformations ´el ´ementaires de Gauss)
Transformations de Gauss Op ´erations ´el ´ementaires
Op ´erations ´el ´ementaires
Exemple B = 1 2 1 0 0 1 1 0 1 0 1 2 1 1 1 1 ∼ 1 2 1 0 0 1 1 0 1 0 1 2 1 1 1 1 L3− L1 L4− L1 ∼ 1 2 1 0 0 0 1 1 0 0 0 0 0 −1 0 1 L2+L4 L3+2L4 ∼ 1 2 1 0 0 −1 0 1 0 0 1 1 0 0 0 0 L4 L2 L3
Transformations de Gauss Op ´erations ´el ´ementaires
Op ´erations ´el ´ementaires
∼ 1 2 1 0 0 1 0 −1 0 0 1 1 0 0 0 0
´echelonn ´ee r ´eduite
∼ 1 0 0 3 0 1 0 −1 0 0 1 1 0 0 0 0 L1− 2L2− L3
Transformations de Gauss Application des transformations ´el ´ementaires
Application 1 : Calcul du rang
Proposition
Soient A et B deux matrices de m ˆeme type. Si B est obtenue `a partir de A par des op ´erations ´el ´ementaires, alorsA et B ont le m ˆeme rang.
Exemple Le rang de la matrice A =
0 3 −1 0 3 2 1 4 1 1 2 4 ´egale le rang de la matrice B = 1 1 2 4 3 2 1 4 0 3 −1 0 .
Transformations de Gauss Application des transformations ´el ´ementaires
Application 1 : Calcul du rang
Proposition
Le rang d’une matrice ´echelonn ´ee est ´egal au nombre de ses lignes non nuls.
Exemple Le rang de 1 3 −1 0 0 0 2 1 4 1 0 0 0 4 −3 0 0 0 0 2 0 0 0 0 0 ´egale `a 4
Transformations de Gauss Application des transformations ´el ´ementaires
Application 1 : Calcul du rang
Soit la matrice A = 2 3 −1 0 0 0 2 1 4 1 1 0 0 4 −3 2 −1 1 2 2 A = 2 3 −1 0 0 0 2 1 4 1 1 0 0 4 −3 2 −1 1 2 2 ∼ 2 3 −1 0 0 0 2 1 4 1 0 −3 1 8 −6 0 −4 2 2 2 2L2− L1 L4− L1 ∼ 2 3 −1 0 0 0 2 1 4 1 0 −3 1 8 −6 0 −2 1 1 1 1 2L2 ∼ 2 3 −1 0 0 0 2 1 4 1 0 0 5 2 14 9 2 0 0 2 5 2 L3+32L2 L4+L2 ∼ 2 3 −1 0 0 0 2 1 4 1 5 9 L4−4L3
Transformations de Gauss Application des transformations ´el ´ementaires
Application 2 : Calcul de l’inverse d’une matrice
Th ´eor `eme
Une matrice carr ´ee d’ordre n est inversible si, et seulement si, sa forme ´echelonn ´ee r ´eduite canonique est la matrice identit ´e In.
Soit n ∈ N et P ∈ Mn(K).
Posons M = (P|In). On cherche une m.l.e M
0
´equivalente `a M. M0 est de la forme (A|B).
Si rgA 6= n alors P n’est pas inversible.
Si rgA = n alors P est inversible. Dans ce cas on cherche la m.l.e.r.c M00 associ ´ee `a M0.
Transformations de Gauss Application des transformations ´el ´ementaires Exercice Soit la matrice B = 2 3 −1 0 2 1 1 0 0 .
Transformations de Gauss Application des transformations ´el ´ementaires
Application 2 : Calcule de l’inverse d’une matrice
Consid ´erons la matrice 2 3 −1 1 0 0 0 2 1 0 1 0 1 0 0 0 0 1 ∼ 1 0 0 0 0 1 0 2 1 0 1 0 2 3 −1 1 0 0 ∼ 1 0 0 0 0 1 0 2 1 0 1 0 0 3 −1 1 0 −2 L3− 2L1 ∼ 1 0 0 0 0 1 0 5 0 1 1 −2 0 3 −1 1 0 −2 L2+L3 ∼ 1 0 0 0 0 1 0 1 0 1 5 1 5 −2 5 0 3 −1 1 0 −2 15L2
Transformations de Gauss Application des transformations ´el ´ementaires
Application 2 : calcule de l’inverse d’une matrice
∼ 1 0 0 0 0 1 0 1 0 1 5 1 5 −2 5 0 0 −1 2 5 −3 5 −4 5 L3− 3L2 ∼ 1 0 0 0 0 1 0 1 0 15 15 −25 0 0 1 −25 35 45 − L3 Donc B−1= 0 0 1 1 5 1 5 −2 5 −2 5 3 5 4 5
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `emes lin ´eaires
D ´efinition
On appelle syst `eme d’ ´equations lin ´eaires `a coefficients dans K un syst `eme d’ ´equations de type a11x1 + a12x2 + . . . a1mxm = b1 a21x1 + a22x2 + . . . a2mxm = b2 .. . ... ... ... an1x1 + an2x2 + . . . anmxm = bn
o `u x1, . . . ,xmsont les inconnus et les nombres aij sont les coefficients du
syst `eme.
Exemple
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
La forme matricielle
Un syst `eme d’ ´equations lin ´eaires peut aussi s’ ´ecrire sousla forme matricielle:
AX = b avec A = a11 . . . a1m a21 . . . a2m .. . ... ... an1 . . . anm , X = x1 x2 .. . xm et b = b1 b2 .. . bn
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
Propori ´et ´e
Posons (A|b) = a11 . . . a1m b1 a21 . . . a2m b2 .. . ... ... an1 . . . anm bn
qu’on appelle la matrice ´elargie de
A en ajoutant la colonne b.
1 Sirang A = rang (A|b) = le nombre des inconnus = malors le syst `eme
admetune solution unique.
2 Sirang A = rang (A|b) < le nombre des inconnus = malors le syst `eme
admetune infinit ´e de solutions.
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
D ´efinition et notation
Soient Σ et Σ0 deux syst `emes d’ ´equations lin ´eaires. Si Σ et Σ0 ont les m ˆemes solutions on dit que Σ est ´equivalent `a Σ0 et on note Σ ⇔ Σ0.
Th ´eor `eme
Soient n, m ∈ N∗, A, A0 ∈ M
n,m(K), b, b
0
∈ Kn, Σ le syst `eme d’ ´equation
lin ´eaires de matrice ´elargie (A|b) et Σ0 le syst `eme d’ ´equation lin ´eaires de matrice ´elargie (A0|b0).
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
Propori ´et ´e
1 Le principe g ´en ´eral du pivot de Gauss est de transformer le syst `eme
qu’on veut r ´esoudre en un syst `eme triangulaire qui a les m ˆemes SOLUTIONS.
2 L’ensemble des solutions d’un syst `eme lin ´eaire ne change pas si on
Transformations de Gauss Application des transformations ´el ´ementaires
Dans un syst `eme lin ´eaire ´echelonn ´e (c’est `a dire dont la matrice associer est ´echelonn ´e), les inconnus associ ´es aux pivots sont appel ´es les inconnus principaux et les autres sont appel ´es arbitraires.
Pour obtenir l’ensemble des solutions d’un syst `eme, on calcule les inconnus principaux en fonction des inconnus arbitraires. Alors trois cas sont
possibles :
1 Si dans le syst `eme ´echelonn ´e existe une ´equation de la forme 0 = a avec
a 6= 0, alors il n’y a pas de solution.
2 Sinon, soit tous les inconnus sont principaux, donc il y a une solution
unique.
o Ou bien il existe des inconnus arbitraires. Alors, on calcule les inconnus principaux en fonction des arbitraires et on trouve une infinit ´e de
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
Exemples x − y + z = 2 2x + y + z = 1 4x + 3y + z = 3 ↔ 1 −1 1 2 2 1 1 1 4 3 1 3
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
•La premi `ere ´etape du pivot de Gauss consiste `a utiliser la premi `ere ´equation pour faire disparaitre les x dans les autres ´equations.
•Au niveau de la matrice, cela revient `a utiliser la premi `ere ligne pour faire apparaˆıtre des 0 sous le premier coefficient de la premi `ere ligne. C’est ce premier coefficient qu’on appelle le pivot.
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
1 −1 1 2 0 3 −3 −3 4 3 1 3 (L2← L2− 2L1) 1 −1 1 2 0 3 −1 −3 0 7 −3 −5 (L3← L3− 4L1)
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
•Pour l’ ´etape suivante, on oublie la premi `ere ligne et la premi `ere colonne, qui resteront inchang ´ees jusqu’ `a la fin du proc ´ed ´e.
1 −1 1 2 0 3 −1 −3 0 7 −3 −5
•On recommence alors la premi `ere ´etape, sur la matrice obtenu comme on a dit auparavant par ´elimination de la premi `ere ligne et la premi `ere colonne. Alors, notre nouveau pivot est le 3, que l’on utilise pour faire apparaˆıtre des 0 en dessous. 1 −1 1 2 0 3 −1 −3 (L3← L3− 2L2)
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
•On continue cette seconde ´etape jusqu’ `a ce qu’il n’y ait plus que des 0 en dessous du second et l’on recommence sur la matrice plus petite.
•Le processus s’arr ˆete lorsqu’on a une matrice triangulaire (i.e. une matrice ne contenant que des 0 sous la diagonale), et donc un syst `eme triangulaire. (A|b) ∼ 1 −1 1 2 0 1 −1 1 0 3 −1 −3 (L3← L2) ∼ 1 −1 1 2 0 1 −1 1 0 0 2 −6 (L3← L3− 3L2)
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
•
On revient alors `a la notation syst `eme, et l’on peut faire ”remonter” les ´equations par substitution des variables.
1 −1 1 2 0 1 −1 1 0 0 2 −6
•rg(A) = 3, donc le syst `eme admet une solution unique.
•Dans notre exemple, la derni `ere ligne de notre matrice nous donne l’ ´equation 2z = −6 ; soit z = −3.
•La seconde ligne entraˆıne que y = −2.
Transformations de Gauss Application des transformations ´el ´ementaires
Application 3 :R ´esolution des syst `eme lin ´eaires
Exercice
R ´esoudre le syst `eme suivant : mx + y + mz = 2m x + my + z = 2 mx + y − mz = 0 (A|b) = m 1 m 2m 1 m 1 2 m 1 −m 0 ∼ 1 m 1 2 0 1 − m2 0 0 0 0 −2m −2m
D ´eterminants D ´eterminants des matrices carr ´ees
D ´eterminants des matrices carr ´ees d’ordre 1
D ´efinition
Soit A = (a) une matrice carr ´ee d’ordre 1. On appelle d ´eterminant de A l’ ´el ´ement de K not ´e detA d ´efini par detA = a.
D ´eterminants D ´eterminants des matrices carr ´ees
D ´eterminants des matrices carr ´ees d’ordre 2
D ´efinition Soit A = a b c d
une matrice carr ´ee d’ordre 2. On appelle d ´eterminant de A l’ ´el ´ement de K not ´e detA ou
a b c d d ´efini par det(A) = a b c d =ad − bc.
D ´eterminants D ´eterminants des matrices carr ´ees
D ´eterminants des matrices carr ´ees d’ordre 2
Exercice Soit A = a b c d
. Montrer que A et sa transpos ´ee :tA ont m ˆeme d ´eterminant.
D ´eterminants D ´eterminants des matrices carr ´ees
D ´eterminants des matrices carr ´ees d’ordre 3
D ´efinition Soit A = a11 a12 a13 a21 a22 a23 a31 a32 a33
une matrice carr ´ee d’ordre 3.
On appelle d ´eterminant de A, l’ ´el ´ement de K not ´e det(A), d ´efini par : det(A) = a11 a12 a13 a21 a22 a23 a31 a32 a33 =a11 a22 a23 a32 a33 −a21 a12 a13 a32 a33 +a31 a12 a13 a22 a23
D ´eterminants D ´eterminants des matrices carr ´ees
D ´eterminants des matrices carr ´ees d’ordre 3
M ´ethode de Sarrus
on remplace le tableau pr ´ec ´edant par deux autres tableaux o `u on ajoute les deux premi `eres colonnes de A.
&a &a0 &a00 a a0 b &b0 &b00 &b b0 c c0 &c00 &c &c0
a a0 a00. a. a0. b b0. b00. b. b0 c. c0. c00. c c0
D ´eterminants D ´eterminants des matrices carr ´ees
D ´eterminants des matrices carr ´ees d’ordre n
D ´efinition
Soit A = (aij)une matrice carr ´ee d’ordre n ≥ 2. Pour tout terme aijde la
matrice A, on note Aij la matrice obtenue de A en enlevant `a celle-ci la ligne Li
et la colonne Cj.
On appellecofacteurde aijle nombrecof (aij) = (−1)i+jdet(Aij).
D ´eterminants D ´eterminants des matrices carr ´ees
D ´eterminants des matrices carr ´ees d’ordre n
D ´efinition
Soient A = (aij)une matrice carr ´ee d’ordre n et 1 ≤ t ≤ n. On a,
det(A) =
n
X
s=1
astcof (ast). (D´eveloppement suivant la colonne Ct)
Proposition Soit 1 ≤ s ≤ n. On a : det(A) = n X t=1
D ´eterminants Propri ´et ´es des d ´eterminants
D ´eterminants de matrices particuli `eres
1 det(0
n) =0
2 Le d ´eterminent d’une matrice triangulaire est ´egal au produit des termes
diagonaux. det 2 −4 6 0 −1 3 0 0 7 =2 × (−1) × 7 = −14 3 det(I n) =1
D ´eterminants Propri ´et ´es des d ´eterminants
Propri ´et ´es des d ´eterminants
Proposition
1 det(tA) = det(A).
2 Si A et B sont deux matrices carr ´ees de m ˆeme ordre, alors
det(AB) = det(A)det(B)
3 Si A une matrice carr ´ee inversible, alors
det(A−1) = 1 det(A)
D ´eterminants Propri ´et ´es des d ´eterminants
D ´eterminent et Op ´erations ´el ´ementaires
Le d ´eterminant d’une matrice d’ordre n est transform ´e en son oppos ´e lorsqu’on ´echange deux colonnes (deux lignes).
Exemple det 2 −4 6 5 −1 3 −8 12 7 = −det 2 −4 6 −8 12 7 5 −1 3
D ´eterminants Propri ´et ´es des d ´eterminants
D ´eterminent et Op ´erations ´el ´ementaires
Le d ´eterminant d’ordre n est multipli ´e par λ si on multiplie les termes d’une de ses colonnes (lignes) par λ.
Exemple det 2 −4 6 5 −1 3 −8 12 7 =2 × det 1 −2 3 5 −1 3 −8 12 7
D ´eterminants Propri ´et ´es des d ´eterminants
D ´eterminent et Op ´erations ´el ´ementaires
Le d ´eterminant d’une matrice carr ´ee ayant une colonne (une ligne) nulle est 0.
Exemple det 2 −1 7 4 −5 3 0 0 0 =0
D ´eterminants Propri ´et ´es des d ´eterminants
D ´eterminent et Op ´erations ´el ´ementaires
Le d ´eterminant d’une matrice d’ordre n est multipli ´e par λnsi on multiplie tous
ses termes par λ.
Exemple det 2 −4 6 4 −2 16 −8 12 10 =23× det 1 −2 3 2 −1 8 −4 6 5
D ´eterminants Propri ´et ´es des d ´eterminants
D ´eterminent et Op ´erations ´el ´ementaires
Le d ´eterminant d’une matrice d’ordre n est invariant si on ajoute `a une de ses colonnes (lignes) une combinaison lin ´eaire de ses autres colonnes (lignes).
Exemple det 2 4 −6 −2 5 −1 3 0 −2 −10 12 2 0 1 −1 0 =det 2 4 −6 −2 5 −1 3 0 0 −6 6 0 0 1 −1 0 =6 × det 2 4 −6 −2 5 −1 3 0 0 −1 1 0 0 1 −1 0 = −6det 2 4 −6 −2 5 −1 3 0 0 −1 1 0 0 −1 1 0 = 6 × (−2) × 5det −1 1 =6 × (−2) × 5 × 0 = 0
D ´eterminants Propri ´et ´es des d ´eterminants
D ´eterminent et Op ´erations ´el ´ementaires
Le d ´eterminant d’une matrice carr ´ee ayant deux lignes identiques est nul.
Exemple det 1 −4 6 1 8 −1 7 0 −2 −9 2 2 1 −4 6 1 =0
D ´eterminants Propri ´et ´es des d ´eterminants
D ´eterminent et Op ´erations ´el ´ementaires
Un d ´eterminant d’ordre n est nul d `es que l’une de ses colonnes (lignes) est combinaison lin ´eaire de ses autres colonnes (lignes).
Exemple det 2 −4 6 1 5 −1 3 0 −2 −9 12 2 1 0 −3 0 =0 Car L3=L2+L4− 2L1.
D ´eterminants D ´eterminent et Op ´erations ´el ´ementaires
D ´eterminent et Op ´erations ´el ´ementaires
Exemple
Calculons le d ´eterminant de la matrice suivante : det 2 1 4 3 3 2 1 −2 4 7 −2 3 5 6 −3 4 =det 2 1 4 3 3 2 1 −2 0 5 −10 −3 0 3 −8 3 L3− 2L1 L4− L2− L1 =det 2 1 4 3 3 2 1 −2 0 2 −2 −6 0 3 −8 3 L3− L4 =2det 2 1 4 3 3 2 1 −2 0 1 −1 −3 1 2L3
D ´eterminants D ´eterminent et Op ´erations ´el ´ementaires
D ´eterminent et Op ´erations ´el ´ementaires
det(A) = 2det 2 1 4 3 1 1 −3 −5 0 1 −1 −3 0 3 −8 3 L2− L1 =2det 0 −1 10 13 1 1 −3 −5 0 1 −1 −3 0 3 −8 3 L1− 2L2 = −2det 1 1 −3 −5 0 −1 10 13 0 1 −1 −3 0 3 −8 3 L2↔ L1
D ´eterminants D ´eterminent et Op ´erations ´el ´ementaires
D ´eterminent et Op ´erations ´el ´ementaires
= −2det 1 1 −3 −5 0 −1 10 13 0 0 9 10 0 0 −5 12 L3+L2 L4− 3L3 = −2det 1 1 −3 −5 0 −1 10 13 0 0 9 10 0 0 0 1589 L4+59L3 =316
D ´eterminants Application des d ´eterminants
Applications des d ´eterminants :Calcul de l’inverse
Proposition
Une matrice car ´ee A est inversible si et seulement si son d ´eterminant det(A) est non nul. Dans ce cas :
A−1= 1 det(A) t (com(A)) O `u com(A) =
cof (a11) . . . cof (a1j) . . . cof (a1m)
..
. ... ... ... ... cof (ai1) . . . cof (aij) . . . cof (aim)
..
. ... ... ... ... cof (an1) . . . cof (anj) . . . cof (anm)
D ´eterminants Application des d ´eterminants
Applications des d ´eterminants :Calcul de l’inverse
Exercice
Calculer l’inverse de la matrice carr ´ee d’ordre 2 : A =
3 2 1 4
Montrer que la matrice B = 1 1 1 0 1 1 0 0 1
est inversible et calculer son inverse
D ´eterminants Application des d ´eterminants
Applications des d ´eterminants : Syst `eme de Cramer
D ´efinition
Soit Σ un syst `eme `a n ´equations lin ´eaires et `a n inconnues.
Si Σ admetune solution et une seuleon dit que c’estun syst `eme de Cramer.
Th ´eor `eme
Soit Σ un syst `eme de n ´equations et n inconnues et de matrice ´elargie (A|B)
o `u B = b1 b2 .. . bn .
Σest un syst `eme de Cramer si et seulement si A est inversible et dans ce cas si (x1, ...,xn)est la solution de Σ alors
D ´eterminants Application des d ´eterminants
Applications des d ´eterminants : Syst `eme de Cramer
Proposition
Soit Σ un syst `eme de n ´equations et n inconnues et de matrice ´elargie (A|B)
o `u B = b1 b2 .. . bn .
Pour tout 1 ≤ j ≤ n, on note par
XAi la matrice obtenue `a partir de A en remplac¸ant la ji `eme colonne par B
X∆xj =det(Aj)et ∆ = detA.
Σest un syst `eme de Cramer si et seulement si ∆ 6= 0
et dans ce cas si (x1, ...,xn)est la solution de Σ alors pour tout 1 ≤ j ≤ n
D ´eterminants Application des d ´eterminants
Applications des d ´eterminants : Syst `eme de Cramer
Exercice x + 2y + 3z = 2 x + y + z = 1 x + 3y + 2z = 0 1 2 3 1 1 1 1 3 2 x y z = 2 1 0 det(A) = det 1 2 3 1 1 1 1 3 2 =det 1 2 3 0 −1 −2 0 1 −1 =3 6= 0 A1= 2 2 3 1 1 1 0 3 2 A2= 1 2 3 1 1 1 1 0 2 A3= 1 2 2 1 1 1 1 3 0
D ´eterminants Application des d ´eterminants
Applications des d ´eterminants : Syst `eme de Cramer
det(A1) =det 0 0 1 1 1 1 0 3 2 L1− 2L2=3 det(A2) =det 1 2 3 0 −1 −2 0 −2 −1 L2− L1 L3− L1 = −3 det(A3) =det 1 2 2 0 −1 −2 0 −2 −1 L2− L1 L3− L1 =3 Donc S = {(x =det(A1) det(A) =1, y = det(A2) det(A) = −1, z = det(A3) det(A) =1)}