Chapitre: Rduction des endomorphismes

Rduction des endomorphismes

Dans ces conditions, si on note uk la restriction de u Ek , alors Ak est la

n

Table des matires

1 2 Sous espaces stables par un endomorphisme Polynme d'endomorphisme ou de matrice 1 1

matrice de uk dans k et det M =

1

det Ak .

2.1 Polynme dendomorphisme . . . . . . . . . . . . . 2.2 Polynme de matrice . . . . . . . . . . . . . . . . . .

3 Valeurs propres, vecteurs propres

1 2
2

3.1 Valeurs propres, vecteurs propres dun endomorphisme . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Valeurs propres, vecteurs propres dune matrice. . 3.3 Polynme caractristique . . . . . . . . . . . . . . .
4 5 6 7 Diagonalisation Applications de la diagonalisation Trigonalisation Classiques de chez les classiques

Exercice 2. p un projecteur de rang r dun espace vectoriel E de dimension nie gale n. f (E), montrer que f commute p si, et seulement si Imp et Kerp sont stables par f . En dduire la dimension de lespace vectoriel commutant de p : (p) = { f (E)/ f p = p f }

2 3 3
4 6 6 7

2
2.1

Polynme dendomorphisme ou de matrice

Polynme dendomorphisme

7.1 Endomorphismes cycliques . . . . . . . . . . . . . . 7.2 Le commutant et la dcomposition de dunford dun endomorphisme . . . . . . . . . . . . . . . . . . 7.3 Matrices circulantes . . . . . . . . . . . . . . . . . . .

7 8 8

Dnition 2 :
Soit u un endomorphisme de E.
p

Soit P = a0 + a1 X + . . . a p X p = K dsigne R ou C, E un K-espace vectoriel .

k=0

ak Xk .

On note
p

Sous espaces stables par un endomorphisme

Dnition 1 :
Soit u (E), un sous espace vectoriel F de E est dit stable par u (ou u-stable) si u(F) F

P(u) = a0 IdE + a1 u + a2 u2 + . . . a p u p =
k=0

ak uk

o u0 = IdE et u p = u u . . . u (p fois). On dit que : P(u) est un polynme de lendomorphisme u. Par exemple, si P = X p , alors P(u) = u p . En particulier si P = 1 alors P(u) = IdE .

Proposition 1 :
Si f g = g f alors Kerg et Img sont stables par f . Preuve x Kerg, g( f (x)) = f (g(x)) = f (0) = 0, donc f (x) Kerg. y Img, il existe x E, g(x) = y, dans ce cas f ( y) = f (g(x)) = g( f (x)) Img.

(E) est une K-algbre lapplication : : K[X]

n

(E)
p

P=
k=0

ak Xk P(u) =
k=0

ak uk

Exercice 1. H = Ker un hyperplan de E. Montrer H est stable par f si, et seulement si il existe K, f =

est un morphisme dalgbre. 1(u) = IE , K, P, Q K[X], (P + Q)(u) = P(u) + Q(u). P, Q K[X], (PQ)(u) = P(u) Q(u). et donc les endomorphismes P(u) et Q(u) commutent.

Proposition 2 :
On suppose que E est de dimension nie et que E = F G, dim F = p, dim G = q soit une base de E adapte cette dcomposition. Si M la matrice de u dans cette base alors : A B F est stable par u si, et seulement si M scrit de la forme : , 0 C o A p (K), C q (K). Dans ce cas : det M = (det A) (det C). Preuve Une telle base secrit = (e1 , .., e p , .., en ) avec F = vect(e1 , .., ep ). F est stable par u si et seulement si j |[1, p]|, u(e j) vect(e1 , .., ep ), ce que traduit exactement la forme de la matrice.

Proposition 3 :
u (E), P K[X], KerP(u) et ImP(u) sont stables par u.

Preuve Vient du fait P(u) commute u.

Proposition 4 :
Ker : ensemble des polynmes annulateurs de u est un idal de K[X]. Im = K[u] est une sous algbre de (E). Si dim E est ni alors u admet un polynme minimal. Preuve E est de dimension nie, il en est de mme pour (E), K[u] qui est une sous algbre de (E), donc K[u] est de dimension nie, do lexistence de u .

Gnralisation : On suppose que E = Ek , alors chaque Ek est stable par u si, et seulement si M, la matrice de u dans une = k "adapte" base A1 0 . . . 0 0 A2 . . . 0 cette somme est de la forme : . . . .. . . . . 0 . 0 0 . . . An
k=1

Proposition 5 :
E un K-ev, u (E) admettant un pomi u , si F est un sous espace vectoriel de E u-stable, v = u/F, alors v /u . Preuve Vient du fait que u sera aussi un polynme annulateur de v.

s.hajmi@gmail.com

Chapitre: Rduction des endomorphismes

2.2

Polynme de matrice

De mme, on dnit polynme de matrice comme suit

n n

P=
k=0 n (K)

ak Xk ,

