Mamouni, CPGE Rabat MPSI-Maths CPGE My Youssef, Rabat

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Rsum de cours: e e

Rvision Alg` bre Linaire e e e Programme Sup

14 ao t 2009 u

Blague du jour Une femme arrive et voit son mari avec une tapette ` mouche... a - Que fais-tu ? - Je chasse les mouches... - En as-tu tu ? e - Oui, 3 mles, 2 femelles a Intrigue, elle lui demande : Comment fais-tu la dirence entre les fee e melles et les mles ? a 3 taient sur la cafti`re et 2 sur le tlphone. e e e ee

Mathmaticen du jour e Al-Khawarizmi Al-Khawarizmi, (783-850), est un mathmaticien, gographe, astrologue et astronome mue e sulman arabophone dorigine ouzbakistan, plus prcisement de la ville khiva, appel jadis e e Khwarezm. Il est ` lorigine des mots algorithme (qui nest autre que son nom latinis) et alg`bre (issu a e e dune mthode et du titre dun de ces ouvrages) ou encore de lutilisation des chires arabes e et de lhabitude de dsigner linconnue par la lettre x dans une quation. e e Son apport en mathmatiques fut tel quil est galement surnomm le p`re de lalg`bre , e e e e e avec Diophante dont il reprendra les travaux. En eet, il fut le premier ` rpertorier de a e faon systmatique des mthodes de rsolution dquations en classant celles-ci. c e e e e

Page 1 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Table des mati`res e

1 Structures despaces vectoriels. 1.1 Structures. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Familles particuli`res. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 1.3 Notion de dimension. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Polynmes. o 2.1 Degr dun polynme. . . e o 2.2 Arithmtique dans K[X]. e 2.3 Racines dun polynme. o 2.4 Drivation dans K[X]. . . e 2.5 Polynmes scinds. . . . o e 3 3 3 5 6 6 6 7 8 9

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

Applications linaires. e 10 3.1 Gnralits. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 e e e 3.2 Applications linaires en dimension nie. . . . . . . . . . . . . . . . . . . . . . . . . 11 e 3.3 Rang dune application linaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 e Somme despaces vectoriels. 12 4.1 Gnralits. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 e e e 4.2 Projection et projecteur. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.3 Symtries. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 e Matrices. 5.1 Gnralits. . . . . . . . . . . . . . . . . . . . e e e 5.1.1 Trace dune matrice carr. . . . . . e 5.1.2 Transpose dune matrice. . . . . . . e 5.2 Matrices en tant quapplications linaires. e 5.3 Matrice dune application linaire. . . . . . e 5.4 Matrice de passage entre deux bases. . . . 5.5 Matrice dune famille de vecteurs dans une 5.6 Matrice de passage entre deux bases . . . . 13 13 13 13 14 14 15 15 16 16 16 16 17 18 18 18 18 19

. . . . . . . . . . . . . . . . . . . . . . . . base . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

Dterminants. e 6.1 Formes n-linaires. . . . . . . . . . . . . . . . . . . . . . . . . . . . e 6.1.1 Formes bilinaires. . . . . . . . . . . . . . . . . . . . . . . e 6.1.2 Formes n-linaires. . . . . . . . . . . . . . . . . . . . . . . e 6.2 Dterminant dune famille de vecteurs dans une base donne. e e 6.2.1 Gnralits. . . . . . . . . . . . . . . . . . . . . . . . . . . e e e 6.2.2 Orientation dun R-espace vectoriel de dimension nie. 6.3 Dterminant dun endomorphisme. . . . . . . . . . . . . . . . . . e 6.4 Dterminant dune matrice carre dordre n. . . . . . . . . . . . e e

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

Page 2 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Dans tout le rsum de cours K dsigne un sous-corps de C, en gnral K = R ou K = C. e e e e e

1
1.1

Structures despaces vectoriels.

Structures.
Dnition 1 e On dit quun ensemble E est un K-ev sil est muni dune LCI + et dune LCE . ` a cocients dans K, vriant les axiomes suivants : e e (E, +) est un groupe ablien, dont llment neutre sera not dornavant par 0E . e ee e e ( + ).x = .x + .x, x E, (, ) K2 . .(x + y) = .x + .y, (x, y) E 2 , K. (.x) = ().x, x E, (, ) K2 . 1.x = x, x E. Dnition 2 e Soit E un K-espace vectoriel , une partie F de E est dite sous-espace vectoriel de E si elle vrie les deux proprits suivantes : e e e 0E F . (x, y) E 2 , K on a : x + y F . Autrement dit F est une partie de E stable pour les deux lois + et . et qui hrite de e E sa structure despace vectoriel . Remarque 1 Pour montrer quun ensemble est un espace vectoriel , il est plus judicieux de remarquer quil est inclu dans un espace vectoriel , puis montrer que cen est un sous-espace vectoriel . Dnition 3 e On appelle algbre sur K, tout ensemble A muni de deux lois de composition interne e +, et dune loi de composition externe ,., telle que : 1) (A, +, .) soit un K-ev 2) (A, +, ) soit un anneau, dont llment neutre pour la 2`me loi est not 1A . ee e e 3) (x, y) A2 , K, on a : .(x y) = (.x) y = x (.y) Dnition 4 e Soit A une alg`bre, une partie B de A est dite sous-algbre de A si elle vrie les e e e proprits suivantes : e e 1A B. (x, y) B 2 , K on a : x + y B et x y B. Autrement dit B est une partie de A stable pour les deux lois internes et celle externe, et qui hrite de A sa structure dalg`bre. e e

