• Aucun résultat trouvé

rffi ffi;

N/A
N/A
Protected

Academic year: 2022

Partager "rffi ffi;"

Copied!
9
0
0

Texte intégral

(1)

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

§

T

§

ô

ê

s $

§

&,-

Ê-

È

\

à-

f

È

f

.t

§ T

t

f\

PSc\

§ù

H

§E È.

6,

§, ô

r

k

fù.

ffi;

ËL P[Ë

I cr

- l-

î 5 tM'1-;

\v \ .ô lF

§ P ilJ,

È s o lF

N Àÿ l-s

+s Êt§

i,È IL

r{ ,+

-+

--î

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

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

§-

Ft

È

r

x

F$E

F

rts *.r-

§ .*b- ÿS

l§''r§ t F

§G{iF

crl

A q,G §, ir È-1È

§ §' §

rl sL

t-ô=r - ^\=tT

v*§rl N

PÙ§.,

È

,-lttË

(§t.fu r9ȧ

,ôl

fi

1, §

{=\v sc.\l §-

§§ o .Tt \

È\c \r

sî-

F-r

Ê' \v

ê '

FF*"

; Y

ÈÈ. Ët

T-

È.

.N

ô

Ë §

ts

-§.

.K

ÿ

9)

&

§

..F

:'

T

§

$

ô

È-

x

E-r

fr -\

p

p

ï

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

I

x

§

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

ll

s,

&- §c

rnt

-à -g

§ b-

F

§r

?c

\-

ÿ *)

'C\'

É,§l,

(2)

Et

,.5

i^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

§

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 -§

Ë §

§

(1

{r t

{ 0

§

T

i>

t

0

{ §

*..

k

V

l!

s-1

.:

§x -.

§§§

§6

.*t t +

\_r

'§ {- :.q I

U

§

§

-t $ {

§

\§ !

=§ T

§

.q I

-à À

§

§

§

i)

\-

*"

/l

x I

{

§ j

.s{

§=s

§§

:s §-§

.et §

Fl

I

a$ §-ô

a§ Tr

E*

cN

-ü "- q^

-§l

-rl

T1

§{ f

.-Lt

ü

§

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 {

{ t

,s

-{

ts i

« I\

G-§\

I §Ï I §-i \ N , § t

'il lt^. g<

a-î§ §{ { r e;

i§tTϧ§:à ,io-ùtî)\if

§ i t *-èt§ N

1{§§§xtj3 J

i ï+ è àa r{ I rî

+§ §;$i: §Ë}

i §'*§1 îi{\<s -

,n, i,.$.$éé§iB,g_-

c

3

§§

§ê

ü

î.1 ôt §

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-

(3)

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

È"ê

tt

ru

\lJ

r-i > t-I >

ç=

dg i§ i§ nr§\§

'l

p .; Ë

lv

F i,oSS

-:. ,-_ \--l

I--,..

(-1

>" rT

r§.

g

tc

tr-

F\

§

È

r

È-

p

È

1>

tsT

§Y

&-

+ + 6:

$

§

rr

d

E,

P

t §

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

§

\ r\-

?l

\

I Eè_

\-, Fi

ætr ï sF

i-Ë g

\s. L

)l'

J,-

§- E)

F

I F*t tsÈ. i-.

Fl:rn

\$,

È-§.

L§-Ê E

§ \f'

ts§ F

8=N 5[

È

f\

rr)

C\, s§

$ e\

ÈFtr

I

§'.

È

Ë,

§*

§

t

§

r

=i :- .!'€

I

u vf

I

§st Ï

§ $t'

àtr

§T

E

Sr

R

üi \v

u-F H§ r\,

{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

F

Èpr'§ F-'È bFt **

§'

FÈNÈ-

§ §'u p*

f,-is

-l

5rê Ë s.x \-/

EÈ }

È\ *-*

h- o-i

E,*rf fis

§ r§

b pr

bF tr,Ë

F,'_' ÀH,

ÿ /r>,

-'§5

l-J

§

i

s'-j

Â*

(4)

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.

Soit

K

un corps,

et

-E

un

K-espace vec-

toriel

de dimension n.

Soit

/

€.C(,8). On note :

-

zr, son polYnÔme minimal.

- Ly :: {P(/)

I

P

Klxl}.

-

Pôur æ e

E,P,

est le polynôme unitaire engendrant l'idéal

{P

e

K[X]

I

P(/X") :

o).

- E.:: {P(/Xr) lP€Klxl}.

- k ::

deg(zry)

; Ly

est

un

§ous-espace vectoriel de

L(E)

de dimension k, avec pour base

(Idp, f,''' , lk-').

- I :: deg(Pr); E,

est

un

sous-espace vectoriel de

E

de dimension

I,

avec pour base

(r,l@),' '' ,.ft-t(r)).

Lemme I Il

existe

r, tel

que

Pa:7tî.

Définitions de

la

cyclicité :

il

existe

a e E tel

que

Ea : E;

deg(tr1)

: n;

11

: Çl)nyy.

Définition d'une matrice compagnon

d'un

polynÔme

P

:

C(P)' Lemme 2

Si

f

est cyclique c'est-à-ilire

qu'il

eoiste

t

e

E

tel que

E, : E,

olors

il

existe une bose de

E tel

que

la

motrice ile

t

soit

C("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 ile

E,

stobles par

f,

telle que :

1. E:FtG-FzOf'2O"'CIF',

2.

Vi

€ {1,.

. . ,

r}, fi:: l1r,

est

un

end'omorphisme cyclique de

Fi.

9.

Si

Pi

est le ploynôme

minimol

d,e Fa

,

alors PaallPi.

Les Pa sont les invariants de similitude de I'endomorphisme'/.

Remarque 4

Lo troisième condition implique que P1 annule

f

sur chacun iles

Fi,

ilonc par la dernième condition sur

E.

Ainsi, P1 est un polynôme onnulateur.

Par

définition

il

est

unitaire,

et

par

cyclicité,

il

est minimal.

(5)

Dêmonstration

Unicité.

Soient

(l71,.'.,fL) d (Gr,"',G"),

deux suites d'espaces différentes

à

per-

mutation

près, vérifiant les conditions

du

théorème.

On note P; i:nty,r.

et

Qi i: nl,",.

D'après la remarque,

Pt:

Qt ; on note donc

j

le plus

petit

indice tel que

Pi * Qi.

Puisque PxlP,. pour

tout k ) j,

on a

Pi$)@l"):

0. Grâce à

la

décomposition de

E,

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,

on

a Fi:

G;, et par unicité du polynÔme

minimal

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) +

. . .

+

dim

Pj(/)(G,)

et Pr' est un polynôme annulateur de

lp,

donc

Q;lPi.

On

fait

de même avec

Qi

à la place de Px', et puisqu'ils sont unitaires,

Qi : Pi.

Existence.

Soit

r €

.E

tel

que

Pt :

ntl. Avec

k ::

degurr, on a une base de

E,

:

(eL

:

fi,e2

:

1(o),

"'

têk

: .ffr-l(fi)).

On choisit de prendre

Fr : Er.

Grâce au théorème de

la

base incomplète, on

la

complète en une base de

E : (e1,"',en). On

note

Ia

base duale associée (ei, .. . ,

ei).

Soit un sous-espace du dual

I

:

r :: {r/i(ei),2

e

Ni : {e[

o yi,

t

e

x]

G:: fo.

L'ensemble G est l'orthogonal du dual

I il

reprêsente l'ensemble des æ

e

-E

tel

que

Ia

kième coordonnée des

/i(r)

soit nulle.

Par

définition,

G

est stable par

/, et

de plus, c'est

un

sous-espace vectoriel

de.E. Le.but

sera de montrer que

E: F

@G.

(6)

Soit

y

e

FIG; il

admet une décomposition dans

F

:

y: aret*"'!ap€pt

p < k

est l'indice de la plus grande coordonnées non nulle. De plus

y 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

+

pour

i:

k

- p,ap(ei@oap-) :0.

è ap:0,

c'est absurde-

Montrons à présent que

dim(G) :

n

-

lc. Pour cela, on utilise

l'application

:

Ô

r0t '+uectl I +eio

g'

Puisque

7i

e

Ly,

alors

/

est surjective.

A

présent, si on a

elo

g

:0,

on décompose

g

: g

: o4ld+

o'21

+ "' * aolp-r,

p S k

est le plus gra,nd indice

tel

qte ao

10.

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 de

L1 sv aectl.

dimLl : lc: dimuectl,

dimG:n-,t.

Ainsi,

dimF*dimG : n,et

on obtient

E: F@G.

On a donc suffisamment travaillé

pour

obtenir

tr'r qui

convieune

: il

est stable pa.r

/,

de même que G.

On prend

Pt :

T

î

sur .F'1, et pour

tout

polynÔme a,nnulateur de

"f1c,

il

divisera P1, donc Ia troisième condition est vérifiée. Puis

on

réalise une récurrence, en étudia,nt cette fois G

et fp.

EIle termine car dim G

<

dim

E :

n.

Theoreme: Decomposition de flobenius. 1 .9odentPt,"' ,P,

lasuitedes

inoariontes de similitude de

I e L(E) ;

olors

il

eriste une base

B

de

E

telle que :

("(") (o) \

Matu(fl: I

I

\ rol c(P,))

oaec P1

:îl

et

h ' P,

le polynôme caractéristique d,e

f

.

Démonstration

On a dêjà les .Fi

du

théorème prêcédent; on considère

la

base

Bi de

Fa,

fla

est cyclique, et donc la matrice de cette fonction serait C(Pa). Puis on écrit

/

dans la base

B: (8t,... ,8,).

(7)

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 choisit

nt: e3*et+ er'

On trouve

I

@),

r, @).'h :

v ed.{ær,

"f

(r),

12 @)}:

b)irïiL,'a :-vect{æz-:

ez11

et 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+,,)

(8)

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

Soit

u e L(E),

et

P e K[X]

un polynôme annulateur unitaire

deu.

On note

P -

Po'

"'Pffo la

décomposit'ion en facteurs irréductibles de

P,

et Fn

: ker(ff'u).

Alors

E

se décompose en une sornrne d'irecte :

E : @!=, Fi,

et pour

tout'i,

le proiecteur

pi

sur

Fi

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 en

la

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 et

deïx

à-deux premiers entre eux, Ies polynômes ,Rz le sont aussi, et

il

existe des polynômes

Qr,'''

, Qa tels que :

RrQr*"'*R6Qa:1.

En appliquarit le morphisme de

K[X]

à valeurs dans

f,(E)

:

P,iu)Q{l) + "'+ Rau)Qau): Id.

Notons

pt:: Riff)Q1(/)

les endomorphismes de

L(E),

et montrons que ce sont Ies projecteurs recherchés. Ces applications sont en

tout

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,

on

a:

pt o

pr *... *

pe o pd

:

p?

-

Pi,

et

pi

est bien un projecteur. Quel est son image ? Soit

y

e

im,(p).II

existe

n e E tel

qloe

pi(r):

y.

pi' U)@) : (Pi'

R")

" Q{f)@) :

Qr

or(/)(r) :

o.

Donc

Im(pt)

e

4.

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,

car

PilRi.

D'où

r :

po(*), et Fa C im'(p1).

(9)

Finalement,

il

ne reste qu'à montrer que ker(pi)

:

@r+i

4' O"

a facilement

que

4 c

ker(pr), car si æ

Q,

alors

eir U)@):

0 et en particulier QaU)@)

:

0.Doncreker(pi).

Réciproquement,

si r e ker(p),

alors

on utilise la

décomposition

en

somme directe :

* : pr(*)+''' + pa(r) * p*r(r) +' "

+ pd(n).

Doncr e @o+iFi.

Theoreme : Decomposition de Dunford. L soit u

un end,omorphisme sur

E tel

que son polynôme caractéristique

yu soit

scindé

sur K. Alors il

existe

un

un'ique couple il'enilomorph'i,smes

: d

d,iagonalisable et

n

nilpotent, tels que

u :

d

I n, et

d,

et n

commutent

pour la

compositi,on.

De plus

ce

sont

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 des

sor.-espu.À 4, d

est diagonalisable,

et

on pose

r, :

u

- d.

Cette deuxième

application est aussi

un

polynÔme en u, donc d et

n

commutent, et

n

est bien

nilpotente,

,d \s

d

,, : (!{,-r,)rn ) :It" - \ùqpt,

\t=i /

t=t

par 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êdemment

et

(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 en

u, et

dt et

n/

commutent avec

u;

on a

la

commutativité de d.t avec d et

n,

de même pour

n'.

Finalement,

d

et' dt sont codiagonalisables et n

-

nt est nilpotente I cela implique Ia

nullitê

de

d-

dl

eN n

- n/.

D'où l'unicité.

Références

Documents relatifs

Si, ` a la fin de la preuve, on forme la base de E dans le mˆ eme ordre mais en multipliant les vecteurs de la k-i` eme colonne par t k−1 , on trouve que la matrice est multipli´ ee

Vous remarquerez ensuite que l’ensemble des Ker P (u) et l’ensemble des Im Q(u) donnent les mˆemes sous-espaces stables et que ceux-ci sont en nombre fini de sorte que la liste ne

Sinon on mq mu et P ont mêmes racines complexes. Sur C c’est clair que c’est les mêms facteurs irred. Sur R on prend Q irred qui divise les deux. Si le degré de Q est 1 alors

124 – Polynôme d’endomorphisme en dimension finie. Réduction d’un endomorphisme en dimension finie. Pourtant, le « seulement si », c’est la beauté qui explose sur Terre.

Prop : si u est diagonalisable. Soit F un sev propre. F est somme directe des FתE_i, où E_i sont les sep.. considère l’ensemble des dimensions des sev en SD avec F et stables par u ;

caractéristiques. Caractérisation des homothéties. Cas des endomorphismes transposés, lien avec les sous-espaces u-stables. II) Polynômes et sous-espaces stables. Lemme des

On attend aussi pour les meilleurs quelques résultats concernant l’algèbre formée par les polynômes d’une matrice (dimension,

c'est sûr, il aura pas la médaille Fields, ni même le mérite agricole... Polynômes de matrices. Définition de polynôme minimal. Lemme des noyaux. Définition de valeur et