• Aucun résultat trouvé

Chapitre2-les matrices(SMPC)

N/A
N/A
Protected

Academic year: 2021

Partager "Chapitre2-les matrices(SMPC)"

Copied!
86
0
0

Texte intégral

(1)

UNIVERSIT ´E SIDI MOHAMED BEN ABDELLAH FACULT ´E DES SCIENCES Dhar El Mehraz

Cours d’alg `ebre 2

MOUANIS Hakima et MOUNIRH Karim

(2)

Chapitre 2

M

ATRICES ET

D ´

ETERMINANTS

(3)

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         .

(4)

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    

(5)

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

(6)

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        

(7)

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        

(8)

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 

(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  

(10)

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

(11)

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).

(12)

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)

(13)

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

(14)

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         

(15)

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.

(16)

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 

(17)

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.

(18)

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  .

(19)

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

(20)

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.

(21)

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 

(22)

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.

(23)

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 

(24)

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

(25)

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.

(26)

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).

(27)

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

(28)

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)

(29)

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.

(30)

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 

(31)

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

(32)

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     .

(33)

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

(34)

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

(35)

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    

(36)

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  

(37)

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.

(38)

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

(39)

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)

(40)

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

(41)

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

(42)

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  .

(43)

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

(44)

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

(45)

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.

(46)

Transformations de Gauss Application des transformations ´el ´ementaires Exercice Soit la matrice B =   2 3 −1 0 2 1 1 0 0  .

(47)

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

(48)

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  

(49)

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

(50)

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     

(51)

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.

(52)

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).

(53)

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

(54)

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

(55)

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  

(56)

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.

(57)

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)

(58)

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)

(59)

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)

(60)

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.

(61)

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  

(62)

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.

(63)

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.

(64)

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.

(65)

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

(66)

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

(67)

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).

(68)

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

(69)

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

(70)

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)

(71)

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  

(72)

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  

(73)

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

(74)

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  

(75)

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

(76)

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

(77)

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.

(78)

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

(79)

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

(80)

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

(81)

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)

       

(82)

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

(83)

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

(84)

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

(85)

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  

(86)

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)}

Références

Documents relatifs

[r]

[r]

´ Ecrire une fonction qui teste si deux arbres sont ´ egaux ` a rotation pr` es (on pourra dans un premier temps le faire dans le cas o` u tout noeud interne a exactement 2

Matrices ´ el´ ementaires : matrices de transvection, de transposition et de dilatation. Interpr´ etation des op´ erations ´ el´ ementaires sur les lignes d’une matrice au moyen

h est continue car c’est une application polynomiale, elle est donc born´ee sur la sph`ere unit´e qui est compacte et atteint ses bornes C 1 et

Soit X une matrice ayant m lignes et une unique colonne (matrice colonne). On appelle matrice nulle la matrice dont tous les coefficients sont nuls. On appelle matrice identit´ e

(4) Pour τ une transvection de base hyperplane H et pour u un automorphisme alors uτ u −1 est une transvection de base hyperplane u(H). u) est une transvection (resp.

S’il est impossible d’obtenir la matrice identit´ e dans le bloc de droite cela signifie que A n’est pas inversible et on dira alors que la matrice A est singuli`