Rsum de Math Sup : Matrices

I - Oprations dans Mn,p(K)

Une matrice n lignes et p colonnes (n et p entiers naturels non nuls) est une application de 1, n 1, p dans K qui un couple dindices (i, j) associe un lment de K not ai,j . Une matrice se note A = (ai,j )1 i n, 1 j p . 1) Structure de K-espace vectoriel de Mn,p (K). Addition de deux matrices. (ai,j )1 i n, 1 j p + (bi,j )1 i n, 1 Multiplication par un scalaire. (ai,j )1 i n, 1 j p = (ai,j )1
j p

= (ai,j + bi,j )1

i n, 1 j p .

i n, 1 j p .

Muni de ces deux lois, Mn,p (K) est un K-espace vectoriel de dimension np et en particulier Mn (K) est un K-espace vectoriel de dimension n2 . La base canonique de Mn,p (K) est la famille des matrices lmentaires (Ei,j )1 i n, 1 j p o Ei,j est la matrice dont le coecient ligne k, colonne l vaut 1 si (k, l) = (i, j) et 0 sinon. Une criture abrge de son terme gnral est k,i l,j . 2) Produit de deux matrices. Soient A = (ai,j )1 i n, 1 j p Mn,p (K) et B = (bi,j )1 i p, 1 j q Mp,q (K). Le produit AB est la matrice de format (n, q) dont le terme gnral ligne i, colonne j, (i, j) 1, n 1, q , est
p

ci,j =
k=1

ai,k bk,j .

Dans le cas des matrices non carres, ce produit nest pas une loi interne. Il est associatif , non commutatif en gnral et distributif sur laddition . Thorme. (Mn (K), +, ) est un anneau, non commutatif pour n 2. Lensemble des matrices inversibles pour est not GLn (K). (GLn (K), ) est un groupe, non commutatif pour n 2.

Dangers principaux : On peut avoir AB = 0 sans que ni A, ni B ne soient nuls : AB A = 0 ou B = 0. Plus gnralement, lgalit AB = AC nentrane pas en gnral B = C mais si A est carre et inversible, A est simpliable. AB = 0 BA = 0. Les identits (A + B)2 = A2 + 2AB + B2 et plus gnralement le binme de Newton, et aussi A2 B2 = (A B)(A + B) ne sont vraies que si A et B commutent. La somme de 2 matrices inversibles nest en gnral pas inversible. Thorme. Soit A Mn (K). Les proprits suivantes sont quivalentes : 1) A est inversible 2) detA = 0 3) A est inversible gauche 4)A est inversible droite 5) A est simpliable gauche 6) A est simpliable droite 7) rgA = n 8) KerA = {0} 9) ImA = Mn,1 (K) 10) Pour tout vecteur colonne B, le systme AX = B admet une unique solution o X est un vecteur colonne inconnu. (KerA est lensemble des vecteurs colonnes X tels que AX = 0 et ImA est lensemble des vecteurs colonnes de la forme AX o X est un vecteur colonne quelconque.) Remarque. AB = 0 BA = 0 mais AB = In BA = In .

Produit de deux matrices lmentaires. Soient Ei,j une matrice lmentaire de format (n, p) et Ek,l de format (p, q) alors Ei,j Ek,l = j,k Ei,l . Demonstration. Le coeent ligne u, colonne v de ce produit vaut
p p

u,i w,j w,k v,l = u,i v,l

w=1 w=1

w,j w,k = j,k u,i v,l

qui est le coecient ligne u, colonne v de la matrice j,k Ei,l . 3) Transposition. Soit A = (ai,j )1 i,j n une matrice de format (n, p). La transpose de A note t A est la matrice de format (p, n) dont le coecient ligne i, colonne j, vaut aj,i . Thorme. t (t A) = A, t (A + B) = t A + t B, t (A) = t A. La transpositon est un isomorphisme de lespace vectoriel (Mn,p (K), +, .) sur lespace vectoriel (Mp,n (K), +, .).
c Jean-Louis Rouget, 2009. Tous droits rservs.

http ://www.maths-france.fr

