You are on page 1of 6

Rsum du cours dalgbre de Sup et Sp

1
1.1

Polynmes
Formule de Taylor pour les polynmes

Soit P un polynme non nul de degr n N.


a K, P =

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

P=

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

k=0

k=0

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

1.2

P(k) (0)
.
k!

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) 6= 0 ( P est divisible par (X a)k et pas par (X a)k+1 ). Une racine dordre
0 nest pas racine.
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 ( P est divisible
par (X a)k ).
Thorme. Le reste de la division euclidienne de P par (X a)k est

k1
X
i=0

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

Thorme (caractrisation de lordre de multiplicit).


a est racine de P dordre k P(a) = P (a) = . . . = P(k1) (a) = 0 et P(k) (a) 6= 0.
a est racine de P dordre au moins k P(a) = P (a) = . . . = P(k1) (a) = 0.
Thorme. Si a est racine dordre p de P 6= 0, alors pour tout k J0, pK, a est racine dordre p k de P(k) .

1.3

Structure danneau de K[X]

Thorme. (K[X], +, ) est un anneau commutatif et intgre.


Dfinition. Soit I K[X]. I est un idal I de lanneau (K[X], +, ) si et seulement si
1) (I, +) est un sous-groupe de (K[X], +) et 2) P I, Q K[X], PQ I.
Dfinition. Un idal I de K[X] est principal il ext 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 cet anneau est principal.

1.4

PGCD, Bzout, Gauss

Thorme et dfinition. A et B sont deux polynmes


non nuls. Lidal engendr
par A et B (cest--dire le plus petit


idal contenant A et B) est AK[X] + BK[X] = AQ1 + BQ2 , (Q1 , Q2 ) K[X]2 .
Le PGCD de A et B est lunique polynme unitaire D tel que AK[X] + BK[X] = DK[X]. Cest un diviseur commun A et
B et tout diviseur commun A et B divise D. Les diviseurs communs A et B sont les diviseurs de leur PGCD.
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, A 6= 0, B 6= 0. Si A divise BC et si A est premier B, alors A
divise C.

Algbre linaire

Voir les rsums de sup dj fournis.

3
3.1

Rduction des endomorphismes et des matrices carres


Valeurs propres, vecteurs propres, sous-espaces propres

Valeurs propres. E est un K-espace vectoriel de dimension quelconque. K.


est valeur propre de f x E \ {0}/ f(x) = x
f IdE non injectif
Ker (f IdE ) 6= {0}.

Si de plus E est de dimension finie,


est valeur propre de f f IdE
/ GL(E)
det (IdE f) 6= 0.

Soit A Mn (K).
est valeur propre de A

