I- (r\
8
-s.
(
-: bc\ r-1
.S-sâ O s..
-F-!' lJ
--*
üL
rffi
§rtt F
&';È §
i §§i:
1Èü §
l5ïe ôr (§' F
§ - b=È Ë§§ § '§.§ (r
F
rü
§
T
§
ôê
s $
§
&,-
Ê-
È
\
à-
f
È
f
.t
§ T
t
f\PSc\
§ù
H
§E È.
6,
§, ô
r
kfù.
ffi;
ËL P[Ë
I cr
- l-
î 5 tM'1-;
\v \ .ô lF
§ P ilJ,
È s o lF
N Àÿ l-s
+s Êt§
i,È IL
r{ ,+ l§
-+
--î
dtr >È
i_A -ùâ -è re
_rs
trffi F§'§,
e§ 't È-À Èc
LÈi§"F ri !Ë Ls § +
e il'§ gÿ +
ù r F§ i
L ts.o- - È
r-',r §-: F § C F'" '<: T
.1,l\ trF§ =*
1 èÈ t's
I '§ È'èi {
ÈïË. 'J
i=s § \
R-§ E, § tlF f
t§
T
L\,
[§
;
Ë- È=
Ë ts
Y
§ tsx
F§i lb
!ù
§.\
:"trÈ
rg
餤'r^'iP-
È'.lor
o>-(I)l-
§SF§ Fs Fs 5 r
. Ë=ÿ L
Ç- h .âj§+ §
§.r +
Èlr=FÈ ËpFT
L§§
t--P L
ǧt
F.' F
§-t§ Ft
Èr
x
F$E
Frts *.r-
§ .*b- ÿS
l§''r§ t F
§G{iF
crlA q,G §, ir È-1È
§ §' §
rl sL
t-ô=r - ^\=tT
v*§rl NPÙ§.,
È,-lttË
(§t.fu r9ȧ
,ôl
fi
1, §{=\v sc.\l §-
§§ o .Tt \
È\c \r
sî-
F-rÊ' \v
ê ' l§
FF*"
; Y
ÈÈ. Ët
T-
È.,§
.N
ôË §
ts
-§.
.K
ÿ9)
&
§
..F
:'
T
§
$
ô
È-
x
E-rfr -\
pp
ï
rl
, t1
-§.
i(
-,
P \
x f\ tr,
x
.è
L§r'
èrÈ l+'o- +§ùç
t-i {L
=--;§Y
î=i I I
T§rÈt
:<r(r
S >LI
Ix
§
1--\
b§§
§
§
§)
0
T
F§g
ir
n.-\
§*
F.r
§-* Èr. t.
ÿ§
È
T
Y
u.{ [rA
§r ie
§:, oÿ\
+,r G r'-
ÿ-<
Èx ȧ
§
tr
d
k
§E
§
{s È î',
§ ï
tr'
§r T- r!
o-
rh§À [>
Éô §' \
§È.
KR È'
-\ {--
,v
lls,
&- §c
rnt '§
-à -g
§ b-
F
§rl§
?c
\-
ÿ *)
'C\'É,§l,
Et
?æ
,.5i^J tL
D
\§ j
.§
À
§
q
q
'§
-\9-§
§
.§qt
d
j §
-?ol
,.1
É
I
>r
§ L
§ {
ll q.
*4
q s
,a (J
<'
:(
.<,
Q-
ts
§
-§-t t
.1
A
§
{
=3
-t-{
.il t
*3
r.d\*S { §
Y a'
.'l
at
§
è
ï ,{
_§l\ÿ()
3$ §-§ §§ T
§Aè sch )
.& § =§-
-§ :r+i +
-s rr.l {
{ Ei§ i
5 &Ë=
.er $â ç
JI TI 1§1
+l
;l
§
,?
§
§,r §
t
.q.{
§ ÈS
-Ë{
§t §-.
af -r-
1l (b
6
.,,t ùq
.§
§
§
\
_§(\"$
=t
r
* -{
s-T -§
Ë §
t§
§
(1{r t
{ 0
§
.§T
i>t
0{ §
*..
k
V
l!s-1
.:
§x -.
§§§§6
o§.*t t +
\_r uê l§
'§ {- :.q I
U
§
§
-t $ {
§
\§ !
=§ T
§.q I
-à À
§
§
§.ô
i)\-
*"
/l
x I
{
§ j
.s{
§=s
§§
:s §-§ v§
.et §
"§
q§
Fl
I
a$ §-ô
a§ Tr
E*
cN-ü "- q^
-§l
-rl
T1
§{ f
.-Lt
ü
§
e§
H
d
X
lt
§
§" 0
l1
$
\n' V î
{
F)I
§-
b T{
tl ol
\l <.1 dJ
r§ : §§ s=q r
*= ;
:= ,:: 3 4
§ i
T {
r§
{ t
,s
-{
-§
\â
ts i
« I\
G-§\
I §Ï I L§ §-i \ N , § t
'il lt^. g<
a-î§ §{ { r e;
i§tTϧ§:à ,io-ùtî)\if
§ i t *-èt§ hî N
1{§§§xtj3 J
i ï+ è àa r{ I rî
+§ §;$i: §Ë}
i §'*§1 îi{\<s -
,n, i,.$.$éé§iB,g_-
c
3§§
§ê
üî.1 ôt §
d§ +§
i ï§r
àf i q §
T§+i §\§
r
$â§l q -+ê
.Éd i§
âl^S s §
3S*r
§§§
iï§l \ -rl
f qq sl
{§èl is§1
às §t
iï§
Sl-v e
u\
§
§
§
rl
§
Èl § i.
sl l^J s q-- a--
Êl s § *§
atl::
§1§:ï
+l{ § È
Ji§ïd
a '.Ëlr= {
ô,\
a6§e ;i
î1à*
<;
§- fF f=
t-ï ôô. \b 'è' i)
,§ 'J .Ü
l-l L-r L_l
*J-
§a
d
c*
rT
<)U §
Ll
t-1. ù
ô-3 '\) h I tCd
(!-
ra 3 t'
LJ
t5*s-
G-q-
O 1-
C. \\J :l-l \<
-s \rc
\Æl \1 r-"i
q-,
a
G
.\
G\
r-'i
t-,î o
§oX)
it
r-'i
È(1
; E. s/
È
sl
ËI
FI v
rT n
& a
"o ù
Ëtr ts
§ f-1 r\.
tJ \)
î
v6
r
.-1--o Pc.
.iâLJ
t-ê.
§zq>
r{c :'\
ëtJ
P3 r--.,
Ê-+ Èr,
rtr
tÈ"ê
ttru
\lJ
r-i > t-I >
ç=dg i§ i§ nr§\§
'lp .; Ë
lvF i,oSS
-:. ,-_ \--lI--,..
(-1>" rT
r§.
g
tc
tr-
F\§
Èr
È-
p
È
1>
tsT
§Y
&-
+ + 6:
$
§
rr
dE,
Pt §
F,
§
L. rf
R-
€--G§
§ 5lÈ F ,,s-lr
§ D .'
bSs
+,È .*f
§ &Mh*Ê*
-\ -\
-.F=
È
§;§
" Ï' t §
\7
s
m§ iii Èt § i1ç -*r ts
§Iê l';: ÿ lt T:r t ù
L§=
ÈF T'T -Ê
}{_ ; §t +r
§s § §rn
Ti EÙF
; FP I
G',-§ "T
It È à* . f :,
---J
'!rH {-È
È h.N - (rr"=l rn F;F'
\S-
=l È' §
Ir.
§è
-l \-
T- ÈY\ 6'.
t/F
3.N
tÈ
§
\ r\-
?l\
I Eè_\-, Fi
ætr ï sF
i-Ë g
\s. L
)l'+Ë
J,-§- E)
FI F*t tsÈ. i-.
Fl:rn
\$,È-§.
L§-Ê E
§ \f'
ts§ F
lË
8=N 5[
È
f\
rr)
C\, s§
$ e\
ÈFtr
I
§'.
È
Ë,
§*
§t
§r
=i :- .!'€
Iu vf
I§st Ï
§ $t'
àtr
§TE
SrR
üi \v
u-F H§ r\,
NË
{t:...! È
ÈÈ F
qsl È
&
Ï
J['
§
"§
l-§
3'
§
ïi
ïs
§-RF
§§ -\
ro'ÈP
\-i
Ê,'" Jbt \§
t--1 §
{§n\r
$ ,--r §§\ $ h
§
t ('
§\ù T\v
§
&
§
(.&
§È
tT F Ï
J§ r \\
\§
§-æ'
-ü r-\
xJNts
{(\ .)i ,,. itfo i"
ÈD;È ,,, 'oc, ;+
rtîi x
§-i: r; )
xv
"Q Ê
§
§
N.
{§
l\-
ll-§ 4,', 'j".,
§d:Ê
tl
ï§lïF lï
rll§§§t
§§'§sr:§
t È T t$ §§
:Èk \ rF
t $F t˧
§ È,N §'r§
N§î §:Ï s F iÈ
F
Èpr'§ F-'È bFt **
§'FÈNÈ-
§ §'u p*
f,-is
-l5rê Ë s.x \-/
EÈ }
È\ *-*
h- o-i
E,*rf fis
§ r§
b pr
bF tr,Ë
F,'_' ÀH,
ÿ /r>,
-'§5
l-J
§
i
s'-jÂ*
Développement : Décomposition de Frobenius d'un endomorphisme en dimension finie.
FÏêdéric Valet 2L septembre 20L4
1 Prérequis.
Réf : Gourdon, Algèbre, annexe
B.
SoitK
un corps,et
-Eun
K-espace vec-toriel
de dimension n.Soit
/
€.C(,8). On note :-
zr, son polYnÔme minimal.- Ly :: {P(/)
IP
€Klxl}.
-
Pôur æ eE,P,
est le polynôme unitaire engendrant l'idéal{P
eK[X]
IP(/X") :
o).
- E.:: {P(/Xr) lP€Klxl}.
- k ::
deg(zry); Ly
estun
§ous-espace vectoriel deL(E)
de dimension k, avec pour base(Idp, f,''' , lk-').
- I :: deg(Pr); E,
estun
sous-espace vectoriel deE
de dimensionI,
avec pour base(r,l@),' '' ,.ft-t(r)).
Lemme I Il
exister, tel
quePa:7tî.
Définitions de
la
cyclicité :il
existea e E tel
queEa : E;
deg(tr1): n;
11
: Çl)nyy.
Définition d'une matrice compagnond'un
polynÔmeP
:C(P)' Lemme 2
Sif
est cyclique c'est-à-ilirequ'il
eoistet
eE
tel queE, : E,
olorsil
existe une bose deE tel
quela
motrice ilet
soitC("t).
2 Théorème de la décomposition.
Théorème 3
Soit! € La;il
edste(fr,"' ,F,)
suite d,e sous-espoces uecto- riels ileE,
stobles parf,
telle que :1. E:FtG-FzOf'2O"'CIF',
2.
Vi€ {1,.
. . ,r}, fi:: l1r,
estun
end'omorphisme cyclique deFi.
9.
SiPi
est le ploynômeminimol
d,e Fa,
alors PaallPi.Les Pa sont les invariants de similitude de I'endomorphisme'/.
Remarque 4
Lo troisième condition implique que P1 annulef
sur chacun ilesFi,
ilonc par la dernième condition surE.
Ainsi, P1 est un polynôme onnulateur.Par
définitionil
estunitaire,
etpar
cyclicité,il
est minimal.Dêmonstration
Unicité.Soient
(l71,.'.,fL) d (Gr,"',G"),
deux suites d'espaces différentesà
per-mutation
près, vérifiant les conditionsdu
théorème.On note P; i:nty,r.
etQi i: nl,",.
D'après la remarque,Pt:
Qt ; on note doncj
le pluspetit
indice tel quePi * Qi.
Puisque PxlP,. pour
tout k ) j,
on aPi$)@l"):
0. Grâce àla
décomposition deE,
on obtient :Pi$)@): PiU)@) o...@ P1$)@i-r).
Puisque les
Gi
sont stables pax "f :PiU)@) - P U)Gù o...o Piff)G").
Pour
tout i < i,
ona Fi:
G;, et par unicité du polynÔmeminimal
de/i
:Pn:
Q6.D'où
:dim Pr'(/)
(fl
):
dim Pi(/)(Gr).
Grâce aux deux décompositions de
Pi(/)(,O),
on obtient une contrainte di- mensionnelle :o
: dimP;(.f)(Gi) +
. . .+
dimPj(/)(G,)
et Pr' est un polynôme annulateur de
lp,
doncQ;lPi.
On
fait
de même avecQi
à la place de Px', et puisqu'ils sont unitaires,Qi : Pi.
Existence.
Soit
r €
.Etel
quePt :
ntl. Aveck ::
degurr, on a une base deE,
:(eL
:
fi,e2:
1(o),"'
têk: .ffr-l(fi)).
On choisit de prendre
Fr : Er.
Grâce au théorème dela
base incomplète, onla
complète en une base deE : (e1,"',en). On
noteIa
base duale associée (ei, .. . ,ei).
Soit un sous-espace du dualI
:r :: {r/i(ei),2
eNi : {e[
o yi,t
ex]
G:: fo.
L'ensemble G est l'orthogonal du dual
I il
reprêsente l'ensemble des æe
-Etel
queIa
kième coordonnée des/i(r)
soit nulle.Par
définition,G
est stable par/, et
de plus, c'estun
sous-espace vectorielde.E. Le.but
sera de montrer queE: F
@G.Soit
y
eFIG; il
admet une décomposition dansF
:y: aret*"'!ap€pt
où
p < k
est l'indice de la plus grande coordonnées non nulle. De plusy e G
:Y
e
G<+Vi
€N, eio fi(Y) :9,
p
<+
Vi
€N, !a1e[ o/i(er) :
0,i=t
p
eVie N, !a1e[(ej+r):0,
i=r
+
pouri:
k- p,ap(ei@oap-) :0.
è ap:0,
c'est absurde-Montrons à présent que
dim(G) :
n-
lc. Pour cela, on utilisel'application
:Ô
r0t '+uectl I +eio
g'Puisque
7i
eLy,
alors/
est surjective.A
présent, si on aelo
g:0,
on décomposeg
: g: o4ld+
o'21+ "' * aolp-r,
où
p S k
est le plus gra,nd indicetel
qte ao10.
eT o g
:0
<+ o1e[* a2ei" I +... * aoeio
-fP-1:
0+
(a1ei* a2ei"
"f+
. ..-l
aoei o.f'-') (/k-(p-1)(c)) :
o* ao:
Q'Donc pour tout p
<
k, ap:
O, et Q est injective. Elle réalise un isomorphisme deL1 sv aectl.
dimLl : lc: dimuectl,
dimG:n-,t.
Ainsi,
dimF*dimG : n,et
on obtientE: F@G.
On a donc suffisamment travaillépour
obtenirtr'r qui
convieune: il
est stable pa.r/,
de même que G.On prend
Pt :
Tî
sur .F'1, et pourtout
polynÔme a,nnulateur de"f1c,
il
divisera P1, donc Ia troisième condition est vérifiée. Puison
réalise une récurrence, en étudia,nt cette fois Get fp.
EIle termine car dim G<
dimE :
n.Theoreme: Decomposition de flobenius. 1 .9odentPt,"' ,P,
lasuitedesinoariontes de similitude de
I e L(E) ;
olorsil
eriste une baseB
deE
telle que :("(") (o) \
Matu(fl: I
I\ rol c(P,))
oaec P1
:îl
eth ' P,
le polynôme caractéristique d,ef
.Démonstration
On a dêjà les .Fi
du
théorème prêcédent; on considèrela
baseBi de
Fa, oùfla
est cyclique, et donc la matrice de cette fonction serait C(Pa). Puis on écrit/
dans la baseB: (8t,... ,8,).
Polynôme caractéristique:
X1: (1- X)i(2 - X)2'
folynOme minimal : 11
: (l - X)(2 - X)''
O""" a - î1 : ys '3yà +6X-4'
On choisitnt: e3*et+ er'
On trouveI
@),r, @).'h :
v ed.{ær,"f
(r),
12 @)}:b)irïiL,'a :-vect{æz-:
ez11et Fs:Ved.{rs: ee}.on
obtient les matrices de passage :3 Application.
Pas de référence, ça se
fait
à la main !en calculant à la main l'inverse.
on
obtient une matrice de trois blocs diagonaux :Mafu,(f):
ltoooo\
lo 1 o o ol
':[i iàil
.:[ï
ïïiil".,-:(i ïïïï)
Ii+,,)
Développement : Décomposition de Dunford.
Frédéric Valet 27 septembrc 2074
K
est un corps,et E
est un K-espace vectoriel de dimension finie n.Proposition I
Soitu e L(E),
etP e K[X]
un polynôme annulateur unitairedeu.
On noteP -
Po'"'Pffo la
décomposit'ion en facteurs irréductibles deP,
et Fn
: ker(ff'u).
AlorsE
se décompose en une sornrne d'irecte :E : @!=, Fi,
et pour
tout'i,
le proiecteurpi
surFi
parallèlement à@i+t Fi
est un polynôme en u.Dêmonstration.
D'après le lemme des noyaux, on a
la
décomposition de .E enla
somme directe des espaces vectoriels -Q.II
reste donc à prouver que chacun des projecteurs est un polynôme en u.Notons
Rt :: flj+t Pli . Par Ia relation
de Bézout, les polynômes Pa étant irréductibles etdeïx
à-deux premiers entre eux, Ies polynômes ,Rz le sont aussi, etil
existe des polynômesQr,'''
, Qa tels que :RrQr*"'*R6Qa:1.
En appliquarit le morphisme de
K[X]
à valeurs dansf,(E)
:P,iu)Q{l) + "'+ Rau)Qau): Id.
Notons
pt:: Riff)Q1(/)
les endomorphismes deL(E),
et montrons que ce sont Ies projecteurs recherchés. Ces applications sont entout
cas bien des polynÔmes en u.Tout d'abord, pour i + i,PtoPj: RiRiU)"QrQiff):0 car RaRllPle
polynôme annulateur. De plus, puisque
H * "' * pa: Id,
ona:
pt o
pr *... *
pe o pd:
p?-
Pi,et
pi
est bien un projecteur. Quel est son image ? Soity
eim,(p).II
existen e E tel
qloepi(r):
y.pi' U)@) : (Pi'
R")" Q{f)@) :
Qror(/)(r) :
o.Donc
Im(pt)
e4.
Réciproquement, si
n € 4,
on peut ie décomposer dans -E iï :
pl(r) +'
''+
pa(r).
Cependant, certains membres sont nuls : pour ri* i,pi@): QioRi(n):
0,
carPilRi.
D'oùr :
po(*), et Fa C im'(p1).Finalement,
il
ne reste qu'à montrer que ker(pi):
@r+i4' O"
a facilementque
4 c
ker(pr), car si æ€ Q,
alorseir U)@):
0 et en particulier QaU)@):
0.Doncreker(pi).
Réciproquement,
si r e ker(p),
alorson utilise la
décompositionen
somme directe :* : pr(*)+''' + pa(r) * p*r(r) +' "
+ pd(n).Doncr e @o+iFi.
Theoreme : Decomposition de Dunford. L soit u
un end,omorphisme surE tel
que son polynôme caractéristiqueyu soit
scindésur K. Alors il
existeun
un'ique couple il'enilomorph'i,smes: d
d,iagonalisable etn
nilpotent, tels queu :
dI n, et
d,et n
commutentpour la
compositi,on.De plus
cesont
des polynômes en u.Démonstration.
Prouvons en premier lieu l'existence d'un
tel
couple-En reprenant les notations du théorème précédent, avec le polynôme annulateur
P : Xu: ilf=, (X -
À;)oo, on note d:: Dt\1pi.
Pat restriction à chacun dessor.-espu.À 4, d
est diagonalisable,et
on poser, :
u- d.
Cette deuxièmeapplication est aussi
un
polynÔme en u, donc d etn
commutent, etn
est biennilpotente,
,d \s
d,, : (!{,-r,)rn ) :It" - \ùqpt,
\t=i /
t=tpar définitions des projecteurs. De plus, si on prend q
2
maxaoi, on obtient le coefficient manquant poul retrouver le polynôme caractéristique comme facteur, et on a na:0.
A
présent, pour I'unicité : en reprenant(d,n)
le couple trouvé précêdemmentet
(d,',n')
un autre couple qui correspond aux hypothèses, alors d,-
dt:
n-'n''
Par hypothèse, d et
n
sont des polynÔmes enu, et
dt etn/
commutent avecu;
on a
la
commutativité de d.t avec d etn,
de même pourn'.
Finalement,d
et' dt sont codiagonalisables et n-
nt est nilpotente I cela implique Ianullitê
ded-
dleN n