1 POLYNMES Rsum du cours dalgbre de Maths Sp MP

Polynmes
n n

1) Formule de Taylor pour les polynmes. Soit P un polynme non nul de degr n N. a K, P(X) =
k=0

P(k) (a) (X a)k et en particulier P(X) = k!

k=0

P(k) (0) k X . k!

Pour tout polynme P et tout entier naturel k, le coecient de Xk dans P est ak =

P(k) (0) . k!

2) Racines dun polynme Ordre de multiplicit dune racine. (Pour a K et k N) a est racine de P dordre k si et seulement si il existe un polynme Q tel que P = (X a)k Q et Q(a) = 0 (si et seulement si P est divisible par (X a)k et pas par (X a)k+1 ). a est racine de P dordre au moins k si et seulement si il existe un polynme Q tel que P = (X a)k Q (si et seulement si P est divisible par (X a)k ).
k1

Thorme. Le reste de la division euclidienne de P par (X a)k est

i=0

P(i) (a) (X a)i . i!

Thorme (caractrisation de lordre de multiplicit). a est racine de P dordre k si et seulement si P(a) = P (a) = . . . = P(k1) (a) = 0 et P(k) (a) = 0. a est racine de P dordre au moins k si et seulement si P(a) = P (a) = . . . = P(k1) (a) = 0. 3) Structure danneau de K[X]. Dnition. Un idal de K[X] est une partie I de K[X] telle que : (I, +) est un sous-groupe de (K[X], +), P I, Q K[X], PQ I. Dnition. Un idal I de K[X] est prinicipal si et seulement si il est engendr par lun de ses lments cest--dire si et seulement si il est de la forme I = PK[X] = {PQ, Q K[X]}. Thorme. (K[X], +, ) est un anneau principal, cest--dire que tout idal de K[X] est prinicipal. 4) PGCD, PPCM, Bezout, Gauss. Thorme et dnition. A et B sont deux polynmes non nuls. Lidal engendr par A et B est A.K[X] + B.K[X] = {AU + BV, (U, V ) K[X]}. Le PGCD de A et B est lunique polynme D unitaire tel que AK[X] + BK[X] = DK[X]. Cest un diviseur commun A et B et tout diviseur de A et B divise D. Les diviseurs communs A et B sont les diviseurs de D. Thorme de Bzout. Soient A et B deux polynmes non nuls. A et B sont premiers entre eux si et seulement si il existe deux polynmes U et V tels que AU + BV = 1. Thorme. Deux polynmes non nuls sont premiers entre eux si et seulement si ils sont sans racine commune dans C. Thorme de Gauss. Soient A, B et C trois polynmes non nuls. Si A divise BC et A est premier B, alors A divise C. Thorme et dnition. A et B sont deux polynmes non nuls. AK[X] BK[X] est un idal de K[X]. Le PPCM de A et B est lunique polynme M unitaire tel que AK[X] BK[X] = MK[X]. Cest un multiple commun A et B et tout multiple commun A et B est un multiple de M. Les multiples communs A et B sont les multiples de M. Thorme. Si A et B sont unitaires, MD = AB.

http ://www.maths-france.fr

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

2 RDUCTION DES ENDOMORPHISMES ET DES MATRICES CARRES. 5) Polynmes irreductibles. Dcomposition en produit de facteurs irrductibles Dnition. Un polynme P de degr au moins 1 est irrductible sur K = R ou K = C si et seulement si il nexiste pas un diviseur Q de P tel que 1 < degQ < degP. Thorme. Deux polynmes irrductibles distincts sont premiers entre eux. Thorme (dcomposition en produit de facteurs irrductibles). Soit P K[X] un polynme de degr suprieur ou gal 1. P scrit de manire unique lordre prs des facteurs sous la forme
1 k P = dom(P)P1 . . . Pk ,

