PRELIMINARS

t
t
 ANEL
R amb dues operacions t
conjunt

..
Def Un anell es un
:
RxR -
R
:

IR
-

s
:RxR
atb ( tsab ab
a

-
is

a,b)
,b)
satisfan
que
:
z 3 R ,+ ) abelia
grup
esun
(

-
associativa CatbltC =
atCstCs VabICeR

:
-
meutre : O 1 a to

=ora=a
- I atc =

ZIL-AJER
o
-as-casta
- arb =

bta
commutativa:
nomes la propietat associativa
R o compleix
23 ( es
semigruß ie

.
,
.
,
)
= abrac
Distributivitat de +
respecte a lbto

.:
31

)
(4+ c +

=ac
BE
b)
Rte identitat si ZIER
2. 1 99=.1= Faek
R es unitani ó

a
Direm que
,
Res commutativ si ab VabeR
.
-ba
Exemple
:
2) ( anell commutativ i unitari
Z,+,-)
la ie producte en H
nZE anell amb suma
=bnzIZEHG
si nsh nI note
identitat
.
,
anell ambel producte abeA
abso
abelia ( es un
Tot
,
23
grup
A,+)
AIO te identitat
si
.
no

entrades R
de matric amb
en

R anell el conjunt MnCR nxn

Siga
I
33
)
3
es anell amb les operacious
:
R =3 ( +3 abelia
( t
( =
Laijt bij hereta les propietats de
MmCR),
aij)
)
bij)
Caijs ( bij I = (

Ckeon
Cke)
Iarjibje
.
=
Si Rte identitat Is
MnCR te identitat In ")
=("
)
 sera mai commutativ en MnCR Unzz
El producte no

)
( %) ( =
(98) H

7
ô8)
Q
(6 =188)

å)1%8)
B amb identitat
Considerem
= si KFi (=

O
ake

Eij

j
siga 10).. lakes
aijea

i=
18
=
j

Tiga
?
B

=IbijEij
B =

s
=lbipl
Eij
8 Eie
Fij =30 jê ?
=hÅiij
si
.Eme
R awell amb identitat
4 Siga
.
R el
coeficients
J
ianell de polinomis amb en com

Definim
conjunt (n
30
YIaixi R
LaiER
,
x3-3
a b
Eaixit el i+)
a
(-
I
Ebixi)jee
cartbelxt (
grap
Is

RCx),
.
I(
aixi ioKE =
EtM
Iairb d
: keoCkxk
Ck
=
jobjxi
o
)
itjek

CaixiJCbjxjJ
=CaibjJxitj
n
de f := Sf

io
.
=grau
fex =
Iaix an :=
coef director de f
.
.
1
Go terme independent
.
:=

fex es minic si an
Direm
que
=t.
SLft max 894
8 EMnCRJCxJ
)
i
+j
f,
9)
(=
O
S 8 81
+ s
s
f
g)
Eijx)(Eijx)
(fg)
R anell
Siga
un
Def
:
divisorde zero si ZbER 4 lab
element AER yo és
o6
-o.
Un
4
21 Nota si a és unitat
:
de R aleshores

SiRte identitat GER es unifat si JbeR I ab ielement bER I ab

-ba=s
23
=ba
,
= és vin ci ho

denotern per c
7.
Prop ( 0) es
grup

:
UCR),
cabj b abtUCR i IEUCR

?
demos

'a"
= -

)
)
s
:
Exercici
:
Buscar UCRCT UIR

3)
)EULRCX3).
OEUCR JbER I ob =0-1.
Nota Suposen que

-1
:
)
SiGER =9.0=0 = R
En Las

s
=LOE
a
,
-9.1
,
identitat
te RXO i L
si R
Hipótesi

+0.
,
:
aleshores noes division dezero
Nota Si acUCR a
:
)
si ab = =0 1
s
b=B=O
=
=0 a

s
'lab)
es awell de divisid si UCRJ
amb identitat un
Def ananenr

-RnOL
:
unane Il de divisio commutativ esuncos
Def
.
:
MNCR i AB BA i B
Exercici
=
Si A BE R cos

s
=I
=A
=A."
:
),
,
,
Si K es cos ULKCxo =
Propietat
un
UCK)=K140Y
.
)
:
demos son unitats
els coeficients
:
sens
que

.
Si
figEKEX
Is
8 Sf per
CfigI=
+89
)
En particular si
fg =3 0=8 i
figEk 1904.
=I
f+8g
,
R note divisors de zero
R s domini si R te identitat i
anell

