Documente Academic
Documente Profesional
Documente Cultură
Lectii de Algebra PDF
Lectii de Algebra PDF
LECII
de
ALGEBR
Editura UNIVERSITARIA
CRAIOVA
2002
1
2
Refereni tiinifici:
Prof.univ.dr.Constantin Nstsescu,Universitatea Bucuresti
Membru corespondent al Academiei Romne
Prof.univ.dr. Constantin Ni,Universitatea Bucureti
3
ISBN: 973 8043 109 8
4
CUPRINS
pag.
CAPITOLUL 2: GRUPURI . . . . . . . . . . . . . . . . . . . . .
. . . .71
1. Operaii algebrice. Monoizi. Morfisme de monoizi. Produse directe
finite de monoizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
2. Grup. Calcule ntr-un grup. Subgrup. Subgrup generat de o
mulime. Grup ciclic. Ordinul unui element ntr-un grup. . . . . . . . .83
5
3. Centralizatorul unui element ntr-un grup. Centrul
unui grup. Teorema lui Lagrange. Indicele unui subgrup
ntr-un grup. Ecuaia claselor. . . . . . . . . . . . . . . . . .
..................... 86
4. Subgrupuri normale. Factorizarea unui grup printr-un subgrup
normal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .90
CAPITOLUL 5: ELEMENTE DE
TEORIA CATEGORIILOR. . . . . . . . . . . . . . . . . . . . . . . 240
1. Definiia unei categorii. Exemple. Subcategorie. Duala unei
categorii. Produs de categorii. Principiul dualizrii . . . . . . . . . . .240
2.Morfisme i obiecte remarcabile ntr-o categorie. Nucleul i
conucleul unui cuplu de morfisme. . . . . . . . . . . . . . . . . . . . 244
3. Functori. Exemple. Functori remarcabili. Morfisme functoriale.
Categorii echivalente. Duala lui Ens.. . . . . . . . . . . . . . . . . . . 253
4. Functori reprezentabili . Functori adjunci. . . . . . . . . . . . . .264
5. Reflefunctori .Subcategorii reflexive. . . . . . . . . . . . . . . . . 277
6. Produse i sume directe ale unei familii de obiecte . . . . . . . . 279
7.Limita inductiv (proiectiv) a unui sistem inductiv (proiectiv). .287
7
8. Sume i produse fibrate . . . . . . . . . . . . . . . . . . . . . . . . . 294
9. Obiecte injective (proiective). Anvelope injective (proiective)..297
10. Categorii abeliene . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309
9
CAPITOLUL 9: FORME BILINIARE I PTRATICE . . . . . .495
BIBLIOGRAFIE . . . . . . . . . . . . . .....................
507
INDEX. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 509
10
CONTENTS
pag
Chapter 2: GROUPS. . . . . . . . . . . . . . . . . . . . . . . . . . . 86
1. Algebraic operations. Monoids. Morphisms of monoids.
Direct product of monoids. . . . . . . . . . . . . . . . . . . . . . . . .86
2. Group. Calculus in a group. Subgroup.
Subgroup generated by a set. Cyclic groups.
The Order of an element. . . . . . . . . . . . . . . . . . . . . . . . . .98
3. The centralizer of an element in a group.
The center of a group. The theorem of Lagrange.
The index of a subgroup in a group.
The class equation. . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
4. Normal subgroups.
11
Factorization of a group by a normal subgroup . . . . . . . . . . . . .105
5. Morphisms of groups. Composition of morphisms.
Monomorphisms, epimorphisms, isomorphisms of groups.
The kernel (equalizer) and cokernel (coequalizer)
for a couple of morphisms. . .. . . . . . . . . . . . . . . . . . . . . .109
6. The theorem of Mal`cev. The group of integers (,+).
The subgroups of (,+).
Complete set of residues modulo n . . . . . . . . . . . . . . . . . . 114
7. The isomorphism theorems for groups . . . . . . . . . . . . . . 123
8. Finite direct products of groups.
The Chinese remainder theorem.
The number of abelian finite groups. . . . . . . . . . . . . . . . . . 127
9. The Cauchy theorem for finite groups.
The Dihedral group D n of degree n.
The structure for finite groups of 2p order (p prime, p 3) . . . . . 133
10. The groups of permutations. The theorem of Cayley.
The groups S n and A n . . . . . . . . . . . . . . . . . . . . . . . . . .137
11. The Sylow theorems. Applications: the groups of pq order
(p,q primers, p q) and of order 12. . . . . . . . . . . . . . . . . . . 147
13
4. Representable functors. Adjoint functors. . . . . . . . . . . . . . .277
5. Reflectors. Reflective subcategories. . . . . . . . . . . . . . . . .
.290
6. Products and coproducts of a fammily of objects. . . . . . . . . .292
7. Limits and colimits for a partially ordered system. . . . . . . . .
300
8. Fibred sum (poshout) and fibred product (pullback)
of two objects. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306
9. Injective (projective) objects.
Injective (projective) envelopes. . . . . . . . . . . . . . . . . . . . . . . 310
10.Abelian Categories. . . . . . . . . . . . . . . . . . . . . . . . . . . . 321
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 326
14
CAPITOLUL 1: NOIUNI PRELIMINARII
15
Dac T este o mulime oarecare iar A, B, CP(T), atunci :
(i) AA
(ii) Dac AB i BA, atunci A=B
(iii) Dac AB i BC, atunci AC.
16
xAB (xA i xB) sau (xA i xB)
xT (A) xA.
Din cele de mai nainte deducem imediat c dac A, BP(T),
atunci:
T (AB)=T(A)T (B) i T (AB)=T (A)T (B).
Aceste ultime dou egaliti sunt cunoscute sub numele de
relaiile lui De Morgan.
Pentru o familie nevid (Ai )iI de submulimi ale lui T definim:
I Ai ={xT | xAi pentru orice iI} i
iI
17
A(BC)=(AB)(AC) i
A(BC)=(AB)(AC) ,
adic operaiile de intersecie i reuniune sunt distributive una fa de
cealalt.
18
AB= A= sau B=
AB=BA A=B
AA i BB ABAB.
Dac A, B, C sunt trei mulimi vom defini produsul lor
cartezian prin egalitatea : ABC=(AB)C.
Elementul ((a, b), c) din ABC l vom nota mai simplu prin
(a, b, c).
Mai general, dac A1, A2, ..., An (n3) sunt mulimi punem
A1 A2 ...An =(( ...((A1A2)A3) ...)An) .
Dac A este o mulime finit, vom nota prin |A| numrul de
elemente ale lui A. n mod evident, dac A i B sunt submulimi finite
ale unei mulimi M atunci i AB este submulime finit a lui M iar
|AB|=|A|+|B|-|AB|.
Vom prezenta n continuare un rezultat mai general cunoscut
sub numele de principiul includerii i excluderii:
19
n -1
Dac notm N = U M i , atunci conform relaiei (1) putem scrie:
i =1
n
(2) U M i = |NMn|=|N|+|Mn|-|NMn|.
i =1
n -1 n -1
ns NMn= U M i Mn= U ( M i M n ) , deci aplicnd
i =1 i =1
n -1
ipoteza de inducie pentru U (M i I M n ) i innd seama de faptul c
i =1
(M i I M n ) I (M j I M n ) = (M i I M j ) I M n ,
(M i I M n ) I (M j I M n ) I (M k I M n ) = (M i I M j I M k ) I M n , etc,
obinem:
n -1 n -1
N Mn = U (M i I M n ) = M i I M n - MiI M j I Mn +
i =1 i =1 1 i < j n -1
(3)
n
+ M i I M j I M k I M n - .... + (- 1)n - 2 I M i
1i < j < k n -1 i =1
n -1 n -1
N = UMi = Mi - MiIM j +
i =1 i =1 1 i < j n -1
(4)
n -1
M i I M j I M k - .... + (- 1)
n-2
+ IMi
1i < j < k n -1 i =1
20
n
UMi = N + Mn - N Mn =
i =1
n -1 n -1
= M i + M n - M i I M + MiIMn +
1i < j n -1
j
i =1 i =1
+ I M n - ... +
1i < j
MiIM j IMk + MiIM j
< k n -1 1i < j n -1
n -1
+ (- 1)n - 2 IMi -
i =1
- (- 1) n -3
M i1 I M i2 I ....I M in - 2 I M n -
1i1 < i2 <...<in - 2 n -1
n n
- (- 1)n - 2 IMi = Mi - MiIM j +
i =1 i =1 1 i < j n
n
+ MiIM jIMk - ... + (- 1)n -1 I M i .
1 i < j < k n i =1
Conform principiului induciei matematice, egalitatea din enun este
adevrat pentru orice numr natural n nenul.
21
n mod evident, (-1)-1= iar dac mai avem Rel (A) a..
-1-1.
142 4 43 4
n ori
24
(ii) r este o echivalen pe A
(iii) Dac Echiv(A) a.. , atunci r .
( )
n
r = U D A U r U r -1 .
n 1
Demonstraie.
(i). Avem: (x, y)()2=(() )exist zA a..
(x, z)p i (z, y)( [ x, z) i (z, y)] sau [ (x, z)
i (z, y) ]sau [(x, z) i (z, y)] sau [(x, z) i (z, y)]
25
(x, y)2 sau (x, y)2 sau (x, y) sau (x, y)
(x, y)22(()), de unde egalitatea cerut.
(ii).,,. Avem c 2=, 2= i ()2=. Astfel,
relaia de la (i) devine: =(()), deci i
.
,,. Utilizm ipoteza din nou i relaia de la (i):
(= )22(())=(()),
2
deci
este tranzitiv. Cum A i AA , adic
este reflexiv. Dac (x, y)( x, y) sau (x, y)( y, x)
sau (y, x)( y, x), adic este i simetric, deci o
echivalen pe A.
Demonstraie.
Avem c -1={(x, y) exist zA a.. (x, z)-1 i (z, y)}.
Deci, pentru a demonstra c A-1 ar trebui ca pentru orice
xA, (x, x)-1 adic s existe zA a.. (z, x), lucru asigurat de
(i). Deducem c -1 este reflexiv (analog pentru -1).
Dac (x, y) -1 exist zA a.. (x, z)-1 i (z, y)
exist zA a.. (y, z)-1 i (z, x) (y, x)-1, adic -1
este simetric (analog pentru -1). Cum (-1)(-1) =
= (-1)-1 = -1 deducem c -1 este i tranzitiv, deci este o
echivalen. Analog pentru -1 .
26
Definiia 2.14. Dac Echiv (A) i aA, prin clasa de
echivalen a lui a relativ la nelegem mulimea
[a]={xA (x, a)} (cum este n particular
reflexiv deducem c a[a], adic [a] pentru orice aA).
Mulimea A / ={ [a] aA } poart numele de mulimea
factor ( sau ct ) a lui A prin relaia .
Demonstraie.
(i). Deoarece pentru orice aA, a[a] deducem incluziunea de
la dreapta la stnga; cum cealalt incluziune este evident deducem
egalitatea solicitat.
(ii). Dac [a]=[b] , cum a[a] deducem c a[b] adic
(a, b).
Fie acum (a, b) i x[a], adic (x, a). Datorit
tranzitivitii lui deducem c (x, b), adic x[b], deci [a] [b].
Analog deducem c i [b][a] , adic [a]=[b].
(iii). Presupunem c [a][b]. Atunci exist xA a.. (x,
a), (x, b) i astfel (a, b), deci [a]=[b] (conform cu (ii)).
27
Observaia 2.17. Din cele de mai nainte deducem c dac
este o relaie de echivalen pe mulimea A, atunci mulimea claselor de
echivalen ale lui pe A determin o partiie a lui A.
Propoziia
3.3. Dac avem trei funcii
f g h
A B C
D atunci:
(i) h(gf)=(hg)f
(ii) f1A=1Bf=f.
deducem c f I Ai f ( Ak ) i cum k este oarecare deducem c
iI
f I Ai I f ( Ai ) .
iI iI
(iv). Egalitatea cerut rezult imediat din echivalenele :
b f U Ai exist a U Ai a.. b=f(a) exist i0I a.. a Ai0 i
iI iI
-1
(v). Totul rezult din echivalenele a f IBj
jJ
f(a) I B J pentru orice jJ, f(a)Bj pentru orice jJ, af-1(Bj)
j J
a I f -1
(B ) .
j
jJ
injectiv.
(iv)(v). Fie AM ; a arta c f(MA)Nf (A), revine la
f(MA)f(A)=N f(MAA)=Nf(M)=N. S presupunem prin
absurd c exist y0N a.. pentru orice xM, f(x)y0 , adic
f ({y0})=f*({y0})=. Deoarece i f*()= f*({y0})=f*()
-1
35
(ii)(iii). Dac f este surjectiv, atunci pentru orice element
yM va exista un unic element xyM a.. f(xy)=y (cci n caz contrar ar
rezulta contradicia c M ar avea mai multe elemente dect M), adic f
este i injectiv.
(iii)(i). Evident.
- M i I M j I M k + .... + (- 1) M 1 I M 2 I ....I M n
n
1 i < j < k n
S mn = n m - C n1 (n - 1) + C n2 (n - 2) - ... + (- 1) C nn -1 .
m m n -1
Demonstraie.
(i).,,. Evident.
,,. Presupunem c A=B i fie xA; atunci A (x)=
=B (x)=1, deci xB, adic AB. Analog BA, de unde A=B.
(ii). Evident.
(iii). Pentru xM putem avea urmtoarele situaii: (xA, xB)
sau (xA, xB) sau (xA, xB) sau (xA, xB). n fiecare situaie
n parte se verific imediat relaia AB (x)=A (x)B(x).
Cum AA=A A =AA=A 2.
(iv), (v). Asemntor cu (iii).
(vi). Avem
A B =( A \ B )( B \ A )= A \ B + B \ A -A \ B B \ A =
38
=A- AB+B - BA (A \ B ) ( B \ A )= A +B -2AB
deoarece (A \ B ) (B \ A )=.
f
M/ N/
39
Propoziia 3.14. Fie M i N dou mulimi iar f :MN o
funcie ; notm prin f relaia binar de pe M definit astfel:
( x, y ) f f(x)=f(y) (x, yM).
Atunci:
(i) f este relaie de echivalen pe M
(ii) Exist o unic funcie bijectiv f : M / fIm ( f ) a..
i f p M , r F =f, i:Im ( f ) N fiind incluziunea.
[ m m k -1
]
N m , k = (1 k!) k m - C k1 (k - 1) + C k2 (k - 2 ) - ... + (- 1) C kk -1 .
40
Dac n general, f : MN este o funcie surjectiv, atunci cum
am stabilit n cazul Propoziiei 3.14., aceasta d natere la urmtoarea
relaie de echivalen de pe M : (x, y) f f(x)=f(y). Mai mult, dac
g : NN este o funcie bijectiv atunci relaiile f i gf coincid cci
(x,y)gf(gf)(x)=(gf)(y)g(f(x))=g(f(y))f(x)=f(y)
(x, y)f.
Deci, dac N are k elemente, atunci k! funcii surjective de la
M la N vor determina aceiai relaie de echivalen pe M. Lund n
particular N=M/ i innd cont de Propoziia 3.11. deducem c
N m , k = (1 k!) [k m - C k1 (k - 1) + C k2 (k - 2 ) - ... + (- 1) C kk -1 ].
m m k -1
42
N
f
N
s s
N
f
N
43
Q={nN : dac n, nN i (n, n), (n, n)R0 n= n}N
i s demonstrm la nceput c 0Q.
n acest sens, vom demonstra c dac (0, n)R0 atunci n=0.
Dac prin absurd, n0, atunci vom considera relaia
R1=R0 {(0, n)}NN. Din n0 deducem c (0, 0)R1 iar dac
pentru mN avem (n, m)R1 , atunci (n, m)R0 i (n , m) (0, n).
Astfel (s(n), s(m))R0 i cum (s(n), s(m))(0, n) (cci s(n) 0
conform cu P1), deducem c (s(n), s(m))R1 . Cum R1 verific r1 i r2 ar
trebui ca R0R1 absurd (cci R1 este inclus strict n R0 ).
Pentru a proba c 0Q, fie n, nN a. . (0, n), (0 , n)R0.
Atunci, innd cont de cele stabilite mai sus, deducem c n=n=0,
deci 0Q.
Fie acum nQ i n N a. . (n, n)R0 ; vom demonstra c
dac (s(n), n)R0, atunci n=s(n). S presupunem prin absurd c
n s(n) i s considerm relaia R2 =R0 {(s (n), n)} . Vom
demonstra c R2 verific r1 i r2 .
ntradevr, (0, 0)R2 ( cci 0 s(n) ) iar dac (p, p)R2 ,
atunci (p, p) R0 i (p, p)( s(n), n) .
Deducem c (s(p), s(p))R0 i dac presupunem (s(p), s(p))=
=(s(n), n), atunci s(p) =s(n), deci p=n. De asemenea, s(p)=n.
Atunci (n, n)R0 i (n, p)R0 iar cum nQ n=p, deci
n=s(p)=s(n), ceea ce contrazice faptul c ns(n). Prin urmare,
(s(p), s(p)) (s(n), n), ceea ce ne arat c (s(p), s(p))R2 , adic R2
satisface r1 i r2 . Din nou ar trebui ca R0R2 absurd !.
Deci (s (n), n)R0 n=s(n) astfel c dac r, s N i
(s(n), r), (s(n), s )R0 , atunci r = s = s(n), adic s(n)Q, deci Q=N.
Pentru a proba unicitatea lui f, s presupunem c mai exist
f:NN a.. f(0)=0 i s(f(n))=f(s(n)) pentru orice nN.
44
Considernd P={nN | f(n)=f(n)}N, atunci 0P iar dac
nP (adic f(n)=f(n)), atunci s(f(n))=s(f(n))f(s(n))=
=f(s(n))s(n)P i atunci P=N, adic f=f.
(ii). S artm la nceput c f este injectiv. Pentru aceasta vom
considera P={nN | dac mN i f(m)=f(n)m=n}N i s
demonstrm la nceput c 0P. Pentru aceasta fie mN a. . f(0)=f(m)
i s demonstrm c m=0. Dac prin absurd m0, atunci m=s(n) cu
nN iar egalitatea f(m)=f(0) devine f(s(n))=f(0)=0, de unde
s(f(n))=0, ceea ce este absurd deoarece prin ipotez (N, 0, s) este
un triplet Peano.
Fie acum nP; pentru a demonstra c s(n)P, fie mN a..
f(m)=f(s(n)).
Atunci m0 (cci n caz contrar ar rezulta c
0=f(0)=f(s(n))=s(f(n)), absurd !), deci conform Lemei 3.18., m=s(p)
cu pN iar egalitatea f(m)=f(s(n)) devine
f(s(p))=f(s(n))s(f(p))=s(f(n)), adic f(p)=f(n) i cum nP, atunci
n=p i astfel m=s(p)=s(n).
Pentru a demonstra surjectivitatea lui f s considerm
P={nN| exist nN a. . n=f (n)}N .
Cum f(0)=0 deducem c 0P. Fie acum nP ; atunci exist
nN a.. n=f (n). Deoarece s(n)=s(f(n))=f(s(n)), deducem c
s(n)P i cum tripletul (N, 0, s) este un triplet Peano, deducem c
P=N, adic f este i surjectiv, deci bijectiv .
Observaia 3.20. Conform Teoremei 3.19. (cunoscut i sub
numele de teorema de recuren ) un triplet Peano este unic pn la o
bijecie.
n cele ce urmeaz vom alege un triplet Peano oarecare (, 0, s)
pe care l vom fixa ; elementele lui le vom numi numere naturale .
Elementul 0 va purta numele de zero .
Vom nota 1=s(0), 2=s(1), 3=s(2), e.t.c., astfel c ={0, 1, 2, }.
Funcia s poart numele de funcia succesor . Axiomele P1 P3 sunt
45
cunoscute sub numele de axiomele lui Peano (axioma P3 poart numele
de axioma induciei matematice).
Pe parcursul acestei lucrri vom construi pornind de la o
mulime a numerelor naturale mulimile numerelor ntregi ,
raionale , reale i complexe , rezultnd astfel rolul fundamental
pe care l joac n matematic mulimea numerelor naturale.
48
Dac pentru x, yA definim x y dac i numai dac
y x obinem o nou relaie de ordine pe A. Dubletul (A, ) l
vom nota prin A i spunem c mulimea ordonat A este duala
mulimii A.
Fie ( A, ) o mulime parial ordonat iar r o relaie de
echivalen pe A. Vom spune despre r c este compatibil cu
preordinea de pe A dac pentru oricare elemente x , y , z, t din A
avem implicaia (x, y ) r , ( z, t ) r i x z y t.
Dac r este o relaie de echivalen pe A compatibil cu
preordinea , atunci pe mulimea ct A/ r se poate defini o ordine
parial astfel : [ x] r [ y ] r exist z [x] r i t [ y ] r a.. z t ; vom
numi aceast ordine parial preordinea ct.
n cele ce urmeaz prin (A,) vom desemna o mulime
ordonat.
Cnd nu este pericol de confuzie prin mulime ordonat
vom specifica numai mulimea subiacent A (fr a mai pune n
eviden relaia , aceasta subnelegndu-se ).
49
Pentru a, b A vom nota:
(a, b)={xAa<x<b}
[a, b]={xAaxb}
(a, b]={xAa<xb}
[a, b)={xAax<b}
i vom numi astfel de submulimi ale lui A intervale (respectiv
deschise, nchise, nchise la dreapta i deschise la stnga, nchise la
stnga i deschise la dreapta).
Mulimile ordonate finite A pot fi reprezentate prin aa
zisele diagrame Hasse.
n acest sens, vom reprezenta fiecare element al lui A
printr-un cercule "".
Dac a b vom desena cerculeul corespunztor lui b
deasupra celui ce-l reprezint pe a, unind cele dou cerculee printr-un
segment (de remarcat faptul c intersecia a dou astfel de segmente
poate s nu reprezinte un element al lui A).
Dintr-o astfel de diagram putem s reconstituim relaia ""
innd cont de observaia c a b dac i numai dac pentru un ir finit
de elemente c1, c2, ... , cn ale lui A avem a = c1 c2 ... cn-1 cn= b.
Iat cteva exemple de diagrame Hasse:
50
y Ai prin x y dac i numai dac xAi, yAj i i< j sau
iI
{x, y} Ak iar x y n Ak. Mulimea ordonat Ai definit mai
iI
sus poart numele de suma ordinal a familiei (Ai) AiI.
Dac I={1, 2,..., n} convenim s notm
Ai = A1 A2... An.
iI
Observaia 5.4.
1.Orice mulime ordonat A care este inf-complet este latice
complet.
ntr-adevr, fie M A, M mulimea majoranilor lui M iar
m=inf (M). Cum pentru xM i y M avem x y deducem c
x m, adic mM, astfel m = sup (M).
2. Dac A este o latice complet, atunci inf () = 1 iar
sup () = 0.
3. Pentru ca o latice L s fie condiional complet, este suficient
ca pentru orice submulime nevid i mrginit S a sa, s existe doar
inf (S) (sau sup (S)).
Dual se demonstreaz:
Propoziia 5.12. Dac A este o sup-semilatice i SA este o
submulime nevid a sa, atunci:
(S]={aAexist s1, s2 ,.., snS a.. a s1 s2 .. sn}.
55
Astfel, (F(A),) i (I(A),) sunt latici n care pentru F 1, F2F(A)
(respectiv I1, I2I(A)) avem F1F2=F1F2 iar F1F2=[F1F2)
(respectiv I1I2=I1I2 iar I1I2=(I1I2] ).
Definiia 5.14.
i) O mulime ordonat n care orice submulime nevid a sa
are un element iniial se zice bine ordonat (evident o mulime bine
ordonat este inf-complet i total ordonat)
ii) O mulime ordonat n care orice submulime total
ordonat a sa are un majorant (minorant) se zice inductiv
(coinductiv) ordonat.
Dup cum vom vedea n 9 (, ) este un exemplu de mulime
bine ordonat.
n cele ce urmeaz, acceptm c pentru orice mulime M este
verificat axioma alegerii:
Exist o funcie s : P(M) M a.. s(S)S pentru orice
submulime nevid S a lui M.
n continuare, reamintim un rezultat datorat lui Bourbaki i cteva
corolare importante ale acestuia (pentru demonstraii recomandm
cititorului lucrarea [23]).
56
Lema 5.15. (Bourbaki). Dac (A, ) este o mulime nevid,
inductiv ordonat i f : A A este o aplicaie a.. f (a) a pentru
orice aA, atunci exist uA a.. f (u) =u.
57
S notm c exist latici ce nu sunt modulare.
ntr-adevr, dac vom considera laticea notat tradiional prin N5 :
1
b
a
ab
(a b) c
b
a (b c)
bc
6. Latici distributive
Evident, orice latice distributiv este modular. n cele ce urmeaz,
prin Ld vom nota clasa laticilor distributive iar prin Ld (0, 1) clasa
laticilor distributive mrginite.
Exemple.
1. Dac L este un lan, atunci LLd (0, 1).
59
2. (, | ), (P (M), ) Ld (0, 1).
b
a c
61
u
b
a c
d
Cum {d, a, b, c, u}L este sublatice, dac vom verifica faptul c
elementele d, a, b, c, u sunt distincte, atunci sublaticea
{d, a, b, c, u} va fi izomorf cu M3 ceea ce va fi contradictoriu cu
ipoteza pe care o acceptm.
Deoarece d < u, vom verifica egalitile a b =
= b c=c a = u, a b = b c = c a = d i atunci va rezulta
i c cele 5 elemente d, a, b, c, u sunt distincte.
Datorit modularitii lui L avem: a = d (a u), b =
=d (b u), c = d (c u) iar datorit simetriei este suficient s
demonstrm doar c a c = d.
ntr-adevr, a c = ((d a) u) ((d c) u) =
=(d a) (d c) u = ((a b) (b c) (c a) a) (d c) u =
=((b c) a) (d c) u = ((b c) a) ((a b) c)
(a b) (b c) (c a) = ((b c) a) ((a b) c) =
=(b c) (a ((a b) c)) = (datorit modularitii) =
=(b c) (((a b) c) a)= (b c) ((a b) (c a)) = (datorit
modularitii) = d. n
62
Corolar 6.3. O latice L este distributiv dac i numai
dac pentru oricare dou ideale I, J I (L), I J = {i j | i I i
j J}.
64
Demonstraie. Fie b, c L, b c, a [b, c] i a L com-
plementul lui a n L. Dac vom considera a = (a b) c [b, c],
atunci a a= a [(a b) c] = [(a a) (a b)] c = (a b) c =
=b c= b iar a a= a [(a b) c] = (a a b) (a c) = 1 c = c,
adic a este complementul relativ al lui a n [b, c]. n
65
Demonstraie. ntr-adevr, fie aL, a un complement al lui
a i bL a.. a b i b a = 0.
Atunci b = b 1 = b (a a) = a (b a) = a 0 = a. n
Teorema 7.8. Fie LLd (0) pseudocomplementat,
R (L) = {a* | a L} iar D (L) = {a L | a* = 0}.
Atunci, pentru a, b L avem:
1) a a* = 0 iar a b = 0 a b*
2) a b a* b*
3) a a**
4) a* = a***
5) (a b)* = a* b*
6) (a b)** = a** b**
7) a b = 0 a** b** = 0
8) a (a b)* = a b*
9) 0* = 1, 1* = 0
10) a R (L) a = a**
11) a, b R (L) a b R (L)
12) sup {a, b} = (a b)** = (a* b*)*
R( L)
Exemple.
1. Lanul trivial 1 = {} ca i 2 = {0, 1} (n care 0 = 1 i
1 = 0). De fapt 1 i 2 sunt singurele lanuri ce sunt latici Boole.
67
2. Pentru orice mulime M, (P(M), ) este o latice Boole n
care pentru orice X M, X = M \ X = CM (X).
3. Fie n, n 2 iar Dn mulimea divizorilor naturali ai
lui n.
Mulimea ordonat (Dn, ) este latice Boole n este liber
de ptrate (n care caz pentru p, q Dn, p q = (p, q), p q =
= [p, q], 0 = 1, 1 = n iar p = n / p).
4. Fie M o mulime iar 2M = {f : M 2}. Definim pe 2M
relaia de ordine f g f (x) g (x) pentru orice xM. Astfel
(2M, ) devine latice Boole (n care caz pentru f 2M, f = 1 - f).
69
Propoziia 7.17. Pentru orice a B:
(i) (I (a), , , *, 0, a) B, unde pentru x I(a), x* = x a
(ii) aa : B I (a), aa (x) = a x pentru xB este un
morfism surjectiv din B
(iii) B I (a) I (a).
Demonstraie.
(i). I (a) Ld (0, 1) (ca sublatice a lui B). Pentru xI (a),
x x*= x (x a) = (x x) a = 0 a = 0 iar x x* =
=x (x a)= (x x) (x a) = 1 (x a) = x a = a.
(ii). Dac x, y B, atunci aa (x y) = a (x y) =
=(a x) (a y)= aa (x) aa (y), aa (x y) = a (x y) =
=(a x) (a y) = aa (x) aa (y), aa (x) = a x =
=(a a) (a x) = a (a x) =a (a x) = (aa (x))*,
aa (0) = 0 iar aa (1) = a, adic aa este morfism surjectiv n B.
(iii). Se verific uor c a : B I (a) I (a), a (x) =
=(a x, a x) pentru x B este morfism n B.
Pentru (y, z) I (a) I (a), cum a (y z) = (a (y z), a (y z))
= ((a y) (a z), (a y) (a z)) = (y 0, 0 z) = (y, z) deducem
c a este surjecie. Fie acum x1, x2 B a.. a (x1) = a (x2).
Atunci a x 1 = a x2 i a x1 = a x2, deci (a x1) (a x1) =
= (a x2) (a x2) (a a) x1 = (a a) x2 1 x1 = 1 x2
x1 = x2, de unde concluzia c a este izomorfism n B. n
acum (Mi)iI i (Mi )iI dou familii nevide de mulimi iar (fi)iI o
familie de aplicaii fi : MiMi , (iI).
72
Demonstraie. ntr-adevr, s presupunem c pentru orice iI,
fi este injectiv i fie , M i a.. f ()=f ().
iI
pentru orice jJ. Cum f i este surjecie, exist xjMj a.. fj (xj )= (j).
Dac vom considera :I U M i definit prin (j)=xj pentru orice
iI
73
Definind pentru orice iI, ai : Mi S prin ai (x) = (x, i) (xMi) se
verific imediat c dubletul (S, ( i)iI ) este suma direct a familiei
(Mi)iI n
(Mi)iI ).
Aplicaiile ( i)iI , care sunt injecii, se vor numi injeciile
canonice (ca i n cazul produsului direct, de multe ori cnd vorbim
despre suma direct vom meniona doar mulimea subiacent, injeciile
canonice subnelegndu-se).
Ca i n cazul produsului direct, dac avem o familie
de aplicaii (f i)iI aplicaii cu fi : Mi Mi , (iI) atunci aplicaia
f : C M i C M i definit prin f((x, i))=(fi(x), i) pentru orice iI i
iI iI
(f i)iI.
Se probeaz imediat c C1M =1 iar dac mai avem o
iI
i C Mi
iI
74
9 Numere cardinale. Operaii cu numere cardinale.
Ordonarea numerelor cardinale
75
Demonstraie. Cum A0A2 , atunci exist o bijecie f:A0A2.
Dac vom considera mulimile Ai=f(Ai-2) pentru i3, atunci n mod
evident: ...An+1An...A2A1A0 (innd cont de faptul c
A2A1A0). S considerm mulimea A= I Ai = I Ai i s
i 0 i 1
demonstrm c
(1) A0 = U ( Ai - Ai +1 )U A . Incluziunea de la dreapta la
i 0
stnga este evident. Pentru a o proba pe cealalt, fie xA0. Dac xA
atunci x U ( Ai - Ai +1 )U A . Dac xA, exist i a.. xAi i cum
i 0
xA0, i1. Fie deci n1 cel mai mic numr natural pentru care xAn .
Atunci xAn-1 i deci xAn-1-An, de unde x U ( Ai - Ai +1 )U A .
i 0
Astfel avem probat i incluziunea de la stnga la dreapta, rezultnd
astfel egalitatea (1).
Analog se probeaz i egalitatea: (2) A1= U ( Ai - Ai +1 )U A .
i1
Dac vom considera familiile de mulimi (Bi) iI i (Ci) iI
definite astfel:
B0=A i Bi= Ai-1-Ai pentru i1
Ai +1 - Ai + 2 , pentru i impar
C0=A i C i =
Ai -1 - Ai , pentru i par
atunci se observ imediat c pentru i, j, ij BiBj=CiCj=
iar din (1) i (2) deducem c:
76
1 , pentru i = 0
A
f i = 1 Ai -1 - Ai , pentru i par
f , pentru i impar
Ai -1 - Ai
Deci B A AB.
Vom numi seciuni ale lui mulimile de forma Sn={0, 1, ...,
,n-1} formate din n elemente (n*); convenim s notm pentru
77
n*, n= S n . Convenim de asemenea s notm 0=cardinalul mulimii
vide i prin c 0 (alef zero ) cardinalul mulimii numerelor naturale .
78
Vom spune c m este strict mai mic dect n ( sau c n este
strict mai mare ca m ) i vom nota m < n dac mn i mn.
Observaia 9.12. S presupunem c avem mulimile M, N, P, Q
a.. MP i NQ i s mai presupunem c exist NN a.. MN.
Considerm bijecia f : NQ i s notm cu Q=f (N). Deducem c
NQ, de unde PQ, adic Definiia 9.11. este corect ( n sensul
c definirea relaiei nu depinde de alegerea reprezentanilor ).
80
Lema 10.4. Funcia numrare diagonal f :
definit pentru (x, y) prin f(x, y) =
(x + y + 1)(x + y ) + x este
2
bijectiv.
Demonstraie. S artm la nceput c dac (x, y),
(x, y) i f (x, y)=f (x, y), atunci x=x i y=y.
S presupunem prin absurd c xx (de exemplu x > x, adic
x=x+r cu r*). Obinem atunci egalitatea:
(x + r + y + 1)(x + r + y ) + r = (x + y + 1)(x + y)
2 2
de unde deducem c
81
Corolar 10.5. c0 c0 = c0 .
82
unde pentru orice k* bk{0, 9, a k k }, atunci bIm(f), adic f nu
este surjectiv.
83
x daca x M
j (x ) =
f (n + 1) daca x = f (n ) cu n N
este bine definit i s artm c este chiar bijecie.
Fie deci x, x M a.. (x) = (x).
Deoarece M=M( M \ M )i (x) = (x), atunci x, x
M sau x, x M. Dac x, x M, atunci n mod evident din (x) =
=(x )deducem c x=x. Dac x, x M, atunci dac x=f(k),
x=f(t) deducem c f (k+1)=f (t+1), de unde k+1=t+1 k=t x=x.
S artm acum c este surjectiv. Pentru aceasta fie
y M \ {f (0)} . Dac yM atunci y= (y), iar dac yM , atunci
y=f (n) cu n. Cum yf (0), atunci n0 n1 deci putem scrie
y=f (n-1+1)= (n-1).
(ii)(iii). Aceast implicaie este evident deoarece Sn
pentru orice n* .
(iii)(ii). Vom utiliza urmtorul fapt: dac M este o mulime
infinit n sens obinuit, atunci pentru orice n* exist o funcie
injectiv :Sn M.
Vom proba lucrul acesta prin inducie matematic referitor la n.
Pentru n=1 exist o funcie injectiv :S1M (deoarece
M). S presupunem acum c pentru n* exist :SnM injectiv.
Cum am presupus c M este infinit n sens obinuit, atunci (Sn) M,
deci exist x0M a.. x0 (Sn).
j (x ) pentru x S n
Atunci y :Sn+1M, y (x ) = este n mod
x 0 pentru x = n + 1
evident funcie injectiv.
S trecem acum la a demonstra efectiv implicaia (iii)(ii). Din
rezultatul expus anterior deducem c :
Mk={:SkM | este injecie}
pentru orice k*. Cum pentru kk , SkSk=, deducem c
MkMk=. Conform axiomei alegerii aplicat mulimii
84
T={ Mk : k }, exist ST a.. SMk i este format dintr-un
singur element. Atunci M =U Im(j ) este o submulime numrabil a
jS
lui M.
CAPITOLUL 2: GRUPURI
85
Operaiile de intersecie, reuniune i diferen simetric
sunt exemple de operaii ce sunt simultan comutative i asociative,
pe cnd compunerea funciilor nu este operaie comutativ fiind
ns asociativ.
Dac o operaie algebric de pe M este asociativ, atunci
pentru a scrie compunerea a trei elemente x, y, z din M (sau mai
multe) nu mai este necesar s folosim parantezele, astfel c n loc s
scriem (xy)z sau x(yz) vom scrie xyz.
Pentru n elemente x1,,xn (n) din M utilizm de multe
ori notaiile:
n
x1x2xn= xi (cnd operaia algebric asociativ este
i =1
notat multiplicativ) sau
n
x1+x2++xn = xi (cnd aceeai operaie algebric
i =1
asociativ este notat aditiv).
Dac x1=x2==xn=x i n* convenim s notm
x1x2xn=xn dac operaia algebric este notat multiplicativ i
x1+x2++xn = nx dac ea este notat aditiv.
Observaia 1.4.
1. Dac o operaie algebric de pe M ar avea dou elemente
neutre e, eM, atunci ee=e (dac gndim pe e element neutru) i tot
ee=e (dac gndim pe e element neutru) astfel c e=e. Deci, elementul
neutru al unei operaii algebrice (dac exist !) este unic.
2. n cazul adoptrii notaiei multiplicative pentru o operaie
algebric, elementul su neutru (dac exist) va fi notat prin 1, iar n
cazul adoptrii notaiei aditive acesta se va nota prin 0.
86
Exemple 1. Dac T, atunci pentru operaiile algebrice
, i de pe M=P(T) elementele neutre sunt T, i respectiv
.
2. Dac A, atunci pentru compunerea funciilor de pe
Hom(A), 1A este elementul neutru.
Definiia 1.5. Un dublet (M, ) format dintr-o mulime nevid M
i o operaie algebric pe M se zice semigrup dac operaia algebric
respectiv este asociativ. Dac operaia algebric are i element neutru,
semigrupul (M, ) se zice monoid. Dac operaia algebric este
comutativ, monoidul se zice comutativ.
De multe ori, n cazul unui semigrup se specific doar
mulimea subiacent M (far a se mai specifica operaia algebric
de pe M; dac este pericol de confuzie atunci i aceasta trebuie
neaprat menionat).
90
Deoarece pentru orice n avem n1=ns(0)=n0+n=n iar
1n=s(0)n=0n+n=n deducem c 1 este elementul neutru al nmulirii
numerelor naturale.
Pentru a proba comutativitatea nmulirii numerelor naturale fie
P={n : nm=mn pentru orice m}. n mod evident 0P i s
presupunem c n. Atunci pentru orice m, s(n)m=nm+m iar
ms(n)=mn+m, de unde s(n)m=ms(n), adic s(n)P, deci P=.
Fie acum m, n a.. mn=0 i s presupunem c m0. Atunci
m=s(k) cu k (conform Lemei 3.18 de la Capitolul 1) i cum
0=mn=s(k)n=kn+n trebuie ca n=nk=0 (conform Propoziiei 1.11).
Definiia 1.16. Pentru m, n vom scrie mn (i vom spune
c m este mai mic sau egal dect n sau c n este mai mare sau egal
dect m) dac exist p a.. m+p=n ; convenim n acest caz s notm
p=n-m.
Dac p*, atunci mn i mn ; n acest caz vom scrie
m<n i vom spune c m este strict mai mic dect n.
92
Corolar 1.22. Orice ir descresctor de numere naturale este
staionar.
94
Propoziia 1.30. Dac M, M, M sunt monoizi iar fHom(M,
M) i gHom(M, M) , atunci gofHom(M, M).
95
Propoziia 1.33. Fie (M, ) un monoid i x, yU(M). Atunci
1U(M), xyU(M) iar (xy)-1=y-1x-1.
Observaia 1.34.
Raionnd inductiv dup n deducem c dac x1,,xnU(M)
(n2), atunci x1x2xnU(M) iar (x1x2xn)-1=xn-1x2-1x1-1.
97
n cele ce urmeaz prin (G, ) vom desemna un grup
multiplicativ (dac nu este pericol de confuzie nu vom mai specifica
operaia algebric). Cardinalul mulimii G se va nota | G | i se va
numi ordinul grupului G .
n consecin, elementul neutru al lui G va fi notat cu 1 iar
pentru xG inversul su va fi notat prin x-1 .
Analog ca n cazul semigrupurilor, dac pentru xG
definim x0 = 1, atunci (x-1)-1= x iar dac m, n, atunci xm xn = xm+n
i (xm)n = =xmn. De asemenea, dac x, y G i xy=yx, atunci pentru
orice n (xy)n= xn y n.
98
Demonstraie. Fie S= I S i i x, y S . Atunci pentru orice
iI
iI, x, ySi i cum SiG avem c x-1ySi , adic x-1yS, deci SG.
100
Demonstraie. n mod evident 0={1}, 1=G iar pentru H,
KL(G), HK=HK iar HK=<HK>. Dac (Si)iI este o familie
oarecare de subgrupuri ale lui G, atunci S
iI
i = I Si L(G) iar
iI
S =< U
iI
i
iI
Si > L(G).
101
(i) xH = yH x-1yH
(ii) Hx = Hy xy-1H.
102
Din propoziia precedent deducem c |(G/H)s|=
|(G/H)d|; acest numr cardinal se noteaz |G:H| i poart
numele de indicele lui H n G.
Obinem astfel:
Corolar 3.10. (Lagrange) Ordinul oricrui subgrup al unui grup
finit divide ordinul grupului.
103
Definiia 3.12. Vom spune despre elementele x, yG c sunt
conjugate n G i vom scrie x ~ y dac exist aG a. . x=a-1ya.
claselor.
n continuare vom aplica ecuaia claselor n special n cazul
n care grupul G este finit.
107
n continuare vom prezenta un alt mod de a introduce
grupul factor G / H cnd HG.
S presupunem la nceput c H este doar subgrup al lui G
(fr a fi normal).
Pe G definim dou relaii r Hs i r Hd astfel:
(x, y) r Hs x-1yH i (x, y) r Hd xy-1H.
Se verific imediat c r Hs i r Hd sunt relaii de
echivalen pe G iar pentru xG, [x ]r Hs = xH i [x ]r Hd = Hx .
n cazul n care HG , atunci r Hs = r Hd r H i s
artm c r H este o congruen pe G (adic compatibil cu
structura de grup a lui G). Pentru aceasta fie x, x, y, yG a.. (x,
x), (y, y )r H i s artm c i (xy, xy )r H . Avem (xy)-
1
(xy=)y-1x-1xy= =[y-1(x-1x)y](y-1y )i cum x-1x, y-1yH
iar HG (adic y-1(x-1x)yH) deducem imediat c (xy)-1(xy)H
adic, (xy, xy )r H . Astfel G / r H = {[ x] r H } xG = {xH } xG = G / H
i de aici construcia grupului factor G / H continu ca mai nainte.
109
(iv) Dac HG, atunci f-1(H)G.
111
Definiia 5.10. Dac G, G sunt grupuri, vom spune c
fHom(G, G) este izomorfism de grupuri dac exist gHom(G, G)
astfel nct gof=1G i fog=1G. n acest caz vom spune despre grupurile
G i G c sunt izomorfe i vom scrie G G.
112
Definiia 5.13 Fie f, g:G1G2 o pereche de morfisme de
grupuri. Un dublet notat prin Coker(f, g)=(G, p) format dintr-un grup G
i un morfism de grupuri p:G2G se zice conucleu al perechi (f,g)
dac ndeplinete urmtoarele condiii:
(i) pof=pog
(ii) Dac(G, p) este un alt dublet format dintr-un grup G i
un morfism de grupuri p:G2G astfel nct pof=pog, atunci exist un
unic morfism de grupuri u:GG astfel nct uop=p.
f pH
G1 G2 G2/H
g p u
G
cu HKer(p). Definim u:G2/H G prin u(xH)=p(x) pentru orice
xG2.
113
Dac mai avem yG2 astfel nct xH=yH atunci
x-1yHKer(p), adic x-1 yKer(p) deci p(x)=p(y) i astfel u este
corect definit. n mod evident u este morfism de grupuri i
uopH=p.
Dac mai avem u:G2 / HG astfel nct uopH=p, atunci
pentru orice x G2 avem u(pH(x))= u(pH(x)), adic u=u.
iM
M G(M)
f f
G
114
este comutativ (adic fiM =f ).
Observaia 6.2.
1. Dac f este un morfism injectiv de grupuri, atunci i f este
morfism injectiv de grupuri .
ntr-adevr, dac [x, y]G(M) i f([x, y])=1, atunci
f(x)(f(y))1 =1, deci f(x)=f(y), de unde x=y, adic [x, y]=[x, x]=1.
2. Dac pe mulimea dubletelor (G, f) cu G grup abelian i
f:MG morfism injectiv de monoizi definim relaia
(G, f )(G, f)exist h:GG a.. h este morfism injectiv de grupuri
i hf=f, atunci se verific imediat c relaia de mai sus este o relaie
de ordine iar dubletul (G(M), iM ) din Teorema lui Malev este cel mai
mic element fa de aceast relaie de ordine.
117
Demonstraie. Pentru a demonstra c (, ) este monoid
comutativ fie =[x, y], =[x, y], =[x, y] trei elemente oarecare
din . Atunci :
()=[x,y][xx+yy,xy+yx]=[x(xx+yy)+y(xy+yx),
x(xy+yx)+y(xx+yy)]=[xxx+xyy+xyy+xyy,
xxy+xxy+xxy+yyy] iar
()=[xx+yy, xy+xy][x, y]
=[(xx+yy)x+(xy+xy)y, (xx+yy)y+(xy+xy)x]
=[xxx+xyy+xyy+xyy, xxy+xxy+xxy+yyy] ,
de unde deducem c ()=() adic nmulirea numerelor
ntregi este asociativ.
n mod evident, = (deoarece nmulirea numerelor
naturale este comutativ), adic nmulirea numerelor ntregi este
comutativ.
Deoarece [1, 0]=[x, y][1, 0]=[x, y]=, deducem c
elementul neutru pentru nmulirea numerelor ntregi este [1, 0].
S artm acum c nmulirea numerelor ntregi este
distributiv fa de adunarea numerelor ntregi .
ntr adevr,
(+)=[x, y][x+x , y+y]
=[x (x+x)+y(y+y), x(y+y)+y (x+x)]
=[xx+xx+yy+yy, xy+xy+yx+yx] iar
+=[x, y][x,y]+[x, y] [x, y]
=[xx+yy, xy+yx]+[xx+yy, xy+yx]
=[xx+yy+xx+yy, xy+yx+xy+yx] de unde se
observ c (+)=+ .
Fie =0=[0, 0] cu 0 (adic xy). Atunci
xx+yy=xy+xy, de unde (x-y)(x-y)=0 i cum x-y0, atunci
x-y=0, adic x=y (conform Propoziiei 1.15.), deci =0.
118
Definiia 6.6. Pentru x, y definim x y y-x.
119
x n daca n N
n
x =
( )
x - 1
-n
daca n Z \ N
122
Demonstraie. Dac o(x)= , atunci xk1 pentru orice k*
iar G={xk : k}.
Definim f: (, +) (G, ), f(k)=x k pentru orice k. Dac k,
t i kt , atunci xkxt (cci n caz contrar ar rezulta c x k - t = 1
sau x t - k = 1 , dup cum k>t sau t>k), adic f(k)f(t), deci f este
funcie injectiv. n mod evident f este surjectiv, adic bijectiv.
Deoarece f(k+t)= x k + t =xkxt = f(k)f(t) pentru orice k, t deducem
c f este i morfism de grupuri adic izomorfism de grupuri i deci
G( , +).
Dac o(x)=n, atunci G={1, x, x2,, x n -1 } i atunci definim
f: (n ,+)(G,) prin f( k )= xk pentru orice 0 k n-1.
Dac xk = xt (cu 0k,tn-1) atunci presupunnd c k>t
deducem c n| k-t i astfel k = t , adic f este injectiv. In mod
evident f este i surjectiv, adic f este bijectiv.
Deoarece f( k + t )=f( k + t )= x k + t =xk xt=f( k )f( t ) pentru
orice k, t n deducem c f este i morfism de grupuri, adic
izomorfism de grupuri.
124
S facem acum preparativele pentru a demonstra o alt
teorem de izomorfism important din teoria grupurilor cunoscut
sub numele de teorema de coresponden pentru grupuri.
Fie deci G un grup, HG iar pH:GG/H morfismul
surjectiv canonic (pH(x)=xH pentru orice xG). Dac avem KG a..
HK (deci HK), atunci pH(K)={xH / xK}=K/H i conform
Propoziiei 5.4., K/HG/H, adic K/HL(G/H). S notm
L(G;H)={KL(G)/HK} i s definim a:L(G;H)L(G/H),
a(K)=pH(K)=K/H pentru orice KL(G;H).
deducem c KG.
12 /12 = { 0 }.
(x -1
1 ,..., x -1
n )= x -1
, de unde concluzia c G devine grup.
Ca i n cazul monoizilor, pentru fiecare 1 i n, pi : G Gi ,
pi(x)=xi pentru orice x=(x1,,xn)G este morfism surjectiv de grupuri
iar dubletul (G,(pi)1in) verific urmtoarea proprietate de universalitate:
127
Pentru oricare grup G i orice familie de morfisme de grupuri,
(pi)1in cu pi : GGi pentru 1 i n, exist un unic morfism de
grupuri u : GG a.. piou=pi pentru orice 1 i n.
Grupul G (mpreun cu morfismele, (pi)1in) poart numele de
produsul direct al grupurilor G1, , Gn .
Demonstraie. Fie p H1 : G1 G1 H i p H 2 : G 2 G 2 H
1 2
( )
f ( x) = p H1 ( x), p H 2 ( x) pentru orice xG. Se arat imediat c f este
n={ 0 , 1 ,..., n - 1 } { }
iar mn = 0 , 1 ,..., mn - 1 i f:mnm n ,
129
f (x ) = (x, x ) pentru orice x{0,1, , mn-1}. Cum (m,n)=1 avem
echivalenele x = y mn | x - y m | x - y i n | x - y x = y i x = y
de unde concluzia c f este bine definit i injectiv.
Cum |m n|=|mn|=mn, deducem c f este o bijecie.
Deoarece probarea faptului c f este i morfism de grupuri aditive este
imediat, deducem c f este izomorfism de grupuri.
{ } { }
m={ 0, 1,..., m - 1 }, n = 0, 1 , ... , n - 1 , mn = 0, 1,..., mn - 1 .
130
i f : mn m x n, f( x )=( x,
x ) pentru orice x{0,1, , mn-1}. Dac
mai avem y{0,1, , mn-1}, atunci x = y mn | x-y m | x-y i n
|x-y (cci (m, n) = 1) x = y i x = y , de unde deducem c
f : mnm n , f( x ) = (x, x ) este corect definit i injectiv. n mod
evident, din x y = xy deducem c
f(x y) = f(xy) = ( xy, xy) = (x, x) (y, y) = f(x)f(y)
iar f( 1 ) = (1, 1 ) = 1 (n m n), adic f este morfism de monoizi. Cum
|m n| = |mn| = mn deducem c f este surjecie, adic bijecie, deci
izomorfism de monoizi.
k
Corolar 8.13. Dac n, n2 iar n = p1k1 ... p t t este
descompunerea lui n n factori primi distinci, atunci
1 1
j (n ) = n1 - ... 1 -
.
p1 p t
131
Demonstraie. Deoarece pentru ij, (p ki
i ,
k
)
p j j = 1 , deducem
(innd cont de Corolarul 8.11.) c:
( ) ( ) ( )
j (n ) = j p1k1 ...p ktt = j p1k1 ... j p kt t =
(
= p1k1 - p1k1 -1 )... (p - p )=
kt
t
kt -1
t
k 1 1 1 1
= p 1k1 ... p t t 1 - ... 1 -
= n 1 -
... 1 -
.
p1 p t p1 p t
132
p 2 p 2 - corespunztor partiiei (2,2)
dup acele elemente x Z(G) pentru care clasa de conjugare [x] ~ este
netrivial). Conform Corolarului 9.3, |G|=pn cu n1 iar pentru x Z(G)
pentru care [x]~ este netrivial avem | G : CG(x) | = pm cu m1 astfel c
din ecuaia claselor deducem c p | Z(G)|, adic | Z(G) |p i astfel Z(G)
este netrivial.
Lema 9.5. Dac G este un grup a.. G/Z(G) este ciclic, atunci
G este comutativ.
135
Demonstraie. Cum | G | = 2p iar 2 i p sunt numere prime (p3)
atunci (conform Teoremei 9.1.) exist s, rG a.. s2 = 1 i rp = 1.
2p
Considernd H = < r > avem | H | = p i cum G : H = =2
p
deducem (conform Observaiei 4.6.) c HG, astfel c srs-1H, deci
srs = ri cu 0 i p-1. Deducem imediat c
2
r i = (r i ) i = ( srs ) i = sr i s = s ( srs ) s = s 2 rs 2 = r ,
deci p | i2-1 =(i - 1)(i +1) . Dac p | i-1, atunci srs = r sr = rs i
atunci G va fi comutativ .
Din teorema de structur o grupurilor abeliene finit generate i
teorema chinezeasc a resturilor deducem c G 2 p 2p.
Dac p | i+1, atunci srs=r-1 i obinem astfel descrierea grupului
diedral Dp.
Cum xs( x ) , ys( y ) H s(s ( x )) = s (s ( y )) (s)(( x ))=
-1 -1
t ( f ( x ) y ) s(( f ( x ) y ))= f ( x ) ys( y ) s(s ( y )) , oricare ar fi xG i
-1
yG f(x)ys( f ( x ) y )-1 s(( f ( x ) y ))= f ( x ) ys( y )-1 s(s ( y )) , oricare
ar fi xG i yG s( f ( x ) y )-1 s(( f ( x ) y ))= s( y )- s (s ( y )) , oricare
1
f(x)f(G)=H i deci f ( x ) y = y , oricare ar fi yG.
140
Ciclii de lungime 2 se mai numesc i transpoziii.
De exemplu, n S5
1 2 3 4 5 1 2 3 4 5
(1 3 5)= iar (2 4)= .
3 2 5 4 1 1 4 3 2 5
143
s (t (i )) - s (t ( j ))
Demonstraie. Avem sgn(s o t ) = i- j
1 i < j n
s(i ) - s( j) t(i ) - t( j)
=
1i < j n i- j
1 i < j n i- j
= sgn (s ) sgn (t) n
n!
Corolar 10.12. Pentru orice n2, AnSn iar An = .
2
144
Demonstraie. ,, . Dac , sunt conjugate n Sn, atunci
exist Sn a.. =-1 . ns -1 are aceeai structur ciclic cu
(cci dac = ( i1 i2 ik) , atunci -1= ( (i1) (i2) . (ik))
de unde concluzia c i au aceeai structur ciclic.
Faptul c -1 acioneaz asupra lui de maniera descris mai
sus se probeaz astfel : se descompune n ciclii disjunci = c1c2 ct
i se observ c -1=(c1-1) (c2-1) (ct-1) iar dac de exemplu
c1=(i1i2 ik), atunci c1-1=[(i1i2)-1] [(i2i3)-1] [(ik-1ik)-1], totul
reducndu-se astfel la a proba de exemplu c (i1i2)-1=((i1)(i2))
(i1i2)=((i1)(i2)).
145
Structura Numrul lor Ordinul Paritatea
ciclic
(1) 1 1 par
(12) 43 2 impare
=6
2
(123) 4 3 2 3 pare
=8
3
(1234) 4! 4 impare
=6
4
(12)(34) 1 4 3 2 1 2 pare
=3
2 2 2
Se observ c 1+6+8+6+3=24=4!.
151
Renumerotnd u, v, w (dac este necesar) putem presupune c a = 1 i
b = -1. Atunci ux=xu iar z=ux are ordinul 6. Astfel, G=<z,v> iar
z6=1,v2=1 iar vz=z-1v vzv=z-1 de unde concluzia c n acest caz
GD6.
Cazul 2.S presupunem c G conine 4 subgrupuri (conjugate)
de ordin 3.
Elementele nenule (diferite de 1) ale celor 4 subgrupuri de ordin
3 ne dau 8 elemente diferite de 1 ale lui G restul de 4 urmnd a forma
singurul subgrup K de ordin 4 al lui G.
(c) S artm c grupul K nu poate fi ciclic.
Presupunem prin absurd c totui K este ciclic, K=<y> i fie
xG\K. Atunci o(x)=3 iar clasele K, Kx i Kx2 dau o partiie a lui G.
Cum KG avem c xyx-1K. Dac xyx-1=y, atunci ar rezulta c G este
comutativ (n contradicie cu faptul c G conine 4 subgrupuri conjugate
distincte de ordin 3).
De asemenea xyx-1y2 (cci y i y2 au ordine diferite).
n sfrit, dac am avea xyx-1=y3, atunci y=x3yx-3=y27=y3
absurd, de unde concluzia c grupul K nu este ciclic.
(d) Atunci K trebuie s fie grupul lui Klein. Considernd ca mai
sus K={1, u, v, w}, fie xG a.. o(x)=3. Atunci clasele K, Kx, Kx2 sunt
toate distincte astfel c G=<u, v, x>. Conjugarea prin x permut cele 3
elemente u, v, w ntre ele (cci KG) iar permutarea este sau identic
sau un 3-ciclu (deoarece x3=1).
(5) Nu putem avea permutarea identic cci n acest caz G ar
deveni comutativ (caz studiat deja).
(6) Renumerotnd eventual, putem presupune c xux-1=v,
xvx-1=w, xwx-1=u i atunci considernd asocierile u(12)(34),
v(13)(24), x(234) obinem un izomorfism ntre G i A4.
n concluzie avem 5 tipuri de grupuri cu 12 elemente, 2
comutative (12, 62) i 3 necomutative (D6, DI3 i A4).
153
CAPITOLUL 3 : INELE I CORPURI
154
a 11 ... a 1n
a = ... ... ...
a
m1 ... a mn
cu m limii i n coloane, format din elemente ale lui A se zice matrice cu
m linii i n coloane; convenim s notm o astfel de matrice i sub form
mai condensat a = a ij 1i m . ( ) 1 j n
a+b=(aij+b ij) 1i m .
1 j n
n n p n p
eit= aijdjt = aij bjkgkt = aijbjkgkt, de unde egalitatea
j =1 j =1 k =1 j =1 k =1
(ab)g=a(bg).
155
innd cont de distributivitatea nmulirii de pe A fa de
adunare, deducem imediat c dac aMm,n(A) i b,gMn,p(A) atunci
a(b+g)=ab+ag iar dac a, bMm,n(A) i gMn,p(A) atunci
(a+b)g=ag+bg.
Sumnd cele de mai sus, deducem c dac n, n2, atunci
(Mn(A),+,) este un inel (numit inelul matricelor ptratice de ordin n cu
elemente din A).
Dac inelul A este unitar, atunci i inelul (Mn(A),+,) este unitar,
elementul neutru fiind matricea In ce are pe diagonala principal 1 i n
rest 0.
S remarcm faptul c n general, chiar dac A este comutativ,
Mn(A) nu este comutativ.
a1
4+2 +3a
... 4 dac n > 0
n ori
na = 0 dac n = 0
157
10 00
c este divizor al lui zero la stnga iar este divizor al lui
10 11
zero la dreapta.
Dac n, n 2 nu este un numr prim iar n=n1n2 cu n1, n2
diferii de 1 i n, atunci n inelul (n, +, ) avem egalitatea
n1 n 2 = n = 0 , adic n1 i n2 sunt divizori ai lui zero.
2. n orice inel A, elementul 0 este divizor al lui zero la stnga i
la dreaptaA.
158
M2=O2, deducem c MN(M2()). De asemenea, cum n inelul 8 avem
2 3 = 8 = 0 deducem c 2 N(8).
n mod evident, dac aN(A), atunci a este divizor al lui zero
la dreapta i la stnga.
2. Subinele i ideale
159
De exemplu, {0} i A sunt subinele ale lui A. Oricare alt subinel
al lui A diferit de {0} i A se zice propriu.
Cum orice subinel A al inelului ntregilor este n particular
subgrup al grupului (, +) cu necesitate exist n a.. A=n
( conform Teoremei 6.11. de la Capitolul 2 ).
n mod evident, pentru a, bA avem abA, de unde concluzia
c subinelele lui (, +) sunt submulimile de forma n={nk : k} cu
n.
n cele ce urmeaz prin I(A) vom nota mulimea subinelelor lui
A.
160
Demonstraie. Dac F=(Ai)iI este o familie de elemente din
I(A), atunci inf(F)= I Ai iar sup(F)=[ U Ai ].
iI iI
162
Definiia 2.11. Fie A un inel oarecare iar M A o
submulime nevid a sa. Vom nota <M>s (<M>d, <M>) cel mai mic
ideal stng (drept, bilateral) al lui A ce conine pe M. Deci
< M > s = I I , < M > d = I I iar < M > = I I .
IId s ( A) IId d ( A) I Id b ( A)
M I M I M I
Fie acum I1, I2 dou ideale stngi (drepte, bilaterale) ale unui
inel unitar A.
Din Propoziia 2.12. deducem imediat c:
<I1I2>s= <I1I2>d = <I1I2> = {x+y | xI1, yI2}.
Convenim s notm {x+y| xI1, yI2} prin I1+I2 i s numim
acest ideal suma idealelor I1 i I2.
Dac (Ii)iK este o familie oarecare de ideale stngi (drepte,
bilaterale) ale inelului unitar A, se constat cu ajutorul Propoziiei 2.12.
c :
< U I i > s= < U I i > d=
iK iK
165
Fie I, JId(A) i (I : J)={xA: xJI} (unde xJ={xy: yJ}).
(v) (I : J t )= I (I : Jt).
tT tT
166
(iii). Cele dou egaliti se probeaz imediat prin dubl
incluziune.
(iv). Avem x( I I s : J) xJ I I s xJ Is pentru orice
sS sS
egalitatea solicitat.
(v). Dac x(I : J t ), atunci x( J t )I. Cum pentru orice
tT tT
167
(iii) f(1)=1.
168
Demonstraie. (i). Fie a, bf(A'); atunci a=f(a'), b=f(b') cu a',
b'A'.
Cum a-b=f(a'-b') i ab=f(a'b') iar a'-b', a'b'A' deducem c a-b,
abf(A'), adic f(A') este subinel al lui B.
(ii). Dac a', b'f-1(B'), atunci f(a'), f(b')B' i cum
f(a')-f(b')=f(a'-b'), f(a')f(b')=f(a'b') iar B' este presupus subinel al lui B,
deducem c a'-b', a'b' f-1 (B'), adic f-1(B') este subinel al lui A.
170
Observaia 3.10. 1. Dac pentru orice iI inelul Ai este unitar
atunci i inelul A este unitar (elementul neutru fiind 1=(bi)iI cu bi=1
pentru orice iI ).
2. Dac pentru orice iI inelul Ai este comutativ, atunci i
inelul A este comutativ.
Pentru fiecare iI considerm funcia pi : AAi dat de
pi(( xj)jI)=xi. (pi poart numele de proiecia de indice i sau proiecia lui
A pe Ai ).
Se verific imediat c pentru fiecare iI, pi este morfism
surjectiv de inele (iar dac (Ai)iI sunt inele unitare, atunci pi este
morfism surjectiv de inele unitare).
Propoziia 3.11. Dubletul (A, (pi)iI) verific urmtoarea
proprietate de universalitate: Pentru orice inel A i orice familie de
morfisme de inele (pi)iI , cu pi:AAi pentru orice iI exist un
unic morfism de inele f :AA a.. pif=pi pentru orice iI.
171
se omit morfismele structurale (pi)iI dac nu este pericol de
confuzie).
Dac I={1, 2, ..., n} convenim s notm Ai prin
iI
A1A2...An.
Atunci x ( y z )= x( yz ) iar ( x y ) z = (xy )z , de unde deducem c
x ( yz ) = (xy )z , adic nmulirea pe A/I este asociativ, deci (A/I, ) este
semigrup.
De asemenea, x ( y + z )= x( y + z ) = xy + xz = xy + xz = xy + xz i
analog ( x + y ) z = x z + y z , de unde concluzia c (A/I, +, ) este inel.
Dac inelul A este unitar, atunci i A/I este unitar, elementul
neutru pentru nmulire fiind 1=1+I deoarece pentru orice element
x+I A/I avem (1+I)(x+I)=(x+I)(1+I)=x+I.
Dac A este inel comutativ, atunci x y = xy = yx = y x , de unde
concluzia c i A/I este comutativ.
173
n continuare vom prezenta teoremele de izomorfism pentru
inele.
178
Observaia 5.11. 1. Din Propoziia precedent deducem c un
corp K este de caracteristic zero dac i numai dac subcorpul prim al
lui K este izomorf cu corpul al numerelor raionale i este de
caracteristic p (p* fiind un numr prim) dac i numai dac
subcorpul prim al lui K este izomorf cu corpul p. n acest ultim caz
corpul K poate fi privit ca un p-spaiu vectorial. Deducem imediat c
dac K este finit, atunci |K| = pt cu t*.
2. Dac K este o extindere a lui k (adic k este subcorp al lui K)
atunci k i K au aceeai caracteristic. n particular, dac exist un
morfism de corpuri f : kK atunci k i K au aceeai caracteristic.
3. Conform unei celebre teoreme a lui Wedderburn orice corp
finit este comutativ.
179
6. Inele de fracii. Construcia corpului al
numerelor raionale
iS
A AS
i j
180
Clasa de echivalen a elementului (a, s)AS o vom nota prin
a
i o vom numi fracie iar mulimea factor (AS)/~ o vom nota prin
s
AS.
a
Deci AS={ | aA i sS}. Cum S nu conine divizori ai lui
s
zero avem c 0S.
a b a b at + bs a b ab
Pentru , AS definim + = i = . Dac
s t s t st s t st
a a b b
= i = atunci as=as i bt=bt de unde deducem imediat c
s s t t
(at+bs)(ts)=astt+btss=astt+btss=(at+bs)ts, deci
at + bs a t + bs a b a b
= + = + (altfel zis, adunarea fraciilor
ts t s s t s t
este corect definit ). Cum i (ab)(st) = (ab)(st) deducem c
a b a b
= deci i nmulirea fraciilor este corect definit.
s t s t
S artm acum c (AS, +, ) este inel comutativ unitar.
a b c
Dac , , AS, atunci
s t u
a b c at + bs c (at + bs)u + c( st ) atu + bsu + cst
( + )+ = + = = iar
s t u st u ( st )u stu
a b c a bu + ct a(tu ) + (bu + ct ) s atu + bus + cts
+( + )= + = = , de
s t u s tu s (tu ) stu
a b c a b c
unde deducem c + + = + + , adic adunarea pe AS
s t u s t u
este asociativ. Cum adunarea i nmulirea pe A sunt comutative
deducem imediat c adunarea fraciilor este comutativ.
a a 0 a 1 + s 0 a 0 a
Deoarece pentru orice AS, + = = = + ,
s s 1 s 1 s 1 s
0
deducem c este elementul neutru pentru adunarea fraciilor.
1
181
a - a as - as 0 0 a -a
Deoarece + = 2
= 2 = deducem c ( )=
s s s s 1 s s
adic orice fracie are o opus . Am probat pn acum faptul c (AS, +)
este grup abelian.
a b c (ab)c a(bc) a b c
Deoarece ( ) = = = ( ) deducem c
s t u ( st )u s(tu ) s t u
nmulirea fraciilor este asociativ . Deoarece inelul A este comutativ,
deducem c i nmulirea fraciilor este comutativ, adic (AS, ) este
monoid comutativ.
a 1 1 a a 1
Deoarece = = deducem c este elementul neutru
s 1 1 s s 1
a
pentru nmulirea fraciilor. S remarcm faptul c dac AS i tS,
s
at a
atunci = , de unde concluzia c o fracie poate fi simplificat
st s
prin factori din S.
1 s
Astfel = , pentru orice sS.
1 s
a b c at + bs c atc + bsc
Deoarece ( + ) = = iar
s t u st u stu
a c b c ac bc actu + bcsu (atc + bsc )u atc + bsc
+ = + = = =
s u t u su tu sutu ( stu )u stu
a b c a c b c
deducem c ( + ) = + , adic nmulirea este distributiv
s t u s u t u
fa de adunare, probnd astfel c ( AS, +, ) este un inel.
a
Definim iS:AAS prin iS(a)= pentru orice aA. Dac a,bA,
1
a b a+b
atunci iS(a)+iS(b)= + = =iS(a+b),
1 1 1
a b ab
iS(a)iS(b)= = = iS(ab)
1 1 1
1
iar iS(1)= = 1, de unde concluzia c iS este morfism de inele unitare.
1
182
a b
Dac iS(a)=iS(b) a= = a1=b1a=b, adic iS este
1 1
morfism injectiv de inele.
s s 1 s
Dac sS, cum iS(s)= iar = = 1 , deducem c
1 1 s s
a
iS(s)U(AS) (probnd astfel 1) din enun). Astfel, dac aAS, a= cu
s
a 1 -1
aA i sS scriind a= = iS(a) (iS(s)) rspundem astfel la
1 s
chestiunea 2) din enun.
Pentru a soluiona i chestiunea 3), fie B un inel cu proprietile
a
din enun i a= AS. Definim j(a)=i(a)(i(s))-1.
s
a a
Dac mai avem aA i sS a.. a = = , atunci as=as
s s
i(a)i(s)=i(a)i(s) i(a)(i(s)) = i(a)(i(s)) , adic j este corect
-1 -1
a
definit. Dac aA, atunci j(iS(a))=j ( )=i(a)(i(1))-1 = i(a) adic jiS=i.
1
a a
Fie acum a= i b= dou elemente din AS. Atunci
s s
as + a s aa
a+b= i ab= , astfel c:
ss ss
j(a+b)=i(as+as)(i(ss))-1=(i(a)i(s)+i(a)i(s))[i(s)i(s)]-1=
=i(a)i(s)(i(s))-1(i(s))-1+i(a)i(s)(i(s))-1(i(s))-1=i(a)(i(s))-1+i(a)(i(s))-1=
=j(a)+j(b)
j(ab)=i(aa)(i(ss))-1=i(a)i(a)(i(s))-1(i(s))-1=(i(a)(i(s))-1)(i(a)(i(s))-1)=
1
=j(a)j(b) i j(1)= j ( ) = i(1) (i(1))-1=1, de unde concluzia c j este
1
morfism de inele unitare.
Dac mai avem un morfism de inele unitare k:ASB a.. kiS=i
atunci pentru aAS, conform cu 1) exist aA i sS a..
a=iS(a)(iS(s))-1.
Atunci k(a)=k(iS(a)(iS(s))-1)=k(iS(a))(k(iS(s)))-1=
=(kiS)(a)((kiS)(s))-1=i(a)(i(s))-1=j(a), de unde deducem c j=k.
183
Definiia 6.3. Inelul AS din Teorema 6.2. poart numele de
inelul de fracii al lui A relativ la sistemul multiplicativ S ( sau cu
numitorii n S) i se mai noteaz i prin S-1A.
Dac S este mulimea tuturor nondivizorilor lui zero, atunci A S
se numete inelul total de fracii al lui A.
184
Ord 2: Dac x, yP atunci x+y, xyP.
n acest caz vom spune c inelul A este ordonat de P iar P
este mulimea elementelor pozitive ale lui A.
S presupunem acum c A este ordonat de P. Cum 10 i
1=12=(-1)2 deducem c 1P (adic 1 este pozitiv).
innd cont de Ord 2 deducem inductiv c pentru orice n*,
+4
11 + ...
12 4+ 31 este pozitiv.
de n ori
x, dac x 0
|x| =
-x, dac x <0
( |x| poart numele de valoarea absolut sau modulul lui x ).
1 K + ... + 1 K , dac x 0
14243
de x ori
187
1
Mai mult, dac x*, cum n avem x = 1 deducem c
x
1 1 1
1K= f (1) = f x = f (x ) f , de unde f = f (x )-1 n K. Atunci
x x x
m m 1 1
dac x= avem f (x ) = f = f m = m f = m (n 1 K )-1 .
n n n n
Rezult c f este unic determinat ; vom identifica atunci pe cu un
subcorp al lui K (f se va numi scufundarea canonic a lui n K ).
m m
Dac x= , y= (cu n, n>0) i xy, atunci
n n
mn-mn0, deci mn-mn0, iar f(x)=m(n1K)-1, f(y)=m(n1K)-1. Din
mn-mn0 i 1K0 deducem c (mn-mn)1K 0 m(n1K)-m(n1K)0
m(n1K)m(n1K), de unde m(n1K)-1m(n 1K)-1f(y) f(x) .
Obinem astfel urmtorul rezultat :
x= lim x n .
n
2. Orice ir convergent este ir Cauchy.
cresctor (cci x n +1 - x n =
4 + 3x n
- xn =
( )
2 2 - xn 2
> 0 ) iar de aici c
3 + 2xn 3 + 2xn
el este ir Cauchy.
Dac acest ir ar avea limita l, atunci cu necesitate
4 + 3l
l= , de unde l2=2, absurd cci l. Deci (xn) n0 nu are limit n
3 + 2l
, adic corpul nu este complet.
189
Pentru K corp ordonat i SK, prin majorant al lui S n K
nelegem un element zK a.. xz, pentru orice xS.
Prin marginea superioar a lui S, notat prin sup(S) nelegem
cel mai mic majorant al lui S din K (evident dac acesta exist ).
lim z n = w .
n
191
n cele ce urmeaz prin C() vom nota mulimea irurilor
Cauchy de numere raionale.
192
N()={( xn ) n0 C() | lim xn =0} .
n
193
Teorema 7.18. (C() / N() , +, ) este corp comutativ.
S artm c C() i c a b = 1 .
Putem alege deci c+* i n0 a.. pentru orice n n0 ,
1 1
| an | c>0 ; de unde va rezulta c .
an c
194
Definiia 7.19. Mulimea C() / N() se noteaz prin i
poart numele de mulimea numerelor reale.
Corpul ( ,+, ) poart numele de corpul numerelor reale.
Deoarece se probeaz imediat c funcia iQ:,
iQ(a) = (a, a,....) pentru orice a este morfism de corpuri (deci n
particular funcie injectiv) putem privi pe ca subcorp al lui .
Elementele din I=\ se zic numere iraionale.
195
Pentru n max (n1, n2 ), an+bn c1+c2 >0 i anbn c1c2 >0 astfel
c +, verific (2) din Lema 7.20., adic a + b , a b P, deci P
satisface i Ord 2.
Observaia 7.22.
1. Din cele de mai sus deducem c dac a , b , =(xn)n0,
=(yn)n0, atunci a b este echivalent cu aceea c b - a P, adic
(b - a ) P, deci cu existena lui n0 i c+* a.. yn-xn c pentru
orice n n0 .
Convenim s numim ordinea de mai nainte ordonarea natural
de pe .
2. Pentru a convenim s notm pe i(a) prin a , adic
a = (a, a,....) .
e
3
+
e
3
+
e
3
= e . Adic (a )
n n 0 este ir Cauchy de numere raionale.
197
(i) x y i(x) i (y)
(ii) x<y i (x)<i(y)
(iii) pentru orice exist x, y a.. iQ (x) iQ (y) .
199
nk
Din (3) i din definiia lui nk rezult x k +1 = x k + , de unde
10 k +1
pentru n >k obinem xn xk=xnxn-1+xn-1xn-2+...+xk+1xk
1
1-
9 9 9 9 1 1 9 10 n - k <
+ + ... + k +1 = k +1 1 + + ... + n - k -1 = k +1
10 n 10 n -1 10 10 10 10 10 1
1-
10
9 10 1
< =
10 k +1 9 10 k
deci ( xn ) n0C(). Fie = (x n )n 0 i s demonstrm c =inf A.
Pentru aceasta vom demonstra c
1
() i( xk ) i ( xk+ ) pentru orice k.
10 k
Din (3) deducem c x0 x1 . . . xk . . ., deci ( xn-xk ) n0P
pentru orice k, adic i ( xk ) (x n )n 0 = pentru orice k.
x y
= , - .
x +y
2 2
x + y
2 2
Cum pentru (x, y), (z, t), (r, s), (x, y)[(z, t)+(r, s)]=
=(x, y)(z, t)+(x, y)(r, s)=(xz+xr-yt-ys, xt+xs+yz+yr) deducem c
nmulirea este distributiv fa de adunare, adic (, +, ) este corp
comutativ.
S notm i=(0, 1). Cum i2=(0, 1)(0, 1)=(-1, 0)=-(1, 0)
deducem c ecuaia x2=-1 are soluie n .
202
z z
(iii) z1 z 2 = z1 z 2 , z1 z 2 = z1 z 2 , 1 = 1 (cu z20)
z2 z2
z1 z1
(iv) z = z , z1 + z 2 z1 + z 2 , z1 z 2 = z 1 z2 , = (cu
z2 z2
z20).
203
.9. Construcia corpului H al quaternionilor
a b g d
Demonstraie. Fie M= i N= dou elemente
-b a -d g
a -g b -d
din H. Atunci M-N= H,
-( b - d ) a - g
ag - bd ad + bg 1 0
MN= H i I = 1 0 = H, de unde
-ad + bg ag - bd 2
0 1 - 0 1
concluzia c H este subinel (unitar ) al lui M2( ).
204
2 2
a b aa + bb a + b D
aa - bb = a + b = = = =1
D D D D D
b a ab ab
ab + ba = -a + b = - + = 0,
D D D D
1 0
de unde MN= =I2 i analog NM=I2, adic M-1=N.
0 1
Definiia 9.3. Corpul H poart numele de corpul
quaternionilor (elementele lui H se vor numi quaternioni).
a 0
Dac vom considera j:H definit prin j(a)= pentru
0 a
orice a se verific imediat c j este morfism de corpuri (deci funcie
a 0
injectiv ), astfel numrul real a se identific cu quaternionul .
0 a
i 0 0 i
S notm I= , J= 0 1 i K= . Prin calcul se
0 - i -1 0 i 0
verific egalitile:
I2=J2=K2=-I2, IJ=-JI=K, JK=-KJ=I, KI=-IK=J
(de unde o prim concluzie ce se desprinde este c H este un corp
necomutativ).
Dac a=a0+a1i i b=b0+b1i, putem scrie:
a b a0 + a1i b0 + b1i a0 0 a1 0 i 0
= = + +
- b a - b0 + b1i a0 - a1i 0 a0 0 a1 0 - i
b0 0 0 1 b1 0 0 i
+ =a I +a I+b J+b K (dac inem cont de
0 b0 - 1 0 0 b1 i 0 0 2 1 0 1
a 0
identificarea oricrui numr real a cu quaternionul ). Astfel,
0 a
orice quaternion hH poate fi scris, n mod unic, sub forma
h=a+bI+cJ+dK cu a, b, c, d (identificnd pe aI2 cu a).
205
Observaia 9.4. n corpul H ecuaia x2+1=0 are o infinitate de
soluii i anume toi quaternionii h=aI+bJ+cK cu a, b, c i
a2+b2+c2=1.
206
Propoziia 10.3. Fie A, A dou inele unitare i comutative
iar f:AA un morfism de inele unitare. Atunci:
(i) Dac A este ideal prim n A, f-1( ) este ideal prim
n A
(ii) Dac n plus f este morfism surjectiv i A ideal
prim, a.. Ker(f) , atunci f() este ideal prim in A.
Propoziia 10.18. (i) Dac 1, ..., n sunt ideale prime ale lui
n
A i I Id(A) a.. I U i, atunci exist i{1, 2., ..., n} a.. Ii
i =1
(ii) Dac I1, I2,..., In sunt ideale ale lui A iar este ideal prim
n
al lui A a.. I I i , atunci exist 1in a.. Ii
i =1
n
Dac = I I i atunci exist 1in a.. =Ii.
i =1
Demonstraie. (i). Vom demonstra prin inducie matematic
n
dup n1 implicaia I i (1in) I U i (care pentru n=1 este
i =1
211
evident). Fie n1 i s presupunem implicaia adevrat pentru n-1 i
fie pentru fiecare 1in, xiI a.. xij pentru orice ji. Dac pentru
n
un anumit i0 (1i0n), xi0 i0 , atunci xi0 Ui i totul este clar. S
i =1
212
(iii) r(IJ)= r(IJ)= r(I)r(J)
(iv) r(I)=A I=A
(v) r(I+J)=r( r(I)+ r(J))
(vi) Dac I este prim atunci pentru orice n*, r(In) = I.
Demonstraie. (i ).Evident.
(ii). Din Ir(I) r(I) r(r(I)). Dac xr(r(I)) atunci exist
n* a.. xnr(I), adic exist m* a.. x n ( ) m
I xmnI , deci
xr(I), de unde i incluziunea r(r(I)) r(I) ceea ce ne asigur egalitatea
de la (ii).
(iii). Egalitatea r(IJ)=r(I)r(J) este evident. Cum IJ IJ
(conform Observaiei 2.16.) deducem c r(IJ)r(IJ) . Dac xr(IJ)
atunci exist n* a.. xn IJ i xnI i xnJ. Cum x2n=xnxnIJ
deducem c xr(IJ), adic r(IJ) r(IJ), de unde egalitatea r(IJ)=
=r(IJ).
(iv). Evident.
(v). innd cont de (i) deducem c I r(I) i J r(J), apoi
I+J r(I) +r(J), deci r(I+J) r( r(I) +r(J)).
Fie acum xr(I+J) r(r(I) +r(J)) i n* a.. x nr(I)+r(J).
Exist atunci yr(I) i zr(J), p, q* a.. ypI , zqJ i xn=y+z.
Deducem c xnpq=(y+z)pq dezvoltnd cu ajutorul binomului lui Newton
membrul drept putem gsi y I i zJ a.. (y+z) =y+z i astfel
pq
xnpq
=(y+z)I+J , deci xr(I+J). Obinem astfel i incluziunea
r(r(I)+r(J)) r(I+J), de unde egalitatea cerut.
(vi). Fie n*. Dac xr(In) atunci exist m a..
xmIn= { I ....I = x1 ....x n x1 ,...., xn I I deci xmI, i cum I este
n ori finita
prim deducem c xI , adic r(I )I . Cum incluziunea Ir(In) este
n
213
11. Divizibilitatea n inele
n cadrul acestui paragraf prin A vom desemna un domeniu de
integritate (adic un inel unitar comutativ nenul fr divizori ai lui zero
nenuli).
Definiia 11.1. Vom spune c elementul aA divide
elementul bB (sau c b este un multiplu al lui a sau c a este
divizor al lui b) dac exist cA a.. b=ac.
Dac a nu divide b vom scrie ab.
n mod evident, relaia de divizibilitate de pe A este o relaie de
preordine. Ea nu este ns n general o relaie de ordine. Un
contraexemplu imediat ne este oferit de inelul ntregilor n care 1-1 i
-11, ns 1-1.
innd cont de cele stabilite la nceputul 5 de la Capitolul 1
deducem c relaia ab ab i ba este o echivalen pe A
compatibil cu relaia de divizibilitate. Relaia de pe A definit mai
sus poart numele de relaia de asociere n divizibilitate ( dac ab vom
spune c a este asociat cu b n divizibilitate).
Reamintim c pentru aA prin <a> am notat idealul principal
generat de a (conform Observaiei 2.13., <a>={ab bA }aA ).
214
(ii). Dac a b, atunci ab i ba, deci exist c, dA a.. b=ac i
a=db. Deducem imediat c a=a(cd) i cum A este domeniu de integritate
avem c cd=1; analog dc=1, de unde concluzia c c, dU(A) i astfel o
implicaie de la prima echivalen este probat.
Fie acum uU(A) a.. a=ub. Atunci b=u-1a, de unde concluzia
c ab i ba, probnd astfel complet prima echivalen.
Echivalena a b Aa=Ab este imediat innd cont de (i).
(iii). Evident, innd cont de regulile de calcul ntr-un inel.
215
(a1, a2, a3 ,a4)= ((a1, a2 a3), a4) .a.m.d.
216
Corolar 11.7. Presupunem c n inelul A pentru oricare
dou elemente a i b exist (a, b). Dac a, b, c A a.. abc i
(a, b)=1, atunci ac.
Demonstraie. Din (a, b)=1 i Propoziia 11.6. (iv), deducem c
(ac, bc)=(a, b)c=c, adic ac.
217
Demonstraie. (i)(ii). Fie a, bA; dac a=0 sau b=0, atunci
[a, b]=0, astfel c putem presupune a0 i b0. Dac d=(a, b), atunci
a=da i b=db cu (a, b)=1. S demonstrm c dac alegem
ab
m= =ab=ab, atunci m=[a, b]. Avem n mod evident c am i bm
d
i fie mA a.. am i bm. Atunci exist a, bA a..
m=aa=bb; deducem imediat c daa=dbb i cum d0 rezult c
aa=bb . Cum (a, b)=1, atunci din Propoziia 11.2. rezult c
a=(aa, ba)=(bb, ba) i deci ba, adic a=ba1, astfel c
m=aa=aba1=ma1, deci mm, de unde concluzia c m=[a, b].
(ii)(i). Putem presupune c a0 i b0 i fie m=[a, b]. Atunci
m=aa=bb cu a, bA.
Cum aab i bab, deducem c mab, adic ab=md cu dA i s
demonstrm c d=(a, b). Cum ab=aa d=bbd obinem imediat c b=ad
i a=bd, deci da i db.
Fie acum dA a.. da i db, adic a=da i b=db cu a,
bA. Alegnd m=dab=ab=ba avem c am i bm, de unde
deducem c mm, adic m=mc cu cA i astfel dm=dmc. Cum
dm=d2 ab=(da)(db)=ab, obinem c ab=dmc sau md=dmc i
astfel d=dc , adic d=d.
(ii)(iii). Dac m=[a, b], atunci AmAa i AmAb, deci
AmAaAb. Dac mAaAb, atunci am i bm, deci mm, adic
mAm, de unde i incluziunea AaAbAm, adic AaAb=Am.
(iii)(ii). Se arat imediat c dac AaAb=Am, atunci
m=[a, b].
218
Definiia 11.12. Vom spune despre un element pA* \ U(A)
c este : i) prim dac avnd a, bA a.. pab pa sau pb
( )( )
9= a12 + 5b12 a22 + 5b22 , adic a12 + 5b12 {1, 3, 9}.
219
Egalitatea a12 + 5b12 =1, implic a1=1 i b1=0, adic
z1U([i 5 ]). Egalitatea a12 + 5b12 =3 este imposibil iar egalitatea
a12 + 5b12 =9 implic (z2)=1, adic z2 este inversabil n [i 5 ].
S artm acum c 3 nu este element prim n [i 5 ]. ntr-adevr, dac
( )( )
3 ar fi prim, atunci cum 36= 1 + i 5 1 - i 5 am deduce c 3 1 + i 5
( )
sau 3 1 - i 5 , adic 1 + i 5 = 3 a + ib 5 sau 1 - i 5 = 3 a + ib 5 ( )
cu a, a, b, b . Obinem 3a=1 sau 3a=1 absurd!.
pentru orice i.
Altfel zis, f+g=(a0+b0, a1+b1, ..., an+bn, ...) i fg=(c0, c1, ..., cn, ...)
i
unde ci= a kbi-k pentru orice i. Astfel, c0=a0b0, c1=a0b1+a1b0, ...,
k =0
cn=a0bn+a1bn-1+...+an-1b1+anb0,
220
Propoziia 1.1. (A, +,) este inel unitar comutativ.
pentru orice i, i n+1; n acest caz vom scrie f=a 0+a1X+...+anXn sau
n
f= ai X i .
i =0
222
n m
Observaia 1.5. Fie f= ai X i , g= bi X i dou polinoame din
i =0 i =0
Observaia 1.10.
1. Fie f=ao+a1X+...+anXn i g=b0+b1X+...+bmXm dou polinoame
din A[X] de grade n i respectiv m (adic an 0 i bm 0). Dac an i bm
nu sunt divizori ai lui zero n A, cum
fg=a0b0+(a0b1+a1b0)X+...+anbmX n+m
deducem c anbm 0 i astfel
grad(fg)=grad(f)+grad(g). Astfel, dac A este domeniu de integritate,
atunci pentru orice f, gA[X], grad(fg)=grad(f)+grad(g). Dac A nu este
domeniu de integritate, atunci inegalitatea (ii) de la Propoziia 1.9. poate
fi strict. ntr-adevr, dac A=4, f=g= 2 X, atunci grad(f)=grad(g)=1, pe
cnd fg= 4 X2=0 i astfel grad(fg)=- <1.
a0 b0 = 1
a0 b1 + a1b0 = 0
a0 b2 + a1b1 + a 2 b0 = 0
(*)
...............................
a n -1bm + a n bm -1 = 0
a n bm = 0
Din prima egalitate din (*) deducem c a0U(A). nmulind
ambii membrii ai penultimei egaliti din (*) cu an i innd cont de
ultima egalitate deducem c an2bm-1=0. Inductiv deducem c anm+1b0=0,
de unde anm+1=0 (cci b0U(A)), adic anN(A). Atunci anXn N(A[X])
i cum fU(A[X]) deducem (innd cont de Observaia 2.9. de la
Capitolul 3) c f1=f-anXn U(A[X]). Cum f1=a0+a1X+...+an-1Xn-1
224
deducem c an-1N(A). Raionnd acum inductiv deducem c an-2, ..., a2,
a1 N(A).
"". S presupunem c a0U(A) (deci a0U(A[X])) i a1, a2, ...,
anN(A). Atunci a1, ..., anN(A[X]) i cum N(A[X]) este ideal n A[X]
(conform Observaiei 2.9. de la Capitolul 3) deducem c a1X, a2X2,
anXn N(A[X]) deci i a1X+a2X2+...+anXnN(A[X]). Cum a0U(A[X])
iar f=a0+(a1X+...+anXn) deducem c fU(A[X]) (conform Observaiei
2.9. de la Capitolul 3).
(ii). "". Evident.
"". S presupunem c f este divizor al lui zero n A[X] i fie
g=b0+b1X+...+bmXm A[X] un polinom nenul de grad minim pentru
care fg=0. Atunci anbm=0 i cum g1=ang=anb0+anb1+...+anbm-1Xm-1 are
gradul m-1<m i g1f=0, datorit minimalitii lui m deducem c g1=0,
adic anb0=anb1=...= anbm-1=0. Inductiv se arat c an-kg=0 pentru
0 k n i deci aibj=0 pentru orice 0 i n, 0 j m. Cum g 0 exist
0 j m a.. bj 0.
Cum bjai=0 pentru orice 0 i n deducem c bjf=0.
225
n continuare vom prezenta o proprietate important a inelului
de polinoame A[X], numit proprietatea de universalitate a inelelor de
polinoame ntr-o nedeterminat.
iA
A A[X]
f f
226
i
Cum ci= ak bi - k pentru orice 0 i m+n avem
k =0
i m+n i
f(ci)= f (a k ) f (bi - k ) astfel c f (PQ)= ( f (a k ) f (bi - k ) )b
i
=
k =0 i =0 k = 0
~
3. Se probeaz imediat c dac f, g A[X], atunci f g = f g~ i
~
fg = f g~ .
228
t1 ,...,t n
f= ai1...in X 1i1 ... X n in .
i1 ,...,in =0
- , dac f=0
grad(f ) =
230
Demonstraie. Vom face inducie matematic dup n, pentru
n=1 totul fiind clar dac inem cont de cele stabilite n paragraful
precedent.
Cum A[X1, ..., Xn]=A[X1, ..., Xn-1][Xn], dac presupunem c
A[X1, ..., Xn-1] este domeniu de integritate, atunci i A[X1, ..., Xn] va fi
domeniu de integritate.
Fie acum f, g polinoame nenule din A[X 1, ..., Xn] de grad m i
respectiv n. Atunci scriem pe f i g sub forma f=f0+f1+...+fm,
g=g0+g1+...+gn cu fm 0, gn 0 iar fi, gi sunt sau nule sau polinoame
m+ n
omogene de grad i, respectiv j, 0 i m-1, 0 j n-1. Avem fg= hk
k =0
Funcia iA:A A[X1, ..., Xn] definit prin iA(a)=a pentru orice
aA este un morfism injectiv de inele unitare (numit morfismul canonic
de scufundare a lui A n A[X1, ..., Xn]).
S observm c n notarea morfismului canonic de scufundare a
lui A n A[X1, ..., Xn] ar fi trebuit s amintim i de n. Nu am fcut lucrul
acesta pentru a nu complica notaia, ns dac este pericol de confuzie
vom face i lucrul acesta.
Suntem acum n msur s prezentm proprietatea de
universalitate a inelelor de polinoame n mai multe nedeterminate (de
fapt o generalizare a Teoremei 1.13.).
f f
231
este comutativ ( adic f o iA=f ).
iA'
A A[X1,...,Xn-1]
f f1
B
este comutativ, adic f1 o iA=f (iA fiind morfismul canonic de la A la
A[X1,...,Xn-1]).
Cum A[X1,...,Xn]=A[X1,...,Xn-1][Xn], conform Teoremei 1.13.
avem un morfism de inele unitare f:A[X1, ..., Xn]B a.. f(Xn)=bn i
diagrama
iA"
A[X1,...,Xn-1] A[X1,...,Xn]
f1 f
iA
232
A A[X1,...,Xn]
f f
3. Polinoame simetrice
iA s*
233
Dac avem de exemplu f=X12-2X1X2-X2X32[X1,X2,X3] iar
1 2 3
s= S3, atunci s*(f)=X32-2X3X1-X1X22.
3 1 2
S considerm acum polinoamele S1, S2, ..., Sn din A[X1, ..., Xn]
definite prin :
S1=X1+X2+...+Xn= X i
1i n
S2=X1X2+X1X3+...+Xn-1Xn= XiX j
1 i < j n
...................................................
Sn=X1X2...Xn.
236
Demonstraie. innd cont de Observaia 3.4. putem presupune
c f este i omogen; fie grad(f)=m. Dac tp(f)=aX1i 1 ...Xni n , atunci
conform Propoziiei 3.7. avem c i1 i2 ... in. innd cont de faptul
c pentru orice 1 i n, tp(Si)=X1X2...Xi i de Observaia 3.4. de la
paragraful precedent deducem c :
tp(S1i 1 -i 2 S2i 2 -i 3 ...Sn-1i n -1 -i n Sni n )=
=X1i 1 -i 2 (X1X2)i 2 -i 3 ...(X1X2...Xn-1)i n -1 -i n (X1X2...Xn)i n
=X1(i 1 -i 2 )+(i 2 -i 3 )+...+(i n -1 -i n )+i n X2(i 2 -i 3 )+...+(i n -1 i n )+i n ...Xni n =
=X1i 1 X2i 2 ...Xni n = tp(f).
Astfel, dac vom considera f1=f-aS1i 1 -i 2 S2i 2 -i 3 ...Sn-1i n -1 -i n Sni n ,
tp(f1)<tp(f) (n ordonarea lexicografic ).
Continum acum procedeul pentru f1. Dac bX1j 1 ...Xnj n =tp(f1)
atunci j1 j2 ... jn i dac vom considera
f2=f1-bS1j 1 -j 2 S2j 2 -j 3 ...Sn-1j n -1 -j n Snj n , atunci tp(f2) < tp(f1) < tp(f) i astfel
procedeul va continua. innd cont de Observaia 3.8., acest procedeu
se va sfri dup un numr finit de pai.
Astfel, f=aS1i 1 -i 2 S2i 2 -i 3 ...Sn-1i n -1 -i n Sni n +f1=
=aS1i 1 -i 2 S2i 2 -i 3 ...Sn-1i n -1 -i n Sni n +bS1j 1 -j 2 S2j 2 -j 3 ...Sn-1j n -1 -j n Snj n +f2=
=... i deci alegnd
g=aX1i 1 -i 2 X2i 2 -i 3 ...Xn-1i n -1 -i n Xni n +bX1j 1 -j 2 X2j 2 -j 3 ...
.Xn-1j n -1 -j n Xnj n + A[X1,...,Xn] avem c f=g(S1, S2, ..., Sn).
S demonstrm acum unicitatea lui g. Acest lucru revine la a
demonstra c dac gA[X1, ..., Xn], g= ai1i2 ...in X 1 1 ... X n n i
i i
237
, , , , , ,
S1i 1 S2i 2 ...Sni n S1j 1 S2j 2 ...Snj n atunci
, , , , , ,
tp(S1i 1 S2i 2 ...Sni n ) tp(S1j 1 S2j 2 ...Snj n ). Deci termenii
principali n X1, X2, ..., Xn ai diferitelor monoame distincte n S1, S2, ...,
Sn care apar n expresia lui g, nu se reduc.
Dac X1t 1 ...Xnt n este cel mai mare termen principal, atunci
nlocuind S1, ..., Sn prin expresiile lor n X1, ..., Xn apare un polinom n
X1, ..., Xn egal cu zero dar care are un termen at 1 ...t n X1t 1 ...Xnt n nenul -
absurd!
Cu aceasta teorema este complet demonstrat.
Aplicaii:1. S exprimm pe
f=(-X1+X2+X3)(X1-X2+X3)(X1+X2-X3) (care n mod evident
aparine lui S([X1, X2, X3]) ca polinom din [X1, X2, X3] de
polinoamele simetrice fundamentale S1, S2, S3. Avem c tp(f)=-X13 astfel
c exponenii termenilor principali ai polinoamelor f 1, f2, ... care vor
rmne dup eliminarea succesiv a termenilor principali (ca n
procedeul descris n Teorema 3.9.) vor fi (3, 0, 0), (2, 1, 0) i (1, 1, 1).
Deci f= -S13+aS12-1S21-0S30+bS11-1S21-1S31= -S13+aS1S2+bS3 unde
a, b .
Alegnd de exemplu X1=X2=1 i X3=0 obinem c f(1, 1, 0)=0,
S1=2, S2=1, S3=0 deci 0= -8+2a, adic a = 4.
Alegnd X1=X2=X3=1, atunci f(1, 1, 1)=1, S1=3, S2=3, S3=1 i
astfel obinem 1= -27+36+b, de unde b = -8.
Deci f = - S13+4S1S2-8S3, astfel c alegnd g = - X13+4X1X2-8X3
avem f=g(S1, S2, S3).
2. Tot ca aplicaie la Teorema fundamental a polinoamelor
simetrice (Teorema 3.9.) vom arta cum se exprim n funcie de
polinoamele simetrice fundamentale S 1, ..., Sn, polinoamele
Pk= X 1k + ... + X nk (k).
Vom proba la nceput aa-zisele formule ale lui Newton.
238
(- 1)k -1 Pk + (- 1)k -2 Pk -1 S1 + ... + P1 S k -1 = kS k
(convenim ca pentru k >n s alegem Sk=0).
i =1
k -n
pentru 1in, de unde prin nmulire cu X i se obin relaiile:
X ik - S1 X ik -1 + S 2 X ik -2 + ... + (- 1) S n X ik - n = 0
n
(pentru 1in).
Sumnd dup i=1, 2, ..., n obinem relaiile (1).
S demonstrm acum relaiile (1) pentru k<n iar pentru aceasta
vom proba prin inducie matematic dup m=n-k c polinomul
f k = f k ( X 1 ,..., X n ) = (- 1)k -1 Pk + (- 1)k - 2 Pk -1 S1 + ... + P1 S k -1 + kS k
este nul.
n cazul m=0 (adic n=k) acest lucru rezult din (1) (deoarece
P0=n).
S observm acum c polinomul fk fiind simetric n X1, ..., Xn
atunci i polinomul fk(X1, ..., Xn-1, 0) va fi simetric n X 1, ..., ,Xn-1.
Dac notm polinoamele simetrice fundamentale n nedeterminatele X 1,
..., Xn-1 cu S1, ..., Sn-1 avem:
Sk (X1, ..., Xn-1, 0)= Sk( X1, ..., Xn-1).
Cum i fk(X1, ..., Xn-1, 0)=fk(X1, ..., Xn-1) atunci
f k ( X 1 ,..., X n-1 ,0 ) = (- 1) Pk + (- 1)
k -1 k -2
Pk-1 S1 + ... + P1S k -1 + kS k =
239
= fk X1, ..., Xn-1. Conform ipotezei de inducie fk(X1, ..., Xn)=0, deci
fk(X1, ..., Xn) este divizibil prin X n. Cum este polinom simetric deducem
imediat c fk este divizibil prin X1, ..., Xn-1, deci i prin produsul
X1 ... Xn-1Xn , adic putem scrie
(2) fk (X1, ..., Xn)= Sn (X1, ..., Xn) fk( X1, ..., Xn) .
Deoarece fk(X1, ..., Xn) este un polinom omogen de grad k, k<n
i Sn(X1, ..., Xn), este omogen de grad n, egalitatea (2) nu este posibil
dect dac fk (X1, ..., Xn)=0 i atunci va rezulta c fk(X1, ..., Xn)=0.
Conform principiului induciei matematice avem c pentru
orice k<n fk (X1, ..., Xn)=0 i astfel relaiile lui Newton sunt probate i
pentru k<n .
S1 1 0 ....... 0
2S 2 S1 1 ....... 0
Pk = 3S 3 S2 S1 ...... 0 .
..... ..... ..... ...... .....
kS k S k -1 S k -2 ...... S1
240
4. Rdcini ale polinoamelor cu coeficieni ntr-un
corp. Teorema fundamental a algebrei. Polinoame
ireductibile. Rezolvarea ecuaiilor algebrice de grad 3
i 4
~
i f1 g1 (a)= f1 (a) g~1 (a) 0 (cci A este domeniu de integritate), de
unde concluzia c a este rdcin multipl de ordin i+j pentru fg.
(ii). Facem inducie matematic dup k (pentru k=1 afirmaia
fiind evident dac inem cont de Propoziia 4.5.). S presupunem
afirmaia adevrat pentru k-1 i s-o probm pentru k. Exist deci
f1A[X] a.. f=(X-a1)i 1 ...(X-ak-1)i k -1 f1.
~
Cum f (ak)=0 iar A este domeniu de integritate deducem c
~
f1 (ak)=0 i ordinul de multiplicitate al lui a k n cadrul lui f1 este acelai
ca n cadrul lui f, adic f1=(X-ak)i k g i astfel f=(X-a1)i 1 ...(X-ak)i k g.
244
Corolar 4.9. (i) Dac A este un domeniu de integritate i
fA[X] cu grad(f)=n1, atunci f are n A cel mult n rdcini
(ii) Dac K este un corp comutativ, atunci orice subgrup
finit al grupului (K*, ) este ciclic.
245
Demonstraie. Conform Propoziiei 4.8., (ii), putem scrie
f=(X-x1)...(X-xn)g ; identificnd coeficientul lui X n n ambii membrii
deducem c g=an , astfel c f=an(X-x1)...(X-xn)=
=anXn-an(x1+...+xn)Xn-1+an(x1x2+x1x3+...+xn-1xn)Xn-2+...+(-1)k an(x1...xk+
+x1...xk-1xk+1+...+xn-k+1xn-k+2...xn)Xn- k+...+(-1)nanx1...xn.
Identificnd coeficienii lui Xk (0 k n) din cele dou scrieri ale lui f
obinem relaiile din enun dintre rdcinile i coeficienii lui f.
x1 + ... + xn = -a n -1an -1
x1 x2 + x1 x3 + ... + xn -1 x n = a n- 2 a n -1
..................................................
k -1
x1 x2 ...xk + x1 x2 ...xk -1 xk +1 + ... + xn -k +1 xn- k + 2 ...xn = (-1) a n -k a n
..................................................
x x ...x = (-1) n a a -1
1 2 n 0 n
( )
p - 1 !+1 = 0 (p-1) !+10 (p).
246
Propoziia 4.13. Fie k un corp comutativ iar fk[X] cu
grad(f) 1. Atunci exist o extindere k a lui k a.. f s aib cel puin
o rdcin n k .
j
Deoarece b j = ak a j -k = b j , deducem c bj (0j2n) astfel
k =0
~ ~
[X], atunci exist a a.. ( f f )(a)=0 f (a) f (a)=0
~ ~ ~ ~
f (a) f ( a )=0 (cci f ( a )= f ( a )) de unde concluzia c a sau a
sunt rdcini ale lui f.
n concluzie, putem presupune f[X].
248
~
Dac grad(f) este impar, cum f : este funcie continu iar
la ia valori de semne contrarii deducem c exist a a..
~
f (a)=0.
250
a0 = b0 c0
a1 = b0 c1 + b1c0
a = b0 c2 + b1c1 + b2 c0
(*) 2
...............................
a n -1 = bm-1ck + bm ck -1
a n = bm ck
Cum p a0 iar p2 a0 deducem c p b0 i p c0 sau p c0 i
p b0. S presupunem de exemplu c p b0 i p c0.
Dac inem cont de relaiile (*) deducem din aproape n aproape
c p b1, p b2, ..., p bm-1 i din ultima relaie din (*) am deduce c p an
-absurd!. Analog, dac p b0 i p c0 am deduce c p c1, p c2, ...,
p ck-1 i din ultima relaie din (*) am deduce c p an -absurd.
252
a
Notnd y=x+ obinem c y verific o ecuaie de forma
4
(6) y4+py2+qy+r=0 cu p, q, r.
Fie a un element dintr-o extindere K a lui a.. scriind pe (6)
p p2
sub forma (7) (y2+ +a)2-[2ay2-qy+(a2+pa-r+ )]=0 i cel de al
2 4
doilea termen s fie ptrat perfect, adic a s verifice ecuaia de gradul
3:
p2
q2-8a(a2+pa-r+ )=0
4
(8) 8a3+8pa2+(2p2-8r)a-q2=0.
Pentru a ce verific ecuaia (8), ecuaia (7) devine:
p q 2
(9) (y2+ +a)2-2a(y- ) =0
2 4a
p q
iar rdcinile lui (9) sunt rdcinile ecuaiilor y2-qy+( +a+ )=0
2 2
p q
y2+qy+( +a- )=0
2 2
cu q rdcin a ecuaiei x2-2a=0.
Astfel, rezolvarea unei ecuaii algebrice de grad 4 se reduce la
rezolvarea unei ecuaii de gradul 3 i a dou ecuaii algebrice de grad 2.
253