1.2

Familles particuli`res. e
Dnition 5 e Soit E un K-ev , x E, n N et (xk )1kn E n une famille de vecteurs de E. On dit que x est une combiniason linaires de xk si e
n

(k )1kn ) Kn tel que x =

k=1

k xk .

Page 3 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Dnition 6 e Lensemble des combinaisons linaires dune famille (xk )1kn est un e sous-espace vectoriel de E, sappelle le sous-espace vectoriel de E engendr e par (xk )1kn et se note Vect ((xk )1kn ). Autrement dit
n

x Vect ((xk )1kn ) (k )1kn ) Kn tel que x =

k=1

k xk .

Proposition 1 Soit B une famille dlments de E, alors ee sous-espace vectoriel de E contenant la famille B. Par convention on crit, Vect() = {0E }. e

Vect(B)

est

le

plus

petit

Dnition 7 e Une famille B est dite gnratrice de E si et seulement si tout lment de E scrit e e ee e combinaison linaire dlments de B, Autrement dit Vect(B) = E. e ee Ainsi pour montrer que (xk )1kn est une famille gnratrice de E, il sut de montrer e e que x E, (k )1kn Kn tel que x =
n

k xk .
k=1

Dnition 8 e Une famille est dite lie lorsque lun de ses lments est combinaison linaire des e ee e autres. Proposition 2 1) Toute famille contenant un lment nul est lie. ee e 2) Tout famille o` un lment se rp`te au moins deux fois est lie. u ee e e e 3) Tout famille contenant une famille lie est aussi lie. e e 4) Limage par une application linaire dune famille lie est aussi lie. e e e Dnition 9 e Une famille sera dite libre lorsquelle nest pas lie, autrement dit aucun de ses e lments nest combinaison linaire des autres. ee e Thor`me 1 e e Une famille B = (xk )1kn est libre si et seulement si
n

(k )1kn Kn ,
k=1

k xk = 0E k = 0.

Et on peut surtout en conclure que si deux combinisons linaires dune famille libre e sont gales alors leurs coecients sont gaux. e e Proposition 3 1) Une famille forme par un seul lment est libre si et seulement si cet lment e ee ee nest pas nul. 2) Une famille forme par deux lmentx est libre si et seulement si ces deux e ee lments ne sont pas proportionnels. ee 3) Tout famille contenue dans une famille libre est aussi libre. Dnition 10 e On appelle base toute famille ` la fois libre et gnratrice. a e e

Page 4 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Thor`me 2 e e Soit B = (xk )1kn une base de E et x E, alors

n

!(k )1kn Kn tel que x =

k=1

k xk .

Les coecients (k )1kn sappellent coordonnes de x dans la base B. e

1.3

Notion de dimension.
Dnition 11 e Un espace vectoriel est dit de dimension nie sil admet au moins une famille gnratrice nie. e e Thor`me 3 Thor`me de la base incomplte e e e e e Toute famille libre dun espace vectoriel de dimension nie peut tre complte par e e e des lments de nimporte quelle famille gnratrice nie pour avoir une base. ee e e Corollaire 1 Tout espace vectoriel de dimension nie admet au moins une base nie. Thor`me 4 e e Soit B et C deux familles nies dlments dun K-espace vectoriel . On a les proprits ee e e suivantes : Si B est gnratrice et cardC > cardB, alors C est lie. e e e Si B est gnratrice et C est libre, alors cardC cardB. e e Si B et C sont deux bases de E, alors cardC = cardB. Thor`me 5 e e Dans un K-ev, E, de dimension nie toutes les bases sont nie et ont mme cardinal, e leur cardinal commun sappelle base de E et se note dimK (E). Thor`me 6 e e Soit E un K-espace vectoriel et F un sous-espace vectoriel de E. Si E est de dimension nie, alors F lest aussi tel que dim F dim E, avec galit si et seulement si E = F . e e Thor`me 7 e e Soit E un K-espace vectoriel de dimension nie, B une famille dlments de E. On a ee les proprits suivantes : e e Si B est gnratrice, alors cardC dim E, avec galit si et seulement si B est une e e e e base de E. Si B est libre, alors cardC dim E, avec galit si et seulement si B est une base e e de E. Dnition 12 e Soit E un K-espace vectoriel et B une famille dlments de E, le rang de B, not ee e rg(B) est dni par la relation suivante : e rg(B) = dim Vect(B). Dnition 13 e Soit E un K-espace vectoriel et B une famille dlments de E, alors ee rg(B) card(B). Avec galit si et seulement si B est libre. e e