Thorme. t (AB) = t Bt A. Si de plus A est carre, A est inversible si et seulement si t A lest et dans ce cas, (t A)1 = t (A1 ). Les matrices carres A telles que t A = A sont les matrices symtriques. Leur ensemble est not Sn (K). Cest un sous-espace vectoriel de Mn (K). Les matrices A telles que t A = A sont les matrices antisymtriques. Leur ensemble est not An (K). Cest un sous-espace vectoriel de Mn (K). n(n + 1) n(n 1) et dimAn (K) = . 2 2 Demonstration. Lendomorphisme t de Mn (K) qui une matrice associe sa transpose est involutif et est donc une symtrie. On sait alors que Mn (K) = Ker(t Id) Ker(t + Id) = Sn (K) An (K). 1 1 (La dcomposition dune matrice M est alors : M = (M + t M) + (M t M).) 2 2 n(n 1) n(n + 1) Une base de Sn (K) est (Ei,i )1 i n (Ei,j + Ej,i )1 i<j n et donc dimSn (K) = n + = . 2 2 Thorme. Mn (K) = Sn (K) An (K). dimSn (K) =

II -Matrice dune famille de vecteurs dans une base

Soit E un K-espace vectoriel de dimension n et B = (ei )1 i n une base donne de E. Soit (xj )1 j p une famille de p vecteurs de E. La matrice de la famille (xj )1 j p dans la base B , note MatB (xj )1 j p , est la matrice de format (n, p) dont le coecient ligne i, colonne j, vaut la i-me coordonne de xj dans B (la j-me colonne est xj ).

III - Matrice dune application linaire

1) Dnition. Soient E et F des espaces de dimensions respectives n et p et f un lment de L (E, F). Soient B = (ej )1 j n une base de E et B = (ei )1 i p une base de F. La matrice de f relativement aux bases B et B , note MatB,B f, est la matrice de la famille (f(ej )1 B . Cette matrice est de de format (p, n). Le coecient ligne i, colonne j, de cette matrice est la i-me coordonne dans B de f(ej ).

j n

dans la base

Deux bases B et B de E et F respectivement tant xes, lapplication qui f L (E, F) associe sa matrice relativement ces bases est un isomorphisme despaces vectoriels de L (E, F) vers Mp,n (K) (une application linaire est entirement dtermine par sa matrice car entirement dtermine par limage dune base) et en particulier Mat(f + g) = Matf + Matg et Mat(f) = Mat(f). 2) Ecriture matricielle dune application linaire. On conserve les notations de 1). Soient x un vecteur de E puis y = f(x). Soit X Mn,1 (K) le vecteur colonne dont les composantes sont les coordonnes du vecteur x dans la base B . Soit Y Mp,1 (K) le vecteur colonne dont les composantes sont les coordonnes du vecteur y dans la base B . Soit A Mp,n (K) la matrice de f relativement aux bases B et B . Alors Y = AX.
p

Demonstration. f(x) =
j=1

xj f(ej ) =
j=1

xj
i=1

ai,j ei

i=1

bien le coecient ligne i de AX. Une consquence important est : Thorme. Mat(g f) = Mat(g) Mat(f).

j=1

ai,j xj ei et pour i 1, p , yi =

ai,j xj qui est

j=1

3) Ecriture matricielle dune application ane. Soient E et F deux K-espaces vectoriels de dimensions nies. Soit f une application ane de E vers F dont la partie linaire est note L(f). Soit R = (O, B ) (resp. R = (O , B )) un repre de E (resp. de F). Soient M un point de E et M = f(M). Soit A la matrice de L(f) relativement aux bases B et B . Soit B le vecteur colonne dont les composantes sont les coordonnes de f(O) dans le repre R . Soit X (resp. Y ) le vecteur colonne dont les composantes sont les coordonnes de M (resp. M ) dans R (resp. R ) alors Y = AX + B.

c Jean-Louis Rouget, 2009. Tous droits rservs.

http ://www.maths-france.fr

