Professional Documents
Culture Documents
1
1.1
Polynmes
Formule de Taylor pour les polynmes
n
X
P(k) (a)
(X a)k .
k!
P=
n
X
P(k) (0)
.
k!
k=0
k=0
1.2
P(k) (0)
.
k!
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!
1.3
1.4
Algbre linaire
3
3.1
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
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]
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
k
Y
(X i ) i ,
i=1
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
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
n
X
hx, ek i2 6 kxk2 .
k=0
5
5.1
5.1.1
+
X
hx, en i2 = kxk2 .
n=0
Espaces euclidiens
Automorphismes orthogonaux, matrices orthogonales
Matrices orthogonales
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. 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. 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
Thorme. Soient B une B.O.N de E, f L (E), A = MatB (f). f est symtrique A est symtrique.
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