Page 5 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

2
2.1

Polynmes. o
Degr dun polynme. e o
Dnition 14 Soit P un polynme non nul, de cocients ak , on appelle degr de P , e o e e le plus grand indice de ses coecients non nuls, et on le note degP . Ce cocient non nul dindice maximal, sappelle le coecient dominant de P et se e note co(P ). Par convention deg0 = . Lensemble des polynmes ` cocients dans K se note K[X], celui des polynmes de o a e o degr infrieur ` n, se note Kn [X]. e e a Remarque 2 degP = n P (X) = an X n + an1 X n1 + . . . + a0 avec an = 0. P (X) = an X n + an1 X n1 + . . . + a0 degP n. Proposition 4 Soit P, Q K[X], on a les proprits suivantes : e e deg(P + Q) max(degP, degQ), vec galit dans le cas o` degP = degQ ou bien degP = e e u degQ mais degP + deg = 0. deg(P Q) = degP + degQ

2.2

Arithmtique dans K[X]. e

Dnition 15 e Soit A, B deux polynmes non nuls. o On dit que B divise A dans K[X] si Q K[X] tel que A = BQ. On dit que A et B sont associs si = 0 tel que P = Q. e Un polynme est dit irrductible dans K[X] quand ses seuls diviseurs dans K[X] o e sont les constantes et ses polynmes associs. o e Proposition 5 Deux polynmes P et Q sont associs si et seulement si P divise Q avec degP = degQ. o e En particulier tout polynme de degr 1 est irreductible. o e Thor`me 8 e e (A, B) K[X] tel que B = 0 !(Q, R) K[X] tel que A = BQ + R avec degR < degQ. Q sappelle le quotient de la division euclidienne de A par B et R son reste. Remarque 3 B divise A si et seulement si le reste de la division euclidienne de A par B est nul.

Algorithme dEuclide. Soit A, B deux polynme non nuls, on eectue les divisions euclidiennes successives des quoo tients par leurs restes, jusqu` arriver ` un reste nul, alors le dernier reste non nul est un a a diviseur commun de A et B de degr minimal, ce reste un fois normalis, sappelle le PGCD e e de A et B et se note A B. Dnition 16 e Deux polynmes sont dits premiers entre eux si et seulement si leur PGCD est gal o e ` 1. a

Page 6 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Proposition 6 Soient P et Q deux polynmes non nuls, et D leurs PGCD, alors o P = DP , Q = DQ avec Q Q = 1 Thor`me 9 Thor`me de Bezout. e e e e Soit (A, B) K[X], alors A B = 1 (A, B) K[X] tel que AU + BV = 1 Thor`me 10 Thor`me de Gauss. e e e e Soit (A, B, C) K[X] tel que A divise BC et A B = 1 alors A divise C. Corollaire 2 A B = A C = 1 = A BC = 1. A B = 1 A B = 1 A B = 1. Si A et B divisent C et sont premiers entre eux, alors AB divise C.

2.3

Racines dun polynme. o

Dnition 17 e A chaque polynme P (X) = an X n + . . . + a0 K[X], on associ la fonction relle : o e e P (x) : K K x an xn + . . . + a0 appelle fonction polynmiale de P et on dit que K est une racine de P e o si et seulement si P () = 0, dans la suite on notera P () = 0 au lieu de P (). Thor`me 11 e e Soit P K[X], K, alors est une racine de P si et seulement si X a divise P dans K[X]. Thor`me 12 Thor`me de DAlembert e e e e Tout polynme, non constant admet au moins une racine dans C. o Corollaire 3 Un polynme irreductible dans K[X] de degr 2 nadmet jamais de racine dans o e K. Un polynme, non nul de degr n N admet au maximun n racines. o e Tout polynme qui admet un nombre de racines suprieur strictement a son degr o e ` e est nul, en particulier tout polynme qui admet une innit de racines est nul. o e Thor`me 13 e e Tout polynme, non constant admet au moins un facteur (diviseur) irrductible. o e Thor`me 14 e e Tout polynme, non constant, P se dcompse de faon unique en facteurs irreductibles o e c sous la forme P = P1 1 . . . Pr r avec K , i N et Pi des polynmes irreductibles unitaires. o

Page 7 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Corollaire 4 Les polynmes irrductibles dans C[X] sont exactement les polynmes de degr 1. o e o e En particulier la dcomposition de P dans C[X] est de la forme e P (X) = (X z1 )1 . . . (X zr )r o` les zi sont les racines de P . u Les polynmes irrductibles dans X] sont exactement les polynmes de degr 1 ou o e o e ceux de degr 2 a descriminant strictement ngatif. e ` e En particulier la dcomposition de P dans X] est de la forme e
r p

P (X) =
i=1

(X xi )i
i=1

(X 2 2 e(zi ) + |zi |2 )i

o` les xi sont les racines relles de P et zi ceux complexes non relles. u e e Il faut noter que si P R[X] et z C R racine de P , alors z aussi racine de P .