P(M) =
k=0

ak Mk

est une K-algbre lapplication : M : K[X]

n n (K) p k

Soient U et V tels que UQ + VR = 1 (Bezout). On a dj KerQ(u) KerP(u) et KerR(u) KerP(u). De plus on a : U(u)Q(u) + V(u)R(u) = IE . Soit x KerQ(u) KerR(u). On a x = U(u)Q(u)(x) + V(u)P(u)(x) = 0 + 0 = 0, donc KerQ(u) KerR(u) = 0. Soit x KerP(u). On a encore x = x 1 + x 2 , avec x 1 = V(u)R(u)(x) et x 2 = U(u)Q(u)(x). Mais alors Q(u)(x 1 ) = Q(u)V(u)R(u)(x) = V(u)(QR)(u)(x) = V(u)P(u)(x) = 0. donc x 1 KerQ(u). De mme x 2 KerR(u) et do le rsultat.

Exemples 1 :
ak M 1. Si p est un projecteur, alors : E = Kerp Ker(IE p) = Kerp Imp 2. Si s est une symtrie, alors : E = Ker(s IE ) Ker(s + IE ) 3. u (R2 ) tel que at = 1 2 , montrer que : 2 1

P=
k=0

ak X P(M) =
k=0

est un morphisme dalgbre. 1(M) = In , K, P, Q K[X], (P + Q)(M) = P(M) + Q(M). P, Q K[X], (PQ)(M) = P(M)Q(M), et par suite deux polynme de la mme matrice commutent.

E = Ker(u + I) Ker(u 3I)

Remarque 1 :
une base de E suppos de dimension ni. : (E)
n (K)

Thorme 2 : Gnralisation
Si (Pk )1kp est une famille de polynmes premiers entres eux deux deux alors :
p p

u est un isomorphisme dalgbre.

n

at (u)
p n

Ker(
k=1

Pk )(u) =
k=1

KerPk (u)

M=

at (u), P =
k=0

ak X , P(u) =
k=0

ak u

Et si en plus
k=1

Pk est un polynme annulateur de u, alors :

p

at P(u) = P(M) et donc P(u) = 0 si, et seulement si P(M) = 0 ainsi u = M

E=
k=1

KerPk (u)

Proprit 1 :
M =
tM

et si A et B sont semblables alors A = B .

Preuve Pour p = 2, le rsultat est vrai. Supposons que le rsultat vrai pour p1. Comme P p et P1 ...P p1 sont premiers entre eux, le cas p = 2 nous donne : KerP(u) = KerP1 ...P p1 (u) KerP p (u) puis grce lhypothse de rcurrence KerP(u) = KerP1 (u) ... KerP p (u).

Proposition 6 :
A C est une matrice triangulaire par blocs, alors A , B 0 B divisent M et M divise A B . Cest dire : ppcm(A , B )/M /A B Si M = Preuve Par une petite rcurrence on montre que Mk la forme suivante : M =
k

3
3.1

Valeurs propres, vecteurs propres

Valeurs propres, vecteurs propres dun endomorphisme

Ak 0

Ck Bk

Dnition 3 :
Soient u un endomorphisme de E et un lment de K, est dite valeur propre de u si Ker(u Id) nest pas rduit au singleton {0}, et dans ce cas E = Ker(u Id) sappelle le sous espace propre associ la valeur propre et les lments non nuls de Ker(uId) sappellent les vecteurs propres de u associs la valeur propre .

Par combinaison linaire, on aura pour tout P K[X] il existe une matrice C(P) de type (p, n p) tel que : P(M) = P(A) C(P) 0 P(B)

Par consquent, en crivant le fait que M (M) = 0, on aura : M (A) = M (B) = 0, le fait que A , B divisent M en sera une consquence immdiate. 0 C(A ) B (A) C(B ) En plus (A B )(M) = A (M)B (M) = = 0, 0 A (B) 0 0 do le rsultat.

Remarque 2 :
est une valeur propre de u si, et seulement si uId nest pas injective et en dimension nie cest quivalent det(u Id) = 0.

Exemple 2 : Thorme 1 : Thorme de dcomposition des noyaux

Si P = QR avec Q et R deux polynmes premiers entre eux alors : KerP(u) = KerQ(u) KerR(u) En plus si P est un polynme annulateur de u alors : E = KerQ(u) KerR(u) Preuve I un intervalle non trivial de R, soit : C (I, C) C (I, C); f f . Dterminer les valeurs et vecteurs propres de f . Solution : Soit C une valeur propre de , il existe f C1 (I, C) non nulle telle que f = f . f = f c C, t R : f (t) = c exp(t). Par consquent Sp( f ) = C et pour tout C : E () = C f ; f : t exp(t).

s.hajmi@gmail.com

Chapitre: Rduction des endomorphismes

