Aritmetica in Inele Claudiu Volf
Aritmetica in Inele Claudiu Volf
Aritmetica in Inele Claudiu Volf
I.1 Divizibilitate
1
Exprimri echivalente: a este divizor (uneori se spune i factor) al lui b; b este multiplu al lui a; b este
divizibil cu a.
3
4 I. Aritmetic n inele integre
1.1 Exemple. a) Orice corp Q, R, C, ... este domeniu de integritate. Teoria divizibilitii
n corpuri este ns trivial, dup cum se poate vedea imediat cf. 1.5.
b) Orice subinel al unui inel integru este la rndul su integru. n particular, orice subinel al
unui corp este integru. Astfel, dac d Z este un ntreg liber de ptrate (d 0 i d nu se
divide cu ptratul nici unui ntreg mai mare ca ), subinelul lui C generat de i d , notat
Z d , este integru. Z d este format din numerele complexe de forma a b d , cu a, b
Z. Inelul Z 1 este numit inelul ntregilor lui Gauss.3
c) Dac R este inel integru i n N*, atunci inelul de polinoame n n nedeterminate cu
coeficieni n R, RX1, ..., Xn, este integru.
O proprietate important a inelelor integre, des utilizat, este c se pot simplifica factorii
nenuli:
2
Denumirea de inel integru (domeniu de integritate) provine din similaritatea acestor inele cu inelul Z al
ntregilor.
3
Carl Friedrich Gauss (1777 1855), matematician german.
I.1 Divizibilitate 5
Relaia "" definit mai sus este o relaie de echivalen pe inelul R (Exerciiu!) i este
deosebit de important n studiul aritmeticii lui R: dou elemente asociate n divizibilitate au
aceleai proprieti din punct de vedere al divizibilitii.
Notm cu U(R) grupul multiplicativ al elementelor inversabile din inelul R, numit i grupul
unitilor lui R:
U(R) {x R | y R astfel nct xy }.
Propoziia urmtoare este o consecin imediat a definiiilor de mai sus.
1.6 Exemple. a) UZ {, }.
b) Dac K este un corp, U(K[X]) { f K[X] | grad f 0} K* (am identificat elementele
nenule din K cu polinoamele de grad 0).
c) Dac d Z este liber de ptrate, atunci:
2 2
U(Z[ d ]) { a b d | a, b Z, a db 1}
Pentru demonstraie, fie R inelul integru Z[ d ]. Este util introducerea funciei norm
N : R Z, definit prin N() (), unde am notat cu () conjugatul lui , definit de:
a b d a b d , pentru orice a, b Z.
Avem deci N a b d a 2 db2 , a, b Z. Se observ uor c:
N()N() N()N() R.
De aici obinem: dac R cu n R, atunci N()|N() n Z.
Fie u a b d U(R). Atunci N(u) a 2 db 2 divide pe n Z, deci N(u) .
Reciproc, dac N(u) , atunci a b d a b d 1 , adic a b d este inversul
2 2
lui u. Deci U(Z[ d ]) { a b d | a, b Z, a db 1} { Z[ d ] | N() }.
6 I. Aritmetic n inele integre
1.7 Definiie. Fie R un inel integru, n N* i a1, ..., an R. Spunem c elementul d din R
este un cel mai mare divizor comun (pe scurt, cmmdc) al elementelor a1, ..., an dac satisface
condiiile:
i) d|a1, ..., d|an.
ii) Pentru orice e R astfel nct e|a1, ..., e|an, rezult e|d.
Dac 1 este un cmmdc al elementelor a1, ..., an, spunem c a1, ..., an snt prime ntre ele
(sau relativ prime).
Spunem c elementul m din R este un cel mai mic multiplu comun (pe scurt, cmmmc) al
elementelor a1, ..., an dac satisface condiiile:
i') a1|m, ..., an|m.
ii') Pentru orice e R astfel nct a1|e, ..., an|e, rezult m|e.
1.8 Observaii. a) Pentru a1, ..., an R, dac exist un cmmdc al lor d R, atunci d este
unic determinat pn la o asociere n divizibilitate: dac i e este un cmmdc al a1, ..., an,
atunci e d. Aceeai observaie se aplic cmmmc. n continuare vom nota cu (a1, ..., an) sau
cu cmmdc{a1, ..., an} un cmmdc al a1, ..., an, n cazul cnd acesta exist. Dac pot exista
confuzii asupra inelului R, notm (a1, ..., an)R. Notaia are o doz de ambiguitate, n sensul c
scrierea d (a1, ..., an) semnific faptul c d este asociat cu un cmmdc al a1, ..., an. De
exemplu, n Z, putem scrie ,2 , fr ca aceasta s nsemne c (ci, desigur, c
. Notm cu [a1, ..., an] sau cu cmmmc{a1, ..., an} un cmmmc al a1, ..., an, dac exist.
Observm c a1, ..., an snt relativ prime dac i numai dac orice divizor comun al lor este o
unitate n R.
b) Pentru un inel integru R i x, y R, nu este garantat existena unui cmmdc al lor (vezi
Exerciii). Un inel integru R cu proprietatea c, pentru orice dou elemente x, y R, exist un
cmmdc al lor, se numete GCD-inel (din englez: Greatest Common Divisor nseamn cel
mai mare divizor comun).
1.9 Propoziie. Fie a, b elemente ale unui inel R care au cmmdc, notat d. Dac , R
cu a d, b d, atunci i au cmmdc, egal cu 1 (snt prime ntre ele).
I.1 Divizibilitate 7
1.11 Corolar. Fie R un inel integru n care orice dou elemente au cmmdc (GCD-inel) i
a, b, c R cu proprietatea c a|bc i a este prim cu b. Atunci a|c.
Demonstraie. Din (a, b) i din propoziia precedent, punctul b), rezult c (ac, bc)
c. Cum a|ac i a|bc, din definiia cmmdc obinem a|(ac, bc) c.
Cu toate c definiiile cmmdc i cmmmc snt duale una celeilalte, propoziia urmtoare
arat c situaia nu e total simetric (vezi i observaia urmtoare).
4
Dac d 0 i d|a, am notat cu a/d unicul element x din R cu proprietatea c a dx.
8 I. Aritmetic n inele integre
1.15 Propoziie. Fie R un inel integru. Atunci orice element prim este ireductibil.
Demonstraie. Fie p R, prim. Dac d R este un divizor al lui p, exist x R (nenul)
astfel nct p dx. Deci p|dx, de unde obinem p|d (i am terminat!) sau p|x. Dar p|x nseamn
c p x (cci x|p), deci p ux, cu u o unitate. Astfel, ux dx p i obinem c u d este o
unitate.
Este important de remarcat c noiunile de element prim i element ireductibil (care snt
echivalente pentru Z, dup cum se va vedea) nu coincid n general.
1.17 Propoziie. Fie R un GCD-inel. Atunci orice element ireductibil n R este prim n R.
Demonstraie. Fie p R, ireductibil i x, y R astfel nct p|xy. Dac p - x, atunci cmmdc
al elementelor p i x (care exist!) este . ntr-adevr, dac d|x i d|p, atunci este imposibil ca
d p (ar rezulta p|x), deci d . n consecin, p|xy i p este prim cu x. Corolarul 1.11 asigur
c p|y.
10 I. Aritmetic n inele integre
5
Reciproca este fals n general. Pentru un contraexemplu, a se vedea seciunea Inele principale.
I.2 Inele euclidiene 11
2.1 Definiie. Un inel integru R se numete inel euclidian dac exist o funcie : R* N
care satisface urmtoarele proprieti:
(i) Pentru orice a, b R* cu a|b, rezult c (a) (b).
(ii) Pentru orice a, b R cu b 0, exist q, r R astfel nct:
a bq r i r 0 sau (r) (b).
Vom spune n acest caz c R este inel euclidian fa de funcia .
Proprietatea (ii) din definiie este cunoscut sub numele de teorema mpririi cu rest n
R; q este numit prin tradiie ct, iar r rest al mpririi lui a prin b. Evident, definiia de mai
sus e inspirat din teoremele corespunztoare din inelul Z (unde rolul funciei este jucat
de valoarea absolut pe Z), respectiv din inelele K[X] cu K corp, unde ( f ) grad( f ), pentru
orice polinom f. Aceste inele constituie i cele mai importante exemple de inele euclidiene.
ncepe
Dac b 0, atunci d a; Stop.
Pas . Gsete q, r R cu a bq r i r 0 sau (r) (b).
Dac r 0, atunci d b; Stop.
(Dac r 0) Pune a b, b r. Mergi la Pas .
Sfrit
n plus, exist (i se pot determina algoritmic) u, v R astfel nct d au bv.
Demonstraie. Algoritmul 6 de mai sus este o scriere condensat a urmtorului ir de
mpriri cu rest efectuate n R:
(1) a bq1 r1 cu r1 0 sau (r1) (b);
(2) b r1q2 r2 cu r2 0 sau (r2) (r1);
(3) r1 r2q3 r3 cu r3 0 sau (r3) (r2);
...
(n 2) rn 4 rn 3qn 2 rn 2 cu rn 2 0 sau (rn 2) (rn 2);
(n 1) rn 3 rn 2 qn 1 rn 1 cu rn 1 0 sau (rn 1) (rn 2);
(n) rn 2 rn 1 qn rn cu rn 0.
Existena elementelor qi, ri R cu proprietile specificate este asigurat la fiecare pas de
condiia (ii) din definiia inelului euclidian. Nu este posibil ca ri 0 pentru orice i N,
ntruct ar rezulta un ir infinit strict descresctor de numere naturale (b), (r1), (r2), ...
(imposibil!). Rezult c exist n N cu rn 0 (algoritmul se termin dup un numr finit de
pai). Avem de demonstrat c rn 1 (ultimul rest nenul) este cmmdc al lui a i b.
Din relaia (n) avem rn 1|rn 2. Relaia (n 1) arat c rn 1| rn 3. Folosind n continuare
egalitile (n 2), ..., (3), (2), (1), obinem (prin inducie) c rn 1|b i rn 1|a. Fie acum e R
un divizor comun al elementelor a i b; atunci e va divide i pe r1 a bq1. Din relaia (2),
obinem c e|r2 b r1q2. Procednd inductiv, rezult c e|ri pentru orice i n, deci e|rn 1.
Pentru a obine scrierea lui d rn 1 sub forma au bv, observm c r a bq; nlocuind
r n (2), obinem scrierea lui r sub forma au' bv' .a.m.d. Urmtoarea modificare a
algoritmului lui Euclid realizeaz acest lucru (la fiecare pas variabilele u i v snt astfel nct
ultimul rest gsit este au bv) :
Se dau : a, b R.
6
Sperm c desfurarea algoritmului este clar pentru cititor. Nu am vrut s complicm lucrurile
introducnd n mod riguros un pseudo-limbaj de programare. n alt ordine de idei, algoritmul prezentat are o
valoare pur teoretic; de exemplu, gsirea elementelor q, r ca la Pasul este doar o scriere a faptului c aceste
elemente exist, i nu face referire la vreun procedeu concret de determinare a acestora (astfel de procedee se pot
descrie pentru inele concrete ca Z, Q[X] etc.). n plus, implementarea concret a unui astfel de algoritm necesit
reprezentri n calculator ale elementelor lui R, algoritmi de decizie a egalitilor de tip r 0 n inelul R,
algoritmi de calcul n R etc. Nu intrm n discuia acestor chestiuni.
I.2 Inele euclidiene 13
2.4 Definiie. Fie n N fixat. Dou numere a, b Z se numesc congruente modulo n dac
n | a b i notm aceasta a b (mod n). Se vede imediat c a b (mod n) a i b dau
14 I. Aritmetic n inele integre
n teoria numerelor, un rol important l joac inelele de ntregi ptratici. n cele ce urmeaz
vom prezenta o serie de fapte elementare despre aceste inele. Proprietile nedemonstrate de
mai jos snt propuse ca exerciii (unele n capitolele urmtoare). (Pentru o tratare sistematic a
teoriei ntregilor algebrici, vezi de exemplu ALBU, ION [1984].)
Un subcorp al lui C care, vzut ca spaiu vectorial peste Q, are dimensiunea 2, se numete
corp de numere ptratice (sau corp ptratic). Se demonstreaz cu mijloace elementare de
extinderi de corpuri c orice corp ptratic este de forma Q[ d ] {a b d |a, b Q}, unde
d este un numr ntreg liber de ptrate.
Un element al lui C care este rdcina unui polinom unitar 7 cu coeficieni n Z se numete
ntreg peste Z (sau ntreg algebric). De exemplu 2 este ntreg peste Z, dar 1/2 nu este.
Uneori, pentru a evita confuziile, numerele din Z se numesc ntregi raionali.8
Un element al unui corp ptratic care este ntreg peste Z se numete ntreg ptratic. Se
dovedete c: un ntreg ptratic este rdcin a unui polinom unitar de grad 2 cu coeficieni
ntregi.
n continuare fixm d Z, liber de ptrate. Se definesc aplicaiile norm N : Q d Q
i urm Tr : Q d Q,
N a b d : a2 db2 , a, b Q.
Tr a b d : 2a , a, b Q.
Are loc proprietatea: Un element x Q d este ntreg Tr(x) Z i N(x) Z.
ntregii ptratici din Q d , adic mulimea
{x a b d | a, b Q, x ntreg peste Z}
formeaz un inel, numit inelul ntregilor lui Q d . Un inel de acest tip se numete inel de
ntregi ptratici (imaginar dac d 0, respectiv real dac d 0). Are loc (pentru demon-
straie, vezi exerciii):
7
Un polinom se numete unitar (sau monic) dac are coeficientul termenului de grad maxim egal cu 1.
8
Motivul fiind c orice element ntreg peste Z care este i n Q este cu necesitate n Z. Demonstrai!
I.3 Inele de ntregi ptratici, euclidiene fa de norm 15
3.2 Lem. Fie d Z, liber de ptrate. Atunci inelul R : Z[ ] este inel euclidian fa de
norm dac i numai dac pentru orice x Q d , exist R astfel nct |N|(x ) 1.
Demonstraie. Observm c Q d este corpul de fracii al lui R, adic: x
Q d , R, 0 astfel nct x /. Cum R este euclidian fa de |N|, exist , R
astfel nct , cu |N|( ) |N|() sau 0. Deci
x / /,
cu |N|(x ) |N|( /) |N|( )/|N|() 1.
Fie R. Pentru x / Q d , exist R cu |N|(x ) 1. Fie x
Q d . Avem , cu R i |N|( ) |N|()|N|( ) 1.
16 I. Aritmetic n inele integre
9
Adic pentru orice z C i orice R, 0, exist un element x Q d astfel nct |z x| .
10
Acest rezultat a fost stabilit n 1923 i aparine lui L. E. Dickson.
I.4 Inele principale 17
Este interesant de remarcat c acestea snt toate inelele de ntregi ptratice imaginare
euclidiene (nu neaprat fa de norm). Cazul d 0 nu se preteaz la consideraii geometrice
i este considerabil mai dificil. Pentru o discuie mai aprofundat a acestei tematici, vezi
ALBU i ION [1984].
.1 Definiie. Un inel integru R se numete inel principal dac orice ideal al inelului R este
principal. Cu alte cuvinte, oricare ar fi idealul I al lui R, exist a R astfel nct I Ra. n
literatura de limb englez, se folosete des acronimul PID (Principal Ideal Domain) pentru a
desemna un inel principal.
Orice corp este inel principal. Exemple numeroase de inele principale snt furnizate de
urmtoarea propoziie.
4.4 Exemplu. Fie R un inel integru care nu e corp i r R, nenul, neinversabil. Atunci
idealul (r, X) al inelului R[X] nu este principal, deci inelul R[X] nu este principal. n
particular, inelele Z[X], K[X, Y] cu K corp nu snt principale.
ntr-adevr, presupunem c exist f R[X] cu ( f ) (r, X). Atunci rezult c f |r. Trecnd
la grade, obinem c grad f 0, adic f R. Din f |X, adic g R[X] cu X fg, avem c f
este inversabil n R. Deci cmmdc al lui r i X este 1. Dar idealul generat de r i X nu conine
pe 1, cci altfel ar exista h, q R[X] astfel nct 1 hr qX. Punnd X 0 n aceast egalitate
de polinoame, rezult 1 h(0)r, adic r este inversabil, contradicie.
Din Propoziia 1.17 i din faptul c inelele principale snt GCD-inele, rezult:
4.5 Propoziie. ntr-un inel principal, un element este ireductibil dac i numai dac este
prim.
Astfel, inelele care conin elemente ireductibile care nu snt prime nu snt principale. Un
astfel de inel este Z[ 5 ], dup cum am vzut n Exemplul 1.16.
4.6 Corolar. ntr-un inel principal R, idealele prime nenule snt ideale maximale. Orice
ideal maximal este de forma pR, unde p este ireductibil n R. Un element p R este
ireductibil dac i numai dac pR este ideal maximal.
Demonstraie. Este suficient s observm c orice ideal prim nenul este principal, generat
cu necesitate de un element prim p (Propoziia 1.18.d)). Elementul p este ireductibil, deci
(Propoziia 1.18.e)) idealul pR este maximal. Celelalte afirmaii snt evidente, innd cont de
propoziia citat i de faptul c R este principal.
Cazul particular R Z al Propoziiei urmtoare este cunoscut sub numele de Teorema
fundamental a aritmeticii. Reamintim c am notat R {x R | x este nenul i nu este
inversabil}.
4.7 Teorem. Fie R un inel principal. Atunci orice element r R se poate scrie ca un
produs finit de elemente prime.
Demonstraie. Presupunem prin reducere la absurd c exist r R astfel nct r nu se
poate scrie ca un produs finit de elemente prime (sau, echivalent, ireductibile, cci R este
principal). n particular, r nu este ireductibil, deci r r1s1, cu r1, s1 R, neasociate cu r.
I.4 Inele principale 19
Dac r1 i s1 snt produse finite de ireductibile, atunci r este produs de ireductibile, fals. Deci
mcar unul dintre ele (fie acesta r1) nu se scrie ca produs de elemente ireductibile. nlocuind
n raionamentul de mai sus pe r cu r1, rezult c exist r2 R, r2|r1, r2 r1. Procednd
inductiv, rezult existena unui ir (rn)n 0 de elemente din R (cu convenia r0 r), cu
proprietatea c pentru orice n N, rn 1 este un divizor propriu al lui rn. Altfel spus, am
obinut un ir infinit strict cresctor de ideale r0R r1R rnR rn1R . Dar acest
lucru este imposibil ntr-un inel principal, dup cum arat lema urmtoare.
4.8 Lem. Fie R un inel principal i (rn)n 0 un ir de elemente din R astfel nct
rnR rn 1R, pentru orice n N. Atunci exist m N astfel nct rm R rm i R, pentru orice
i N. (Cu alte cuvinte, orice ir ascendent de ideale este staionar).
Demonstraie. Fie I reuniunea idealelor rn R, n N. Demonstrm c I este ideal n R: dac
x, y I, atunci exist i, j N astfel nct x riR, y rj R. Deci x, y rt R, unde t max(i, j),
adic x y rt R I. Dac r R, rx ri R I. Cum R este principal, exist a R astfel nct
I aR. ntruct a I, exist m N astfel nct a rm R, adic aR rm R. Deci rm R aR I
rm i R, i N.
Un inel R cu proprietatea c orice ir ascendent de ideale I0 I1 ale lui R este
staionar (exist m N astfel nct Im Im i, i N) se numete inel noetherian.11 Deci,
inelele principale snt noetheriene.
n definiia inelului euclidian, esenial este condiia ii), Teorema mpririi cu rest. De
altfel, condiia i) nici nu a fost folosit pn acum n vreo demonstraie.
11
n onoarea matematicianei germane Emmy Noether (18821935), supranumit i Mama Algebrei
Moderne.
20 I. Aritmetic n inele integre
Apare n mod natural problema existenei unor inele principale care s nu fie euclidiene.
Astfel de exemple nu snt uor de construit. n 1894, Dedekind a demonstrat c inelul
1 i 19
Z este principal, dar nu este euclidian. O demonstraie elementar a acestui fapt se
2
gsete n ALBU i ION [1984].
5.2 Propoziie. ntr-un inel factorial R orice element ireductibil este prim.
Demonstraie. Fie p ireductibil. Cum p R, p este un produs de elemente prime. Dar
acest produs nu poate avea dect un factor, altfel elementul p ar admite divizori proprii. Cu
alte cuvinte, p este el nsui prim.
Propoziia urmtoare justific i precizeaz denumirea de inele cu descompunere unic n
factori primi, care se mai d inelelor factoriale.
12
Un astfel de produs se mai numete descompunere n factori a elementului respectiv. Produsele pot avea i
un singur factor.
I.5 Inele factoriale 21
ireductibili, dintre care una l conine pe c, iar cealalt nu, ceea ce contrazice unicitatea
descompunerilor. Deci e este de forma p1w1 pnwn q , cu w1, , wn N, q U(R). Din e|a
rezult c wi si, iar din e|b rezult c wi ti, i 1, n . Deci wi ri i e|d.
d)a) Prop. 1.17 asigur c orice element ireductibil este prim, cci R este GCD-inel.
Implicaia e acum evident.
Observm c ntr-un inel factorial R orice dou elemente a i b au un cmmmc, obinut
lund factorii primi comuni i necomuni la puterea cea mai mare; cu notaiile din demon-
straie, se definete qi max(si, ti), iar elementul m p1q1 pnqn este un cmmmc al lui a i b.
5.5 Exemple. a) Inelul Z 5 nu este factorial, cci 2 este ireductibil i nu este prim (cf.
Exemplul 1.16). Cititorul poate de asemenea proba c 6 are dou descompuneri n Z 5 :
6 23 1 5 1 5 , n care 2 nu este asociat cu 1 5 sau cu 1 5 .
b) Fie S monoidul numerelor raionale pozitive n raport cu adunarea. Inelul monoidal Q[S]
este un inel integru. Putem identifica elementele din Q[S] cu expresiile formale de tipul
a1 X s1 a n X sn , unde ai Q, si S, i 1, n , iar X este o nedeterminat. n acest inel, X
este un element nenul i neinversabil i nu admite o descompunere n factori ireductibili.
5.7 Teorem. Fie R un inel integru. Atunci R este inel factorial dac i numai dac orice
ideal prim nenul al lui R conine un element prim.
Demonstraie. Fie R inel factorial i P un ideal prim nenul al su. Dac a P este nenul
(i cu necesitate neinversabil, cci P R), a are o descompunere n factori primi: a p1 pn.
Cum P este ideal prim, exist i astfel nct pi P.
Reciproc, presupunem c orice ideal prim nenul n R conine un element prim. Considerm
sistemul multiplicativ S {a R | a U(R) sau a este produs de prime}. Dac S R {0},
atunci R este inel factorial. Presupunem prin reducere la absurd c exist a R, nenul, cu a
S. Atunci exist un ideal prim P n R care conine pe a, cu P S . Presupunnd demonstrat
acest fapt, ipoteza implic existena unui element prim p P. Dar p S, contradicie cu P
S . Deci neaprat are loc S R {0}.
I.5 Inele factoriale 23
Rmne de probat existena lui P. Vom arta c orice ideal I care e maximal cu proprietatea
c I S i aR I este prim. S demonstrm existena unui astfel de ideal. Vom aplica
lema lui Zorn mulimii de ideale (ordonate cu incluziunea)
J {I ideal n R | I S i aR I }.
Mai nti, observm c J este nevid, cci aR J. ntr-adevr, dac ar S pentru un r R,
atunci ar este inversabil sau e produs de prime. Dac ar este inversabil, atunci i a este inver-
sabil, contradicie. Dac ar este produs de factori primi, artm c a S, prin inducie dup
numrul de factori. Cazul ar p, cu p prim implic p r (deci a inversabil) sau p a (deci
a S). Dac ar p1 pn cu p1, , pn prime, atunci p1| a sau p1| r. Dac p1| a, atunci a bp1
i prin simplificare avem c br p2 pn; ipoteza de inducie arat acum c b S, deci i a
S. Dac p1| r, scriem r c p1, deci ac p2 pn i se aplic din nou inducia, obinnd a S.
J este inductiv ordonat: orice submulime total ordonat a lui J, (Il)lL (cu L o mulime de
indici) are un majorant n J, anume lL Il. Verificarea acestui fapt este standard i o lsm
cititorului. Lema lui Zorn asigur acum existena unui element maximal P n J.
Idealul P este prim: fie x, y R, cu x P i y P. Dac, prin absurd, xy P, considerm
idealele P Rx i P Ry, care includ strict P. Din maximalitatea lui P, rezult existena
elementelor s S (P Rx) i t S (P Ry); atunci st S P, contradicie.
n cele ce urmeaz, ne vom ocupa de factorialitatea inelelor de polinoame. Vom demonstra
urmtorul rezultat important, care furnizeaz o clas larg de inele factoriale.
5.8 Teorem. Dac R este inel factorial, atunci inelul de polinoame R[X] este inel
factorial.
Pentru demonstraie snt necesare cteva noiuni i rezultate, care au i un interes de sine
stttor.
n
5.9 Definiie. Fie R un inel factorial i f a0 a1X anX R[X]. Cmmdc al
coeficienilor a0, a1, , an este numit coninutul polinomului f, notat c( f ). Un polinom cu
coninutul asociat cu 1 se numete polinom primitiv. Observm c f este polinom primitiv
dac i numai dac nu exist p prim n R astfel nct p s divid toi coeficienii lui f. Orice
polinom f R[X] se poate scrie sub forma f c( f )f ', unde f ' este polinom primitiv.
Reciproc, dac f af ', cu a R i f ' primitiv, atunci a c( f ).
5.10 Propoziie. a) Fie R un inel integru. Dac p este un element prim n R, atunci p este
prim i n R[X].
24 I. Aritmetic n inele integre
n aceast sum, aibj nu este divizibil cu p, iar ceilali termeni snt divizibili cu p, fiind
ij
produse de doi factori dintre care mcar unul este divizibil cu p. Deci coeficientul lui X nu
este divizibil cu p i nici polinomul fg nu este.
b) Dac fg nu ar fi polinom primitiv, atunci ar exista p R, prim, astfel nct p| fg. Din
punctul precedent obinem c p| f sau p|g, contradicie.
c) Fie f c( f )f ', g c(g)g', unde f ' i g' snt polinoame primitive. Atunci
fg c( f )c(g)f 'g',
cu f 'g' polinom primitiv din b). Este clar acum c c( fg) c( f )c(g).
13
Acest rezultat este cunoscut ca Lema lui Gauss.
I.6 Aritmetic n inele de polinoame 25
Sntem acum n msur s dm demonstraia teoremei 5.8. Vom folosi caracterizarea din
Teorema 5.4.b). Fie deci R un inel factorial, K corpul su de fracii i f R[X], ireductibil. S
demonstrm c f este prim. Dac f |gh, cu g, h R[X], din faptul c f este ireductibil n K[X]
(deci i prim n K[X]) rezult c f |g sau f |h n K[X]. Pentru a face o alegere, presupunem c
f |g n K[X]; exist deci a R, q R[X] astfel nct ag fq. Trecnd la coninutul
polinoamelor n aceast egalitate, avem ac(g) c(q). Scriind c q c(q)q', g c(g)g', cu q',
g' primitive n R[X], obinem ac(g)g' fc(q)q'; simplificnd prin c(q), rezult g' fq', adic
f |g n R[X].
Rmne de artat c orice polinom nenul i neinversabil din R[X] este un produs de
polinoame ireductibile. Vom demonstra aceasta prin inducie dup gradul polinomului. Dac f
R[X], grad f 0 i f este neinversabil, atunci f R i deci are o descompunere n factori
ireductibili n R, care rmn ireductibili n R[X]. Dac grad f 0, putem scrie f c( f )f ', cu f '
primitiv i este suficient s probm existena descompunerii pentru f '. Dac f ' este ireductibil,
am terminat; dac nu, f ' are un divizor propriu n R[X], care nu poate fi dect un polinom de
grad strict mai mic dect grad f ( f ' nu are divizori proprii n R, cci este primitiv). n
concluzie, f ' gh, cu g, h R[X], de grade strict mai mici dect grad f. Aplicnd ipoteza de
inducie pentru g i h, conchidem c f ' este un produs de factori ireductibili n R[X].
Astfel, inelele Z[X], Z[X1, , Xn], K[X1, , Xn] cu K corp snt inele factoriale. Remarcm
c are un rezultat analog pentru inele noetheriene: dac R este inel comutativ noetherian,
atunci R[X] este noetherian. (Teorema bazei -Basissatz- a lui D. Hilbert).
Fiind dat un inel R, problema deciderii ireductibilitii unui polinom n inelul de polinoame
R[X] este de o deosebit importan i adesea nebanal. De aici rezult utilitatea cunoaterii
unui arsenal ct mai bogat de criterii de ireductibilitate.
6.2 Observaie. Problema ireductibilitii unui f R[X] (R inel integru, cu corp de fracii
K) se poate aborda astfel:
- dac grad f 0, atunci f R. n acest caz, f este ireductibil n R[X] dac i numai dac f
este ireductibil n R. Dac R K (adic R e corp), f este inversabil, deci nu e ireductibil.
- dac grad f n 0, atunci f este ireductibil n R[X] dac i numai dac f nu are divizori
neinversabili de grad 0 i nu exist o descompunere de forma f gh, cu g, h R[X] i
1 grad g, grad h n.
Faptul c f nu are divizori neinversabili de grad 0 este echivalent cu a spune c cmmdc al
coeficienilor lui f exist i este 1. n practic, inelul R este factorial, caz n care aceast
condiie nseamn c f este primitiv. Reamintim c avem atunci i echivalena f este
ireductibil n R[X] f primitiv i f ireductibil n K[X] .
Dac R este inel care nu e corp, am vzut c inelul R[X] nu este principal, deci cu att mai
mult nu are loc teorema mpririi cu rest n R[X]. Totui, se observ c, dac f, g R[X], iar g
are coeficientul dominant inversabil n R, argumentul demonstraiei teoremei mpririi cu rest
pentru cazul cnd R este corp este nc valabil. Propunem deci cititorului s demonstreze
urmtorul rezultat:
6.3 Propoziie. (teorema mpririi ntregi) Fie R un inel i f, g R[X]. Dac coeficientul
dominant al lui g este inversabil n R, atunci exist q, r R[X] astfel nct f gq r, cu r 0
sau grad r grad f .
O consecin important este aa-numita teorem a lui Bzout, familiar elevilor de liceu
(cel puin pentru cazul R R sau C).
6.5 Corolar. Fie R un inel i f R[X], grad f 1. Dac polinomul f are o rdcin a R,
atunci f este reductibil n R[X] ( fiind divizibil cu X a).
2 2
Reciproca afirmaiei de mai sus este fals: polinomul (X 1) nu are rdcini n Q, dar
este evident reductibil n Q[X]. Cu toate acestea, are loc o reciproc parial:
6.6 Propoziie. Fie K un corp. Atunci un polinom f de grad 2 sau 3 din K[X] este
ireductibil dac i numai dac nu are rdcini n K. n particular, dac R este inel factorial,
un polinom primitiv de grad 2 sau 3 din R[X] este ireductibil n R[X] dac i numai dac nu
are rdcini n K.
Demonstraie. n condiiile date, ireductibilitatea lui f n K[X] implic faptul c f nu are
rdcini n K. Reciproc, dac f este reductibil i are grad 2 sau 3, atunci, din examinarea
gradelor ntr-o descompunere a lui f, rezult c are un factor de grad 1, care are o rdcin n
K. Restul rezult din echivalena f este ireductibil n R[X] dac i numai dac f este primitiv
i ireductibil n K[X].
Criteriul de mai sus trebuie aplicat cu precauie pentru stabilirea ireductibilitii
polinoamelor cu coeficieni ntr-un inel integru (mai ales dac nu e factorial):
2
6.7 Exemple. a) Polinomul f (2X 1) este evident reductibil n Z[X], dar nu are rdcini
n Z. ns f are rdcini n corpul de fracii al lui Z, Q.
b) Fie R {a 2bi | a, b Z}. Se verific imediat c R este subinel integru al lui Z[i].
2
Polinomul X 1 este ireductibil n R[X] (demonstrai!), dar are rdcinile i, i n corpul de
fracii al lui R, Q[i]. Aceasta arat c existena rdcinilor unui polinom de grad 2 sau 3 din
R[X] n corpul de fracii al lui R nu implic n general reductibilitatea polinomului n R[X].
Pentru gsirea rdcinilor unui polinom este util urmtorul criteriu (vezi i Exerc. 25).
mulimii {1, 1, 2, 2}. Prin testare direct, obinem c nici unul din aceste elemente nu este
rdcin. Deci f nu are rdcini raionale. Cum f este de grad 3, rezult c este ireductibil n
Q[X] (i n Z[X], fiind primitiv).
Propoziia urmtoare colecteaz cteva criterii generale de ireductibilitate.
n
6.10 Propoziie. Fie R un inel integru, K corpul su de fracii i f a0 a1X anX
un polinom nenul cu coeficieni n R.
a) Fie c, d R, cu c inversabil n R. Atunci f este ireductibil dac i numai dac f (cX d)
este ireductibil.
b) Presupunem c a0 0. Atunci f este ireductibil dac i numai dac polinomul
n
r( f ) an an 1X a0X ,
numit polinomul reciproc al lui f este ireductibil.
c) Presupunem c f nu are divizori neinversabili de grad 0. Dac S este un inel comutativ
i : R S este un morfism de inele astfel nct (an) 0 i polinomul (a0) (a1)X
n
(an)X este ireductibil n S[X], atunci f este ireductibil n R[X].
d) (Criteriul lui Eisenstein) Fie R un inel factorial. Dac exist un element prim p R
2
astfel nct p|ai, i n, p - an , p -a0, atunci f este ireductibil n K[X] (deci f ireductibil i n
R[X] dac este primitiv).
Demonstraie. a) Fie : R[X] R[X] unicul morfism de R-algebre cu proprietatea c
(X) cX d. Altfel spus, ( f ) se obine nlocuind nedeterminata X n polinomul f cu cX d.
Elementul c este inversabil dac i numai dac este izomorfism de R-algebre (morfismul de
R-algebre : R[X] R[X] care duce X n c X c d este inversul lui ). Avem aadar
f gh ( f ) (g)(h), g, h R[X]. Observnd c pstreaz gradele i c |R idR, se
obine imediat c f este ireductibil dac i numai dac ( f ) este ireductibil.
b) Dac g i h snt polinoame din R[X], cu termenul liber nenul, atunci r(gh) r(g)r(h).
ntr-adevr, observm c r f X n f (pentru rigurozitatea argumentului se consider
X
egalitile n K(X), corpul de fracii al lui K[X]). Deci, dac grad g m, grad h p, avem
r gh X m p gh X m g X p h r g r h .
X X X
Concluzia rezult observnd c r pstreaz gradele i c, pentru orice d R, avem d | f
d | r( f ).
c) Fie : R[X] S[X] unicul morfism de R-algebre (adic este morfism de inele i
|R ) astfel nct (X) X. Avem de demonstrat c ( f ) ireductibil implic f ireductibil.
Presupunem c f gh, cu g, h R[X]. Atunci ( f ) (g)(h); condiia (an) 0 asigur c
grad(g) grad(h) grad( f ) n. Cum grad(q) grad q, q R[X], obinem c
grad(g) grad g i grad(h) grad h. Din ireductibilitatea lui ( f ) deducem c ( f )
I.6 Aritmetic n inele de polinoame 29
(pentru a face o alegere) este inversabil, deci are grad 0. Astfel, 0 grad(g) grad g. Cum f
nu are divizori neinversabili de grad 0, g U(R).
d) Scriind f c( f )f ', cu f ' primitiv, avem c f i f ' snt asociate n K[X]. nlocuind
polinomul f cu f ', putem presupune c f este primitiv. Este suficient acum s demonstrm c f
este ireductibil n R[X]. Dac f ar fi reductibil, atunci:
n m p
f a0 a1X anX (b0 b1X bmX ) (c0 c1X cpX ),
unde m 0, p 0, b0, b1, , bm, c0, c1, , cp R, bm 0, cp 0. Avem b0c0 a0, deci p | b0c0
2
i p - b0c0 ; de aici rezult c p divide exact unul din elementele b0 i c0. Presupunem c p | b0
i p - c0. ntruct p - an, p nu divide toi coeficienii bi; exist aadar un i minim, 1 i m,
astfel nct p - bi (i deci p | bj, j i ). Atunci p - bic0 i deci elementul
i
ai bic0 b j ci j
j
6.11 Observaie. Dac R este inel integru i f R[X] este un polinom unitar reductibil,
atunci exist o descompunere a lui f de forma f gh, cu g, h R[X] unitare, de grade 1.
Demonstraia e propus ca exerciiu. Aceast observaie simpl este util n investigarea
reductibilitii polinoamelor.
Cteva instane de aplicare a criteriilor de mai sus pe cazuri concrete vor da o idee asupra
strategiilor posibile de abordare a problemei ireductibilitii unui polinom. Exist algoritmi de
decizie a ireductibilitii pentru polinoame din Z[X] (deci i pentru cele din Q[X]), un
asemenea algoritm (datorat lui Kronecker) fiind descris n exerciiul 30. O aplicare repetat a
unui astfel de algoritm conduce la un algoritm de factorizare (de descompunere n factori
ireductibili) a oricrui polinom din Q[X]. Programele moderne de calcul simbolic (Maple,
Mathematica, Macaulay, Axiom, etc.) au implementate rutine puternice de decizie a
ireductibilitii, inclusiv pentru polinoame de mai multe variabile i pentru polinoame cu
coeficieni n extinderi algebrice ale lui Q sau ntr-un corp finit. Se poate demonstra c, dac
exist un algoritm de factorizare pentru K[X], cu K un corp, atunci exist unul i pentru L[X],
oricare ar fi L o extindere finit generat a lui K. Pentru mai multe detalii privind algoritmii de
factorizare, vezi de ex. ALBU i ION [1997], SPINDLER [1994].
9 2
6.12 Exemple. a) Polinomul 6X 13X 26 este ireductibil n Q[X] (i n Z[X], cci este
primitiv), conform criteriului lui Eisenstein aplicat cu p 13.
n
b) Pentru orice numr prim p i orice n N*, X p este ireductibil n Q[X] i n Z[X] (tot
cu criteriul lui Eisenstein).
p1 p2
c) Fie p un numr prim i f X X X 1 Z[X]. Criteriul lui Eisenstein nu
este aplicabil direct lui f. Considernd ns polinomul
30 I. Aritmetic n inele integre
X 1 p 1 p
g f X 1 C pi X i 1 ,
X 11 i 1
observm c lui g i se poate aplica criteriul lui Eisenstein, cci p divide toi coeficienii
binomiali C pi cu 1 i p. Deci g este ireductibil i astfel, conform punctului a) al propoziiei
de mai sus, f este ireductibil.
9 9 7 2
d) Polinomul f Y X Y 3X Y 2X este ireductibil n Z[X, Y]. Pentru demonstraie,
considerm f ca polinom n Y cu coeficieni n inelul factorial Z[X]. Aplicm acum criteriul lui
Eisenstein cu p X (X este element ireductibil n Z[X]). Remarcm c inelul Z putea fi
nlocuit cu orice inel factorial de caracteristic diferit de 2.
5 2
e) Considerm polinomul f X X 1 Z2[X]. Polinomul f nu are rdcini n Z2, deci
divizorii proprii ai lui f nu pot fi de grad 1 (snt de grad 2 sau 3). O descompunere a lui f poate
fi doar de forma:
5 2 3 2 2
X X 1 (X aX bX 1)(X cX 1),
cu a, b, c Z2. Identificnd coeficienii, se obine un sistem de ecuaii n a, b, c, despre care
se vede imediat c nu are soluii n Z2. Aadar, f este ireductibil n Z2[X].
f) O aplicare tipic a criteriului 6.10.c) la un polinom f cu coeficieni ntregi const n a
reduce coeficienii modulo n. Mai precis, pentru un n N convenabil ales, se consider
unicul morfism de inele : Z Zn i se cerceteaz ireductibilitatea polinomului f redus
modulo n (notat cu ( f ) n demonstraie). Fie, de exemplu, polinomul
5 3 2 5 2
f 7X 4X X X 9 Z[X]. Redusul modulo 2 al lui f este X X 1 Z2[X],
despre care am vzut c este ireductibil. Condiiile de la 6.10.c) snt ndeplinite, deci f este
ireductibil n Z[X] (deci i n Q[X], fiind primitiv).
7 2
g) Polinomul 10X 5X 2 este ireductibil n Z[X], cci reciprocul su este
7 5
2X 5X 10, cruia i se poate aplica criteriul lui Eisenstein cu p 5.
Exerciii
15. Fie R un inel principal i S un sistem multiplicativ nchis n R. Atunci inelul de fracii
1
S R este principal.
16. Fie R un inel euclidian fa de funcia i S un sistem multiplicativ nchis n R. Atunci
1
inelul de fracii S R este euclidian. (Ind. Se poate lua S saturat. Folosii exerc. 4.)
1
17. Fie R un inel factorial i S un sistem multiplicativ nchis n R. Atunci inelul de fracii S R
este factorial.
18. Proprietatea unui inel R de a fi euclidian (respectiv principal, factorial) se transmite i la
subinelele unitare ale lui R?
19. Fie R un inel euclidian fa de funcia . Atunci exist u R nenul i neinversabil cu
proprietatea: x R, q R astfel nct x qu este inversabil sau 0. Ct este u pentru R Z,
K[X] ? (Ind. min {(v) | v R} (u) pentru un u R.)
20. Fie d 13, d liber de ptrate i R inelul ntregilor lui Q d (deci R Z[ ], cu dat de
propoziia 3.1). Artai c U(R) { 1, 1}. Artai c R nu este euclidian. Este acest rezultat
un caz particular al Propoziiei 3.3? (Ind. Dac R este euclidian, fie u R dat de ex.
precedent. Atunci x R, are loc u|x sau u|x 1. Luai x 2 pentru a deduce c u Z i
u 2 sau 3. Apoi gsii y R astfel nct s nu aib loc u|y sau u|y 1).
21. Fie d un ntreg liber de ptrate, d 1 (mod 4). Atunci inelul Z[ d ] nu este GCD-inel.
(Ind. 2 este ireductibil i nu este prim.)
22. S se arate c n Z exist o infinitate de elemente prime neasociate n divizibilitate.
23. Fie R un inel factorial care nu este corp, astfel nct grupul unitilor U(R) este finit.
Atunci n R exist o infinitate de elemente prime neasociate n divizibilitate. (Ind. Dac
p1, , pn snt toate elementele prime pn la asociere, atunci exist m 1 astfel nct
m
1 (p1pn) R.)
24. Fie R un inel factorial i p R un element prim. Folosind morfismul canonic
: R R/pR i prelungirea sa la un morfism : R[X] (R/pR)[X], dai o nou demonstraie
n
criteriului lui Eisenstein. (Ind. Dac f a0 a1 X an X satisface ipotezele criteriului i
n
f gh, atunci ( f ) (an)X (g)(h). Dac grad g, grad h 1, atunci termenii liberi ai
lui g i h snt multipli de p.)
n
25. Fie R un inel factorial i f a0 a1 X an X R[X].
a) Dac p/q K este o rdcin a lui f, unde p, q R i ( p, q) 1, atunci p|a0, q|an i
(p qr)| f (r), r R. Ce devin relaiile pentru an 1?
b) Fie g ann 1a0 ann 2a1 X an 1 X n 1 X n . Atunci ann 1 f X g an X . Descriei
legtura dintre rdcinile lui g i cele ale lui f.
3 2
c) Determinai rdcinile raionale ale polinoamelor 2X 5X 9X 15 i
3 2
4X 7X 7X 15.
I.6 Aritmetic n inele de polinoame 33
26. Fie K un corp. Demonstrai c orice polinom nenul f K[X] are cel mult grad f rdcini n
K (fiecare fiind numrat cu multiplicitatea sa).
27. Fie R un inel. Demonstrai echivalena urmtoarelor afirmaii:
a) Orice polinom nenul f R[X] are cel mult grad f rdcini n R (fiecare fiind numrat cu
multiplicitatea sa).
b) Orice polinom de grad 1 are cel mult o rdcin n R.
c) R este inel integru.
(Ind. Considerai corpul de fracii al lui R i folosii problema precedent).
~
28. Fie R un inel. Dac f R[X], i se asociaz funcia polinomial f : R R unde, x R,
~
f (x) f (x) (valoarea polinomului f n x). Demonstrai c, dac R este integru infinit, atunci
R ~
funcia : R[X] R , ( f ) f , f R[X], este injectiv. Rmne valabil concluzia dac se
renun la ipoteza R infinit?
29. (Polinomul de interpolare Lagrange) Fie K un corp, n 1, x0, , xn K, (n 1 elemente
distincte) i y0, , yn K. Demonstrai c exist un unic polinom L K[X] de grad cel mult n
astfel nct L(xi) yi, 0 i n.
30. Fie p Z[X], primitiv, grad p n i m cel mai mare ntreg n/2.
a) Artai c p reductibil n Z[X] p are un factor de grad cuprins ntre 1 i m.
m1
b) Fie (x0, , xm) Z , cu xi distincte dou cte dou. Artai c urmtorul algoritm se
termin ntr-un numr finit de pai i furnizeaz un factor neconstant al lui p de grad m sau
demonstreaz ireductibilitatea lui p:
1. Dac i cu p(xi) 0, atunci X xi este un factor al lui p i am terminat. Dac nu, treci
la 2.
m1
2. Fie D {d (d0, , dm) Z | di| p(xi), i}. D este o mulime finit.
Pentru orice d D, fie Ld Q[X] polinomul (de interpolare Lagrange) cu proprietile
Ld(xi) di, i, i grad Ld m. Dac exist d D cu Ld Z[X] i Ld | p, atunci Ld este
un factor al lui p i am terminat. Dac nu, atunci p este ireductibil.
c) Deducei un algoritm de decizie a ireductibilitii pentru polinoame din Q[X].
d) Presupunem c m 2. Ce alegere pentru (x0, , xm) propunei?
e) Presupunem c n inelul factorial R exist un algoritm de factorizare (de descompunere a
oricrui element din R n factori primi). Ce proprieti trebuie s aib R pentru a putea
generaliza la R[X] algoritmul de mai sus?
f) Presupunem c R este factorial i c n R[X] exist un algoritm de factorizare. Atunci
exist un algoritm de factorizare n K[X].
4 2
31. Decidei ireductibilitatea polinomului X X 2X 1 din Z[X].
n
32. S se arate c polinomul a0 a1 X an X Z2[X] (an 0) nu are rdcini n Z2 dac
i numai dac a0(a0 a1 an) 0.
34 I. Aritmetic n inele integre
5 3 2 2
33. Plecnd de la egalitatea (n Z2[X]): X X 1 (X X 1)( X X 1), s se demon-
5
streze c X X 1 Q[X] este ireductibil.
34. Fie R un inel integru.
a) Fie f R[X], grad f m. Dac f are cel puin m 1 rdcini n R, atunci f 0.
n
b) Fie g R[X1,, Xn], cu R infinit. Dac g(a1, , an) 0, (a1, , an) R , atunci g
este polinomul nul. (Ind. Inducie dup n.) Deducei c dou polinoame din R[X1,, Xn] snt
egale dac i numai dac funciile polinomiale asociate snt egale.
c) Dai exemplu de corp finit K i de polinoame distincte din K[X] care au aceeai funcie
polinomial asociat.
d) Mai general, fie R infinit i g R[X1,, Xn], cu grad(g, Xi) mi. Presupunem c snt
date submulimi ale lui R astfel nct: S R cu |S| m1; a1 S, S(a1) R cu |S(a1)| m2;
a1 S, a2 S(a1), S(a1, a2) R cu |S(a1, a2)| m3 .a.m.d. Dac g(a1, , an) 0,
a1 S, a2 S(a1), a3 S(a1, a2), , an S(a1, , an), atunci g este polinomul nul.
35. Fie R un inel comutativ. Un polinom de n nedeterminate p R[X1,, Xn] : R[ X ] se
numete omogen de grad q dac toate monoamele lui p snt de grad total q (vezi i Anexe).
Artai c:
a) Orice p R[ X ] se scrie unic sub forma:
p p0 p1 pm, cu pi R[ X ], omogen de grad i.
q
b) p R[ X ] este omogen de grad q p(TX1,, TXn) T p(X1,, Xn) (egalitate n inelul
R[X1,, Xn, T] R[X1,, Xn][ T ]).
c) Fie p R[ X ] omogen. Atunci orice divizor al su n R[ X ] este omogen.
d) Dac R este inel integru infinit i p R[ X ], atunci p este omogen de grad q
q
p(tx1,, txn) t p(x1,, xn), t, x1,, xn R.
e) Este adevrat c orice polinom simetric din R[ X ] are numai divizori polinoame
simetrice din R[ X ]?
36. Fie K un corp de caracteristic diferit de 2 (adic 1 1 0 n K) i p un polinom omogen
2 2
de grad 2 n K[X, Y], adic p aX bXY cY , cu a, b, c K. Demonstrai c p este
2 2
reductibil n K[X, Y] b 4ac este un ptrat n K b 4ac 0 sau exist K, (,
) (0, 0), cu p(, ) 0.
n n1 n
37. Fie K un corp i p a0Y a1 Y X an X K[X, Y] un polinom omogen de grad
n
n i p(X, 1) a0 a1 X an X K[X]. Demonstrai c, g K[X, Y], g | p n K[X, Y]
dac i numai dac g(X, 1) | p(X, 1) n K[X].
38. Fie K un corp i p K[X, Y] un polinom omogen. Demonstrai c p este ireductibil n
K[X, Y] p(X, 1) este ireductibil n K[X].
3 3
39. S se descompun n factori ireductibili polinomul X1 X2 K[X1, X2]. Discuie dup
caracteristica lui K.
I.6 Aritmetic n inele de polinoame 35
3 3
40. Fie K un corp de caracteristic diferit de 3 i f X1 Xn K[X1,, Xn]. Artai c
f este ireductibil dac i numai dac n 3. Generalizare. (Ind. Pentru n 3, folosii criteriul
Eisenstein pentru f K[X1, X2][X3]. Se face apoi o inducie dup n.)
2
41. Fie n nedeterminate Xij, 1 i, j n i matricea A (Xij)1 i, j n Mn(Z[Xij;1 i, j n]).
Atunci polinomul det A {X1(1) Xn(n) | Sn} este ireductibil n Z[Xij;1 i, j n].
42. S se arate c un inel comutativ R este noetherian dac i numai dac orice ideal al su
este finit generat.
II. Module
Teoria modulelor poate fi vzut ca o generalizare a algebrei liniare clasice (care studiaz
spaiile vectoriale peste un corp oarecare1). Aplicaiile teoriei se regsesc n multe domenii
matematice: teoria algebric a numerelor, teoria reprezentrilor de grupuri, teoremele de
structur ale algebrelor, algebra omologic etc. Pe de alt parte, teoria modulelor este o bun
ilustrare a unor concepte de teoria categoriilor (vom folosi unele noiuni elementare de
categorii n acest capitol, care se pot gsi n anexe). n algebra modern este practic
indispensabil limbajul teoriei modulelor.
Noiunea de modul peste un inel este o generalizare direct a noiunii de spaiu vectorial
peste un corp.
1.1 Definiie. Fie R un inel unitar (nu neaprat comutativ) i (M, ) un grup abelian.
Spunem c M are o structur de R-modul stng (sau modul la stnga peste R) dac este definit
o operaie extern pe M cu operatori n R2, adic o funcie
: R M M (notm (r, x) : rx, r R, x M),
care satisface axiomele:
i) r(x y) rx ry;
ii) (r s)x rx sx;
iii) (rs)x r(sx);
iv) 1x x,
1
Dei volumul "Algbre linaire" (1961) din celebra suit de tratate Bourbaki ncepe chiar cu definiia
modulului.
2
Numit i nmulire a elementelor din M cu scalari din R.
36
II.1 Module, submodule, morfisme 37
oricare ar fi r, s R i x, y M.
Se observ c, formal, axiomele de mai sus coincid cu cele din definiia unui spaiu
vectorial (cu deosebirea c se consider un inel n locul unui corp).
Dac axioma iii) este nlocuit cu axioma:
iii') (rs)x s(rx), r, s R, x M,
spunem c M este un R-modul drept. Notaia obinuit pentru operaia extern n cazul
R-modulelor drepte este cu scalarii la dreapta: : M R M, (x, r) xr, r R,
x M. Scrierea axiomelor R-modulului drept, folosind aceast convenie, este aadar
urmtoarea:
i') (x y)r xr yr;
ii') x(r s) xr xs;
iii') x(rs) (xr)s;
iv') x1 x,
oricare ar fi r, s R i x, y M.
Notm faptul c M este R-modul stng cu R M, iar faptul c M este R-modul drept cu MR.
Grupul abelian (M, ) se numete grupul abelian subiacent al modulului M.
Observm c, dac inelul R este comutativ, atunci noiunile de R-modul stng i R-modul
drept coincid. De asemenea, dac R este inel oarecare, iar M este R-modul drept, atunci M
op op op
devine R -modul stng, unde am notat cu (R , , *) opusul inelului R (R are acelai grup
abelian subiacent ca i R, iar nmulirea este definit prin r*s sr, r, s R). Astfel, un
rezultat care are loc pentru orice inel R i orice R-modul drept, are loc i pentru orice R-modul
stng; i reciproc. La fel, se pot transporta toate definiiile pentru module stngi n cazul
modulelor drepte.
1.2 Exemple. a) Dac K este un corp, un K-modul nu este altceva dect un K-spaiu
vectorial.
b) Dac R este un inel unitar, R are o structur (numit canonic) de R-modul stng (notat
R R): (R, ) este grup abelian, iar operaia extern R R R este chiar nmulirea inelului:
(r, s) rs, r, s R. Analog, R este n mod canonic R-modul drept, notat RR.
c) Orice grup abelian (A, ) este n mod canonic un Z-modul. Dac n Z i a A, atunci
definim na ca multiplul lui a n grupul aditiv A. (dac n N, na a a (n termeni);
dac n 0, na (a) (a) (n termeni)). De altfel, aceasta este singura operaie extern
n raport cu care A devine un Z-modul. Teoria grupurilor abeliene este, din acest punct de
vedere, un caz particular al teoriei modulelor.
38 II. Module
n
d) Fie R un inel oarecare i n N*. Mulimea R {(x1, , xn) | xi R, 1 i n} este
grup abelian fa de adunarea pe componente i devine un R-modul fa de operaia de
n
nmulire cu scalari dat de r(x1, , xn) (rx1, , rxn), r R, (x1, , xn) R .
e) Fie R un inel i m, n N*. Mulimea Mm, n(R) a matricelor de tip mn cu elemente n R
este grup abelian fa de adunarea uzual a matricelor i devine un R-modul fa de operaia
de nmulire a matricelor cu scalari: dac r R, (aij) Mm, n(R), r(aij) : (raij) (se nmulete
fiecare element al matricei cu r).
f) Fie R : M2(Z) (inelul matricelor de tip 22 cu elemente n Z) i M : M2, 1(Z)
(mulimea matricelor de tip 21 cu elemente n Z). M este grup abelian fa de adunarea
uzual a matricelor i are o structur natural de R-modul stng: A M2(Z) R,
U M2, 1(Z) M, AU M este produsul uzual de matrice. Axiomele modulului decurg din
proprietile cunoscute ale operaiilor cu matrice. Putei generaliza acest exemplu? Se poate
nzestra M cu o structur natural de R-modul drept?
g) Fie : R S un morfism de inele. Dac M este un S-modul stng, atunci M are o
structur de R-modul stng prin restricia scalarilor: r R, x M, rx : (r)x. n
particular, S devine un R-modul stng (i totodat un R-modul drept). Acest exemplu
generalizeaz o situaie ntlnit adesea la extinderi de corpuri: orice corp S este spaiu
vectorial peste orice subcorp R al su.
1.3 Observaii. a) Notaia pentru operaia de adunare n inelul R coincide cu notaia pentru
adunarea din M. La fel, elementul neutru fa de adunare n R este notat cu 0, la fel ca
elementul neutru al adunrii din M. Se poate deduce din context despre ce operaii sau
elemente este vorba; sperm ca aceast simplificare (de altfel tradiional) a notaiei s nu
provoace confuzii cititorului.
b) Fiind dat un inel R i un grup abelian M, a da o structur de R-modul stng pe M este
echivalent cu a da un morfism unitar de inele : R End(M), unde (End(M), ,) este inelul
endomorfismelor 3 de grup abelian ale lui M; + este adunarea morfismelor, adic u,
v End(M), (u v)(x) : u(x) v(x), x M, iar este compunerea uzual a aplicaiilor:
u, v End(M), (uv)(x) u(v(x)), x M. ntr-adevr, dac M este R-modul stng, definim
: R End(M) prin (r)(x) rx, r R, x M. Invers, dac este dat morfismul
: R End(M), definim operaia extern R M M, (r, x) rx :(r)(x), r R,
3
Uneori acest inel este numit inelul endomorfismelor stngi ale lui M, subliniindu-se faptul c scrierea
funciilor se face la stnga argumentului, adic u(x); aceasta implic i definirea compunerii n maniera uzual
descris mai sus. Dac ns se scrie (x)u pentru valoarea n x a lui u, atunci compunerea lui u cu v se definete -
natural- ca (x)(uv) ((x)u)v. Cu aceast nmulire, End(M) se numete inelul endomorfismelor drepte ale lui M i
este opusul inelului endomorfismelor stngi ale lui M.
II.1 Module, submodule, morfisme 39
1.8 Propoziie. Fie (Mi)iI o familie de submodule ale R-modulului M. Atunci intersecia
acestei familii, iI Mi , este submodul al lui M.
Rezultatul precedent, cu demonstraie simpl, permite definirea noiunii de submodul
generat de o submulime:
Demonstraie. a) Evident, < X > este submodul i include pe X. Dac L este un submodul
n M care include pe X, atunci < X > L pentru c L face parte din familia de submodule a
cror intersecie este L.
b) Artm c X RX i c RX este cel mai mic submodul care include pe X. Cazul X
este trivial. Dac X i x X, atunci x se scrie ca i combinaia liniar 1x RX. Deci
X RX. Se vede uor c diferena a dou combinaii liniare din RX i produsul unui r R cu
o combinaie liniar snt tot n RX. Deci RX este submodul. Dac L este un submodul care
include pe X, din 1.6.c) rezult c RX L.
1.11 Definiie. Dac a este un element al R-modulului M, submodulul generat de {a} este
Ra {ra | r R} i se numete submodulul ciclic generat de a. Modulul M se numete finit
generat (sau de tip finit) dac are o mulime finit de generatori: exist o submulime finit F
a lui M astfel nct < F > M.
Am vzut c intersecia oricrei familii de submodule este submodul; n general ns,
reuniunea unei familii de submodule nu este submodul.
Ca o consecin imediat a definiiei, suma familiei de submodule (Ei)iI este cel mai mic
submodul al lui M care include toate submodulele Ei.
Pentru formularea comod a unor rezultate, introducem urmtoarea terminologie: fie I o
mulime (vzut ca mulime de indici) i R M un R-modul. Familia de elemente4 (ei)iI, cu
ei M, i I, se numete familie de suport finit dac mulimea {i I | ei 0} este finit.
Mulimea {i I | ei 0} se numete suportul familiei (ei)iI i se noteaz Supp((ei)iI). Pentru
orice familie de elemente de suport finit J I este bine definit suma sa iI ei : iJ ej.
Dac (ei)iI este o familie de suport finit, se mai spune c (ei)iI snt aproape toi nuli.
1.13 Propoziie. Fie M un R-modul i (Ei)iI o familie de submodule ale lui M. Atunci
4
A da o familie (ei)i I de elemente ale lui M este echivalent cu a da o funcie f : I M (notnd f (i) ei,
i I ).
42 II. Module
iI Ei ei ei Ei , i I , ei iI de suport finit
iI
ei1 ein n N, i1 , , in I , ei1 Ei1 , , ein Ein .
n particular, dac E, F snt submodule ale lui M, atunci
E F {e f | e E, f F},
iar dac E1, , En snt submodule ale lui M, atunci
E1 En {e1 en | e1 E1, , en En}.
Demonstraie. Fie S ei ei Ei , i I , ei iI de suport finit .
iI
Artm c S este submodul: dac r R, iar e ei S, cu ei Ei, i I, (ei)iI de suport
iI
finit, atunci re rei S, cci fiecare Ei este submodul. La fel, dac e, f S, atunci
iI
1.14 Observaie. Mulimea LR(M) a tuturor submodulelor unui R-modul M este ordonat
n raport cu incluziunea; mai mult, (LR(M), ) este o latice complet: 5 pentru orice
submulime F a lui LR(M) (adic orice familie de submodule ale lui M), sup F este
submodulul sum a familiei F, iar inf F este intersecia familiei F.
1.15 Exemplu. Suma a dou submodule I, J ale modulului stng canonic R R coincide cu
suma idealelor stngi I i J. Dac inelul R este corp, noiunea de sum de submodule ale unui
R-modul este acelai lucru cu noiunea de sum de R-subspaii vectoriale.
Laticea LR(M) a submodulelor unui R-modul M are ntotdeauna un cel mai mare element
(M nsui!) i un cel mai mic element (submodulul 0). De aceea, n cazul modulelor, noiunile
de submodul maximal i submodul minimal au o semnificaie special.
5
O mulime ordonat A se numete latice complet dac, pentru orice submulime B a lui A, exist sup B (cel
mai mic majorant al lui B) i inf B (cel mai mare minorant al lui B) n A.
II.1 Module, submodule, morfisme 43
1.17 Teorem. Fie M un R-modul nenul finit generat. Atunci orice submodul propriu al lui
M este inclus ntr-un submodul maximal. n particular, M are un submodul maximal.
Demonstraie. Fie L R M, L M i {x1, , xn} o mulime finit de generatori ai lui M.
Notm cu P mulimea submodulelor proprii ale lui M, care includ pe L. P este o mulime
ordonat cu incluziunea; elementele ei maximale (dac exist!) snt exact submodulele
maximale ale lui M, care includ pe L. Vom folosi lema lui Zorn pentru a demonstra existena
elementelor maximale n P. Fie deci un lan (Ei)iI, cu Ei P, i I. Acest lan de
submodule are un majorant n P, anume iI Ei : E. ntr-adevr, E este submodul6: dac x,
y E, atunci exist i, j I cu x Ei, y Ej; cum (Ei)iI este lan, rezult c Ei Ej sau
Ej Ei. Deci x y Ej (cci Ej R M) sau x y Ei. n orice caz, x y E. La fel se
demonstreaz c r R, x E, rezult rx E. Deci E este submodul n M, care include
evident pe L.
Trebuie s demonstrm i c E M. Dac, prin absurd, E M, atunci {x1, , xn} E
iI Ei. Aadar, t {1, , n}, exist it I astfel nct xt Eit . Cum (Ei)iI este total
ordonat, exist j {i1, , in} cu Eit Ej, t {1, , n}. Deci {x1, , xn} Ej. ns
aceasta implic M x1, , xn Ej, contradicie cu Ej P.
Din lema lui Zorn rezult c exist un element maximal al lui P.
Lund L 0, se obine existena unui submodul maximal n M.
1.18 Corolar (Lema lui Krull 7) Fie R un inel unitar. Atunci orice ideal stng propriu al lui
R este inclus ntr-un ideal stng maximal. n particular, R are ideale stngi maximale.
Demonstraie. R-modulul stng canonic R R este finit generat (de {1}).
6
Iat un caz (singular) n care reuniunea unei familii de submodule este submodul.
7
Wolfgang Adolf Ludwig Helmuth Krull (1899-1971), matematician german cu importante contribuii n
algebr.
8
Denumire provenind din geometrie, folosit mai ales n cazul spaiilor vectoriale.
44 II. Module
1.23 Observaie. HomR(M, N) este ntotdeauna o mulime nevid, cci conine mcar
morfismul nul 0 : M N, 0(x) 0, x M. Mai mult, HomR(M, N) este grup abelian fa de
operaia de adunare a morfismelor:
9
Aplicaia lr astfel definit se numete omotetia de raport r a lui M.
II.1 Module, submodule, morfisme 45
1.27 Propoziie. Un morfism de R-module este izomorfism dac i numai dac este
bijectiv.
Demonstraie. Fie : E F un morfism. Dac este izomorfism, atunci n particular
este aplicaie inversabil, deci este bijecie. Presupunem c este morfism bijectiv. Atunci
exist inversa aplicaiei , fie aceasta : F E. Rmne s demonstrm c este morfism.
Reamintim c, y F, (y) x, unde x este unicul element din E cu (x) y. Fie y1, y2 F
i x1, x2 E astfel nct (y1) x1 i (y2) x2. Avem (y1 y2) x1 x2, cci (x1 x2)
(x1) (x2) y1 y2. Deci (y1 y2) x1 x2 (y1) (y2). La fel se arat c r R,
y F, (ry) r(y).
Exerciii
HomR(R, M) M.
14. Artai c orice modul factor al unui modul finit generat este finit generat.
15. Fie R un inel comutativ. Artai c R[X] nu este finit generat.
n
16. Fie K un corp, n N* i v1, , vn K , unde vi (vi1, , vin). Gsii o condiie necesar
n
i suficient ca {v1, , vn} s fie un sistem de generatori al K-modulului K .
2
17. Scriei 4 morfisme distincte de la R-modulul R la R. Care este forma general a unui
astfel de morfism? Generalizare.
48 II. Module
Este un exerciiu de rutin verificarea faptului c grupul abelian M/L, nzestrat cu aceast
operaie extern, este un R-modul stng. De exemplu, r, s R, x M:
(r s)(x L) (r s)x L (rx sx) L (rx L) (sx L) r(x L) s(x L).
2.1 Definiie. R-modulul M/L definit mai sus se numete modulul factor al lui M n raport
cu L. Aplicaia : M M/L, definit prin (x) x L, x M, este un morfism surjectiv de
module (verificare trivial), numit morfismul canonic sau surjecia canonic.
s fie comutativ, adic , unde este morfismul incluziune, iar este surjecia
canonic. Morfismul este dat de (x Ker) (x), x M.
Demonstraie. Aplicaia : M/Ker Im este corect definit: dac x, y M, cu
x Ker y Ker, atunci x y Ker, adic (x y) 0; aceasta echivaleaz cu
(x) (y). Aadar, (x Ker) nu depinde de reprezentantul x, ci doar de clasa x Ker.
Verificarea faptului c este morfism este standard.
Morfismul este surjectiv: Im {(x Ker)| x M} {(x)| x M} Im. Pentru
injectivitate, artm c Ker {0 Ker} : dac x M cu (x Ker) 0, atunci (x) 0,
deci x Ker, adic x Ker 0 Ker.
Avem i (x) (x Ker) (x), x M.
Dac : M/Ker Im face comutativ diagrama, atunci, x M, (x Ker)
(x) (x), deci .
Exerciii
n toat algebra, procedeele de construcie a unor noi obiecte (plecnd de la o mulime dat
de obiecte) snt de prim importan. n cazul modulelor - i nu numai - printre cele mai
uzuale construcii se numr produsul direct i suma direct.
ncepem cu cazul a dou R-module M1 i M2. Pe produsul cartezian M1 M2 {(x1, x2) |
x1 M1, x2 M2} se definete operaia de adunare prin relaia:
(x1, x2) (y1, y2) :(x1 y1, x2 y2), (x1, x2), (y1, y2) M1 M2.
n raport cu aceast operaie, M1 M2 devine grup abelian (este produsul direct al
grupurilor (M1, ) i (M2, )). Grupul abelian M1 M2 devine R-modul stng dac definim
operaia extern prin:
r(x1, x2) :(rx1, rx2), r R, (x1, x2) M1 M2.
Verificarea axiomelor de R-modul este trivial.
Se pot defini morfismele 1 : M1 M2 M1 i 2 : M1 M2 M2, prin:
1(x1, x2) :x1 i 2(x1, x2) :x2, (x1, x2) M1 M2.
R-modulul M1 M2, mpreun cu morfismele 1 i 2, este numit produsul direct al
modulelor M1 i M2. Morfismele 1 i 2 se numesc proieciile canonice ale produsului direct
M1 M2. Produsul direct satisface urmtoarea proprietate de universalitate:
10
Deci v1 factorizeaz prin 1 i v2 factorizeaz prin 2.
54 II. Module
Construcia produsului direct poate fi generalizat pentru cazul unei familii oarecare (chiar
infinit) de module. Fie I o mulime (vzut ca mulime de indici) i (Mi)iI o familie de
R-module indexat dup I. Reamintim c produsul cartezian al acestei familii este iI Mi
{ f : I iI Mi | f (i) Mi, i I}. Un element f al produsului cartezian iI Mi va fi scris
i sub forma (xi)iI sau (xi)I (am notat f (i) xi Mi, i I). Definim operaia de adunare prin
f, g iI Mi, ( f g)(i) : f(i) g(i), i I;
11
Este exact proprietatea de universalitate pe care o satisface produsul direct.
56 II. Module
vi v
E
Morfismele (i)iI se numesc injeciile canonice ale sumei directe S. Denumirea este
justificat: pentru j I fixat, n definiia de mai sus punem E Mj i vi : Mi Mj, vi 0 dac
i j i vj idMj. Morfismul v : S Mj, a crui existen este garantat de definiie, satisface
v j id, deci j este injectiv.
Suma direct se mai numete coprodus (denumire provenind din teoria categoriilor).
n continuare vom construi un obiect care s satisfac definiia de mai sus.
Dac f iI Mi, numim suport al lui f mulimea Supp f : {i I | f (i) 0}. Considerm
submulimea urmtoare a lui iI Mi:
iI Mi : {f iI Mi | Supp f este finit}.
Dac f, g iI Mi, atunci Supp( f g) Supp f Supp g, deci f g are suport finit.
Dac r R, atunci Supp(rf ) Supp f ; aadar iI Mi este submodul al lui iI Mi.
Identificm elementul f iI Mi cu familia de elemente (xi)iI, unde xi f (i) Mi, i I;
familia de elemente (xi)iI este de suport finit, adic xi 0 pentru o mulime finit de i I (se
mai spune xi snt aproape toi nuli).
0, dac i j
Definim, j I, j : Mj iI Mi prin: x Mj, (j(x))(i) : . Cu alte
x, dac i j
cuvinte, dac notm j(x) cu (xi)iI, atunci xj x, iar xi 0, i I, i j. Este banal de verificat
c j este morfism, j I. Se observ c (xi)I iI Mi, avem
(xi)I iI i(xi)
(suma este finit, extinzndu-se doar asupra indicilor i Supp(xi)I).
Modulul iI Mi se mai noteaz cu iI Mi. Pentru cazul unei familii finite M1, , Mn,
n
notaia folosit este M1 Mn sau M i . Dac toate modulele din familia (Mi)iI snt egale
i 1
(I)
cu un acelai modul M, modulul sum direct se noteaz cu M . Pentru a elimina confuzia
cu noiunea de sum direct intern de submodule (vezi 3.9), iI Mi mai este numit i sum
direct extern.
Ca i la produsul direct, proprietatea de universalitate determin suma direct a unei familii
de module pn la un izomorfism. Invitm cititorul s dea un enun precis acestei afirmaii i
s o demonstreze, prin analogie cu produsul direct.
3.6 Observaie. n cazul n care mulimea de indici I este finit, modulul sum direct
iI Mi iI Mi construit mai sus coincide cu modulul produs direct iI Mi construit la
3.2. Totui, suma direct (iI Mi, (i)iI) i produsul direct (iI Mi, (i)iI) snt obiecte
distincte i n acest caz.
3.8 Propoziie. Fie M un R-modul i (Li)iI o familie de submodule ale lui M. Notm cu L
suma lor: L : iI Li i cu i : Li L morfismele incluziune. Atunci urmtoarele afirmaii
snt echivalente:
a) L este o sum direct a modulelor (Li)iI, de injecii canonice (i)iI.
b) Pentru orice element x L, exist i este unic o familie de suport finit (xi)iI, cu xi Li,
i I, astfel nct x iI xi.
c) Pentru orice j I, Lj Li 0.
iI \ j
d) Pentru orice familie de suport finit (xi)iI, cu xi Li, i I, astfel nct iI xi 0,
rezult xi 0, i I.
Demonstraie. a)b) Fie iI Li suma direct construit ca la 3.5, de injecii canonice
(i)iI ; fie : iI Li L unicul izomorfism cu proprietatea c i i, i I. Pentru
58 II. Module
3.9 Definiie. Fie (Li)iI o familie de submodule ale unui R-modul M. Spunem c suma
familiei (Li)iI este sum direct (intern) dac i numai dac ndeplinete una din afirmaiile
echivalente ale propoziiei precedente. Se mai spune n aceast situaie c familia de
submodule (Li)iI este independent. Un submodul A al lui M se numete sumand direct al lui
M dac exist B R M astfel nct M A B (un submodul B cu aceast proprietate se mai
numete complement al lui A).
a) M A B.
b) M A B i A B 0.
c) x M, exist o unic pereche (a, b) A B astfel nct x a b.
3.11 Exemple. a) Dac V este un K-spaiu vectorial, atunci orice subspaiu vectorial U al
lui V este sumand direct n V.
b) Dac R este inel comutativ integru, atunci R R nu are nici un submodul propriu care s
fie sumand direct. ntr-adevr, oricare ar fi submodulele nenule A i B ale lui R R, avem
A B 0: exist 0 a A i 0 b B i deci 0 ab A B.
Exist o legtur strns ntre sumanzii direci ai unui R-modul M i proiectori, adic
elementele idempotente ale inelului EndR(M). (Un element e al unui inel S se numete
2
idempotent dac e e). Denumirea de proiector este justificat de propoziia urmtoare.
N i
j N j
Morfismul v se numete produsul direct al familiei de morfisme (vi)iI i se noteaz cu
iI vi sau cu iI vi. Dac I {1, , n}, v se noteaz in1 vi sau v1 vn.
Dac x (xi)iI Mi, atunci (iI vi)(x) (vi(xi))iI Ni.
n mod asemntor se definete suma direct a familiei de morfisme (vi)iI. Fie ( Mi,
(i)iI) (respectiv (Ni, (i)iI)) suma direct a familiei de R-module (Mi)iI (respectiv (Ni)iI).
Pentru orice j I, avem morfismul jvj : Mj Ni. Din proprietatea de universalitate a
sumei directe (3.4), exist un unic morfism w : Mi Ni astfel nct wj jvj, j I.
Morfismul w se numete suma direct a familiei de morfisme (vi)iI i se noteaz cu iI vi
sau cu iI vi. Dac I {1, , n}, w se noteaz in1 vi sau v1vn.
j M i
M j
vj w
j
N j Ni
Dac x iI xi Mi, unde xi Mi i familia (xi)iI este de suport finit 12 , atunci
(iI vi)(x) iI vi(xi) Ni.
12
Am identificat pe xi cu imaginea sa prin injecia canonic i(xi).
II.3 Sume i produse directe. iruri exacte 61
este morfism. Dac (g) (gi)iI (0)iI, atunci g(iI i(xi)) iI g(i(xi)) 0, pentru
orice familie de suport finit (xi)iI, cu xi Mi, deci g 0. Aadar, este injectiv. Dac
(gi)iI iI HomR(Mi, A), din proprietatea de universalitate a sumei directe S iI Mi
(definiia 3.4) exist un unic morfism g : S A astfel nct gi gi, i I. Deci este
surjectiv.
Demonstraia categorial: Pentru orice i I, hA(i) : hA(S) hA(Mi) este morfism n Ab.
Vom arta c hA(S) este produs direct al grupurilor abeliene {hA(Mi)}iI, de proiecii canonice
hA(i). Avem de artat c, oricare ar fi un grup abelian X i oricare ar fi morfismele
i : X hA(Mi), i I, exist un unic morfism : X hA(S) n Ab astfel nct i hA(i).
Deci, x X, i(x) : Mi A este un morfism n R-Mod. Din proprietatea de universalitate a
sumei directe, ! (x) : S A morfism astfel nct i(x) (x)i. Se obine o aplicaie
: X HomR(S, A) hA(S), x (x), care este morfism n Ab. ntr-adevr, x, y X,
(x) (y) : S A este un R-morfism cu
((x) (y))i (x)i (y)i i(x) i(y) i(x y).
Cum (x y) este unicul morfism cu aceast proprietate, rezult c (x y) (x) (y). Dac
morfismul : X hA(S) are i el proprietatea c i hA(i), atunci, x X, (x) : S A
este morfism cu i(x) hA(i((x)) (x)i. Cum (x) este unic cu aceast proprietate,
rezult (x) (x), x X, adic .
Multe din rezultatele teoriei modulelor (i nu numai) se exprim mai comod n limbajul
irurilor exacte (folosit intens n Algebra Omologic, de exemplu).
3.20 Observaii. a) De multe ori, morfismele care snt unic determinate (sau subnelese)
0
nu vor fi puse n eviden. De exemplu, vom scrie 0 L n loc de 0
L , ntruct singurul
morfism definit pe modulul 0 este morfismul 0.
u
b) Un ir de forma 0 E F este exact dac i numai dac u este monomorfism.
ntr-adevr, Ker u 0 Ker u Im 0.
u
c) Un ir de forma E F 0 este exact dac i numai dac u este epimorfism.
u
d) irul 0 E F 0 este exact u este izomorfism.
13
Vom spune, pe scurt, ir de module.
II.3 Sume i produse directe. iruri exacte 63
3.21 Exemple. a) Dac : E F este un morfism, atunci irul urmtor este exact:
0 Ker
E F F Im 0
Am notat cu morfismul incluziune i cu surjecia canonic. Modulul F/Im se mai
numete conucleul morfismului i se noteaz Coker Avem deci irul exact:
0 Ker
E F Coker 0 .
b) Dac A R B, atunci irul
0 A B B A0
este exact; am notat cu morfismul incluziune i cu surjecia canonic.
3.24 Definiie. Fie A i C dou module i extensiile urmtoare ale lui A prin C:
u v
0 A B C 0,
u v
0 A B C 0 .
Spunem c extensiile snt echivalente dac exist un morfism g : B B' astfel nct gu u' i
v'g v. Deci, diagrama urmtoare comut:
u v
0 A B C 0
g
u v
0 A B C 0
(morfismele verticale fr notaie snt morfismele identice). Un morfism ca mai sus se
numete morfism de extensii.
3.25 Propoziie. Cu notaiile din definiia 3.24, g este izomorfism. n particular, relaia
definit la 3.24 este o relaie de echivalen pe clasa extensiilor lui A prin C.
64 II. Module
u v
3.27 Exemple. a) irul exact 0 A B C 0 este izomorf (n sensul definiiei
B B Im u 0 , unde este incluziunea i surjecia
de mai sus) cu irul 0 Im u
canonic. Morfismele care realizeaz acest izomorfism snt u0 : A Im u, u0(a) u(a),
a A; idB : B B; pentru a defini w : C B/Im u, observm c morfismul surjectiv v
induce un izomorfism canonic v0 : B/Ker v C, dat de v0(b Ker v) v(b), b B (vezi
1
teorema fundamental de izomorfism). Punem w v0 . Lsm cititorului verificarea
comutativitii diagramei care apare.
b) Orice extensie a lui Z2 prin Z2 este izomorf fie cu Z2Z2, fie cu Z4.
A C
Extensia sum direct a lui A prin C, 0 A A C C 0 , are proprietatea
remarcabil c prin ntoarcerea sgeilor se obine tot un ir exact, mai precis
A C
0 A A C C 0 . Extensiile lui A prin C care snt izomorfe cu extensia
sum direct A C au urmtoarea caracterizare:
u v
3.28. Propoziie. Fie (S): 0 A
B
C 0 un ir exact scurt de module (adic
B este o extensie a lui A prin C). Urmtoarele afirmaii snt echivalente:
14
Tehnica folosit n demonstraiile de acest tip se numete diagram chasing (urmrire pe diagram).
II.3 Sume i produse directe. iruri exacte 65
u v
0 h M A h h M B h h M C
M M
M
este exact. n particular, dac u : A B este monomorfism de R-module, atunci h (u) este
monomorfism de grupuri abeliene.
M M M
Demonstraie. Avem de artat c h (u) este monomorfism i c Im h (u) Ker h (v). Fie
M M
h (A) (adic un morfism : M A) astfel nct h (u)() u 0. Cum u este
M
monomorfism, rezult c 0. Deci Ker h (u) 0.
M M M M M M
Avem h (v)h (u) h (vu) h (0) 0, deci Im h (u) Ker h (v). Artm incluziunea
M M
invers: dac h (B) (adic : M B) este n Ker h (v), atunci v 0, adic
Im Ker v Im u. Cum u este injectiv, u0 : A Im u (u0(a) u(a), a A) este
izomorfism; fie u' : Im u A inversul lui u0. Atunci u' : M B este bine definit i este
M
morfism i se vede c h (u)(u') uu' .
Ultima afirmaie se obine considernd irul exact
u
0 A B B Im u 0
Exerciii
IA : ia | i I, a A.
a) Demonstrai c IA {i1a1 inan | n N, i1, , in I, a1, , an A}.
b) Dac A sS As (sum direct intern), atunci IA sS IAs.
c) Dac A sS As, atunci IA sS IAs (am identificat As cu imaginea sa n sS As i la
fel pentru IAs). Dac I este finit generat, atunci incluziunea este egalitate. Dai un exemplu n
care incluziunea este strict.
5. Lund drept definiie a produsului direct proprietatea de universalitate, demonstrai c
proieciile canonice snt surjective.
6. Dai exemplu de morfisme u, v, w astfel nct irul urmtor s fie exact:
u v w
0 Z3 Z9 Z9 Z3 0.
7. Fie R un inel principal. Demonstrai c R-modulul M este ciclic (generat de un singur
element) exist un ir exact de forma 0 R R M 0.
8. Fie R un inel i M un R-modul. Atunci orice R-epimorfism : M R este scindat. Este
adevrat c pentru orice inel R i orice modul M, orice R-monomorfism : R M este
scindat?
9. Fie diagrama comutativ de R-module, cu liniile exacte:
u v
A
B
C
u v
A B C
Demonstrai (folosind urmrirea n diagram) c:
a) Dac , i u' snt monomorfisme, atunci este monomorfism.
b) Dac , i v snt epimorfisme, atunci este epimorfism.
c) Dac este monomorfism i , v snt epimorfisme, atunci este epimorfism.
d) Dac este epimorfism i u', snt monomorfisme, atunci este monomorfism.
10. Dai exemplu de un R-modul M i de un sumand direct S al lui M care s aib o infinitate
de complemeni.
11. S se arate c orice compunere de monomorfisme (epimorfisme) scindate este mono-
morfism (epimorfism) scindat. Dai un exemplu de monomorfisme u, v astfel nct uv s fie
scindat, dar v s nu fie scindat.
68 II. Module
Multe din proprietile spaiilor vectoriale snt consecine ale faptului c orice spaiu
vectorial posed o baz. Lucrul acesta nu este adevrat n general pentru module, ceea ce i
face mai dificil studiul modulelor n comparaie cu cel al spaiilor vectoriale. Este natural
definirea i studierea clasei modulelor care au o baz. n aceast seciune R este un inel
unitar, iar modulele snt R-module stngi.
*
4.1. Definiie. Fie M un R-modul, n N i x1, , xn o familie de n elemente din M.
Spunem c familia {x1, , xn} este liniar independent (peste R)15 dac, pentru orice familie
r1, , rn R, cu r1x1 rnxn 0, rezult r1 rn 0. Cu alte cuvinte, o combinaie
liniar de elementele x1, , xn este 0 dac i numai dac toi coeficienii combinaiei liniare
snt 0.
O familie de elemente din M care nu este liniar independent se numete liniar
dependent. O relaie de forma r1x1 rnxn 0, cu r1, , rn R, nu toi nuli, se numete
relaie de dependen liniar a familiei {x1, , xn}.
4.2. Observaii. a) Dac exist i j cu xi xj, atunci familia {x1, , xn} este liniar
dependent: combinaia liniar xi xj este 0. Deci, n studiul liniar independenei putem
presupune c elementele x1, , xn snt distincte. Pe de alt parte, este clar c noiunea de liniar
independen nu depinde de indexarea elementelor x1, , xn. Din aceste motive, putem vorbi
despre noiunea de mulime finit liniar independent de elemente din M.
b) Faptul c mulimea {x} (cu un singur element x M ) este liniar independent nseamn
c r R, din rx 0 rezult r 0. Mai general, pentru x M se definete anulatorul lui x n
R, AnnR(x) : {r R | rx 0} (notat i cu lR(x)). ntruct AnnR(x) este chiar nucleul
morfismului de R-module x : R M, x(r) rx, r R, avem AnnR(x) R R i din teorema
de izomorfism rezult c submodulul Rx Imx este izomorf ca R-modul stng cu R/AnnR(x).
Aadar, {x} este liniar independent dac i numai dac AnnR(x) 0, adic x este un
izomorfism ntre R i Rx.
15
Referirea la inelul R va fi adesea omis, dac nu snt posibile confuzii.
II.4 Module libere 69
4.5. Exemple. a) Mulimea {1} format din elementul unitate al inelului R (vzut ca
R-modul stng) este liniar independent. Mai general, r R, {r} este liniar dependent
r este divizor al lui zero la dreapta (s R, s 0 astfel nct sr 0).
b) n Z-modulul Z3 (clasele de resturi modulo 3) nu exist submulimi liniar independente
peste Z: pentru orice x Z3, avem 3x 0 . Putei generaliza? n schimb, mulimea {1 } este
liniar independent peste Z3, dup cum am vzut la a).
n
c) Dac R este inel comutativ, n R-modulul R[X] mulimea {X | n N} este liniar inde-
pendent. Aceast afirmaie este echivalent cu faptul c un polinom de forma a0 a1X
n
an X (a0, a1, , an R) este 0 dac i numai dac a0 an 0. Mai general, dac
{fn | n N} este o familie de polinoame astfel nct grad fn grad fm dac m n i coeficienii
dominani ai polinoamelor fn snt nondivizori ai lui zero, atunci familia {fn | n N} este liniar
independent.
4.6. Definiie. O submulime B a unui R-modul M se numete baz a lui M dac este
simultan liniar independent i sistem de generatori pentru M. Modulul M se numete modul
liber dac are o baz.
4.7 Propoziie. Fie M un R-modul i B o submulime a lui M. Atunci B este baz a lui M
dac i numai dac orice element x M se scrie n mod unic ca o combinaie liniar de
elementele lui B.
Demonstraie. Fie B {ei}iI o baz a lui R M i x M. Cum B genereaz pe M, exist o
familie de suport finit {ri}iI de elemente din R, astfel nct x iI riei. Dac {si}iI este o alt
familie de elemente din R, cu x iI siei, atunci iI (si ri)ei 0. Din liniara independen a
lui B rezult c si ri, i I.
Reciproc, dac orice element din M se scrie n mod unic ca o combinaie liniar de
elementele lui B, atunci B este sistem de generatori ai lui M. Scriind faptul c 0 are o scriere
unic sub forma unei combinaii liniare de elementele lui B, rezult c B este liniar
independent.
70 II. Module
v(ax by) v(iI ariei iI bsiei) v(iI (ari bsi)ei) iI (ari bsi)yi
iI ariyi iI bsiyi av(x) bv(y).
Demonstrm a): Avem Ker v {iI riei | (ri)iI R , iI riyi 0}. Se vede acum clar c
(I)
(cu (ri)iI familie de elemente din R), atunci 0 u(x) iI riei. Cum {ei}iI este baz, rezult
ri 0, i I, deci x 0.
O sum direct de module libere este tot modul liber:
4.11 Propoziie. Fie (Mi)iI o familie de R-module libere. Atunci suma lor direct extern
iI Mi este modul liber.
Demonstraie. Fie M : iI Mi. Pentru j I, notm cu j : Mj M injecia canonic i cu
Bj o baz a lui Mj. Vom arta c iI i(Bi) este o baz a lui M. Din 3.8 tim c M este suma
direct (intern) a familiei de submodule (Im i)iI. Cum i(Bi) genereaz pe Im i, i I,
rezult c iI i(Bi) genereaz pe M. Liniara independen rezult uor (complicate snt doar
notaiile): fie Bi (eit)tTi baza din Mi i fie yit i(eit). Dac {rit | i I, t Ti} este o familie
de suport finit de elemente din R, cu iItTi rityit 0, atunci, k I, avem c
tTk rktykt iI \{k}tTi rityit. ns Mk (iI \{k} Mi) 0, deci tTk rktykt 0. Dar (ykt)tTk
este baz n Mk, deci rkt 0, k I, t Tk.
(I)
Observm c acest rezultat furnizeaz o alt demonstraie a faptului c R este R-modul
liber: se ia Mi R R, i I, n propoziia de mai sus.
4.12 Propoziie. Orice modul este (izomorf cu) un modul factor al unui modul liber. Mai
precis, dac M este un R-modul, iar S este un sistem de generatori al lui M, atunci exist un
(S) (S)
epimorfism : R M, adic M R /Ker.
(S) (S)
Demonstraie. Fie (es)sS baza n R . Definim : R M prin (es) s, s S (vezi
4.9). ntruct submodulul Im include S, care genereaz M, rezult c Im M.
Acest rezultat simplu este important: dac se cunoate structura submodulelor i a
modulelor factor ale modulelor libere, se obin informaii asupra structurii unui modul
72 II. Module
oarecare. Aceast metod va fi folosit n cazul modulelor finit generate peste un inel
principal. Un alt exemplu de aplicaie este urmtorul:
4.13 Exemplu. Dac M este un R-modul oarecare, atunci exist un ir exact infinit de
forma:
Ln1 Ln L1 L0 M 0,
unde Ln este modul liber, n N (un astfel de ir se numete rezoluie liber a lui M). Pentru
demonstraie, fie L0 un modul liber i u0 : L0 M un epimorfism. Atunci avem irul exact
i u0
0 Ker u0 L0 M 0 . Pentru Ker u0 exist un modul liber L1 i un epimorfism
u1
u1 : L1 Ker u0. Avem deci irul exact 0 Ker u1 L1 i L0 u0
M 0 , cci
Ker u0 Im iu1. Se continu prin inducie dup n cu proprietatea c exist un ir exact de
forma
0 Kn Ln L1 L0 M 0,
cu Li module libere, 1 i n.
ntr-un spaiu vectorial are loc proprietatea important c orice dou baze au acelai
cardinal. n cazul unui modul liber peste un inel oarecare, acest fapt nu este garantat.
Modulele libere peste un inel comutativ au ns aceast proprietate; de altfel demonstraia
propoziiei urmtoare reduce problema la cazul spaiilor vectoriale.
4.14 Propoziie. Fie R un inel comutativ i M un R-modul liber care are o baz finit.
Atunci orice dou baze ale lui M snt finite i au acelai cardinal.
Demonstraie. Fie I un ideal maximal al inelului R (vezi 1.18). Inelul R/I este corp (vezi
Anexe. Ideale prime i maximale). Fie IM : {a1x1 anxn | n N, ai I, xi M,
i 1, , n}. Se verific imediat c IM este R-submodul al lui M i c modulul factor M/IM
devine un R/I-modul n raport cu operaia definit de:
(r I)(x IM) : rx IM, r R, x M.
Fie : M M/IM surjecia canonic, (x) x IM, x M. Vom demonstra urmtoarele
fapte, din care decurge concluzia propoziiei:
I. Dac {e1, , en} este o baz n R M, atunci {(e1), , (en)} este liniar independent n
R/I-spaiul vectorial M/IM.
II. Dac {e1, , en} este sistem de generatori n R M, atunci {(e1), , (en)} este sistem de
generatori n R/I-spaiul vectorial M/IM.
ntr-adevr, dac presupunem I i II demonstrate, lund o baz finit {e1, , en} a lui R M,
rezult c {(e1), , (en)} este baz n R/I-spaiul vectorial M/IM (care este deci de
dimensiune n). Dac {sj | j J} este o alt baz a lui R M, atunci ea este cu necesitate finit.
ntr-adevr, pentru orice i I, ei este combinaie liniar finit de {sj | j J}, deci exist o
mulime finit Ji J i rij R (j Ji) cu proprietatea c ei jJ rij s j . Atunci J' i I Ji
i
este finit i {sj | j J'} este sistem de generatori (deci J' J). Lund acum o alt baz finit
II.4 Module libere 73
{s1, , sm} a lui R M, obinem c {(s1), , (sm)} este baz n spaiul vectorial M/IM (de
dimensiune n), deci m n.
S demonstrm I. Fie r1 I, , rn I R/I (cu r1, , rn R) astfel nct
(r1 I)(e1 IM) (rn I)(en IM) 0 IM, adic r1e1 rnen IM.
Dac x a1x1 amxm IM, cu ai I, xi M, i 1, , m, atunci, scriind fiecare xi
ca o combinaie liniar de {e1, , en}, rezult c x este de forma b1e1 bnen, unde bi I
(cci ai I i I este ideal). Deci r1e1 rnen IM implic existena elementelor b1,
, bn I, astfel nct r1e1 rnen b1e1 bnen. Dar {e1, , en} este baz, deci
ri bi I, i {1, , n}. Astfel, r1 I rn I 0 I.
Afirmaia II este propus ca exerciiu cititorului.
4.15 Definiie. Fie R un inel comutativ i L un R-modul liber finit generat. Cardinalul (cu
necesitate finit) al unei baze a lui R L se numete rangul lui L i se noteaz rangR L (sau rang L
dac inelul R este subneles). Propoziia precedent asigur c definiia este corect (nu
depinde de alegerea unei baze a lui R L). Dac R este corp, rangul unui spaiu vectorial finit
generat coincide cu dimensiunea lui.
n continuare ne vom ocupa de studiul morfismelor ntre module libere de rang finit. Ideea
este aceeai ca la spaii vectoriale: odat fixate dou baze n cele dou module, oricrui
morfism i se asociaz o matrice; prin aceast asociere (bijectiv), operaiile cu morfisme de
module devin operaii cu matricele asociate. Pentru simplitate presupunem c inelul R este
comutativ, dei unele din rezultate au loc pentru orice inel unitar.
16
Vom considera c bazele snt total ordonate (conteaz locul elementelor n baz).
74 II. Module
t
transpuse Me,f()). Alegerea scrierii pe coloane conduce la regula matricea compunerii a
dou morfisme este produsul matricelor morfismelor, n aceeai ordine, adic proprietatea b)
t t t
din propoziia urmtoare devine Me, f( ) Mf, g( ) Me, f( ).
Se obine o matrice Te, f (sij) Mn(R), numit matricea de trecere de la baza e la baza f.
Dac g este o alt baz n E, atunci are loc relaia
Te, g Tf, gTe, f
n particular, In Te, e Te, f Tf, e, adic matricea de trecere dintr-o baz n alta este
inversabil n Mn(R). Cnd o matrice din Mn(R) este inversabil?
Folosim proprietile determinanilor studiate n liceu: dac A Mn(R), iar A* este adjuncta
ij
matricei A (elementul de pe locul (i, j) al lui A* este (1) det(Aji), unde Aji este matricea din
II.4 Module libere 75
Mn1(R) obinut prin suprimarea liniei j i coloanei i ale matricei A), atunci
AA* A*A det(A)In. Aceasta arat c, dac det(A) este un element inversabil n R, atunci A
1 1
este inversabil n Mn(R) i A (det A) A*. Reciproc, dac A este inversabil, din relaia
1 1 1
AA In, trecnd la determinani, rezult c det(AA ) det(A)det(A ) 1, adic
det(A) U(R). Sumarizm discuia de mai sus n:
4.20 Propoziie. Fie E i F dou R-module libere de rang n, respectiv m i e (e1, , en),
e' (e'1, , e'n) baze n E, f ( f1, , fm), f' f1, f m baze n F. Notm cu
S (sij) Mn(R) matricea de trecere de la baza e la baza e' i cu T (tij) Mm(R) matricea
de trecere de la baza f la baza f'. Dac : E F este un morfism de R-module, atunci are
loc relaia
1
Me', f'() SMe, f()T .
Demonstraie. Notm Me, f() cu A (aij) Mn, m(R). Astfel:
(ei) j aij fj, i {1, , n}.
t
Interpretm e (e1, , en) ca fiind o matrice coloan (de tip n1): e Mn, 1(E) i, la fel,
t
f Mm, 1(F). Putem scrie relaiile de mai sus sub forma (e) Af, unde (e) ((e1), ,
(en)). La fel dac B Me', f'(), atunci (e') Bf'. Pe de alt parte, putem scrie e' Se i
1
f' Tf, adic f T f'. ntruct este morfism de R-module, un calcul uor arat c
(Se) S(e). Astfel:
1 1
(e') (Se) S(e) S(Af) (SA)f (SA)(T f') (SAT )f',
1
adic matricea lui in bazele e' i f' este SAT .
Exerciii
8. Fie M un R-modul cu proprietatea c exist o submulime B a lui M astfel nct, pentru orice
R N i orice aplicaie : B N, exist un unic R-morfism : M N care prelungete pe .
Bimodulele apar n studiul inelelor de endomorfisme ale unui modul i snt utile n
dezvoltarea teoriei produselor tensoriale.
5.1 Definiie. Fie R i S dou inele unitare i A un grup abelian. Spunem c A are o
structur de bimodul R-stng i S-drept dac A este R-modul stng i S-modul drept i, r R,
a A, s S, are loc:
r(as) (ra)s.17
Notm R AS faptul c A este bimodul R-stng i S-drept.
Spunem c A este bimodul R-stng i S-stng (notat R-S A) dac A este R-modul stng i
S-modul stng i r R, a A, s S, r(sa) s(ra).
Dac (as)r (ar)s, A se numete bimodul R-drept i S-drept (notat AR-S).
5.2 Exemple. a) Dac R este inel unitar, am vzut c R este n mod canonic R-modul stng
i R-modul drept. Mai mult, R este bimodul R-stng i R-drept; asociativitatea nmulirii
asigur ndeplinirea condiiei de bimodul. n ce caz R este bimodul R-stng i R-stng?
17
Aceast relaie exprim o compatibilitate natural ntre cele dou structuri de modul pe M.
78 II. Module
5.3 Propoziie. Fiind dat modulul R A i bimodulul R BS, HomR(A, B) hB(A) este un
S-modul drept. Mai mult, hB : R-Mod Mod-S definit mai sus este un functor contravariant.
Demonstraie. Cu notaiile de mai sus, rmne s artm c hB(u) este morfism de
S-module drepte. Notm u hB(u). Fie s S i g HomR(A', B). Avem de artat c
u(gs) u(g)s, adic (gs)u (gu)s. ntr-adevr, pentru orice a A', avem
(gsu)(a) (gs)(u(a)) g(u(a))s ((gu)(a))s ((gu)s)(a).
II.5 Bimodule, module duale 79
Aadar, oricrui modul stng R A i-am asociat dualul su, modulul drept A*R. Considernd
modulul A*R i bimodulul R RR, obinem (cazul 5.4ii)) modulul stng HomR(A*, R) (format din
morfismele de R-module drepte A* R). Cu alte cuvinte, HomR(A*, R) este dualul modulului
drept A*R, notat A** i numit bidualul modululului A. Bidualul lui R A este un R-modul stng.
De fapt, s-a folosit compunerea functorilor de dualizare * : R-Mod Mod-R i
* : Mod-R R-Mod (contravariani) obinndu-se un functor de bidualizare
** : R-Mod R-Mod , A A** (covariant). Dac u : A B este un morfism de R-module
stngi, atunci imaginea lui u prin acest functor este u** : A** B**, care se mai noteaz cu
tt t t
u ( u).
Se pune n mod natural problema legturii dintre R-modulele stngi R A i R A**.
A B
u **
A * * B * *
Demonstraie. Verificarea faptului c A(a) este bine definit i este morfism este
standard. S probm comutativitatea diagramei.
Fie a A. Avem (u**A)(a) u**(A(a)) A(a)u*. Pentru orice B*,
(A(a)(u*()) (A(a))(u) (u)(a).
Pe de alt parte, (Bu)(a)() (B(u(a)))() (u(a)), deci egal cu (u**A)(a)(),
B*. Deci (Bu)(a) (u**A)(a), a A.
S considerm cazul n care avem un modul stng liber R L de baz (ei)iI. Pentru fiecare
i I, considerm ei* L* astfel nct ei*(ej) ij, i, j I. Exist formele liniare ei* cu
aceste proprieti datorit proprietii de universalitate a modulului liber, 4.9.
5.8 Propoziie. Dac L este un R-modul stng liber de baz (ei)iI, atunci (ei*)iI este o
familie liniar independent n L*R. Dac (ei)iI este finit, atunci (ei*)iI este o baz n L*R
(numit duala bazei (ei)iI).
Demonstraie. Fie (ri)iI o familie de suport finit de elemente din R. Dac iI ei*ri 0,
atunci, j J, avem 0 (iI ei*ri)(ej) iI ei*(ej)ri iI ijri rj. Deci rj 0, j I.
Astfel, (ei*)iI este liniar independent.
II.5 Bimodule, module duale 81
Fie acum I mulime finit. S artm c (ei*)iI este sistem de generatori. Fie L*.
Atunci iI ei*(ei). ntr-adevr, (iI ei*(ei))(ej) (ej) i afirmaia rezult deoarece
iI ei*(ei) acioneaz la fel ca pe baza (ei)iI.
5.9 Propoziie. Dac L este un R-modul stng liber, atunci morfismul canonic
L : L L** este monomorfism. Dac baza lui R L este finit, atunci morfismul canonic
L : L L** este izomorfism.
Demonstraie. Fie (ei)iI o baz a lui L. Fie x L cu L(x) 0, adic, L*,
L(x)() (x) 0. Avem scrierea x iI riei L, cu (ri)iI o familie de suport finit de
elemente din R. Pentru ej* L*, avem ej*(x) rj 0, j I, deci x 0.
Dac presupunem I finit, din 5.8 rezult c L*R este liber de baz (ei*)iI. Aplicnd
modulului drept liber L* acelai argument, obinem c L** este liber de baz (ei**)iI. Artm
c L(ei) ei**, i I. Avem, j J, L(ei)(ej*) ej*(ei) ij ei**(ej*).
Deci L este izomorfism, ntruct duce o baz a lui L ntr-o baz a lui L**.
5.10 Observaie. Dac R este comutativ i A, B snt R-module libere de rang m, respectiv
n, atunci alegerea a dou baze n A, respectiv B, asociaz oricrui morfism u : A B o
matrice M(u) Mm, n(R). Matricea lui u* : B* A* n bazele duale bazelor iniiale este
t
M(u) Mn, m(R), transpusa matricei M(u). De aici i denumirea de transpus ce i se d lui u*.
Exerciii
1. n prop 5.8, de ce este necesar s se presupun c baza (ei)iI a lui R L este finit pentru a
( )
demonstra c (ei*)iI este baz n L*R? Demonstrai c dualul lui Z N este izomorf cu ZN i c
( )
ZN nu este izomorf cu Z N . (Ind. Folosii un argument de cardinalitate. Se poate arta c, dac
R este un inel principal care nu e corp, RN nu este liber [BOURBAKI, fasc.XIV, ch. 6 et 7,
exerc. 3.9, p. 137]).
2. Fie R un inel. Artai c R-R-submodulele lui R RR coincid cu idealele bilaterale ale lui R.
3. Fie R, S, inele i fie : R AS R BS un morfism de bimodule. Atunci, pentru orice
R-S-submodul C al lui A, (C) este un R-S-submodul al lui B i pentru orice R-S-submodul D
1
al lui B, (D) este un R-S-submodul al lui A.
4. Fie R, S, inele i fie : R S un morfism unitar de inele. Atunci S devine un bimodul R SR
fa de nmulirile cu scalari (r, s) (r)s, respectiv (s, r) s(r), r R, s S. Artai
82 II. Module
c, dac este surjectiv, atunci R-R-submodulele lui S coincid cu idealele bilaterale ale
inelului S. Dai un exemplu care s arate c ipoteza surjectiv nu poate fi omis (mai precis
exist ideale bilaterale n R astfel nct (R) s nu fie ideal bilateral n S).
5. Fie : Z M2(Z), (x) diag(x, x) xI M2(Z) (I este matricea unitate din M2(Z)),
x Z. Demonstrai c este morfism de inele i deci M2(Z) devine Z-Z-bimodul, ca la
exerciiul precedent. Artai c aplicaia Z M2(Z), x diag(x, x), este un morfism de
Z-Z-bimodule, dar nu este morfism de inele unitare.
6. Fie L R M. Demonstrai c : L M/L induce un monomorfism * : (M/L)* L*.
Determinai Im *.
III. Module finit generate peste inele principale
n cazul modulelor finit generate peste inele principale se pot da teoreme de structur
foarte precise. Aplicnd aceste teoreme la cazul inelului principal Z, se obine descrierea
complet a grupurilor abeliene finit generate. O alt aplicaie important este studierea
subspaiilor invariante ale unui endomorfism al unui spaiu vectorial finit dimensional peste
un corp oarecare K; se obine existena unei baze n care endomorfismul dat are cea mai
simpl matrice (aa-numita form canonic Jordan).
ntruct orice modul este un modul factor al unui modul liber (deci de forma E/F, cu F
submodul al modulului liber E) este natural s ncepem studiul cu submodulele unui modul
liber. Reamintim c, dac inelul R este comutativ, atunci orice R-modul liber finit generat E
are proprietatea c orice dou baze au acelai cardinal (numit rangul lui E). n acest paragraf,
dac nu se specific altfel, R desemneaz un inel principal.
1.1 Teorem. Fie E un R-modul liber de rang n i F un submodul al su. Atunci F este
liber, de rang n.
Demonstraie. Evident, putem presupune c F 0.
Facem o inducie dup n. Dac n 1, iar {e} este o baz a lui E, atunci E Re R. n acest
caz, afirmaia teoremei devine: orice submodul ( ideal) al lui R este liber, de rang 1. Cum
R este inel principal, acest lucru este adevrat: orice ideal nenul al lui R este de forma Ra, cu
a R; deci {a} este o baz a lui Ra.
Presupunem c, pentru orice R-modul liber de rang n 1, orice submodul al su este liber
de rang n 1. Fie R E, liber de rang n, {e1,, en} o baz n E i F R E. Fie
L : Re2 Ren i G : F L. Atunci L este liber, de baz {e2,, en}, deci de rang n 1,
iar G F L L. Ipoteza de inducie asigur c G este liber de rang m n 1. Dac G F,
83
84 III. Module finit generate peste inele principale
Fie R E i F R E, ca n enunul precedent. Dac {e1,, en} este o baz a lui E, iar {f1,,
fm} o baz a lui F, orice fi se scrie n mod unic ca o combinaie liniar de {e1,, en}:
fi j aijej, cu aij R. Se obine astfel o matrice A (aij) Mm, n(R). Se pune ntrebarea:
Exist o alegere a bazelor astfel nct matricea A s aib o form ct mai simpl? (ce rspuns
putei da n cazul spaiilor vectoriale?). Teorema urmtoare d un rspuns afirmativ.
1.4 Teorem. Fie R inel principal i m, n N*. Orice matrice A Mm, n(R) este aritmetic
echivalent cu o matrice diagonal canonic. Mai mult, dac D diag(d1,, dr) i
D' diag(d'1,, d'r) snt diagonal canonice i aritmetic echivalente cu A, atunci d1 d'1,,
dr d'r (semnific asocierea n divizibilitate).
Matricea diagonal canonic aritmetic echivalent cu A (unic determinat pn la o asociere
n divizibilitate a elementelor de pe diagonal) se numete forma diagonal canonic sau
forma normal Smith a lui A. nainte de a trece la demonstraia propriu-zis, este necesar s
vedem ce transformri se pot opera asupra matricei A, astfel nct matricea nou obinut s
fie aritmetic echivalent cu A. Se va dovedi c, n esen, se pot efectua transformrile care
intervin n cursul calculului de determinani: permutri de linii (coloane), adunarea la o linie
(coloan) a unei alte linii (coloane) nmulit cu un element.
j
1 0 0
0 1 0
Tij(a)
i a
0 0 1
- Tip II : Pij, unde i, j {1, , m}, i j. Pij este matricea obinut din I prin permutarea
liniei i cu linia j.
- Tip III : Di(u), unde i {1, , m} i u U(R). Di(u) este matricea care se obine din I
prin nmulirea liniei i cu u.
i j
1 0 i
1 0 0
i 0 1 0 1 0
Pij Di(u)
j 1 0 i u
0 1 0 0 0 1
Dac A Mm, n(R), iar Tij(a), Pij, Di(u) snt matrice elementare din Mm(R), atunci un calcul
direct arat c:
- Tij(a)A se obine din A prin adunarea la linia i a liniei j nmulite cu a.
- Pij A se obine din A prin permutarea liniei i cu linia j.
- Di(u)A se obine din A prin nmulirea liniei i cu u.
Transformrile efectuate asupra matricei A, descrise mai sus, poart numele de
transformri elementare asupra liniilor lui A de tip I, II, respectiv III. Considernd matrici
elementare din Mn(R) i efectund nmuliri la dreapta cu aceste matrici, se obin aa-numitele
transformri elementare asupra coloanelor lui A de tip I, II, respectiv III, anume:
- ATij(a) se obine din A prin adunarea la coloana i a coloanei j nmulite cu a.
- APij se obine din A prin permutarea coloanei i cu coloana j.
- ADi(u) se obine din A prin nmulirea coloanei i cu u.
Este important de observat c toate matricile elementare snt inversabile. Acest lucru
rezult din urmtoarele relaii, uor de demonstrat:
Tij(a)Tij(b) Tij(a b), a, b R; deci Tij(a)Tij(a) Tij(0) I.
III.1 Submodulele unui modul liber de rang finit 87
PijPij I;
1
Dij(u)Dij(v) Dij(uv), u, v U(R); deci Dij(u)Dij(u ) Dij(1) I.
Cu alte cuvinte, am demonstrat c inversa unei matrici elementare este tot o matrice
elementar (de acelai tip).
innd cont de definiia relaiei de echivalen aritmetic ntre matrice, rezult:
1.6 Propoziie. Dac A Mm, n(R), atunci orice matrice obinut din A prin transformri
elementare de linii i/sau coloane este aritmetic echivalent cu A.
Mai avem nevoie de:
1.7 Definiie. a) Fie R un inel factorial i a R, a 0. Definim numrul natural l(a), numit
lungimea lui a, n modul urmtor: dac a este inversabil, punem l(a) 0; dac a este nenul i
neinversabil, l(a) este numrul factorilor primi (nu neaprat distinci) care apar n
descompunerea n factori primi a lui a. De exemplu, n Z, l(1) 0; l(8) 3; l(24) 4.
Convenim ca l(0)
b) Dac A (aij) Mm, n(R), definim lungimea matricei A ca fiind
l(A) : min{l(aij) | i {1, , m}, j {1, , n}}.
Cu aceste pregtiri, putem trece la demonstraia teoremei 1.4:
Vom face demonstraia prin inducie dup m. Mai precis, vom arta c are loc proprietatea
(notat cu P):
P: Pentru orice m 1 i orice matrice A Mm, n(R), exist d1 R i o matrice
A' Mm1, n1(R) astfel nct d1 divide toate elementele matricei A' i A este aritmetic
d 0
echivalent cu matricea (scris pe blocuri) 1 .
0 A
Demonstraia lui P o facem prin inducie dup l(A).
Dac A 0 (adic l(A) ), A este diagonal canonic.
Caz 1. l(A) 0 ( exist un element al matricei A care este inversabil).
Fie aij inversabil. Matricea obinut din A prin permutarea liniei i cu linia 1, apoi a coloanei
j cu coloana 1 este aritmetic echivalent cu A i are pe locul (1,1) pe aij. Putem deci presupune
c a11 este inversabil. Pentru fiecare i, adunm la linia i linia 1 nmulit cu (a ai1); noua
matrice are acum 0 pe prima coloan (cu excepia lui a11) i este aritmetic echivalent cu A.
Procednd analog pe coloane, obinem o matrice care este de forma (scris pe blocuri):
a 0
B 11
0 A'
i B A. n plus, a11 divide toate elementele matricei A' (este inversabil!).
Caz 2. l(A) 1.
88 III. Module finit generate peste inele principale
Fie aij elementul matricei A pentru care l(aij) l(A). Ca i la cazul 1, putem presupune
(dup eventuale permutri de linii i coloane) c l(a11) l(A).
Subcaz 2.1. a11 divide toate elementele matricei A.
ntruct a11|ai1, bi R astfel nct ai1 a11bi i putem proceda ca la cazul 1: pentru
2 i m, adunm la linia i linia 1 nmulit cu (bi); se obine astfel o matrice cu 0 pe prima
coloan, cu excepia lui a11. Este clar c a11 divide toate elementele noii matrice (snt
combinaii liniare de elementele matricei A). Procednd la fel, anulm elementele primei
linii i se obine c A este aritmetic echivalent cu o matrice de forma B, ca la cazul 1.
Subcaz 2.2. a11 nu divide toate elementele matricei A.
Vom arta n acest caz c exist o matrice C Mm, n(R), cu A C i l(C) l(A), ceea ce
ncheie demonstraia prin inducie dup lungimea matricei.
Putem presupune c a11 nu divide un element de pe prima linie sau prima coloan.
ntr-adevr, dac nu este aa, a11 divide toate elementele de pe prima linie i de pe prima
coloan i, procednd ca la subcazul 2.1, obinem o matrice care are pe a11 singurul element
nenul de pe prima linie i prima coloan; cum a11 nu divide toate elementele noii matrice,
exist un element al matricei, fie acesta aij (cu i i j 1), nedivizibil prin a11. Adunnd la
coloana 1 coloana j, obinem un element de pe coloana 1 care nu este divizibil prin a11.
Pentru a fixa ideile, presupunem c a11 nu divide un element de pe prima coloan
(demonstraia n cazul cellalt se face la fel, nmulind ns la dreapta cu matrici inversabile -
vezi mai jos). Recurgnd eventual la o permutare de linii, presupunem c a11-a21. Fie
d cmmdc(a11, a21). Nu putem avea d a11, cci ar rezulta a11|a21, fals. Cum d |a11, rezult c
l(d) l(a11) l(A). Vom construi o matrice C, aritmetic echivalent cu A, care are pe locul
(1, 1) pe d (deci l(C) l(d) l(A)). Fie a11 da, a21 db. Cum (a, b) 1 i R este principal,
exist u, v R astfel nct au bv 1, deci dau dbv a11u a21v d. Fie matricea (scris
pe blocuri):
u v 0
U -b a 0
0 0 I
unde I este matricea unitate de tip (m 2)(m 2) (dac m 2, atunci I nu mai apare, adic U
este de tip 22). Matricea U este inversabil (determinantul su este ua vb 1), deci
C : UA A. ns C are pe locul (1, 1) pe ua11 va21 d.
Cu aceasta, demonstraia prii de existen este ncheiat.
Demonstrm afirmaia de unicitate din teorema 1.4. Dac A Mm,n(R) i 1 k min(m,
n), notm cu k(A) cmmdc al minorilor de ordin k ai matricei A (reamintim c un minor de
ordin k al lui A este determinantul unei matrice obinute astfel: se aleg k linii i k coloane ale
lui A i se consider elementele aflate la intersecia acestor linii i coloane).
III.1 Submodulele unui modul liber de rang finit 89
1.8 Observaie. Din demonstraia de mai sus (partea de existen) se deduce cu uurin i
un algoritm pentru determinarea matricei diagonal canonice aritmetic echivalente cu o matrice
dat. n practic, inelul R este inel euclidian. n acest caz, se poate nlocui funcia lungime
definit la 1.7 (al crei calcul este costisitor, implicnd gsirea descompunerilor n factori
primi ale elementelor matricei) cu funcia care apare n definiia inelului euclidian. Mai
precis, se reia demonstraia de mai sus cuvnt cu cuvnt (nlocuind funcia l cu ); la subcazul
2.2, se nlocuiete matricea U cu matricea T21(q), unde a21 a11q r, cu
(r) (a11) min{(aij)} (adic se scade din linia 2 a matricei A linia 1 nmulit cu q, ctul
mpririi cu rest r a lui a21 la a11). Prin aceasta, pe locul (2, 1) al matricei obinute se afl r i
se poate aplica o inducie dup (A) min{(aij)}. Invitm cititorul s verifice detaliile i s
aplice algoritmul ce rezult din demonstraie pe cazuri concrete (vezi i exerciiile).
Exerciii
1
Adic, notnd cu (l1, , lk) matricea de linii l1, , lk, are loc det(al1 bl'1, , lk) adet(l1, , lk) bdet(l'1,
, lk), a, b R (i analog pentru orice linie li).
90 III. Module finit generate peste inele principale
3
Dac L este submodulul lui Z generat de v1 (2, 6, 9), v2 (5, 10, 12), v3 (0, 6, 12),
3
determinai o baz a lui L, rangul lui L i modulul factor Z /L.
a 0
2. Fie a, b R (inel principal). S se arate c forma diagonal canonic a matricei este
0 b
d 0
0 m , unde d cmmdc(a, b), m cmmmc(a, b). (Ind. Folosii invarianii k.) Gsii forma
diagonal canonic a unei matrici diagonale diag (a1, , an) Mn(R).
3. S se determine toate subgrupurile grupului (ZZ, ).
*
4. Fie R un inel principal, n N , x1, , xn R i d cmmdc(x1, , xn). Artai c exist
V GL(n, R) astfel nct (x1, , xn)V (d, 0, , 0). (Ind. Considerai forma diagonal
canonic a matricei (x1, , xn) i folosii invarianii k).
*
5. Fie R inel principal, n N i a1, , an R. Artai c exist V GL(n, R) astfel nct
prima linie a lui V s fie (a1, , an) dac i numai dac cmmdc(a1, , an) 1.
6. Fie K un corp i A Mm, n(K). Atunci forma diagonal canonic a lui A este
diag(1,,1, 0,, 0), unde 1 apare de r ori (r este rangul matricei A). (Ind.: folosii invarianii
k.)
* n m
7. Fie R un inel principal, m, n N i : R R un morfism a crui matrice este
A Mm, n(R) (n bazele canonice). Fie U GL(m, R) i V GL(n, R) astfel nct UAV este
matricea diagonal canonic diag(d1,, dr, 0,, 0) cu r min(m, n) i d1,, dr nenule. S se
arate c o baz n Ker este (vr1, , vn), unde vi este coloana i a matricei V (vi este interpretat
n
ca element n R ).
8. Fie R un inel principal, L un R-modul liber de rang n, (e1, , en) o baz n L i
{f1, , fm} L. Artai c o baz n submodulul F < f1, , fm > se poate obine astfel:
Fie A (aij) Mm, n(R) astfel nct fi j aijej (1 i n) i fie U GLm(R), V GLn(R), cu
UAV matrice diagonal canonic. Notm gi : j uij fj F. Atunci o baz n F este
{gi | 1 i m, gi 0}.
*
9. Fie R un inel principal, m, n N , A Mm, n(R) i b Mm, 1(R). Considerm ecuaia
n
Ax b, x R
(un sistem liniar de m ecuaii cu n necunoscute). Fie matricea extins
A (A, b) Mm, n 1(R) (primele n coloane ale lui A snt coloanele lui A, ultima coloan este
n
b). Artai c Ax b are soluii x n R dac i numai dac forma diagonal canonic a lui A
este (D, 0), unde D este forma diagonal canonic a lui A i 0 este coloana zero din Mm, 1(R).
Observai c pentru R corp se obine teorema Kronecker-Capelli. (vezi i exerciiul 6.)
III.2 Structura modulelor finit generate peste un inel principal 91
2.2 Lem. Fie R un inel i M un R-modul stng astfel nct M este suma direct a unei
familii de submodule (Mi)iI. Dac Ni R Mi, i I, atunci suma submodulelor (Ni)iI este
direct i exist un izomorfism canonic:
Mi Mi
iI
.
Ni iI Ni
iI
Mi
Demonstraie. Fie j : I Mi Mj proieciile canonice. Definim : M ,
iI N
i
(x) (i(x) Ni)iI, x M. Se verific uor c este corect definit i este morfism
surjectiv ( este suma direct a familiei de morfisme ii : M Mi/Ni, unde i : Mi Mi/Ni
este surjecia canonic). Avem Ker {x M | i(x) Ni, i I}. Cum x iI i(x),
rezult c Ker iI Ni.
Teorema 1.2 are drept consecin urmtoarea teorem important, care determin practic
structura modulelor finit generate peste inele principale. Reamintim c R este mulimea
elementelor nenule i neinversabile ale inelului R.
2.3 Teorem. (teorema factorilor invariani) Fie R un inel principal i M un R-modul finit
generat. Atunci exist n, m N, cu m n, i x1, , xn M astfel nct:
M Rx1 Rxm Rxm1 Rxn, (D)
iar o(xi) : di R satisfac condiiile:
di R, i {1, , m} i d1|d2||dm ; dm1 dn 0.
Mai mult, numerele naturale n, m N i "ordinele" o(xi) R, i 1 n cu proprietile de
mai sus snt unic determinate, n sensul urmtor: dac n', m' N, cu m' n', i y1, , yn' M
astfel nct:
M Ry1 Rym' Rym' 1 Ryn', (D')
iar o(yi) : ei satisfac condiiile: ei R, i {1, , m'} i e1|e2||em' ; em'1 en' 0,
atunci
92 III. Module finit generate peste inele principale
2
Elementele o(xi) cu proprietile din enun se numesc factorii invariani ai modulului M.
III.2 Structura modulelor finit generate peste un inel principal 93
cci dou R/Rp-spaii liniare izomorfe au aceeai dimensiune. Evident, k m', deci m m'.
Prin simetrie, m' m; astfel am demonstrat c m m'.
Mai avem de artat c di ei, 1 i m. Fie p un divizor prim oarecare al lui dm i i
(respectiv i) exponentul lui p n descompunerea lui di (respectiv ei), 1 i m. Din faptul c
d1|d2||dm rezult 1 2 m (la fel, 1 2 m). Este suficient s artm c
i i, 1 i m. Presupunem prin reducere la absurd c nu este aa; exist deci un j minim,
1 j m, cu proprietatea c j j (i deci i i dac i j). Pentru a face o alegere, fie
j j. Aplicm tp. Din (*) i 2.6, avem:
tp(M) tp(Rx1)tp(Rxm) R Rp1 R Rpm
Din (**), avem tp(M) tp(Ry1)tp(Rym) R Rp 1 R Rp m . nmulim tp(M)
cu p j (adic considerm submodulul p j t p M ). Obinem din (*):
p j t p M p
j
R Rp p R Rp R
1 j m
Rp
j 1 j
R Rp
m j
Aadar, R Rp j 1 j R Rp m j R Rp j j R Rp m j . Acestea snt
descompuneri de tip (*), dup cum se verific uor. Fie k numrul de indici i pentru care
i j (evident, 0 k m j). n membrul stng al descompunerii de mai sus avem k termeni
nenuli, iar n membrul drept snt m j 1 termeni nenuli. Din prima parte a demonstraiei
rezult k m j 1, contradicie cu k m j. Rmne c i i, 1 i m.
2.8 Observaie. Un R-modul M poate admite mai multe descompuneri de tip (D). ns
irul de ideale AnnR(x1) AnnR(x2) AnnR(xn) este unic determinat. Generatorii (unic
determinai pn la o asociere n divizibilitate) d1, d2, , dn R ai acestor ideale se numesc
factorii invariani ai R-modulului M. Uneori aceast denumire este dat chiar irului de ideale
de mai sus. n cazul n care n inelul principal R exist o modalitate natural de alegere a
generatorului unui ideal, factorii invariani snt generatorii naturali ai idealelor anulator de
mai sus. De exemplu, n Z se alege generatorul pozitiv, n K[X] (cu K corp) se alege
polinomul unitar care genereaz idealul respectiv.
Exerciii
13. Folosind teorema de structur a grupurilor abeliene finite, artai c orice subgrup finit G
*
al grupului multiplicativ K (K un corp comutativ) este ciclic. (Ind. Dac G are cel puin doi
factori invariani, iar d este ultimul factor invariant, atunci orice element al lui G este rdcin
d
a polinomului X 1, iar d |G|).
14. Determinai grupurile abeliene finit generate cu proprietatea c laticea subgrupurilor lor
este lan (total ordonat n raport cu incluziunea).
Teorema factorilor invariani furnizeaz o descompunere a unui R-modul finit generat dat
n sum direct de submodule ciclice. Se pune ntrebarea dac o astfel de descompunere poate
fi rafinat, adic (n cazul nostru) dac un modul ciclic poate fi scris, la rndul su, ca o sum
direct de submodule proprii.
3.1 Definiie. Fie R un inel (nu neaprat comutativ). Un R-modul M, nenul, se numete
indecompozabil dac nu are sumanzi direci proprii (nu exist L R M, cu L M, L 0, astfel
nct M LN pentru un anumit N R M) i decompozabil n caz contrar.
3.3 Propoziie. Dac laticea submodulelor R-modulului M este lan (total ordonat) fa
de incluziune, atunci M este indecompozabil.
Demonstraie. Presupunem c M AB, cu A, B R M. Cum laticea submodulelor este
lan, avem A B sau B A. ns A B 0, deci A 0 sau B 0.
3.4 Corolar. Fie R inel principal, p R un element prim i k N. Atunci modulul ciclic
k
R/Rp este indecompozabil.
98 III. Module finit generate peste inele principale
3.5 Teorem. (lema chinez a resturilor) Fie R inel comutativ, n 2 i I1,, In ideale ale
lui R.
a) Dac Ii Ij R pentru i j,3 atunci produsul 4 I1In este egal cu intersecia I1 In
i exist un izomorfism natural de inele (i de R-module):
R R R R
, r I1 In (r I1, , r In), r R.
I1 I n I1 I n I1 In
R R
b) Reciproc, dac morfismul : R , (r) (r I1, , r In), r R este
I1 In
R R R
surjectiv (inducnd un izomorfism , ca mai sus), atunci idealele Ii i
I1 I n I1 In
Ij snt comaximale pentru i j.
Demonstraie. a) Aplicm o inducie dup n pentru a demonstra c I1In I1 In i
c are loc izomorfismul cerut. Pentru n 2, din I1 I2 R deducem c exist x I1, y I2
astfel nct x y 1. Fie z I1 I2. Atunci z z1 zx zy, cu zx, zy I1I2, adic
I1 I2 I1I2. Astfel, I1 I2 I1I2.
R R
Fie : R , (r) (r I1, r I2), r R. E uor de vzut c este morfism de
I1 I 2
inele i de R-module (este produsul direct al surjeciilor canonice R R/Ij). Avem
Ker {r R| (r I1, r I2) (0 I1, 0 I2)} I1 I2; teorema de izomorfism asigur c
R/I1 I2 Im. E suficient aadar s demonstrm surjectivitatea lui . Fie (r1 I1,
3
Idealele Ii i Ij se numesc n acest caz comaximale. De exemplu, idealele Za i Zb ale lui Z snt comaximale
dac i numai dac a i b snt prime ntre ele.
4
Reamintim c produsul IJ a dou ideale I i J este idealul generat de mulimea produselor ij, cu i I, j J.
Se arat uor c produsul de ideale este asociativ i c ntotdeauna IJ I J.
III.3 Module indecompozabile finit generate 99
R R
r2 I2) . Trebuie s gsim r R cu r r1 I1, r r2 I2. Un astfel de element este
I1 I 2
r r1 y r2 x. ntr-adevr,
r r1 r1y r2x r1x r1y (r2 r1)x I1.
Analog se arat c r r2 I2.
Presupunem c pentru orice k n i orice ideale I1,, Ik, comaximale dou cte dou, are
loc I1Ik I1 Ik i are loc izomorfismul cerut. Fie n ideale I1,, In ca n enun. Din
Ij In R, 1 j n 1, rezult c exist aj Ij, bj In astfel nct aj bj 1. nmulind aceste
n 1 egaliti membru cu membru obinem
n 1
a j b j a1an1 b 1, unde b In, a1an1 I1In1.
j 1
3.6 Corolar. a)Fie R un inel principal i a1, , an R. Dac (ai, aj) 1, i j, atunci
exist izomorfismul
R R R
, r Ra1an (r Ra1, , r Ran), r R.
Ra1 an Ra1 Ran
b) Dac M este un R-modul ciclic de forma Rx (x M), cu o(x) d a1an R i
(ai, aj) 1, i j, atunci exist xi M, 1 i m, astfel nct o(xi) ai i
M Rx Rx1Rxm
c) Orice R-modul ciclic M se poate scrie ca o sum direct de submodule indecom-
pozabile.
Demonstraie. a) Dac a, b R, atunci (a, b) 1 dac i numai dac Ra i Rb snt ideale
comaximale. ntr-adevr, R(a, b) Ra Rb. Deci (a, b) 1 Ra Rb R. Se aplic acum
lema chinez a resturilor pentru idealele Ra1, , Ran.
100 III. Module finit generate peste inele principale
b) Are loc M R/Rd. Din a) rezult i R/Ra1 R/Ran R/Rd. Deci exist un
izomorfism ntre R/Ra1 R/Ran i M. Fie yi :(0 Ra1,, 1 Rai, , 0 Ran) i
xi : (yi). Evident, R/Ra1 R/Ran Ry1Ryn, deci (prin izomorfismul )
M Rx1Rxn. Avem i o(xi) o(yi) ai, 1 i n.
c) Rezultatul e o consecin a punctului b): fie M Rx, cu x M i fie d o(x). Dac d 0,
atunci M R este indecompozabil. Dac d 0, fie d p1k1 ptkt descompunerea n factori
k
primi a lui d (unde p1, , pt snt elemente prime distincte n R). Clar, piki i p j j snt prime
ntre ele dac i j; aplicnd punctul precedent, exist xi M astfel nct M Rx1Rxt, cu
o(xi) piki . Deci Rxi este indecompozabil, fiind izomorf cu R Rpiki .
3.7 Corolar. Fie R un inel principal i M un R-modul finit generat. Atunci M este
indecompozabil dac i numai dac M este modul ciclic, izomorf cu R (dac M este fr
k
torsiune) sau cu un modul de forma R/Rp , unde p R este un element prim i k N* (dac
M este de torsiune).
k
Demonstraie. Am vzut c modulele de forma R/Rp snt indecompozabile.
Fie M indecompozabil. Exist o descompunere (D) a lui M, ca n teorema 2.3. Pstrnd
notaiile de acolo, se vede c indecompozabilitatea lui M implic m n 1 sau m 0, n 1.
Dac m 0, n 1, M este liber de rang 1, deci izomorf cu R.
Dac m n 1, atunci M Rx, cu o(x) d. Deci M R/Rd. Fie d p1k1 ptkt des-
compunerea n factori primi a lui d (p1, , pt snt elemente prime distincte n R). E suficient
k
s demonstrm c t 1. Dac t 1, piki i p j j snt prime ntre ele dac i j, deci
R/Rd R Rp1k1 R Rptkt , care este evident decompozabil.
3.8 Propoziie. Dac M este de torsiune, finit generat, atunci M este suma direct a
submodulelor sale de p-torsiune. Mai precis, dac P este un sistem de reprezentani ai
claselor de echivalen (n raport cu relaia de asociere n divizibilitate) ale elementelor
prime din R, atunci {p P|tp(M) 0} este finit i M pP tp(M) (n aceast sum direct,
mulimea submodulelor nenule este finit).
Demonstraie. tim c M este o sum direct de submodule ciclice: M Rx1Rxm,
o(xi) di R. Din 2.6 rezult c, dac p P, p-di, 1 i m, atunci tp(M) 0. Deci
{p P | tp(M) 0} {p P | i, p|di}, care este finit.
Dac p P, atunci tp(M) ( {tq(M) |q P, q p}) 0. ntr-adevr, dac x aparine
acestei intersecii, atunci p x 0 pentru un k N; totodat, x qp yq, cu yq tq(M),
k
q P, q p (yq snt aproape toi nuli). Deci, q p pentru care yq 0, kq N astfel nct
q q (produs finit!). Evident, ax aqp yq 0. Avem i (p , a) 1,
k k k
q q yq 0. Fie a y
q 0
III.3 Module indecompozabile finit generate 101
cci p nu este asociat cu nici unul din elementele prime q care apar n descompunerea lui a.
k k k
Deci exist u, v R astfel nct up va 1. Atunci x up vax up x vax 0.
Fie x M. Faptul c x pP tp(M) rezult astfel: fie d o(x) R i
d p1k1 ptkt descompunerea sa n factori primi. Din 3.6.b), Rx Rx1Rxt, cu o(xi) piki ,
adic xi t pi M .
3.9 Teorem. Fie R un inel principal i M un R-modul finit generat. Atunci M se scrie ca o
sum direct de submodule indecompozabile. Mai mult, aceast descompunere are
urmtoarea proprietate de unicitate: dac
M A1Am B1Bn
snt dou descompuneri ale lui M ca sum direct de submodule indecompozabile, atunci
m n i exist o permutare Sn astfel nct Ai B(i), 1 i m.
Demonstraie. Existena unei scrieri a lui M ca sum direct de submodule
indecompozabile rezult imediat: aplicnd teorema 2.3, M se scrie ca o sum direct de
submodule ciclice, iar 3.6 afirm c fiecare astfel de submodul se scrie ca o sum direct de
submodule indecompozabile.
Ca i la demonstrarea unicitii n teorema factorilor invariani, se observ c rangul
modulului liber M/t(M) este cardinalul mulimii {i | 1 i m, Ai fr torsiune} (i la fel, egal
cu {j | 1 j n, Bj fr torsiune}). Putem aadar presupune c
M t(M) Rx1Rxm Ry1Ryn,
cu xi, yj M i Rxi, Ryj indecompozabile (deci, din 3.7, o(xi), o(yj) snt puteri de elemente
prime din R). Fie p un element prim n R. Avem tp(Rxi) 0 dac
p-o(xi) i tp(Rxi) Rxi dac o(xi) este o putere a lui p (vezi 2.6). Deci
tp(M) {Rxi | 1 i m, p|o(xi)} {Ryj | 1 j n, p|o(yj)}.
Dup o eventual renumerotare, fie {i | 1 i m, p|o(xi)} : {1, , r} i {j | 1 j n,
l
p|o(yj)} : {1, , s}, astfel nct o(xi) p ki i o(yj) p j , cu k1 kr i l1 ls. Atunci
tp(M) Rx1Rxr Ry1Rys, iar o(x1)| |o(xr) i o(y1)| |o(ys). Afirmaia de
unicitate din teorema factorilor invariani asigur acum c r s i o(xi) o(yi) (deci Rxi Ryi),
1 i r. Cum M pP tp(M) (vezi 3.8), se obine rezultatul enunat.
numete familia5 divizorilor elementari ai lui M. Divizorii elementari snt puteri de elemente
prime din R, conform 3.7.
5
Am evitat termenul de mulime deoarece ntr-o mulime elementele snt distincte, n timp ce divizorii
elementari se pot repeta.
6
Clasa tuturor grupurilor izomorfe cu un grup dat G se numete tipul de izomorfism al grupului G. (Aceast
definiie se poate generaliza evident la orice alte structuri algebrice: inele, module, corpuri, mulimi ordonate).
Pentru un tip de structur algebric dat, determinarea tuturor tipurilor de izomorfism ale structurii respective
este un obiectiv de prim importan (i greu de atins n general), numit clasificare. De exemplu, teorema
factorilor invariani furnizeaz o clasificare a grupurilor abeliene finit generate. Clasificarea grupurilor finite
simple (fr subgrupuri normale proprii) este unul din marile succese ale teoriei grupurilor, realizat relativ recent.
III.3 Module indecompozabile finit generate 103
Exerciii
1. Dai exemplu de inel R i de R-modul indecompozabil care are are module factor
decompozabile.
2. Demonstrai c modulul R M este indecompozabil inelul EndR(M) nu are idempoteni
diferii de 0 i 1M.
3. Dai exemplu de inel R i de R-modul indecompozabil care are submodule decompozabile.
Poate fi inelul R principal? (Ind. Fie K un corp, R K[X, Y], I idealul (XY) XYK[X, Y] al lui
R i M R/I. Idempotenii lui EndR(M) snt 0 i 1M. (XK[X, Y] YK[X, Y])/I M i este
decompozabil).
4. Fie R un inel principal, M un R-modul i x1, , xn M, cu (o(xi), o(xj)) 1, i j. Atunci
o(x1 xn) o(x1)o(xn). (Ceea ce generalizeaz rezultatul cunoscut: dac a, b G,
grup abelian, i (ord x, ord y) 1, atunci ord(x y) ord(x)ord(y)).
5. Fie R un inel principal, M un R-modul cu AnnR(M) Rr, r 0. Atunci o(x)| r, x M.
6. Fie R un inel principal i M un R-modul (nu neaprat finit generat) cu AnnR(M) (0).
Scopul exerciiului este de a demonstra c M este sum direct de submodule ciclice.
Demonstrai urmtoarele afirmaii:
a) Pentru orice N R M, AnnR(M/N) (0).
b) Exist y M astfel nct AnnR(y) AnnR(M). (Ind. Fie AnnR(M) Rr, cu r p1a1 pnan ,
b
cu pi prime n R i ai N*. Fie bi max {b N | x M cu pi |o(x)} (bi ai). Pentru orice i,
exist xi M cu o(xi) pibi . Punem y xi. o( xi) o(xi) din ex. 4. Rezult i r pibi ,
deci bi ai)
c) Fie C {C M | C este o sum direct de ciclice i satisface condiia (*)}, unde:
s R, x M, dac sx C, atunci x0 C cu sx sx0. (*)
C este nevid, inductiv ordonat, deci are un element maximal F.
d) C C, dac C M, atunci exist D C astfel nct C ( D. (Ind. Aplicai pct. b) lui
M/C i obinei y M astfel nct AnnR(M/C) AnnR(y) : . Deci y C i fie y0 C cu
y y0, dat de (*). Atunci D : C R(y y0) este submodulul cutat.)
e) F M.
104 III. Module finit generate peste inele principale
4.5 Observaie. Fie V finit dimensional i v (v1, , vn) o baz a lui V. Endomorfismele
u, w EndK(V) snt asemenea dac i numai dac matricele Mv(u) i Mv(w) snt asemenea.
Pentru demonstraie, este suficient s inem cont de (anti-) izomorfismul dintre inelele
EndK(V) i Mn(K) dat de u Mv(u). Un exemplu tipic de matrice asemenea este dat de
matricele unui endomorfism n diverse baze ale lui V.
Se vede imediat c relaia de asemnare pe EndK(V) i relaia de asemnare pe Mn(K) snt
relaii de echivalen.
4.9 Propoziie. Dac dimK V n N*, atunci exist m N* i v1, , vm Vu, astfel nct
Vu se scrie ca o sum direct de subspaii u-invariante
Vu K[X]v1K[X]vm, cu o(v1)||o(vm).
Numrul natural m i polinoamele unitare o(v1),, o(vm) K[X] cu proprietile de mai sus
snt unic determinate (snt factorii invariani ai K[X]-modulului Vu).
Vu se scrie i ca o sum direct de submodule indecompozabile:
Vu K[X]w1K[X]wt,
cu wi Vu i o(wi) puteri de polinoame ireductibile din K[X], 1 i t. Numrul natural t i
polinoamele unitare o(w1),, o(wt) K[X] cu proprietile de mai sus snt unic determinate
(snt divizorii elementari ai K[X]-modulului Vu).
4.11 Propoziie. Dou endomorfisme (matrice) snt asemenea dac i numai dac au
aceiai factori invariani (echivalent, aceiai divizori elementari).
Demonstraie. Fie u, w EndK(V). Avem echivalenele: Mv(u) Mv(w) u w
Vu K[X]Vw (din 4.3) Vu i Vw au aceiai factori invariani Vu i Vw au aceiai divizori
elementari.
III.4 Aplicaie: endomorfismele unui spaiu vectorial finit dimensional 107
4.12 Observaie. Cu notaiile de la 4.9, u este o(vm), ultimul factor invariant al lui u.
Dac f K[X] este un polinom unitar, urmtoarele proprieti snt echivalente:
a) f u.
b) f (u) 0 i g K[X] cu g(u) 0, avem f |g.
c) f (u) 0 i g K[X], g 0, cu g(u) 0, avem grad f grad g.
Demonstraiile acestor echivalene snt uoare, pe baza definiiilor. Observm c, spre
deosebire de polinomul minimal al unui element algebric dintr-o extindere de corpuri,
polinomul minimal al unui endomorfism nu este neaprat ireductibil.
Dorim s gsim o baz n care u s aib o matrice ct mai simpl. tiind c Vu se scrie ca
o sum direct de submodule indecompozabile (teorema III.3.9) i innd cont de rezultatul
anterior, este suficient s studiem restricia lui u la fiecare din subspaiile invariante n care se
descompune V. Cercetm mai nti cazul n care Vu este indecompozabil, adic Vu este de
k
forma K[X]v, cu o(v) p , p ireductibil n K[X], k N*.
7
Ordonarea vectorilor n baza v o facem, natural, punnd unele dup altele elementele bazelor v1, , vm, n
aceast ordine.
108 III. Module finit generate peste inele principale
r r 1
4.14 Definiie. Pentru p K[X], p X ar 1 X a1 X a0, fie matricele:
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
Cp Mr(K), N Mr(K).
0 0 0 1 0 0 0 0
a0 a1 a2 ar 1 1 0 0 0
Matricea Cp se numete companionul matriceal al polinomului p. Fie matricea (scris pe
blocuri de tip rr):
Cp N 0 0 0
0 Cp N 0 0
Mrk(K
k
J( p )
)
0 0 0 Cp N
0 0 0 0 Cp
k k
J( p ) se numete celula Jordan 8 asociat polinomului p . O matrice (scris pe blocuri)
care are pe diagonal celule Jordan (i n rest 0), adic este de forma
J p1k1 0
J p2k2
,
0
J ptkt
unde p1, , pt snt polinoame unitare ireductibile n K[X], se numete matrice canonic
Jordan 9 peste K.
8
Numit astfel n onoarea lui Camille Jordan (1838-1922), matematician francez.
9
Uneori matricea astfel definit se numete matrice canonic raional, denumirea de matrice canonic
Jordan fiind dat doar n cazul n care pi snt polinoame de gradul 1.
III.4 Aplicaie: endomorfismele unui spaiu vectorial finit dimensional 109
J p1k1 0
J
J p2k2
.
0 J ptkt
k
Demonstraie. a) Baza n care u are matricea J( p ) este urmtoarea:
r1
e0 v; e1 Xv u(e0); ; er1 X v u(er2); (0)
r1
er pv; er1 Xpv u(er); ; e2r1 X pv u(e2r2); (1)
k 1 k 1 r1 k 1
e(k 1)r p v; e(k 1)r1 Xp v u(e(k 1)r); ; ekr1 X p v u(ekr2). (k1)
Faptul c e (e0, , ekr1) este baz rezult din lema urmtoare:
Lem. Dac u EndK(V) este un endomorfism astfel nct Vu K[X]v pentru un anumit
v V, iar f o(v), cu grad f n, atunci, oricare ar fi g0, , gn1 K[X], cu grad gi i,
1 i n, elementele g0v, , gn1v formeaz o baz a lui V.
Demonstraia lemei. Vu K[X]/(f ) (izomorfism de K[X]-module, deci i de K-spaii
vectoriale), deci dimKV dimK K[X]/(f ) grad f n. Elementele g0v, , gn1v snt liniar
independente: dac a0g0v an1gn1v 0, cu ai K, atunci hv 0, unde h a0g0
an1gn1. Cum o(v) f, iar grad h n, rezult c f |h, deci h 0. ns polinoamele g0,
, gn1 snt liniar independente n K-spaiul vectorial K[X], fiind de grade distincte. Mulimea
de n elemente g0v, , gn1v este liniar independent n V, spaiu de dimensiune n, adic este
o baz.
k
Revenim la demonstraia faptului c Me(u) J( p ). Dac 1 i k, avem:
r1 i1 r i1 r1 i1 i i1
u(eir1) X(X p v) X p v (p a0 a1X ar1X )p v p v a0p v
i1 r1 i1
a1Xp v ar1X p v eir a0e(i 1)r a1e(i 1)r1 ar1e(i 1)rr1
k
Dac i k, u(ekr1) a0e(k 1)r a1e(k 1)r1 ar1e(k1)rr1, cci p v 0.
Aceste egaliti, mpreun cu relaiile (0), , (k 1), demonstreaz afirmaia.
b) Considerm descompunerea lui Vu n subspaii indecompozabile relativ la u (vezi 4.9).
Din a), fiecare din aceste subspaii posed o baz n care restricia lui u are matricea de forma
k k
J( p ), cu p divizor elementar al lui u. Aplicm apoi Propoziia 4.13.
4.16 Corolar. Orice matrice A Mn(K) este asemenea cu o matrice canonic Jordan.
Dac divizorii elementari ai lui A snt p1k1 , , ptkt , atunci A J, unde J este matricea de la
4.15.b).
Pentru a gsi efectiv factorii invariani ai unui endomorfism u, teorema urmtoare arat c
se poate folosi matricea XI A, unde A este matricea lui u ntr-o baz oarecare.
110 III. Module finit generate peste inele principale
m
X ei se scrie sub forma
X ei j qj fj i rjej, cu qj K[X], rj K, 1 j n.
m
(**)
Din (**) rezult c, g K[X], gei are o scriere de aceeai form. Deci, dac
y i giei F, cu gi K[X], 1 i n, atunci
y i giei i qi fi r,
unde qj K[X], iar r E este de forma i ciei, cu ci K. Dar r y i qi fi F, deci
(r) (i ciei) i civi 0. Cum v este baz n V, rezult ci 0, 1 i n, adic r 0.
Rmne c y i qi fi.
Presupunem acum c i gi fi 0, cu gi K[X], 1 i n. Din (*) rezult
i gi Xei i gi ( j aij ej). Cum (e1, , en) este baz, obinem c
III.4 Aplicaie: endomorfismele unui spaiu vectorial finit dimensional 111
gi X j aji gj, 1 i n.
Dac, prin absurd, exist un polinom gi 0, atunci exist unul de grad maxim, fie acesta
g1. Deci grad gi grad g1, 1 i n. ns, n egalitatea g1 X j aj1 gj, avem
grad(j aj1 gj) max j (grad(aj1 gj)) max j (grad gj) 1 grad g1 grad g1 X,
contradicie. Aceasta arat c ( f1, f2,, fn) este sistem liniar independent.
Revenim la demonstraia teoremei. Relaiile fi Xei (ai1e1 ai2e2 ainen) arat c
f (XI A)e. Dac XI A D diag(d1, d2,, dn), cu d1|d2||dn, atunci factorii invariani ai
lui Vu (ai endomorfismului u) snt dk, dk 1, , dn, unde k min{i|di neinversabil}.
4.20 Propoziie. Fie A, B Mn(K). Atunci A i B snt asemenea dac i numai dac XI A
i XI B snt matrice aritmetic echivalente n K[X].
Demonstraie. Dac A B, atunci exist S GL(n, K) astfel nct B S AS. Atunci
XI B S (XI A)S, deci XI A ~ XI B, cci evident S GL(n, K[X]).
112 III. Module finit generate peste inele principale
Fie n N*. Urmtoarele rezultate se refer la matrice din Mn(K), dar snt evident valabile
i pentru endomorfismele unui K-spaiu liniar de dimensiune n.
4.21 Propoziie. Polinomul caracteristic al unei matrice A este egal cu produsul factorilor
invariani ai lui A (i egal cu produsul divizorilor elementari ai lui A).
Demonstraie. Matricea XI A este aritmetic echivalent cu matricea diagonal canonic
D diag(1, , 1, d1, , dm) Mn(K[X]), unde d1, , dm snt factorii invariani ai lui A.
Exist S, T U(Mn(K[X])) (adic detS, detT K*) astfel nct XI A SDT. Avem
d1dm detD det(S(XI A)T) detSfAdetT, adic polinoamele unitare d1dm i fA
difer prin factorul detSdetT K*, ceea ce arat c snt egale. Pe de alt parte, este clar c
produsul divizorilor elementari este egal cu produsul factorilor invariani.
4.22 Corolar. a) (Teorema lui Cayley-Hamilton)10 Orice matrice A Mn(K) este rdcin
a polinomului su caracteristic: fA(A) 0.
b) (Teorema lui Frobenius)11 Polinomul caracteristic i polinomul minimal al unei matrice
A Mn(K) au aceiai factori ireductibili n K[X].
Demonstraie. Fie d1, , dm K[X] factorii invariani ai lui A.
a) Am vzut c polinomul minimal al lui A este dm (ultimul factor invariant al lui A). Deci
dm(A) 0 i dm| fA, de unde concluzia.
b) Rezult din faptul c d1dm fA i d1||dm.
Se pune problema unicitii matricei canonice Jordan care este asemenea cu o matrice dat.
Evident, pentru ordonri diferite ale divizorilor elementari, se obin diverse matrice canonice
Jordan. Propoziia urmtoare arat c toate matricele canonice Jordan asemenea cu matricea
dat se obin n acest mod.
k
4.23 Propoziie. a) Celula Jordan J( p ) (p K[X], unitar i ireductibil, k N*) are un
k
singur divizor elementar, anume p .
b) Fie A o matrice canonic Jordan care are pe diagonal celulele Jordan J piki , cu
pi K[X], unitare i ireductibile, 1 i t. Atunci divizorii elementari ai lui A snt piki ,
1 i t.
10
Arthur Cayley (1821-1895) i Sir William Rowan Hamilton (1805-1865), matematicieni britanici.
11
Ferdinand Georg Frobenius (1849-1917), matematician german.
III.4 Aplicaie: endomorfismele unui spaiu vectorial finit dimensional 113
c) Fie A, B Mn(K) matrice canonice Jordan astfel nct A B. Atunci A i B snt formate
din aceleai celule Jordan, eventual n alt ordine.
k
Demonstraie. a) Fie V : K[X]/( p ). V este K[X]-modul (ca modul factor al lui K[X]) i
K-spaiu vectorial de dimensiune kgrad p n. Fie u EndK(V), dat de: u(y) Xy, y V
(este vorba de operaia extern de K[X]-modul a lui V). Endomorfismul u definete pe V o
structur de K[X]-modul Vu ca n definiia 4.1. Se vede uor c cele dou structuri de
k
K[X]-modul coincid i c V K[X]v, unde v : 1 ( p ) V. Deci V Vu este un K[X]-modul
k
indecompozabil, iar unicul su divizor elementar este o(v) p (verificare imediat). Exist o
k k
baz (cea din 4.15) n care u are matricea J( p ). Deci J( p ) are aceiai divizori elementari ca
k
i Vu, adic doar pe p .
b) Exist KV i u EndK(V), de matrice A (ntr-o anumit baz). Atunci V se scrie ca o
sum direct de subspaii u-invariante: Vu V1Vt, Vi fiind subspaiul invariant
corespunztor celulei Jordan J piki . Fie ui restricia lui u la Vi, 1 i t. Matricea lui ui este
chiar J piki i din prima parte a demonstraiei rezult c piki este singurul divizor elementar
al lui ui. Divizorii elementari ai lui u se obin scriind toi divizorii elementari ai restriciilor ui,
1 i t, deci snt piki , 1 i t.
c) Dac A B, atunci A i B au aceiai divizori elementari (4.11). Din b) rezult c A i B
au aceleai celule Jordan.
4.24 Definiie. Dac A Mn(K) i J este o matrice canonic Jordan, asemenea cu A, atunci
J se numete forma canonic Jordan a lui A. Deci forma canonic Jordan a lui A este unic
determinat pn la o ordine a celulelor Jordan de pe diagonal.
Noiunile clasice de vector propriu i valoare proprie ale unui endomorfism snt n legtur
strns cu subspaiile sale invariante de dimensiune 1.
4.27 Propoziie. Fie u EndK(V), dimV n N*. Atunci K este valoare proprie a lui
u dac i numai dac este rdcin a polinomului caracteristic al lui u, fu.
Demonstraie. Presupunem c este valoare proprie corespunztoare vectorului propriu
v V. Atunci o(v) X ; cum polinomul minimal u al lui u se gsete n
AnnK[X](v) (X ), avem X |u. Avem i u | fu, deci X | fu, adic este rdcin a lui
fu. Reciproc, dac fu() 0, avem X | fu. Cum fu i u au aceiai factori ireductibili, rezult
X |u, deci exist g K[X] ai u (X )g. Din 4.9, exist v V astfel nct o(v) u.
Atunci o(gv) X , adic gv V este vector propriu corespunztor valorii proprii .
0 1 0 0
c b 1 0 0
0 1 0 0
c b 1 0
2 k
J((X bX c) ) M2k(R).
0 1 0 0
c b 1 0
0 0 1
c b
Exerciii
1 0 1 2 1 0 1 0
7 3 3
0 1 0 0 0 1 0 1
, 21 9 7,
1 1 0 0 0 1 1 0
6 2 4
0 0 0 2 0 0 0 1
t
8. Fie A Mn(K). Atunci A este asemenea cu A. Mai mult, exist U GL(n, K), simetric,
t 1
astfel nct A U AU.
9. Fie R un inel comutativ unitar i n N*. Generalizai noiunile relevante i demonstrai
teorema Cayley-Hamilton: dac E este un R-modul liber de rang n i u EndR(E), atunci u
este rdcin a polinomului su caracteristic: fu(u) 0. (Ind.: fie A matricea lui u ntr-o baz
(e1, , en) i XI A B (bij) Mn(R[X]); fu det B. n R[X]-modulul Eu au loc egalitile
j bijej 0, i. Fie Bik R[X] complementul algebric al lui bik n matricea B. Pentru k fixat,
nmulind egalitatea i cu Bik i sumnd dup i, se obine fu(X)ek 0 fu(u)(ek).)
10. Fie R un inel comutativ unitar i A U(Mn(R)) o matrice inversabil. Atunci A este o
n1
combinaie liniar cu elemente din R de I, A, , A . (Ind. Folosii teorema Cayley-
Hamilton.)
11. Fie u EndK(V). Atunci V nu are subspaii u-invariante proprii K[X]-modulul Vu este
simplu polinomul caracteristic al lui u este ireductibil n K[X].
12. Fie u EndK(V) un endomorfism care are valoarea proprie 0. Atunci V U W, cu U, W
subspaii invariante fa de u i dim U 1.
r k
13. Fie u EndK(V) un endomorfism nilpotent (r 1 astfel nct u 0). Atunci Tr u 0,
k
k 1. Reciproc, dac caracteristica lui K este 0 i Tr u 0, k 1, atunci u este nilpotent.
(Ind. Fie f polinomul caracteristic al lui u; n relaia f(u) 0 se aplic Tr i deducei c 0 este
valoare proprie pentru u. Deci u are un subspaiu invariant de dimensiune dim V 1.)
14. Fie V U W (sum direct de subspaii). Atunci orice v V se scrie unic sub forma
v u w, cu u U, w W. Definim aplicaiile , : V V prin: u U, w W,
(u w) u ( se numete proiecia pe U paralel cu W) i (u w) u w, ( se numete
simetria fa de U paralel cu W).
Artai c i snt K-endomorfisme ale lui V i gsii polinoamele lor minimale.
Anexe
n cele ce urmeaz, inelele vor fi presupuse unitare. Dac I este ideal n inelul R, notm
aceasta prin I R. Un ideal I se numete ideal propriu dac I R. Dac I i J snt ideale n R
cu I J, mai scriem uneori I J. Mulimea idealelor unui inel este o latice n raport cu
incluziunea: pentru orice dou ideale I i J ale lui R, inf(I, J) I J, sup(I, J) I J, unde
am notat cu I J idealul sum a idealelor I i J, adic {i j | i I, j J}.
1.1 Definiie. Fie R un inel comutativ. Un ideal P al lui R se numete ideal prim dac
P R i oricare ar fi x, y P, din xy P rezult x P sau y P. Un ideal M al lui R se
numete ideal maximal dac M R i nu exist ideale proprii ale lui R care includ strict pe M:
pentru orice J R, din M J rezult M J sau J R.
1.2 Exemple. a) Dac p este un numr ntreg prim, atunci idealul generat de p n Z, notat
pZ, este ideal prim n Z. Reciproc, dac pZ este ideal prim, atunci p este numr prim.
b) Un ideal I este maximal n inelul R dac este element maximal al mulimii ordonate (cu
incluziunea) a idealelor proprii ale lui R. n inelul Z, orice ideal este de forma nZ, cu n Z.
De aici rezult c idealul nZ este maximal dac i numai dac n este numr prim. ntr-adevr,
fie nZ ideal maximal. Atunci, m Z, din nZ mZ rezult nZ mZ sau mZ Z; cu alte
117
118 Anexe
cuvinte, din m|n rezult m ~ n sau m 1. tiind n plus c nZ Z, aceasta nseamn c n este
ireductibil, deci prim. Reciproca se obine n acelai mod.
c) Inelul R este integru dac i numai dac (0) este ideal prim.
d) Dac K este corp, (0) este singurul su ideal propriu; (0) este i ideal maximal i ideal
prim.
O caracterizare util a idealelor maximale (respectiv prime), des folosit n aplicaii, este
dat cu ajutorul inelului factor.
Fie (R, +, ) un inel comutativ unitar, fixat pe tot cuprinsul acestui paragraf.
2.1 Definiie. Se numete R-algebr un inel (A, , ) (nu neaprat asociativ sau unitar),
nzestrat cu o structur de R-modul, astfel nct s aib loc condiiile:
r(ab) (ra)b a(rb), r R, a, b A.
R-algebra A se numete asociativ (respectiv unitar, comutativ) dac inelul A are
proprietatea corespunztoare.
Vom fi interesai de R-algebrele asociative i unitare. Pentru acest tip de algebre exist
urmtoarea caracterizare (care poate fi luat drept definiie):
2.4 Exemple. a) Inelul de matrici ptratice Mn(R) este o R-algebr asociativ i unitar
(necomutativ dac n 2). Morfismul structural asociaz lui r R matricea cu r pe diagonala
principal i 0 n rest.
b) Inelul de polinoame R[X] este o R-algebr comutativ. Dac K L este o extindere de
corpuri, L este o K-algebr. Care snt morfismele structurale (echivalent, care este structura de
modul) pentru aceste exemple?
120 Anexe
(G)
Produsul dintre g, h G (vzute ca elemente n baza lui R ) este gh (vzut ca element n
(G) (G)
baza lui R ); acest produs se extinde prin linearitate la orice element al lui R , de forma de
mai sus. Construcia riguroas este descris n continuare.
Fie deci (G, ) un monoid (G este o mulime nevid nzestrat cu o operaie , asociativ
i cu element neutru e). Definim suportul unei aplicaii : G R ca fiind mulimea
supp() : {g G | (g) 0}. Fie R[G] { : G R | supp() este finit}. O funcie din R[G]
se numete funcie de suport finit. Pe mulimea R[G] definim urmtoarele legi de compoziie
intern: R[G], g G, punem
( )(g) : (g) (g)
2. Algebre. Algebre monoidale i algebre polinomiale 121
( )(g) : u v .
u ,v GG
uv g
Din prima definiie este clar c este funcie de la G la R; trebuie artat c i este
corect definit, adic suma din definiia lui are un numr finit de termeni nenuli. ntr-
adevr, mulimea perechilor (u,v) GG cu proprietatea c (u)(v) 0 este inclus n
supp()supp(), care este finit.
Trebuie s artm c snt funcii de suport finit. Se observ c supp( )
supp() supp(), care e finit. Pentru , dac g G \ {uv |u supp() i v supp()},
atunci ()(g) este 0, cci toi termenii din suma din definiie snt nuli. Deci supp() este
inclus n {uv | u supp() i v supp()}, care este finit.
Aadar, i snt corect definite i snt legi de compoziie intern pe R[G]. Se poate
defini i o operaie extern : R R[G] R[G], prin
(r)(g) : r(g), r R, R[G], g G.
n raport cu aceast operaie, R[G] devine un R-modul, care nu este altceva dect
R-modulul liber de baz G (dac se face abstracie de operaia de nmulire n R[G]).
g ag i g bg de la G la R, atunci ag bg, g G.
e) Elementul neutru pentru adunare este 0 (scris ca sum de tipul ag g sub forma
gG
2.8 Observaii. a) Din construcie, rezult c R[G] este izomorf cu R-modulul liber de
baz G. Putem interpreta elementele lui R[G] ca fiind sume formale finite de forma
gG agg, unde (ag)gG este o familie de suport finit de elemente din R, indexat dup
elementele lui G. Observm c putem identifica a R cu suma cu un termen ae; la fel,
putem identifica gG cu 1g. Adunarea se face dup regula
gG agg gG bgg gG (ag bg)g, iar nmulirea satisface distributivitatea la stnga i la
dreapta fa de adunare i regula (1g)(1h) 1(gh). Avem :
a g g bg g au bv g .
g G g G g G uv g
Astfel, R[G] satisface condiiile de la nceputul acestui paragraf. Orice element al lui R[G]
se scrie n mod unic sub forma gG agg, subnelegndu-se c este vorba de sume finite. n
particular, gG agg 0 ag 0, g G.
b) Dac G este monoid comutativ, atunci i R[G] este inel comutativ. Dac G nu este
comutativ, atunci R[G] nu este comutativ, dup cum arat punctul b) al propoziiei
precedente.
Pentru (G, ) (N, se obine construcia uzual a inelului de polinoame ntr-o
nedeterminat cu coeficieni n R. ntr-adevr, R[N] este format din funciile : N R de
suport finit (adic iruri finite de elemente din R). Notnd (i) : ai, i N, forma general a
unui element f din R[N] este f aii . innd cont c ij i j, pentru orice i, j N, avem
i N
n
La fel, considernd monoidul comutativ (N , (pentru n N* fixat), unde adunarea este
n
definit pe componente, se obine construcia inelului R[N ], numit inelul de polinoame n n
n
nedeterminate 42. Un element din R[N ] se numete polinom (n n nedeterminate). Pentru a
n
face legtura cu scrierea clasic a polinoamelor, fie ei : (0,,1,,0) N (1 pe locul i, 0 n
n
rest), pentru fiecare i {1, , n}. Se vede uor c orice element din N se scrie n mod unic -
n
pn la o ordine a termenilor- ca o sum de ei (cu alte cuvinte, ei genereaz monoidul N ).
Notm elementul ei cu Xi i l numim nedeterminat. Un produs de nedeterminate (de forma
42
Se mai spune polinom de n nedeterminate. Se mai folosete terminologia necunoscut sau variabil
n loc de nedeterminat.
124 Anexe
n
X 1i1 X nin ) se numete term. Orice polinom g din R[N ] se scrie n mod unic sub forma unei
sume finite:
g ai1in X 1i1 X nin ,
i1 ,,in N n
unde ai1in i ,,i este o familie de suport finit de elemente din R. Deci g este o
n N
n
1
combinaie liniar cu coeficieni n R de termi. Orice termen al sumei din membrul drept (de
forma ai1in X 1i1 X nin , cu ai1in R, nenul) se numete monom al lui g.
n
Invitm cititorul s verifice detaliile. R[N ] se noteaz de obicei cu R[X1,, Xn].
sS
numere naturale 43
indexat dup S. Aadar, i X sm s
. n consecin, un polinom
ssupp i
oarecare f din R[N ] se scrie sub forma f aii , cu F o submulime finit a lui N ; dac
(S) (S)
iF
notm iF supp(i) cu {s1, , sn} (este o submulime finit a lui S), atunci avem o scriere
f am1mn X sm11 X smn n ,
m1 ,,mn N n
unde suma este finit, adic familia am1mn m ,,m este de suport finit.
n N
n
1
43 (S)
Evident, nmulirea dintre m N i i R[N ] este dat de (mi)(s) : mi(s), s S.
2. Algebre. Algebre monoidale i algebre polinomiale 125
T
Demonstraie. Presupunem c este un morfism cu proprietile din enun. Aadar,
(r) (r), r R i (g) (g), g G. Dac gG agg este un element oarecare din R[G],
atunci a g g a g g a g g , ceea ce arat c este unic determinat de
g G g G gG
i . Un calcul direct arat c dat de egalitatea de mai sus este morfism de inele i
satisface condiiile cerute.
Proprietatea de universalitate a algebrei monoidale determin aceast algebr pn la un
(unic) izomorfism: dac tripletul ( , , ) (cu A o R-algebr de morfism structural : R A i
cu : G (A, ) un morfism de monoizi) satisface aceeai proprietate de universalitate ca
tripletul (R[G], i, j), atunci exist un unic izomorfism de R-algebre : R[G] A astfel nct
i i j (vezi i 4.7)
Particulariznd aceast teorem la cazurile clasice de inele de polinoame se obine
urmtoarea teorem important :
ssupp i
(S)
Aplicnd proprietatea de universalitate a algebrei monoidale R[N ] R[X; S], rezult
existena unui morfism de R-algebre v : R[X; S] A astfel nct v j , unde
126 Anexe
(S)
j : N R[X; S] este aplicaia canonic; n cazul nostru j(es) Xs, s S. Deci
v (Xs) (es) (s).
(S)
Unicitatea lui v rezult astfel: dac v : R[N ] A este un morfism de R-algebre cu
v(Xs) (s), atunci vj , unde este morfismul definit mai sus. Din partea de unicitate a
proprietii de universalitate a algebrei monoidale rezult c v v.
Morfismul va (respectiv va) care apare la punctele a) i b) se numete morfismul de
n
evaluare; dac a (a1, , an) A i f R[X1, , Xn], atunci va( f ) se noteaz prin tradiie
f (a1, , an) i se numete valoarea polinomului f n (a1, , an). Aadar:
n n
f bi X i R[X], a A, avem va( f ) f (a) bi a i ;
i 0 i 0
n
f bi1in X 1i1 X nin R[X1,, Xn], a (a1, , an) A , avem
i1 ,,in N n
Teorema de mai sus formalizeaz i d un sens precis expresiei se dau valorile a1, , an
nedeterminatelor X1, , Xn.
O proprietate util a R-algebrelor R[X1,, Xn] (uneori folosit pentru a le defini prin
inducie dup n) este:
44
De la englezescul degree (sau francezul degr).
128 Anexe
n
Exemple de sisteme multiplicative nchise n Z: Z \ {0}, Z \ 2Z, {2 | n N}.
Fiind date inelul R i sistemul multiplicativ nchis S R, vom construi un inel T i un
morfism de inele : R T, astfel nct imaginile prin ale elementelor din S s fie
inversabile n T (deci T va fi o R-algebr de morfism structural ).
3.5 Definiie. Fie (a, s) R S. Clasa de echivalen a lui (a, s) n raport cu relaia se
a
noteaz cu sau a/s i se numete fracie (de numitor s i numrtor a). Mulimea
s
1
R S/(mulimea claselor de echivalen n raport cu relaia ) se noteaz cu S R. Deci
1
S R : { a/s | a R, s S}.
a ta
Din definiie, , s,t S, a R.
s ts
1
Definim pe S R dou operaii, ghidndu-ne dup regulile uzuale de adunare i nmulire a
dou fracii. Oricare ar fi (a, s), (b, t) R S, definim:
a b ta sb
:
s t st
a b ab
:
s t st
1 1
3.6 Propoziie. Operaiile i pe S R snt bine definite i nzestreaz pe S R cu o
1
structur de inel comutativ i unitar, elementele 0 i 1 n S R fiind:
0 0
0 , s S;
1 s
3. Inele i module de fracii 129
1 s
1 , s S.
1 s
1
Aplicaia : R S R, (a) a/1, a R, este un morfism unitar de inele, numit
1
morfismul canonic (deci S R este o R-algebr).
Demonstraie. Verificm doar faptul c adunarea este corect definit. Fie (a, s), (b, t),
(a', s'), (b', t') R S, astfel nct (a, s) (a', s') i (b, t) (b', t'). Avem de artat c
(ta sb, st) (t'a' s'b', s't'). Fie u, v S astfel nct u(s'a sa') 0 i v(t'b tb') 0.
nmulim prima egalitate cu tt'v i a doua cu ss'u i le adunm. Obinem
vu((ta sb)s't' (t'a' s'b')st) 0.
1
Observm c orice s S are imaginea prin inversabil n S R: (s) s/1 are inversul
1/s. Morfismul este injectiv S nu conine divizori ai lui 0. Mai observm c, dac 0 S,
1
atunci S R este inelul nul (cu un singur element, 0/1 a/s, a R, s S), motiv pentru
care condiia 0 S este impus n definiia sistemului multiplicativ nchis.
Construcia descris se poate aplica unui R-modul M, cu modificri minore. Astfel, fiind
date sistemul multiplicativ nchis S R i R-modulul M, definim pe M S relaia de
echivalen: (a, s), (b, t) M S, (a, s) (b, t) u S astfel nct u(ta sb) 0 (exact
1
ca la 3.2). Urmtoarea propoziie se demonstreaz la fel ca n cazul lui S R:
130 Anexe
3.11 Definiie. Un sistem multiplicativ nchis S R se numete saturat dac toi divizorii
elementelor din S aparin lui S: s S, d, r R cu dr s, rezult d S i r S. Dac S este
un sistem multiplicativ nchis oarecare, notm
S' : {d R | r R, s S astfel nct dr s}.
S' se numete saturatul sistemului multiplicativ nchis S. Evident, S este saturat S S'.
Este util urmtoarea proprietate, care exprim faptul c n construirea inelelor de fracii ne
putem limita la sisteme multiplicative nchise saturate.
u v
A
B
C
este exact n R-Mod, atunci irul
1 1
S 1 A S v S 1C
u B S
1
este exact n S R- Mod.
Afirmaiile nedemonstrate de mai sus snt propuse cititorului. Unele detalii i dezvoltri
privind localizarea se pot gsi n ALBU, RAIANU [1984]. Menionm c aceast tehnic are
generalizri i n cazul necomutativ. O tratare a inelelor de fracii n cazul necomutativ este
dat n NSTSESCU [1976].
4. Categorii, functori
4.2 Observaie. a) Morfismul identic al unui obiect A este unic: dac j: A A este
morfism identic al lui A, atunci j j1A 1A.
b) n definiia categoriei, eseniale snt morfismele. Aplicaia Ob C Hom C, A 1A,
A Ob C, este injectiv i se pot identifica obiectele categoriei cu morfismele lor identice.
Se poate defini noiunea de categorie folosind doar morfismele.
4.3 Exemple. a) Categoria Ens a mulimilor47. Ob Ens este clasa mulimilor. Dac A i B
snt mulimi, HomEns(A, B) este mulimea tuturor funciilor de la A la B. Compunerea
morfismelor n Ens este compunerea uzual a aplicaiilor. Morfismul identic al lui A este
funcia identic a lui A.
b) Categoria Gr a grupurilor. Ob Gr este clasa grupurilor i HomGr(G, H) este mulimea
morfismelor de grup de la G la H, G, H Ob Gr. Ca la Ens, compunerea este compunerea
funciilor.
45
Noiunea de clas este introdus n teoria axiomatic a mulimilor (pentru a evita paradoxurile generate de
considerarea de mulimi foarte mari). Orice mulime este o clas, dar exist clase care nu snt mulimi (de ex.
clasa tuturor mulimilor). Mulimile snt exact acele clase care snt elemente ale unei clase. Snt definite operaii
cu clase (reuniune, intersecie etc.). Pentru detalii, se pot consulta de exemplu REGHI [1981] (axiomatica Gdel-
Bernays), SCORPAN [1995] (axiomatica Zermelo-Fraenkel).
46
n teoria axiomatic a mulimilor, elementele oricrei mulimi (sau clase) snt tot mulimi.
47
n francez, ensemble mulime. n literatura anglo-saxon, aceast categorie se numete Set.
134 Anexe
c) Fie R un inel unitar. Categoria R-Mod are ca obiecte R-modulele stngi, iar morfismele
snt morfismele de R-module cu compunerea uzual. La fel se definete categoria Mod-R a
R-modulelor drepte.
d) Se definesc n mod asemntor categoriile
- Ann: inelele cu morfismele de inele.
- Annu: inelele unitare cu morfismele unitare de inele.
- Ab: grupurile abeliene cu morfismele de grupuri
- Ord: mulimile ordonate cu morfismele aplicaiile cresctoare.
d) Fie (A, ) o mulime nzestrat cu o relaie de preordine (tranzitiv i reflexiv). Definim
o categorie A, cu Ob A : A. Pentru orice a, b Ob A, HomA(a, b) {(a, b)} dac a b i
HomA(a, b) n caz contrar. Propunem cititorului definirea compunerii morfismelor i
verificarea axiomelor 1) 3).
e) Fie (G, ) un monoid (operaia este asociativ i are element neutru). Definim o
categorie G n modul urmtor: Ob G este o mulime cu un singur element (de exemplu
Ob G {G}), iar HomG(G, G) G (morfismele snt elementele lui G); compunerea
morfismelor a, b G este ab ( este operaia de monoid a lui G). Morfismul identic este
elementul neutru.
Cititorul va putea da alte exemple de categorii, bazate pe experiena sa matematic
(categoria semigrupurilor, categoria mulimilor finite, categoria corpurilor, categoria spaiilor
topologice cu morfismele aplicaiile continue etc.). De fiecare dat este necesar s se
precizeze exact clasa obiectelor categoriei, mulimea morfismelor ntre dou obiecte oarecare
i s se verifice axiomele 1)-3).
Uneori vom scrie A C n loc de A Ob C, dac nu snt posibile confuzii.
b) Un morfism u : A B se numete
- monomorfism dac C C, v, w HomC(B, A), din uv uw rezult v w.
- epimorfism dac C C, v, w HomC(B, C), din vu wv rezult v w.
- bimorfism dac este simultan monomorfism i epimorfism.
- izomorfism dac exist v : B A astfel nct uv 1B i vu 1A (n acest caz v se
numete inversul lui u).
Dou obiecte A i B ale lui C se numesc izomorfe (notat A B) dac exist un izomorfism
A B. Relaia de izomorfism pe clasa Ob C este o relaie de echivalen (demonstrai!).
4.6 Exemple. a) n Gr exist obiecte iniiale: grupurile cu un singur element (care este n
mod necesar elementul neutru al grupului respectiv). Acestea snt i obiecte finale (deci snt
obiecte nule) n Gr. Acelai lucru este valabil i n Ab, R-Mod.
b) n Ens mulimea vid este unicul obiect iniial48; orice mulime cu 1 element este
obiect final. Ens nu are obiecte nule.
c) Monomorfismele n Ens (ca i n Gr, Ab, R-Mod) snt morfismele care snt aplicaii
injective. Cine snt epimorfismele? n aceste categorii izomorfismele coincid cu bimorfismele.
d) n categoria Ann a inelelor unitare, incluziunea Z Q este monomorfism i
epimorfism, fr a fi funcie surjectiv i izomorfism.
4.8 Exemple. a) Suma direct. Fie o familie (Mi)iI de obiecte n R-Mod. Fie categoria S,
ale crei obiecte snt cupluri de forma (S, (i)iI), unde S R-Mod i i : Mi S snt
48
Pentru orice mulime A, exist o unic funcie A, anume funcia .
49
Se nlocuiesc cu sum direct, produs direct, algebr monoidal etc.
136 Anexe
morfisme n R-Mod, i I. Dac (S, (i)iI), (T, (i)iI) S, definim morfismele n S ntre
aceste obiecte ca fiind morfismele de R-module : S T cu proprietatea c i i, i I.
Propunem verificarea axiomelor de categorie.
Faptul c (S, (i)iI) este o sum direct a familiei (Mi)iI, de injecii canonice (i)iI, este
echivalent cu a spune c (S, (i)iI) este obiect iniial n S.
b) Produsul direct. Fie o familie (Mi)iI de obiecte n R-Mod. Faptul c (P, (i)iI) este un
produs direct al familiei (Mi)iI este echivalent cu faptul c (P, (i)iI) este obiect final ntr-o
anumit categorie (care?).
Un principiu important, des folosit, este principiul dualitii.
4.10 Exemplu. a) Duala noiunii de obiect iniial este cea de obiect final.
b) Duala noiunii de monomorfism este noiunea de epimorfism.
c) Noiunea de izomorfism este autodual.
d) Am vzut c: pentru orice categorie C, orice dou obiecte iniiale n C (dac exist) snt
izomorfe (exist chiar un unic izomorfism ntre ele). Prin dualizare, se obine (fr a mai fi
nevoie de demonstraie): pentru orice categorie C, orice dou obiecte finale n C snt
izomorfe.
50
Cu alte cuvinte, P(C) este acelai lucru cu P(C) interpretat n C.
4. Categorii, functori 137
4.12 Definiie. Categoria C se numete concret dac exist un functor covariant fidel
F : C Ens.
Categoria Gr este concret: aplicaia U : Gr Ens, care asociaz oricrui grup G
mulimea sa subiacent51 i oricrui morfism de grupuri u tot pe u vzut ca aplicaie ntre
mulimile subiacente, este un functor fidel (care nu e plin). U se mai numete functor uituc
51
Un grup G este, n mod formal, un cuplu (G, ), unde G este mulimea subiacent i : GG G este
operaia grupal. Deci o funcie de la un grup (G, ) la un grup (H, ) nu este acelai lucru cu o funcie ntre
mulimile lor subiacente G i H. Din acest motiv, Gr nu este o subcategorie a lui Ens.
138 Anexe
(sau de subiacen) deoarece uit de structura de grup. La fel, Ab, Ann, R-mod snt categorii
concrete (definii functorii uituci corespunztori!).
n categorii concrete se pot defini obiecte libere peste o mulime X (comparai definiia
urmtoare cu proprietatea de universalitate a R-modulului liber peste o mulime).
A B
G u
G A G B
Dac A : F(A) G(A) este izomorfism, A C, atunci : F G se numete izomorfism
functorial, caz n care functorii F i G se numesc izomorfi.
Multe din izomorfismele canonice ntlnite n teoria modulelor snt de fapt exprimarea
faptului c exist izomorfisme functoriale ntre anumii functori. De exemplu, dac R este un
inel, atunci functorul RR : R-Mod R-Mod este izomorf cu functorul identitate
id : R-Mod R-Mod.
52
O terminologie mai precis este liber relativ la F.
5. Polinoame simetrice 139
5. Polinoame simetrice
5.1 Definiie. Fie R un inel comutativ unitar i g R[X1,, Xn]. Spunem c g este polinom
simetric n R[X1,, Xn] dac, Sn, are loc (g) g.
Dac R este integru, de corp de fracii K, o fracie raional g/h din corpul K(X1,, Xn) se
numete simetric dac, Sn, are loc (g/h) g/h.
5.2 Exemple. n R[X1, X2, X3], polinoamele urmtoare snt simetrice: X1 X2 X3,
X1 X2 X3, X 12 X 2 X 12 X 3 X 22 X 1 X 22 X 3 X 32 X 1 X 32 X 2 . Polinomul X1 X2 nu este
simetric n R[X1, X2, X3] (dar este simetric n R[X1, X2]).
s1 X1 X2 X3 X4
s2 X1 X2 X1 X3 X1 X4 X2 X3 X2 X4 X3 X4
s3 X1 X2 X3 X1 X2 X4 X1 X3 X4 X2 X3 X4
s4 X1 X2 X3 X4
Polinoamele simetrice fundamentale apar n relaiile dintre coeficienii i rdcinile unui
polinom.
5.5 Teorem. a) Fie n N* i sk skX1, , Xn). n R[X1,, Xn][X] are loc relaia:
n n1 n2 n
(X X1)(X Xn) X s1 X s2 X (1) sn.
n
b) Dac R este subinel al inelului integru S i g a0 a1X anX R[X] are
k
rdcinile x1, , xn S, atunci anskx1, , xn) (1) an k.
Demonstraie. a) Inducie dup n (exerciiu).
b) Exist un unic morfism de R-algebre : R[X1,, Xn][X] S[X] astfel nct (Xi) xi i
(X) X. Avem, din a):
n n1 n2 n
(an(X X1)(X Xn)) an(X x1)(X xn) an(X s1 X s2 X (1) sn).
Pe de alt parte, an(X x1)(X xn) g (n corpul de fracii K al lui S, au aceleai rdcini
i acelai coeficient dominant). Se identific acum coeficienii.
53
Mai mult, T este o mulime bine ordonat de ordinea lexicografic (orice submulime nevid a lui T are un
prim element). Se pot face deci demonstraii prin inducie dup aceast ordine (cum este demonstraia de fa).
5. Polinoame simetrice 141
54
Adic o relaie reflexiv i tranzitiv, dar nu neaprat antisimetric.
142 Anexe
5.7 Lem. a) Fie (A, ) i (B, ) dou mulimi bine ordonate. Atunci AB este o mulime
bine ordonat de ordinea lexicografic dat de (a, b) (a', b') dac i numai dac a a' sau
(a a' i b b').
b) ntr-o mulime bine ordonat (A, ) nu exist iruri infinite strict descresctoare.
c) n N, mulimea Tn a termilor din R[X1,, Xn] este bine ordonat de ordinea
lexicografic (deci nu exist un ir infinit strict descresctor de termi).
Demonstraie. a) Reamintim c mulimea ordonat (A, ) se numete bine ordonat dac
S A, S astfel nct a, a S ( este unic cu aceast proprietate i se
numete primul element al lui S. Deci A este bine ordonat dac orice submulime nevid are
un prim element). Fie S AB, nevid. Cum S1 : {a A| b B cu (a, b) S} , iar A
este bine ordonat, exist primul su element S1 (deci (a, b) S, a). Fie
S2 : {b B| (, b) S}. Exist primul element al lui S2. Atunci (, ) este primul element
al lui S: (a, b) S, avem a (deci (, ) (a, b)) sau a, caz n care b S2, deci b.
b) Fie (an)n 1 un ir descresctor de elemente din A. Atunci mulimea {an | n 1} are un
prim element, fie acesta ak. Pentru n k, avem deci ak an; cum an ak (irul este descres-
ctor), rezult an ak i irul nu este strict descresctor.
n
c) Inducie dup n. Dac n 1, T1 {X | n N} este izomorf ca mulime ordonat cu
(N, ), care este bine ordonat. Dac n 1, Tn cu ordinea lexicografic este izomorf cu
Tn1 T1 cu ordinea definit ca la punctul a). Din ipoteza de inducie, Tn1 este bine ordonat
i din a) rezult Tn1 T1 bine ordonat.
Teorema 5.6 se extinde uor i la fracii raionale simetrice.
5.8 Corolar. (Teorema fundamental a fraciilor raionale simetrice) Fie R un inel integru
i K corpul su de fracii. Dac p, q R[X1,, Xn], q 0, astfel nct p/q este o fracie
raional simetric, atunci exist polinoamele f, g R[X1,, Xn] astfel nct
p f s1 , , sn
. Cu alte cuvinte, subcorpul fraciilor raionale simetrice din corpul
q g s1 ,, sn
K(X1,, Xn) este K(s1,, sn).
Demonstraie. Dac q este polinom simetric, atunci p este simetric (ca produs n subcorpul
fraciilor raionale simetrice dintre q i p/q). Din 5.6 rezult c p, q R[s1,, sn]. Dac q nu
este simetric, fie s Sn(q). Atunci s este simetric i
p p id q
,
q s
i am revenit la primul caz.
5. Polinoame simetrice 143
5.9 Propoziie. (Identitile lui Newton) n R[X1,, Xn] are loc relaia:
m2 m1
tm s1 tm 1 s2 tm 2 (1) sm 1 t1 (1) msm.
Demonstraie. Dac m n, atunci convenia sk 0 pentru k n trunchiaz formula de mai
sus (snt numai n termeni).
Fie r n i (a1, , ar) un r-uplu de numere naturale cu a1 a2 ar. Notm cu
s(a1, , ar) unicul polinom simetric g din R[X1,, Xn] cu monomul dominant
hm(g) X 1a1 X 2a2 X rar (fa de ordinea lexicografic a termilor).
De exemplu, s(m) X1m Xnm tm, s(1, 1) X1 X2 X1 X3 s2. Pentru a simplifica
notaia, punem 1i : (1, , 1) (1 apare de i ori) i (a, 1i) : (a, 1, , 1) (1 apare de i ori);
avem deci s(1i) si. Relaiile urmtoare se demonstreaz uor:
s1 tm 1 tm s(m 1, 1)
s2 tm 2 s(m 1, 1) s(m 2, 1, 1)
s3 tm 3 s(m 2, 1, 1) s(m 3, 1, 1, 1)
n general, dac i min{m 1, n},
si tm i s(m i 1,1i) s(m i,1i).
Dac m n i i m 1, atunci
sm 1t1 s(2,1m 2) msm.
Dac m n i, atunci
sn tm n s(m n 1,1n 1).
i1
Identitile rezult folosind relaiile de mai sus n suma 1 i m (1) si tmi.
Index
ct, 11
algebra clas, 133
factor, 120 cmmdc, 6
algebr, 119 cmmmc, 6
algoritm de factorizare, 29 codomeniu, 133
Algoritmul lui Euclid, 11 coeficient al unui polinom, 127
anulator, 68, 92 coeficientul dominant, 127
anulatorul comaximale (ideale), 98
unui modul, 92 combinaie liniar, 40
asemenea (endomorfisme), 105 companion matriceal, 108
asemenea (matrice), 105 complement, 58
asociere n divizibilitate, 5 complex de module, 62
autodual, 136 congruen modulo n, 13
conucleu, 63
baz, 69 coprodus, 56
bidualul unui modul, 80 corpul fraciilor raionale, 139
bimodul, 77 cosurs, 133
bimorfism, 135
bine ordonat (mulime), 142 decompozabil, 97
divizibilitate, 3
categorie, 132 divizori elementari, 102
concret, 137 domeniu, 133
dual, 136 domeniu de integritate, 4
cel mai mare divizor comun, 6 dual al unui modul, 79
cel mai mic multiplu comun, 6 dualitate, 136
celul Jordan, 108
144
145
element homomorfism
ntreg, 31 de module, 43
endomorfism, 43
ciclic, 105 ideal
epimorfism, 49, 135 maximal, 117
scindat, 65 prim, 117
extensie a unui modul, 63 propriu, 117
extindere a unui modul, 63 idempotent, 59
Identitile lui Newton, 142, 143
factori invariani, 95 imagine, 46
form, 127 indecompozabil, 97
forma canonic Jordan, 113 independent (familie de submodule), 58
forma diagonal canonic, 85 inel
form liniar, 79 al claselor de resturi modulo n, 14
forma normal Smith, 85 al ntregilor lui Gauss, 4
fracie, 128 de ntregi ptratici, 14
fracie raional euclidian, 11
simetric, 139 euclidian fa de norm, 15
funcia polinomial, 33 factorial, 20
functor integru, 4
contravariant, 137 ntreg nchis, 31
covariant, 137 noetherian, 19
de subiacen, 138 principal, 17
deplin fidel, 137 injeciile canonice, 56
exact la stnga, 65 ntreg
fidel, 137 ptratic, 14
plin, 137 ntreg algebric, 14
uituc, 137 ntreg raional, 14
invers (al unui morfism), 135
GCD-inel, 6 ireductibil, 9
grad, 126 izomorfism, 135
total, 127 izomorfism functorial, 138
grupul
liniar general, 75 lema chinez a resturilor, 98
lexicografic (ordine), 140
146
liber de ptrate, 4, 14
liniar dependent, 68 norm, 14
liniar independent, 68 nucleu, 46
localizare, 131 numrtor, 128
localizatul, 131 numitor, 128
matrice obiect
aritmetic echivalente, 85 final, 134
diagonal canonic, 85 iniial, 134
elementare, 85 liber, 138
matrice asociat nul, 134
unui morfism, 73 obiect (ntr-o categorie), 133
matrice canonic Jordan, 108 omotetie, 44
matricea caracteristic, 111 ordin, 91
modul, 36
de fracii, 130 PID, 17
de tip finit, 41 polinom
de torsiune, 92 monic, 14
factor, 49 omogen, 127
fr torsiune, 92 reciproc, 28
finit generat, 41 simetric elementar, 139
liber, 69 simetric fundamental, 139
simplu, 52 unitar, 14
monom, 124 polinom caracteristic, 111
dominant, 141 polinom minimal (al unui endomorfism), 106
monomorfism, 49, 135 polinom simetric, 139
scindat, 65 polinomul
morfism de interpolare Lagrange, 33
de algebre, 120 prim, 9
de bimodule, 78 prim element, 142
de extensii, 63 prime ntre ele (elemente), 6
de module, 43 produs direct
morfism functorial, 138 de module, 53, 54
morfism structural (al unei algebre), 119 de morfisme, 60
proiecia canonic, 59
147
1. ALBU, T., ION, I.D. [1984] Capitole de teoria algebric a numerelor, Ed. Academiei R.S.R., Bucureti.
2. ALBU, T., ION, I.D. [1997] Itinerar elementar n algebra superioar, Ed. All, Bucureti.
3. ALBU, T., MANOLACHE, N. [1987] 19 Lecii de teoria grupurilor, Ed. Universitii Bucureti, Bucureti.
4. ALBU, T., RAIANU, . [1984] Lecii de algebr comutativ, Ed. Universitii Bucureti, Bucureti.
5. ANDERSON, F.W., FULLER, K.R. [1974] Rings and categories of modules, Springer-Verlag, New York.
6. AYAD, M. [1997] Thorie de Galois. 122 exercices corrigs, Ellipses, Paris.
7. BOREVICI, Z.I, AFAREVICI, I.R. [1985], Teoria numerelor, Ed. tiinific i Enciclopedic, Bucureti.
8. BOURBAKI, N. [1958] Elments de mathmatique, Fasc. VII, Livre II: Algbre, Chapitre 3, Algbre
multilinaire, Hermann, Paris.
9. BOURBAKI, N. [1967] Elments de mathmatique, Fasc. VI, Livre II: Algbre, Chapitre 2, Algbre
linaire, Hermann, Paris.
10. BOURBAKI, N. [1981] Algbre, Chapitres 4 7, Masson, Paris.
11. BOURBAKI, N. [1985] Elments de mathmatique: Algbre commutative, Chapitres 1 4, Masson, Paris.
12. ESCOFIER, J.P. [1997] Thorie de Galois, Masson, Paris.
13. FRIED, M., JARDEN, M. [1986] Field Arithmetic, Springer Verlag, Berlin.
14. GALBUR, GH. [1961] Corpuri de funcii algebrice i varieti algebrice, Ed. Academiei R.P.R.,
Bucureti.
15. GALBUR, GH. [1972] Algebr, Ed. Didactic i pedagogic, Bucureti.
16. GOZARD, I. [1997] Thorie de Galois, Ellipses, Paris.
17. GUAN, M., TEFNESCU, M., [1985] Culegere de probleme de Algebr. Inele i Module, Ed. Universitii
Al. I. Cuza, Iai.
18. HALL, M. [1959] The Theory of Groups, Macmillan, New York.
19. HUNGERORD, T.W. [1974], Algebra, Springer-Verlag, New York.
20. ION, I.D., NSTSESCU, C., NI, C. [1984] Complemente de algebr, Ed. tiinific i enciclopedic,
Bucureti.
21. ION, I.D., RADU, N. [1981a] Algebra, Ed. Didactic i pedagogic, Bucureti.
148
149
22. ION, I.D., RADU, N., NI, C., POPESCU, D. [1981b] Probleme de algebr, Ed. Didactic i pedagogic,
Bucureti.
23. JACOBSON, N. [1964], Lectures in Abstract Algebra III. Theory of Fields and Galois Theory,
Springer-Verlag, New York.
24. JACOBSON, N. [1974], Basic Algebra I, W.H. Freeman and Co., San Francisco.
25. KAPLANSKY, I. [1973], Fields and Rings, The University of Chicago Press, Chicago.
26. LAFON, J.P. [1977] Algbre commutative. Langages gometrique et algbrique, Hermann, Paris.
27. MACCARTHY, P.J. [1966], Algebraic Extensions of Fields, Blaisdell Publishing, Waltham, Massachusets.
28. MORANDI, P. [1996] Field and Galois Theory, Springer-Verlag, New York.
29. NSTSESCU, C. [1974] Introducere n teoria mulimilor, Ed. Didactic i pedagogic, Bucureti.
30. NSTSESCU, C. [1976] Inele. Module. Categorii, Ed. Academiei R.S.R., Bucureti.
31. NSTSESCU, C., NI, C. [1979] Teoria calitativ a ecuaiilor algebrice, Ed. Tehnic, Bucureti.
32. NSTSESCU, C., NI, C., VRACIU, C. [1986] Bazele Algebrei, vol. I, Ed. Academiei R.S.R., Bucureti.
33. NEUKIRCH, J. [1986] Class Field Theory, Springer-Verlag, Berlin.
34. NI, C., SPIRCU, T. [1974] Probleme de structuri algebrice, Ed. Tehnic, Bucureti.
35. PARENT, D.P. [1978] Exercices en thorie des nombres, Gauthier-Villars, Paris.
36. POPESCU, N. [1971] Categorii abeliene, Ed. Academiei R.S.R., Bucureti.
37. PURDEA, I. [1982] Tratat de algebr modern, vol II, Ed. Academiei R.S.R., Bucureti.
38. RADU, GH. [1988] Algebra categoriilor i functorilor, Ed. Junimea, Iai.
39. RADU, GH., TOFAN, I., GONTINEAC, V. M. [2000] Introducere n algebra omologic, Ed Universitii
Al. I. Cuza, Iai.
40. RADU, N. [1968] Inele locale, vol. I, Ed. Academiei R.S.R., Bucureti.
41. REGHI, M. [1981] Elemente de teoria mulimilor i logic matematic, Ed. Facla, Timioara.
42. SAMUEL, P. [1963] Anneaux factoriels, Sociedade de Matemtica de So Paulo.
43. SAMUEL, P. [1968] Thorie algbrique des nombres, Hermann, Paris.
44. SCORPAN, A. [1996] Introducere n teoria axiomatic a mulimilor, Ed. Universitii Bucureti, Bucureti.
45. SPINDLER, K. [1994] Abstract Algebra with Applications, vol. II, M. Dekker, New York.
46. TEFNESCU, M., [1993] Introducere n teoria grupurilor, Ed. Universitii Al. I. Cuza, Iai.
47. TIGNOL, J.-P. [1987] Galois' Theory of Algebraic Equations, Longman Scientifical and Technical.
48. TOFAN, I. [2000] Capitole speciale de structuri algebrice, Ed Universitii Al. I. Cuza, Iai.
49. VAN DER WAERDEN, B.L. [1967], Algebra II (Fnfte auflage der Modernen Algebra) Springer-Verlag,
Berlin.
50. VAN DER WAERDEN, B.L. [1971], Algebra I (Achte auflage der Modernen Algebra) Springer-Verlag,
Berlin.
51. VAN DERWAERDEN, B.L. [1985], A History of Algebra, Springer-Verlag, Berlin.
52. WALKER, R.J. [1950] Algebraic Curves, Dover Publications, New York.
150