2.4

Drivation dans K[X]. e

Dnition 18 e Soit P (X) = an X n + . . . + a0 , on appelle polynme driv de P , le polynme not P o e e o e dni par P (X) = nan X n1 + . . . + a1 . e Proposition 7 Si degP = n, alors degP = n 1 et co(P ) = nco(P ). En particulier la drive dun e e polynme est nul si et seulement si il est constant. o (P, Q) K[X]2 K, on a : (P + Q) = P + Q , en consquence lapplication : e Kn [X] Kn1 [X] est linaire. e P (X) P (X) Dnition 19 e Soit P K[X] et k N , on dnit par rcurrence la drive k`me de P ` laide de e e e e e a la formule P (k) = (P (k1) ) = (P )(k1) . Et on convient dcrire P (0) = P . e Proposition 8 Si degP = n, alors degP (k) = n k et coP (k) = Ak coP , avec la convention Ak = 0 si n n k > n. En particulier la drive k`me dun polynme est nul si et seulement si ce poe e e o lynme est de degr infrieur ` k 1. o e e a Si deg = n alors P (n) = n!coP . (P, Q) K[X]2 K, on a : (P + Q)(k) = P (k) + Q(k) , en consquence lapplicae tion : Kn [X] Knk [X] est linaire. e P (X) P (k) (X) (P, Q) K[X]2 n N on a :
n

(P Q)(n) =
k=0

k Cn P (k) Q(nk) Formule de Leibniz

Page 8 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Dnition 20 e Soit P K[X], on dit quune racine a K de P est de multiplicit n N e si et seulement si P (a) = . . . P (n1) (a) = 0 mais P (n) (a) = 0. Et convient de dire que a est multiplicit nulle dans P lorsquelle nest pas une racine de P . e Thor`me 15 e e Soit P K[X], n N, a K on a : P (X) =
k=0

P (k) (a) (X a)k . k!

Thor`me 16 e e Soit P K[X], n N et a K, les proprits suivantes sont quivalentes : e e e a est une racine de P de multiplicit n e (X a)n divise P, (X a)n+1 ne divise pas P . Q K[X] tel que P (X) = (X a)n avec Q(a) = 0.

2.5

Polynmes scinds. o e
Dnition 21 On dit quun polynme P e o si et seulement si toutes ses racines sont dans K. Remarque 4 Tout polynme non constant est scind dans C. o e Un polynme P R[X] est scind dans R si et seulement si toutes ses racines sont o e relles. e Thor`me 17 e e Soit P K[X] scind dans K, alors e
n

K[X]

est

scind e

dans

P (X) = co(P )
k=1

(X zk )k

o` zk sont les racines de P et k leurs multiplicts respectives. u e

n

En particulier degP =
k=1

k .