,
Def Un
'anomena
:
ie si ab =3 9=0 r b
=0
=O.
,
(
Un domini
commutatiu is un domini de integritat
DI).
Nota
divisio domini
:
awell de és un creciproc fals I
tot
,
)
i
es anell de divisio
3
domini finit
.
2 tot
s
siga R domini finit R
-bremnstal.
,
suposem que
rics i
agatem reBiso
}.
considerem grirn .... srng =
rRER.
suposem aleshore rri
que r ri rij Isrcri =0
-rij-o
=
-ij)
Res domine rorri perc r =3
ri
4O
-tjco
com
=tj.
Der tant Krrn rael = =
IRI
n
....
=3 r R = R
 Aixt R 7 rns
a Is
LEbrr
fiesa I

=rr.
=brre....ping
....
..13
Ir Fjtdli
ne r

=s
Analogament

....
Aixi r rjerri siri

=ti
)-
.=rdI
i reUllRJ amb r

=ri
finit es
corolilari tot domini dintegritat uncos

.
:
Exemple
:
HInT MElN naz
,
7 es DI sii nes primer sii ImIE es cos
MT
anell Res ideal de R
dun
Def Un
subconjunt siip I
:
FaibeI A
( = CR +) sii

-bEI
2)
,
I,+)
21 VIEI FrER ir
,riEI
Exemples
:
Ri ideals de R
21
903=0
.
It son a :
a
ideals de (
7t
3o
23

HLBETE:
tb CIt on C I Identitat Bezout
c
a
3
=
=modca,b)
7t
=axtbßl
ast nby on dimonlabs
-dI
a E bHt =
xbla
7t
i ideals d anell R
prop Signen In .... In
{
'un
:
JEJtET
Aleshores
21 AIt ideal de R
tET

Int -
IjEIj ajs Y ideal de
=R
2) In
Biet
.-+i:
.
,
demos 1:

comn ( 4 CR VEET = (
Jt t s LR
,+)
s
Ae+
)
St.+)
,+)
,
QEMJt IPER
siga te
+
Itideal
a FEET Is ra are Jt VEET Is arirat MIt
€Jt
,
EEt

Is 1 es ideal
It
FET

to de perc en la suma
HKIKH
com

yes
demos z sabem
que (+)4
:
LB,+)
Int+I,
 VER
Siga i GEInt In

+
Aleshores J Mjen 1 G

9jEIj
=grt.-tan
Aixt ras ran EI

(rant...+
1t-tIn
)
TajfIj tjide
rajefi

.
-

AnalogamentGrE Iet - Im

.
R anell iGER
Def Siga
un

.
:
Denotem aR = har RERY
:
R a = VER Y
hra:
aleshores ac RanaR
Rte identitat

.
si
,
Ra
si Res commutativ -aR.
l menut
commutatio aurb identitat ataR Ra is mes

=Rai
Res

'ideal
Si
Prop
,
:
de R conté a a
que
.
denota aR Ra
ideal
generat i es per

=
per a
ideal s

=Ca).
Aquest
'anomena
demos
:
a
=a=1GEGßnRa
Ames aR
-bar:PERY-ra:reRY=Ba
R comm
.
R tal GEY
J ideal de que
siga
Aleshores VVER razJ i RacY

anell principal si tot ideal J de R

anel commutative amb identitat es
Det Un
:
ack
es de la forma
J per algin
=ca),
domini dideal principals (
R és
DIP).
si Res domini direcs que

Notació
:
SiRes commutatin amb ideatitat au R denotem
,
,
.-.ane
tont -.Inan TIER kiEnG
t
( ... = Ran
Ran :
=briant
an
)
an.
mes menut de R conté a 3 an
es lideal que
a1...
4.
Tenim Cans dn
que
)
...
 la divisid
Teorema cAlgoritme de

):
amb identitat i
figERCxJ
R anell
Siga

.
initat de R
de
coefdirector ges una

.
el
suposem que
órc
71 MIXIEREX I f qg
tr on
sra

.
=
Aleshores

8g
3
q44,
demos
frcxs
:
9451
Tenim que 8 30.

g
2

gER f g g t

0
89=0

'f
=
Si Is

,
5 rex

gi
qCx

3=0.
1:
si
8
s
g-m
0.
i rCx
q

1x3=0
Sf prenem

3=fCx)
si
=0
8 =0
8
4
SrC
aquest
cas

f
g.
41=
En

Sf induccio sobre St
=00i
raonem
suposem que per

.
qCXI
i rCKI

=0
si msn prenem bym eng

=FCx).
Pq
,
sl
msn
sup considerem
.
def coef
t
direct
an coef
I anbiyning ksf

-1
ector
dir deg
}
.
per induccio 79,
l f =

qLx +

r
TeCxIERCxJ

19
-anbyning
CX),
o r
=oösra8g
jtrellanbymm quKx trexl
quCx L
f

.
=
=anbyn-ngt
1Ig
s
1g
ab qn
"ymm
t
on
qex
1=
[x).
provem la unicitati