IV - Changement de bases
1) Matrice de passage. Soient B et B deux bases dun espace vectoriel E de dimension n. B La matrice de passage de B B note PB ou aussi PB B ou PB,B , est la matrice de B dans B . B B B B B On montre facilement les formules PB PB = PB et en particulier PB PB = In . Donc toute matrice de B 1 B passage est inversible et (PB ) = PB et rciproquement, toute matrice inversible peut tre interprte comme une matrice de passage. 2) Changement de coordonnes. a) Changement de base. Soient B et B deux bases de E et soit P la matrice de passage de B B . Soient x un vecteur de E puis X (resp. X ) le vecteur colonne dont les composantes sont les coordonnes de x dans B (resp. dans B ) alors X = PX .
n n i

n ej = xj xj j=1

Dmonstration. x =
j=1

pi,j ei
i=1

le coecient ligne i de PX .

j=1

pi,j xj ei et pour i 1, n , xi =

n pi,j xj qui est bien j=1

b) Changement de repre. Soient R = (O, B ) et R = (O , B ) deux repres dun espace de dimension nie E. Soient M un point de E puis X (resp. X ) le vecteur colonne dont les composantes sont les coordonnes de M dans R (resp. dans R ) alors X = PX + Q o P est la matrice de passage de B B et Q le vecteur colonne dont les composantes sont les coordonnes de O dans R. 3) Changement de bases et applications linaires. a) Cas gnral. Soient E un espace de dimension n muni de deux bases b et b et P la matrice de passage de b b . Soient F un espace de dimension p muni de deux bases et et Q la matrice de passage de . Soit f une application linaire de E dans F. Soit A (resp. B) la matrice de f relativement aux bases b et (resp. b et ). Alors B = Q1 AP. Dmonstration. Lemme. Soient M et N deux matrices de format (n, p) telles que pour tout vecteur colonne X Mp,1 (K), on a MX = NX, alors M = N. En eet, si f et g sont les applications linaires de Kp dans Kn de matrices respectives M et N relativement aux bases canoniques de Kp et Kn , alors pour tout x de Kp , f(x) = g(x) et donc f = g puis M = N. Y = AX donc QY = APX . Donc BX = Y = (Q1 AP)X et ceci pour tout vecteur colonne X . b) Cas particulier dun endomorphisme. Soient E un espace de dimension n muni de deux bases b et b et P la matrice de passage de b b . Soit f un endomorphisme de E de matrice A dans b et B dans b . Alors B = P1 AP. 4) Matrices quivalentes, matrices semblables. Dnition. Soient A et B deux matrices rectangulaires (ventuellement carres) de format (n, p). A et B sont quivalentes si et seulement si il existe P matrice carre inversible de format n et Q matrice carre inversible de format p telles que B = QAP. Deux matrices A et B sont quivalentes si et seulement si elles sont les matrices dune mme application linaire relativement deux couples de bases comme dcrit en 3). Deux matrices quivalentes ont mme rang. Dnition. Soient A et B deux matrices carres de format n. A et B sont semblables si et seulement si il existe P matrice carre inversible de format n telle que B = P1 AP. Deux matrices A et B sont semblables si et seulement si elles sont les matrices dun mme endomorphisme relativement deux bases comme dcrit en 3). Deux matrices semblables sont quivalentes mais la rciproque est fausse en gnral ne serait-ce que parce que deux matrices quivalentes ne sont pas ncessairement carres. Deux matrices semblables ont mme rang, mme trace, mme dterminant, mmes proprits de calculs ....
c Jean-Louis Rouget, 2009. Tous droits rservs.

http ://www.maths-france.fr

V - Rang dune matrice

Soit A = (ai,j )1 i n, 1 seront notes C1 ,..., Cp .
j p

une matrice de format (n, p). Les lignes de A seront notes L1 ,..., Ln et les colonnes de A