Formules de Vi`te-Newton entre racines et coecients dun polynme scind : e o e Soit P (X) = an X n + . . . + a0 un polynme scind de degr n, et z1 , . . . , zn ses racines distincts ou o e e non, on a les formules suivantes : an1 an k=0 an2 zi zj = an i<j zk = zi1 . . . zik = (1)k
n i1 <...<ik n

ank an

zk = (1)n
k=1

a0 an

Page 9 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

3
3.1

Applications linaires. e
Gnralits. e e e
Dnition 22 e Soit E et F deux K-espaces vectoriels et u : E F , on dira que u est linaire si elle e vrie la proprit suivante : e e e (x, y) E 2 , K on a : u(x + y) = u(x) + u(y)

Vocabulaire et notations : Lensemble des applications linaires de E vers F se note LK (E, F ). e Une application linaire est dite endomorphisme lorsque lensemble darrive est inclu dans e e celui de dpart. Lensemble des endomorphismes de E se note LK (E). e Elle sera dite isomorphisme lorsquelle est bijective. Lensemble des isomorphismes de E vers F se note IsomK (E). Elle sera dite automorphisme lorsquelle est bijective et lorsque lensemble darrive est inclu e dans celui de dpart. Lensemble des automorphismes de E se note GlK (E) . e Proposition 9 Soit u LK (E, F ), On a les proprits suivantes : e e Si B = ((xk )1kn ) famille de vecteurs de E, et (k )1kn Kn alors :
n n

u
k=1

k xk

=
k=1

k u(xk ) en particulier u (Vect(B)) = Vect (u(B)) .

Deux applications linaires gales sur une famille gnratrice sont gales sur e e e e e lespace vectoriel tout entier. Une application linaire est nulle si et seulement si elle est nulle sur la base. e Une application linaire est enti`rement dtermine par ses valeurs sur la base. e e e e Si B famille gnratrice de E, alors u(B) est une famille gnratrice de Im u. e e e e En particulier si u est surjective si et seulement si u(B) est une famille gnratrice e e de F . Si B est libre dans E et u injective, alors u(B) est libre dans F . Si B est une base de E, alors u est un isomorphisme si et seulement si u(B) est une base de F . Proposition 10 Soit u LK (E, F ), On a les proprits suivantes : e e u(0E ) = 0F . Limage directe et rciproque dun sous-espace vectoriel est aussi un e sous-espace vectoriel . ker u = {x E tel que u(x) = 0F } est un sous-espace vectoriel de E, on lappelle noyau de u. u est injective si et seulement si ker u = {0E }. Im u = u(E) est un sous-espace vectoriel de F , on lappelle image de u. u est surjective si et seulement si Im u = F . Proposition 11 Soit u LK (E, F ), On a les proprits suivantes : e e (LK (E, F ), +, .) est un K-ev ,en particulier la somme de deux applications linaires e est aussi linaire. e La compose de deux applications linaires est aussi linaire, en particulier e e e (LK (E), +, ., ) est une alg`bre sur K. e La rciproque dun isomorphisme est aussi un isomorphisme, en particulier e (GlK (E), ) est un groupe, on lappelle le groupe linaire de E. e

Page 10 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

3.2

Applications linaires en dimension nie. e

Thor`me 18 e e Tout K-ev de dimension n est isomorphe ` Kn . a Deux K-ev de dimension nie sont isomorphe si et seulement si ils sont de mme e dimension. Thor`me 19 e e Soient E et F deux K-ev de dimensions nies, alors LK (E, F ) est de dimension nie avec dimK (LK (E, F )) = dimK (E). dimK (F )

3.3

Rang dune application linaire e

Dnition 23 e Le rang dune application linaire, u, not rg(u) est dni par la rzlation suivante : e e e rg(u) = dim Im u. Thor`me 20 Formule du rang e e Soit u : E F linaire avec E un K-ev de dimension nie, on a le rsultat suivant : e e dim E = dim ker u + dim Im u Corollaire 5 Soit u : E F linaire, on a les proprits suivantes : e ee u est injective si et seulement si rg(u) = dim E. u est surjective rg(u) = dim F . u est bijjective rg(u) = dim E = dim F . Corollaire 6 Le rang est invariant par composition a gauche ou a droite par un isomorphisme. ` Autrement dit si u est linaire et v isomorphisme alors : rg(v u) = rg(u) et rg(u v) = e rg(u). Corollaire 7 Soit u : E F linaire o` E et F deux K-ev de dimensions nies et gales, on a les e u e quivalences suivantes : u isomorphisme u injective e u injective Corollaire 8 Un endomorphisme sur un espace vectoriel de si et seulement si il est injectif.

dimension

ni

est

bijectif

Page 11 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

4
4.1

Somme despaces vectoriels.

Gnralits. e e e
Dnition 24 e Soit E un espace vectoriel , F et G deux sous-espace vectoriel de E. On appelle somme de F et G le sous-espace vectoriel de E not F + G dni par la e e relation suivante x F + G x1 F, x2 G tel que x = x1 + x2 . Si de plus F G = {0E }, on dit que la somme est directe et on la note par F G. Si de plus E = F G, on dit que les sous-espace vectoriel F et G sont supplmentaires dans E, et dans ce cas e x E, !x1 F et !x2 G tel que x = x1 + x2 . Remarque 5 Soit F et G deux sous-espace vectoriel dun K-espace vectoriel E et B1 F, B2 G, alors : Vect (B1 B2 ) = Vect (B1 ) + Vect (B2 ). Si de plus F G = {0E }, alors Vect (B1 B2 ) = Vect (B1 ) Vect (B2 ). Thor`me 21 e e Soit E un K-espace vectoriel de dimension nie, F et G deux sous-espace vectoriel de E tels que F G = {0E }, alors : dimK (F G) = dimK (F ) + dimK (G) Corollaire 9 Soit E un K-espace vectoriel de dimension nie, F et G deux sous-espace vectoriel de E supplmenttaires alors : dimK (G) = dimK (E) dimK (F ). e Corollaire 10 Soit F et G deux sous-espace vectoriel dun K-ev , E, de dimension nie alors : dimK (F + G) = dimK (F ) + dimK (G) dimK (F G)

4.2

Projection et projecteur.
Dnition 25 e Si E = F G, on rappelle que x E, x1 F et x2 G tel que x = x1 + x2 . x1 sappelle la projection de x sur F paralllement ` G et se note pF//G (x). e a x2 sappelle la projection de x sur G paralllement ` F et se note pG//F (x). e a Proposition 12 Avec les notations prcdentes lapplication : p = pF//G : E e e x linaire vriant les proprits suivantes : e e e e 1) p2 = p. 2) Im p = F, ker p = G en particulier E = Im p ker p.

