Exerciţii ........................................................................................................................... 97
IV.4 Aplicaţie: endomorfismele unui spaţiu vectorial finit dimensional ........................ 98
Exerciţii ......................................................................................................................... 109
Anexe................................................................................................................................. 111
1. Algebre. Algebre monoidale şi algebre polinomiale ................................................. 111
2. Inele şi module de fracţii ........................................................................................... 120
3. Polinoame simetrice .................................................................................................. 124
Index .................................................................................................................................. 132
Bibliografie........................................................................................................................ 133
I. Recapitulare: Inele, ideale, morfisme, inele factor
Acest capitol conţine noţiuni şi rezultate parcurse în cadrul cursului de Structuri algebrice
fundamentale. Este posibil ca unele notaţii sau terminologii să difere uşor faţă de cele folosite
la acel curs. Chiar dacă sînteţi siguri că ştiţi noţiunile din acest capitol, o parcurgere rapidă a
acestuia este obligatorie, pentru reamintire şi acomodarea cu notaţiile şi convenţiile din cursul
prezent.
Un test al înţelegerii noţiunilor este rezolvarea tuturor exerciţiilor!
Simbolul marchează sfîrşitul unei demonstraţii (sau absenţa ei, caz în care ar trebui să
faceţi voi o demonstraţie!).
1.1 Definiţie. Se numeşte inel o mulţime nevidă R înzestrată cu două operaţii, adunarea
(notată cu ) şi înmulţirea (notată cu ·sau doar prin juxtapunere), care are următoarele
proprietăţi:1
a) (R, ) este grup comutativ, adică:
- Adunarea este asociativă: x, y, z R, (x y) z x (y z)
- Există element zero: 0 R astfel încît: x R, x 0 0 x x
- Orice element din R are un opus: x R, (x) R astfel încît x (x) (x) x 0
- Adunarea este comutativă: x, y R, x y y x
b) (R, ·) este monoid, adică:
- Înmulţirea este asociativă: x, y, z R, (x·y)·z x· (y·z)
- Există element unitate: 1 R astfel încît: x R, x·1 1·x x (adică toate inelele
sînt considerate unitare).
1
Dacă vrem să fim pedanţi, se numeşte inel tripletul (R, , ·).
3
4 I. Recapitulare: Inele, ideale, morfisme, inele factor
Ar trebui să fiţi capabili să daţi cel puţin 5 exemple de inele, comutative şi necomutative.
1.3 Definiţie. a) Fie R un inel şi x R. Spunem că x este divizor al lui zero dacă există
y R, y 0, astfel încît xy 0. Un inel unitar, comutativ, fără divizori ai lui 0 diferiţi de 0, se
numeşte inel integru sau domeniu de integritate.
b) Un inel R în care orice element nenul x este inversabil (adică y R astfel încît
xy yx 1) se numeşte corp. Demonstraţi:
Dacă inelul R este corp, atunci R \{0} este grup faţă de înmulţirea inelului (şi reciproc).
Orice corp este inel integru.
1.4 Exemple. a) Cel mai important exemplu de inel este inelul Z al numerelor întregi,
înzestrat cu operaţiile uzuale. Acesta este primul exemplu de inel care trebuie să vă vină in
minte cînd auziţi „Fie R un inel”. Z este inel comutativ, integru. Z nu este corp (de ce?).
2
Aceste proprietăţi au fost date deja în cursul de Structuri algebrice fundamentale pentru puterile unui
element dintr-un grup; de obicei se dau in notaţie multiplicativă. Este util să le demonstraţi şi în notaţie aditivă.
I.1. Inele, subinele, ideale, morfisme 5
b) Mulţimea numerelor raţionale Q, înzestrată cu operaţiile uzuale, este corp. Din acest
motiv, Q se numeşte corpul numerelor raţionale. Tot corpuri sînt şi R (corpul numerelor
reale) şi C (corpul numerelor complexe).
c) Dacă (R, , ·) şi (S, , ·) sînt inele3, atunci produsul cartezian RS se dotează cu două
operaţii astfel încît să devină inel, numit inelul produs direct al inelelor R şi S, astfel:
(r, s), (r', s') RS, (r, s) (r', s') (r r', s s'); (r, s)·(r', s') (rr', ss')
Demonstraţi că RS este inel şi că nu este integru. Generalizaţi construcţia la n inele R1, R2,
…, Rn. (Se obţine un inel notat R1R2 …Rn, numit produsul direct al inelelor R1, R2, …,
Rn.)
1.5 Definiţie. Fie R un inel şi S o submulţime nevidă a sa. Spunem că S este subinel în R
dacă:
- S este parte stabilă în R faţă de adunare şi înmulţire: s, t S, au loc s t S şi st S;
- S devine inel în raport cu operaţiile induse.
Un subinel al lui R se numeşte subinel unitar dacă 1 (unitatea lui R) este în S.
1.7 Propoziţie. Fie R un inel şi (Si)i I o familie oarecare de subinele (unitare) ale sale.
Atunci i ISi este subinel (unitar) în R.
1.8 Definiţie. Fie A o submulţime nevidă a inelului R. Se numeşte subinel (unitar) al lui R
generat de A intersecţia tuturor subinelelor (unitare) ale lui R care includ A. Propoziţia
precedentă asigură că această intersecţie este într-adevăr subinel (unitar).
3
Adunarea în R am notat-o cu acelaşi simbol, , la fel ca adunarea în S (deşi sînt obiecte diferite!). Astfel de
"abuzuri de notaţie" sînt frecvente în matematică şi trebuie conştientizate şi identificate. Am mai facut un astfel
de abuz, mai devreme. Unde?
6 I. Recapitulare: Inele, ideale, morfisme, inele factor
1.9 Observaţie. Subinelul lui R generat de A este cel mai mic (in raport cu incluziunea)
subinel al lui R care include pe A. Mai precis, T este subinelul generat de A dacă şi numai
dacă T satisface condiţiile:
- T este subinel, T A;
- S subinel, S A implică S T.
În practică, subinelul generat de o submulţime se determină cu ajutorul propoziţiei
următoare:
Notaţia ' semnifică faptul că este vorba de o sumă finită, adică doar un număr finit dintre
si1 ,,in sînt nenuli.
1 1 a
1.11 Exerciţii. a) Subinelul generat de Z şi în Q este Z n | a , n .
2 2 2
1 a
Demonstraţie: Se verifică mai întîi că orice subinel care include Z şi conţine şi n ,
2 2
a
a Z, n N. Apoi se arată că mulţimea n | a , n este parte stabilă la scădere şi
2
înmulţire.
1
b) Determinaţi subinelul Z .
10
c) Subinelul generat de Z şi i 1 în C este Z[i] {a bi | a, b Z}.
d) Determinaţi 3 2 , subinelul generat de Z şi 3
2 în C.
e) Determinaţi 2, 3 , subinelul generat de Z şi
2, 3 în C.
1.16 Propoziţie. Fie R un inel şi (Ai)i I o familie oarecare de ideale ale sale. Atunci
i IAi este ideal în R.
4
Se omite R din notaţie dacă este clar din context.
8 I. Recapitulare: Inele, ideale, morfisme, inele factor
1
1.21 Propoziţie. a) Fie : R → S un morfism de inele şi J S. Atunci (J) R.
b) Dacă este surjectiv şi I R, atunci (I) S.
Prezentăm mai întîi, pe scurt, etapele construcţiei inelului de clase de resturi modulo n, Zn.
Apoi vom da construcţia generală a inelului factor al unui inel R în raport cu un ideal I al său.
Inelele factor intervin în multe alte construcţii importante în matematică: corpurile R şi C,
corpurile finite.
Fie n un număr întreg, fixat (numit modùl).
2.1 Definiţie. Spunem că numerele întregi a şi b sînt congruente modulo n dacă n divide
a b. Scriem aceasta sub forma a b (mod n).
I.2. Inele factor şi teoremele de izomorfism 9
2.2 Propoziţie. Relaţia „ (mod n)” de congruenţă modulo n este o relaţie de echivalenţă
pe Z.
Pentru orice a Z, se notează cu a[ clasa lui a în raport cu relaţia de congruenţă modulo n.
Avem deci:
a[ {b Z | a b (mod n)}.
Observăm că notaţia este ambiguă, în sensul că nu precizează modulul (numărul n); este
deci necesară atenţie şi notaţii adecvate pentru evitarea confuziilor ce pot apărea în cazul
folosirii mai multor relaţii de congruenţă.
Mulţimea factor Z/ (mod n) (adică {a[ | a Z}) se notează cu Zn şi se numeşte mulţimea
claselor de resturi modulo n.
2.3 Exerciţiu. a) Două numere întregi a şi b sînt congruente modulo n dacă şi numai dacă
„dau acelaşi rest la împărţirea cu n”.
b) Clasa de congruenţă a lui 0 modulo 3 este 0[ {3k | k Z}(notată cu 3Z). Clasa de
congruenţă a lui 1 modulo 3 este 1[ {1 3k | k Z}(notată cu 1 3Z). Determinaţi clasa lui
2 modulo 3. Observaţi că clasele modulo 3 sînt disjuncte două cîte două şi reuniunea tuturor
claselor este egală cu Z. Este valabilă această afirmaţie pentru orice modul? De ce?
c) Ce devine relaţia de congruenţă modulo n, care sînt clasele modulo n şi care este
mulţimea Zn dacă n 0 sau n 1?
Pe Zn se pot defini două operaţii (numite adunarea, respectiv înmulţirea modulo n), în
raport cu care Zn devine inel comutativ şi unitar. Pentru orice a, b Z, definim:
a[ b[ : a[ b
a[ · b[ : a[
·b
Demonstrarea corectitudinii definiţiilor de mai sus (adică independenţa de alegerea
reprezentanţilor) şi a axiomelor inelului este propusă cititorului.
Vom aplica ideea construcţiei de mai sus într-o situaţie mai generală. În acest scop,
observăm că putem defini relaţia de congruenţă modulo n pe Z şi în felul următor:
Notăm nZ : {nk | k Z}. Avem atunci, a, b Z:
a b (mod n) a b nZ.
Mai mult, se vede imediat că a[ {a nk | k Z}, motiv pentru care a[ se mai notează cu
a nZ. Deci, 0[ nZ, 1[ 1 nZ etc.
Mulţimea nZ este ideal în Z, în sensul că este parte stabilă la adunare şi, x Z, a nZ,
rezultă că xa nZ (Z este parte stabilă la înmulţirea cu orice element din Z).
Se observă imediat că orice ideal I al lui R este subgrup al grupului aditiv (R, )
(demonstraţi!) şi deci 0 I.
10 I. Recapitulare: Inele, ideale, morfisme, inele factor
2.6 Definiţie. Fie R un inel comutativ. Un ideal P al lui R se numeşte 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
numeşte 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.
5
Afirmaţiile rămîn valabile pentru un inel nu neapărat comutativ R şi un ideal bilateral I al lui R.
I.2. Inele factor şi teoremele de izomorfism 11
2.7 Exemple. a) Dacă p este un număr î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 număr prim.
b) Un ideal I este maximal în inelul R dacă este element maximal al mulţimii 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 număr prim. Într-adevăr,
fie nZ ideal maximal. Atunci, m Z, din nZ mZ rezultă nZ mZ sau mZ Z; cu alte
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 obţine în acelaşi mod.
c) Inelul R este integru dacă şi numai dacă (0) este ideal prim.
d) Dacă K este corp, (0) este singurul său ideal propriu; (0) este şi ideal maximal şi ideal
prim.
O caracterizare utilă a idealelor maximale (respectiv prime), des folosită în aplicaţii, este
dată cu ajutorul inelului factor.
Exerciţii
3. Fie R1, R2, …, Rn inele. Fie pi : R1 …Rn → Ri, pi((r1, …, rn)) ri, pentru orice
(r1, …, rn) R1 …Rn (pi se numesc proiecţiile canonice).
a) Să se arate că pi sînt morfisme surjective de inele.
b) Fie I ideal în inelul produs direct R1 …Rn. Demonstraţi că I p1(I) … pn(I).
c) Demonstraţi că R1 …Rn/I R1/p1(I) … Rn/pn(I).
d) Determinaţi toate idealele inelului Z Z.
II. Aritmetică în inele integre
II.1 Divizibilitate
6
Exprimări echivalente: a este divizor (uneori se spune şi factor) al lui b; b este multiplu al lui a; b este
divizibil cu a.
14
II.1 Divizibilitate 15
dacă R nu are unitate, nu rezultă că orice element a R este propriul său divizor; de
asemenea, apar alte dificultăţi dacă R nu este comutativ sau dacă R are divizori ai lui zero.
Din aceste motive, în cele ce urmează, inelele vor fi presupuse unitare, comutative şi fără
divizori ai lui zero, dacă nu se specifică altfel. Un astfel de inel (notat în continuare cu R) va fi
numit inel integru sau domeniu de integritate.7 Toate corpurile ce intervin vor fi presupuse
comutative, iar subinelele care apar vor conţine elementul unitate al inelului (subinele
unitare). Vom nota cu R* mulţimea R \{0}.
1.1 Exemple. a) Orice corp Q, R, C, ... este inel integru. Teoria divizibilităţii în corpuri
este însă trivială, după cum se poate vedea imediat cf. 1.5.
b) Orice subinel al unui inel integru este la rîndul său integru. În particular, orice subinel al
unui corp este integru. Astfel, dacă d Z este un întreg liber de pătrate (d 0 şi d nu se
divide cu pătratul 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.8
c) Dacă R este inel integru şi n N*, atunci inelul de polinoame în n nedeterminate cu
coeficienţi în R, RX1, ..., Xn, este integru.
O proprietate importantă a inelelor integre, des utilizată, este că „se pot simplifica factorii
nenuli”:
7
Denumirea de inel integru (domeniu de integritate) provine din similaritatea acestor inele cu inelul Z al
întregilor.
8
Carl Friedrich Gauss (1777 1855), matematician german.
16 II. Aritmetică în inele integre
.4 Definiţie. Spunem că elementele a şi b din R sînt asociate în divizibilitate (pe scurt,
asociate) dacă a|b şi b|a. Notaţie: a b. Dacă d, a R, spunem că d este divizor propriu al
lui a (sau divide propriu pe a) dacă d|a şi d nu este nici inversabil, nici asociat cu a.
Relaţia "" definită mai sus este o relaţie de echivalenţă pe inelul R (Exerciţiu!) şi este
deosebit de importantă în studiul aritmeticii lui R: două elemente asociate în divizibilitate au
aceleaşi proprietăţi din punct de vedere al divizibilităţii.
Notăm cu U(R) grupul multiplicativ al elementelor inversabile din inelul R, numit şi grupul
unităţilor lui R:
U(R) {x R | y R astfel încît xy }.
Propoziţia următoare este o consecinţă imediată a definiţiilor de mai sus.
1.7 Definiţie. 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
condiţiile:
i) d|a1, ..., d|an.
ii) Pentru orice e R astfel încît e|a1, ..., e|an, rezultă e|d.
Dacă 1 este un cmmdc al elementelor a1, ..., an, spunem că a1, ..., an sînt 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 condiţiile:
i') a1|m, ..., an|m.
ii') Pentru orice e R astfel încît a1|e, ..., an|e, rezultă m|e.
1.8 Observaţii. a) Pentru a1, ..., an R, dacă există un cmmdc al lor d R, atunci d este
unic determinat pînă la o asociere în divizibilitate: dacă şi e este un cmmdc al a1, ..., an,
atunci e d. Aceeaşi observaţie se aplică cmmmc. În continuare vom nota cu (a1, ..., an) sau
cu cmmdc{a1, ..., an} un cmmdc al a1, ..., an, în cazul cînd acesta există. Dacă pot exista
confuzii asupra inelului R, notăm (a1, ..., an)R. Notaţia 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 , fără ca aceasta să însemne că (ci, desigur, că
. Notăm cu [a1, ..., an] sau cu cmmmc{a1, ..., an} un cmmmc al a1, ..., an, dacă există.
Observăm că a1, ..., an sînt 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ă existenţa unui cmmdc al lor (vezi
Exerciţii). Un inel integru R cu proprietatea că, pentru orice două elemente x, y R, există un
cmmdc al lor, se numeşte GCD-inel (din engleză: Greatest Common Divisor înseamnă cel
mai mare divizor comun).
1.9 Propoziţie. 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 (sînt prime între ele).
18 II. Aritmetică în inele integre
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.
Demonstraţie. Din (a, b) şi din propoziţia precedentă, punctul b), rezultă că (ac, bc)
c. Cum a|ac şi a|bc, din definiţia cmmdc obţinem a|(ac, bc) c.
Cu toate că definiţiile cmmdc şi cmmmc sînt „duale” una celeilalte, propoziţia următoare
arată că situaţia nu e total simetrică (vezi şi observaţia următoare).
9
Dacă d 0 şi d|a, am notat cu a/d unicul element x din R cu proprietatea că a dx.
II.1 Divizibilitate 19
1.15 Propoziţie. Fie R un inel integru. Atunci orice element prim este ireductibil.
Demonstraţie. Fie p R, prim. Dacă d R este un divizor al lui p, există x R (nenul)
astfel încît p dx. Deci p|dx, de unde obţinem p|d (şi am terminat!) sau p|x. Dar p|x înseamnă
că p x (căci x|p), deci p ux, cu u o unitate. Astfel, ux dx p şi obţinem că u d este o
unitate.
Este important de remarcat că noţiunile de element prim şi element ireductibil (care sînt
echivalente pentru Z, după cum se va vedea) nu coincid în general.
1.17 Propoziţie. Fie R un GCD-inel. Atunci orice element ireductibil în R este prim în R.
Demonstraţie. Fie p R, ireductibil şi x, y R astfel încît p|xy. Dacă p - x, atunci cmmdc
al elementelor p şi x (care există!) este . Într-adevăr, 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.
II.1 Divizibilitate 21
10
Reciproca este falsă în general. Pentru un contraexemplu, a se vedea secţiunea „Inele principale”.
22 II. Aritmetică în inele integre
2.1 Definiţie. Un inel integru R se numeşte inel euclidian dacă există o funcţie : R* → N
care satisface proprietatea: pentru orice a, b R cu b 0, există q, r R astfel încît:
a bq r şi r 0 sau (r) (b).
Vom spune în acest caz că R este inel euclidian faţă de funcţia .
Proprietatea din definiţie este cunoscută sub numele de „teorema împărţirii cu rest în R”; q
este numit prin tradiţie cît, iar r rest al împărţirii lui a prin b. Evident, definiţia de mai sus e
inspirată din teoremele corespunzătoare din inelul Z (unde rolul funcţiei 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.
11
Sperăm că desfăşurarea algoritmului este clară pentru cititor. Nu am vrut să complicăm lucrurile
introducînd în mod riguros un „pseudo-limbaj de programare”. În altă ordine de idei, algoritmul prezentat are o
valoare pur teoretică; de exemplu, „găsirea” 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ă
reprezentări în calculator ale elementelor lui R, algoritmi de decizie a egalităţilor de tip r 0 în inelul R,
algoritmi de calcul în R etc. Nu intrăm în discuţia acestor chestiuni.
24 II. Aritmetică în inele integre
2.3 Exemple. a) Z este inel euclidian faţă de funcţia „valoarea absolută”. Includem o
demonstraţie a acestui fapt. Mai întîi, fie b Z, strict pozitiv. Vom demonstra (prin inducţie)
că pentru orice a N, există q, r N care să satisfacă condiţiile din definiţia inelului
euclidian. Pentru a b, punem q 0, r a. Dacă a b, presupunem afirmaţia adevărată
pentru orice n a şi demonstrăm pentru a. Cum a b a, putem aplica ipoteza de inducţie:
există q, r N astfel încît a b bq r şi r 0 sau r b. Astfel, a b(q 1) r şi afirmaţia
e dovedită. Dacă a 0, din cazul precedent obţinem că există q, r N astfel încît a bq r
şi r 0 sau r b; deci a b(q) (r), cu r 0 sau |– r| b. Lăsăm cazul b 0 în seama
cititorului.
Pentru două elemente a, b Z, elementele q şi r date de teorema împărţirii cu rest nu sînt
unic determinate: de exemplu, 3 2·1 1 2·2 (1). Dacă impunem ca restul împărţirii să
fie pozitiv, atunci restul (şi cîtul) este unic determinat. La fel, dacă impunem ca restul să fie
element al mulţimii { m 1, m 2, …, 0, …, m} dacă b este par, |b| 2m, cu m N,
respectiv { m, m 1, …, 0, …, m} dacă b este impar, |b| 2m 1, cu m N.
b) Inelul K[X] (al polinoamelor într-o nedeterminată cu coeficienţi în corpul K) este
euclidian faţă de funcţia grad : K[X] \ {0} → N. Demonstraţia este inspirată din algoritmul
n m
elementar de împărţire a polinoamelor. Fie f a0 … an X şi g b0 … bm X
polinoame din K[X], cu g 0 (adică bm 0). Facem o inducţie după n grad f. Dacă n m,
punem q 0, r f. Dacă n m, polinomul h f bm an g are gradul strict mai mic decît n
(termenii de grad n se reduc) şi, din ipoteza de inducţie, putem scrie h gq r, cu grad r m.
Astfel, f g q bm 1an X n m r . Facem observaţia că polinoamele q şi r furnizate de teorema
împărţirii cu rest în K[X] sînt unic determinate (demonstraţi!).
2.4 Definiţie. Fie n N fixat. Două numere a, b Z se numesc congruente modulo n dacă
n | a b şi notăm aceasta a b (mod n). Se vede imediat că a b (mod n) a şi b dau
acelaşi rest pozitiv la împărţirea cu n. Reamintim că relaţia de congruenţă modulo n este o
II.3 Inele de întregi pătratici, euclidiene faţă de normă 25
În teoria numerelor, un rol important îl joacă inelele de întregi pătratici. În cele ce urmează
vom prezenta o serie de fapte elementare despre aceste inele. Proprietăţile nedemonstrate de
mai jos sînt propuse ca exerciţii (unele în capitolele următoare). (Pentru o tratare sistematică a
teoriei întregilor algebrici, vezi de exemplu ALBU, ION [1984].)
Un subcorp al lui C care, văzut ca spaţiu vectorial peste Q, are dimensiunea 2, se numeşte
corp de numere pătratice (sau corp pătratic). Se demonstrează cu mijloace elementare de
extinderi de corpuri că orice corp pătratic este de forma Q[ d ] {a b d |a, b Q}, unde
d este un număr întreg liber de pătrate.
Un element al lui C care este rădăcina unui polinom unitar 12 cu coeficienţi în Z se nu-
meşte î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 raţionali.13
Un element al unui corp pătratic care este întreg peste Z se numeşte întreg pătratic. Se
dovedeşte că: un întreg pătratic este rădăcină a unui polinom unitar de grad 2 cu coeficienţi
întregi.
În continuare fixăm d Z, liber de pătrate. Se definesc aplicaţiile 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 pătratici din Q d , adică mulţimea
{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 numeşte inel de
întregi pătratici (imaginar dacă d 0, respectiv real dacă d 0). Are loc (pentru demon-
straţie, vezi exerciţii):
12
Un polinom se numeşte unitar (sau monic) dacă are coeficientul termenului de grad maxim egal cu 1.
13
Motivul fiind că orice element întreg peste Z care este şi în Q este cu necesitate în Z. Demonstraţi!
26 II. Aritmetică în inele integre
3.2 Lemă. Fie d Z, liber de pătrate. Atunci inelul R : Z[ ] este inel euclidian faţă de
normă dacă şi numai dacă pentru orice x Q d , există R astfel încît |N|(x ) 1.
Demonstraţie. „” Observăm că Q d este corpul de fracţii al lui R, adică: x
Q d , R, 0 astfel încît x /. Cum R este euclidian faţă de |N|, există , R
astfel încît , 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.
II.3 Inele de întregi pătratici, euclidiene faţă de normă 27
14
Adică pentru orice z C şi orice R, 0, există un element x Q d astfel încît |z x| .
15
Acest rezultat a fost stabilit în 1923 şi aparţine lui L. E. Dickson.
28 II. Aritmetică în inele integre
Este interesant de remarcat că acestea sînt toate inelele de întregi pătratice imaginare
euclidiene (nu neapărat faţă de normă). Cazul d 0 nu se pretează la consideraţii geometrice
şi este considerabil mai dificil. Pentru o discuţie mai aprofundată a acestei tematici, vezi
ALBU şi ION [1984].
.1 Definiţie. Un inel integru R se numeşte 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 încît I Ra. În
literatura de limbă engleză, se foloseşte des acronimul PID (Principal Ideal Domain) pentru a
desemna un inel principal.
Orice corp este inel principal. Exemple numeroase de inele principale sînt furnizate de
următoarea propoziţie.
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 sînt principale.
Într-adevăr, presupunem că există f R[X] cu ( f ) (r, X). Atunci rezultă că f |r. Trecînd
la grade, obţinem 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 conţine
pe 1, căci altfel ar exista h, q R[X] astfel încît 1 hr qX. Punînd X 0 în această egalitate
de polinoame, rezultă 1 h(0)·r, adică r este inversabil, contradicţie.
Din Propoziţia 1.17 şi din faptul că inelele principale sînt GCD-inele, rezultă:
4.5 Propoziţie. Într-un inel principal, un element este ireductibil dacă şi numai dacă este
prim.
Astfel, inelele care conţin elemente ireductibile care nu sînt prime nu sînt principale. Un
astfel de inel este Z[ 5 ], după cum am văzut în Exemplul 1.16.
4.6 Corolar. Într-un inel principal R, idealele prime nenule sînt 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.
Demonstraţie. Este suficient să observăm că orice ideal prim nenul este principal, generat
cu necesitate de un element prim p (Propoziţia 1.18.d)). Elementul p este ireductibil, deci
(Propoziţia 1.18.e)) idealul pR este maximal. Celelalte afirmaţii sînt evidente, ţinînd cont de
propoziţia citată şi de faptul că R este principal.
Cazul particular R Z al Propoziţiei următoare 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.
Demonstraţie. Presupunem prin reducere la absurd că există r R° astfel încît r nu se
poate scrie ca un produs finit de elemente prime (sau, echivalent, ireductibile, căci R este
principal). În particular, r nu este ireductibil, deci r r1s1, cu r1, s1 R°, neasociate cu r.
30 II. Aritmetică în inele integre
Dacă r1 şi s1 sînt produse finite de ireductibile, atunci r este produs de ireductibile, fals. Deci
măcar unul dintre ele (fie acesta r1) nu se scrie ca produs de elemente ireductibile. Înlocuind
în raţionamentul de mai sus pe r cu r1, rezultă că există r2 R°, r2|r1, r2 ¿ r1. Procedînd
inductiv, rezultă existenţa unui şir (rn)n 0 de elemente din R (cu convenţia r0 r), cu
proprietatea că pentru orice n N, rn 1 este un divizor propriu al lui rn. Altfel spus, am
obţinut un şir infinit strict crescător de ideale r0R r1R … rnR rn1R …. Dar acest
lucru este imposibil într-un inel principal, după cum arată lema următoare.
4.8 Lemă. Fie R un inel principal şi (rn)n 0 un şir de elemente din R astfel încît
rnR rn 1R, pentru orice n N. Atunci există m N astfel încît rm R rm i R, pentru orice
i N. (Cu alte cuvinte, orice şir ascendent de ideale este staţionar).
Demonstraţie. Fie I reuniunea idealelor rn R, n N. Demonstrăm că I este ideal în R: dacă
x, y I, atunci există i, j N astfel încît 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 încît
I aR. Întrucît a I, există m N astfel încît 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
staţionar (există m N astfel încît Im Im i, i N) se numeşte inel noetherian.16 Deci,
inelele principale sînt noetheriene.
Apare în mod natural problema existenţei unor inele principale care să nu fie euclidiene.
Astfel de exemple nu sînt uşor de construit. În 1894, Dedekind a demonstrat că inelul
1 i 19
Z este principal, dar nu este euclidian. O demonstraţie elementară a acestui fapt se
2
găseşte în ALBU şi ION [1984].
16
În onoarea matematicianei germane Emmy Noether (1882–1935), supranumită şi „Mama Algebrei
Moderne”.
17
Un astfel de produs se mai numeşte descompunere în factori a elementului respectiv. Produsele pot avea şi
un singur factor.
II.5 Inele factoriale 31
descompunere unică în factori (primi). În literatura anglo-saxonă, astfel de inele sînt numite
Unique Factorization Domains (UFD).
Din teorema 4.7 rezultă că inelele principale (deci şi cele euclidiene) sînt factoriale. Orice
corp este inel factorial, căci nu are elemente nenule şi neinversabile.
5.2 Propoziţie. Într-un inel factorial R orice element ireductibil este prim.
Demonstraţie. Fie p ireductibil. Cum p R°, p este un produs de elemente prime. Dar
acest produs nu poate avea decît un factor, altfel elementul p ar admite divizori proprii. Cu
alte cuvinte, p este el însuşi prim.
Propoziţia următoare justifică şi precizează denumirea de inele cu descompunere unică în
factori primi, care se mai dă inelelor factoriale.
5.3 Propoziţie. Fie R un inel integru şi r R°. Dacă r admite o descompunere în factori
primi, atunci această descompunere este unic determinată pînă la o ordine a factorilor şi
pînă la o asociere a acestora în divizibilitate. Mai precis, dacă r p1…pn q1…qm sînt două
scrieri ale lui r ca produse de elemente prime, atunci m n şi există o permutare a mulţimii
{1, …, n} astfel încît pi să fie asociat în divizibilitate cu q(i), i {1, …, n}.
Demonstraţie. Dacă r p1 … pn este o descompunere a lui r în factori primi, numim
numărul natural n lungimea descompunerii date. Demonstrăm afirmaţia propoziţiei prin
inducţie după n.
Dacă n 1, atunci r p1 q1 … qm, cu p1, q1, …, qm prime. Deci r este prim şi divide
produsul q1 … qm; rezultă că r divide unul din factori, fie acesta (după o eventuală
renumerotare) q1. Întrucît q1 este ireductibil, rezultă de fapt că r q1, adică r q1u, cu u
inversabil. Avem de demonstrat că m 1. Dacă m 2, simplificînd prin q1 în egalitatea
q1u q1 … qm, obţinem că q2 … qm 1, adică q2, …, qm sînt inversabile, contradicţie.
Presupunem că afirmaţia este adevărată pentru orice element x care admite o
descompunere în factori primi de lungime n. Fie r R cu r p1 … pn q1 … qm, cu p1,
…, pn, q1, …, qm prime. Din faptul că pn este prim, rezultă că există i {1, …, n} astfel încît
pn|qi. Cum qi este ireductibil, rezultă că pn qi, adică vpn qi, cu v inversabil. Simplificînd
prin pn, obţinem p1 … pn1 vq1 … qi1qi1 … qm. Putem acum aplica ipoteza de inducţie
pentru produsul p1 … pn1 şi se obţine că n m 1 şi p1, …, pn 1 sînt asociate cu q1,
…, qi 1, qi 1, …, qm, eventual în altă ordine.
c) Orice element din R° are o descompunere în factori ireductibili, unică pînă la ordinea
factorilor şi pînă la o asociere în divizibilitate a acestora.
d) Orice element din R° are o descompunere în factori ireductibili şi orice două elemente
au un cmmdc.
Demonstraţie. a)b) Evident, din Propoziţia 5.2.
b)c) Rezultă din Propoziţia 5.3.
c)d) Fie a, b R° (dacă a, b sînt nule sau inversabile, este trivial de arătat că există un
cmmdc al lor). Pentru a găsi un cmmdc al elementelor a şi b, se foloseşte în esenţă procedeul
de determinare a cmmdc învăţat în gimnaziu : „se iau factorii primi comuni la puterea cea mai
mică”. Mai precis, fie P un sistem de reprezentanţi ai claselor de echivalenţă (în raport cu
relaţia de asociere în divizibilitate) ale elementelor ireductibile din R. Aceasta înseamnă că
orice element ireductibil din R este asociat cu exact un element din P. Atunci există şi sînt
unic determinate p1, …, pn P, distincte, s1, …, sn, t1, …, tn N, u, v U(R) astfel încît a
p1s1 pnsn u şi b p1t1 pntn v . Faptul că aceste elemente sînt unic determinate rezultă imediat
din unicitatea descompunerilor în R. Fie ri min(si, ti) şi definim d p1r1 pnrn . Se observă că
d|a, d|b. Dacă e|a, e|b, atunci orice factor ireductibil c P care îl divide pe e divide pe a şi pe
b. Aceasta implică c {p1, …, pn}, căci altfel a (sau b) ar avea două descompuneri în factori
ireductibili, dintre care una îl conţine 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, căci R este GCD-inel.
Implicaţia e acum evidentă.
Observăm că într-un inel factorial R orice două elemente a şi b au un cmmmc, obţinut
„luînd factorii primi comuni şi necomuni la puterea cea mai mare”; cu notaţiile din demon-
straţie, se defineşte 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, căci 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 2·3 1 5 1 5 , în care 2 nu este asociat cu 1 5 sau cu 1 5 .
b) Fie S monoidul numerelor raţionale 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.
Demonstraţie. Vom arăta că nu există nici un element prim p care să dividă atît pe a cît şi
produsul b1…bn. Dacă p este un astfel de element, atunci există j, 1 j n astfel încît p|bj.
Cum p|a, rezultă că p|(a, bj) 1. Deci p este inversabil, contradicţie.
În cele ce urmează, ne vom ocupa de factorialitatea inelelor de polinoame. Vom demonstra
următorul rezultat important, care furnizează o clasă largă de inele factoriale.
5.7 Teoremă. Dacă R este inel factorial, atunci inelul de polinoame R[X] este inel
factorial.
Pentru demonstraţie sînt necesare cîteva noţiuni şi rezultate, care au şi un interes de sine
stătător.
n
5.8 Definiţie. Fie R un inel factorial şi f a0 a1X … anX R[X]. Cmmdc al
coeficienţilor a0, a1, …, an este numit conţinutul polinomului f, notat c( f ). Un polinom cu
conţinutul asociat cu 1 se numeşte polinom primitiv. Observăm că f este polinom primitiv
dacă şi numai dacă nu există p prim în R astfel încît p să dividă toţi coeficienţii lui f. Orice
polinom f R[X] se poate scrie sub forma f c( f )·f ', unde f ' este polinom primitiv.
Reciproc, dacă f a·f ', cu a R şi f ' primitiv, atunci a c( f ).
5.9 Propoziţie. a) Fie R un inel integru. Dacă p este un element prim în R, atunci p este
prim şi în R[X].
b) Fie R un inel factorial şi f, g două polinoame primitive cu coeficienţi în R. Atunci şi
produsul fg este polinom primitiv.18
c) Fie R un inel factorial şi f, g R[X]. Atunci c( f g) c( f )·c(g).
Demonstraţie. a) Remarcăm mai întîi că p divide un polinom în R[X] dacă şi numai dacă p
n m
divide toţi coeficienţii polinomului. Fie f a0 a1X … anX , g b0 b1X … bmX
R[X] astfel încît p - f şi p - g. Să demonstrăm că p - fg. Din p - f rezultă că există i, 0 i n,
astfel încît p - ai . Alegem i minim cu această proprietate. La fel, fie j minim astfel încît p - bj.
ij
Atunci coeficientul lui X în produsul fg este
ak bl
k l i j
În această sumă, aibj nu este divizibil cu p, iar ceilalţi termeni sînt divizibili cu p, fiind
ij
produse de doi factori dintre care măcar 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 încît p| fg. Din
punctul precedent obţinem că p| f sau p|g, contradicţie.
18
Acest rezultat este cunoscut ca „Lema lui Gauss”.
34 II. Aritmetică în inele integre
c) Fie f c( f )·f ', g c(g)·g', unde f ' şi g' sînt 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).
5.10 Propoziţie. Fie R un inel factorial, K corpul său de fracţii şi f R[X], grad f 1.
Atunci f este ireductibil în R[X] dacă şi numai dacă f este primitiv şi este ireductibil în K[X].
Demonstraţie. Fie f ireductibil în R[X]. Atunci e clar că f este primitiv. Rămîne să arătăm
că f este ireductibil în K[X]. Dacă f gh, cu g, h K[X], atunci, înmulţind cu cmmmc al
numitorilor coeficienţilor polinoamelor g şi h, obţinem o relaţie de forma af g1h1, cu g1, h1
R[X], a R. Trecînd la conţinutul polinoamelor, avem a c(g1)c(h1), căci c( f ) 1. Putem
scrie g1 c(g1)·g2, h1 c(h1)·h2, unde g2, h2 R[X] sînt primitive. Deci, af c(g1)·c(h1)·g2·h2;
simplificînd prin a, obţinem f g2h2. Ireductibilitatea lui f în R[X] implică grad g2 0 sau
grad h2 0. Cum grad g grad g1 grad g2 şi la fel pentru h, rezultă grad g 0 sau grad h
0, ceea ce trebuia demonstrat.
Reciproc, dacă f este ireductibil în K[X], nu are divizori proprii (de grad 1) în K[X]; cu
atît mai mult nu are divizori proprii în R[X]. Cum f este primitiv, nu are nici factori de grad 0
neinversabili.
Propoziţia precedentă are şi o importanţă practică: pentru a demonstra ireductibilitatea unui
polinom în K[X], este suficient să demonstrăm ireductibilitatea lui f în R[X], lucru adesea mai
uşor de realizat.
Sîntem acum în măsură să dăm demonstraţia teoremei 5.7. Vom folosi caracterizarea din
Teorema 5.4.b). Fie deci R un inel factorial, K corpul său de fracţii şi f R[X], ireductibil. Să
demonstrăm 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 încît ag fq. Trecînd la conţinutul
polinoamelor în această egalitate, avem a·c(g) c(q). Scriind că q c(q)·q', g c(g)·g', cu q',
g' primitive în R[X], obţinem ac(g)·g' f·c(q)·q'; simplificînd prin c(q), rezultă g' fq', adică
f |g în R[X].
Rămîne de arătat că orice polinom nenul şi neinversabil din R[X] este un produs de
polinoame ireductibile. Vom demonstra aceasta prin inducţie 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 rămîn ireductibili în R[X]. Dacă grad f 0, putem scrie f c( f )f ', cu f '
primitiv şi este suficient să probăm existenţa descompunerii pentru f '. Dacă f ' este ireductibil,
am terminat; dacă nu, f ' are un divizor propriu în R[X], care nu poate fi decît un polinom de
grad strict mai mic decît grad f ( f ' nu are divizori proprii în R, căci este primitiv). În
II.6 Aritmetică în inele de polinoame 35
concluzie, f ' gh, cu g, h R[X], de grade strict mai mici decît grad f. Aplicînd ipoteza de
inducţie 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 sînt inele factoriale. Remarcăm
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).
6.2 Observaţie. Problema ireductibilităţii unui f R[X] (R inel integru, cu corp de fracţii
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
coeficienţilor lui f există şi este 1. În practică, inelul R este factorial, caz în care această
condiţie înseamnă că f este primitiv. Reamintim că avem atunci şi echivalenţa „f este
ireductibil în R[X]” „f primitiv şi f ireductibil în K[X]” .
Dacă R este inel care nu e corp, am văzut că inelul R[X] nu este principal, deci cu atît mai
mult nu are loc teorema împărţirii cu rest în R[X]. Totuşi, se observă că, dacă f, g R[X], iar g
36 II. Aritmetică în inele integre
6.3 Propoziţie. (teorema împărţirii î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 încît f gq r, cu r 0
sau grad r grad g .
O consecinţă importantă este aşa-numita teoremă a lui Bézout, familiară elevilor de liceu
(cel puţin 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 rădăcină a R,
atunci f este reductibil în R[X] ( fiind divizibil cu X a).
2 2
Reciproca afirmaţiei de mai sus este falsă: polinomul (X 1) nu are rădăcini în Q, dar
este evident reductibil în Q[X]. Cu toate acestea, are loc o reciprocă „parţială”:
6.6 Propoziţie. Fie K un corp. Atunci un polinom f de grad 2 sau 3 din K[X] este
ireductibil dacă şi numai dacă nu are rădăcini î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 rădăcini în K.
Demonstraţie. În condiţiile date, ireductibilitatea lui f în K[X] implică faptul că f nu are
rădăcini î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 rădăcină în
K. Restul rezultă din echivalenţa „ f este ireductibil în R[X] dacă şi numai dacă f este primitiv
şi ireductibil în K[X]”.
II.6 Aritmetică în inele de polinoame 37
d) (Criteriul lui Eisenstein) Fie R un inel factorial. Dacă există un element prim p R
2
astfel încît 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).
Demonstraţie. a) Fie : R[X] → R[X] unicul morfism de R-algebre cu proprietatea că
(X) cX d. Altfel spus, ( f ) se obţine î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 aşadar
f gh ( f ) (g)(h), g, h R[X]. Observînd că păstrează gradele şi că |R idR, se
obţine imediat că f este ireductibil dacă şi numai dacă ( f ) este ireductibil.
b) Dacă g şi h sînt polinoame din R[X], cu termenul liber nenul, atunci r(gh) r(g)r(h).
Într-adevăr, observăm că r f X n f (pentru rigurozitatea argumentului se consideră
X
egalităţile în K(X), corpul de fracţii 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ă observînd că r păstrează 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 încît (X) X. Avem de demonstrat că ( f ) ireductibil implică f ireductibil.
Presupunem că f gh, cu g, h R[X]. Atunci ( f ) (g)(h); condiţia (an) 0 asigură că
grad(g) grad(h) grad( f ) n. Cum grad(q) grad q, q R[X], obţinem că
grad(g) grad g şi grad(h) grad h. Din ireductibilitatea lui ( f ) deducem că ( f )
(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 ' sînt asociate în K[X]. Înlocuind
polinomul f cu f ', putem presupune că f este primitiv. Este suficient acum să demonstrăm 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. Întrucît p - an, p nu divide toţi coeficienţii bi; există aşadar un i minim, 1 i m,
astfel încît p - bi (şi deci p | bj, j i ). Atunci p - bic0 şi deci elementul
i
ai bic0 b j ci j
j
6.11 Observaţie. 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.
Demonstraţia e propusă ca exerciţiu. Această observaţie simplă este utilă în investigarea
reductibilităţii polinoamelor.
Cîteva instanţe de aplicare a criteriilor de mai sus pe cazuri concrete vor da o idee asupra
strategiilor posibile de abordare a problemei ireductibilităţii unui polinom. Există algoritmi de
decizie a ireductibilităţii pentru polinoame din Z[X] (deci şi pentru cele din Q[X]), un
asemenea algoritm (datorat lui Kronecker) fiind descris în exerciţiul 32. O aplicare repetată a
unui astfel de algoritm conduce la un algoritm de factorizare (de descompunere în factori
ireductibili) a oricărui polinom din Q[X]. Programele moderne de calcul simbolic (Maple,
Mathematica, Macaulay, Axiom, etc.) au implementate rutine puternice de decizie a
ireductibilităţii, inclusiv pentru polinoame de mai multe variabile şi pentru polinoame cu
coeficienţi î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], căci este
primitiv), conform criteriului lui Eisenstein aplicat cu p 13.
n
b) Pentru orice număr 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 număr prim şi f X X … X 1 Z[X]. Criteriul lui Eisenstein nu
este aplicabil direct lui f. Considerînd însă polinomul
X 1 p 1 p i i 1
g f X 1 Cp X ,
X 11 i 1
observăm că lui g i se poate aplica criteriul lui Eisenstein, căci p divide toţi coeficienţii
binomiali C pi cu 1 i p. Deci g este ireductibil şi astfel, conform punctului a) al propoziţiei
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 demonstraţie,
considerăm f ca polinom în Y cu coeficienţi în inelul factorial Z[X]. Aplicăm acum criteriul lui
Eisenstein cu p X (X este element ireductibil în Z[X]). Remarcăm că inelul Z putea fi
înlocuit cu orice inel factorial de caracteristică diferită de 2.
5 2
e) Considerăm polinomul f X X 1 Z2[X]. Polinomul f nu are rădăcini în Z2, deci
divizorii proprii ai lui f nu pot fi de grad 1 (sînt 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),
40 II. Aritmetică în inele integre
Exerciţii
În exerciţii, R este un inel integru şi K este corpul său de fracţii (dacă nu se specifică
altfel).
1. Fie R un inel comutativ unitar care nu e integru şi a R un divizor al lui 0. Dacă
b R \ {0} nu este divizor al lui 0, demonstraţi că ecuaţia ax b 0 nu are soluţii în nici un
inel S care include R ca subinel.
2. Fie R un inel integru finit. Demonstraţi că R este corp.
3. Fie R un inel unitar infinit care nu este corp. Demonstraţi că mulţimea R° a elementelor
nenule şi neinversabile este infinită. (Ind. Dacă R° este finită, atunci U(R) este infinită. Fie
S(R°) mulţimea bijecţiilor de la R° la R°. Aplicaţia : U(R) → S(R°) x x, x(a) xa,
a R°, este injectivă, contradicţie.)
4. Fie R un inel integru în care orice două elemente au cmmdc. Atunci orice element din K se
poate scrie sub forma a/b, (b 0), cu a, b R, prime între ele („fracţia a/b este ireductibilă”).
Ce se poate spune despre unicitatea unei astfel de scrieri?
5. Arătaţi că un inel comutativ R este integru dacă şi numai dacă R[X] este integru.
6. Fie p R°. Demonstraţi că idealul generat de p în R[X], pR[X], este prim dacă şi numai
dacă p este element prim în R. (Ind.: Arătaţi că R[X]/(pR[X]) (R/pR)[X]). Deduceţi o nouă
demonstraţie pentru 5.9.a).
7. Elementele 6 şi 2 5 nu au cmmdc (şi deci nici cmmmc) în inelul Z[ 5 ].
II.6 Aritmetică în inele de polinoame 41
10. Fie R un inel, I R şi f R[X]. Notăm R R/I. Pentru orice g R[X], notăm
g g (mod I)
R [X] polinomul obţinut prin înlocuirea coeficienţilor lui g cu clasele lor
modulo I. Atunci:
R[ X ] R[ X ]
I, f f
11. Fie d Z, liber de pătrate şi p Z, prim. a) Demonstraţi că Z[ d ] X X 2 d .
2
b) Demonstraţi că p este prim în Z[ d ] ⇔ X d este ireductibil în Zp[X].
12. Să se arate că inelul Z[ 2 ] este euclidian. (Ind. Folosiţi 3.2.)
13. Fie 1 5 2 . Să se arate că norma N : Z[ ] → Z este dată de formula
N(a b) a ab b , a, b Z. Demonstraţi că inelul Z1 5 2 este euclidian. (Ind.
2 2
a) Orice polinom nenul f R[X] are cel mult grad f rădăcini în R (fiecare fiind numărată cu
multiplicitatea sa).
b) Orice polinom de grad 1 are cel mult o rădăcină în R.
c) R este inel integru.
(Ind. Consideraţi corpul de fracţii al lui R şi folosiţi problema precedentă).
~
30. Fie R un inel. Dacă f R[X], i se asociază funcţia polinomială f : R → R unde, x R,
~
f (x) f (x) (valoarea polinomului f în x). Demonstraţi că, dacă R este integru infinit, atunci
R ~
funcţia : R[X] → R , ( f ) f , f R[X], este injectivă. Rămîne valabilă concluzia dacă se
renunţă la ipoteza R infinit?
31. (Polinomul de interpolare Lagrange) Fie K un corp, n 1, x0, …, xn K, (n 1 elemente
distincte) şi y0, …, yn K. Demonstraţi că există un unic polinom L K[X] de grad cel mult n
astfel încît L(xi) yi, 0 i n.
32. Fie p Z[X], primitiv, grad p n şi m cel mai mare întreg n/2.
a) Arătaţi 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ă cîte două. Arătaţi că următorul algoritm se
termină într-un număr finit de paşi ş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 mulţime finită.
Pentru orice d D, fie Ld Q[X] polinomul (de interpolare Lagrange) cu proprietăţile
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) Deduceţi un algoritm de decizie a ireductibilităţii pentru polinoame din Q[X].
d) Presupunem că m 2. Ce alegere pentru (x0, …, xm) propuneţi?
e) Presupunem că în inelul factorial R există un algoritm de factorizare (de descompunere a
oricărui element din R° în factori primi). Ce proprietăţi 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
33. Decideţi ireductibilitatea polinomului X X 2X 1 din Z[X].
n
34. Să se arate că polinomul a0 a1 X … an X Z2[X] (an 0) nu are rădăcini în Z2 dacă
şi numai dacă a0(a0 a1 … an) 0.
5 3 2 2
35. Plecînd 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.
36. Fie R un inel integru.
44 II. Aritmetică în inele integre
19
Am notat cu grad(g, Xi) gradul lui g în nedeterminata Xi.
II.6 Aritmetică în inele de polinoame 45
3 3
41. Să se descompună în factori ireductibili polinomul X1 X2 K[X1, X2]. Discuţie după
caracteristica lui K.
3 3
42. Fie K un corp de caracteristică diferită de 3 şi f X1 … Xn K[X1,…, Xn]. Arătaţi că
f este ireductibil dacă şi numai dacă n 3. Generalizare. (Ind. Pentru n 3, folosiţi criteriul
Eisenstein pentru f K[X1, X2][X3]. Se face apoi o inducţie după n.)
2
43. 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].
44. Să se arate că un inel comutativ R este noetherian dacă şi numai dacă orice ideal al său
este finit generat.
III. Module
Teoria modulelor poate fi văzută ca o generalizare a algebrei liniare clasice (care studiază
spaţiile vectoriale peste un corp oarecare1). Aplicaţiile teoriei se regăsesc în multe domenii
matematice: teoria algebrică a numerelor, teoria reprezentărilor 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 noţiuni elementare de
categorii în acest capitol, care se pot găsi în anexe). În algebra modernă este practic
indispensabil limbajul teoriei modulelor.
Noţiunea de modul peste un inel este o generalizare directă a noţiunii de spaţiu vectorial
peste un corp.
1.1 Definiţie. Fie R un inel unitar (nu neapărat comutativ) şi (M, ) un grup abelian.
Spunem că M are o structură de R-modul stîng (sau modul la stînga peste R) dacă este definită
o „operaţie externă pe M cu operatori în R”2, adică o funcţie
: R M → M (notăm (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
Deşi volumul "Algèbre linéaire" (1961) din celebra suită de tratate Bourbaki începe chiar cu definiţia …
modulului.
2
Numită şi „înmulţire a elementelor din M cu scalari din R”.
46
III.1 Module, submodule, morfisme 47
oricare ar fi r, s R şi x, y M.
Se observă că, formal, axiomele de mai sus coincid cu cele din definiţia unui spaţiu
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. Notaţia obişnuită pentru operaţia 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ă convenţie, este aşadar
următoarea:
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.
Notăm faptul că M este R-modul stîng cu R M, iar faptul că M este R-modul drept cu MR.
Grupul abelian (M, ) se numeşte grupul abelian subiacent al modulului M.
Observăm că, dacă inelul R este comutativ, atunci noţiunile de R-modul stîng ş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 stîng, unde am notat cu (R , , *) opusul inelului R (R are acelaşi grup
abelian subiacent ca şi R, iar înmulţirea 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
stîng; şi reciproc. La fel, se pot transporta toate definiţiile pentru module stîngi în cazul
modulelor drepte.
1.2 Exemple. a) Dacă K este un corp, un K-modul nu este altceva decît un K-spaţiu
vectorial.
b) Dacă R este un inel unitar, R are o structură (numită canonică) de R-modul stîng (notată
R R): (R, ) este grup abelian, iar „operaţia externă” R R → R este chiar înmulţirea 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 operaţie 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.
48 III. Module
n
d) Fie R un inel oarecare şi n N*. Mulţimea R {(x1, …, xn) | xi R, 1 i n} este
grup abelian faţă de adunarea pe componente şi devine un R-modul faţă de operaţia de
n
înmulţire cu scalari dată de r(x1, …, xn) (rx1, …, rxn), r R, (x1, …, xn) R .
e) Fie R un inel şi m, n N*. Mulţimea 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 operaţia
de „înmulţire a matricelor cu scalari”: dacă r R, (aij) Mm, n(R), r(aij) : (raij) (se înmulţeşte
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)
(mulţimea 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 stîng: A M2(Z) R,
U M2, 1(Z) M, AU M este produsul uzual de matrice. Axiomele modulului decurg din
proprietăţile cunoscute ale operaţiilor cu matrice. Puteţi 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 stîng, atunci M are o
structură de R-modul stîng prin „restricţia scalarilor”: r R, x M, rx : (r)x. În
particular, S devine un R-modul stîng (şi totodată un R-modul drept). Acest exemplu
generalizează o situaţie întîlnită adesea la extinderi de corpuri: orice corp S este spaţiu
vectorial peste orice subcorp R al său.
1.3 Observaţii. a) Notaţia pentru operaţia de adunare în inelul R coincide cu notaţia pentru
adunarea din M. La fel, elementul neutru faţă de adunare în R este notat cu 0, la fel ca
elementul neutru al adunării din M. Se poate deduce din context despre ce operaţii sau
elemente este vorba; sperăm ca această simplificare (de altfel tradiţională) a notaţiei să nu
provoace confuzii cititorului.
b) Fiind dat un inel R şi un grup abelian M, a da o structură de R-modul stîng 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 aplicaţiilor:
u, v End(M), (u◦v)(x) u(v(x)), x M. Într-adevăr, dacă M este R-modul stîng, definim
: R → End(M) prin (r)(x) rx, r R, x M. Invers, dacă este dat morfismul
: R → End(M), definim operaţia externă R M → M, (r, x) rx :(r)(x), r R,
3
Uneori acest inel este numit inelul endomorfismelor stîngi ale lui M, subliniindu-se faptul că scrierea
funcţiilor se face la stînga 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 defineşte -
natural- ca (x)(uv) ((x)u)v. Cu această înmulţire, End(M) se numeşte inelul endomorfismelor drepte ale lui M şi
este opusul inelului endomorfismelor stîngi ale lui M.
III.1 Module, submodule, morfisme 49
Vom presupune în continuare pe parcursul acestei secţiuni că R este un inel unitar, fără a
mai specifica această notaţie de fiecare dată. Toate modulele pe care le considerăm sînt
R-module stîngi (dacă nu se menţionează expres altfel).
1.8 Propoziţie. Fie (Mi)iI o familie de submodule ale R-modulului M. Atunci intersecţia
acestei familii, iI Mi , este submodul al lui M.
Rezultatul precedent, cu demonstraţie simplă, permite definirea noţiunii de submodul
generat de o submulţime:
Demonstraţie. 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
căror intersecţie este L.
b) Arătăm 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 combinaţia liniară 1x RX. Deci
X RX. Se vede uşor că diferenţa a două combinaţii liniare din RX şi produsul unui r R cu
o combinaţie liniară sînt 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 Definiţie. Dacă a este un element al R-modulului M, submodulul generat de {a} este
Ra {ra | r R} şi se numeşte submodulul ciclic generat de a. Modulul M se numeşte finit
generat (sau de tip finit) dacă are o mulţime finită de generatori: există o submulţime finită F
a lui M astfel încît < F > M.
Am văzut că intersecţia oricărei familii de submodule este submodul; în general însă,
reuniunea unei familii de submodule nu este submodul.
Ca o consecinţă imediată a definiţiei, 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 următoarea terminologie: fie I o
mulţime (văzută ca mulţime de indici) şi R M un R-modul. Familia de elemente4 (ei)iI, cu
ei M, i I, se numeşte familie de suport finit dacă mulţimea {i I | ei 0} este finită.
Mulţimea {i I | ei 0} se numeşte 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 sînt aproape toţi nuli.
1.13 Propoziţie. 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 funcţie f : I → M (notînd f (i) ei,
i I ).
52 III. 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 sînt submodule ale lui M, atunci
E F {e f | e E, f F},
iar dacă E1, …, En sînt submodule ale lui M, atunci
E1 … En {e1 … en | e1 E1, …, en En}.
Demonstraţie. Fie S ei ei Ei , i I , ei iI de suport finit .
iI
Arătăm 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, căci fiecare Ei este submodul. La fel, dacă e, f S, atunci
iI
1.14 Observaţie. Mulţimea 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
submulţime 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 intersecţia familiei F.
1.15 Exemplu. Suma a două submodule I, J ale modulului stîng canonic R R coincide cu
suma idealelor stîngi I şi J. Dacă inelul R este corp, noţiunea de sumă de submodule ale unui
R-modul este acelaşi lucru cu noţiunea de sumă de R-subspaţii vectoriale.
Laticea LR(M) a submodulelor unui R-modul M are întotdeauna un cel mai mare element
(M însuşi!) şi un cel mai mic element (submodulul 0). De aceea, în cazul modulelor, noţiunile
de submodul maximal şi submodul minimal au o semnificaţie specială.
5
O mulţime ordonată A se numeşte latice completă dacă, pentru orice submulţime 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.
III.1 Module, submodule, morfisme 53
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.
Demonstraţie. Fie L R M, L M şi {x1, …, xn} o mulţime finită de generatori ai lui M.
Notăm cu P mulţimea submodulelor proprii ale lui M, care includ pe L. P este o mulţime
ordonată cu incluziunea; elementele ei maximale (dacă există!) sînt exact submodulele
maximale ale lui M, care includ pe L. Vom folosi lema lui Zorn pentru a demonstra existenţa
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-adevăr, 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 (căci 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ă demonstrăm şi că E M. Dacă, prin absurd, E M, atunci {x1, …, xn} E
iI Ei. Aşadar, t {1, …, n}, există it I astfel încît 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, contradicţie cu Ej P.
Din lema lui Zorn rezultă că există un element maximal al lui P.
Luînd L 0, se obţine existenţa unui submodul maximal în M.
1.18 Corolar (Lema lui Krull 7) Fie R un inel unitar. Atunci orice ideal stîng propriu al lui
R este inclus într-un ideal stîng maximal. În particular, R are ideale stîngi maximale.
Demonstraţie. R-modulul stîng 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 contribuţii în
algebră.
8
Denumire provenind din geometrie, folosită mai ales în cazul spaţiilor vectoriale.
54 III. Module
1.23 Observaţie. HomR(M, N) este întotdeauna o mulţime nevidă, căci conţine măcar
morfismul nul 0 : M → N, 0(x) 0, x M. Mai mult, HomR(M, N) este grup abelian faţă de
operaţia de adunare a morfismelor:
9
Aplicaţia r astfel definită se numeşte omotetia de raport r a lui M.
III.1 Module, submodule, morfisme 55
1.27 Propoziţie. Un morfism de R-module este izomorfism dacă şi numai dacă este
bijectiv.
Demonstraţie. Fie : E → F un morfism. Dacă este izomorfism, atunci în particular
este aplicaţie inversabilă, deci este bijecţie. Presupunem că este morfism bijectiv. Atunci
există inversa aplicaţiei , fie aceasta : F → E. Rămîne să demonstrăm 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 încît (y1) x1 şi (y2) x2. Avem (y1 y2) x1 x2, căci (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).
Exerciţii
HomR(R, M) M.
14. Arătaţi că orice modul factor al unui modul finit generat este finit generat.
15. Fie R un inel comutativ. Arătaţi că R[X] nu este R-modul finit generat.
n
16. Fie K un corp, n N* şi v1, …, vn K , unde vi (vi1, …, vin). Găsiţi o condiţie necesară
n
şi suficientă ca {v1, …, vn} să fie un sistem de generatori al K-modulului K .
2
17. Scrieţi 4 morfisme distincte de la R-modulul R la R. Care este forma generală a unui
astfel de morfism? Generalizare.
58 III. Module
Este un exerciţiu de rutină verificarea faptului că grupul abelian M/L, înzestrat cu această
operaţie externă, este un R-modul stîng. 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 Definiţie. R-modulul M/L definit mai sus se numeşte modulul factor al lui M în raport
cu L. Aplicaţia : M → M/L, definită prin (x) x L, x M, este un morfism surjectiv de
module (verificare trivială), numit morfismul canonic sau surjecţia canonică.
să fie comutativă, adică ◦ ◦, unde este morfismul incluziune, iar este surjecţia
canonică. Morfismul este dat de (x Ker) (x), x M.
Demonstraţie. Aplicaţia : 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). Aşadar, (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, arătăm 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 .
Exerciţii
Produs direct. Fie două R-module M1 şi M2. Pe produsul cartezian M1 M2 {(x1, x2) |
x1 M1, x2 M2} se defineşte operaţia de adunare prin relaţia:
(x1, x2) (y1, y2) :(x1 y1, x2 y2), (x1, x2), (y1, y2) M1 M2.
În raport cu această operaţie, M1 M2 devine grup abelian (este produsul direct al
grupurilor (M1, ) şi (M2, )). Grupul abelian M1 M2 devine R-modul stîng dacă definim
operaţia 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.
Construcţia se generalizează uşor la o familie finită de R-module M1, …, Mn. Se obţine
R-modulul M1 … Mn, numit produsul direct al familiei M1, …, Mn. Definiţi operaţiile şi
verificaţi axiomele de modul.
n
Dacă M1 … Mn M, M … M (de n ori) se notează cu M .
Construcţia produsului direct poate fi generalizată pentru cazul unei familii oarecare (chiar
infinită) de module. Fie I o mulţime (văzută ca mulţime de indici) şi (Mi)iI o familie de
R-module indexată după I. Reamintim că produsul cartezian al acestei familii este iI Mi
III.3 Sume şi produse directe 63
Cu cealaltă notaţie: (xi)I, (yi)I iI Mi, (xi)I (yi)I : (xi yi)I.
iI Mi devine un grup abelian în raport cu această operaţie.
Definim operaţia externă: r R, f iI Mi, (rf )(i) : rf (i), i I;
Cu cealaltă notaţie: r R, (xi)I iI Mi, r(xi)I : (rxi)I.
Probarea faptului că aceste date satisfac axiomele de R-modul este o operaţie de rutină: de
exemplu, r R, f, g iI Mi, i I , avem
(r( f g))(i) r·( f g)(i) r( f (i) g(i)) rf (i) rg(i) (rf rg)(i),
ceea ce arată că r( f g) rf rg.
Pentru orice j I, definim morfismele j : iI Mi→ Mj astfel:
j( f ) :f ( j), f iI Mi; cu cealaltă notaţie: j((xi)I) :xj, (xi)I iI Mi.
Perechea formată din R-modulul iI Mi, împreună cu familia de morfisme (i)iI, se
numeşte produsul direct al modulelor (Mi)iI. Morfismele i, i I, se numesc proiecţiile
canonice ale produsului direct. Dacă toate modulele familiei (Mi)iI sînt egale cu un acelaşi
I n
modul M, produsul direct al familiei se notează cu M (sau M dacă I este finită, cu n
elemente).
Sumă directă externă. Fie f iI Mi. Numim suport al lui f mulţimea
Supp f : {i I | f (i) 0}. Considerăm submulţimea următoare 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. Aşadar iI Mi este submodul al lui iI Mi.
Identificăm 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 mulţime finită de i I (se
mai spune „xi sînt aproape toţi 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ă notăm 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ă, extinzîndu-se doar asupra indicilor i Supp(xi)I).
Modulul iI Mi se mai notează cu iI Mi. Perechea formată din iI Mi şi familia de
morfisme (i)iI se numeşte suma directă a familiei de module (Mi)iI. Morfismele i, i I, se
numesc injecţiile canonice ale sumei directe. Pentru cazul unei familii finite M1, …, Mn,
64 III. Module
n
notaţia folosită este M1 … Mn sau M i . Dacă toate modulele din familia (Mi)iI sînt egale
i 1 (I)
cu un acelaşi modul M, modulul sumă directă se notează cu M . Pentru a elimina confuzia
cu noţiunea de sumă directă internă de submodule (vezi 3.4), iI Mi mai este numit şi sumă
directă externă.
3.1 Observaţie. În cazul în care mulţimea de indici I este finită, modulul sumă directă
iI Mi iI Mi construit mai sus coincide cu modulul produs direct iI Mi. Totuşi, suma
directă (iI Mi, (i)iI) şi produsul direct (iI Mi, (i)iI) sînt obiecte distincte şi în acest
caz.
d)b) Fie xi Li, i {1, …, n}, astfel încît x1 … xn 0. Presupunem prin reducere
la absurd că există un k astfel încît xk 0. Luăm k maxim cu această proprietate. Atunci
x1 … xn x1 … xk 0. Deci xk (x1 … xk 1) Lk (L1 … Lk 1) {0}. Deci
xk 0, contradicţie.
3.4 Definiţie. Fie L1, …, Ln o familie de submodule ale unui R-modul M. Spunem că suma
familiei L1, …, Ln este sumă directă (internă) dacă îndeplineşte una din afirmaţiile echivalente
ale propoziţiei precedente. Scriem în acest caz
L1 … Ln L1 … Ln
Se mai spune în această situaţie că familia de submodule (Li)iI este independentă. Un
submodul A al lui M se numeşte sumand direct al lui M dacă există B R M astfel încît
M A B (un submodul B cu această proprietate se mai numeşte complement al lui A).
3.5 Exerciţiu. Fie L1, …, Ln o familie de submodule ale unui R-modul M astfel încît
M L1 … Ln. Demonstraţi că există un izomorfism canonic L1 … Ln L1 … Ln.
3.8 Exemple. a) Dacă V este un K-spaţiu vectorial, atunci orice subspaţiu 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-adevăr, 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 legătură strînsă între sumanzii direcţi ai unui R-modul M şi proiectori, adică
elementele idempotente ale inelului EndR(M). (Un element e al unui inel S se numeşte
2
idempotent dacă e e). Denumirea de proiector este justificată de propoziţia următoare.
66 III. Module
Exerciţii
Multe din proprietăţile spaţiilor vectoriale sînt consecinţe ale faptului că orice spaţiu
vectorial posedă o bază. Lucrul acesta nu este adevărat în general pentru module, ceea ce şi
face mai dificil studiul modulelor în comparaţie cu cel al spaţiilor vectoriale. Este naturală
definirea şi studierea clasei modulelor care „au o bază”. În această secţiune R este un inel
unitar, iar modulele sînt R-module stîngi.
*
4.1. Definiţie. 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)10 dacă, pentru orice familie
r1, …, rn R, cu r1x1 … rnxn 0, rezultă r1 … rn 0. Cu alte cuvinte, o combinaţie
liniară de elementele x1, …, xn este 0 dacă şi numai dacă toţi coeficienţii combinaţiei liniare
sînt 0.
O familie de elemente din M care nu este liniar independentă se numeşte liniar
dependentă. O relaţie de forma r1x1 … rnxn 0, cu r1, …, rn R, nu toţi nuli, se numeşte
relaţie de dependenţă liniară a familiei {x1, …, xn}.
4.2. Observaţii. a) Dacă există i j cu xi xj, atunci familia {x1, …, xn} este liniar
dependentă: combinaţia liniară xi xj este 0. Deci, în studiul liniar independenţei putem
presupune că elementele x1, …, xn sînt distincte. Pe de altă parte, este clar că noţiunea de
liniar independenţă nu depinde de indexarea elementelor x1, …, xn. Din aceste motive, putem
vorbi despre noţiunea de mulţime finită liniar independentă de elemente din M.
b) Faptul că mulţimea {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 defineşte anulatorul lui x în
R, AnnR(x) : {r R | rx 0} (notat şi cu lR(x)). Întrucît 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 stîng cu R/AnnR(x).
Aşadar, {x} este liniar independentă dacă şi numai dacă AnnR(x) 0, adică x este un
izomorfism între R şi Rx.
10
Referirea la inelul R va fi adesea omisă, dacă nu sînt posibile confuzii.
68 III. Module
spune că X este liniar dependentă peste R (sau legată peste R). Aşadar, X este liniar
dependentă dacă şi numai dacă există o submulţime finită liniar dependentă a lui X.
4.5. Exemple. a) Mulţimea {1} formată din elementul unitate al inelului R (văzut ca
R-modul stîng) este liniar independentă. Mai general, r R, {r} este liniar dependentă
r este divizor al lui zero la dreapta (s R, s 0 astfel încît sr 0).
b) În Z-modulul Z3 (clasele de resturi modulo 3) nu există submulţimi liniar independente
peste Z: pentru orice x Z3, avem 3x 0̂ . Puteţi generaliza? În schimb, mulţimea {1̂ } este
liniar independentă peste Z3, după cum am văzut la a).
n
c) Dacă R este inel comutativ, în R-modulul R[X] mulţimea {X | n N} este liniar inde-
pendentă. Această afirmaţie 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 încît grad fn grad fm dacă m n şi coeficienţii
dominanţi ai polinoamelor fn sînt nondivizori ai lui zero, atunci familia {fn | n N} este liniar
independentă.
4.6. Definiţie. O submulţime B a unui R-modul M se numeşte bază a lui M dacă este
simultan liniar independentă şi sistem de generatori pentru M. Modulul M se numeşte modul
liber dacă are o bază.
4.7 Propoziţie. Fie M un R-modul şi B o submulţime 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 combinaţie liniară de
elementele lui B.
Demonstraţie. 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 încît 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.
11
Suportul Supp({ri}iI) este mulţimea {i I | ri 0}.
III.4 Module libere 69
Reciproc, dacă orice element din M se scrie în mod unic ca o combinaţie 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 combinaţii liniare de elementele lui B, rezultă că B este liniar
independentă.
Cu notaţiile de mai sus, pentru x M, elementele {ri}iI din R cu proprietatea că
x iI riei se numesc coordonatele lui x în baza B {ei}iI.
defineşte un morfism de module. Întrucît pentru orice x L există o unică familie (ri)iI de
elemente din R astfel încît x iI riei, v este bine definită. Fie x iI riei şi y iI siei
două elemente din L, cu (ri)iI, (si)iI familii de elemente din R. Dacă a, b R, avem:
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).
Demonstrăm 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 Propoziţie. Fie (Mi)iI o familie de R-module libere. Atunci suma lor directă externă
iI Mi este modul liber.
Demonstraţie. Fie M : iI Mi. Pentru j I, notăm cu j : Mj → M injecţia canonică şi cu
Bj o bază a lui Mj. Vom arăta că iI i(Bi) este o bază a lui M. Din 3.2 ş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ă uşor (complicate sînt doar
notaţiile): 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)
Observăm că acest rezultat furnizează o altă demonstraţie a faptului că R este R-modul
liber: se ia Mi R R, i I, în propoziţia de mai sus.
4.12 Propoziţie. 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)
Demonstraţie. Fie (es)sS baza în R . Definim : R → M prin (es) s, s S (vezi
4.9). Întrucît submodulul Im include S, care generează M, rezultă că Im M.
III.4 Module libere 71
4.13 Propoziţie. Fie R un inel comutativ şi M un R-modul liber care are o bază finită.
Atunci orice două baze ale lui M sînt finite şi au acelaşi cardinal.
Demonstraţie. Fie I un ideal maximal al inelului R (vezi 1.18). Inelul R/I este corp. 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 operaţia
definită de:
(r I)(x IM) : rx IM, r R, x M.
Fie : M → M/IM surjecţia canonică, (x) x IM, x M. Vom demonstra următoarele
fapte, din care decurge concluzia propoziţiei:
I. Dacă {e1, …, en} este o bază în R M, atunci {(e1), …, (en)} este liniar independentă în
R/I-spaţiul vectorial M/IM.
II. Dacă {e1, …, en} este sistem de generatori în R M, atunci {(e1), …, (en)} este sistem de
generatori în R/I-spaţiul vectorial M/IM.
Într-adevăr, dacă presupunem I şi II demonstrate, luînd o bază finită {e1, …, en} a lui R M,
rezultă că {(e1), …, (en)} este bază în R/I-spaţiul 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-adevăr, pentru orice i I, ei este combinaţie liniară finită de {sj | j J}, deci există o
mulţime 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). Luînd acum o altă bază finită
{s1, …, sm} a lui R M, obţinem că {(s1), …, (sm)} este bază în spaţiul vectorial M/IM (de
dimensiune n), deci m n.
Să demonstrăm I. Fie r1 I, …, rn I R/I (cu r1, …, rn R) astfel încît
(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 combinaţie liniară de {e1, …, en}, rezultă că x este de forma b1e1 … bnen, unde bi I
(căci ai I şi I este ideal). Deci r1e1 … rnen IM implică existenţa elementelor b1,
72 III. Module
…, bn I, astfel încît r1e1 … rnen b1e1 … bnen. Dar {e1, …, en} este bază, deci
ri bi I, i {1, …, n}. Astfel, r1 I … rn I 0 I.
Afirmaţia II este propusă ca exerciţiu cititorului.
4.14 Definiţie. 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 numeşte rangul lui L şi se notează rangR L (sau rang L
dacă inelul R este subînţeles). Propoziţia precedentă asigură că definiţia este corectă (nu
depinde de alegerea unei baze a lui R L). Dacă R este corp, rangul unui spaţiu vectorial finit
generat coincide cu dimensiunea lui.
În continuare ne vom ocupa de studiul morfismelor între module libere de rang finit. Ideea
este aceeaşi ca la spaţii vectoriale: odată fixate două baze în cele două module, oricărui
morfism i se asociază o matrice; prin această asociere (bijectivă), operaţiile cu morfisme de
module devin operaţii cu matricele asociate. Pentru simplitate presupunem că inelul R este
comutativ, deşi unele din rezultate au loc pentru orice inel unitar.
4.16 Observaţie. Aceasta este convenţia „algebrică” de scriere „pe linii” a matricei
Me, f(). Evident, se poate adopta convenţia („geometrică”) de scriere a coordonatelor lui
(ei) în baza f pe coloana i a matricei asociate lui (ceea ce revine la considerarea matricii
t
transpuse Me,f()). Alegerea scrierii pe coloane conduce la regula „matricea compunerii a
două morfisme este produsul matricelor morfismelor, în aceeaşi ordine”, adică proprietatea b)
t t t
din propoziţia următoare devine Me, f( ◦ ) Mf, g( )· Me, f( ).
12
Vom considera că bazele sînt ordonate (contează „locul” elementelor în bază).
III.4 Module libere 73
b) Dacă G este un R-modul liber, de bază g {g1,…, gp}, iar : F → G este un morfism
de R-module, atunci Me, g( ◦) Me, f()·Mf, g().
c) Aplicaţia Me : EndR(E) → Mm(R) este un antiizomorfism de R-algebre (adică
op
Me : EndR(E) → Mm(R) este izomorfism de R-algebre).
Demonstraţie. a) Fie : E → F un alt morfism şi (bij)1im, 1jn Me, f(). Atunci
( )(ei) (ei) (ei) j aij fj j bij fj j (aij bij) fj
Deci Me, f( ) (aij bij)1jn, 1im Me, f() Me, f(), adică Me, f´ este morfism de
grupuri abeliene. Dacă Me, f() 0 (matricea 0 Mm, n(R)), atunci (ei) 0, 1 i m. Cum
(ei)1im este bază în E, rezultă 0; aceasta arată că Me, f este injectiv. Pentru surjectivitate,
fie A (aij) Mm, n(R). Din proprietatea de universalitate a modulelor libere, există un unic
morfism HomR(E, F) astfel încît (ei) ai1 f1 … ain fn, adică Me, f() A. Dacă r R
şi HomR(E, F), un calcul simplu arată că Me, f(r) rMe, f().
b) Fie Mf, g() (bjk)1jn, 1kp. Avem
( ◦)(ei) (j aij fj ) j aij( fj ) j aijk bjk gk k ( j aijbjk) gk.
Deci Me, g( ◦) Me, f()·Mf, g().
c) Afirmaţia este o consecinţă a celor demonstrate: din a) rezultă că Me este morfism de
op
R-module şi din b) rezultă că Me : EndR(E) → Mm(R) este morfism de inele.
În aceleaşi ipoteze de mai sus, dacă e {e1,…, en} şi f {f1,…, fn} sînt două baze ale
modulului liber E, fiecare element al bazei f se scrie în mod unic ca o combinaţie liniară de
elementele bazei e:
n
f i sij e j
j 1
Se obţine 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 relaţia
Te, g Tf, g·Te, f
În particular, In Te, e Te, f ·Tf, e, adică matricea de trecere dintr-o bază în alta este
inversabilă în Mn(R). Cînd o matrice din Mn(R) este inversabilă?
Folosim proprietăţile determinanţilor 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
Mn1(R) obţinută prin suprimarea liniei j şi coloanei i ale matricei A), atunci
A·A* 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 relaţia
1 1 1
A·A In, trecînd la determinanţi, rezultă că det(A·A ) det(A)det(A ) 1, adică
det(A) U(R). Sumarizăm discuţia de mai sus în:
a) O matrice S Mn(R) este inversabilă în Mn(R) dacă şi numai dacă det(S) este un
element inversabil al lui R.
b) Fie E un R-modul liber de rang n, e {e1,…, en} şi f, g trei baze în E. Atunci:
Te, g Tf, g·Te, f
În particular, matricea de trecere Te, f este inversabilă. Reciproc, dacă S (sij) este matrice
n
inversabilă în Mn(R) şi f i sij e j , 1 i n, atunci {f1,…, fn} este bază în E.
j 1
4.19 Propoziţie. 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. Notăm 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 relaţia
1
Me', f'() S·Me, f()·T .
Demonstraţie. Notăm Me, f() cu A (aij) Mn, m(R). Astfel:
III.4 Module libere 75
Exerciţii
1. a) Fie R un inel integru şi g1, …, gn R[X], de grade distincte două cîte două. Atunci g1,
…, gn sînt liniar independente în R-modulul R[X].
2
b) Fie K un corp de caracteristică 0 (n·1 0, n N*) şi a K. Atunci {1, X a, (X a) ,
n
…, (X a) , …} este o bază în K-spaţiul vectorial K[X]. Dacă p K[X], care sînt
coordonatele lui p în această bază?
2. Demonstraţi că în Z-modulul Q orice submulţime cu cel puţin două elemente este liniar
dependentă şi că Z À ZQ. Deduceţi că ZQ nu este liber.
3. Fie G un grup abelian finit. Este posibil ca G să fie un Z-modul liber?
4. În ce condiţii un ideal I al inelului R este un R-modul stîng liber?
5. Daţi exemplu de grup abelian infinit care nu este liber.
6. Dacă M este R-modul liber, cu o bază B, exprimaţi |M| în funcţie de |R| şi |B|.
7. Fie M un R-modul cu proprietatea că există o submulţime B a lui M astfel încît, pentru orice
R N şi orice aplicaţie : B → N, există un unic R-morfism : M → N care prelungeşte pe .
În cazul modulelor finit generate peste inele principale se pot da teoreme de structură
foarte precise. Aplicînd aceste teoreme la cazul inelului principal Z, se obţine descrierea
completă a grupurilor abeliene finit generate. O altă aplicaţie importantă este studierea
subspaţiilor invariante ale unui endomorfism al unui spaţiu vectorial finit dimensional peste
un corp oarecare K; se obţine existenţa unei baze în care endomorfismul dat are cea mai
„simplă” matrice (aşa-numita formă canonică Jordan).
Întrucît 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 acelaşi 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 său. Atunci F este
liber, de rang n.
Demonstraţie. Evident, putem presupune că F 0.
Facem o inducţie după n. Dacă n 1, iar {e} este o bază a lui E, atunci E Re R. În acest
caz, afirmaţia teoremei devine: orice submodul ( ideal) al lui R este liber, de rang 1. Cum
R este inel principal, acest lucru este adevărat: 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 său 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 inducţie asigură că G este liber de rang m n 1. Dacă G F,
77
78 IV. Module finit generate peste inele principale
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) sînt 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ă pînă la o asociere
în divizibilitate a elementelor de pe diagonală) se numeşte forma diagonal canonică sau
forma normală Smith a lui A. Înainte de a trece la demonstraţia propriu-zisă, este necesar să
vedem ce transformări se pot opera asupra matricei A, astfel încît matricea nou obţinută să
fie aritmetic echivalentă cu A. Se va dovedi că, în esenţă, se pot efectua transformările care
intervin în cursul calculului de determinanţi: permutări de linii (coloane), adunarea la o linie
(coloană) a unei alte linii (coloane) înmulţită 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 obţinută 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 obţine din I
prin înmulţirea 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) sînt matrice elementare din Mm(R), atunci un calcul
direct arată că:
- Tij(a)A se obţine din A prin adunarea la linia i a liniei j înmulţite cu a.
- Pij A se obţine din A prin permutarea liniei i cu linia j.
- Di(u)A se obţine din A prin înmulţirea liniei i cu u.
Transformările efectuate asupra matricei A, descrise mai sus, poartă numele de
transformări elementare asupra liniilor lui A de tip I, II, respectiv III. Considerînd matrici
elementare din Mn(R) şi efectuînd înmulţiri la dreapta cu aceste matrici, se obţin aşa-numitele
transformări elementare asupra coloanelor lui A de tip I, II, respectiv III, anume:
- ATij(a) se obţine din A prin adunarea la coloana i a coloanei j înmulţite cu a.
- APij se obţine din A prin permutarea coloanei i cu coloana j.
- ADi(u) se obţine din A prin înmulţirea coloanei i cu u.
Este important de observat că toate matricile elementare sînt inversabile. Acest lucru
rezultă din următoarele relaţii, uşor de demonstrat:
Tij(a)Tij(b) Tij(a b), a, b R; deci Tij(a)Tij(a) Tij(0) I.
IV.1 Submodulele unui modul liber de rang finit 81
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 acelaşi tip).
Ţinînd cont de definiţia relaţiei de echivalenţă aritmetică între matrice, rezultă:
1.6 Propoziţie. Dacă A Mm, n(R), atunci orice matrice obţinută din A prin transformări
elementare de linii şi/sau coloane este aritmetic echivalentă cu A.
Mai avem nevoie de:
1.7 Definiţie. a) Fie R un inel factorial şi a R, a 0. Definim numărul natural l(a), numit
lungimea lui a, în modul următor: dacă a este inversabil, punem l(a) 0; dacă a este nenul şi
neinversabil, l(a) este numărul factorilor primi (nu neapărat distincţi) 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 pregătiri, putem trece la demonstraţia teoremei 1.4:
Vom face demonstraţia prin inducţie după m. Mai precis, vom arăta 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 încît d1 divide toate elementele matricei A' şi A este aritmetic
d 0
echivalentă cu matricea (scrisă pe blocuri) 1 .”
0 A
Demonstraţia lui P o facem prin inducţie 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 obţinută 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, adunăm la linia i linia 1 înmulţită cu (a ai1); noua
matrice are acum 0 pe prima coloană (cu excepţia lui a11) şi este aritmetic echivalentă cu A.
Procedînd analog pe coloane, obţinem 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.
82 IV. 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 permutări de linii şi coloane) că l(a11) l(A).
Subcaz 2.1. a11 divide toate elementele matricei A.
Întrucît a11|ai1, bi R astfel încît ai1 a11bi şi putem proceda ca la cazul 1: pentru
2 i m, adunăm la linia i linia 1 înmulţită cu (bi); se obţine astfel o matrice cu 0 pe prima
coloană, cu excepţia lui a11. Este clar că a11 divide toate elementele noii matrice (sînt
combinaţii liniare de elementele matricei A). Procedînd la fel, „anulăm” elementele primei
linii şi se obţine 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 arăta în acest caz că există o matrice C Mm, n(R), cu A C şi l(C) l(A), ceea ce
încheie demonstraţia prin inducţie după lungimea matricei.
Putem presupune că a11 nu divide un element de pe prima linie sau prima coloană.
Într-adevăr, dacă nu este aşa, a11 divide toate elementele de pe prima linie şi de pe prima
coloană şi, procedînd ca la subcazul 2.1, obţinem 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. Adunînd la
coloana 1 coloana j, obţinem 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ă
(demonstraţia în cazul celălalt se face la fel, înmulţind însă la dreapta cu matrici inversabile -
vezi mai jos). Recurgînd eventual la o permutare de linii, presupunem că a11-a21. Fie
d cmmdc(a11, a21). Nu putem avea d a11, căci 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 încît 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 său este ua vb 1), deci
C : UA A. Însă C are pe locul (1, 1) pe ua11 va21 d.
Cu aceasta, demonstraţia părţii de existenţă este încheiată.
Demonstrăm afirmaţia de unicitate din teorema 1.4. Dacă A Mm,n(R) şi 1 k min(m,
n), notăm 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 obţinute astfel: se aleg k linii şi k coloane ale
lui A şi se consideră elementele aflate la intersecţia acestor linii şi coloane).
IV.1 Submodulele unui modul liber de rang finit 83
Se observă că, dacă U Mm(R), atunci k(A)|k(UA). Într-adevăr, liniile lui UA sînt
combinaţii liniare (cu coeficienţi în R) de liniile lui A şi deci liniile oricărui minor de ordin k
al lui UA sînt combinaţii liniare de k linii lui A. Aplicînd proprietăţile determinanţilor (mai
precis faptul că determinantul unei matrice este o funcţie multiliniară de liniile matricei1) se
obţine că un minor de ordin k al lui UA este o combinaţie liniară de minori de ordin k ai lui A.
De aici rezultă afirmaţia.
Analog, dacă V Mn(R), atunci k(A)|k(AV). Deci, dacă A B, atunci k(A)|k(B) şi, prin
simetrie, k(B)|k(A), adică k(A) k(B). Dacă A D, cu D diag(d1, …, dr), se observă că
k(D) d1…dk. De aici rezultă că d1, …, dr sînt unic determinaţi (pînă la o asociere) de 1(A),
…, r(A) şi avem d1 1(D) 1(A), dk k(A)/k1(A) R pentru k 2. Observăm că aceste
relaţii furnizează şi un mijloc de calcul efectiv (dar laborios dacă m, n sînt mari) al d1, …, dr.
1.8 Observaţie. Din demonstraţia de mai sus (partea de existenţă) se deduce cu uşurinţă ş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 funcţia
lungime definită la 1.7 (al cărei calcul este costisitor, implicînd găsirea descompunerilor în
factori primi ale elementelor matricei) cu funcţia care apare în definiţia inelului euclidian.
Mai precis, se reia demonstraţia de mai sus cuvînt cu cuvînt (înlocuind funcţia l cu ); la
subcazul 2.2, se înlocuieşte 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 înmulţită cu q, cîtul
împărţirii cu rest r a lui a21 la a11). Prin aceasta, pe locul (2, 1) al matricei obţinute se află r şi
se poate aplica o inducţie după (A) min{(aij)}. Invităm cititorul să verifice detaliile şi să
aplice algoritmul ce rezultă din demonstraţie pe cazuri concrete (vezi şi exerciţiile).
Exerciţii
1
Adică, notînd 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).
84 IV. 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
determinaţi 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. Folosiţi invarianţii k.) Găsiţi 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). Arătaţi că există
V GL(n, R) astfel încît (x1, …, xn)V (d, 0, …, 0). (Ind. Consideraţi forma diagonal
canonică a matricei (x1, …, xn) şi folosiţi invarianţii k).
*
5. Fie R inel principal, n N şi a1, …, an R. Arătaţi că există V GL(n, R) astfel încît
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.: folosiţi invarianţii
k.)
* n m
7. Fie R un inel principal, m, n N şi : R → R un morfism a cărui matrice este
A Mm, n(R) (în bazele canonice). Fie U GL(m, R) şi V GL(n, R) astfel încît 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. Arătaţi că o bază în submodulul F < f1, …, fm > se poate obţine astfel:
Fie A (aij) Mm, n(R) astfel încît fi j aijej (1 i n) şi fie U GLm(R), V GLn(R), cu
UAV matrice diagonal canonică. Notăm 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). Considerăm ecuaţia
n
Ax b, x R
(„un sistem liniar de m ecuaţii cu n necunoscute”). Fie „matricea extinsă”
A (A, b) Mm, n 1(R) (primele n coloane ale lui A sînt coloanele lui A, ultima coloană este
n
b). Arătaţi că Ax b are soluţii 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).
Observaţi că pentru R corp se obţine teorema Kronecker-Capelli. (vezi şi exerciţiul 6.)
IV.2 Structura modulelor finit generate peste un inel principal 85
2.2 Lemă. Fie R un inel şi M un R-modul stîng astfel încît 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 M
iI
i .
N i iI N i
iI
Mi
Demonstraţie. Fie j : I Mi → Mj proiecţiile canonice. Definim : M → ,
iI N
i
(x) (i(x) Ni)iI, x M. Se verifică uşor că este corect definită şi este morfism
surjectiv ( este suma directă a familiei de morfisme i◦i : M → Mi/Ni, unde i : Mi → Mi/Ni
este surjecţia 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ţă următoarea teoremă importantă, care determină practic
structura modulelor finit generate peste inele principale. Reamintim că R° este mulţimea
elementelor nenule şi neinversabile ale inelului R.
2.3 Teoremă. (teorema factorilor invarianţi) 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 încît:
M Rx1 … Rxm Rxm1… Rxn, (D)
iar o(xi) : di R satisfac condiţiile:
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 proprietăţile de
’
mai sus sînt unic determinate, în sensul următor: dacă n', m' N, cu m' n', şi y1, …, yn' M
astfel încît:
M Ry1 … Rym' Rym' 1… Ryn', (D')
iar o(yi) : ei satisfac condiţiile: ei R°, i {1, …, m'} şi e1|e2|…|em' ; em'1 … en' 0,
atunci
86 IV. Module finit generate peste inele principale
2
Elementele o(xi) cu proprietăţile din enunţ se numesc factorii invarianţi ai modulului M.
IV.2 Structura modulelor finit generate peste un inel principal 87
Putem trece acum la demonstrarea unicităţii în teorema 2.3. Ideea este de a aplica
invarianţii t, zp, tp celor două descompuneri (D) şi (D') cu proprietăţile din enunţ. Din
t(M) Rx1…Rxm Ry1…Rym' (vezi 2.5.c)) rezultă M/t(M) Rxm1…Rxn
Rym'1…Ryn'. Cum {xm1, …, xn} şi {ym'1, …, yn'} sînt baze în modulul liber M/t(M),
rezultă că au acelaşi cardinal, adică n m n' m'. Rămîne astfel de demonstrat că m m' şi
că di ei, 1 i m. În acest scop, putem presupune în continuare că
M t(M) Rx1…Rxm Ry1…Rym'. Deoarece Rxi R/Rdi, Ryi R/Rei, avem de
demonstrat că, dacă
M R/Rd1…R/Rdm, cu d1|d2|…|dm, di R°, 1 i m, (*)
M R/Re1…R/Rem', cu e1|e2|…|em', ei R°, 1 i m', (**)
atunci m m' şi di ei, 1 i m.
Mai întîi observăm că dm em'. Într-adevăr, AnnR(M) {r R| rx 0, x M} este un
ideal în R; din (*), AnnR(M) Rdm (verificare uşoară). Din (**), avem şi AnnR(M) Rem', de
unde rezultă că dm em'.
Fie p un divizor prim al lui d1. Atunci p|di, 1 i m. Considerăm zp(M). Din 2.7 şi (*)
rezultă izomorfismele de R-module:
zp(M) zp(Rx1…Rxm) zp(Rx1)…zp(Rxm) R/Rp…R/Rp (m termeni).
(am folosit că p|di, 1 i m). Folosim acum (**); notăm cu k numărul acelor indici i, cu
1 i m', pentru care p divide ei. Avem:
zp(M) zp(Ry1)…zp(Rym') R/Rp…R/Rp (k termeni).
m k
Aşadar, (R/Rp) (R/Rp) (izomorfism de R-module). Se vede imediat că acesta este şi
izomorfism de R/Rp-module. Dar R/Rp este corp (p este prim şi R este principal), deci m k,
IV.2 Structura modulelor finit generate peste un inel principal 89
căci două R/Rp-spaţii liniare izomorfe au aceeaşi dimensiune. Evident, k m', deci m m'.
Prin simetrie, m' m; astfel am demonstrat că m m'.
Mai avem de arătat 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ă arătăm că
i i, 1 i m. Presupunem prin reducere la absurd că nu este aşa; 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. Aplicăm 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 . „Înmulţim” tp(M)
cu p j (adică considerăm submodulul p j t p M ). Obţinem din (*):
p j t p M p
j
R Rp p R Rp R
1 j m
j 1 j
Rp R Rp
m j
Aşadar, R Rp j 1 j R Rp m j R Rp j j R Rp m j . Acestea sînt
descompuneri de tip (*), după cum se verifică uşor. Fie k numărul de indici i pentru care
i j (evident, 0 k m j). În membrul stîng al descompunerii de mai sus avem k termeni
nenuli, iar în membrul drept sînt m j 1 termeni nenuli. Din prima parte a demonstraţiei
rezultă k m j 1, contradicţie cu k m j. Rămîne că i i, 1 i m.
2.8 Observaţie. 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
determinaţi pînă la o asociere în divizibilitate) d1, d2, …, dn R ai acestor ideale se numesc
factorii invarianţi 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 invarianţi sînt 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.
Exerciţii
13. Folosind teorema de structură a grupurilor abeliene finite, arătaţi că orice subgrup finit G
*
al grupului multiplicativ K (K un corp comutativ) este ciclic. (Ind. Dacă G are cel puţin doi
factori invarianţi, iar d este ultimul factor invariant, atunci orice element al lui G este rădăcină
d
a polinomului X 1, iar d |G|).
14. Determinaţi grupurile abeliene finit generate cu proprietatea că laticea subgrupurilor lor
este lanţ (total ordonată în raport cu incluziunea).
Teorema factorilor invarianţi 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 rîndul său, ca o sumă
directă de submodule proprii.
3.1 Definiţie. Fie R un inel (nu neapărat comutativ). Un R-modul M, nenul, se numeşte
indecompozabil dacă nu are sumanzi direcţi proprii (nu există L R M, cu L M, L 0, astfel
încît M LN pentru un anumit N R M) şi decompozabil în caz contrar.
3.3 Propoziţie. Dacă laticea submodulelor R-modulului M este lanţ (total ordonată) faţă
de incluziune, atunci M este indecompozabil.
Demonstraţie. 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.
92 IV. 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 I1·…·In este egal cu intersecţia 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 (inducînd un izomorfism , ca mai sus), atunci idealele Ii şi
I1 I n I1 In
Ij sînt comaximale pentru i j.
Demonstraţie. a) Aplicăm o inducţie după n pentru a demonstra că I1·…·In I1 … In şi
că are loc izomorfismul cerut. Pentru n 2, din I1 I2 R deducem că există x I1, y I2
astfel încît x y 1. Fie z I1 I2. Atunci z z·1 zx zy, cu zx, zy I1·I2, adică
I1 I2 I1I2. Astfel, I1 I2 I1I2.
R R
Fie : R → , (r) (r I1, r I2), r R. E uşor de văzut că este morfism de
I1 I 2
inele şi de R-module (este produsul direct al surjecţiilor 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 aşadar să demonstrăm 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 sînt comaximale
dacă şi numai dacă a şi b sînt prime între ele.
4
Reamintim că produsul IJ a două ideale I şi J este idealul generat de mulţimea produselor ij, cu i I, j J.
Se arată uşor că produsul de ideale este asociativ şi că întotdeauna IJ I J.
IV.3 Module indecompozabile finit generate 93
R R
r2 I2) . Trebuie să găsim r R cu r r1 I1, r r2 I2. Un astfel de element este
I1 I 2
r r1 y r2 x. Într-adevăr,
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ă cîte două, are
loc I1·…·Ik 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 încît aj bj 1. Înmulţind aceste
n 1 egalităţi membru cu membru obţinem
n 1
a j b j a1·…·an1 b 1, unde b In, a1·…·an1 I1·…·In1.
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 Ra1…an (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 a1·…·an R° şi
(ai, aj) 1, i j, atunci există xi M, 1 i m, astfel încît o(xi) ai şi
M Rx Rx1…Rxm
c) Orice R-modul ciclic M se poate scrie ca o sumă directă de submodule indecom-
pozabile.
Demonstraţie. a) Dacă a, b R, atunci (a, b) 1 dacă şi numai dacă Ra şi Rb sînt ideale
comaximale. Într-adevăr, R(a, b) Ra Rb. Deci (a, b) 1 Ra Rb R. Se aplică acum
lema chineză a resturilor pentru idealele Ra1, …, Ran.
94 IV. 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 Ry1…Ryn, deci (prin izomorfismul )
M Rx1…Rxn. 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 sînt elemente prime distincte în R). Clar, piki şi p j j sînt prime
între ele dacă i j; aplicînd punctul precedent, există xi M astfel încît M Rx1…Rxt, 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 fără
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
Demonstraţie. Am văzut că modulele de forma R/Rp sînt indecompozabile.
Fie M indecompozabil. Există o descompunere (D) a lui M, ca în teorema 2.3. Păstrînd
notaţiile 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 sînt elemente prime distincte în R). E suficient
k
să demonstrăm că t 1. Dacă t 1, piki şi p j j sînt prime între ele dacă i j, deci
R/Rd R Rp1k1 R Rptkt , care este evident decompozabil.
3.8 Propoziţie. 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 reprezentanţi ai
claselor de echivalenţă (în raport cu relaţia 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ă,
mulţimea submodulelor nenule este finită).
Demonstraţie. Ştim că M este o sumă directă de submodule ciclice: M Rx1…Rxm,
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-adevăr, dacă x aparţine
acestei intersecţii, atunci p x 0 pentru un k N; totodată, x qp yq, cu yq tq(M),
k
q P, q p (yq sînt aproape toţi nuli). Deci, q p pentru care yq 0, kq N astfel încît
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
IV.3 Module indecompozabile finit generate 95
căci 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 încît 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 Rx1…Rxt, 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
următoarea proprietate de unicitate: dacă
M A1…Am B1…Bn
sînt două descompuneri ale lui M ca sumă directă de submodule indecompozabile, atunci
m n şi există o permutare Sn astfel încît Ai B(i), 1 i m.
Demonstraţie. Existenţa unei scrieri a lui M ca sumă directă de submodule
indecompozabile rezultă imediat: aplicînd 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 unicităţii în teorema factorilor invarianţi, se observă că rangul
modulului liber M/t(M) este cardinalul mulţimii {i | 1 i m, Ai fără torsiune} (şi la fel, egal
cu {j | 1 j n, Bj fără torsiune}). Putem aşadar presupune că
M t(M) Rx1…Rxm Ry1…Ryn,
cu xi, yj M şi Rxi, Ryj indecompozabile (deci, din 3.7, o(xi), o(yj) sînt 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 încît o(xi) p ki şi o(yj) p j , cu k1 … kr şi l1 … ls. Atunci
tp(M) Rx1…Rxr Ry1…Rys, iar o(x1)|… |o(xr) şi o(y1)|… |o(ys). Afirmaţia de
unicitate din teorema factorilor invarianţi 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 obţine rezultatul enunţat.
numeşte familia5 divizorilor elementari ai lui M. Divizorii elementari sînt puteri de elemente
prime din R, conform 3.7.
5
Am evitat termenul de „mulţime” deoarece într-o mulţime elementele sînt distincte, în timp ce divizorii
elementari se pot repeta.
6
Clasa tuturor grupurilor izomorfe cu un grup dat G se numeşte tipul de izomorfism al grupului G. (Această
definiţie se poate generaliza evident la orice alte structuri algebrice: inele, module, corpuri, mulţimi 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 invarianţi furnizează o clasificare a grupurilor abeliene finit generate. Clasificarea grupurilor finite
simple (fără subgrupuri normale proprii) este unul din marile succese ale teoriei grupurilor, realizat relativ recent.
IV.3 Module indecompozabile finit generate 97
Exerciţii
1. Daţi exemplu de inel R şi de R-modul indecompozabil care are are module factor
decompozabile.
2. Demonstraţi că modulul R M este indecompozabil inelul EndR(M) nu are idempotenţi
diferiţi de 0 şi 1M.
3. Daţi 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. Idempotenţii lui EndR(M) sînt 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 neapă rat finit generat) cu AnnR(M) (0).
Scopul exerciţiului este de a demonstra că M este sumă directă de submodule ciclice.
Demonstraţi următoarele afirmaţii:
a) Pentru orice N R M, AnnR(M/N) (0).
b) Există y M astfel încît 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 condiţia (*)}, 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 încît C ( D. (Ind. Aplicaţi pct. b) lui
M/C şi obţineţi y M astfel încît 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 căutat.)
e) F M.
98 IV. Module finit generate peste inele principale
4.5 Observaţie. Fie V finit dimensional şi v (v1, …, vn) o bază a lui V. Endomorfismele
u, w EndK(V) sînt asemenea dacă şi numai dacă matricele Mv(u) şi Mv(w) sînt asemenea.
Pentru demonstraţie, 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ă relaţia de asemănare pe EndK(V) şi relaţia de asemănare pe Mn(K) sînt
relaţii de echivalenţă.
4.6 Definiţie. Fie u EndK(V) şi W KV. Subspaţiul W al lui V se numeşte invariant faţă
de u (sau u-invariant) dacă u(W) W. Spunem că V este indecompozabil relativ la u dacă V
nu se poate scrie ca o sumă directă de subspaţii u-invariante proprii.
4.7 Propoziţie. Fie W o submulţime nevidă a lui V. W este un subspaţiu invariant faţă de u
w W, X·w W W este un K[X]-submodul al lui Vu.
Demonstraţie. Faptul că u(W) W revine la a spune că w W, avem u(w) W, adică
n
X·w W. Prin inducţie se demonstrează că X ·w W, n N; cum W este subspaţiu în V,
n
aceasta implică (a0 a1X … anX )·w W, ai K. Reciproca e propusă ca exerciţiu.
La fel ca propoziţia precedentă, următoarele afirmaţii (propuse spre demonstraţie) sînt
exemple de trecere de la limbajul spaţiilor vectoriale la cel al K[X]-modulelor.
„V este suma directă a subspaţiilor u-invariante V1, …, Vm” „K[X]Vu este suma directă a
K[X]-submodulelor V1, …, Vm”.
i
„Există v V astfel încît V este generat de {u (v) | i N}” „Vu este K[X]-modul ciclic
(generat de v).” (În acest caz, se mai zice că u este endomorfism ciclic).
„V este indecompozabil relativ la u” „Vu este K[X]-modul indecompozabil”.
4.9 Propoziţie. Dacă dimK V n N*, atunci există m N* şi v1, …, vm Vu, astfel încît
Vu se scrie ca o sumă directă de subspaţii u-invariante
Vu K[X]v1…K[X]vm, cu o(v1)|…|o(vm).
Numărul natural m şi polinoamele unitare o(v1),…, o(vm) K[X] cu proprietăţile de mai sus
sînt unic determinate (sînt factorii invarianţi ai K[X]-modulului Vu).
Vu se scrie şi ca o sumă directă de submodule indecompozabile:
Vu K[X]w1…K[X]wt ,
cu wi Vu şi o(wi) puteri de polinoame ireductibile din K[X], 1 i t. Numărul natural t şi
polinoamele unitare o(w1),…, o(wt) K[X] cu proprietăţile de mai sus sînt unic determinate
(sînt divizorii elementari ai K[X]-modulului Vu).
4.11 Propoziţie. Două endomorfisme (matrice) sînt asemenea dacă şi numai dacă au
aceiaşi factori invarianţi (echivalent, aceiaşi divizori elementari).
Demonstraţie. Fie u, w EndK(V). Avem echivalenţele: Mv(u) Mv(w) u w
Vu K[X]Vw (din 4.3) Vu şi Vw au aceiaşi factori invarianţi Vu şi Vw au aceiaşi divizori
elementari.
IV.4 Aplicaţie: endomorfismele unui spaţiu vectorial finit dimensional 101
4.12 Observaţie. Cu notaţiile de la 4.9, u este o(vm), „ultimul” factor invariant al lui u.
Dacă f K[X] este un polinom unitar, următoarele proprietăţi sînt 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.
Demonstraţiile acestor echivalenţe sînt uşoare, pe baza definiţiilor. Spre deosebire de
polinomul minimal al unui element algebric dintr-o extindere de corpuri, polinomul minimal
al unui endomorfism nu este neapărat ireductibil.
Dorim să găsim o bază în care u să aibă o matrice cît mai „simplă”. Ştiind că Vu se scrie ca
o sumă directă de submodule indecompozabile (teorema IV.3.9) şi ţinînd cont de rezultatul
anterior, este suficient să studiem restricţia lui u la fiecare din subspaţiile invariante în care se
descompune V. Cercetăm mai întîi 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, punînd „unele după altele” elementele bazelor v1, …, vm, în
această ordine.
102 IV. Module finit generate peste inele principale
r r 1
4.14 Definiţie. 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 numeşte 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 numeşte 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 sînt polinoame unitare ireductibile în K[X], se numeşte matrice canonică
Jordan 9 peste K.
8
Numită astfel în onoarea lui Camille Jordan (1838-1922), matematician francez.
9
Uneori matricea astfel definită se numeşte matrice canonică raţională, denumirea de matrice canonică
Jordan fiind dată doar în cazul în care pi sînt polinoame de gradul 1.
IV.4 Aplicaţie: endomorfismele unui spaţiu vectorial finit dimensional 103
J p1k1 0
J
J p2k2
.
0
J ptkt
k
Demonstraţie. a) Baza în care u are matricea J( p ) este următoarea:
r1
e0 v; e1 X·v u(e0); … ; er1 X ·v u(er2); (0)
r1
er p·v; er1 Xp·v u(er); … ; e2r1 X p·v 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 următoare:
Lemă. Dacă u EndK(V) este un endomorfism astfel încît 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 g0·v, …, gn1·v formează o bază a lui V.
Demonstraţia lemei. Vu K[X]/(f ) (izomorfism de K[X]-module, deci şi de K-spaţii
vectoriale), deci dimKV dimK K[X]/(f ) grad f n. Elementele g0·v, …, gn1·v sînt liniar
independente: dacă a0g0·v … an1gn1·v 0, cu ai K, atunci h·v 0, unde h a0g0
… an1gn1. Cum o(v) f, iar grad h n, rezultă că f |h, deci h 0. Însă polinoamele g0,
…, gn1 sînt liniar independente în K-spaţiul vectorial K[X], fiind de grade distincte. Mulţimea
de n elemente g0·v, …, gn1·v este liniar independentă în V, spaţiu de dimensiune n, adică este
o bază.
k
Revenim la demonstraţia 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, căci p ·v 0.
Aceste egalităţi, împreună cu relaţiile (0), …, (k 1), demonstrează afirmaţia.
b) Considerăm descompunerea lui Vu în subspaţii indecompozabile relativ la u (vezi 4.9).
Din a), fiecare din aceste subspaţii posedă o bază în care restricţia lui u are matricea de forma
k k
J( p ), cu p divizor elementar al lui u. Aplicăm apoi Propoziţia 4.13.
4.16 Corolar. Orice matrice A Mn(K) este asemenea cu o matrice canonică Jordan.
Dacă divizorii elementari ai lui A sînt p1k1 , , ptkt , atunci A J, unde J este matricea de la
4.15.b).
Pentru a găsi efectiv factorii invarianţi ai unui endomorfism u, teorema următoare arată că
se poate folosi matricea XI A, unde A este matricea lui u într-o bază oarecare.
104 IV. 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 aceeaşi 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.
Rămîne 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ă, obţinem că
IV.4 Aplicaţie: endomorfismele unui spaţiu vectorial finit dimensional 105
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,
contradicţie. Aceasta arată că ( f1, f2,…, fn) este sistem liniar independent.
Revenim la demonstraţia teoremei. Relaţiile 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 invarianţi ai
lui Vu (ai endomorfismului u) sînt dk, dk 1, …, dn, unde k min{i|di neinversabil}.
4.20 Propoziţie. Fie A, B Mn(K). Atunci A şi B sînt asemenea dacă şi numai dacă XI A
şi XI B sînt matrice aritmetic echivalente în K[X].
Demonstraţie. Dacă A B, atunci există S GL(n, K) astfel încît B S AS. Atunci
XI B S (XI A)S, deci XI A ~ XI B, căci evident S GL(n, K[X]).
106 IV. Module finit generate peste inele principale
Fie n N*. Următoarele rezultate se referă la matrice din Mn(K), dar sînt evident valabile
şi pentru endomorfismele unui K-spaţiu liniar de dimensiune n.
4.21 Propoziţie. Polinomul caracteristic al unei matrice A este egal cu produsul factorilor
invarianţi ai lui A (şi egal cu produsul divizorilor elementari ai lui A).
Demonstraţie. Matricea XI A este aritmetic echivalentă cu matricea diagonal canonică
D diag(1, …, 1, d1, …, dm) Mn(K[X]), unde d1, …, dm sînt factorii invarianţi ai lui A.
Există S, T U(Mn(K[X])) (adică detS, detT K*) astfel încît XI A SDT. Avem
d1·…·dm detD det(S(XI A)T) detS·fA·detT, adică polinoamele unitare d1·…·dm şi fA
diferă prin factorul detS·detT K*, ceea ce arată că sînt egale. Pe de altă parte, este clar că
produsul divizorilor elementari este egal cu produsul factorilor invarianţi.
4.22 Corolar. a) (Teorema lui Cayley-Hamilton)10 Orice matrice A Mn(K) este rădăcină
a polinomului său caracteristic: fA(A) 0.
b) (Teorema lui Frobenius)11 Polinomul caracteristic şi polinomul minimal al unei matrice
A Mn(K) au aceiaşi factori ireductibili în K[X].
Demonstraţie. Fie d1, …, dm K[X] factorii invarianţi ai lui A.
a) Am văzut 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ă d1·…·dm fA şi d1|…|dm.
Se pune problema unicităţii matricei canonice Jordan care este asemenea cu o matrice dată.
Evident, pentru ordonări diferite ale divizorilor elementari, se obţin diverse matrice canonice
Jordan. Propoziţia următoare arată că toate matricele canonice Jordan asemenea cu matricea
dată se obţin în acest mod.
k
4.23 Propoziţie. 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 sînt 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.
IV.4 Aplicaţie: endomorfismele unui spaţiu vectorial finit dimensional 107
c) Fie A, B Mn(K) matrice canonice Jordan astfel încît A B. Atunci A şi B sînt formate
din aceleaşi celule Jordan, eventual în altă ordine.
k
Demonstraţie. a) Fie V : K[X]/( p ). V este K[X]-modul (ca modul factor al lui K[X]) şi
K-spaţiu vectorial de dimensiune k·grad p n. Fie u EndK(V), dat de: u(y) X·y, y V
(este vorba de operaţia externă de K[X]-modul a lui V). Endomorfismul u defineşte pe V o
structură de K[X]-modul Vu ca în definiţia 4.1. Se vede uşor 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 său 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 aceiaşi 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 subspaţii u-invariante: Vu V1…Vt, Vi fiind subspaţiul invariant
corespunzător celulei Jordan J piki . Fie ui restricţia lui u la Vi, 1 i t. Matricea lui ui este
chiar J piki şi din prima parte a demonstraţiei rezultă că piki este singurul divizor elementar
al lui ui. Divizorii elementari ai lui u se obţin scriind toţi divizorii elementari ai restricţiilor ui,
1 i t, deci sînt piki , 1 i t.
c) Dacă A B, atunci A şi B au aceiaşi divizori elementari (4.11). Din b) rezultă că A şi B
au aceleaşi celule Jordan.
4.24 Definiţie. Dacă A Mn(K) şi J este o matrice canonică Jordan, asemenea cu A, atunci
J se numeşte forma canonică Jordan a lui A. Deci forma canonică Jordan a lui A este unic
determinată pînă la o ordine a celulelor Jordan de pe diagonală.
Noţiunile clasice de vector propriu şi valoare proprie ale unui endomorfism sînt în legătură
strînsă cu subspaţiile sale invariante de dimensiune 1.
Demonstraţie. a)b) Avem u(v) v. În limbajul K[X]-modulului Vu, aceasta înseamnă
X·v v, adică (X )·v 0. Deci o(v)| X , care este ireductibil, de unde rezultă că
o(v) X . (o(v) 1 ar implica v 0).
b)a) o(v) X implică u(v) v.
b)c) Rezultă din egalitatea dimK K[X]v grad o(v).
4.27 Propoziţie. Fie u EndK(V), dimV n N*. Atunci K este valoare proprie a lui
u dacă şi numai dacă este rădăcină a polinomului caracteristic al lui u, fu.
Demonstraţie. Presupunem că este valoare proprie corespunzătoare vectorului propriu
v V. Atunci o(v) X ; cum polinomul minimal u al lui u se găseşte în
AnnK[X](v) (X ), avem X |u. Avem şi u | fu, deci X | fu, adică este rădăcină a lui
fu. Reciproc, dacă fu() 0, avem X | fu. Cum fu şi u au aceiaşi factori ireductibili, rezultă
X |u, deci există g K[X] ai u (X )g. Din 4.9, există v V astfel încît o(v) u.
Atunci o(g·v) X , adică g·v V este vector propriu corespunzător 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
Exerciţii
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 încît A U AU.
9. Fie R un inel comutativ unitar şi n N*. Generalizaţi noţiunile relevante şi demonstraţi
teorema Cayley-Hamilton: dacă E este un R-modul liber de rang n şi u EndR(E), atunci u
este rădăcină a polinomului său 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 egalităţile
j bijej 0, i. Fie Bik R[X] complementul algebric al lui bik în matricea B. Pentru k fixat,
înmulţind egalitatea i cu Bik şi sumînd după i, se obţine 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
combinaţie liniară cu elemente din R de I, A, …, A . (Ind. Folosiţi teorema Cayley-
Hamilton.)
11. Fie u EndK(V). Atunci V nu are subspaţii 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
subspaţii invariante faţă de u şi dim U 1.
r k
13. Fie u EndK(V) un endomorfism nilpotent (r 1 astfel încît 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 relaţia f(u) 0 se aplică Tr şi deduceţi că 0 este
valoare proprie pentru u. Deci u are un subspaţiu invariant de dimensiune dim V 1.)
14. Fie V U W (sumă directă de subspaţii). Atunci orice v V se scrie unic sub forma
v u w, cu u U, w W. Definim aplicaţiile , : V → V prin: u U, w W,
(u w) u ( se numeşte proiecţia pe U paralelă cu W) şi (u w) u w, ( se numeşte
simetria faţă de U paralelă cu W).
Arătaţi că şi sînt K-endomorfisme ale lui V şi găsiţi polinoamele lor minimale.
Anexe
Fie (R, +, ·) un inel comutativ unitar, fixat pe tot cuprinsul acestui paragraf.
1.1 Definiţie. Se numeşte R-algebră un inel (A, , ·) (nu neapărat asociativ sau unitar),
înzestrat cu o structură de R-modul, astfel încît să aibă loc condiţiile:
r(ab) (ra)b a(rb), r R, a, b A.
R-algebra A se numeşte asociativă (respectiv unitară, comutativă) dacă inelul A are
proprietatea corespunzătoare.
Vom fi interesaţi de R-algebrele asociative şi unitare. Pentru acest tip de algebre există
următoarea caracterizare (care poate fi luată drept definiţie):
111
112 Anexe
1.4 Exemple. a) Inelul de matrici pătratice 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 sînt morfismele structurale (echivalent, care este structura de
modul) pentru aceste exemple?
la baza construcţiei este următoarea: fiind date un inel comutativ R şi un monoid (G, ·), pe
(G)
R (R-modulul liber peste mulţimea G) se defineşte o operaţie de înmulţire asociativă, care
(G)
pentru elementele lui G să coincidă cu înmulţirea din G. Orice element din R se scrie ca o
sumă finită
ag g , (cu ag R, g G).
g G
(G)
Produsul dintre g, h G (văzute ca elemente în baza lui R ) este gh (vă zut ca element
(G) (G)
în baza lui R ); acest produs se extinde prin linearitate la orice element al lui R , de forma
de mai sus. Construcţia riguroasă este descrisă în continuare.
Fie deci (G, ·) un monoid (G este o mulţime nevidă înzestrată cu o operaţie „·”, asociativă
şi cu element neutru e). Definim suportul unei aplicaţii : G → R ca fiind mulţimea
supp() : {g G | (g) 0}. Fie R[G] { : G → R | supp() este finit}. O funcţie din R[G]
se numeşte funcţie de suport finit. Pe mulţimea R[G] definim următoarele legi de compoziţie
internă: R[G], g G, punem
( )(g) : (g) (g)
( ·)(g) : u v .
u ,v GG
uv g
Din prima definiţie este clar că este funcţie de la G la R; trebuie arătat că şi este
corect definită, adică suma din definiţia lui · are un număr finit de termeni nenuli. Într-
adevăr, mulţimea perechilor (u,v) GG cu proprietatea că (u)(v) 0 este inclusă în
supp()supp(), care este finită.
Trebuie să arătăm că sînt funcţii 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, căci toţi termenii din suma din definiţie sînt nuli. Deci supp() este
inclus în {uv | u supp() şi v supp()}, care este finită.
Aşadar, „” şi „ · ” sînt corect definite şi sînt legi de compoziţie internă pe R[G]. Se poate
defini şi o operaţie externă „·” : R R[G] → R[G], prin
(r)(g) : r(g), r R, R[G], g G.
În raport cu această operaţie, R[G] devine un R-modul, care nu este altceva decît
R-modulul liber de bază G (dacă se face abstracţie de operaţia de înmulţire în R[G]).
1.7 Propoziţie. a) Aplicaţia i : R → R[G], dată prin i(r) r, r R, este un morfism
injectiv de inele. În plus, Im i este inclusă în centrul lui R[G] (adică R[G] este o R-algebră de
morfism structural i). De aceea, vom scrie r în loc de r (identificînd pe r R cu imaginea sa
r R[G]).
b) Aplicaţia j : G → (R[G], ·), j(g) g, g G, este un morfism injectiv de monoizi. Vom
scrie g în loc de g (identificînd pe g G cu imaginea sa g R[G]).
0, dacă h g
c) Pentru orice g, h G şi r R, avem (r·g)(h) .
r , dacă h g
d) Orice element din R[G] se scrie sub forma unei sume finite:
g g a g g ,
g supp g supp
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
1.8 Observaţii. a) Din construcţie, 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. Observăm că putem identifica a R cu „suma” cu un termen a·e; la fel,
putem identifica gG cu 1·g. Adunarea se face după regula
gG agg gG bgg gG (ag bg)g, iar înmulţirea satisface distributivitatea la stînga şi la
dreapta faţă de adunare şi regula (1·g)·(1·h) 1·(gh). Avem :
a g g bg g au bv g .
g G g G g G uv g
Astfel, R[G] satisface condiţiile de la începutul acestui paragraf. Orice element al lui R[G]
se scrie în mod unic sub forma gG agg, subînţelegîndu-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 propoziţiei
precedente.
Pentru (G, ·) (N, se obţine construcţia uzuală a inelului de polinoame într-o
nedeterminată cu coeficienţi în R. Într-adevăr, R[N] este format din funcţiile : N → R de
suport finit (adică şiruri finite de elemente din R). Notînd (i) : ai, i N, forma generală a
116 Anexe
unui element f din R[N] este f aii . Ţinînd cont că ij i j, pentru orice i, j N, avem
i N
n
La fel, considerînd monoidul comutativ (N , (pentru n N* fixat), unde adunarea este
n
definită pe componente, se obţine construcţia inelului R[N ], numit inelul de polinoame în n
n
nedeterminate 43. Un element din R[N ] se numeşte polinom (în n nedeterminate). Pentru a
n
face legătura 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 uşor că orice element din N se scrie în mod unic -
n
pînă la o ordine a termenilor- ca o sumă de ei (cu alte cuvinte, ei generează monoidul N ).
Notăm elementul ei cu Xi şi îl numim nedeterminată. Un produs de nedeterminate (de forma
n
X 1i1 X nin ) se numeşte 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
combinaţie liniară cu coeficienţi în R de termi. Orice termen al sumei din membrul drept (de
forma ai1in X 1i1 X nin , cu ai1in R, nenul) se numeşte monom al lui g.
n
Invităm cititorul să verifice detaliile. R[N ] se notează de obicei cu R[X1,…, Xn].
sS
numere naturale 44
indexată după S. Aşadar, i X sm s
. În consecinţă, un polinom
ssupp i
43
Se mai spune „polinom de n nedeterminate”. Se mai foloseşte terminologia „necunoscută” sau „variabilă”
în loc de „nedeterminată”.
44 (S)
Evident, înmulţirea dintre m N şi i R[N ] este dată de (mi)(s) : m·i(s), s S.
1. Algebre. Algebre monoidale şi algebre polinomiale 117
oarecare f din R[N ] se scrie sub forma f aii , cu F o submulţime finită a lui N ; dacă
(S) (S)
iF
notăm iF supp(i) cu {s1, …, sn} (este o submulţime 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
j
G RG
T
astfel încît ◦i şi ◦j .
Demonstraţie. Presupunem că este un morfism cu proprietăţile din enunţ. Aşadar,
(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 condiţiile cerute.
Proprietatea de universalitate a algebrei monoidale determină această algebră pînă la un
(unic) izomorfism: dacă tripletul (A, , ) (cu A o R-algebră de morfism structural : R → A şi
cu : G → (A, ·) un morfism de monoizi) satisface aceeaşi proprietate de universalitate ca
tripletul (R[G], i, j), atunci există un unic izomorfism de R-algebre : R[G] → A astfel încît
i şi j .
Particularizînd această teoremă la cazurile clasice de inele de polinoame se obţine
următoarea teoremă importantă :
ssupp i
(S)
Aplicînd proprietatea de universalitate a algebrei monoidale R[N ] R[X; S], rezultă
existenţa unui morfism de R-algebre v : R[X; S] → A astfel încît v ◦j , unde
(S)
j : N → R[X; S] este aplicaţia 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 v◦j , unde este morfismul definit mai sus. Din partea de unicitate a
proprietăţii de universalitate a algebrei monoidale rezultă că v v.
Morfismul va (respectiv va) care apare la punctele a) şi b) se numeşte morfismul de
n
evaluare; dacă a (a1, …, an) A şi f R[X1, …, Xn], atunci va( f ) se notează prin tradiţie
f (a1, …, an) şi se numeşte valoarea polinomului f în (a1, …, an). Aşadar:
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
inducţie după n) este:
45
De la englezescul degree (sau francezul degré).
120 Anexe
2.5 Definiţie. Fie (a, s) R S. Clasa de echivalenţă a lui (a, s) în raport cu relaţia se
a
notează cu sau a/s şi se numeşte fracţie (de numitor s şi numărător a). Mulţimea
s
1
R S/(mulţimea claselor de echivalenţă în raport cu relaţia ) se notează cu S R. Deci
1
S R : { a/s | a R, s S}.
a ta
Din definiţie, , s,t S, a R.
s ts
1
Definim pe S R două operaţii, ghidîndu-ne după regulile uzuale de adunare şi înmulţire a
două fracţii. 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
2.6 Propoziţie. Operaţiile şi · pe S R sînt 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
1 s
1 , s S.
1 s
1
Aplicaţia : 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ă).
Demonstraţie. Verificăm doar faptul că adunarea este corect definită. Fie (a, s), (b, t),
(a', s'), (b', t') R S, astfel încît (a, s) (a', s') şi (b, t) (b', t'). Avem de arătat că
(ta sb, st) (t'a' s'b', s't'). Fie u, v S astfel încît u(s'a sa') 0 şi v(t'b tb') 0.
Înmulţim prima egalitate cu tt'v şi a doua cu ss'u şi le adunăm. Obţinem
vu((ta sb)s't' (t'a' s'b')st) 0.
1
Observăm că orice s S are imaginea prin inversabilă în S R: (s) s/1 are inversul
1/s. Morfismul este injectiv S nu conţine divizori ai lui 0. Mai observăm 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 condiţia 0 S este impusă în definiţia sistemului multiplicativ închis.
1
Demonstraţie. Definim g(a/s) (a)((s)) , a R, s S. Lăsăm cititorului
verificarea faptului că definiţia lui g este corectă, că g este morfism şi că este unicul astfel
încît g.
Construcţia descrisă se poate aplica unui R-modul M, cu modificări minore. Astfel, fiind
date sistemul multiplicativ închis S R şi R-modulul M, definim pe M S relaţia de
echivalenţă: (a, s), (b, t) M S, (a, s) (b, t) u S astfel încît u(ta sb) 0 (exact
1
ca la 2.2). Următoarea propoziţie se demonstrează la fel ca în cazul lui S R:
2.11 Definiţie. Un sistem multiplicativ închis S R se numeşte saturat dacă toţi divizorii
elementelor din S aparţin lui S: s S, d, r R cu dr s, rezultă d S şi r S. Dacă S este
un sistem multiplicativ închis oarecare, notăm
S' : {d R | r R, s S astfel încît dr s}.
S' se numeşte saturatul sistemului multiplicativ închis S. Evident, S este saturat S S'.
Este utilă următoarea proprietate, care exprimă faptul că în construirea inelelor de fracţii ne
putem limita la sisteme multiplicative închise saturate.
Tehnica trecerii la inelele de fracţii se mai numeşte şi localizare, denumire care provine
1
din Geometria Algebrică. Dacă S R \ P, cu P ideal prim, inelul de fracţii S R se notează de
1
obicei prin RP şi se numeşte localizatul în P al lui R; dacă M este un R-modul, modulul S R
se notează cu MP (numit, de asemenea localizatul lui M în P). De exemplu, dacă R este
integru, atunci (0) este ideal prim şi R(0) este corpul de fracţii al lui R.
Unele detalii şi dezvoltări privind localizarea se pot găsi în ALBU, RAIANU [1984].
Menţionăm că această tehnică are generalizări şi în cazul necomutativ. O tratare a inelelor de
fracţii în cazul necomutativ este dată în NĂSTĂSESCU [1976].
3. Polinoame simetrice
3.1 Definiţie. 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 fracţii K, o fracţie raţională g/h din corpul K(X1,…, Xn) se
numeşte simetrică dacă, Sn, are loc (g/h) g/h.
3.2 Exemple. În R[X1, X2, X3], polinoamele următoare sînt 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]).
3. Polinoame simetrice 125
3.5 Teoremă. a) Fie n N* şi sk skX1, …, Xn). În R[X1,…, Xn][X] are loc relaţia:
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
rădăcinile x1, …, xn S, atunci anskx1, …, xn) (–1) an k.
Demonstraţie. a) Inducţie după n (exerciţiu).
b) Există un unic morfism de R-algebre : R[X1,…, Xn][X] → S[X] astfel încît (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 fracţii K al lui S, au aceleaşi rădăcini
şi acelaşi coeficient dominant). Se identifică acum coeficienţii.
Cu alte cuvinte, notînd cu S subalgebra polinoamelor simetrice din R[X1,…, Xn], unicul
morfism de R-algebre : R[X1,…, Xn] → S cu proprietatea că (Xi) si (pentru 1 i n)
este un izomorfism.
Demonstraţie. Notăm cu T : X i1
1 X nin i1 , , in n mulţimea termilor din
46
Mai mult, T este o mulţime bine ordonată de ordinea lexicografică (orice submulţime nevidă a lui T are un
prim element). Se pot face deci demonstraţii prin inducţie după această ordine (cum este demonstraţia de faţă).
47
Adică o relaţie reflexivă şi tranzitivă, dar nu neapărat antisimetrică.
3. Polinoame simetrice 127
paşi deoarece nu poate exista un şir infinit strict descrescător de termi, conform lemei
următoare. Aceasta încheie demonstraţia părţii de existenţă.
Arătăm unicitatea (cu alte cuvinte, Ker 0). Presupunem că există un polinom nenul
p R[X1,…, Xn] astfel încît (p) p(s1, …, sn) 0. Afirmăm că există un unic monom nenul
al lui p astfel încît hm((p)) hm((s1, …, sn)). Dacă X 1i1 X nin , X 1j1 X njn T, cu
, atunci:
hm((s1, …, sn)) X 1i1 in X nin X 1j1 jn X njn hm((s1, …, sn)).
Deci ! 0 monom al lui p astfel încît hm((s1, …, sn)) max {hm((s1, …, sn))| monom
al lui p}. Cum p(s1, …, sn) {(s1, …, sn)| monom al lui p}, rezultă că
hm(p(s1, …, sn)) hm((s1, …, sn)) 0, contradicţie cu p(s1, …, sn) 0.
3.7 Lemă. a) Fie (A, ) şi (B, ) două mulţimi bine ordonate. Atunci AB este o mulţime
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 mulţime bine ordonată (A, ) nu există şiruri infinite strict descrescătoare.
c) n N, mulţimea Tn a termilor din R[X1,…, Xn] este bine ordonată de ordinea
lexicografică (deci nu există un şir infinit strict descrescător de termi).
Demonstraţie. a) Reamintim că mulţimea ordonată (A, ) se numeşte bine ordonată dacă
S A, S astfel încît a, a S ( este unic cu această proprietate şi se
numeşte primul element al lui S. Deci A este bine ordonată dacă orice submulţime 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 său 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 descrescător de elemente din A. Atunci mulţimea {an | n 1} are un
prim element, fie acesta ak. Pentru n k, avem deci ak an; cum an ak (şirul este descres-
cător), rezultă an ak şi şirul nu este strict descrescător.
n
c) Inducţie după n. Dacă n 1, T1 {X | n N} este izomorfă ca mulţime 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 inducţie, Tn1 este bine ordonată
şi din a) rezultă Tn1 T1 bine ordonată.
Teorema 3.6 se extinde uşor şi la fracţii raţionale simetrice.
3.8 Corolar. (Teorema fundamentală a fracţiilor raţionale simetrice) Fie R un inel integru
şi K corpul său de fracţii. Dacă p, q R[X1,…, Xn], q 0, astfel încît p/q este o fracţie
raţională simetrică, atunci există polinoamele f, g R[X1,…, Xn] astfel încît
128 Anexe
p f s1, , sn
. Cu alte cuvinte, subcorpul fracţiilor raţionale simetrice din corpul
q g s1,, sn
K(X1,…, Xn) este K(s1,…, sn).
Demonstraţie. Dacă q este polinom simetric, atunci p este simetric (ca produs în subcorpul
fracţiilor raţionale simetrice dintre q şi p/q). Din 3.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.
Să exprimăm polinomul simetric tm : X1m … Xnm R[X1,…, Xn] (m N) în funcţie de
polinoamele simetrice s1, …, sn. Identităţile următoare permit un calcul recursiv al tm ca
polinom de s1, …, sn.
3.9 Propoziţie. (Identităţile lui Newton) În R[X1,…, Xn] are loc relaţia:
m2 m1
tm s1 tm 1 s2 tm 2 … (1) sm 1 t1 (1) msm.
Demonstraţie. Dacă m n, atunci convenţia sk 0 pentru k n trunchiază formula de mai
sus (sînt numai n termeni).
Fie r n şi (a1, …, ar) un r-uplu de numere naturale cu a1 a2 … ar. Notăm 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
notaţia, 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. Relaţiile următoare se demonstrează uşor:
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
Identităţile rezultă folosind relaţiile de mai sus în suma 1 i m (1) si tmi.
Index
129
130
monomorfism, 59 proiector, 65
morfism proprietatea de universalitate
de algebre, 112 a algebrei monoidale, 117
de inele, 6 a inelului de fracţii, 121
de module, 53 a inelului de polinoame, 118
unitar de inele, 6 p-submodul, 86
morfism structural (al unei algebre), 112
relativ prime (elemente), 17
normă, 25 rest, 22
nucleu, 56 restricţia scalarilor, 48
numărător, 121
numitor, 121 saturatul unui sistem multiplicativ închis, 123
sistem de generatori, 50
omotetie, 54 sistem multiplicativ închis, 120
ordin, 85 saturat, 123
subalgebră, 112
PID, 28 subalgebra generată, 112
polinom subinel, 5
monic, 25 generat, 5
omogen, 119 unitar, 5
reciproc, 37 submodul, 49
simetric elementar, 125 ciclic, 51
simetric fundamental, 125 generat, 50
unitar, 25 maximal, 52
polinom caracteristic, 105 minimal, 52
polinom minimal (al unui endomorfism), 100 propriu, 50
polinom simetric, 124 subspaţiu invariant, 99
polinomul sumă de ideale, 8
de interpolare Lagrange, 43 sumă directă
prim, 20 de submodule, 65
prim element, 127 sumand direct, 65
prime între ele (elemente), 17 suport, 51, 63, 113
produs direct suport al unei familii, 8
de module, 63 surjecţia canonică, 59
produs direct de inele, 5
proiecţii canonice, 63 teorema
132
UFD, 31
Bibliografie
1. ALBU, T., ION, I.D. [1984] Capitole de teoria algebrică a numerelor, Ed. Academiei R.S.R., Bucureşti.
2. ALBU, T., ION, I.D. [1997] Itinerar elementar în algebra superioară, Ed. All, Bucureşti.
3. ALBU, T., MANOLACHE, N. [1987] 19 Lecţii de teoria grupurilor, Ed. Universităţii Bucureşti, Bucureşti.
4. ALBU, T., RAIANU, Ş. [1984] Lecţii de algebră comutativă, Ed. Universităţii Bucureşti, Bucureşti.
5. ANDERSON, F.W., FULLER, K.R. [1974] Rings and categories of modules, Springer-Verlag, New York.
6. BOREVICI, Z.I, ŞAFAREVICI, I.R. [1985], Teoria numerelor, Ed. Ştiinţifică şi Enciclopedică, Bucureşti.
7. BOURBAKI, N. [1958] Eléments de mathématique, Fasc. VII, Livre II: Algèbre, Chapitre 3, Algèbre
multilinéaire, Hermann, Paris.
8. BOURBAKI, N. [1967] Eléments de mathématique, Fasc. VI, Livre II: Algèbre, Chapitre 2, Algèbre
linéaire, Hermann, Paris.
9. BOURBAKI, N. [1981] Algèbre, Chapitres 4 à 7, Masson, Paris.
10. BOURBAKI, N. [1985] Eléments de mathématique: Algèbre commutative, Chapitres 1 à 4, Masson, Paris.
11. GALBURĂ, GH. [1961] Corpuri de funcţii algebrice şi varietăţi algebrice, Ed. Academiei R.P.R.,
Bucureşti.
12. GALBURĂ, GH. [1972] Algebră, Ed. Didactică şi pedagogică, Bucureşti.
13. GUŢAN, M., ŞTEFĂNESCU, M., [1985] Culegere de probleme de Algebră. Inele şi Module, Ed. Universităţii
„Al. I. Cuza”, Iaşi.
14. HALL, M. [1959] The Theory of Groups, Macmillan, New York.
15. HUNGERORD, T.W. [1974], Algebra, Springer-Verlag, New York.
16. ION, I.D., NĂSTĂSESCU, C., NIŢĂ, C. [1984] Complemente de algebră, Ed. Ştiinţifică şi enciclopedică,
Bucureşti.
17. ION, I.D., RADU, N. [1981a] Algebra, Ed. Didactică şi pedagogică, Bucureşti.
18. ION, I.D., RADU, N., NIŢĂ, C., POPESCU, D. [1981b] Probleme de algebră, Ed. Didactică şi pedagogică,
Bucureşti.
19. JACOBSON, N. [1964], Lectures in Abstract Algebra III. Theory of Fields and Galois Theory,
Springer-Verlag, New York.
20. JACOBSON, N. [1974], Basic Algebra I, W.H. Freeman and Co., San Francisco.
133
134
21. KAPLANSKY, I. [1973], Fields and Rings, The University of Chicago Press, Chicago.
22. LAFON, J.P. [1977] Algèbre commutative. Langages géometrique et algébrique, Hermann, Paris.
23. MACCARTHY, P.J. [1966], Algebraic Extensions of Fields, Blaisdell Publishing, Waltham, Massachusets.
24. MORANDI, P. [1996] Field and Galois Theory, Springer-Verlag, New York.
25. NĂSTĂSESCU, C. [1974] Introducere în teoria mulţimilor, Ed. Didactică şi pedagogică, Bucureşti.
26. NĂSTĂSESCU, C. [1976] Inele. Module. Categorii, Ed. Academiei R.S.R., Bucureşti.
27. NĂSTĂSESCU, C., NIŢĂ, C. [1979] Teoria calitativă a ecuaţiilor algebrice, Ed. Tehnică, Bucureşti.
28. NĂSTĂSESCU, C., NIŢĂ, C., VRACIU, C. [1986] Bazele Algebrei, vol. I, Ed. Academiei R.S.R., Bucureşti.
29. NIŢĂ, C., SPIRCU, T. [1974] Probleme de structuri algebrice, Ed. Tehnică, Bucureşti.
30. PARENT, D.P. [1978] Exercices en théorie des nombres, Gauthier-Villars, Paris.
31. POPESCU, N. [1971] Categorii abeliene, Ed. Academiei R.S.R., Bucureşti.
32. PURDEA, I. [1982] Tratat de algebră modernă, vol II, Ed. Academiei R.S.R., Bucureşti.
33. RADU, GH. [1988] Algebra categoriilor şi functorilor, Ed. Junimea, Iaşi.
34. RADU, N. [1968] Inele locale, vol. I, Ed. Academiei R.S.R., Bucureşti.
35. SAMUEL, P. [1963] Anneaux factoriels, Sociedade de Matemática de São Paulo.
36. SAMUEL, P. [1968] Théorie algébrique des nombres, Hermann, Paris.
37. SCORPAN, A. [1996] Introducere în teoria axiomatică a mulţimilor, Ed. Universităţii Bucureşti, Bucureşti.
38. SPINDLER, K. [1994] Abstract Algebra with Applications, vol. II, M. Dekker, New York.
39. ŞTEFĂNESCU, M., [1993] Introducere în teoria grupurilor, Ed. Universităţii „Al. I. Cuza”, Iaşi.
40. TIGNOL, J.-P. [1987] Galois' Theory of Algebraic Equations, Longman Scientifical and Technical.
41. TOFAN, I. [2000] Capitole speciale de structuri algebrice, Ed Universităţii „Al. I. Cuza”, Iaşi.
42. TOFAN, I. , VOLF, A.C. [2001] Algebră: Inele. Module. Teorie Galois, Ed. Matrix Rom, Bucureşti.
43. VAN DER WAERDEN, B.L. [1967], Algebra II (Fünfte auflage der Modernen Algebra) Springer-Verlag,
Berlin.
44. VAN DER WAERDEN, B.L. [1971], Algebra I (Achte auflage der Modernen Algebra) Springer-Verlag,
Berlin.
45. VAN DERWAERDEN, B.L. [1985], A History of Algebra, Springer-Verlag, Berlin.
46. WALKER, R.J. [1950] Algebraic Curves, Dover Publications, New York.
47. ZARISKI, O., SAMUEL, P. [1958] Commutative Algebra, vol. I, Princeton.
48. ZARISKI, O., SAMUEL, P. [1960] Commutative Algebra, vol. II, Princeton.