Proposition 7 :
1. E (u) est un sous espace vectoriel de E stable par u, et les droites stables sont exactements les droites portes par des vecteurs propres. 2. Si 1 , ..., p sont des valeurs propres distincts de u, alors la E i est directe. De manire quivalente si e1 , .., e p sont des vecteurs propres associs des valeurs propres distincts 1 , ..., p . alors (e1 , ..., e p ) est libre. 3. Si f et g sont deux endomorphismes qui commutent alors tout sous espace propre de lun est stable par lautre. 4. Si est une valeur propre de u alors P K[X], P() est une valeur propre de P(u). 5. Si est une valeur propre de u et P un polynme annulateur de u alors est une racine de P. Preuve 1. E (u) = Ker(u IE ), est stable par u car u IE commute u. 2. Ei (u) = Ker(u i IE ) = Ker(Qi (u)), les Qi tant premiers entre eux, daprs le lemme des noyaux la Ei est directe. 3. f et g commutent, il en sera de mme pour g IE et f , et do le rsultat. 4. Soit une valeur propre de u et x un vecteur propre associ. On a k N, uk (x) = k x et par combinaison linaire on obtient : P K[X], P(u)(x) = P()x, do le rsultat. 5. Si est une valeur propre de u et P un polynme annulateur de u alors P() est une valeur propre de P(u) = 0, do P() = 0.

= QR, on aura : 0 = Q(u) R(u), si Q(u) est injectif, alors R(u) = 0, ce qui contredirait la minimalit u , et par consquent KerQ(u) = {0}, soit alors e KerQ(u)\{0} en ecrivant Q = X2 + aX+ b, on aura que : u2 (e) vect(e, u(e)) et par consquent F = vect(e, u(e)) est un plan ou une droite stable par u. (En fait on peut montrer que cest un plan)

3.2

Valeurs propres, vecteurs propres dune matrice.

Dnition 4 :
Soient M n (K) et K. est dite valeur propre de M sil existe un vecteur colonne V non nul de n,1 (K) tel que MV = V. Un tel vecteur V est appel vecteur propre de M pour la valeur propre . Lensemble des valeurs propres ventuelles de M dans K sappelle spectre de M dans K et se note SpK (M).

Remarque 4 :
1. si u est un endomorphisme associ M dans nimporte quelle base de E alors les valeurs propres de M sont exactement les valeurs propres de u et les vecteurs propres de M sont les vecteurs colonnes composantes des vecteurs propres de u dans . 2. est valeur propre de M ssi det(M In ) = 0.

3.3

Polynme caractristique

Thorme dnition 3 : Remarque 3 :

Il rsulte de la proprit que si E est de dimension nie alors Sp(u) est ni. Soit M n (K), si on pose : M = det(M XIn ), alors M est polynme de degr n et on a M = (1)n Xn + (1)n1 trMXn1 + ... + det M

Proposition 8 :
Si E est de dimension nie, alors Sp(u) est exactement lensemble des racines du polynme minimal. Preuve On sait dja que si est une valeur propre de u, alors est racine de tout polynme annulateur de u et en particulier de u . Inversement soit une racine de u et crivons u (X) = (X )Q(X). Supposons que nest pas valeur propre de u. On a 0 = u (u) = (u IE ) Q(u). Mais comme nest pas valeur propre de u, u IE est injectif et donc Q(u) = 0. Ceci impose que u divise Q ce qui est impossible pour une question de minimalit.

Preuve Posons M = (ai j ) et M XIn = B = (bi j ), on a bi j = ai j si i = j et bii = aii X det(M XIn ) =

Sn

()b(i)i ()b(i)i
Sn \{Id}

= n bii + i=1 = n (aii X) + i=1

()b(i)i
Sn \{Id}

Exemples 3 :
1. Soit p un projecteur non trivial, x 2 x et un polynme annulateur de p, donc Sp(p) {0, 1}. Ker(p) = {0}, Ker(p Id ) = Im(p) = {0}, donc Sp(p) = {0, 1}, et les sous espaces propres sont respectivement Ker(p) et Im(p) 2. Soit s une symtrie non triviale, en passant par le projecteur associ s + Id (ou un polynme annulateur) p = , Sp(s) = {1, 1}. 2

Si = Id, soit alors i0 tel que (i0 ) = i0 , posons j0 = (i0 ), on a aussi par injectivit de ; ( j0 ) = j0 , et donc n b(i)i est un polynme de degr i=1 n 2. n i=1 (bii X) est un polynme de degr exactement n, son coeffcient dominant
n

est (1)n , et le coefcient de Xn1 est (1)n1 coeffcient constant de M est M (0) = det M.
i=1

bii = (1)n1 tr(M) et le

Remarque 5 :
En particulier pour n = 2, M = X2 tr(M)X + det M

Proposition 9 :
Si u est un endomorphisme dun K-ev de dimension nie, alors u admet une droite ou un plan stable, et si K = C, alors u admet toujours une droite stable. Preuve On raisonne sur le polynme minimal, sil admet une racine dans K, qui sera par la suite une valeur propre de u, et donc une droite porte par un vecteur propre associ est une droite stable. Supposons maintenant que u nadmet pas de racines dans K, soit Q un facteur irrductible de , il sera par consquent de degr deux, soit R tel que