irnia
suposems que qg r on rizo o
gria
+
1=G29+r
8g
Aleshores Cq
g =
ra-rn.
1-92)
prement graus

81 91-92 19)=8 8 c
max (
89.
Gr1,
Cr2-reJ
r2)
Ara be si G 72 Is
91-7240 =3
8191-9219) = 8491-921
+ y
3,893
14
8
,
g
coef direc
.
uritat
degés

per tant q =
T2.
1=92
Teorema

:
K i R
Siga cos

=KCxJ
Tot ideal I de Res de la forma I on FIxER

=fCR
demos :

I =O
5
fCxI

=0
I =3
FEX
=R
3=A
B IFO
suposemn que +
.
suposem ZOXhEKnI =
FaEK
que

s
.
Aixi I
=AMEI.
SirER Is FIIPEI Is I E

=R
fEI tal st min q 104
siga que

89
gEIY
Es clar
que fCxIBCI

siga gEI g
40.
es unitat de R
El coef director deg
.
g r srast
JqirER 1 ramb
I
i

:oo
la divisio

?
per
de
'algoritme
-qf
Aixt rag
-qfEI
,
ellecció de f r
GEFCxR
=O
Per
=
=RFCEs.
s
,
commutatice
Def un ideal identital d R sanell amb
direm
que esprincipal
i
'un
:
denotem I
as FaCR II a
iaquest cas
=cai
=aR=Ra
anon si I ..+

=CaiS+
R esta els elements
ideal I de generat per

Lan).
.aneR
bj Un

escrivim I =(en
Gn...
).
es l mes menut conte sas dong
aleshores que
a

Si I ( anI I
'ideal
...
=
an...
J ideal de R tal que sae
demos Siga
...ajbeJ.
:
=4+--+ Can EJ
aixt

EJ I
GrJ
i
seisn
aiR (
.
Aleshores
)
:
ai)
commutatius amb identitat
d tot anell el cosiderarem
A partir
'ara
Def abeR
Signen
.
:
divideix b si FRER I baar ho denotem alb
Direm
.
a
que
,
Notern alb sii beak sii ( ca
que
bjc
).
-cas
 Exemple

:
R =7£

.
nlm sii mIte nIt
MinEZE

.
,
Res GibER l ca atb

.O
D

.I,
suposem que

)=4b)
( FanER : G

}
=3
Tenim ac
que

=hnb
=3 =0 9

b)
a a =3 =0

-Cand2la
=XnX2G
C1-an22)
bE ( =3 FAzER : b

=RzG
G)
23 1-2122 =0 = QnX =3 RiEULR

s
)
2=1
i = 1.
Y
2.

R DI

.
I baua
Dos elements aibeß son associats si ZuEULLB
Def

)
;
AIbER a equiralents
Son

:
R D
Teorema
Siga

4o4b.
.I.
:
aib son associats
27

2; alb i bla

( (b
33
=
)
a>
demos
:
JUEUCRDI b alb
1-323 =
s
=ua
ub = bla
Tambe
s
=6ua=a
42-133 Si alb =3 ( C ) C
bJ
bla =3 case (
b)
[33 Per definició
.
A3
es s domini dideals principals
Bet Un DIR en el
que
tot deal principal
'anomena
:
(B
D.I.
).
UCKCX =
UCKI
3J
=KISO}
K cos B
KCX es (
3
provar-ho)
.I.
Fg 8( Sf SF figek
+59=0
=3 =
=89=0
=3
s
fg)=O5
=1
.
es = Res
Exercici Si R DI RCxD DIP cos
s
:
Prop O I ideal de KCX FIfCriEke minic l I
Siga
I

+
3
=(fexs).
3
:
Ikcosse

demos Com I 40 i es
KCx D JOEG X KI I
I

3
que

=(gCs).
.I.P.
:
director de gexs
el coeficient
Siga

.
a

son elements associats de KCxJ

afUCKCx i aixt fCxs = i
gexs

.
Tenim
que

age,
3)
per un resultat anterior
I ( =

=(gCx3)
fCx1
tal I
tCxIEKEx minic que

=(fulxs).
Siga
)
fify son associats en KCxJ
Per resultat anterior

.
un

AixiZUEU (= I fn

=uf.
K1204
KCX3)
el coet direc de t =4.( dir H =3 U Is
toaf

coef
1-t
.
=S
Com

=U.A
que

.
d anell R
Det elements
Siguen an n

.
'un
:
...,.
maxio comc divisor imcd de h an dng sis
Direm que deR es un

)
....
i alai Xi
1
23 si d fi d d
'lai
=
'ER
s
'ld,
minim comm cmcons
multiple de sa si
Direm un element MERes
que

....ank
13 ailm Fi

23 si ailm Fi = mImi MIER