F est x1 = pF//G (x)

Page 12 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Dnition 26 e On appelle projecteur sur E, tout endomorphisme, p de E tel que p2 = p. Proposition 13 Soit p un projecteur de E, on a les proprits suivantes : e e 1) E = Im p ker p. 2) x Im p p(x) = x. 3) p est la projection sur son image paralllement ` son noyau. e a Conclusion. Toute projection est un projecteur, et tout projecteur est une projection sur son image paralllement ` son noyau. e a

4.3

Symtries. e
Dnition 27 e On appelle symtrie sur E, tout endomorphisme, s de E tel que : s2 = idE . e Proposition 14 Soit s une symtrie de E, on a les proprits suivantes : e e e
1 1) p = 2 (s + idE ) est un projecteur.

2) En posant F = Im p et G = ker p, on a E = F G avec s(x) =

x x F . x x G On dit alors que s est la symtrie par rapport ` F paralllement ` G. e a e a

3) Inversement tout projecteur p permet de dnir la symtrie s = 2p idE sur Im p e e paralllement ` ker p. e a

5
5.1
5.1.1

Matrices.
Gnralits. e e e
Trace dune matrice carr. e Dnition 28 e Soit A = (ai,j )1i,jn Mn (K), on appelle trace de A, le nombre note tr(A), dni par e e la relation suivante :
n

tr(A) =
i=1

ai,i .

Proposition 15 Soit A, B Mn (K), K et P inversible, on a les propri`tes suivantes : e tr(A + B) = tr(A) + tr(B). tr(AB) = tr(BA). tr(P 1 AP ) = tr(A). 5.1.2 Transpose dune matrice. e

Dnition 29 e Soit A = (ai,j )i,j Mn,p (K), on appelle transpos de A, la matrice note t A, dni par e e e la relation suivante : t A = (aj,i )i,j Mn,p (K)

Page 13 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Proposition 16 Soit A, B Mn (K), K et P inversible, on a les propri`tes suivantes : e t (A + B) = t A + t B. t (AB) = t B.t A. t P est inversible, avec (t P )1 = t (P 1 ).

5.2

Matrices en tant quapplications linaires. e

Remarque 6 Soit M Mn,p (K), alors lapplication M : Kp X Kn M X

est linaire. Ainsi toute matrice peut tre tudie comme application linaire, avec : e e e e e 1) X ker M X KP et M X = 0. 2) Y Im M Y Kn et X Kp tel que Y = M X. En particulier rg(M ) = dim Im M = rg(colonnes de M ). 3) rg(M ) + dim ker M = p =nombre de colonnes de M . Proposition 17 Soit M Mn (K), alors : M est inversible

ker M = {0} rg(M ) = n

Thor`me 22 e e Deux matrices sont quivalentes si et seulement si elles sont de mme rang. e e

5.3

Matrice dune application linaire. e

Dnition 30 e Soient E et F deux K-espace vectoriel tels que dim E = n et dim F = p. Soient B = (ei )1in une base de E et B = (ei )1ip une base de F et u : E F une application linaire. On appelle la matrice de u relativement aux bases B et B , la matrice note e e MB,B (u) Mp,n (K) dont la j`me colonne est forme par les coordonnes de u(ej ) dans la base B . e e e u(e1 ) . . . u(en ) MB,B (u) = e1 . . . ep

Dans le cas o` B = B on note tout simplement MB (u). u

Page 14 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Proposition 18 u Soient E, F des espaces vectoriels de bases respectives B1 = (ei ), B2 = (ej ) et E F une application linaire. On a les proprits suivantes : e e e Si M = MB,B (u) = (ai,j )1ip,1jn alors
p

u(ej ) =
i=1

ai,j ei

Soit x E, et X la matrice colonne forme par les coordonns de x dans B1 et Y e e celle forme par les coordonns de y = u(x) dans B2 alors lquation linaire y = u(x) e e e e scrit sous la forme matricielle e Y = M X. Proposition 19 Avec les notations de la proposition suivante, on a les proprits suivantes e e Si u, v : E F est linaire et K, alors e MB,B (u + v) = MB,B (u) + MB,B (v). MB,B (u) = 0 si et seulement si u = 0. En particulier deux applications linaires sont gales si et seulement si leurs mae e trices associes dans les mmes bases sont gales. e e e Ainsi on dnit un isomorphisme despaces vectoriels entre e M : LK (E, F ) Mp,n (K) u MB,B (u) Si E, F, G des espaces vectoriels de bases respectives B1 , B2 , B3 et E F G applications linaires alors : e MB1 ,B3 (v u) = MB2 ,B3 (v).MB1 ,B2 (u) Si E, F des espaces vectoriels de bases respectives B1 , B2 et E F application linaire alors : MB1 ,B2 (u) est inversible si et seulement si u est un isomorphisme et e dans ce cas MB1 ,B2 (u)1 = MB2 ,B1 (u1 )
u u v