Exemple dapplication 4 :
u un endomorphisme non homothtie dun K espace vectoriel de dimension 2, montrer quil existe une base de E, tel la matrice de u dans soit de la forme : 0 det u M= 1 tr(u) En dduire que deux matrices non scalaires sont semblables si, et seulement si elles ont le mme polynme caractristique.

s.hajmi@gmail.com

Chapitre: Rduction des endomorphismes

Exercice 3. Matrice compagnon :

n

vectoriels de E stables et non rduits {oE } et on note vk = u/Fk alors :

p

Si P = X +
k=0

ak X , on appelle matrice compagnon de P, la matrice

u =
k=1

vk

C(P) =

. . . 0 a0 . .. . . 1 0 . a1 . . . . . 0 .. .. . . . . .. .. . . . 0 an1 . 0 . . . 0 1 an 0 0

Dnition 5 :
u (E) (resp M n (K)) soit une valeur propre de u (resp de M). On appelle multiplicit de sa multiplicit comme tant une racine de u (resp M ).

Montrer que C(P) = (1)n P

Proprit 2 :
Soit u (E). Soit une valeur propre de u. Si on note d() = dim E et m() la multiplicit de alors : 1 d() m() Preuve E (u) est stable par u et la restriction v de u E (u) est lhomothtie de rapport dont le polynme caractristique est v (X) = ( X)dimE (u) . La proposition prcdente implique donc que d() m() De plus E (u) = {0}, donc 1 dimE (u).

Proposition 10 :
1. Si deux matrices sont semblables alors elles auront le mme polynme caractristique. 2. Le spectre de M dans K est exactement lensemble des racines dans K de M , et par consquent SpK (M) est ni et son cardinal est plus petit que n

Corollaire 1 :
Le spectre dune matrice triangulaire ou diagonale est exactement lensemble des lments diagonaux de la matrice.

Remarque 6 :
Le polynme caractristique et minimal dune matrice ont les mmes racines dans K, et different dans C par la multiplicit des racines.

Remarque 8 :
Il en rsulte que si est une valeur propre de u de multiplicit 1, alors la dimension de lespace propre associ est toujours gale 1.

Thorme dnition 4 :
Soit E un espace vectoriel de dim n et u (E). Pour toute base de E, det( at (u XIn )) est indpendant de la base choisie et sappelle le polynme caractristique de u et se note u .

Thorme 5 : de Cayley hamilton

Si u (E), alors u (u) = 0.

Remarque 7 :
1. Si K alors u () = det(u IE ) et valeur propre de u ssi u () = 0 2. u est un polynme de degr gal n et u = (1)n Xn + (1)n1 truXn1 + . . . + det u

Diagonalisation

Dans tout ce paragraphe E est un K espace vectoriel de dimension nie gale n.

Dnition 6 :
Un endomorphisme u est dit diagonalisable sil existe une base de E telle que at u soit diagonale.

Exemples 5 :
1. Si p est un projecteur en dimension n, alors : p = (1 X)q (X)nq avec q = rg(p). 2. Si f est un endomorphisme en dimension n de rang 1, alors : f = (1)n Xn1 (X tr(f))

Proposition 12 :
u est diagonalisable si et seulement si il admet une base de vecteurs propres.

Thorme 6 :
u (E), les psse :
p

1. u est diagonalisable. 2. u est scind et E = Sp(u) = {i , i = 1..p}.

i=1 p

Ei (u)

Proposition 11 :
Soient E un espace vectoriel de dimension nie et v (E). Si F est un sous espace vectoriel de E stable par u et v = u/F alors : v /u Preuve Vient du fait que dans une base = 1 2 adapte F, la matrice de u A B scrit : , o A = Mat 1 v. 0 C

3. u est scind et dim E = Sp(u) = {i , i = 1..p}.

i=1

dim Ei (u)

4. u est scind et SP(u), d() = m(). 5. P K[X] scind racines simples tel que : P(u) = 0. Preuve 1) = 2) Supposons u diagonalisable et soit une base de E telle que at (u) = D = d iag(1 , ..., 1 , 2 , .., 2 , .., .., p , .., p )

Gnralisation Soit u (E), on suppose que E =

avec 1 , .., p deux deux distincts, i gurant mi fois. Alors Fk o les Fk sont des sous espace u (X) = D (X) = i=1 (X i )mi
p

k=1

s.hajmi@gmail.com

Chapitre: Rduction des endomorphismes

ce qui montre dj que u est scind et que les valeurs propres de u sont p exactement 1 , .., p . et si on considre le polynme Q = i=1 (X i ), il est
p

Dnition 7 :
(matrices diagonalisables) Soit M un lment de n (K). On dit que M est diagonalisable si M est semblable une matrice diagonale D, cest- dire sil existe une matrice inversible P telle que M = PDP1 . On dit alors que D est une rduite diagonale de M.