o P1 , . . . , Pk sont des polynmes irrductibles sur K, unitaires et deux deux distincts et 1 , . . . , k sont des entiers naturels non nuls. Thorme (de dAlembert-Gauss). Enonc 1. Tout lment de C[X] de degr au moins 1 admet au moins une racine dans C. Enonc 2. Tout lment de C[X] de degr au moins 1 est scind sur C. Enonc 3. Tout lment de C[X] de degr au moins 1 se dcompose de manire unique sous la forme P = dom(P)(X z1 )1 . . . (X zk )k , o z1 , . . . , zk sont des complexes deux deux distincts et 1 , . . . , k sont des entiers naturels non nuls. Enonc 4. Les polynmes irrductibles sur C sont les polynmes de degr 1. Enonc 5. C est algbriquement clos. Lemme. Soit P R[X] un polynme de degr suprieur ou gal 1. Si z est une racine de P dans C, alors z est racine de P avec mme ordre de multiplicit. Thorme (dcomposition en produit de facteurs irrductibles dans R). Soit P R[X] un polynme de degr suprieur ou gal 1. P scrit de manire unique sous la forme P = dom(P)(X x1 )1 . . . (X xk )k (X2 + a1 X + b1 )1 . . . (X2 + al X + bl )l , o les xi sont des rels deux deux distincts, les (aj , bj ) sont des couples deux deux distincts de rels tels que a2 j 4bj < 0 et les i et les j sont des entiers naturels non nuls. Une telle dcomposition peut tre obtenue en commenant par dcomposer sur C puis en regroupant les facteurs conjugus.

2
2.1

Rduction des endomorphismes et des matrices carres.

Valeurs propres, vecteurs propres, sous-espaces propres

Valeur propre. f L(E) et K, E de dimension quelconque. est valeur propre de f si et seulement si il existe x = 0 tel que f( x ) = x si et seulement si f IdE nest pas injectif si et seulement si E = Ker(f Id) = { 0 } f L(E) et K, E de dimension nie. est valeur propre de f si et seulement si f IdE / G L (E) si et seulement si det(f IdE ) = 0. A Mn (K) et K. est valeur propre de A si si si si et et et et seulement seulement seulement seulement si si si si X Mn,1 (K) \ {0}/ AX = X Ker(A In ) = {0} A In / G L n (K) det(A In ) = 0.

Si E est un C-espace de dimension nie non nulle, tout endomorphisme admet au moins une valeur propre. Toute matrice carre admet au moins une valeur propre dans C. Vecteur propre. f L(E) et x E, E de dimension quelconque. x est vecteur propre de f si et seulement si x nest pas nul et il existe K tel que f( x ) = x. A Mn (K) et X Mn,1 (K). X est vecteur propre de A si et seulement si X nest pas nul et il existe K tel que AX = X.

http ://www.maths-france.fr

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

2.2 Sous-espaces stables 2 RDUCTION DES ENDOMORPHISMES ET DES MATRICES CARRES. Sous-espace propre. Si est une valeur propre de f (resp. A), le sous-espace propre associ est E = Ker(f IdE ). Il est constitu de 0 et des vecteurs propres associs la valeur propre (resp. E = Ker(A In )). Si nest pas valeur propre E = { 0 } et E ne sappelle pas sous-espace propre. Thorme. Une famille de vecteurs propres associs des valeurs propres deux deux distinctes est libre. Thorme. La somme des sous-espaces propres est directe.

2.2

Sous-espaces stables

Dnition. Un sous-espace F de E est stable par f si et seulement si f(F) F si et seulement si la restriction de f F est un endomorphisme de F. Les droites stables sont les droites engendres par les vecteurs propres. Les sous-espaces propres de f sont stables par f. La restriction de f E est lhomothtie de rapport . Thorme. Soient f et g deux endomorphismes qui commutent. Alors, g laisse stable Kerf, Imf et les sous-espaces propres de f.

2.3

Polynme caractristique