X Mn,1 (K \ {0}/ AX = X
Ker (A In ) 6= {0}
A In
/ GLn (K)
rg (A In ) < n
det (In A) 6= 0.

En particulier, A GLn (K) 0 nest pas valeur propre de A. Si dim(E) < +, f GL(E) 0 nest pas valeur propre
de f.

Si E est un C-espace de dimension finie non nulle, tout endomorphisme de E admet au moins une valeur propre. Toute
matrice carre admet au moins une valeur propre dans C.
Vecteurs propres. E est un K-espace vectoriel de dimension quelconque. Soient f L (E) et x E.
x est un vecteur propre de f si et seulement si x 6= 0 et K/ f(x) = x.
Soit A Mn (K) et X Mn,1 (K).
X est un vecteur propre de A si et seulement si X 6= 0 et K/ AX = X.
Sous-espaces propres. Si est valeur propre de f, le sous-espace propre associ est E = Ker (f IdE ).
Ce sous-espace propre est constitu de 0 et des vecteurs propres associs .
Si nest pas valeur propre de f, alors E = {0} et dans ce cas, E nest pas un sous-espace propre de f.
Dfinition analogue pour une matrice.
Thorme. Une famille de vecteurs propres associs des valeurs propres deux deux distinctes est libre.
Thorme. La somme dun nombre fini de sous-espaces propres est directe.

3.2

Sous-espaces stables

Dfinition. Soient f L (E) et F sev de E. F est stable par f x F, f(x) F f(F) F.


Dans ce cas, la restriction de f F induit un endomorphisme de F.
Les droites stables par f sont les droites engendres par un vecteur propre.
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 de E tels que f g = g f. Alors, g laisse stable Im(f), Ker(f) et les
sous-espaces propres de f.

3.3

Polynme caractristique

Soient E un K-espace vectoriel de dimension finie non nulle et f L (E). Le polynme caractristique de f est f =
det (XIdE f).
Soit A Mn (K). Le polynme caractristique de A est A = det (XIn A).
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.
Le spectre de A (de f) peut dsigner lensemble des valeurs propres, chaque valeur propre ntant alors crite quune
fois, ou la famille des valeurs propres, chaque valeur propre tant alors crite un nombre de fois gal son ordre de
multiplicit.
Degr, coefficient dominant. Si A est de format n (resp. E est de dimension n), A (resp. f ) est de degr n, unitaire.
Coefficients du polynme caractristique. Le coefficient de Xn1 est Tr(A) (resp. Tr(f)) et le coefficient de X0
X
est (1)n det(A) (resp. (1)n det(f)). Le coefficient de Xk et (1)nk nk o k =
i1 . . . ik .
16i1 <...<ik 6n

Soi (1 , . . . , n ) est la famille des valeurs propres de A dans C, alors Tr(A) = 1 + . . . + n et det(A) = 1 . . . n .
2

Thorme. Si est valeur propre de A (de f) dordre o(), alors 1 6 dim (E ) 6 o() et aussi o() > dim (E ).
Si est valeur propre simple, dim (E ) = 1. Le sous-espace propre associ une valeur propre simple est une droite.
Thorme. A et t A ont mme polynme caractristique et en particulier mme trace et mme dterminant.
Thorme. AB et BA (resp. f g et g f) ont mme polynme caractristique et en particulier mme trace et mme
dterminant.
Thorme. Deux matrices semblables ont mme polynme caractristique et en particulier mme trace et mme dterminant.
Rciproque fausse pour n > 2. Par exemple, In et In +E1,2 ont mme polynme caractristique mais ne sont pas semblables.

3.4

Diagonalisation

Dfinition. Un endomorphisme de E (de dimension non nulle quelconque) 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 finie, f est diagonalisable si et seulement si il existe une base de E dans laquelle la matrice
de f est diagonale.
A Mn (K) est diagonalisable si et seulement si A est semblable une matrice diagonale cest--dire P GLn (K,
D Dn (K)/ A = PDP1 .
Thorme. E est un K-espace vectoriel de dimension finie non nulle n et f L (E). On note ni la dimension de Ei (f).
f est diagonalisable les sous-espaces propres de f sont supplmentaires
X
ni
n=
f est scind sur K et Sp(f), dim (E ) = o().

Thorme. E est un K-espace vectoriel de dimension finie non nulle n et f L (E). Si f est scind sur K racines simples
(ou encore si f admet n valeurs propres deux deux distinctes), alors f est diagonalisable. Dans ce cas, les sous-espaces
propres sont des droites.
Rciproque fausse.

3.5

Trigonalisation

Dfinition. Un endomorphisme de E (de dimension finie non nulle) est trigonalisable si et seulement si il existe une base
de E dans laquelle la matrice de f est triangulaire.
Une matrice carre est trigonalisable si et seulement si cette matrice est semblable une matrice triangulaire.
Thorme. Si E est de dimension finie non nulle sur K, f est trigonalisable si et seulement si f est scind sur K.
Tout endomorphisme dun C-espace de dimension finie non nulle est trigonalisable.
Toute matrice carre est trigonalisable dans C.


pour tout polynme
Consquences. Si Sp(f) = (1 , . . . , n ), alors k N , Sp fk = k1 , . . . , kn et plus gnralement,

P, Sp(P(f)) = (P (1 ) , . . . , P (n )). Si de plus f est inversible, k Z, Sp fk = k1 , . . . , kn .

3.6
3.6.1

Polynmes dendomrophismes
Commutant

Soit f L (E) (resp. A Mn (K)). Le commutant de f (resp. de A) est C(f) = {g L (E)/ g f = f g} (resp.
C(A) = {B Mn (K)/ AB = BA}.
Thorme. C(f) (resp. C(A)) est une sous-algbre de (L (E), +, ., ) (resp. (Mn (K), +, ., ).
Danger. Deux lments g et h de C(f) commutent avec f mais ne commutent pas ncessairement entre eux.
3.6.2

K[f] ou K[A]

Soit f L (E) (resp. A Mn (K)). :

K[X] L (E) (resp. ...) est un morphisme dalgbres. Limage de ce


P
7 P(f)
morphisme est K[f] resp. K[A]). K[f] est une sous-algbre commutative (deux polynmes en f commutent) de (L (E), +, ., ).
En particulier, tout polynme en f commute avec f et donc K[f] est une sous-algbre commutative (C(f), +, ., ).
3.6.3

Polynmes annulateurs, polynme minimal

Le noyau de est lensemble des polynmes annotateurs de f (resp. de A). Cest un sous-espace vectoriel de lespace
(K[X], +, .) et un idal de lanneau (K[X], +, ). Si E est de dimension finie, Ker() nest pas rduit {0} grce au :
Thorme de Cayley-Hamilton. f (f) = 0.
3

Si E est de dimension finie, le gnrateur unitaire de Ker() est le polynme minimal f de f.


Par dfinition, Ker() = f K[X] ou encore les polynmes annulateurs de f sont les multiples de f . Le thorme de
Cayley-Hamilton se rnonce sous la forme :
Thorme. f divise f .
Thorme (polynmes annulateurs et valeurs propres). Si P(f) = 0 et si est valeur propre de f, alors P() = 0.
Les valeurs propres dun endomorphisme (ou dune matrice) sont choisir parmi les racines dun polynme annulateur.
Une racine dun polynme annulateur nest pas ncessairement valeur propre mais toute valeur propre est racine dun
polynme annulateur.
Thorme. Toute valeur propre de f est racine de f et toute racine de f est valeur propre de f. Si f =

k
Y

(X i ) i ,

i=1

alors f est de la forme

k
Y

(X i )i o i, 1 6 i 6 i .

i=1

Thorme de dcomposition des noyaux. Soient 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 un polynme annulateur de f, alors
E = Ker (P1 (f)) . . . Ker (Pk (f)) .
3.6.4

Dcomposition de E en somme de sous-espaces stables supplmentaires

Si E est de dimension finie non nulle et f =

k
Y

(f i ) i , alors

i=1

E = Ker (f 1 IdE )

. . . Ker (f k IdE )

Les Ker (f i IdE )i sont supplmentaires et stables par f. Donc, dans toute base adapte cette dcomposition, la
matrice de f est diagonale par blocs.

La restriction de f Ker (f i IdE ) i induit un endomorphisme fi de ce sous-espace. fi admet une et une seule valeur
propre savoir i et fi i IdKer(fi IdE )i est nilpotente dindice infrieur ou gal i .

Espaces prhilbertiens

Produit scalaire. Soit E un R-espace vectoriel. Un produit scalaire sur E est une forme bilinaire symtrique dfinie
positive, cest--dire
(x, y) E2 , hx, yi = hy, xi (h , i est symtrique)
(x, y, z) E3 , (, R2 , hx + y, zi = hx, zi + hy, zi (h , i est linaire par rapport sa premire variable
et donc bilinaire par symtrie)
x E, hx, xi > 0 (h , i est positive)
x E, hx, xi = 0 x = 0 (h , i est dfinie).
p
p
Ingalit de Cauchy-Schwarz. (x, y) E2 , |hx, yi| 6 hx, xi hy, yi.
p
Norme hilbertienne. x 7 hx, xi est une norme sur E.
Dfinition. Si E est de dimension finie, (E, h , i) est un espace euclidien.

Familles orthogonales, familles orthonormales. Soit (ei )iI une famille de vecteurs de E.
(ei )iI est orthogonale i 6= j, hei , ej i = 0.
(ei )iI est orthonormale (i, j) I2 , hei , ej i = i,j .

Thorme. Une famille orthonormale de vecteurs tous non nuls est libre. Une famille orthonormale est libre.
Thorme (procd dorthonormalisation de Schmidt). Soit (un )nN une famille libre. Il existe une famille
orthonormale (en )nN et une seule vrifiant
n N, Vect (ek )06k6n = Vect (uk )06k6n .
n N, hun , en i > 0.

(en )nN est lothonormalise de la famille libre (un )nN . Elle sobtient par le procd dorthonormalisation de Schmidt :
1
u1 .
e1 =
ku1 k
n
X
1


n N, en+1
= un+1
hun+1 , ek iek puis en+1 =
e en+1 .
n+1
k=0
Thorme. Si E est euclidien, il existe au moins une base orthonorme B = (ei )16i6n . Dans ce cas,
n
X
x =
xi ei E, on a i J1, nK, xi = hx, ei i.
i=1

n
X

n
X

yi ei E, on a hx, yi =
i=1
i=1
v
uX
n
X
u n 2
x =
xi ei E, on a kxk = t
xi .
x =

xi ei E, y =

i=1

n
X

xi yi .

i=1

i=1

Dfinition. Soit A une partie non vide de E. Lorthogonal de A, not A , est lensemble des vecteurs de E orthogonaux
tous les vecteurs de A : A = {y E/ x A, hx, yi = 0}.
Convention. = E, {x} = x .
Thorme.
A P(E), A est un sev de E.
{0} = E et E = {0}.
A B B A .

A = (Vext(A)) .
Si F est un sev, on a toujours F F = {0} mais on na pas toujours F F = E.
Thorme de la projection orthogonale.
Soit E un espace prhilbertien puis F un sous-espace vectoriel de E de dimension finie. Alors E = F F .
Si x est un vecteur de E, on peut donc dfinir le projet orthogonal pF (x) de x sur F. Si B = (ei )16i6n est une base
orthonormale de E, alors
n
X

pF (x) =

hx, ei iei .

i=1

Ingalit de Bessel. Soit (en )nN une famille orthonormale. Alors,


x E,

n
X

hx, ek i2 6 kxk2 .

k=0

Familles totales. Soit (en )nN une famille orthonormale.


(en )nN est une famille totale Vect (en )nN = E on a la formule de Parseval : x E,

5
5.1
5.1.1

+
X

hx, en i2 = kxk2 .

n=0

Espaces euclidiens
Automorphismes orthogonaux, matrices orthogonales
Matrices orthogonales

Soit A Mn (R). On note C1 , . . . , Cn les colonnes de A et L1 , . . . , Ln les lignes de A.


A est orthogonale t AA = At A = In

A GLn (R) et A1 = t A

(C1 , . . . , Cn ) est une B.O.N de Mn,1 (R) muni du produit scalaire canonique
(L1 , . . . , Ln ) est une B.O.N de M1,n (R) muni du produit scalaire canonique.

Thorme. A On (R) t A On (R).

Thorme. On (R) est un sous-groupe de (GLn (R), ).


Thorme. Soient E un espace euclidien de dimension n, B une B.O.N de E, B une famille de n vecteurs de E,
A = MatB (B ). Alors, B est une B.O.N de E si et seulement si A On (R).
5

Thorme. A On (R) det(A) {1, 1}.

Thorme. O+
n (R) = SOn (R) est un sous-groupe de (On (R), ) et aussi de (SLn (R), ).





cos sin
cos
sin
Thorme. O1 (R) = {I1 }. O2 (R) =
, R
, R .
sin cos
sin cos
5.1.2

Automorphismes orthogonaux

Soit f L (E).
f est orthogonal (x, y) E2 , hf(x), f(y)i = hx, yi (f conserve le produit scalaire)
x E, kf(x)k = kxk (f conserve la norme (euclidienne))

Thorme. Soient E un espace euclidien de dimension n, B une B.O.N de E, f L (E), A = MatB (f). Alors, f O(E)
si et seulement si A On (R).
Thorme. f O(E) det(f) {1, 1}.

Thorme. O+ (E) = SO(E) est un sous-groupe de (O(E), ) et aussi de (SL(E), ).


Thorme. O (E1 ) = {IdE1 }. O (E2 ) = {rotations} {rflexions}.
5.1.3

Rduction des endomorphismes orthogonaux ou des matrices orthogonales

Thorme. Soit f O(E) (resp. A On (R)). Sp(f) {1, 1} (resp. SpR (A) {1, 1}).
Thorme. Soit f O(E). Si F est un sev de E stable par f, alors F est un sev de E stable par f. Plus prcisment, si F
est stable par f, la restriction de f F (resp. F ) induit un automorphisme orthogonal de F (resp. F ).
Thorme. f O(E) il existe une B.O.N de E dans laquelle la matrice de f est une matrice diagonale par blocs du
type

R (1 )

..

R
(
)
0
k

1



cos i sin i

.
..
(*).
o R (i ) =

sin i
cos i

0
1

..

.
1
A On (R) A est orthogonalement semblable une matrice du type ().

cos sin 0
Thorme. f O+ (E3 ) il existe une B.O.N de E dans laquelle la matrice de f est sin cos 0 .
0
0
1

5.2

Endomorphismes symtriques, matrices symtriques (relles)

Soit f L (E). f est symtrique (x, y) E2 , hf(x), yi = hx, f(y)i.


Soit A = (ai,j )16i,j6n Mn (R). A Sn (R) t A = A (i, j) J1, nK2 , aj,i = ai,j .

Thorme. Soient B une B.O.N de E, f L (E), A = MatB (f). f est symtrique A est symtrique.

Thorme. Soit f S (E). Alors, f est scind sur R.


Soit A Sn (R) Mn (C). Les valeurs propres de A dans C sont relles.
Dmonstration. Si X 6= 0 et AX = X, alors


t XX = t X(AX) = t Xt AX = t AX = t XX . . .

Thorme. Soit f S (E). Si F est un sev de E stable par f, alors F est un sev de E stable par f.
Thorme spectral.
Soit f L (E). f est symtrique f est diagonalisable en base orthonorme.
Soit A Mn (R). A est symtrique f est orthogonalement semblable une matrice diagonale.
6

You might also like