annulateur de D et donc de u, le lemme des noyaux donne E =

i=1

E i .

2) cest quivalente 3) du fait que la somme est directe. 2) = 4)En calculant le polynme caractristique dans une base adapte
p

E =
i=1

Ei , on obtient u = i=1 (i X)dimEi (u) , et par unicit de la

p

multiplicit d() = m(). 4) = 2) supposons que u est scind et Sp(u), d() = m(). On a
p p

Remarque 11 :
Avec les notations ci-dessus, les coefcients de la diagonale de D sont les valeurs propres de M, chacune gurant autant de fois que son ordre de multiplicit.

toujours n = deg u =
i=1

m(i ) et donc n =
i=1 p

dim Ei . Ei , Sp(u) = {i , i = 1..p}.

i=1

2) = 5) Supposons que : u est scind et E =

Dans une base adapte cette dcomposion la matrice est diagonale constitue p des valeurs propres i et dans ce cas le polynme Q = i=1 (X i ) qui est scind racines simples est annulateur de D et donc de u. 5) = 2) supposons quil existe P K[X] scind racines simples tel que : P(u) = 0, alors le polynme minimal est scind racines simples,
p

Proprit 3 :
Soit M un lmnt de n (K). M est diagonalisable si et seulement si tout endomorphisme u dun Kespace vectoriel E de dimension n dont la matrice est M dans une base de E est diagonalisable, et en particulier lendomorphisme de Kn de matrice M dans la base canonique.

si u = i=1 (X i ), alors par le lemme des noyaux E =

i=1

ker(u i IE )

et en calculant le polynme caractristique suivant cette dcomposition il sera donc scind.

Remarque 12 :
1. Soit M un lment de n (R). Si M est diagonalisable dans R alors M est diagonalisable dans C, avec les mmes valeurs et vecteurs propres et la mme galit M = PDP1 , les matrices P et D tant coefcients rels. En revanche, toujours avec M dans n (R), M peut tre diagonalisable dans C sans ltre dans R, si des valeurs propres sont complexes mais non relles. Dans lgalit M = PDP1 , P et D sont alors coefcients complexes. 2. Dans lgalit M = PDP1 , P est la matrice de passage de la base canonique de Kn une base de vecteurs propres de M.

Remarque 9 :
u est diagonalisable ssi u est scind racines simples.

Exercice 4. Lensemble un connexe par arcs.

n (K)

des matrices diagonalisables dordre n est

Proposition 13 :
Si F est un sous espace stable par u et v = u/F , alors la diagonalisabilit de u entraine celle de v. Mthode et exemples : Soit diagonaliser une matrice M de

n (K).

Preuve u diagonalisable, il existe P scind racines simples tel que P(u) = 0, ce polynme sera aussi annulateur de v, do la diagonalisabilit de v.

1. On calcule le polynme caractristique M de la matrice M puis les racines dans K de ce polynme. 2. Si M nest pas scind dans K, alors M nest pas diagonalisable dans K. 3. Si M est scind alors pour chaque racine qui sera une des valeurs propres de M on rsoud le systme homogne (M In )X = 0, o X est une matrice colonne de Kn . La rsolution conduit une base de E , donc dim E .
p

Proposition 14 :
Si le polynme caractristique est scind racines simples (cest dire que u admet n valeurs propres distinctes) alors u est diagonalisable et la dimension de chaque sous espace propre est gale 1.

4. Si,
i=1

dim(Ei ) < n , alors M nest pas diagonalisable.

p

Remarque 10 :
Bien sur la condition de la proposition nest pas ncessaire, en considrant par exemple lidentit de E.

5. Sinon, cest dire

i=1

dim(Ei ) = n alors M est diagonalisable, et la

Proposition 15 :
Soit u (E), on suppose que u est diagonalisable de spectre Sp(u) = {1 , ..., p }, et soit (p1 , ..pp ) la famille des projecteurs assop

cie E =
i=1

Ei , alors :
p

juxtaposition des bases i donne une base de Kn , forme de vecteurs propres. 8 0 9 Exemple 1 :M = 3 1 3 6 0 7 M = (X 2)(X + 1)2 . Sous espace propre associ la valeur propre -1. On rsoud le systme : 9x + 9z = 0

IE =
i=1

p i
p

(M + I)V = 0 k p i i

3x 3z = 0 6x 6z = 0

x + z = 0

k N : uk =
i=1

i |[1, p]| : pi K[u]

1 0 Il sagit du plan engendr par 0 et 1 1 0 On peut dja en dduire la diagonalisabilit de M.

s.hajmi@gmail.com

Chapitre: Rduction des endomorphismes

Sous espace propre associ la valeur propre 2. On rsoud le systme : 6x + 9z = 0 3 x = z 2 y = 1 z 2 z=z