Si E est de dimension nie et f L(E), f = det(f XIdE ). Si A Mn (K), A = det(A XIn ). Les valeurs propres sont les racines du polynme caractristique. Lordre de multiplicit dune valeur propre est son ordre de multiplicit en tant que racine du polynme caractristique. Degr, coecient dominant. E est de dimension n ou A est de format n. Le polynme caractristique est un polynme de degr n et de coecient dominant (1)n . Coecients du polynme caractristique. Le coecient de Xn1 est (1)n1 Tr(A) et le coecient de X0 est det(A) (det(A) = A (0)). Plus gnralement, le coecient de Xk est (1)k nk . Si (1 , . . . , n ) est la famille des valeurs propres de A, Tr(A) = 1 + . . . + n et det(A) = 1 . . . n . Thorme. Si est valeur propre de A dordre o(), alors 1 dim(E ) o() et donc aussi o() dim(E ). Thorme. A et t A ont mme polynme caractristique et donc mme trace et mme dterminant. Thorme. AB et BA ont mme polynme caractristique et donc mme trace et mme dterminant. Thorme. Deux matrices semblables ont mme polynme caractristique et donc mme trace et mme dterminant (rciproque fausse).

2.4

Diagonalisation

Dnition. Un endomorphisme de E est diagonalisable si et seulement si il existe une base de E forme de vecteurs propres de f. Si de plus, E est de dimension nie, f est diagonalisable si et seulement si il existe une base de E dans laquelle la matrice de f est diagonale. Une matrice carre A est diagonalisable si et seulement si A est semblable une matrice diagonale cest--dire P G L n (K), D Dn (K)/ A = PDP1 . Thorme. f est diagonalisable si et seulement si f est scind sur K et pour toute valeur propre de f, o() = dim(E ). Thorme. f est diagonalisable si et seulement si E est somme directe des sous-espaces propres. Thorme. f est diagonalisable si et seulement si dimE = dim(E ).

Thorme. Si dim(E) = n N et f admet n valeurs propres deux deux distinctes alors f est diagonalisable et les sous-espaces propres de f sont des droites (rciproque fausse).

2.5

Polynmes dendomorphismes

1) Commutant. Lensemble des endomorphismes qui commutent avec f est le commutant de f not C(f). Cest une sous-algbre de L(E). On rappelle que si g C(f), g laisse stable Ker(f), Im(f) et les ventuels sous-espaces propres de f. 2) Polynmes dendomorphismes. f L (E). : K[X] L (E) est un morphisme dalgbre. P P(f) 3

Limage de est K[f], la sous-algbre des polynmes en f. Deux polynmes en f commutent et en particulier, K[f] C(f). http ://www.maths-france.fr
c Jean-Louis Rouget, 2007. Tous droits rservs.

2.6 Sous-espaces caractristiques 3 ESPACES PRHILBERTIENS 3) Polynmes annulateurs dun endomorphisme, polynme minimal. Le noyau de est lensemble des polynmes annulateurs de f. Cest un sous-espace vectoriel de (K[X], +, .) et un idal de (K[X], +, ). Si E est de dimension nie, Ker() nest pas rduit {0} grce au : Thorme de Cayley-Hamilton. Si dimE < +, f (f) = 0.

Si E est de dimension nie, le gnrateur unitaire de Ker() est le polynme minimal f de f. Il engendre lidal Ker() ou encore Ker() = f K[X] ou encore les polynmes annulateurs de f sont les multiples de f . Thorme. f divise f . Thorme. Si valeur propre de f et P(f) = 0, alors P() = 0, ou encore, les valeurs propres de f sont choisir parmi les racines dun polynme annulateur de f. Thorme. Le polynme minimal f divise f . Toute valeur propre de f est racine de f et toute racine de f est valeur propre de f. Thorme de dcomposition des noyaux. Soit f L(E) et P1 , . . . , Pk des polynmes deux deux premiers entre eux. Alors, Ker((P1 ...Pk )(f)) = Ker(P1 (f)) . . . Ker(Pk (f)). En particulier, si P = P1 ...Pk est annulateur de f, et si les Pi sont deux deux premiers entre eux, alors E = Ker(P1 (f)) . . . Ker(Pk (f)). Thorme. Si E est de dimension nie non nulle et f L (E), f est diagonalisable si et seulement si il existe un polynme scind racines simples annulateur de f si et seulement si f (et non pas f ) est scind racines simples.

2.6

Sous-espaces caractristiques