1) Dnitions et premires proprits. Dnition. Le rang de A est la dimension du sous-espace de Mn,1 (K) engendr par la famille des vecteurs colonnes de A. Exemple. (criture gnrale des matrices de rang 1). Soit A une matrice de format (n, p) et de rang 1. Ses colonnes sont dans la droite engendre par une certaine colonne non nulle U = (ui )1 i n . Plus prcisment, pour j 1, p , Cj scrit vj U o les vj ne sont pas tous nuls. Si on pose V = (vj )1 j p , alors A = Ut V = (ui vj )1 i n, 1 j p o U et V sont non nuls. Rciproquement, une telle matrice est bien de rang 1. Thorme. rgA Min{n, p}. Thorme. Soit F une famille de p vecteurs dun espace E de dimension n telle que A soit la matrice de F dans une certaine base de E alors rgA = rgF . Thorme. Soient E et F deux K-espaces vectoriels. Soient B une base de E et B une base de F. Soit f une application linaire de E vers F de matrice A relativement aux bases B et B alors rgA = rgf. Thorme. Une matrice carre de format n est inversible si et seulement si son rang est n. Thorme. rg(AB) Min{rgA, rgB} et rg(A + B) rgA + rgB. Thorme. Soit A une matrice de format (n, p). Soit P une matrice carre inversible de format n et Q une matrice carre inversible de format p alors rg(PA) = rgA et rg(AQ) = rgA. Dmonstration. rg(PA) rgA puis rgA = rg(P1 PA) rgPA. 2) Oprations lmentaires. On utilise les trois oprations lmentaires sur les colonnes ou sur les lignes suivantes : 1) Echange de deux colonnes (resp.de deux lignes) . Codage : Ci Cj (resp. Li Lj ) avec i = j. 2) Multiplication dune colonne (resp. dune ligne) par scalaire non nul. Codage : Cj Cj . (resp. Li Li ). 3) Ajout de la colonne (resp.ligne) j la colonne (resp.ligne) i avec i = j. Codage : Ci Ci + Cj (resp. Li Li + Lj )

On peut ajouter ces oprations lmentaires deux oprations moins lmentaires obtenues en combinant les transformations prcdentes. 1) permutation des colonnes (resp. des lignes) 2) ajout une colonne (resp. ligne) dune combinaison linaire des autres colonnes (resp. lignes)) 3) Interprtation des oprations lmentaires en terme de calcul matriciel. a) Produit dune matrice par une matrice lmentaire. On considre A = (ak,l )1 k n, 1 l p une matrice rectangulaire de format (n, p). Calculons le produit de A par une matrice lmentaire Ei,j ayant un format adapt.
n

AEi,j =
1 k n, 1 l p

ak,l Ek,l Ei,j =

1 k n, 1 l p

l,i ak,l Ek,j =

k=1

ak,i Ek,j

cest--dire :

j-me colonne 0 ... 0 . . . . . . . . . . . . 0 ... 0 a1,i . . . . . . an,i 0 ... 0 . . . . . . . (la i-me colonne de A se retrouve en j-me position). . . . . . . 0 ... 0 0 ... ... 0 . . . . . . 0 ... ... 0 a1,j . . . . . . ap,j i-me ligne (la j-me ligne de A se retrouve en i-me 0 ... ... 0 . . . . . . 0 ... ... 0

AEi,j

De mme, AEi,j =
k=1

ak,i Ek,j

position).

b) Echange de deux colonnes (ou de deux lignes) : Ci Cj Soient i et j deux indices distincts puis Pi,j la matrice carre de format p (resp. n) dnie par Pi,j = Ip Ei,i Ej,j + Ei,j + Ej,i (resp. In ...)
c Jean-Louis Rouget, 2009. Tous droits rservs.

http ://www.maths-france.fr