s
,
aleshores udes mod de har any
es mod de has ans iUEUCR
sid
....
),
....
ai = udlai Fi
dlai Fi =7 JdiER I =
s
u-dilud)
-did
IPq R commant
d d
.
ud
'
d di dedi uYlud -
= =

'lud
did'
Is
lude)
s
Is

Siga
)
'lai
=3
'd's
'ld
amb el momn
el mateix passa
.
 BIP tot 3 ang de R temcd i
Teorema Si R es subconjunt mom

.
a.....
,
:
Rar Ran ideal de R
demos I Ca +-

Siga

t
.
=

=
.....
an

:
)
DIP JdER I I
Res

=Cd).
com que
provem des mad de san ane
que

.
.,
ai dlai
ViEh GiE an Cd =3 JdiER I =

s
-did
=
(

)
1i-114,
)
an.,
Pai
d dlai I ai 7 diERd Is Fi

s
= RaiERd

suposem que

.
JdiER
'ERI
-didl
-(
Rotidk
=Pndild

:Rnd'
Rant -- RanERd

'
Is

t
I FRER I d d

=rd'
canan
=

3
s
'ld.
=
(
....
d)
)
=> d és med

de ha
Si considerem Rannn Ran
( s mismom
=
....aug
m)
an=(
sid es meden ha anl = (
an....
)
s
d)
.....
ai ATER aiERå Hi = Rai E Ca ti
demos =
s
)
s
=(d)
:
=aid,
Is
Rait - Ran (
:
d)
Bait i des med de hG
Res DIP FdEB 1

...an
com
=3
..+Ran=ld)
.
=
dld
sdlän
med de 2 Jae ER
Res DIPid es
..,
an

Si
a1manl,
Corol Lidentitat Bezont
-lari
):
d XrAnt anda ( Rant Ran
-+
dE
tals
..t
que
)
=
.
:
i R tot subconjunt afn te un unic
corollari SiKes un cos
..tn}ER
=KCJ,
:
i unic mcm monic
mcd minic un
.
Det Un element aER és irreductible si

:
:
2 3 a 40 i a € U

(R)
2) si a =3 bEULR

=bC
)GCEUCR)
Exemple
:
R =
K Cx ]

UCR K
)=
19OY
es polinoni irreductible Is 8
suposem que FEXIER un

f2,1.
suposem que f =
8 =8

s
f
-fritz
fe+8f2
fes
irreductible 8 SfCPq fiEUCR o faE UCR

fa=Or
=3
com

2=O
)
))
Aixt 8 5 5 5 =8
f
f2
f=
f1
FER Sf i
que
si f =3
8 V St

fa=8f
Reciprocament que
suposem

31
=fifa
2=8t.
,
f FEUCR i si f =3
Str 8 8 fitU

t2=O
Tenim

=0
Is
40
i
que Ó

(R)
-fita
),
t UCR

2e
)
FCXJ FCxI =2 no es
CXHADE UCTECXDI Is

X+2
-Zx7ZEZEC*)
21 on 24 U 1 irreductible
(HCX3)
X+1)
element PER es primer si
Def Un
:
:
^ 7 p *
0 s P 4 UC R
)
5 plab plav plb
i
23 =3

AER R DIP
Teorema Siga
,
:
enR esirreductible enB
a es primer sii a

primer
.
demos
alb valc
:
i a bICER Is

C AERes primer
=bC,
associats
=J
son associats oaic son
=3 aib
com bla ncla

albac a =
o
b axbe Is
alb
-abuc
=3 Is =

suposem
)
-bia
buC = bIC CEUCR
O
23 =3 Is
9
C1-buC)
=0
=A
Is
)
1.
Res DI

als bEUCR
supos
=
s
).
tant es irreductible
per a
.
E EJ aes irreductible i alaraa on aitR i
suposem que
=2,2.
suposem que
a tan
I a
d mcdsa JbER
=bd.
=1

siga
,ans
 irreductible dEUCR o be UCR
com a es

)
que

)
,
bEUCR com
dlae tindriem que
alar E
si

),
di son associats 1=
1 ( (

d'd)
1
Aixi dEUCR i

Pq
EmCd
a,91)
)
Per Bezout Jan 1 1= + 2

za1
,X2ER
xa
Is alangz
ald Ban

"
Is az =
(292) a t
balar

22(91a1)
ataana 3

al
I a es primer
3
Res Domini de Factorització única ( si tot element
Det Un anell un

DFU)
:
PER HEULR s de forma única loodrel
excepte coma produc
'expressa
)
190Y,
d nombre finit delements irreductibles de R
'un
aleshores KCx es un DFU
Teorema Si Kes un cos

.
3
,
:
F FEUCKC KIOS flxs es
producte
+o
demos provem
siga que
=
:
,
43)
d nombre finit d per induccio sobre Sf
'irreductibles
'un
.
saber Sf3 1.
que