5.4 5.5

Matrice de passage entre deux bases. Matrice dune famille de vecteurs dans une base
Dnition 31 e Soit E un K-espace vectoriel de dimension n, B une base de E et C une famille de p vecteurs de E, la matrice de la famille C dans la base B est la matrice ` n lignes et p a colonnes note MB (C) dont les colonnes sont formes par les coordonns des lments e e e ee de C dans B. Proposition 20 Avec les notations de la dnition prc`dente on a : e e e rg (MB (C)) = rg(C) En particulier C est une base de E si et seulement si MB (C) est inversible.

Page 15 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

5.6

Matrice de passage entre deux bases

Dnition 32 e Soit E un K-espace vectoriel et B1 , B2 deux bases de E de dimension n. La matrice de e passage de B1 vers B2 est la la matrice carre dordre n note PB1 B2 dnie par : e e PB1 B2 = MB1 (B2 ) Proposition 21 Soit E un K-espace vectoriel et B1 , B2 deux bases de E de dimension n. Soit P = e PB1 B2 , on a les rsultats suivants : P = MB2 ,B1 (idE ) e e Soit x E, X1 = [x]B1 la matrice colonne forme par les coordonns de x dans B1 et e e X2 = [x]B2 celle forme par ses coordonns dans B2 alors : X1 = P X2 Thor`me 23 e e Soit E et F deux K-espace vectoriel . B1 , B2 deux bases de E et B1 , B2 deux bases de F . Soit u : E F linaire. Posons M = MB2 ,B2 (u), N = MB1 ,B1 (u) et P = PB2 B1 , Q = e e PB1 B2 on a les rsultats suivants : M = P.N.Q Si u est un endomorphisme de E et M = MB2 (u), N = MB1 (u), P = PB1 B2 alors M = P 1 .N.P Corollaire 11 Deux matrices sont quivalentes si et seulement si elles representent la mme ape e plication linaire dans des bases direntes. e e Deux matrices sont semblables si et seulement si elles representent le mme ene domorphisme dans deux bases direntes. e

6
6.1
6.1.1

Dterminants. e
Formes n-linaires. e
Formes bilinaires. e Dnition 33 e On appelle forme bilinaire sur E, toute application : E E K e linaire e (x, y) (x, y) par rapport ` lune des variables xant lautre, autrement dit : a (x1 + x2 , y) = (x1 , y) + (x2 , y) (x, y1 + y2 ) = (x, y1 ) + (x, y2 ) Proposition 22 Soit une forme bilinaire sur E, (x, y) E 2 , et (, ) K2 , on a les rsultats suivants : e e (x, y) = (x, y). (x, y) = 0 si x = 0E ou y = 0E . Dnition 34 e Soit une forme bilinaire sur E, on dit que : e est symtrique si et seulement si (x, y) = (y, x) (x, y) E 2 . e est antisymtrique ou bien alterne si et seulement si e e (x, y) = (y, x) (x, y) E 2 .

Page 16 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Proposition 23 Soit une forme bilinaire alterne sur E, (x, y) E 2 , et (, ) K2 on a les rsultats e e e suivants : (x, x) = 0. (x, y + x) = (x, y). (x, y) = 0 si {x, y} est lie. e Thor`me 24 e e Toutes les formes bilinaires alternes sur un K-espace vectoriel de dimension 2 sont e e proprtionnelles. 6.1.2 Formes n-linaires. e

Dnition 35 e On appelle forme n-linaire sur E, toute application e : E ... E

n fois

(x1 , . . . , xn ) ((x1 , . . . , xn )) linaire par rapport ` chacune de ses variables en xant les autres, autrement dit : e a
n

Linarit e e
n

par

rapport

` a

la

premi`re e

variable

i=1

i xi , y2 , . . . , yn

i (xi , y2 , . . . , yn ).
i=1 n

Linarit par rapport ` la deuxi`me variable : y1 , e e a e

n i=1

i xi , y3 , . . . , yn

i (y1 xi , y3 , . . . , yn ).
i=1 n

Linarit par rapport ` la derni`re variable : y1 , . . . , yn1 , e e a e

n i=1

i xi

i (y1 , . . . , yn1 , xi ).
i=1

Proposition 24 Soit une forme n-linaire sur E, (x1 , . . . , xn ) E n , et (1 , . . . , n ) Kn , on a les e rsultats suivants : e
n

(1 x1 , . . . , n xn ) =
i=1

(x1 , . . . , xn ).

(x1 , . . . , xn ) = 0 si lun des xi est nul. Proposition 25 Soit une forme n-linaire sur E, on dit que : e est symtrique si et seulement si : e (x(1) , . . . , x(n) ) = (x1 , . . . , xn ) (x1 , . . . , xn ) E n . est antisymtrique si et seulement si e (x(1) , . . . , x(n) ) = ()(x1 , . . . , xn ) (x1 , . . . , xn ) E n . (x1 , . . . , xi , . . . , xj , . . . , xn ) = (x1 , . . . , xj , . . . , xi , . . . , xn ), (x1 , . . . , xn ) E n , 1 i = j n.

