Académique Documents
Professionnel Documents
Culture Documents
egation interne
UFR MATHEMATIQUES
R
eduction dendomorphismes
1. Quest-ce que r
eduire un endomorphisme ?
Soient E un espace vectoriel de dimension finie sur un corps K et f un endomorphisme de
E. Si on se place dans une base de E, on peut representer f par une matrice. Le but de ce
chapitre est de trouver une base de E telle que la matrice representant f dans cette base
soit la plus simple possible (on prend la meme base pour E ensemble de depart que pour
E ensemble darrivee).
D
efinition 1
on dit que f est diagonalisable, sil existe une base {ei } de E telle que
a11 0
0
..
.
.
0 a22 . .
M (f )ei = .
..
..
..
.
.
0
0 0 ann
on dit que f est triangularisable (ou trigonalisable), sil existe une base {ei } de E telle
que
a11
a12
..
.
..
.
a1n
a11
..
.
..
.
0
..
.
a2n
a21 a22
=
ou
M
(f
)
.
e
i
..
..
..
.
.
an1 ann1 ann
0 0 ann
Dans toute la suite, on suppose que E est un espace vectoriel de dimension finie sur un
corps K.
M (f )ei =
0
..
.
a22
..
.
` lagr
Pr
eparation a
egation interne
Ann
ee 2005-2006
Demonstration : si f est diagonalisable, alors il existe une base {e1 , . . . , en } telle que
M (f )ei =
a11
0
..
.
a22
..
.
..
.
..
.
0
..
.
ann
On en deduit que, pour tout vecteur ei de cette base f (ei ) = aii ei avec ei 6= 0 donc cette
base est formee de vecteurs propres. Reciproquement, si E admet une base de vecteurs
propres de f , il est clair que la matrice de f dans cette base sera diagonale.
Remarque - Si f est diagonalisable, les termes qui apparaissent sur la diagonale de la
matrice representant f dans une base de vecteurs propres sont les valeurs propres associees.
2.2. Polyn
ome caract
eristique
Soit une valeur propre de f . Lendomorphisme f Id nest alors pas injectif puisquil
existe u 6= 0 tel que f (u) = u. Comme on est en dimension finie, cest equivalent `a sa
non-bijectivite, donc `a ce que le determinant de f Id soit nul.
Proposition 4 Les valeurs propres de f sont les racines du polynome Pf () = Det(f
ome carId). Pf () est un polynome de degre n, appele polyn
act
eristique de f .
Remarque - Si A et B sont deux matrices representant un meme endomorphisme f dans
deux bases distinctes, alors elles sont semblables donc Det(A I) = Det(B I). On
appelle egalement polynome caracteristique de la matrice A le polynome Det(A In ).
D
efinition 5 On dit quune valeur propre de f est de multiplicite si elle est racine
dordre du polynome caracteristique de f .
Une fois determinees les valeurs propres, on determine lespace des vecteurs propres associes
`a chacune de ces valeurs en resolvant le syst`eme lineaire (A Id)(u) = 0 o`u A est la
matrice de f dans une certaine base.
D
efinition 6 Lensemble des valeurs propres dun endomorphisme f est appele le spectre
de f .
Proposition 7 Soit A Mn (K). Le polynome caracteristique de A est de degre n et,
plus precisement, on a :
Det(A In ) = (1)n n +
n1
X
i=0
3. Caract
erisation des endomorphismes diagonalisables
Proposition 8 Soit K. On note E = Ker(f Id) = {x E ; f (x) = x}.
E est un sous-espace vectoriel de E, appele espace propre associe `a .
Lespace E est stable par f .
Demonstration : E est le noyau dun endomorphisme donc cest un sous-espace vectoriel
de lensemble de depart de cet endomorphisme.
Montrons quil est stable par f . Soit x E , alors f (x) = x. Donc f f (x)) = f (x) =
f (x). On a montre que f (x) E , ce qui prouve que E est stable par f .
Remarque 2
R EDUCTION
DENDOMORPHISMES
Proposition 9 Soient 1 , . . . , p des scalaires distincts deux `a deux. Alors les sousespaces propres E1 , . . . , Ep sont en somme directe.
Demonstration : on prouve le resultat par recurrence sur p. Si p = 1, il ny a rien `a montrer.
Supposons que les espaces E1 , . . . , Ep soient en somme directe et montrons que les
espaces E1 , . . . , Ep , Ep+1 sont aussi en somme directe.
Pour cela, il suffit de montrer que (E1 + + Ep ) Ep+1 = {0}.
Soit x (E1 + + Ep ) Ep+1 . On a f (x) = p+1 x car x Ep+1 .
Comme x E1 + + Ep , il existe x1 E1 , . . . , xp Ep tel que x = x1 + + xp .
On a donc egalement f (x) = 1 x1 + + p xp . On deduit de ces deux calculs que
0 = (1 p+1 )x1 + + (p p+1 )xp .
Les espaces E1 , . . . , Ep sont en somme directe donc
pour k {1, . . . , p},
(k p+1 )xk = 0.
M (f )B
..
do`u Pf (X) = Det ( X)I+1 Det(B X In1 ) = ( X)+1 Det(B X In1 ).
serait donc valeur propre de multiplicite strictement superieure `a . Absurde
Des propositions precedentes, on deduit le
Th
eor`
eme 13 Soit f un endomorphisme dun espace vectoriel E de dimension finie.
Lendomorphisme f est diagonalisable si et seulement si les deux propositions suivantes sont verifiees :
3
` lagr
Pr
eparation a
egation interne
Ann
ee 2005-2006
4. Applications de la diagonalisation
4.1. Calcul de la puissance dune matrice
Si A est diagonalisable, il existe P GLn (K) telle que P 1 AP = D soit diagonale. Alors
A = P DP 1 et
Ak = P Dk P 1 pour tout k N.
La matrice A est alors inversible si, et seulement si, D est inversible et A1 = P D1 P 1 .
La formule precedente se generalise alors `a k Z.
Remarque - Si A est la matrice dun endomorphisme f dans la base B0 , alors P est la
matrice de passage de la base B0 `a une base B de vecteurs propres de A. La matrice P est
obtenue en mettant les coordonnees dans la base B0 des vecteurs propres de A en colonnes.
(De lordre des vecteurs propres dans la base B depend lordre des valeurs de la diagonale de D, et
r
eciproquement.)
4.2. Suites r
ecurrentes lin
eaires
Soient a et b deux reels donnes non simultanement nuls. Une suite recurrente lineaire dordre
2 verifie la relation
un = aun1 + bun2 , u0 et u1 donnes.
Matriciellement, ceci peut secrire :
un
un1
a
1
b
0
un1
un2
a
1
b
0
n1
u1
u0
On ecrit cette egalite sous forme matricielle et on est encore ramene `a un calcul de puissance
de matrice dordre k.
4.3. Syst`
emes de suites r
ecurrentes
Illustrons cela par un exemple :
determiner les trois suites (un ), (vn ) et (wn ) definies par u0 = 1, v0 = w0 = 0 et
R EDUCTION
DENDOMORPHISMES
0
4
4 12
2 5
2
A = 3
1
Le syst`eme secrit alors Xn+1 = AXn , do`u, par recurrence, Xn = An X0 . On est ainsi
ramene au calcul de An .
4.4. Syst`
emes diff
erentiels `
a coefficients constants
On veut resoudre le syst`eme differentiel
dx1
= a11 x1 + + a1n xn
dt
..
.
5. Trigonalisation
D
efinition 15 Une matrice A de Mn (K) est dite triangulaire superieure (respectivement
inferieure) si elle est de la forme
A=
a11
a12
0
..
.
a22
..
.
..
.
0
a1n
..
.
..
.
ann
a11
a
(resp. A = .21
..
an1
0
a22
..
.
..
.
..
.
ann1
0
..
.
)
0
ann
Remarque - Toute matrice triangulaire superieure est semblable `a une matrice triangulaire
superieure. En effet, soit A une matrice triangulaire superieure et f lendomorphisme de
Kn represente par A dans la base canonique (e1 , . . . , en ) de Kn . f est represente par une
matrice triangulaire inferieure dans la base (en , . . . , e1 ).
Th
eor`
eme 16 Un endomorphisme est triangularisable dans K si et seulement si son
polynome caracteristique est scinde dans K.
Demonstration : si lendomorphisme f est triangularisable, alors il existe une base telle que
la matrice de f dans cette base soit triangulaire superieure. On a alors
Pf () = Det
a11
0
..
a1n
.
..
a2n
..
.
.
ann
5
n
Y
(aii )
=
i=1
` lagr
Pr
eparation a
egation interne
Ann
ee 2005-2006
donc Pf (X) est scinde. De plus, les elements diagonaux de la matrice triangulaire sont les
valeurs propres de f .
Reciproquement, supposons que le polynome caracteristique de f soit scinde et montrons
par recurrence que f est triangularisable. Pour n = 1, il ny a rien `a montrer. Supposons le
resultat vrai `a lordre n 1. Puisque Pf () est scinde, il admet au moins une racine K.
Soit u1 un vecteur propre associe. On compl`ete {u1 } en une base {u1 , . . . , un } de E. On a
alors
b2 bn
a
M (f )ui =
..
.
B
0
On a Pf () = (a ) Det(B In1 ) = (a )Pg () o`u g est lendomorphisme represente
par la matrice B dans la base (u2 . . . , un ). Comme Pf () est scinde, Pg () lest aussi et,
dapr`es lhypoth`ese de recurrence, la matrice B est triangularisable. Il existe donc une base
(v2 , . . . , vn ) de Vect{u2 , . . . , un ) telle que la matrice de g dans cette base soit triangulaire
superieure.
Ainsi, dans la base {u1 , v2 , . . . , vn }, la matrice de f est triangulaire superieure.
Corollaire 17 Toute matrice de Mn (C) est semblable `a une matrice triangulaire
superieure de Mn (C).
Demonstration : un polynome de Cn [X] est scinde dans C.
Remarque - Si la matrice A est triangularisable, les elements diagonaux de la matrice
triangulaire semblable `a A sont les valeurs propres de A.
6. Le th
eor`
eme de Cayley-Hamilton
Soit E un espace vectoriel sur K et P K[X] :
P (X) = am X m + am1 X m1 + + a1 X + a0 .
Si f L (E), on note P (f ) lendomorphisme de E defini par :
P (f ) = am f m + am1 f m1 + + a1 f + a0 Id
o`u f k = f f .
| {z }
k fois
D
efinition 18 Soit f L (E). Un polynome P (x) de K[X] est dit annulateur de f si
P (f ) = 0.
Proposition 19 Soit P (X) un polynome annulateur de f . Alors les valeurs propres de f
sont des racines de P .
Demonstration : si est valeur propre de f , il existe un vecteur u non nul tel que f (u) = u.
On a alors f k (u) = k u pour tout entier k. On en deduit que P (f ) u = 0 = P () u donc
P () = 0 car u 6= 0.
Remarque - Un endomorphisme qui verifie P (f ) = 0 ne peut avoir pour valeur propre que
des racines de P ; par contre, toutes les racines de P ne sont pas forcement des valeurs
propres de f .
Th
eor`
eme 20 Th
eor`
eme de Cayley-Hamilton
Soient f L (E) et Pf (X) son polynome caracteristique. On a
Pf (f ) = 0
6
R EDUCTION
DENDOMORPHISMES
7. Th
eor`
eme de d
ecomposition des noyaux
Soient E un espace vectoriel de dimension finie sur un corps K et f un endomorphisme de
E.
Th
eor`
eme 21 Soient P1 , . . . , Pq des polynomes de K[X] premiers entre eux deux `a
deux. On pose P = P1 . . . Pq . Alors on a
Ker P (f ) = Ker P1 (f ) Ker Pq (f )
Demonstration : par recurrence sur q.
Si q = 2 : P1 et P2 sont premiers entre eux donc, dapr`es le theor`eme de Bezout, il existe
deux polynomes U et V de K[X] tels que U P1 +V P2 = 1, do`u U P1 (f )+V P2 (f ) = Id. Soit
x Ker f ,on a x = U P1 (f )(x) + V P2 (f )(x). Posons y = U P1 (f )(x) et z = V P2 (x). On a
P2 (f )y = P2 U P1 (f )(x) = U P1 P2 (f )(x) = 0 car x Ker P et les endomorphismes P1 (f )
et U (f ) commutent. On en deduit que y Ker P1 . On montre de meme que z Ker P2 ,
do`u Ker P = Ker P1 + Ker P2 .
Soit maintenant x Ker P1 Ker P2 . Comme x = U P1 (f )(x)+V P2 (f )(x), on a trivialement
x = 0. On a donc montre que Ker P = Ker P1 Ker P2 .
Supposons le resultat vrai `a lordre q 1 et soient P1 , . . . , Pq des polynomes premiers entre
eux deux `a deux. Le polynome P1 est alors premier avec le produit P2 . . . Pq donc,
dapr`es ce qui precede, Ker P = Ker P1 Ker(P2 . . . Pq ). On applique alors lhypoth`ese
de recurrence `a P2 . . . Pq , ce qui prouve le resultat.
Remarque - Si P (f ) = 0 et si P = P1 . . . Pq o`u les polynomes P1 , . . . , Pq sont premiers
entre eux deux `a deux, alors E = Ker P1 (f ) Ker Pq (f ).
Th
eor`
eme 22 Soit E un espace vectoriel de dimension finie sur un corps K. Un
endomorphisme f de E est diagonalisable si et seulement si il existe
un polynome scinde sur K, nayant que des racines simples et annulant
f.
Demonstration : la condition est suffisante dapr`es le theor`eme precedent.
Supposons f diagonalisable, alors il existe une base {e1 , . . . , en } de E de vecteurs propres de
f . Si 1 , . . . , p sont les valeurs propres deux `a deux distinctes, il est clair que le polynome
P (X) = (X 1 ) (X p ) verifie P (f )(ei ) = 0 pour tout i {1, . . . , n}. Comme
les ei forment une base de E, on en deduit que P (f ) = 0.
8. Polyn
ome minimal
Soit f un endomorphisme dun espace vectoriel E de dimension finie sur un corps K.
Lensemble If des polynomes P de K[X] tels que P (f ) = 0 est un ideal de K[X]. K[X]
etant un anneau principal, il existe un polynome engendrant If . De plus, ce polynome est
unique si on le suppose unitaire (cest-`a-dire de coefficient dominant egal `a 1).
D
efinition 23 On appelle polynome minimal de f lunique polynome unitaire qui
engendre If .
2
Remarque - Comme L (E) est de dimension finie, la famille (Id, f, . . . , f n ) o`u dim E = n
est liee . Il existe donc une combinaison lineaire non triviale de ses elements qui est nulle.
On en deduit que If 6= {0} et donc 1 deg .
7
` lagr
Pr
eparation a
egation interne
Ann
ee 2005-2006
9. Sous-espaces caract
eristiques
Soit f un endomorphisme dun espace vectoriel E de dimension finie n. On note Pf (X) le
polynome caracteristique de f .
On suppose que Pf (X) est scinde et secrit
Pf (X) = (1)n (X 1 )1 (X p )p
o`u les i sont distincts deux `a deux.
D
efinition 27 On appelle sous-espace caracteristique associe `a la valeur propre i le
sous-espace vectoriel
Ni = Ker(f i Id)i .
Proposition 28 Ni est stable par f .
i
Demonstration : soit x Ni . Montrons que f (x) Ni . On a (f i Id)
(x) = 0.
Les endomorphismes f et (f i Id)i commutent donc (f i Id)i f (x) = f (f
i Id)i (x) = 0 et on a prouve que f (x) Ker(f i Id)i
R EDUCTION
DENDOMORPHISMES
M (f )B
o`u
..
..
.
1
2
..
.
2
..
.
p
..
0
0
0
1
dans la base Bi . Cest une matrice de Mi (K).
Demonstration : elle se fait en plusieurs etapes. Remarquons dabord que les espaces Ni
sont stables par f donc il existe une base B = {B1 , . . . , Bp } de E o`u Bi est une base
de Ni telle que la matrice de f soit diagonale par blocs, chaque bloc representant la
restriction fi de f `a Ni . Notons Mi un de ces blocs non nuls. Il reste `a montrer que Mi
est triangularisable et que la diagonale de la matrice triangulaire obtenue ne contient que
des i .
Comme Ni = Ker(f i Id)i , le polynome Q(X) = (X i )i est annulateur de fi .
Par consequent le polynome minimal de fi est du type
fi = (X i )i avec 1 i i .
Comme les racines de Pfi sont exactement les racines de fi , on en deduit que le polynome
caracteristique de fi est scinde, que Mi est triangularisable et que sa diagonale est formee
de termes tous egaux `a i
Proposition 30 Il existe une base de E telle que les matrices representatives dans cette
base de f et g respectivement soient diagonales. On dit que f et g sont
simultanement diagonalisables.
Demonstration : raisonnons par recurrence sur n.
Si n = 1, le resultat est trivialement vrai.
Supposons quil soit vrai sur tout espace de dimension inferieure ou egale `a n 1. Soit E un
espace vectoriel de dimension n et soit 1 , . . . , p les valeurs propres de f distinctes deux `a
deux. Si f est une homothetie, le resultat est vrai car toute base qui diagonalise g diagonalise
f . Si f nest pas une homothetie, E est somme directe de ses sous-espaces propres qui
sont tous de dimensions strictement inferieures `a n (car f nest pas une homothetie).
Soit E un sous-espace propre de f . Montrons quil est stable par g. Soit x E . On a
f Id) g(x) = g (f Id)(x) car f et g commutent. Donc f Id) g(x) = 0
9
` lagr
Pr
eparation a
egation interne
Ann
ee 2005-2006
11. D
ecomposition de Dunford
11.1. Endomorphismes nilpotents
D
efinition 31 Un endomorphisme f de E est dit nilpotent sil existe un entier p non nul
tel que f p = 0. On pose alors n0 = min{p N ; f p = 0}. Lentier naturel n0 est appele
indice de u.
Proposition 32 Soient deux endomorphismes nilpotents qui commutent alors leur
somme est nilpotente.
Demonstration : soient f et g deux endomorphismes nilpotents dindices respectifs p et q.
Comme f et g commutent, on peut utiliser la formule de Newton :
(f + g)p+q =
p+q
X
i
Cp+q
f i g p+qi .
i=0
eux dans leur ensemble. Dapr`es le theor`eme de Bezout, il existe des polynomes Qi (X) tels
que P1 Q1 + + Pp Qp = 1. On a donc
P1 (f )Q1 (f ) + + Pp (f )Qp (f ) = IdE .
Posons Rk (f ) = Pk (f )Qk (f ). Pour tout x E, on a x = R1 (f )(x) + + Rp (f )(x).
Comme Rk (f )(x) Mk , cette somme est en fait la decomposition de x dans la somme
directe E = N1 + Np . Lapplication Rk (f ) est donc la projection sur Nk parall`element
p
X
k Rk (f ) et n = u d. Ce
`a la somme directe des autres espaces. On pose alors d =
i=1
sont bien des polynomes en u. Lendomorphisme d est bien diagonalisable car les Rk (f )
commutent entre eux deux `a deux et sont diagonalisables. Lendomorphisme n est nilpotent
car le polynome caracteristique de f est scinde donc il existe une base de E dans laquelle
10
R EDUCTION
DENDOMORPHISMES
la matrice representative de f est triangulaire superieure ; or, dans cette base, la matrice de
n est triangulaire superieure avec une diagonale nulle.
Montrons enfin lunicite de cette decomposition. Supposons quil existe D et N tels que
f = D+N , D et N verifiant les memes hypoth`eses que d et n. Comme D et N commutent,
ils commutent avec f , donc ils commutent avec d et n car ce sont des polynomes en f .
Posons h = D d = n N . n N est nilpotent car n et N le sont. De plus D et d
commutent et sont diagonalisables donc ils sont simultanement diagonalisables et D d est
diagonalisable. Lendomorphisme h est donc nilpotent et diagonalisable ; on en deduit quil
est nul.
11
REDUCTION
DES ENDOMORPHISMES
1. Quest-ce que reduire un endomorphisme ? . . . . . . . . . . . . . . . . . . . . . . . . . .
2. Vecteurs propres - Valeurs propres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1. Vecteurs propres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2. Polynome caracteristique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3. Caracterisation des endomorphismes diagonalisables . . . . . . . . . . . . . . . . . . . .
4. Applications de la diagonalisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.1. Calcul de la puissance dune matrice . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2. Suites recurrentes lineaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.3. Syst`emes de suites recurrentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.4. Syst`emes differentiels `a coefficients constants . . . . . . . . . . . . . . . . . . . . .
5. Trigonalisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6. Le theor`eme de Cayley-Hamilton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7. Theor`eme de decomposition des noyaux . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8. Polynome minimal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9. Sous-espaces caracteristiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10. Diagonalisation simultanee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11. Decomposition de Dunford . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11.1. Endomorphismes nilpotents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11.2. Decomposition de Dunford . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
1
1
2
2
3
4
4
4
5
5
6
7
7
8
9
10
10
10