si Sf =1 = irreductible
st
.
suposem el resultat cert per a
polinomis g
tals
que g gEUCKCxJ

4o,
)
amb 8 4 8
f.
g
ZtnctzEKCx I f 4 8
Sfj j
i
és irreductible

f
Es clar f no

-feta
=1.2.
que
3
,
esirreductible
Per HI fj . fonjj on
fkj AEKEMj 1
=tij
EJ:Z.
,
Aixif = nombre
-fritz
-. tmnz es producte d finit
--- fora
fin fnz

-
'un
2
d
'irreductibles
provem ara la unicitat
.
suposem que an bon
an =
airbjEkCxJ irreductibles
bi..
...
.
,
provem per induccio sobre m
que mini JrEIn tal que aies associat

a brsis Vithn 134.

....
suposar bi
primer i aulb bon Zbi spodem
,
AiEKEX es
-bi)
Com
.-
3
tal ail be
que
.
com i by son irreductibles aniby son associats
an
terim que
,
aixt br Ure UhE Per tant an ... = ... bon
,
=
UCKC ( He Cbz
.d2,
d n
)
Gi
5J).
,
a2
)
KExJ es DI i antO tenim az
com
que n
= br
Halba...
....
)
=141 b ). ... boos
2
mur

irreduct
.
 per inducció nug i
ZPEEmu I Gi es associat a
bpais Iisn

=M-A
,

.
l JeIn associat bij
definit
-pij
Ara sij es

'element
verifica que aj a

ft
:d
rejs
si jt

1
1
VjEas 1

....
ę
Nota
:
monic XiEh
monic fitkexz podem suposar que fies
5 f of
i
21 i

1....44
,
=fn...feo
demos s Si ai coef direct fi tenim
que
a aE Is di

dE

1....
1....
:=
=1
.
1=1
,
:
f fe
= a

.. at fe fa Et on Fi es monic

...
)
(

"
=

f.....
....
.
=1.lf1...
)
zj
signen figEkExJ on
mcaltigs (

= si
flug on heksxJ =
fh

fig)
:=
f,
Per Bezout J KCxJ 1= + Bg = h = lahbf t
BCghs
demos
,
2:
2,BE
Xf
s
Tenim
que flahlf
Is
flahft Bgh =

h
fl Bigh
)
R anell amb identitat
Det Siga
.
:
RXM -
abelia ( +) amb aplicacie
R grup
una

M
es un
Un
M,
(
-midul
t r

.m
r.m)
que compleix
:
trMs
fhu remntma -
.
)
rmu
)
M cretrasm =
rumtrm
2)
.
( Crerz =
tuCrzms
VRI TMn
,EER,
,MaEM
)m
M3)
( IrM =
m
Ma)
molt important
:
Exemple
V K vectorial K cos
dim Vctos i hEEndk (
-espai
un
Siga
V)
,
,
is KCxsmodal via h
V ( abelia un
perser
Aleshores
.
)
deV K vectorial
-espai
considerem aEk VEV avelement com
,
,
de h
r
per
EV =
.
imatge
=hCr)
-
sii xir Thornob Jevs
-bics
,
texs = To TEXJV Fdaihicvl anhors ay htCus
Idixi
dout t
si
=
.t
:
,
M Ma M Ma
comprovar que compleix
1,
,
3,
.
TE
-

MATRIUS
ELEMENTAIS

M
MnCR R anell amb identifat

.
),
Tipus i
I j= -
Eji hşiijsm

Ei-EjtEPij+
I
:
Donada AEMnCR
A A

),
.")
=/AaD)=LA?....
Bk BF Keiij

=AF
A

=AkKtiij.
B
Pij
=
BILAD
=

Bi

=Aj
={
Ai
Byj Bå

:Ai
=
Teorema:
Son equivalents:
1) U Vie....Ur,
=

Vi h-invariant 1xicr

la matriu de h de
es la
Existeixuna base V la
2) de en
que
forma A (An,..., Ar)
diag
=

demos:
(1 +
2]

Siga B: base de Vi, esir, Ai es la matric de

hip, eEndk(Vil en

la base Bi.

AieMm, (K), esir on mi 1 Bil

=

Bi

...
Aleshores B =
es base de V.

siga By 30,..., 3,
=

herseVe
mn)
↳ primera
columna de As
=> A =
diag (An,..., Ar)

(2 -

1]

Existeix base B de V la la matrin Adiag (An...., Arl

una en
que
sen,..., emys V <en,..., em
=
h-invar.

↳emtn, ..., emtml -

V2 <
=

emt...., emitme> h-invar.

:
-en
Secm.mralt ....,
em...memy V =secmmral...., emitmot mothin

=> V V, ... * Vr
=

DOLINOMI MININI
Prop: Siga a=V, R =
K2x). Aleshores:
fixi=Zaixi
subespal vectorial h-inv. de V,
2) Ra 4f(x).a/f(xieR)
=
es un on
f(x)a =