Page 17 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Proposition 26 Soit une forme bilinaire, alors est alterne si et seulement si elle est antie e symtrique. e Proposition 27 Soit une forme bilinaire alterne sur E, (x1 , . . . , xn ) E n , et (1 , . . . , n ) Kn on a e e les rsultats suivants : e (x1 , . . . , xn ) = 0 si i = j tel que xi = xj . (x1 , . . . , xn ) = 0 si {x1 , . . . , xn } est lie. e x1 , . . . , xi +
j=i

j xj , . . . , xn = (x1 , . . . , xn ).

Thor`me 25 e e Toutes les formes n-linaires alternes sur un K-espace vectoriel de dimension n sont e e proprtionnelles.

6.2
6.2.1

Dterminant dune famille de vecteurs dans une base donne. e e

Gnralits. e e e Dnition 36 e Soit B une base de E tel que dim E = n. On appelle dterminant dans la base B, e lunique forme n-linaire alterne dnie sur E n note detB vriant la relation suie e e e e vante : detB (B) = 1 Proposition 28 Soit B une base de E, et B famille dlments de E tel que cardB = dim E, on a les ee rsultats suivants : e B est lie si et seulement si detB (B ) = 0. e B est libre si et seulement si detB (B ) = 0. B est une base de E si et seulement si detB (B ) = 0, et dans ce cas on a : detB (B) = 1 detB (B )

6.2.2

Orientation dun R-espace vectoriel de dimension nie.

Principe : Orienter E revient ` se xer une base B0 , toute autre base B est dite directe a a si et seulement si detB0 (B) > 0, dans le cas contraire cest ` dire si detB0 (B) < 0 elle est dite indirecte. En gnral les bases canoniques sont directes et orientent lespace vectoriel . e e Equation dune droite du plan. Si D est la droite du plan passant par le point A est dirige par le vecteur u, alors son quation e e sobtient ` laide da la relation suivante : a M D detB (AM , u) = 0 o` B = (i, j) la base canonique de R2 . u

6.3

Dterminant dun endomorphisme. e

Dnition 37 e Soit u : E E un endomorphisme, alors detB (u(B)) ne dpond pas du choix de la e base B de E, on pose alors det(u) = detB (u(B)) et on lappelle le dterminant de u. e

Page 18 / 19

Mamouni, CPGE Rabat MPSI-Maths

Rsum de cours e e Rvision Alg`bre Linaire (Sup) e e e

mamouni.myismail@gmail.com www.chez.com/myismail

Proposition 29 Soit u, v : E E deux endomorphismes de E tel que dim E = n, B une base de E et B = (x1 , . . . , xn ) famille dlements de E, on a les rsultats suivants : e e det(idE ) = 1. detB (u(B )) = det(u) detB (B ). det(u v) = det(u) det(v). 1 u est un automorphisme de E si et seulement si det(u) = 0, avec det(u1 ) = det(u)

6.4

Dterminant dune matrice carre dordre n. e e

Dnition 38 e Le dterminant dune matrice carre dordre n, e e A Mn (K), not det(A) est par dnition le dterminant de ses vecteurs colonnes e e e dans la base canonique de Kn .

Notation. Si A = (ai,j )1i,jn , son dterminant se note aussi |ai,j |. e Proposition 30 Si E est un K-ev de dimension nie, de base B et u un endomorphisme de E, alors : det u = det (MB (u)). det(In ) = 1. Proposition 31
n

Soit A = (ai,j )1i,jn , alors det A = Soit A = (ai,j )1i,jn alors det(A) =

()
Sn n i=1 i=1

ai,(i) . 1 j n o` Ai,j est la u

(1)i+j det(Ai,j )

matrice obtenue en enlevant la i`me ligne et j`me colonne, det(Ai,j ) sappelle e e cofacteur dindice (i, j), la matrice forme par ses cofacteurs sappelle comatrice de e A et se note Com(A). On dit quon a developp le dterminant suivant la j`me e e e colonne. n Si A = (ai,j )1i,jn alors det(A) =
j=1

(1)i+j det(Ai,j )

1 i n. On dit quon a

developp le dterminant suivant la j`me colonne. e e e Proposition 32 Si B et B sont deux bases de E, alors detB (B ) = det(P ) o` P est la matrice de u passage de B vers B . A = (ai,j ) est inversible si et seulement si det(A) = 0 et dans ce cas : det(A1 ) = 1 t 1 avec A1 = Com(A) det(A) det(A)

det(AB) = det(A) det(B). Si P est inversible alors det(P AP 1 ) = det(A).

Fin a la prochaine `

Page 19 / 19