a0 ]. (do la nomination "quation caractristique"). On est donc encore ramen au problme prcdent.

(M 2I)V = 0

3x 3 y 3z = 0 6x 9z = 0

Trigonalisation
Dnition 8 :
Un endomorphisme f est dit trigonalisable sil existe une base de E telle que at f soit triangulaire suprieure.

3 Il sagit de la droite engendre par 1 2 Conclusion : La somme des dimensions des sous espaces propres est 3, donc M est diagonalisable. 1 0 3 1 0 0 Si on pose D = 0 1 0 et P = 0 1 1 , alors 0 0 2 1 0 2 M = PDP1 . 2 1 0 Exemple 2 : M = 6 3 2 M = (X 1)(X 2)(X 3). 15 9 7 Le polynme caractristique est scind racines simples, donc M est diagonalisable. 7 11 2 Exemple 3 : M = 3 1 6 . M = (X + 4)(X 8)2 . 1 1 6 Si on cherche le sous espace propre associ la valeur propre 8, on trouve que 2 cest la droite engendre par 0 , on conclut que M nest pas diagonali1 sable.

Remarque 13 :
Si f (E) est trigonalisable et = (e1 , ..., en ) une base telle que at f est triangulaire suprieure alors si on pose = (en , ..., e1 ), la matrice de f dans est triangulaire infrieure.

Dnition 9 :
Une matrice M n (K) est dite trigonalisable si elle est semblable une matrice triangulaire suprieure.

Remarque 14 :
M est trigonalisable si et seulement si tout endomorphisme f dun Kespace vectoriel E de dimension n dont la matrice est M dans une base de E est trigonalisable, et en particulier lendomorphisme de Kn de matrice M dans la base canonique.

Applications de la diagonalisation

Calcul des puissances dune matrice. Soit calculer Mk pour tout k N. Si M est diagonalisable, soient alors P inversible et D diagonale tel que : M = PDP1 . Dans ce cas on a Mk = PDk P1 , cest dire que le calcul de Mk se ramne celui de k Dk = diag (1 , ..., k ). n 8 0 9 Exemple : M = 3 1 3 6 0 7 M = (X 2)(X + 1)2 . Avec les mmes notations que 4.Exemple 1 on a : M = PDP1 = Mk = PDk P1 (1)k 0 0 k k (1) 0 , nalement on obtient : D = 0 0 0 2k 2(1)k + 3(2k ) 0 3(1)k + 3(2k ) k k k k k k (1) 2 (1) (1) 2 M = k k k k 2(1) 2(2 ) 0 3(1) 2(2 ) Systmes de suites rcurrentes de pas 1. (1) (p) Soient (x n )n , ...(x n )n des suites dlments de K. On pose t (1) (p) Xn = (x n , ..., x n ) et on suppose quil existe une matrice M telle que, pour tout n, Xn+1 = MXn , Dans ce cas on aura : n N : Xn = Mn X0 , ce qui ncessite le calcul des puissances successives de M : on est donc ramen au cas prcdent... Etude dune rcurrence linaire de pas p. Soit dterminer une suite (x n ) dnie par une relation de rcurrence du type : n 0 : x n+p + a p1 x n+p1 + ... + a1 x n+1 + a0 x n = 0. En posant pour tout n N, Xn = t (x n , ..., x n+p1 ) on obtient la formule de rcurence : 0 1 0 ... ... 0 0 0 1 0 ... 0 .. .. 0 . . 0 0 0 Xn+1 = MXn , avec M = . . . . .. . . . . 0 . . 0 0 0 0 0 1 a0 a1 . . . . . . . . . a p1 Le polynme caractristique de M est M = (1) p [X p + a p1 X p1 +...+ a1 X+

Thorme 7 :
Soit u (E). les psse : 1. u trigonalisable. 2. u est scind 3. Il existe un polynme scind annulateur u.

Preuve a 11 . , alors on a : 1) = 2) : Si M = 0 0 0 ann u (X) = M (X) = n (aii X) i=1 Donc u est scind. 2) = 1) Par rcurrence sur n . Il ny a rien dmontrer si n = 1. Supposons la proprit vraie pour n 1, soient E un espace vectoriel de dimension n et u un endomorphisme de E tel que u scind. Soit une racine de u . Soit e1 un vecteur propre associ , que lon complte en = (e1 , .., en ) base de E. Soit F = Vec t(e2 , .., en ), p la projection sur F paralllement Ke1 et v : F dni par v(x) = p(u(x)) si x F. Alors F 0 M= at (u) = avec A = Mat e2 ,..,en (v). On en dduit que . A 0 u (X) = (X ) v (X). Donc v est aussi scind. Par hypothse de rcurrence, il existe une base ( 2 , .., n ) de F telle que Mat ( 2 ,.., n ) v soit triangulaire sup 0 rieure et alors Mat (e1 , 2 ,.., n ) u = est triangulaire Mat ( 2 ,.., n ) v . 0 suprieure. 2) = 3) Il suft de prendre le polynme caractristique lui mme. 3) = 2) Supposons quil existe un polynme P scind annulateur de u, une base quelconque de E et M = at (u), on injecte M dans n (C), aussi bien que u = M quon peut considrer comme un polynme de C[X], si est une racine complexe de M , alors cest une valeur propre de M et comme P est aussi annulateur de M donc est une racine de P et par suite est dans K, ainsi toutes les racines complexes de u sont dans K, ce qui veut dire que