a,h"(a)
ideal de R
Anx(a) {f(x)cR ) f(x,a 0)
=

2) =

3) AUR (a) =
O

Exemple:
h(a) da, = dek
(x -

d)a 0
=
 demos 1:

Signen zn,zeRa, d.BEK.

4 5 fieR i 1,2
=
l zi fia.
=

=>
(21 Bz) +
afa Bfxa (+
=
+
=
B)a
+
Ra.
c

si h-invar.
Anem a vore es

IfcxieRI faxa x(f(x).a)

Siga veRa,
r =
= h(vs xr
=
=

Ra
=(xf(x)a=
=> h(Ra) Ra =
=> Ra es h-invariant

Exercici:Ra es el subespai h-inva. de V mes menutque conte a a.

(a ta-fa=o
demos 2:

siguen feitue Ancas, H--fula (fe (-tulla fea=

+ = +
=

fia 0i 1,2
fr-fz An (a)
= =

=> E

Si
gzR n fEAnalas, com
que fa o
=
g(fa)
=

go
=

=>
(gf(a 0
=

gftAnd (a).
=

An (a) es un ideal de R.
Per tant,

demos 3:
com la
dimV = n una

a, hcas,..., h" (a)}. de n elements

Considerem ~familia
V linealment
de elements de eligada.
es Sera

Aquesta familia
ni
dependent

(no tots zero) tal que

Existeixen diek, ocish

f(x1a xa
= xh(a)
+ +
... xnh"(a)
+ 0
=

[ Det. R-modul
Aleshores of f(x) 40
=
2nx+...
+ anx
+

=>
f(x) =0 =
0 f(x)cAnp(a)
F

es ideal de Ri R es DIR, I!pexceR monic/Anplac=(P1.

Com Anp(a)
que

de
Def:p() es el polinomiminim a

denota per polmin (a) p(x),

=
on p() compleix:
Es

0
ja, h(as,..., h"(a)}
1) pa
=

p(x)/dot...anxh
pés monic, sp...laotax...+
anxa i 0
=
=

21

Si geR /ga 0 plg

=

31
=
DetsigasValeshoreslanulladorde interseeneseaese Kan .
... + kam

SEV tal que dan...., amb es Ran... Ram

=

aieV, sicm,
Teorema:
Siga
i

Aleshores Anp (Rant... Ram) Anp (S) +

= mcm
=
< polmin (ai), 1xix my

q: polmin (ai)
1xi
demos:Anomenem Anp (ai)= (9i) =
=
<m

Ana (dan, ..., am3) An

=
(ai) (q)
=

on
q mem492,..., qmy
=

tenim Anp (W)=(g), geR (ResDIPpq K cos)

Denotem W Rant...-Ram,
=

que
gesmönic
zeW, If...,fmER 1 t,Gn fmam.
Siga z = +... +

Aleshores, q.z fi(q.an)

=
+ ---

fm(q.am)
+

mes,
A 7x:eR 1 q diq;1xism.
=

Aleshores

qz f(dqan)
=
...
+ +
fm(xmqam) 0.
=

qe Ann(W) (g). (q) (9)

=
-
=>
=

Ara 0 kweW
g.w
=

Com aieW, gai

= 0 axism

=>
geAnp(ai) (q)
=

-
(g) (q)
=
(g) (q)
= =

com ambos son monics q=G

AixT,MAn(ai) An (W)
=

Ana (S) =
An (ai) An (W)

4
=

An(W) Anp(S) (9).

=
=

Ann (W) = An (S) Nota:Si a no es

vector propi de K

KaRa
K-base de V, tenim V Kan kan
En particular sia...., any es ...
=

una
que
+

Rant... Ran
- +

tenim que Ann (V) =

An (ai) mom
=
(polmin Cail.xin)
pqYRant... Ran EV
+

i kant....Kan e Rant....Ran
h códe V) es el de
Def:El polinomiminim de men
conjunt
K-base de V
he..... end es
<polminzeil:1 sizny on una
Nota:Si p-polmin(h), pr 0
=
frev => polmin (r)/p polmin (V)
=

fret

Nota:Siga acV, notem Ra es h-invariant

que
Aixt
HRaEndr(Ra).

Prop:Siga aeU, pcxs- polmin (a) ,

m sp(x).
=

Aleshores:

K-base de Ra.
e) a, . . . .,hm-cal} es una

2) dime (Ra) Sp(x) =

m
=

demos 1:

i) a, . ..,hm"cas] es K-lliure.

Cuposem que doa anh(a)

+
...
+
cm
+
-
hm(a) 0
=

=>
f(x)a 0
=
on f(x) do =
Gnx
+ ...
+ +

max ER

p(x/f(x), pero Spix) m

I -f(x)
=

=>
d 2n am 0.
=

0 =
= .
= ..
=
-
1
=

8f(x) m
<
-
1

K-sistema de Ra
ii) a, ...,hm-(a)} es
generador
zeRa, It(seR I z tex a
Siga
=

Staxi cm, texs to tax+...+tsx on sam

suposem
=
+

Aleshores z tixa toa tih(a)

= =
+
+ ...
tsh(a)
+ <a,hca)....,hm" (a)
= >

Stix), m.
Suposem arc Spx
Iq,reR I tx=q.PC)Ar on rto o m
de la divisio
Per l'algorisme
........,hmcal
q(P)
rae
Ara f(xa (qp r)a ra =
+
+ =

z =
=

hm"(a).
En qualsevol cas zz <a,...,

K-base de Raidimx (Ra) Spcx. =

Aleshores da, ..,hm" cal,

.
es una

MRa la base da....,hm"cas4:p(x) tottax+... tmexm xm tiek

L'expressiocoordenada
+

de
= +

en
tmhmical thuca en

/O.-ato-toat....
-
to hm(a)
=> = -
to.a -... -

tm--hma)
&(paxy =

h(a)
court cas as que
la anomenem matrin associada a p(x)
Prop:Siguem a, be V, f=polmin (as
(b)
g polmin
=

1) Sit fifz, fieR i 1,2, aleshores polmin (fial=f3-i1xi.2

=
=

monic.

21 Si (f,g) 1,
=
aleshores polmin (a b)
+

f.g.
=

mosiem que polmin (ta) -

fr(ta) (tefz)a fa = =
0
=

supos. que gaRIg(ta) =

0 (gf)a 0 fgt
= = =
= fzt)g 1
+

fzlg
=>

Ales hoves fz:polmin (fial

os?g)(a b) (tg(a (fg)b

+
=
+
=
10 o
g(f f(gb)
a) +
0
=

Siga peR/pla+b) 0
=
=
pa =
-pb
Te Febregat
xe I 19,1fg(p
(a b)
fg polmin
+
=
=

=>

Prop:Siguen a, beV, f=polmin (as

(b)
g polmin
=

zweRatRb / polmin(w) mcm

=
(fig).

demos:
en mcd(f,g)
= dr.dz
=

dilfn(dn,dz) 1 =

dz1g
ez mcm
=
(fig)

enez f.g 1er f9/ddr

4dride
=
= = =

(M, M2) 1
=

f en.41
=

g 21.Pz
=
 f he hz
mi
g m2
=

Siga ze=ha, polmin (ha) me

=

(m,M2) 1
mem(f,g)
=

>
polmin (2n + zz) mm. m2 ez
=
=
=

zz hb,
=

polmin (h,a) m2
=

w 2n = zeRa
+ Rb
+

veU tal que

corollari:Existeix polmin(v) polmin(h) polmin (VI
=
=

demega de ....
en K-base deV

We en,=
w2EU polmin(w2) mcm
= (polmin(wn), polmin (ez))
=man (polmin (en), polmin (ez)

Wn-seU I polmin (Wn-) mcm

=

(polmin (wn-2), polmin (en-11)

wneV I polmin (Wr) mcm

=

(polmin (wn-il, polmin (en)) =

-mem (polmincen)...., polmin (en)) polmin (V)

=

Aixi v Wn.
=
 PRIMERA FORMA
CANONICA
denotarem IFC.
A
la primera forma canonica forma
= canonica racional la

de V directa
L'objectin es trobar una descomposicio com a suma

1xissi si di polmin(ai) aleshores

V Ran... Ras, aiFO
=

estan univocamentdeterminats per h.

del de...... ds, aix com vore
que

Teorema:Suposem aeU de manera polmin (a) polmin (h).

que que
=

Aleshores existeix
un subespaih-invariant W de V de manera V WARa.
que
=

demos:
base de Ra si Spolmin(a)
Saber
que ha, has .....
hm"cas una
es m
=
spolmin(h).
=

Podem trobar vectors de SV...., Un m , Vnmin....., Un4

vn,..., Un m manera
que
Es una base de V, h*(a)

12 mil
on 21xem.
in-mix=

La coord. de h base es de la forma on

p-polmin(h)
matrin en
aquesta

N'hihaura pron en fer transformacions de semblanca amb aquesta matrin

el bloc C en un bloc nul.

que transformen

suposem que
i
que en la
les

fila
ultimes

anterior
x
files
(n-x)
de

tenim
C son nulles,

l'element
on 0.k m-2,

cax,j, c, no nul
C =

1. Jenn
la columna (per la forma de M(p1)
Resten ala columnaj, n-k-1

la dreta la matrin elemental En la

Aixo equival a multiplicar per per

Per a fer una operaciode semplanca, multipliquem per l'esquerra Ena), ie,
la fila j.
sumem a la fila nx -
1 x
regades
de semblenca el terme s'anulla nomes pot
i

inx
operacio j
Amb aquesta
canviar el tros de la fila que fa n-x-1 del bloc C.

de C excepte la primera.
Repetim aquestproces anullem totes les files pot ser

la nova base, la matrin es de la

canvi de base i, en
Aixo correspon a un

((x)
forma
= =

de C, exepte potser la primera, son nulles.

on totes les files
 no

(i)
es nulla.
Suposem que la primera fila de

base corresponent (...., iny

Anomenem la i =

(n-m+1, i)
l'element no es nul.
B,
Suposem que
Can mYnm+B Inem n
j, h(j) <
+... +

Considerem
=

2
h (j) dr
=

+ ...
2,
+
n-mUn-m+ da,m-men Yn-m+1 BYn +

-m+ 2.

h3
(j) 3.1 T.
=

+ ... +
3,n - mYn -
m de,n
+
-
m+Yn-min da,n -mien-m+ BYn-
+

c
+

mts

h"(j) du.
=

+... ku,n -mVn-mtnin-menn -m+1+ 23,n men-miz d2,m-mm Xn

+

-
+

-
ms
+ BYn-mth.

hm(5j) 2m,n +
= ...

cm,n
+
- mVr -
m dmn-men Yn -m+n
+
dm -n,n
+
-
menn -

miz 2mz, n menmts

+
... t

dz,n-mann-n
-

+ BUn.

Aleshores (uj, h(rj), hsuj),...,hm(j), hisusly es lliure.

Pertant, Spolmini; > m+1 polmin

pero ij) polminhiaixi, Spolminis spolminh m
=

Aquesta contradicio mostra que no podem trobar elements no huls a la primera fila

de .

per tant, si W <i,..., Un-m>,

=

Wis h-invariant:V WARa. =

d'un de dim. finita

corollari:Suposem que h es un endomorfic esp. rect. nc, I

sobre un cos K.

=> Existeixen vectors no huls an,....as EU I V Ran... .

=

Ras,
si
i

polmin (as) polmin(h) dj polmin (aj) 1xies, aleshores deldz)...) ds.

=
=

demos:Per inducción sobre n dimp (V).

=

cas base n 1:=

V Ra =

polmincal:polmin(h)
HI:
Siga aeVI polmin (a) polmin(h) polmin(V) p
= =

Pel Ta anterior, saber que FW-V h-invariant 1 V WARa

=

Es K-endomorfi. de V.
Consideren
hw:W-W un

SiW 0 =
>
=
V Ra=

1.
 si W =0 =>
dimi (W) <
dimk (V).
ser p=polmin (V) pr 0 FreU WIV pw 0 twel
per com
=>
=
=
=

=>
polmin (W) IP
Jan, W I RanG....o
W= Ras-e, si dj polmin (aj) Vjs
=

Per HI ...,
as i

on
del del....do- polmin (hw)
=
IP

Aixi U Ran= ...

. Ras- Ras

demostrar la unicitatdels polinomis d,..., ds, introduirem una propietat.

per a

constantadmet una descomposicia única com a

Tot polinomimonic fekexs no

irreductibles.
producto de polinomis monics
i

Teorema: Supos. V Rad... o

=

Ras amb di= polmin (ai) 1xies

considerem peR moniciirreductible imc, 1.

de di divisibles
dime ker pm dimp kerpat
Aleshores, el nombre per pm es
S(P)

demos:Siga veker(pm) => I fieR 1xies1 v

fAnt...+fs As
=

=>
pmv 0
=

spmfart... pmf,
= +
as 0
=

et,prfiai 0
=
fien......sh

di
=>
1pmfi Tie....,s4

Si descomposem di p".q,on
=

med(p",9:) 1.
=

(pafiasalert-fi=riq=-prigilamrig, (prilamr;
Aixi
phiq,

Ker(pm)
=

4 rifiai / rieR prilpurifil

per a cada i

nim pnilpmrisempre
=

nicm =>
pri-miri n rieRpri-m

=>
Ker(pm)
(sRq;ai) (pri-m q,i)
=
Calculem la dimensio:

polmin (q:9i) pri

=

=>dimp (Rq,ai) (8p) = ·

ni

polmin (pri-mq,ai) pm = =
dimk (Rpri-mqiai) (8p).m
=

Aixi, dim,
(kerpm)=(sp)(inticsM) =
(8P)( issnitis
ni > M

dim(Kerpm) =
(69) (es": ic)
nim-1 ni>m-1

Si els resten obtenim dim, (kerpm)-dim (Ker pm) =

(8p) (m- 11
mm
-

nix,