Daprs le calcul prliminaire, il est clair que APi,j se dduit de la matrice A par change des colonnes i et j et que Pi,j A se dduit de A par change des lignes i et j. Thorme. Pi,j est inversible. c) Multiplication dune colonne (ou dune ligne) par un scalaire non nul : Cj Cj . Soient j 1, p puis un scalaire non nul. Soit j () la matrice carre de format p dnie par j () = Ip + ( 1)Ej,j . Daprs le calcul prliminaire, il est clair que Aj () se dduit de A par multiplication par de la colonne j. Rsultat analogue pour les lignes. Thorme. Si = 0, j () est inversible. d) Ajout dune colonne une autre colonne (dune ligne une autre ligne) : Ci Ci + Cj . Soient i et j deux lments de 1, p (resp. 1, n ) distincts. Soit i,j = Ip + Ej,i (resp.In + Ei,j ). Daprs le calcul prliminaire, il est clair que Aj,i se dduit de A en ajoutant Cj Ci et que i,j A se dduit de A en ajoutant Lj Li . Thorme. i,j est inversible. Remarque. On peut toer les oprations lmentaires avec i,j () = Ip + Ej,i qui rajoutera fois une colonne une autre. 4) Oprations lmentaires et rang. Thorme. Les oprations lmentaires ne modient pas le rang. Dmonstration. La multiplication gauche ou droite par une matrice inversible ne modie pas le rang de cette matrice. 5) Mthode du pivot de Gauss. Lemme du pivot de Gauss. Soit A une matrice de format (n, p) dont la premire ligne est non nulle. A peut tre transforme par oprations lmentaires en une matrice A1 de mme format de la forme : A1 = 1 0 A1
= rgA 1). o rgA1 = rgA (ou encore rgA1

Dmonstration. Si a1,1 = 0, il existe j > 1 tel que a1,j soit non nul. On change alors la colonne Cj et la colonne C1 pour obtenir une matrice de mme rang que A et dont le premier coecient est non nul. Puis par division de la premire colonne de cette matrice par ce coecient non nul, on obtient une matrice de mme rang que A dont le coecient ligne 1, colonne 1, est gal 1. C1 pour parvenir par Cj a1,j Il reste enn remplacer chaque colonne Cj dindice j > 1 et de premier coecient a1,j la forme voulue sans avoir modi le rang de A. Dtermination du rang de A par la mthode du pivot de Gauss. Si A est nulle, rgA = 0. Sinon, quite changer deux lignes de A ce qui ne modie pas son rang, on se ramne une 1 0 matrice dont la premire ligne est non nulle et A a mme rang quune matrice de la forme A = . Le rang de A1 car la premire colonne de A et les p 1 dernires engendrent des sous espaces supplmentaires. A est 1 + rgA1 1 0 ... ... 0 . . .. . .. . . . .. . . 1 0 . . Le rang de A est le nombre de En ritrant, A a mme rang quune matrice de la forme . . . . . . . . . . . . . . . ... 0 ... 0 colonnes non nulles de cette dernire matrice. 6) Rang et matrices quivalentes. Thorme. Soit A une matrice de format (n, p) et de rang r non nul. A est quivalente la matrice Jr de format (n, p) dnie par blocs : Jr = Ir 0 0 0 o Ir est la matrice identit de format r.

Rciproquement, une matrice quivalente Jr est de rang r.

c Jean-Louis Rouget, 2009. Tous droits rservs.

http ://www.maths-france.fr

Dmonstration 1. Dans la dmonstration prcdente, on a multipli A droite par des matrices inversibles dont le 1 0 ... ... 0 . . .. . .. . . . .. . . 1 0 . . produit est not V pour obtenir AV = . . . . . . . . . . . . . . . ... 0 ... 0 De la mme faon, on peut encore multiplier gauche cette dernire matrice par un produit de matrices inversibles not U Ir 0 pour obtenir UAV = = Jr ou encore A = U1 Jr V 1 ce qui montre que toute matrice de rang r est quivalente 0 0 la matrice Jr . Dmonstration 2. Soit A une matrice de format (n, p) et de rang r non nul. Soit f lapplication linaire de Kp dans Kn de matrice A relativement aux bases canoniques de Kp et Kn . Daprs le thorme du rang, dim(Kerf) = p r. Soit B0 = (ei )r+1 i p une base de Kerf si r < p ou B0 = si r = p. B0 est une famille libre de Kp que lon peut complter en B = (ei )1 i p base de Kp . On sait que la restriction de f Vect(ei )1 i r est un isomorphisme de textVect(ei )1 i r sur Imf. Par suite, si on pose i 1, r , ei = f(ei ), la famille n (ei )1 i r est une base de Imf que lon peut complter en une base B = (ei )1 i n de K . La matrice de f relativement aux bases B et B est la matrice Jr ce qui montre encore une fois que A est quivalente Jr . Thorme. Deux matrices de mme format sont quivalentes si et seulement si ces deux matrices ont mme rang. Thorme. rgA = rg(t A).

VI - Matrices de permutations
1) Dnition. Soit une permutation de 1, n . Le coecient ligne i, colonne j de P vaut 0 0 0 0 1 0 Exemple. Si = (4213) alors P = 0 0 0 1 0 0 . La matrice P = (i,(j) )1 1 si i = (j) et 0 sinon. 1 0 . 1 0
i,j n