s.hajmi@gmail.com

Chapitre: Rduction des endomorphismes

u est bien scind dans K[X].

un = 0, et donc u nilpotent.

Remarque 16 :
1. Soit M n (K) une matrice trigonalisable. Soit 1 , ..., p les valeurs propres distinctes de M, une consquence de la trigonlalisation est que les valeurs propres de Mk sont k 1 , ..., k . p et en particuliers si M n (K) qui est trigonalisable sur C alors
p

Remarque 15 :
1. u est trigonalisable si et seulement si u est scind. 2. Ces propositions passent immdiatement aux matrices. 3. La dmonstration du thorme constitue un algorithme de trigonalisation dune matrice. 2 2 3 Exemple : 5 1 5 . 3 4 0 M = (1 X)3 , M nest donc pas diagonalisable. Le sous espace propre associ la valeur propre 1 est la droite engende par : e1 = (1, 1, 1), notons = (c1 , c2 , c3 ) la base canonique et posons e2 = c2 = (0, 1, 0), e3 = c3 , dterminons la matrice N de f (canoniquement associ M) dans cette nouvelle base : (e1 , e2 , e3 ). f (e1 ) = e1 , f (e2 ) = 2c1 + e2 + 4e3 , f (e3 ) = 3c1 5e2 . c1 = e1 e2 e3 f (e2 ) = 2e1 e2 + 2e3 , f (e3 ) = 3e1 2e2 + 3e3 . = 1 2 3 Finalement N = 0 1 2 . 0 2 3 On pose G = vect(e2 , e3 ), p dsigne la projection sur G paralllement vect(e1 ). 1 2 C= at (p f/G ) = , C = (1 X)2 . 2 3 x = e2 + e3 est un vecteur propre de C associ 1 + = 0, par exemple e2 = e2 e3 = (0, 1, 1). En compltant (e1 , e2 ) par e3 = c3 (par exemple) pour obtenir une base de E, et en calculant la matrice de f dans , on trouve : 1 5 3 at f = 0 1 2 . 0 0 1

tr(M) =
k=1

m(k )k , o 1 , ..., p sont les valeurs propres com-

plexes distinctes de M 2. Si M est une matrice trigonalisable et non diagonalisable, alors on peut se servir du polynme caractristiques pour calculer les grandes puissances de M. En effet pour k N effectuons la division euclidienne de Xk par M , Q, R K[X] : Xk = QM + R avec deg R < n ou R = 0, par le thorme de cayley Hamilton on obtient : Mk = R(M). Par consquent le calcul de Mk pour k assez grand se ramne celui des M p , p = 0, ..., n 1

Exemples dapplication 6 :
1. Si K = C, alors n (K) des matrices diagonalisables est dense dans n (K). Le rsultat subsciste t-il si K = R. 2. Si K = C, alors GLn (K) connexe par arcs. Le rsultat subsciste t-il si K = R. 3. Une matrice M n (K) est nilpotente si, et seulement si 0 est dans ladhrence de la classe de similitude de M :
M

= {PMP1 , P Gl n (K)}

7
7.1

Classiques de chez les classiques

Endomorphismes cycliques

Proprit 4 :
Tout endomorphisme sur un C-espace vectoriel est trigonalisable.

Dans tout le problme E un espace vectoriel sur K de dimension n, et u L(E)

Proposition 16 :
Soit F un sous espace vectoriel stable par f et posons g = f/F . f trigonalisable = g trigonalisablale. 1. Pour x E, on pose :

Partie I

Z x = K[u](x) = vec t{uk (x), k N}, et I x = {P K[X], P(u)(x) = 0} Preuve Vient du fait que g divise f . a) Montrer quil existe un unique polynome unitaire not x tel que : I x = {Q x ; Q K[X]}. x sappelle le polynome minimal de x. b) Montrer que deg x = dim Z x 2. Soit (e1 , ..., en ) une base de E, montrer que u = ppcm(ei , i = 1, ..n) 3. Soient x, y E tels que x et y soit premiers entre eux, montrer que x+ y = ppcm( x , y ) = x y 4. Soit u = Qi i sa dcomposition primaire, montrer que :
i=1 p

Proposition 17 :
E de dimension n. Un endomorphisme u de E est nilpotent si et seulement u = (1)n Xn .

pour tout i |[1, p]|, x i E, Qi i = x i 5. En dduire quil existe x E tel que u = x