Si f = (1)n (X 1 )1 . . . (X k )k , le sous-espace caractristique associ la valeur propre i est Ker((f i Id)i ). Les sous-espaces caractristiques sont toujours supplmentaires (grce aux thorme de dcomposition des noyaux). E = Ker((f 1 Id)1 ) . . . Ker((f k iId)k ). Chaque sous-espace caractristique contient le sous-espace propre correspondant. Thorme. f est diagonalisable si et seulement si chaque sous-espace caractristique est gal au sous-espace propre correspondant. La restriction de f un sous-espace caractristique est un endomorphisme de ce sous-espace. La restriction de f i Id au sous-espace caractristique Ker((f i Id)i ) est nilpotente.

2.7

Trigonalisation

Un endomorphisme f dun C-espace de dimension nie est triangulable (ou trigonalisable) si et seulement si il existe une base de E dans laquelle la matrice de f est triangulaire. Une matrice carre est triangulable (ou trigonalisable) si et seulement si elle est semblable une matrice triangulaire. Thorme. Tout endomorphisme dun C-espace de dimension nie non nulle est triangulable. Toute matrice carre est triangulable dans C.
k Consquence. Si la famille des valeurs propres de f est (1 , . . . , n ), alors, pour k N , Sp(fk ) = (k 1 , . . . , n ) et si f k k k est inversible, pour tout k dans Z, Sp(f ) = (1 , . . . , n ).

Espaces prhilbertiens
(x, y) E2 , (x|y) = (y|x), (( | ) est symtrique) (, ) R2 , (x, y, z) E3 , (x|y + z) = (x|y) + (x|z) (( | ) est linaire par rapport la deuxime variable et donc bilinaire), x E, (x|x) 0, (( | ) est positive) x E, ((x|x) = 0 x = 0) (( | ) est dnie).

Produit scalaire. Un produit scalaire rel ( | ) est une forme bilinaire symtrique dnie positive, cest --dire

http ://www.maths-france.fr

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

4 ESPACES EUCLIDIENS Un produit scalaire complexe est une forme sesquilinaire hermitienne dnie positive, cest --dire (x, y) E2 , (x|y) = (y|x), (( | ) est symtrie hermitienne) (, ) C2 , (x, y, z) E3 , (x + y|z) = (x|z) + (y|z) (( | ) est linaire par rapport la premire variable et donc sesquiilinaire), x E, (x|x) 0, (( | ) est positive) x E, ((x|x) = 0 x = 0) (( | ) est dnie).

Ingalit de Cauchy-Schwarz. Pour (x, y) E2 , |(x|y)| (x|x) (y|y) avec galit (x, y) lie. Dans tous les cas x (x|x) est une norme sur E appele norme hilbertienne.
n n

Si on dispose dune base orthonorme (ei )1in , alors pour x =

i=1

xi ei E et y =
i=1

yi ei E on a

xi = (x|ei ),
n

(x|y) =
i=1 n

xi yi , |xi |2 .
i=1

x =

Thorme. Le projet orthogonal dun vecteur x sur un vecteur non nul u est

(x|u) u. u 2 Thorme de la projection orthogonale. Soit E un espace prhilbertien et F un sous-espace vectoriel de dimension nie. Alors, E = F F (et on peut alors dnir la projection orthogonale sur F). Si (ei )1in est une base orthonorme de F, alors pour tout vecteur x de E
n n

pF (x) =
i=1

(x|ei )ei . et d(x, F)2 = x pF (x)

= x

i=1

|(x|ei )|2 .

Procd dorthonormalisation de Schmidt. Soit (i )iI une famille libre de E. Il existe une et une seule famille orthonormale (ei )iI telle que k I, Vect(i )0ik = Vect(ei )0ik , i I, (i , ei ) > 0. De plus, e0 = 1 1 0 et k I, ek+1 = e o ek +1 = k+1 0 |ek+1 k+1
n k

(k+1 |ei )ei .

i=0

Ingalit de Bessel. Si (ei )1in est une famille orthonormale nie,

i=1

|(x|ei )| x 2 .

4
4.1

Espaces euclidiens
Adjoint