est la matrice (de permutation) associe

2) Proprits. Thorme. (, ) (Sn )2 , P P = P . Dmonstration. Le coecient ligne i, colonne j de P P vaut

n

i,(k) k, (j) = i,( (j))

k=1

qui est bien le coecent ligne i, colonne j, de P . Thorme. Sn , P GLn (C) et (P )1 = P 1 . Thorme. Soit G = {P , Sn }. (G, ) est un sous-groupe de (GLn (C), ) isomorphe (Sn , ). Thorme. Sn , det(P ) = () (signature) Dmonstration. det(P ) =
Sn

( )p (1),1 ...p (n),n =

Sn

(1),(1) ... (n),(n) = (),

Dmonstration. Le coecent ligne i, colonne j de AP vaut a1 (i),j .

3) Produit dune matrice par une matrice de permutation. Soit A = (ai,j )1 i n, 1 j p une matrice de format (p, n) et P la matrice associe permutation donne de 1, n (resp. L1 (1) ). ... 1, p ). Alors AP = (C(1) , ..., C(n) ) (resp. P A = L1 (n)
n p

(car (1),(1) ... (n),(n) = 1 k 1, n , (k) = (k) = .

ai,k k,(j) = ai,(j) et le coecient de P =

i(k) ak,j =

k=1

k=1

c Jean-Louis Rouget, 2009. Tous droits rservs.

http ://www.maths-france.fr

VII - Trace dune matrice carre et trace dun endomorphisme

1) Dnition.
n

Soit A = (ai,j )1

i,j n

une matrice carre. La trace de A est le nombre

i=1

ai,i .

2) Proprits. Thorme. La trace est une forme linaire sur Mn (K) : (, ) K2, (A, B) (Mn (K))2 , Tr(A + B) = TrA + TrB. Thorme. A Mn (K, Tr(t A) = TrA. Thorme. (A, B) (Mn (K))2 , Tr(AB) = Tr (BA).
n n n n

Dmonstration. Tr(AB) =

i=1

Thorme. Deux matrices semblables ont mme trace. Dmonstration. Tr(P1 AP) = Tr(APP1 ) = TrA. Danger. Tr(ABC) = Tr(CAB) = Tr(BCA) = Tr(ACB) en gnral. Par exemple, Tr(E1,1 E1,2 E2,1 ) = Tr(E1,1 ) = 1 et Tr(E1,1 E2,1 E1,2 ) = Tr(0) = 0. 3) Trace dun endomorphisme. La trace dun endomorphisme f dun espace E de dimension n est la trace de sa matrice dans une base donne de E (ne dpend pas du choix de la base puisque deux matrices semblables ont mmes traces).

j=1

ai,j bj,i =

bj,i ai,j

= Tr(BA).

j=1

i=1

VIII - Calculs par blocs

1) Combinaisons linaires. On dcoupe une matrice A = (ak,l )1 k n, 1 l p de format (n, p) en blocs (ou cellules) Ai,j de format (ni , pj ) o 1 1 j t et n1 + ... + ns = n, p1 + ... + pt = p. Avec des notations videntes, si A = (Ai,j )1 i s, 1 j t et B = (Bi,j )1 i s, 1 j t alors A+B = (Ai,j +Bi,j )1 i i s,

s, 1 j t .

2) Multiplication. Pour calculer par blocs le produit AB, le dcoupage de A en colonnes doit tre identique au dcoupage de B en lignes. On dcoupe une matriceA = (ai,j )1 i n, 1 j p de format (n, p) en A = (Ai,j )1 i r,1 j s o 1 i r, 1 j t et n1 + ... + nr = n, p1 + ... + ps = p et une matrice B = (bk,l )1 k p, 1 j q de format (p, q) en B = (Bi,j )1 i s, 1 j t o 1 i s, 1 j t et p1 + ... + ps = p, q1 + ... + qt = q.
s

Si, pour 1

r et 1

t, on pose Ci,j =
k=1

Ai,k Bk,j , alors AB = (Ci,j )1

i r, 1 j t .

c Jean-Louis Rouget, 2009. Tous droits rservs.

http ://www.maths-france.fr