Preuve =) Si u est nilpotent dindice p, alors u = X p qui est scind donc la seule valeur propre de u est 0, u est trigonalisable, par suite u est scind avec 0 comme la seule racine et donc u = (1)n Xn . =) Si u = (1)n Xn , alors daprs le thorme de Cayley-Hamilton, on aura Partie II dimE = n, u L(E) est dit cyclique sil existe x E tel que (x, u(x), ..., un1 (x)) soit une base de E.

s.hajmi@gmail.com

Chapitre: Rduction des endomorphismes

1. Montrer que si u L(E) a n valeurs propres distinctes il est cyclique. ( considrer une somme de vecteurs propres) 2. Montrer que u est cyclique ssi sa matrice dans une base est de la forme : 0 0 0 a0 . . . a1 1 . . . et donner dans ce cas lexpression de u . .. . 0 an2 0 1 an1 3. Montrer que u est cyclique ssi u = (1)n u . 4. On suppose que u est nilpotent, Montrer que les psse : a) u est cyclique b) Lindice de nilpotence est n. c) rg(u) = n 1 5. Soit u un endomorphisme cyclique de E = Cn . Quelles valeurs peut prendre le rang de u. Donner un exemple pour chacune de ces valeurs. 6. u tant cyclique, donner une CNS pour que u soit diagonalisable 7. Soit M la matrice canoniquement associe u cyclique. Montrer quil existe un polynome P tel que t com(M) = P(M).

c) Exemple Donner la dcomposition + (matricielle) de lendomorphisme u canoniquement associ la matrice . 2 1 1 A = 2 1 2 calculer alors An , pour tout n 3 1 2

7.3

Matrices circulantes

7.2

Le commutant et la dcomposition de dunford dun

endomorphisme

1. P C[X], A n (C) diagonalisable, montrer que P(A) est diagonalisable. 0 1 O . . 0 . . . . 2. J = (matrice de Frobenius), calculer Jk , k = 1...n, .. .. . . 1 1 0 0 tudier la diagonalisabilt et dterminer les lments propres de J. a0 a1 . . . an1 . a1 an1 . . 3. a0 , ..., an1 des complexes et M = , crire .. .. . . a1 an1 a0 M sous forme dun polynome en J et en dduire la diagonalisabilit et les lments propres de M. 4. Application : a) Soit (x, y, z) C3 . A laide de ce qui prcde, expliciter une mthode simple permettant de calculer un dveloppement du produit (x + y + z)(x + j y + j 2 z)(x + j 2 y + jz) 3 1 i (il dans lequel nintervient plus le nombre complexe j = + 2 2 ne reste nalement que 4 monmes). 2 1 0 0 . . . 0 1 1 2 1 0 . . . 0 0 0 1 2 1 . . . 0 0 . . .. .. .. .. .. . . . . . . . . . b) Soit = . . . . .. .. .. .. .. . . . . . . . . .. .. .. . . . 1 2 1 0 1 0 . . . . . . 0 1 2 Vrier que la matrice est diagonalisable et identier ses valeurs propres.

E dsigne un K ev de dim n 2 et u un endomorphisme de E dont on suppose le polynme caractristique u scind sur K, on pose :
p

u =
i=1

(i X)mi

E(i ) = Ker(u i I), E (i ) = Ker(u i I)mi 1. Montrer que E (i ) est un sous espace vectoriel stable par u, et que : E = E (i ).
i=1 p

2.

a) on pose vi = u/E (i ) .

Monter que : vi = (i X)dim E (i ) . L(E) L(E) v vou uov

b) En dduire que dim E (i ) = mi . Dans la suite on considre u : 3. Montrer que u L(L(E)). On note alors (u) = Ker(u ) 4. a) Montrer que vect(id, u, u2 , ..., unl ) ; le sous espace vectoriel de L(E) engendr par les vecteurs uk , k {0, 1, 2, ..., n 1}, est inclus dans (u) et que dim ( (u)) 2. b) Montrer que si v (u), alors i {1, 2, ..., p}, v(E(i )) E(i ).

5. Dans cette question on suppose u diagonalisable. a) Montrer que mi = dim E(i ), i [1, p] . b) Montrer que : (u) = {v L(E)/i {1, 2, ..., p}}, v(E(i )) E(i )}. c) En dduire que (u) est isomorphe L(E(1 )) L(E(2 )) ... L(E( p )), et donner la dimension de (u). 6. Dans cette question, on Suppose que : i [ 1, p ], mi = 1. Montrer que : (u) = Vec t(id, u, u2 , ..., unl ) 7. Soit k * et v L(E). a) Calculer (u)k (v). b) En dduire que si u est nilpotent, alors u est nilpotent. 8. a) Montrer que si v (u) alors : i {1, 2, ..., p}, v(E (i )) E (i ).

Dans la suite de la question on utilisera le fait que E = E (i ).

i=1

b) Montrer qu il existe L(E) diagonalisable et L(E) nilpotent tels que : u = + , = et (u) = () ()

s.hajmi@gmail.com