(Thorme et) Dnition. f est un endomorphisme de lespace euclidien E. Ladjoint f de f est l(unique) endomorphisme vriant (x, y) E2 , (f(x)|y) = (x|f (y)). Thorme. Si B est une base orthonorme et M est la matrice de f dans B , alors la matrice de f dans B est t M. Thorme. (f + g) = f + g , (g f) = f g , (f ) = f. Thorme. rg(f ) = rg(f), et en particulier f G L (E) f G L (E). Dans ce cas, on a (f )1 = (f1 ) . Thorme. f = f , Tr(f ) = Tr(f), det(f ) = det(f). Thorme. (Ker(f ) = (Im(f)) et (Im(f ) = (Ker(f)) .

http ://www.maths-france.fr

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

4.2 Automorphismes orthogonaux, matrices orthogonales

FORMES QUADRATIQUES

4.2

Automorphismes orthogonaux, matrices orthogonales

f L(E) est orthogonal si si si si et et et et seulement seulement seulement seulement si si si si x E, f(x) = x (x, y) E2 , (f(x)|f(y)) = (x|y), f G L (E) et f1 = f limage par f dune base orthonorme est une base orthonorme.

M n (R) t MM = In M GLn (R) et M1 = t M. Si B est une base orthonorme et M = matB (f), alors f est orthogonal si et seulement si M est orthogonale. Le dterminant dun automorphisme orthogonal (ou dune matrice orthogonale vaut 1. Les automorphismes orthogonaux positifs (resp. ngatifs) sont les automorphismes orthogonaux de dterminant 1 (resp. 1). (O(E), ) est un sous-groupe de (G L (E), ). (O+ (E), ) est un sous-groupe de (O(E), ) et de (SL(E), ). Thorme. Si f est un automorphisme orthogonal et F est un sous-espace de E stable par f, alors F est stable par f.

4.3

Endomorphismes symtriques (ou auto-adjoints)

f L (E) est symtrique si et seulement si (x, y) E2 , (f(x)|y) = (x|f(y)) si et seulement si f = f si et seulement si f est diagonalisable dans base orthonorme (thorme spectral). trique t A = A A est orthogonalement semblable une matrice diagonale relle (thorme spectral).

A Mn (R) est sym

Thorme. Si B est une base orthonorme et si A est la matrice de f dans B , alors f est symtrique si et seulement si A est symtrique. Thorme. Si f est un endomorphisme symtrique et F est un sous-espace de E stable par f, alors F est stable par f.

5
5.1

Formes quadratiques
Dnition, forme polaire

Soit q une application de lespace prhilbertien E dans R. q est une forme quadratique sur E si et seulement si il existe une forme bilinaire B sur E telle que x E, q(x) = B(x, x). Dans ce cas, il existe une et une seule forme bilinaire B0 , symtrique sur E, telle que x E, q(x) = B0 (x, x). B0 est la forme polaire de q. Identits de polarisation. (x, y) E2 , B0 (x, y)) = 1 1 1 (q(x + y) q(x) q(y)) = (q(x) + q(y) q(x y)) = (q(x + y) q(x y)). 2 2 4

Si E est euclidien, les formes quadratiques non nulles sur E sont les polynmes homognes de degr 2 en les coordonnes dans une base donne. Si f est un endomorphisme symtrique de E, x (f(x)|x) est une forme quadratique sur E et sa forme polaire est (x, y) ((f(x)|y). Si A est une matrice carre relle et symtrique, X t XAX est une forme quadratique sur Mn,1 (R) et sa forme polaire est (X, Y ) t XAY .

5.2

Rduction en base orthonorme dun espace euclidien

Soient q une forme quadratique, M la matrice de q dans une base orthonorme B de E et f lendomorphisme de E de matrice M dans B (f est symtrique). x E, q(x) = (f(x)|x). X Mn,1 (R), q(x) = t XAX. Si (ei )1in est une base orthonorme de vecteurs propres de f et (i )1in est la famille des valeurs propres associes,
n n

x E, q(x) = q(
i=1

xi ei ) =
i=1

i x 2 i.

http ://www.maths-france.fr

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