l */ \
4 -
I.
Golan, P.Srba, A.
(< <$i:>S4
2 ^ - f ^
a< ~ J > ) n < a t:
GRUPURI
CZU 512.54 /.55 (075.8)
G 65
Goian, I.
Grupuri i inele: Curs de lecii / I.Goian, P.Srbu, A.Topal;
Univ. de Stat din Moldova. Facultatea de Matematic i Informatic.
Catedra Algebr i Geometrie. - Ch.: CEP USM, 2005. - 246 p.
Bibliogr. p. 243
ISBN 9975-70-499-9
250 ex.
5 12.547.55(075.8)
3
C.Gauss (1777-1855) care, cercetnd ecuaia mpririi cercului, de
finete n esen subgrupurile grupului Galois al acestei ecuaii.
Noiunea abstract de grup a aprut la sfritul secolului XIX -
nceputul sec. XX n lucrrile unui ir de matematicieni printre care
M.Lie (1842-1999), F.Frobenius (1849-1917), O.Schmidt (1891-1956)
.a. Din start, teoria grupurilor i-a pus drept scop descrierea tuturor
operaiilor de grup posibile. Cele mai importante direcii de cerce
tare n domeniul teoriei grupurilor sunt considerate la aceast etap
urmtoarele:
- teoria grupurilor finite;
- teoria grupurilor abeliene (este demonstrat teorema fundamen
tal despre grupuri abeliene finit generate ce descrie aceste grupuri);
- teoria grupurilor rezolubile i nilpotente;
- teoria reprezentrilor grupurilor;
- teoria grupurilor topologice .a.
Teoria grupurilor este una dintre cele mai dezvoltate ramuri ale
algebrei moderne i are numeroase aplicri att n matematic, ct i
n alte domenii (fizic, biologie .a.)
In algebra modern,de rnd cu structurile algebrice cu o operaie
binar, se studiaz intens i structuri algebrice cu dou operaii binare
(numite, de obicei, adunare i nmulire) - inele.
Pn la mijlocul secolului al XlX-lea se cunoteau numai exemple
separate de inele: inele numerice, adic subinele ale corpului numerelor
complexe, care au aprut din necesitatea rezolvrii ecuaiilor algebrice,
i inelele claselor de resturi n teoria numerelor. Noiunea general de
inel nu exista.
Primele exemple de inele necomutative apar n lucrrile savanilor
W.R.Hainilton (1831-1916) i H.G.Grassman (1809-1877) n 1843-1844:
corpul cuaternionilor, algebra bicuaternionilor .a. O im portan de
osebit au avut lucrrile lui B.Peirce (1809-1880) aprute ctre 1870.
Dup aceasta ncepe cercetarea general a aa-numitelor sisteme hiper-
complexe. In lucrrile lui I.W.R.Dedekind (1831-1916) se ntlnete
noiunea general de inel asociativ, dei la el inelul se numea or
dine . Termenul inel a fost introdus de D.Hilbert (1862-1943) mai
4
lAr/hi. Un aport deosebit n teoria inelelor au adus K.Weierstrass
( IH! f> 1897), I.W.R.Dedekind, G.Frobenius.
In anii 20-30 ai secolului XX au nceput s se studieze inele i alge-
bifi asociative, un rol deosebit avnd idealele unilaterale i bilaterale.
W Kru 11i E.Noether (1882-1935) au introdus i studiat sistematic inele
cu condicii de maximalitate (minimalitate) pentru ideale unilaterale.
'teoria inelelor s-a dezvoltat i se dezvolt n strns legtur cu
teoria algebrelor i teoria modulelor.
Direciile principale de dezvoltare:
Unuia structural a inelelor i algebrelor,
teoria radicalilor,
inele i algebre cu identiti polinomiale,
inele i algebre libere,
Uxjria inelelor de caturi,
teoria aditiv a idealelor,
inele normate,
inele topologice,
inele reticulate,
inele i algebre neasociative,
inele i algebre grupale .a.
In prezent teoria inelelor i algebrelor este parte component indis
pensabil n geometria algebric, analiza funcional, teoria algebric
n numerelor i n alte domenii ale matematicii.
5
Capitolul I
Noiuni preliminare
1.1. Mulimi
Noiunea de mulime nu se definete, este una primar.
Prin mulime vom nelege o colecie de obiecte ce posed anu
mite proprieti caracteristice. Aceste obiecte se numesc elementele
mulimii.
Vom nota, de regul, mulimile cu litere mari, iar elementele lor cu
litere mici ale alfabetului latin. Dac A este o mulime i x un element
al su, atunci vom scrie x G A, iar dac y nu este un element al mulimii
A , vom scrie y & A.
Se consider c o mulime este cunoscut atunci cnd i cunoatem
elementele. A indica o mulime nseamn a preciza care sunt elementele
ei. Acest lucru poate fi realizat enumernd elementele mulimii sau
indicnd o proprietate caracteristic doar elementelor mulimii date.
In primul caz mulimea se indic scriind ntre acolade elementele
sale {a, 6, c ,...}. De exemplu, A = {1,2,..., 9}.
In cazul al doilea notm A = {x\P(x )}, adic A este mulimea
acelor obiecte x pentru care are loc P ( x ). De exemplu,
B = {x | x G R, 2x2 + x 1 = 0}.
O mulime care are un numr finit de elemente se numete mulime
Snit. In caz contrar mulimea se numete inSnit. Mulimea care nu
are nici un element se numete mulime vid i se noteaz 0 .
Dac fiecare element al unei mulimi A aparine mulimii S , atunci
A se numete submulime (sau parte) a mulimii B i se noteaz
A C B. Mulimea vid este o submulime a oricrei mulimi. Spunem
c mulimile A i B coincid dac A C B i B C A. Dac A C B i
A ^ B j atunci vom mai nota A C B.
Mulimea tuturor submulimilor unei mulimi A se noteaz cu 05(A )
i se numete booleanul mulimii A.
Dac A i B sunt dou mulimi, atunci intersecia lor A n B i
6
reuniunea lor A U B se definesc n felul urmtor:
A n B = {x\x A i x B},
( A fi B ) D C = A n ( B n C ) , ( A U B) U C = A U ( B U C ) ,
A n ( A U B) = A, A U ( A D B) = A, A D 0 = 0, A U 0 = A,
An ( B U C ) = ( A n B ) U ( A n C ) , A U ( B n C ) = ( A u B ) D ( A u C ) ,
A\B = A\(ADB),A = (AnB)U(A\B),
{A \ B) n C = ( A n C) \ ( B n C).
Dac Ai i A<i sunt dou submulimi ale mulimii B, atunci au loc
Mgalllt'lc:
C b (A\ U A 2) C b A\ fi C b A 2,
C b (A% n A 2) = Cb A i U C b A 2,
7
n loc de n{^4j| 1} mai notm f] Ai, iar n loc de U{Ai\i e 1} mai
iei
notm {J A i . Dac I { 1 , 2 , ...,n}, atunci notm Ai A\ fi A<i fi
iei iei
n
... fi An i {J Ai = A i U A2 U ... U An sau f ] Ai = Q Ai i, respectiv,
ie i ie i i= 1
U Ai = U Ai.
ie i i= l
Dac I = U{7fc|fe J}, unde I s C\It = 0 , pentru orice s ^ t , atunci
au loc egalitile:
fi (fi =HAi&U(UA*)=IM-
kej \ e i k ' ie i k e J x ieik ' iei
Afl(UB)=U(Afib<
v i/
)Au(DB>)= l><)
7 ie ix 7 x ie i 7 ie i 7
n(u^)=u(n^)-
1 = 1 ' j= l / j= l'i= l 7
8
i (a 2, 62) din A x B sunt considerate egale dac i numai dac a i = 02
i bi = 62.
Dac B = A, atunci notm A 2 = A x A. Observm c dac una
dintre mulimile A i B este vid atunci A x B = 0 .
n mod analog se definete produsul cartezian al oricrui numr
finit de mulimi Ai, A2,..., A. Mulimea
A i x A 2 x ... x An = {(0 1 , 02, ...,an)|aj A i,i = l,n }
se numete produs cartezian al mulimilor A i, A 2, ..., An.
n
n acest caz mai notm Ai = A\ x A 2 x ... x An. Elementele
mulimii A i x A 2 x ... x An se numesc uple sau consecutiviti de
lungime n.
n
Observm c dou uple (ai, 02, a), ( 61, &2, >&n) G {{ Ai se con-
t=i
sider egale dac i numai dac a i = 61,02 = 62,
Dac A i A 2 = ... = An = A, atunci notm An = >1 x A x ... x A
i numim puterea a n-a cartezian a mulimii A.
n teoria mulimilor este admis urmtoarea axiom, numit axi
oma alegerii:
dac S = {Ai|* E l } este o familie nevid de mulimi nevide, dis
juncte dou cte dou, atunci exist o mulime A (numit mulime
selectiv) astfel nct A fi X este format dintr-un singur element, ori
care ar fi X E S.
Exerciii
1 . Fie A, B i C trei mulimi. S se demonstreze urmtoarele egaliti:
a) A U (A fi B) = A = A n (A U B);
b) ( A U B ) \ C = ( A \ C ) U ( B \ C ) ;
c ) A \( B \C ) = (A\B)U(ADC);
d ) A \ ( B u C ) = (A \ B ) \ C .
2 . Fie M mulime nevid, 93(M ) booleanul mulimii M i A, B E
93(M). Mulimea A A B ^ (A \ B) U (B \ A) se numete diferen
simetric a mulimilor A i B. S se demonstreze egalitile urmtoare:
9
a) A A (B A C ) = (A A B )A C (asociativitate);
b) A D (B A C ) = (A fi B )A (A fi C ) (distributivitate);
c) (A U B ) = A A B A (A n B );
d) A \ B = A A (A D B ).
10
Fie f . a -> B o funcie, H C. A i K C B. Punem prin definiie:
ho ( g o f ) = ( hog) of .
11
Demonstraie. Funciile h o (g o / ) i (h o g) o f au domeniul de
definiie A i domeniul de valori D. Mai mult, pentru orice a A
avem:
( h o ( g o f ) ) ( a) = h{(g o f ) ( a ) ) = h(g( f( a) ) ) ,
Prin urmare, h o (g o /) = (h o g) o f.
O funcie / : A B se numete inversabil dac exist o funcie
g : B A astfel nct g o f = l A i f o g = 1B.0
P ro p o z iia 2. O funcie este inversabil dac i numai dac ea
este bijectiv.
Demonstraie. Fie / : A B o funcie inversabil. Atunci exist
funcia g : B * A astfel nct g o f = l A i / g = l B. Fie a i, GA
astfel nct f (a i) = f (a 2). Atunci g ( f ( a i ) ) = g ( f ( a2)) = 1a (g i ) =
I a ( o>2) => i = ci2, deci / este o funcie injectiv.
Dac 6 G B, atunci notnd g(b) = a A, avem: /(a ) = f( g( b) ) =
( / 0 #)(&) = 1b (&) = &> deci / es^e * surjectiv. Prin urmare, / este
bijectiv.
Reciproc. Fie / : A B o funcie bijectiv. Dac b A, atunci
exist un element unic a e A astfel nct f ( a ) = 6, deoarece / este
surjectiv i injectiv. Definim funcia g : B A astfel nct g(b) = a
dac i numai dac f ( a) = 6.
Deoarece g o f = l A i f o g = l Bl funcia g va fi invers funciei / ,
deci / este inversabil.
N o t . Dac o funcie / : A > B etse inversabil, atunci inversa
ei este unic determinat. Intr-adevr, dac g i g* ar fi dou inverse
ale funciei / , atunci g o f = g ' o f = z l A i f o g = f o g* = 1#, deci
g = l A o g = (g1O f ) o g = g' o ( / o g) = g> o 1B = g' => gr = 5'.
Funcia g (inversa funciei / ) se noteaz cu / _1.
P ro p o z iia 3. Fie f : A B i g : B C dou funcii
inversabile. Atunci funciile f ~ l i g o f sunt invers abile i au loc
12
egalitile
1)ir1) - 1 = /,
2) (d 0 /) 1 = / 1 0 5 X-
Demonstraie. 1) Din egalitile adevrate / o / -1 = 1b i f ~ xo f =
1A rezult c f ~ x este inversabil i inversa ei este / , deci ( / -1 )_1 = /.
2) Au loc egalitile:
= 9 o (I a o 9 _1) = 9 0 9~1 = I c i ( / _1 o jT 1) o ( g o f ) =
= / - 1o(9 _ 1o(5 o/) = f ~ Xo((g~xog)of) = / _ 1o(lBo/) = / _ 1o / = 1A.
Prin urmare, funcia g o f : A > C este inversabil i inversa ei este
f ~ x g ~ x. n
P ro p o z iia 4. Fie A o mulime finit i f : A > A o funcie.
Urmtoarele afirmaii sunt echivalente:
1) f este bijectiv;
2) f este injectiv;
3) f este surjectiv.
Demonstraie. Implicaiile 1) =* 2) i 1) => 3) sunt evidente.
Artm c 2) => 1) i 3) => 1).
Fie A = { a j,a 2, a } i fie / : A A o funcie injectiv.
Atunci f { A ) = { /( 0 1 ), / ( 02) , / (o)} const din n elemente, deoarece
/( t) 7^ f ( aj ) pentru orice i / j . Cum f ( A ) C A, rezult f ( A ) = A,
deci / este i surjectiv. Astfel, am obinut c 2) => 1) deci 1) o 2).
Fie acum / : A * A o funcie surjectiv i b A. Atunci / _1(6) =
{o A |/(a ) = 6} ^ 0 . Deoarece A = U f ~ l (b) i mulimile f ~ x(b)
bA
sunt disjuncte dou cte dou, rezult c / _1(6) axe un singur element.
Prin urmare, / este i injectiv, deci bijectiv. Astfel am artat c
3) = 1), deci 1) $=> 3).
N o t . Dac A este o mulime infinit, atunci ultima propoziie
nu este adevrat. De exemplu, funcia / : Z Z, f ( k ) 2k este
injectiv ns nu este surjectiv, deoarece numerele ntregi impare nu
aparin lui Im /.
13
1*1* mulimile A i, A 2, ..., An. Orice submulime a C A\ x A 2 x
... x An se numete relaie n-ar ntre mulimile A\) A 2, ..., An.
Dac n N i A este o mulime, atunci relaia a C A n se numete
relaie n-ar pe mulimea A.
In particular, dac A i B simt dou mulimi, atunci orice submul
ime a C A x B se numete relaie binar ntre A i B. Dac (a, b) a,
unde a G A i 6 G B, atunci spunem c a este n relaia a cu b" i mai
notm aab. Dac (a, b) a, atunci mai notm a a b.
Cnd A = B i a C A 2, atunci a se numete relaie binar pe
mulimea A.
Vom nota relaiile binare cu litere mici ale alfabetului grec sau cu
alte simboluri: ~ , , = , <, >, <, > . a .
E x e m p le
1. Fie .A = {1,2,3},,B = {3,4}, a c A x B , a = {(1,3), (1,4), (3,4)}.
Mulimea a este o relaie binar ntre A i B. Observm c 13, lo4,3a4
ns, de exemplu, 24.
2 . Dac A este o mulime nevid, atunci 8,4 = {(a,a)|a r- A) este
o relaie binar pe A i se numete diagonala mulimii A.
3. Mulimea
{(m ,n)|m ,n e Z ,m < n}
este o relaie binar pe Z i se noteaz cu < .
4. Fie / : A B o funcie. Atunci mulimea G ( f ) =* {(, / ( m))|m e
A ) este o relaie binar ntre A i B. Mulimea G ( f ) se numete grnlicul
funciei / .
Observm c dac G C A x B este o relaie ntre A l li cu propri
etatea: oricare ar fi o e A exist un singur b B, astfel nct (, /) c G,
atunci poate fi definit o funcie / : A - * B astfel nct /( ) * b.
Este clar c n acest caz G = g ( f ) este graficul funciei /.
Fie A i B dou mulimi i a,/3 C A x B . Reuniunea U/i, intersecia
a D /3, diferena a \ 0, complementara a i conjugata o* no definesc
n felul urmtor:
14
r
E x e m p le
1. 6R = {( x,y) G R 2\x = y} este o relaie de echivalen pe
mulimea numerelor reale R.
2. a = {(x, y) G R 2\x > y} este o relaie de ordine liniar pe
mulimea numerelor reale R.
Fie A o mulime nevid. O familie de submulimi S =
D e f in i ie .
{Ai\Ai C A, i G 1} se numete partiie (sau seciune) a mulimii A
dac sunt verificate condiiile:
1) Ai ^ 0 , Vi G I;
2) A iH A j 0 = Ai = Af,
15
3) U Ai = A.
ie i
aab 3i G I : o, 6 Aj.
16
l|ii reprezentani asociat unei relaii de echivalen nu este unic. Mai
(tiuit, fiind dat o relaie de echivalen a pe mulimea nevid A exist
ffilntdeuuna un sistem de reprezentani asociat relaiei a. Intr-adevr,
Hm A A/a = {Ai\i /} , atunci Ai ^ 0,V i I deci, conform axiomei
alegerii, exist o familie de elemente {di\i /} astfel nct ai A*,
mirare ar fi i G I. Evident, {di\i 1} este un sistem de reprezentani
pentru relaia de echivalen a.
E xem plu. Considerm pe mulimea numerelor ntregi Z relaia
binar ~ definit n felul urmtor:
6^|a| = |6|
17
Se noteaz |N| = Ho (alef zero). Orice mulime cardinal echivalent
cu mulimea numerelor naturale N se numete numrabil. Cardinalul
mulimii tuturor submulimilor mulimii N (care coincide cu cardinalul
mulimii numerelor reale) se noteaz cu Hi sau cu c.
Se tie c cardinalul oricrei mulimi este mai mic dect cardinalul
mulimii tuturor submulimilor sale, ns cardinalul mulimii tuturor
submulimilor finite ale unei mulimi infinite A este egal cu cardinalul
mulimii A.
Pentru orice trei mulimi A, B i C au loc relaiile:
1) \A\ < |B| => \A x C\ < \B x C\;
2) dac A este infinit, iar B numrabil, atunci |S | < 1^1 i
\AUB\ = \A\;
3) dac A este infinit i n N*, atunci |yln| = |yl|;
4) orice mulime infinit A poate fi reprezentat ca reuniune de
submulimi disjuncte dou cte dou, cardinal echivalente lui A , astfel
nct mulimea format din aceste submulimi este cardinal echivalent
cu A;
5) dac A este infinit, atunci \A U B\ < max{|j4|, |?|};
6) dac B este infinit, A ^ 0 i \A\ < \B\, atunci \A x B\ = \B\.
Noiunea de cardinal al mulimii a fost introdus de G.Cantor
(ntemeietorul teoriei mulimilor) n a. 1878. G.Cantor a artat, n par
ticular, c cardinalul mulimii numerelor reale este mai mare dect Ho,
demonstrnd astfel c mulimile pot avea cardinal diferit. Spunem c
mulimea numerelor reale este de cardinal continuum. G.Cantor a emis
ipoteza (numit continuum-ipoteza) c orice submulime a mulimii nu
merelor reale este sau finit, sau numrabil, sau este cardinal echiva
lent cu mulimea tuturor numerelor reale. n prezent se cunoate c
aceast ipotez nu poate fi nici confirmat, nici infirmat prin mij
loacele teoriei mulimilor.
Exerciii
18
y |*'|r f ; A > B o funcie. Demonstrai afimaiile:
a) / este injectiv dac i numai dac f ( CAX) Q CBf ( X ) oricare
S se rate c:
a) (/? o (p = (p-
b) / este injectiv dac i numai dac = (a)-
6. Fie f : A > B o funcie. Pe mulimea 53(B) (mulimea prilor lm
B) definim funcia
S se arate c:
a) ip o ip = ip]
b) / este surjectiv dac i numai dac ip - <b(B)-
7. Fie date aplicaiile f : A B,g : B - C. S se demonstreze
urmtoarele afirmaii:
a) dac / i g sunt injectvie, atunci go f este injectiv,; ^
b) dac / i g sunt surjective, atunci go f este surjectiv;
19
c) dac / i y sunt bijective, atunci g o f este bijectiv;
d) dac g o f este injectiv, atunci / este injectiv;
e) dac g o f este surjectiv, atunci g este surjectiv.
8. S se arate c nu exist funcii / : R R bijective astfel nct:
a) ( / f ) ( x ) = x 2,Vx R;
b) ( / /)(x ) = x 4 + 1, Vx R;
c) ( / f ) ( x ) = x2 + 3, Vx R;
d) ( / o /)(x ) = \x\ + 4, Vx G R.
9. S se verifice dac relaia a este reflexiv, simetric, tranzitiv,
antisimetric, antireflexiv, liniar:
a) = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4)(3,4)} c {1,2,3,
4} x {1,2,3,4};
b) o = {(1,2), (1,3), (2,1), (3,1), (3,4), (4,3)} c {1,2,3,4} x
{1,2,3,4};
c) a - {(x, y) e R2|x > 1 i y > 1};
d) a = {(x, y) R 2|x > 0 sau y < 0};
e) a = {(x, y) R2|x2 = y2};
f) a = {(x, y) R2|x2 + x = y2 + y}.
10. Este dat mulimea A i relaia binar a C A 2. S se demonstreze
c a este o relaie de echivalen i s se determine mulimea factor
A /a .
a) A = {1,2,3}, o = {(1,1), (1,3), (3,1), (2,2), (3,3)};
b) A = {1,2,3,4}, a = {(1,1), (1,2), (1,3), (2,1), (3,1),
(2.2) , (3,3), (4,4), (3,2), (2,3)};
c) A = {1,2,3,4}, a = {(1,4), (1,1), (4,1), (1,2), (2,1),
(3.3) , (2,2), (2,4), (4,2), (4,4)};
d) A = {1,3,5,6}, a = {(1,6), (6,1), (1,1), (6,6), (3,3), (5,5)}.
11. Fie dat mulimea A = {1,2,3,4,5,6,7,8,9}. S se arate c sis
temul de submulimi S = {Ai C A\i 7n} este o partiie a m u lim ii A
i s se defineasc o relaie de echivalen a pe A astfel nct A / a = S.
a) Ai = {1,2,3,8,9}, j42 = {4},A 3 = {5,6,7}.
b) A x = {1,2}, A2 = {3,4}, A3 = {5,6}, Ai = {7,8},A5 = {9};
c) Ax = {1}, A2 = {2,3,4}, A 3 = {5,6}, A4 = {7,8,9};
20
.1) /1, = { 1, 3, 5, 7 , 9}, A 2 = {2 , 4 , 6, 8 }.
| | , <nnsiderm pe R relaia binar a {(x, y) R2| sin2 x 2 sin x =
0Py 2siny}. S se arate c a este o relaie de echivalen. S se
jM<.rt..iiie clasele de echivalen.
21
L em a lui Z orn. Orice mulime ordonat nevid inductiv are cel
puin un element maximal.
Un element a a1 unei mulimi ordonate ( A , < ) se numete prim
element (respectiv, ultim element) al lui A dac a < x (respectiv
22
a) sup{x,inf{y,z}} = inf{sup{x,y},sup{x,z}},
V.i i i/yz G . . * 11
l>) in f{ x , sup{y, z }} = sup{in/{a;, y}, m f {x ,z } \ ,
V' O latice care verific una din condiiile a) sau b) se numete dis-
E x e r c iii
23
3- Fie A o latice i x. y z p A
afirma{ii: "S * arate c snt adevSrate urmtoarele
C
ZPi
b] x A (yV z) = (x Ayj v t) vS
J S care tTtUSm
t
e w x,y,z 6 4.
v (x a z) oncare ar fi x v ? c a
o. oa se arate c x ^ A.
e sate ,a,ice d i s t ^ " " " '0' -iaia de divizibili.
24
Capitolul II
Grupuri
(A ,B )-> x / ;(A 1B ) = A + B 1
unde perechii ordonate (A ,B ) de matrice din Mm?n(i2) i corespunde
matricea B ) A + B din aceeai mulime M mfTl(R ), numit suma
matricelor A i B.
Exemplele cunoscute de operaii sugereaz posibilitatea definirii
noiunii de operaie pe o mulime nevid, fcnd abstracie de natura
clementelor mulimii date.
D efiniie. Fie A o mulime nevid i n un numr natural Orice
aplicaie (p : A n >A se numete operaie n ar pe mulimea A .
Pentru n = 0 s-a convenit c A este o mulime cu un singur
clement, fixat n A. Astfel, a defini o operaie algebric 0ar pe o
mulime nevid A nseamn a fixa un element n A .
Pentru n = 1 avem A 1 = A deci operaie algebric l-ar (mai
spunem operaie algebric unar) pe A este orice aplicaie p : A A.
25
n, T 2 u binem operaii algebrice 2-are, pe care le numim
operaii algebrice binare, v : A 2 -+ A, (x,y) -+ ip(x,y).
. In acest caPito1 vom considera doar operaii algebrice binare, iar
m text vom omite cuvntul binare. Astfel, vom utiliza definiia
urmtoare. *
D efiniie. Orice aplicaie
y .A x A -^ A , (x ,y) <P\x>y),
Tabelul 1
care se completeaz n aa fel, nct la intersecia liniei elementului a, cu
coloana elementului aj s se afle elementul <p(ai: aj), unde 1 < i , j <
26
Tabelul 1, obinut n modul acesta, se num ete ta b la op era iei algebrice
e= ( 2 ) ^= ( 2 ? ) 9 = ( 1) ^ 2 )'
Compunerea funciilor o :
A x A ^ A , {x,y )^ x*y .
27
D efiniie. O lege de compoziie A x A - * A, ( x , y) -* x * y, se
numete asociativ dac
( x * y ) * z = x * ( y * z),Vx, y , z e A .
Exem ple
1. Adunarea i nmulirea numerelor reale sunt operaii algebrice
asociative, deoarece
(x + y) + z = x + (y + z) i ( x - y ) - z = x - ( y - z ) , V x , y , z e R .
2. Fie n N, n > 1. Adunarea i nmulirea matricelor ptratice de
ordinul n cu elemente reale sunt operaii algebrice asociative deoarece
(A+ B) + C = A + ( B + C), V A , B , C e M n(R).
i
(A B) C = A ( B C ) , V A , B , C M n(R ).
3. Fie E o mulime nevid i T{E) mulimea tuturor funciilor
definite pe E cu valori n E. Compunerea funciilor din E) este o
operaie algebric asociativ pentru c
( f g ) h = fo(goh), Vf,g,hE(E).
4. Scderea numerelor ntregi
Z x Z Z, (x, y) x y,
este o operaie algebric pe Z ns nu este asociativ deoarece, de
exemplu, (2 - 1) - 3 = - 2 iar 2 - (1 - 3) = 4.
Astfel de proprieti ca asociativitatea simplific mult efectuarea
calculului algebric. Posibiliti largi n acest sens ofer i operaiile
algebrice pentru care compusul a dou elemente arbitrare este inde
pendent de ordinea n care se face compunerea lor. Asemenea operaii
algebrice se numesc comutativa.
D efiniie. O operaie algebric * definit pe o mulime nevid
A se numete comutativ dac
x * y = y*x, V x , y e A.
28
Exem ple .
1. Adunarea i nmulirea numerelor reale sunt operaii algebrice
comutative.
2. Reuniunea i intersecia prilor (submulimilor) unei mulimi
mint operaii algebrice comutative.
3. nmulirea matricelor din M%{R) nu este comutativ deoarece,
Io exemplu,
iar
x + 0 = 0 + x = x,Vx 6 R.
x 1 = 1 x = x, Vx R-
x + o n = o n + x = x , v x e Mn{R).
29
5. Dac E este o mulime nevid i E(E) este mulimea tuturor
funciilor definite pe E cu valori n E, atunci pentru operaia de com
punere a funciilor exist funcia identic e 6 E(E) astfel nct
/oe = f o/ = /,V/^(4
Noiunea de element zero sau element unitate se generalizeaz pen
tru operaii algebrice arbitrare n felul urmtor.
D efiniie. Spunem c operaia algebric , definit pe o mulime
nevid A, posed element neutru dac exist un element e e A astfel
nct
x * e = e * x = x,Vx A.
30
mulimea E este elementul neutru al operaiei de intersecie definite pe
(?).
4. Operaia de nmulire definit pe mulimea numerelor natu
rale pare 2N = {2n|n G N } nu admite element neutru. ntr-adevr,
egalitile x e = e x = x, Vx 2JV implic x = 1, ns 1 2N.
Fie A o mulime nevid pe care este definit o operaie algebrica
asociativ * ce posed elementul neutru e.
D efiniie. Un element x G A se numete simetrizabil n raport cu
operaia algebric * dac exist un element x G A astfel nct
t t
x * x x * x = e.
31
3. O matrice ptratic de ordinul doi cu elemente reale
A
-Ci)
(inversabil) tn raport cu nmulirea matricelor din
M 2(X) daca l numai dac ad - cb 0 i atunci
A ~ l = \ f d -b \
ad cb \ ~c a J'
56 * (* * V) * ^ * *') - P u rm are ( z y Y 7
Aflrma,a b) rezult din definiia elementului simetrizabil.
N o ta . 1) Egalitile a) i b) din Propoziia 1 se transcriu n notatie
multiplicativ n felul urmtor: notaie
a) (x y) 1 = y 1 x b)(x-')~i=x.
n notaie aditiv egalitile a) i 6) iau forma:
) ~ (* + y) = ( - y ) + (ar), b) - (- x ) = x.
32
<pn + l ( o i , 02 , , O n + l) = >(>n(oi, 02 , . . . I ) , a " + l) ,
= </3m + n + l ( o i , 02 , , O m + n + l)-O
= ((01 02 - O n 2) O l) O n
33
Este clar c exist mai multe posibiliti de a grupa elementele
^ ? lement * *
jszzX r ;,Z:.-ZT,r;r r
pentru once , j e { 1 ,..., n >, atunci 3 3 u
x r x:um
ente' ****>=t
r(i)Oa(2) aa(n) = (a<T(1). a(T{k_ 1))(a na(T{k+1)...a(j{n)) =
a <r(i)<r( 2) - a a ( n ) = ( o j a z - o ^ ^ a n = a i a 2 ..an .
34
Propoziia 4. Fie " " * operare algebnca asociativace poseda
element neutru, definit pe o mulime n e v i d a A i r i ^ ^
elementele Xl, x 2,...,xn A sunt in v e r s a s e m raport eu ,
alunei produsul xl x2...xn este un element mversabil i ( * 1 X 2 - n)
C i l de m ai sus r e m it c = a * a - = a -a, Vu 6 ^
D a c o p e r a ia algeb ric p o se d elem en tu l n eu tru e, atu n ci
. n def
p u tem defini or = e.
C onform legii a so cia tiv e g en era liza te avem :
1) am an am+n,
(3 )
2) (am)n amn,
3) (ab)n = anbn, dac ab = ba,
m numesc legile.puterii. Ele au loc pentru orice m, n ^
. - posed element neutru, atunci legile putem (3) au loc pentru
Vm, n N.
35
Dac operaia algebric asociativ posed element neutru i
elementul a E A este inversabil n raport cu atunci este inversabil
i elementul an i (a71) 1 = (a_1)n, pentru orice n E N. n acest caz
putem defini puterile cu exponent negativ ale elementului a, lund
a~n d=f (a ) " 1 = (a " 1)71, Vn N *.
Astfel, dac operaia algebric asociativ posed element neu
tru, elementele a, 6 G A simt inversabile n raport cu i ab = ba,
atunci legile puterii (3) sunt adevrate pentru orice n,m Z. ntr-
adevr, dac m i n sunt numere ntregi pozitive, atunci m > n sau
m < n. Dac m > n, atunci m n > 0 i am a~n = (am~nan)a~n =
Gm -n(an . a -n) _ a m-n(a . fl-l)n _ am-n
Dac m < n, atunci n m > 0 i
1) ma + na = (m + n)a,
2) m(na) = (mn)ft, (4)
3) n(a + 6) = na + nby dac a + b b + a.
36
E x e r c iii
rs operatfeKtecom
utativScu
= j ( c ) e * 4 + " = c+d) ;
b ) B = { ( 2;
c) B = { ( o ^ 1 ) 6 M,(R)| 5 T
/ 1 x_\ I
7^5 T ^ I g M W h H i l )
d) B =
T fe 7 = ? / 1
J, a b J M 2 (R )|detiVf = 1
e) B
b b a J
37
-a 1
O
O 1
a O O\
) e M tO D la ^ o L
i )s = w < e r , ; L , + L /
* 3 ^ + 3(7C> unde
~a3b) e M 2( Q) l a2 + 3 b 2 > 0 l
4- R e datnmlimea f / ^ o o* * "Z4* B A -
verif ce dac operaia indus pe Pe A i H ^ S s
tativa, cu element neutru <?s tre * este asociativ comu
** V= m ^ } {A
c) A jj /q _ jm i j c\\ -j
A\ A { e Nl12- a } , x * y = c.m.m.d.c.(x V
e) A I ? # r { o 1 2N,31:2* l * * V := c-m^ m . c . ( x , y ) ;
f ) J4 = Z f f = rfi , , 2
g M - w \ 2, 3, 4 5 6}>x*y==tzl*^vl.
8) A - R , f f = { i } 2,3,4}, 2-
X * y :
I l Z X X - 2 y > 2 ,
l / dac x > 2 sau y <2 .
38
fi. S se determine valorile reale ale parametrilor a, 6, c astfel nct
legea de compoziie * pe mulimea A s fie comutativ, asociativ
|i s se determine elementul neutru (dac exist):
a) A = R, x * y = a(x + y) xy\
b) A = R,x * y = x + y + axy\
c) A = R, x * y = xy + 2ax + by.
(i. Fie A o mulime nevid care conine n elemente. Cte operaii
algebrice se pot defini pe A ? Cte dintre acestea sunt comutative?
Cte admit element neutru?
7. S se determine prile finite ale mulimilor C, R, Q, Z, stabile fa
de nmulire.
K. Fie M o parte a lui C stabil fa de adunare, care conine toate
numerele complexe de modul 1. S s^ arate c M = C.
9. Fie M = {-P(.X) = clq + a\X + -h CLnXn G C[^f]|cii = un_i, Vi G
(0 ,1 , . . . , n}}. S se arate c M este o parte stabil a lui C [X ] fa de
nmulire.
10. Fie A o mulime pe care este dat o operaie algebric asociativ,
notat multiplicativ. Se tie c exist a G A cu proprietatea c pentru
orice x G A exist y G A astfel nct x = aya. S se arate c operaia
dat are element neutru.
39
mare d ^ m o d e l^ rex e m p S e S*PUCturiIe alSebrice este numrul
-r *=-S-: s -
7 '^ r ^ i ITJZZZ neviA5i 0
este A (r
S) (x * y) * z - X * (y * z), Va;, y , z A.
Condiia S) se numete axioma semigrupului.
dn " ^ d a -A fSi opemlia
Jomme: efimta TeMSe n m Ste ** sunt L ^ L l
Ml) (x * y) * Z = X * (y * z),Vx,y,z e M-,
M2) 3e M astfel nct e * x = x * e x,\/x e M.
40
Prmrlitiile M i) i M 2) se numesc axiomele monoidului. Elemen
Condiiile Mi ) i M 2 ) determinat (conform
. . nyf for*p verific axioma M 2 ) este um 1
Teoremei 1 din 2.1) i se numete elementul neutru al m o n ed u ta
r f 0CT e
i 1 (K(E) U) este un monoid comutativ cu elementul neutru 0 .
este nu monoid comutativ cu Cementul
41
6 T e Umc (conform Teoremei 1 din 2.1) i se numete
gIT Ui <G'* )- Eleme t 1 * . dsten ja cruia este
(coSbrm 'Te riCe 1 G > este determinat
( nform Teoremei 2 din 2.1) i se numete simetricul lui ar. Condiiile
^ 2) i C3) se numesc axiomele grupului.
Grupul (G, *) se numete comutativ (sau abelian) dac este verifi-
cata axioma:
G4) X * y = y * x, Var, y 6 G.
Condiiile G i )-G4) se numesc axiomele grupului comutativ (sau axi
omele grupului abelian). v
Exemple
1 . Grupul simetric de gradul 3. Fie E = {1,2,3}. Notm cu S3
m S ^ e03Ppot fi
mulimii n descrise
f jeCtiVe de&lite p e E c u vatori n E ' Elementele
astfel:
2 1 2
<7i 1f 1 2 3
- d 2 )'
<72
-(i 2 3 O > OS = |
^3 1 2
)
<r4
2 1 2
3 3 ^ > ^6 = /'1 1 2 3
- ( ) 3 2 1 ) t 2 1 3
deci 5 3 = {&!,cr2,er3,o
la 7 O? ft)
cr6).
4,o 5)'"'O J*
42
inversele aparinnd mulimii
UlUljUiiw *5^3o (c
V ^ 1 = <n, #2 1 ~ a 3, <*3 1 02ii /&4
VI - rt
*
\
1 ^t6),
1 __ c v i deducem
r o m c (( 3, 0) 6St6
ra. este STUP-
grup. 1Grupul (oz,)
'M i ^5 ^5
e numete grupul simetric de grad trei. Din Tabelul 1 deducem ca
yxupul ( 3? mi este comututiv. ^ ,i
N o t . 1) Tabla operaiei unui grup (G, ) se mai numete i tab a
V V w u
U) w V u
Tabelul 2
43
( n ' \ Dl prPnett ile adunrii numerelor rezult c (Z ,+ ) (Q +)
ntregi, ;raionale,
i L l suntr puri ,a b e U respectiv)
reale, complexe, e ,ie (8p iie
tTo51
abeliene (grupurile multiplicative
e - ct/o'2 Tf S' 0E *
nenule, complexe nenule, respectiv).
s r s r r Conform p r M ^ a d~ ^
44
N o t . D a c o p e r a ia g r u p u l u i G e a te + , a t u n c i r e z u lt a t e le d in
y + a = b=>y = b + (-a ).
D a c o p e r a ia g r u p u l u i G e s te , a t u n c i r e z u lt a t e le d i n P r o p o z i i a
2 se t r a n s c r i u n f e lu l u r m t o r .
0 . x = b => x = a - 1 b ;
y - a = b ^ y = b- a- l
45
tu w T n b T a b o U " a p t etem entete/' ^ 1
o i , o 02,..., .
( 1)
- Din u ltta
h) G = ( ~ l , l ) , x * y = f3L-y
i) G = (0 , + o o ) \ { 1 } , X * y = xxnv-,
j) G {fi, /2, /3 , /4}, /t * /j- = / j 0 /j-, unde /t : K* >]R
Vxc - ; * W A W . _ , / 4( l ) . _ i ;
46
k) G = { / i , / 2 ,/ 3 , / 4 , / 5 ,/>, fi* fi = / \ fi' unde
f R* \ m - R* \ (1}> 1 < 1 ^ = x
x G = i f 2a Zb \ \ a , b , c , d e z \ , A * B = A + B.
2. Fie M o mulime L v id i a M. Definim pe M operaiile algebrice
* , o i n felul urmtor:
S se axate c:
W M *\ ( M o ) AM, - ) sunt semigrupurr,
b) f i t L i din semigrupurile precedente este grup dac r numr daca
M conine un singur element.
3. Fie (G, ) un grup. Sa se demonstreze * Q
j a) G este abelian dac i numai daca (ab) _ _Y \ v e g.
M C este abelian dac i numai daca (xy) x y , >
c) x ^ d a S i numai dac ( r **)* = < <teMntulMUtIU
47
e) exist G Z astfel nct (xy)n = a:n/n (xv)n+2 '+.+2
+4 = V +4, Va;, y e G ~
afirm a ii^ ' ^ ^ ^ i 0,6 6 G- S se demonstreze urmtoarele
a) Dac a 2 = 62 = (ab)2, atunci a 4 = 64 e;
b) Dac a3 = e i aba"1 = 63, atunci b26 = e;
c) Dac a2 = e i aba = b3 atunci b8 e;
d) Dac a2 = e i ab3a~l = b, atunci fc8 = e;
J ? ?& 5 = 1,4 = e i ab = ba3>atunci a2b = ba i ab3 = b3a2.
b. rie (G, ) un grup i o submulime finit a lui G astfel nct (H )
este grupoid. S se demonstreze c (H , ) este un grup.
2.3. Subgrupuri
S t r u c t u r a u n u i g r u p e s te d e t e r m in a t n m a r e p a r t e d e s u b g r u p u r ile
s a le .
48
1) <p(x,y) B, Vx,y B;
2) B formeaz grup n raport cu operaia algebric indus de <p pe
49
un^dement) obinem e = x x ~ l e H, iar pentru x = e obinem
V e V H ,V y H. Mai mult, au loc implicaiile: x, y G H =>
x ,y 1 H => x y = x (y-1 )-1 6 H. Prin urmare, condiiile a) i b)
sunt satisfcute. Deci, s-a demonstrat c 3) => 2).
S artm c 2) = 1). Dac x H, avem x ~ 1 g H i e = x x~ l g
fT Conform b), orice element din H este inversabil n raport cu operaia
(deci i cu operaia indus de pe H ). Deoarece operaia algebric
indus de pe H este asociativ, obinem c H < G.
Not. Dac (G, ) este un grup cu elementul neutru e, atunci
submulimile {e} i G sunt subgrupuri ale grupului G. Aceste dou
subgrupuri se numesc triviale sau improprii. Subgrupurile grupului
(G, ) care sunt diferite de {e} i G (dac exist) se numesc subgrupuri
proprii.
Propoziia 2. Fie (G, ) un grup, H < G i 0 ^ A C H. Atunci
A < H dac i numai dac A < G .
Demonstraie. Deoarece A C H, rezult c submulimea A este
parte stabil a mulimii H n raport cu dac i numai dac A este
parte stabil a mulimii G n raport cu aceeai operaie algebric.
Propoziia 3. Pentru orice familie de subgrupuri {Hi\i G /} ale
unui grup (G, ) intersecia f) Hi este subgrup n (G , ).
50
u mulimii C* n raport cu Mai mult, dac * Un, atunci
* = 1 * = n * G Un, deci Un ^ C .
Grupul {Un, ) se numete grupul rdcinilor complexe de ordinul n
nle unitii.
Fie (G, ) un grup. Pe mulimea 05(G) (booleanul mulimii G)
definim operaia algebric n felul urmtor:
ns H = {(x_1)_1|a: H } Q H ~ x, deci H ~ x = H.
51
Reciproc. Fie H C G ,H H = H i H ~ 1 = H. Atunci pentru orice
x,y H avem x y E H H = H, deci H este parte stabil a lui G n
raport cu Mai mult, dac x E H, atunci x~ l E H ~ x = H. Prin
urmare, H < G .
P ro p o z iia 7. Fie (G, ) un grup i H o submulime nevid finit
a mulimii G. Atunci H < G dac i numai dac H H C H.
Demonstraie. Fie H < G. Atunci, conform teoremei precedente,
H H = H.
Recirpoc. Fie H o submulime nevid finit a mulimii G i fie
H H C H. Atunci H este parte stabil a lui G n raport cu .
Definim aplicaia
52
Exerciii
I , D e m o n s tra i c a s u b m u l im e a H _ sn b g ru p a l g r u p a t a d a t G.
g = (G I2W 1 );
a + 2b 3b a2 - 10b2 = 1
e) H = 2b o - 2b
G = (GL2(K )r); . 1 . >.
f) H = | ( o 6c ) | a , M ^ , a . c / o ) , 0 = W ) ;
V **r xaVaeG),(G,)grap
( Z{ G) se numete centrul grupului G), arbitrar, a este un
-k
^ H = N( A) = {a G | A r* = grap a r a r *
subgrup in G. 4 R si C subgrupuri n G. S se demonstreze
2. Fie G un grup, iar A , B ^ SUDS F
urmtoarele afirmaii:
a) A U B<GACBsauB|A
b) Dac C c AU B, a tu n c i C C A sa u _
53
3. Fie H un subgrup cu n elemente ale grupului (*, ) A rtai c H
este grupul rdcinilor de ordin n ale unitii.
4. Demonstrai c dac (G, ) este un grup finit, atunci pentru orice
element x e G exist un numr n N astfel nct xn = e, unde e este
unitatea grupului G.
5. S se arate c un grup ce conine cel puin dou elemente nu poate
fi scris ca reuniune a dou subgrupuri proprii ale sale.
6. Fie G un grup cu proprietatea c exist a e G astfel nct H =
G \ {o} este un subgrup al lui G. S se arate c G are ordinul 2.
7: Fie.S G: 1111 grup finit cu proprietatea x 2 = e ,V r G. S se arate
ca ordinul grupului G este de forma 2*, k G N.
8. Fie (G, ) un grup i (H, ) un subgrup al su. Dac elementul a G
are proprietatea c exist m ,n 6 Z, (m ,n) = 1, astfel c a" 5 i
a e s , atunci a S. Demonstrai.
9. Fie (Gy) un grup astfel nct pentru orice x,y e G ,x ? y, exist
subgrupurile H i,H 2 ale lui G, astfel nct x e H\, y e H 2 i H i CiH2 =
\es-
a) S se arate ca (G, ) este abelian;
b) S se rezolve n G ecuaia x n = a, unde a E G i n G N*.
10. Fie G un grup i H un subgrup propriu al su. Demonstrai c nu
exist, o parte stabil proprie a lui G care s includ G \ H .
11. Fie (G, ) un grup i H u H2 subgrupuri proprii ale lui G, H i n H 2 =
{e}, cu proprietatea c exist un element a H i U H2 cu a2 ^ e. S se
arate c (G \ (H i U H2)) U {e} nu este parte stabil a lui G.
54
generat de submulimea S n grupul (G, ) Dan G - < S >, atunci
spunem c S este o mulime de generatori ai grupului G sau ca grupul
G este generat de submulimea S. .
N o t . Dac H < G, atunci H = < H > , iar submulimea vida
genereaz subgrupul trivial {e}, unde e este unitatea grupulm .
D e fin iie . Un grup G se numete Snit generat daca exista o
submulime finit S a mulimii G astfel nct < S > = G.
Dac S = {x i, z 2, . *n} Q G, atunci mai notm < xi, x 2, , >
n loc de < S > . - .
D e fin iie . Un grup G se numete ciclic daca exista un element
x e G astfel nct < x > = G. n acest caz elementul x se numete
generator al grupului G . ..
Teo rem a 1. Fie (G, ) un grup iS o submulime nevida a mulimii
G. Atunci
< S > = {x\x%...xn\n N*,Xi e S sau e S,Vi = l,n}-
Demonstraie. Fie
* ___
H = { x ix 2...Xn\n N*,Xi S sau x 1 S,Vi = l,n } .
55
Intr-adevr, n orice produs x\x2...x* e < xi , _ . ,
t a . coincid cu x, sau cu ^
loc, apoi putem grupa toi factorii ce coincid cu 2 sau cu "1 si
acrie produsul lor pe locul al doilea 9.a.m.d. pn e p i L t a e l i
ente ce g e n e r ^ a subgrupul dat. Este clar c i n acest cas grupul
Im -
{ U ),a 6 -
mT
* 01 = * '04 = < ). = (132). <r< = (23),o5 =
(12), care a fost construit n 2.2.
Notnd a 2 = <7 i a 6 = r, obinem: a, = e, <r2 = a, a 3 = a 3 <r4 -
2 )z ~ - ?ieci> f 3 = \ T} =< : ,T > : 4 ~
2) Z ~ V C'}!* e z ) = i k (1)1* Z}, deci Z = < 1 > = < _ ! >
adica grupul aditiv al numerelor ntregi (Z, + ) este ciclic, avnd drept
generator fiecare dintre numerele 1 i 1. ^
(Z, +)r POZitia 1 Numerde 1 ** - 1 unicii generatori ai grupului
c}m
ca - n
m = Ti sau
m = nW 6 l.D
= Z * * * nCt 1 = de unde obinem
N o t . Dac n e Z atunci < n > = { n k\k e Z } = nZ. Teorema
armatoare descrie mulimea tuturor subgrupurilor grupului (Z, +)
SUb9rUP al ~ <*+)
56
Demonstraie. Dac H {0}, atunci 3fc H \{ 0} . ^ eo''e<^
H < Z obinem c -fc H, deci {-fc,fc} C H, adica mulimea H
conineatt numere ntregi pozitive, ct i numere
Fie n cel mai mic numr ntreg pozitiv din H. Deoarece n G , ave
< n > < H. Pe de alt parte, dac x H, atunci, conform
- *,* mi 3 n r e Z 0 < r < n , astfel nct nq + r. Dar
T I V h implic x, nq S.H deci r = x - n q H. Deoarece n este cel mai
mic numr ntreg pozitiv din H, obinem c r = 0, d '_x ' Z'
u_ z tj adic H C nZ = < n > . Prin urmare, H = nZ - < n > .u
NoW Din teorema precedent rezult c mulimea tuturor sub-
grupurilor grupului (Z, + ) este {nZ|n e N } . pu_
n particular, am obinut c orice subgrup, diferit de {0},, al grupu
lui (Z, + ) este ciclic infinit. Propoziia urmtoare completeaz acest
57
* Z * * = deci
nz 2 * + >*
m Z + nZ = dZ. ~ Z deci 3d N astfel nct
K ^ S ^ S 3 S - - - - -
un singur numr n A l t f e l t o u ? 2 5 PUlUi <Z + ) atlmCi
58
. ir un arup cu unitatea e i fie a G. Cel mai
Fie ( )
D e f in i ie . 3 rnnripfatea an = e se numete ordinul
mic numr ntreg pozitiv n cu proprietatea
dementului a n grupul (G , ) atimci vom nota o(o) = n.
D
P r 0; S a i : r : t ~ >
Sunt adevrate afirmaiile: ^ ^ ^ dou;
1) elementele a '\ a , a ,. ~ , a >
2) ak { a ,a 1 ,o2, . . . , o n }, > unitatea grupului
3) dac 3k e Z astfel meat a - e, unde
' V F ie 'a - -
r e Z : f c = f ^ + r und e O < r < n , dec1 ea - i '
2 5 ^ S l d e m e n t d e o r d in u l u n u a l u n u i g r u p e s te u n i t a t e a
^ E ^ " ! ^ r a r ^ ^ B n
A ^ te ^ n p i ^ S S c o ^ t o T o r ^ b i t r a r n N*
d i n 1 e s te u n g r u p p e r io d ic .
59
de o t d i f i n f i t f T l f , 7 " elemen Cr ra' diferit de unitate, este
exemplu
ex em p lu , fz
(,,T+-l) ee ste u n grup
grUpU
fr- torsiu
" nUmeSC
ni grupuri ** forai" " - De
Grupurile eure conin att elemente de ordin Unit, diferite de uni
tatea grupulu., cat ,1 elemente de ordin infinit se numesc grupuri mixte.
Exerciii
de r i C t r # W ** S C
-**
A C B , A * B, dar < / > = < ! > ' IndlCail un exemplu cnd
3. ^ Demonstrai c subgrupnl lui S , generat de elementele a =
1 0 0 ^
(
,, > 0
-1 0 0 1 0
g) 1 | GL2(C); h)
0 0 0 1 G GZ^4(R)
1 0 0 0 /
60
r> Cte elemente de ordinul 6 conine grupul (*, )?
(i. D em o n str a i c g ru p u l (Q+ , ) e s te g en era t d e m u lim ea
61
2.5. Morfisme de grupuri
Numrul modelelor (exemplelor) de grupuri este considerabil i
w r PUne Clasificare a lor cel puin, determinarea unor
modahtai de repertoare n clase de grupuri cu anumite proprieti
f ( x y) = f ( x ) o f(x),\/x,ye G.
= ^ + < * 2 t e ) - /0 fcl). m ) .
V = e;
2) f{a~l ) ^ f { a ) - \ Vo 6 G;
3) f (an) = f ( a ) n, Va G, Vn Z.
Demonstraie. 1) /(e ) = f { e) o e' = / ( e) o ( / ( e) o / ( c)- i ) = (/(e ) 0
/(e)) o / ( e ) - l = / ( C e) o /( e ) - i = / ( e) o / ( e) - i = J
62
2) S(a ->) = / ( a ' 1) ' = / ( - 1)->(/(W ( )7 1) =
/( a ) -1 = / ( a -1 o) o /( a ) 1 = f ( e ) f ( a)
3) Considerm la nceput cazul n 6 N i aplicm inducia materna-
63
= e ( x - y ) = x - y = f ~ \ x ) r \ v ) ,
unde e = idM , i / -1 (e ) = e, e (respectiv, e ) este elementul neutru
al monoidului (M, ) (respectiv, (M ', o ) ) . Prin urmare, / - * este un
morfism bijectiv de monoizi.
C orolar. Dac (G, ) i (G',o) sunt dou grupuri i aplicaia / :
* L r 2 CSte Un morfsm biJ'ectiv de grupuri, atunci aplicaia invers
/ ' G - G este de asemenea un morfism bijectiv de grupuri.
Morfismele bijective de monoizi (respectiv, de grupuri) se numesc
izomorfisme de monoizi (respectiv, de grupuri). Doi monoizi se numesc
izomorfi dac intre ei exist cel puin un izomorfism de monoizi. Dou
grupuri se numesc izomorfe dac ntre ele exist cel puin un izomorfism
de grupuri.
Dac G i G' sunt dou grupuri i aplicaia f : G > G' este un
izomorfism de grupuri, atunci notm G = G' sau G L G '.
N o ta . 1) Orice monoid (respectiv, grup) (M, ) este izomorf cu
sine, un izomorfism fiind aplicaia identic pe M : e(x y) = x y =
e(x)-(y),Vx,y e M ; e(e) = e, unde e este unitatea monoidului (M, ).
2) Fie (G, ) i (G , o) dou grupuri finite de ordinul n, G =
{ o i, 02, - - . , a n}, G ==__{&i,&2,,>} Aplicaia bijectiv f : G >
G ,f(a,i) = bi, Vi = l,n , este un izomorfism de grupri dac i numai
daca, pentru orice 1 < * j < n, imaginea prin / a elementului a* a,
de la intersecia liniei lui Oj cu coloana lui o, din tabla operaiei
coincide cu elementul bi o bj de la intersecia liniei lui bi = /(o j) cu
coloana lui bj = f ( aj) din tabla operaiei o . fn acest caz spunem c
tablele operaiilor i " o sunt n acelai mod structurate relativ
la /.
E xem ple
1. Fie (G, *) un grup finit cu patru elemente astfel nct x 2 =
e,Var 6 G, unde e este elementul neutru al grupului (G, *). Artm c
grupul (G, *) este izomorf cu grupul lui Klein (K , o ) (v. 2.2).
Fie G {e,a, 6, c}. Deoarece x2 = e,Vx G, tabla grupului (G, *)
conine doar elementul e pe diagonala ei principal. Este clar c linia
i coloana elementului e coincid cu linia i, respectiv, coloana din bor
64
duri. Restul elementelor din tabla grupului G se deduc uor utiliznd
proprietatea c n fiecare linie (coloan) a tablei unui grup elementele
nu se repet. Astfel obinem:
* e a b c
e e a b c
a a e c b
b b c e a
c c b a e
a=/=/c5+5)=/c)-/c|)=/c|)a.
deci V2 = /( ) G Q, contradicie. Prin urmare, (Q, + ) (Q+. 0;
P ro p o z iia 4. Relaia de izomorfism de monoizi (respectiv, de
grupuri) este o relaie de echivalen pe mulimea tuturor monoizilor
(respectiv, grupurilor). ~
Demonstraie. Considerm relaia binara de izomorfism pe
mulimea tuturor monoizilor 97. Deoarece orice monoid este izomorf cu
65
sine (un ^omorfism fiind aplicaia identic), obinem M M pentru
M !R, deci re la ta binar - este re fle x . Dac ^ '
66
, 11)\ T
Demonstraie. 7;0 H
Fie W <
<;n i x2/ ,y1/ t ^/ ( # ) J Atunci 3x, y ,e H
U si =
astfel nct x' = /(* ) 9 V = A)- ^ / r / (jff * =
fix ui e f ( H ) . Mai mult, daca x G H, atunci x
/ ( x ) - 1 = / ( x - 1) / ( H ) . A s t f e l - ^ n f { x ) , f ( y ) K, deci
/(.T a.).7 ** ~ ^ ^}
dac x / 'H A ) , atunci /(x ) K de A * J
implic x - 1 / ' X(A). Prin urmare, / W < G-D G G'
N o t . Dac (G, ) i (G , o) sunt doua grupuri iar / - G
este un morfism de grupuri, a tu n a /( G ) < f / ( G\ ^ gpm ^ G' se
este elementul neutru al grupului G . Subgrupul / ( ) r p
numete imaginea morfismului / i se noteaza cu I m f ,
/ - 1(e ) se numete nucleul morfismului / i se noteaza cu K f.
aVem: 7m / = { /( x ) |x G } ,
A e r / = {x 6 G |/(x ) = c } .
P ro p o z iia 6. Fie (G, ) ** (G', o) dou grupuri i fie f : G - G
un morfism de grupuri. Sunt adevrate afirmaiile:
1) f este surjeetiv dac i numai daca Im } - ^ ,
gj f este injectiv dac i numai dac K e r f {e}, un
67
E xem ple. 1. Fie (G , ) un grup cu unitatea e i fie H < G.
Aplicaia i : H >G, i(x ) = x, Vx H, se numete incluziune canonic
i este un morfism injectiv de grupuri, deoarece K e ri {e}. Observm
c m i = H.
2. Fie G i G ' dou grupuri, H < G i fie / : G *Gr un morfism
de grupuri. Aplicaia
f ' - H - * f ( H ) , f \ h ) = f ( h) , Vh H,
/ : G ^ / ( G ) , / '( x ) = / ( * ) ,V z e G ,
/'
este un izomorfism, deci G = f { G) , adic G este izomorf cu subgrupul
f ( G ) I m f al grupului G . Reciproc, dac grupul G este izomorf cu
un subgrup K al grupului G ' , atunci aplicaia i o / : G * Cf , unde
i : K G este incluziunea canonic, este un morfism injectiv de
grupuri.
D efin iie. Spunem c un grup G poate fi scufundat ntr-un grup
G dac exist un morfism injectiv de grupuri f : G * G '.
N o t . Din raionamentul fcut n exemplul 2 rezult c un grup
G poate fi scufundat ntr-un grup (* dac i numai dac grupul G este
izomorf cu un subgrup al grupului G .
E x e rc iii
1. Fie (M, ) un monoid i a: M. S se arate c:
a) Aplicaia / : (N, + ) (M, ), /( n ) = xn este un morfism de
monoizi;
b) Morfismul / este injectiv dac i numai dac Im f este o mulime
infinit.
68
m (M ) booleanul mulimii M . S se
2 Fie M o mulime nevi Pil sunt izomorfi.
a e c monoizii U>^ ^ ^ r fL n de grupuri i s se deter-
3. S se arate c apbcaia 1 este un
mine K e r } i !">/ _ ,
b) / : ( C V ) - ( * * , ) . / ( * ) =
: (R, + ) r f n : 2; ; u r i :
x+y_
v-
1-Hcy* . ( tj f(x) = ***, unde(H,*) este grupul dine);
dl f (Rl,-) C^*) 1+1 fi _ ( _ , ) , * y
e) / : (G,V) - (R .+ )/(* ) = * * ^ G ' ^ 2 2j
axctg(tgx + tgy). izomorf cu grupul indicat
5. S se arate ca (G, *) este un
UiA gr p
a) G o ) | o Z ] , I * !/ = :E' y' (Z ,+ )
o a 1 ^ |a R*^ , x * y = x Vi (R
b) G
1 1 2o + 1
a e z j ,x*y = x-y,{^+)-
c) G= 0 0 1
0 0 1
, x * y = x-y\{^*r)-
l S'jlue*
d) G
69
g ) G - ( 2 , + o o )>**V = * y - 2 z - 2 y + 6; ( R , + ) .
h) G - { f ala 6 K* }, unde f a :.>R f ( x \ _ / ax, X > o
f a * f b = f a Of b] (JR* .) I O, x < 0 ,
6 . Pentru orice a e R* h (= ia>
, + * ^ .4 - { A t|a 6 R . j e ^ |mJ ^ CS,,a A * =* - K, / ( , ) =
} (funciile (respectiv , e ) . O = { /o,0|a e
( ^ P e c iv translaii, omotetii, a i e S T
2 f : G ^ G f ( x ) ~ ^ l 6^ 6 mrfiSm de grupuri;
9 S sp rW ) - x este morfism de grupuri
a) I T T z T 6
b) de la Ze la Z18;
c) de la ZX8 la Z6;
d) de la Z12 la Z15;
e) de la Z6 la Z25;
f) de la Zn la Zm.
70
2.6. Grupuri de permutri. Teorema lui Cayley
Fie A o mulime nevid i fie F ( A ) mulimea tuturor aplicaiilor
de la A la A. Este clar c mulimea ^ (A ) formeaz monoid n raport
cu operaia de compunere a funciilor, al crui element neutru este
aplicaia identic pe A. Elementele inversabile ale monoidului (^(A ), o)
simt aplicaiile bijective a : A A, numite i permutri ale mulimii A.
Grupul U (Jr(A )) al elementelor inversabile ale monoidului (.^(A), o) se
noteaz cu Sa i se numete grupul simetric pe mulimea A sau grupul
permutrilor mulimii A.
P ro p o z iia 1. Dac dou mulimi A i B sunt cardinal echivalente,
atunci grupurile simetrice Sa i S b sunt izomorfe.
Demonstraie. Dac mulimile A i B sunt cardinal echivalente,
atunci exist o aplicaie bijectiv f : A B. Definim dou aplicaii
noi (p i n felul urmtor:
<P{<Tl<72) = f W l f 1 = M / 1 = <P(vi)<P((72),
V ai,<72 G Sa i, analog,
ip (T iT 2) = f ~ XT \ T i f - / _ 1 T i / / ~ 1T 2 / =
Sa ^ S b i SB SA-
71
Im portana grupurilor de permutri rezid n urmtoarea teorem.
T eo rem a lui Cayley. Orice grup G este izomorf cu un subgrup al
grupului simetric SG.
DemonstraP'e- Fie (G, ) un grup cu unitatea e. Pentru fiecare x e G
definim aplicaia <px :G > G, ipx{g) = xg, Vg e G. Observm c pentru
once x,y G avem: f e o ,)(<,) = = x(yg) = ( , =
<Pxy{g), Vg e G, deci
72
Exerciii
1. Fie (G, + ) un grup. S se demonstreze c:
a) (EndG, o) este un monoid.
b) (Aut(G), o) este un grup (grupul elementelor mversabile ale
monoidului (End(G ), o)).
c) Dac (G ,+ ) este abelian, atunci (E n d (G ),+ ) este un grup
abelian, unde adunarea endomorfismelor se definete prin
(/ + 9)(x) = / 0*0 + 9(x), V x e G .
2. Fie (G, ) un grup. Pentru fiecare a E G definim aplicaia f a
G -^ G , f a(x ) = axa -1. S se demonstreze c:
a) pentru orice a G G aplicaia f a este un automorfism al grupului
G (numit automorfismul interior determinat de a);
b) dac I{G ) = { f a\a G}, atunci (/(G ),o) este un grup (numit
grupul automorfismelor interioare);
c) G este abelian dac i numai dac 7(G) = {/e}, unde e este
unitatea grupului G; ,
d) aplicaia : (G, ) - (J(G), o), <p(a) = este un izomorfism de
grupuri dac i numai dac Z {G ) {e}.
3. Fie (G, +) un subgrup al grupului C, +).
a) S se arate c orice morfism de grupuri / : (Q, + ) - (G, + ) este
de forma f { x ) = ax, unde a G. \ i /
b) S se determine morfismele de grupuri de la (Q, +) la
c) S se arate c grupul (Q, 4-) nu este izomorf cu nici un subgrup
propriu al su.
4. S se determine EndG i AutG dac:
a) G = (Z ,+);
b ) G = (Q,+)
c) G = (Zn, +).
5. Fie (G, ) un grup ciclic. S se demonstreze ca:
a) dac numrul prim p este ordinul grupului G, atunci ordinul
grupului A ut(G ) este p 1; .
b) dac G este infinit, atunci grupul (Aut(G),o) este izomorf cu
grupul (Z2 ,+)-
73
2.7. Indicele unui subgrup. Teorema lui Lagrange
x ~ y & x~ xy e H. (1 )
K x = {y e g \x ~ y} = {y e G\x~xy e H ) =
= {y G\y 6 x H } = xH,
deci (iG/H)a = {xH\x e G}.
Deoarece (G / H ) a este o partiie a mulimii G, clasele de congruen
la stanga modulo H sunt nevide, disjuncte dou cte dou i
U (XH) = G . Mai mult, observm ca:
xec
a) x H = yH x~ y x~xy H y xH;
ty H = eH (G/H )s, unde e este unitatea grupului G;
74
c) n m od analog poate fi definit re la ia d e con gru en la d re a p ta
modulo H (pe care o notm cu ~ ):
x~ y & yx~X H. ( 2)
Din definiie este clar c <p este o aplicaie surjectiv. Mai mult, dac
xi, x2 e G i <p(xiH ) = <p(x2H ), atunci
H x 1 = Hx 2 1 = x 1 ~ x 1 = x l 1xi e =* x i i = x 2H ,
deci (fi este o aplicaie injectiv. Astfel, <p este aplicaia bijectiv
cutat. x.
D e fin iie. Numrul cardinal \ ( G / H ) S\ = \ { G / H ) d \ se numete
in d icele subgrupulu i H n g ru pu l G .
Vom nota indicele subgrupului H n grupul G cu |G : H |. Astfel,
avem: v,
|G : H\ = \ ( G / H ) S\ = |(G /H )d|.
75
Definiie. Fie (G, ) un grup i H < G. Spunem c H este un
su grup de indice Unit n G dac \G : H\ este un numr natural n
caz contar spunem c H este un subgrup de indice infinit n G i notm
\G : H\ oo.
Exemple
1. Fie (G, ) un grup cu unitatea e. Avem:
i
x_1y {e} & x - 'y = e < * x = y,
deci relaia de congruen la stnga modulo {e} coincide cu relaia de
egalitate pe G i \G : {e}\ = |G|. Observm c (G/{e})s = (G / {e })d.
2. In grupul (G, ) considerm subgrupul impropriu G. n acest caz
avem: x ~ y & x~l y G, deci clasa de congruen la stnga modulo
G a elementului x coincide cu G,Vx e G. Astfel, (G /G )s = {G\ si
\G : G| = 1. Observm c (G/G)3 = (G /G )d. 11
Teorem a lui Lagrange. Fie (G, ) un grup. Pentru orice subgrup
H al grupului G are loc egalitatea
Din definiie rezult c <p este o aplicaie surjectiv. Mai mult, dac
<p(hi) = ip(h2), unde hx,h2 H, atunci xhx = xh2 n grupul (G, ), deci
hx = h2. Astfel, (p este o aplicaie bijectiv, ceea ce implic |tf| = \xH\
Vx G. Prin urmare, |M | = \H\, VM (G /H )a, i atunci
76
C o ro la ru l 1. ntr-un grup finit ordinul oricrui subgrup divide
ordinul grupului.
C o ro laru l 2. Orice grup finit de ordin prim este un grup ciclic.
Demonstraie. Fie (G, ) un grup finit de ordin prim p. Deoarece
p > 2, exist un element x G \ {e}, unde e este um tatea grupului G.
Considerm subgrupul ciclic < x > al grupului G, generat de elementul
x. Conform corolarului 1, | < x > | divide |G| = p. Deoarece x # e i
x ,e < x > , obinem | < x > | > 2. Prin urmare, \ < x > \ - \ G \ - p ,
ceea ce implic < x > = G . ,
C o ro la ru l 3. ntr-un grup finit ordinul fiecrui element divide
ordinul grupului. . ,. .
Demonstraia acestui corolar rezult din faptul c m grupuri ordinul
fiecrui element coincide cu ordinul subgrupului ciclic pe care acest
element l genereaz.
Exerciii
1. Fie (G, ) un grup i H < G. S se arate c dac |G : H\ = 2, atunci
(G / H ), = (G/H )d. _ , .
2. S se afle clasele de resturi ale grupului G n raport cu subgrupul H
diCi
a) G = (Z ,+ ) i H = (mZ, + ),m N;
b ) G = ( R ,+ ) i f f = (Z ,+);
c) G = (C, + ) i H = (M, +);
d) G = (R*, ) i H = (R*+ , );
e) G = (C*, ) i H = (R*, -)
f ) G = (C * ,-) i^ = (R+>0;
g) G = (4Z, + ) i i f = (24Z, +);
h) G = (*,) i f f = { x C | | x | = 1}. w
3. Fie Hu H 2 subgrupuri ale grupului (G, ) i 01 ,92 G. S se demon
streze c: . _i rr
a) g\H\ C g2H 2 dac i numai dac H i C H2 i g2 01 t i 2\
b) mulimea giHi n giH2 este o clas de rest la stnga a grupului
G n raport cu subgrupul H i D H 2. ^
4. Fie H i i H2 subgrupuri ale grupului G astfel nct H i C H2. Sa se
77
arate c dac |G : H2\= m i \H2 : # i | = n, atunci \G : Hi\ = m n.
5. Fie (G, ) un grup finit cu elementul neutru e. S se demonstreze
urmtoarele propoziii:
a) dac |G| = n, atunci xn = e pentru orice x E G;
b) dac mai mult de jum tate din elementele grupului comut cu
toate elementele din grup, atunci grupul este abelian;
c) dac G este abelian i mai mult de jum tate din elementele
grupului G sunt soluii ale ecuaiei x2 = e, atunci toate elementele
din G sunt soluii ale acestei ecuaii.
6. Fie n > 2 un numr natural. S se arate c n este numr prim dac
i numai dac orice grup cu n elemente are exact dou subgrupuri.
7. Fie (G, ) un grup finit de ordin impar i H C G, H ^ G un subgrup
al su. Artai c:
a ) a e H dac i numai dac a2 H ;
b) exist a E G \ H i b G \ H astfel nct ab E G \ H.
8. S se determine toate grupurile de ordinul n, abstracie fcnd de
izomorfism, pentru fiecare n < 7.
78
D e fin iie . Subgrupul H al grupului G se numete subgrup normal
al grupului G dac (G/H)$ = (G/H)a. .
N o t . Subgrupurile normale ale unui grup se mai numesc divizon
normali sau subgrupuri invariante.
Dac H este un subgrup normal al grupului G , atunci notam
H <3 G
"P ro p o ziia 1. Fie (G, ) un grup i H < G . Urmtoarele afirmaii
sunt echivalente:
1) x H x - 1 C # , V x GG;
2) xH x~ l = H,Vx G;
3) xH = Hx,Vx E G;
4) (G/H)s = (G/H)d-
1) => 2).
D e m o n s tr a ie .
Deoarece x h x -1 H, Vx E G,Vh E H, avem x l H x C H, Vx G.
Pentru h H rezult x ^ h x G x ^ H x C H, Vx G G, deci exista
hx E H astfel nct x-1 hx = hi, de unde obinem c 3hx G H : h -
x h ix - 1 G x f f x - 1, Vx G G, deci H C x H x " 1,Vx G G. Prin urmare,
J = x ifx 1, Vx G G.
2) = 3). _i
Pentru y G xH avem: 3h G H : y = xh = yx xhx G
x ffx " 1 = H 3hx G H : y x -1 = h i ^ y = hix, unde hx E H => y E
H x => x H C Hx, Vx G G. _i v
Demonstrm incluziunea invers. Deoarece x ilx - Jl, vx t o ,
rezult c i x~ 1H x = H, Vx G G. Pentru z G H x avem: 3h2 E H :
z = h2x => x - 1* = x~1h2x E x - ' H x = H ^ 3h2 E H : x 1z = h2 =>
z = xh2 E xH => H x C xU,Vx G G. Prin urmare, x H = ifx.V x G G.
Implicaia 3) => 4) este evident.
4) = 1). ,
Fie [G/H)a = (G/H)d i ( G /F ) s. Atunci 3x G G :
xH = H x = > x = x e E x H = H x => Hx = H x = * x H = Hx.
79
Demonstraie. Dac H < G i \G : H\ = 2, atunci (G /H )s =
{H , G \ H } = (G /H )d, deci H < G H
P ro p o z iia 3. Intersecia oricrei familii de subgrupuri normale
ale unui grup G este un subgrup normal al lui G.
Demonstraie. Fie {Hi\i 1} o familie de subgrupuri normale ale
grupului G i fie h E (~) Hi- Atunci
ie/
80
P ro p o z iia 4. Subgrupul H al grupului G este un subgrup nor
mal n G dac i numai dac submulimea (G /H )s Q 23 (G) formeaz
subgrup n monoidul (23 (G), ).
Demonstraie. Fie H < G i x H G (G /H )a. Atunci x H yH =
x{H y )H = x (y H )H = (x y )(H H ) = (xy )H (G / H )a>deci,(G /H )a
este parte stabil a mulimii 23(G ) n raport cu
Deoarece H = eH (G /H )s i H x H = eH x H = (ex)H x H i
x H H = x H eH = xH, VxH G (G/H )a, obinem c H este elementul
neutru al operaiei algebrice induse de pe (G /H )s Mai mult,
deoarece xH -x~ ^ H (xx~ 1)H = eH = H i, analog, x~ ^ H -xH H,
Vx e G, unde x -1 este simetricul lui x n G, obinem c orice clas
x H (G / H )s este simetrizabil n raport cu i simetricul ei este
x - 'H . Prin urmare, (( G/H )s, ) este subgrup al monoidului (23(G), )
Reciproc. Fie (G /H )s un subgrup al monoidului (23(G), ) i
H < G. Deoarece xH H = x (H H ) = x H ^ x H ( G/H )s, rezult
c H este elementul neutru al grupului (( G/H )s, ). Avem:
H x = H x H = H x H = xH,\fx e G,
81
a) Dac n = O, atunci nZ = {0} i Z /n Z = Z/{0} = {{k}lk e Z>
(Demonstrai c Z/{0} ! Z!). 1 J *'
b) Df atunci = {k + nZ\k Z}. Conform teoremei
mpririi cu rest, pentru numerele A: i n exist q ,r Z,0 < r < n
astfel nct k nq + r , deci Z /n Z = {n? + r + n Z |r = 0 , 1 , . , n - 1} =
{r + n Z |r = 0 ,1 ,.. n 1}. Notnd clasa de congruen r + nZ cu r
obinem Z /nZ = { 0 ,1 ,..., n - 1}. Clasa de congruen r se numete
clasa de rest modulo n i const din toate numerele ntregi care dau
restul r fiind mprite la n. Grupul factor Z /n Z se numete grupul
claselor de rest modulo n i se noteaz cu Z n.
Din a) i b) obinem n particular:
dac n = 0,
dac n > 1.
Exerciii
1. S se arate c H este un subgrup normal al grupului G.
a) G - G L n{R), H = S L n( R) = {A G L n(R)\detA = 1);
b) G Aut A, unde A este un grup, H este mulimea tuturor
automorfismelor interioare ale grupului Aj
c) G
(n raport cu nmulirea ma-
tricelor), H
82
a) Z {G ) < G;
b) dac A < Z( G) , atunci A < G .
4. S se determine centrul grupului GL3(R)-
5. Fie (G, ) un grup, H < G i \H\ = 2. S se arate c H Q Z ( G) .
6. Fie (G, ) un grup, H < G i < G. S se demonstreze ca:
a) H K < G;
b) dac K < G, atunci H K < G . _
7. Fie A i B subgrupuri normale ale grupului G astfel nct A fi B
{e}. S se arate c xy = yx pentru orice x e A, y <E B.
8. Considerm grupul factor Q /Z. S se demonstreze c:
a) fiecare element din Q /Z are ordin finit;
b) pentru orice numr natural nenul n n Q /Z exist un singur
subgrup de ordinul n;
c) grupul Q /Z este izomorf cu subgrupul
H = {x C*|3n N* : xn = 1}
al grupului (C*, )
9. Fie (G, ) un grup finit, H < G, \H\ = 7 i \G:H\ = 20. Sa se arate
c dac x 7 = e, atunci x e H. ^ ^
10. Fie (G, ) un grup, H < G i \G : H\ = 2. S se arate ca a H
pentru orice a G. , ~ r 'i '7<r'\
11. Fie (G, ) un grup i Z ( G ) centrul lui. Sa se arate ca daca G //H W
este ciclic, atunci G este abelian.
83
2) Fie H <3 G i fie / : G G un morfism surjectiv de grupuri.
Pentru t i G f ( H ) i x G ' , exist h G H i x G astfel nct f ( h ) =
t i i /(x ) = x . Avem: x ' t i x '-1 = f ( x ) f ( h ) f ( x ) ~ 1 = f { x h x ~ Y) G
f ( H ) => x f ( H ) x ' - 1 C f ( H ) , Vx' G G' => f ( H ) < G'.O
P ro p o z iia 2. Orice subgrup normal al unui grup este nucleul unui
morfism de grupuri i, reciproc, nucleul oricrui morfism de grupuri
f : G > G este un subgrup normal n G.
Demonstraie. Fie G i G' dou grupuri i fie / : G > G' un
morfism de grupuri. Deoarece { e } < G ', unde e este unitatea grupului
<j , avem / -1 {e } < G, deci K e r f < G.
Reciproc, fie H < G i aplicaia
84
Considerm aplicaia
:C-.',VW = / W . W C -
Vom arate ca f te,aP!^ b J( )V\ T u n d / ( H i) = / ) S> au loc
Fie Hx, H2 1 >) - <^ J32'
implicaiile: ,
hl * /(/*1) s / ) = >< ) =* ,
=* 3h2 H2 : ) = / 'W ' x
=> h ih ? K e r/ ,! s S u *
unde e este unitatea sp^ m K , c H i, deci h j 1 e H, =
Pe de alt parte, h ih 2 h ,"adic V este aplicaie injectiva
S H '-,P r Urm T ' ^ 1< ^ resut r H K ) G. Daca
Fie K e C Deoarece K - ' g / - t ( K ) => K e r f Q
X e K e r f ,_aund ) - e = ^ Conform definiiei lui V, a
f _1(K ). Artam ca <pu 1 >> atunci 3y / ( " )
*TW> = ^ ^ T r w W / W e K. *- *
astfel nct x = cK n
de unde obinem / ( / (*)> " ur:ectiv, rezult c exist y G
Fie x K. Deoarece / f f{y) / ( / - * ( * ) ) ? rin
^ ( /- H K ) ) = / ( / - 1( * = * j J L L U e bijectiv.
r r
tuturor subgrupurilor norma\^ ^ moT
Demonstraie. Fie A mu
c^ co^ " er/ * - i m e a
subgrupurilor normale ale
mUiimea tuturor subgrupurilor
:l - 4, V.W = 6,
85
atuncT /fJ^ G ~t G ^ Un morfism surJectiv de grupuri,
/ r> j , ^eci Pentru orice H e C\ avem: <p\(H) = f ( H ) a
c v Pe de alt parte, dac K < G, atunci f ~ ' ( K ) < G Mai mult
e K = K e r f = r a V ~ Mai m ult
r > K ,c , ; J W . unde e este unitatea grupului
G . A s t f e l, p e n t r u V K e < a ve m f ~ \ K ) e , i , , ( , - . ( * ) ) P
(dup cum am demonstrat m teorema de coresponden). Prin urmare
<fi este o aplicaie surjectiv.
tive o? S^ V^mJ? aP.1C^ ia^ -1 -x este restricia aplicaiei bijec-
Z l h^v-O 1( m tere" a de ponderata), deci Vl
E x e rc iii
J S K B) a d - * * * C e x is t a 6 O
. - - - p **
86
2.10. Teoreme de izomorfism pentru grupuri
Noiunea de izomorfism a aprut n teoria grupurilor unde a devenit
clar c studierea structurii interne a dou grupuri izomorfe reprezint
una i aceeai problem. Din acest punct de vedere grupurile izomorfe
pot fi identificate.
Teorema fundamental de izomorfism
Fie G i G' dou grupuri i f : G - * G un morfism de grupuri.
Atunci G / K e rf = I m f . M Q
Demonstraie. Vom demonstra aceast teorema m patru etape.
a) Artm c dac exist o aplicaie / J f / K e r f /m f
verific egalitatea / = i o j o unde i r : G - G / K e r f M x ) = x K e r f
este proiecia canonic, iar i : I m f - Cf , i( x ) = x, este incluziunea
canonic, atunci / este unic, fiind dat de egalitatea
/ ( x K e r f ) = f {x ), V* G G.
ntr-adevr, dac / verific egalitatea / = o j o n a tu n c i/(x ) =
o / o W)C*)<(/(*(*))) = _
b) Artm c corespodena / : G / K e r f -* I m f , f ( x e r/ )
/(* ), este o aplicaie (adic verificm corectitudinea definiiei aplicai
t) Fie x K e r f - yKerf, unde x,y_ G. A tu n c ix y G e r f f
= f ( x K e r f ) f ( y K e r f ) , V x , y G G.
87
Astfel am demonstrat c / este un izomorfism al grupurilor G / K e rf
i Im f.O
Not. Teorema fundamental de izomorfism pentru grupuri poate
fi formulat i n felul urmtor:
Dac / este un morfism de la grupul G la grupul G\ atunci exist
un singur izomorfism / : G / K e rf -* Im f, astfel nct f = i o f o n,
unde i : I m f * G este incluziunea canonic, iar 7r : G * G/Kerrr este
proiecia canonic. Izomorfismul / este dat de egalitatea f { x K e r f ) =
/(x),V x G G.
Corolar. Dac f este un izomorfism surjectiv de la grupul G la
grupul G , atunci G / K e rf == G '.
Aplicri. Considerm aplicaia:
/ : R yC*, /(x ) = cos 2wx -f i sin 2nx, Vx G R,
I m f = { z C*|3x G R : f ( x ) = z} =
88
^ ^ r n d este un morfism surjectiv
ae S Cf (vezi 52.9). C o n s id e r^
aplicaia:
/ .a - g7/(h), /' W = /W/W-Vl G'
G'
89
Observm c acest izomorfism este dat de corespondena bijectiv
xH f (x )f { H ). U
P ro p o z iia 1. Fie (G , ) un grup i H < K < G. Sunt adevrate
afirmaiile:
1) H < G =$ H < K ;
2) H < G = > ( K < G & K /H < G/H);
3) H < G , K < G => (G/H) / (K / H ) = G/K.
Demonstraie. 1) Dac H < G i H < K , atunci x H = H x,V x
G = x H = Hx, Vx G K =$> H < K .
2) Daca H < G i H < K < G , atunci H < K (vezi p .l)), deci este
definit grupul factor K jH . Considerm diagrama
90
3) Fie K < G i H < G, unde H < K < G. Considerm proiecia
canonic 7 T : G - > G/H, tt( x ) = xH ,Vx 6 G. Conform primei teoreme
de izomorfism, avem
G /K a? (G /H ) / (AT).
91
de grupuri), exist o aplicaie bijectiv ntre mulimea subgrupurilor
lui Z ce conin Ker-rr i mulimea subgrupurilor lui Z n. Deoarece
Kerir = nZ iar nZ < dZ dac i numai dac n:d, obinem c mulimea
subgrupurilor grupului Z n este
92
Corolar. Orice grup finit de ordin prim p este izomorf cu Zp.
Demonstraie. Anterior (vezi 2.7) am artat c orice grup finit de
ordin prim este un grup ciclic. ns, conform propoziiei precendente,
orice grup ciclic finit de ordinul n este izomorf cu Z n.O
N o t 1) Din propoziia 3 rezult c toate grupurile ciclice
de acelai ordin sunt izomorfe ntre ele. Izomorfismele ntre dou
grupuri ciclice de acelai ordin sunt date de aplicaiile care pun m
coresponden unui generator al primului grup un generator al grupu-
lui al doilea. . n
2) Corolarul 1 arat c, abstracie fcnd de izomorfism, exista
un singur grup de ordin prim p. Prin urmare, exist un singur tip de
grupuri de ordin prim dat. j* i
E x e rc iiu . S se determine numrul tipurilor grupurilor de ordinul
e a b c
e e a b c
a a e c b
b b c e a
c c b a e
93
Exerciii
1. S se determine toate subgrupurile grupului Zn pentru:
a) n = 9; b) n = 12 ; c) n = 18; d) n = 20 ; e) n = 72.
2. Fie G i H dou grupuri finite i / : G -+ H un morfism de grupuri.
S se arate c \G\:\Imf\.
3. Pentru fiecare n e N * definim Un = { x e C\xn = 1 },
Hn =
f(' 2nk f-
COS-------
n
, 27t:\
s in ----- I r 6
n /
'}
Fie U - { x e C||a;| - 1} i R^ = (o; oo). S se arate c Un, Hn, U,R*
sunt subgrupuri normale ale grupului (C*, ) i s se demonstreze c:
a) C */U ~ R*+] e) tf n /R ; a v
b ) c * /R ;^ c ;; f) c*/un= c*;
c) Hn/Un = R+; g) C*/Hn = U.
d) U/Un S* U ;
4. Fie G = G Ln(R ),H = G L n(C ),P = S L n( R), S = S L n( C),
A - {X e G| |d e t J f | = 1}, B = H \ |d e tX | = 1}
2k + 1
H k,m E
-{ 2777- -f- 1
94
2.11. Produse (sume) directe de grupuri
n acest paragraf va fi indicat o metod de construcie a unor
grupuri noi, utiliznd grupuri date.
Fie (Gi ) i (G 2 ,o) dou grupuri cu elementele neutre e\ i e 2 ,
respectiv. Pe mulimea G , x G 2 = { (.m o e G ,,b e G2> definim
operaia algebric * n felul urmtor:
(Oi, 6l) * (02, 62) d= (Ol 2, h O62), V(oi, 6l), (02, 62) G x x G2.
95
D efiniie. Spunem c un grup (G, ) este produs direct interior al
subgrupurilor sale H i K dac sunt verificate urmtoarele condiii:
1) H < G , K < G ;
2) G = H K-,
3) H f) K = {e}, unde e este unitatea grupului G.
Dac G este produs direct interior al subgrupurilor sale H i K ,
atunci notm: G = H K. n acest caz H i K se numesc factori
direci.
N o t . Dac n definiia precedent operaia algebric este
notat cu + , atunci G se numete sum direct interioar i se
noteaz: G = H K. n acest caz H i K se numesc termeni direci.
P ro p o z iia 1. Dac un grup (G,-) este produs direct interior al
subgrupurilor sale H i K, atunci (G, ) este izomorf cu produsul direct
exterior (H x K, *).
Demonstraie. Fie c G = H K . Atunci H < G , K < G , G = H K
i H n K = {e}, unde e este unitatea grupului G. Artm c fiecare
element din H comut cu fiecare element din K. Considerm elementul
c = xyx~ly~l , unde x E H,y E K . Avem: c = {xyx~x) y - x E K
deoarece K < G i c = x(yx~ly~1) 6 H, deoarece H < G, deci c E
H K K = {e} => c = xyx~l y - 1 = e =$ xy = yx,\/x E E K.
Artm c orice element g E G se reprezint n mod unic n forma
g = x - y, unde x E H i y E K. ntr-adevr, deoarece G = H K ,
obinem c pentru orice g E G exist x E H i y 6 K astfel nct
g x y. Dac g = xy = X\y\, unde x,x \ E H i y,yi E K, atunci
xy = X\yi =$ x*yXx y\y~x E H H K = {e} => x^x = Viy~l e =>
x = x i i y = yi, deci reprezentarea g = x - y , unde x E H i y E K, a
elementului g este unic. Considerm aplicaia:
<p :G -> H x K, ip(g) = (x , y),
96
de unde rezult c <p este injectiv, deci <p este bijectiv. Mai mult,
aa cum <p(gi 92) = ^ (^ 12/1 ^ 23/2) = f ( x i x2 2/12/2) (*i*2> 2/12/2) =
(x i,yi) * (x'2 , 2/2 ) = ^G/i) * y1(2/2)1 obinem c 93 este un izomorfism de
<p
grupuri, deci G = i? x AT.D
P ro p o ziia 2. Dac un grup G este produs direct exterior a dou
grupuri (Gi, ) i (G 2 , 0), atunci exist doua subgrupuri A i B n G,
astfel nct A Gi, B = Ga i G = A B.
Demonstraie. Fie G = Gi x G 2- Considerm submulimile:
97
N o t . Dac operaia grupului G este notat aditiv ( = + )
atu n d n loc de produs direct interior spunem sum direct interioar
i n o ta im G - H x H 2 0 ... Hn. n acest caz subgrupurile normale
Hi,t = l,n , se numesc termeni direci.
P ro p o z iia 3. Un grup (G, ) este produs direct interior al
subgrupunlor sale Hu i = l,n , dac i numai dac sunt verificate
condiiile:
I ) fiecare element din H comut cu fiecare element din H i
V i, j e l , n , i ^ j - 3
I I ) orice element g e G se reprezint n mod unic n forma
g = x\ x2 ... xn, unde Xi e Hh Vi = 1 , n.
Demonstraie. Fie c grupul (G, ) este produs direct interior al
subgrupunlor sale H X, H 2, . . . , Hn. Atunci se verific condiiile a), b) i
c) din definiia produsului direct interior.
Fie Xi Hi,xj Hj, unde i ^ j. Atunci c = XiXjxl x _1 H n
Hj = {e}, deoarece c = (xiXjx^xJ1 H j i c = x ^ x / x ^ x j1) e H ,
deci c = xixj xi l x A1 = e => x%Xj XjfXt (condiia I) se verific).
xi
Deoarece G = H X H 2-... Hn (condiia b)) obinem c orice element
g G s e reprezint n forma g = X l -x2-...- xn, unde Xi e Hit Vi = ~^.
Daca g = x x x2 xn = yx y2. ... - yn> unde Xi, H , Vi =
obinem (x
-_ n- 1 *1" 1v/
1X'2 )(W V2 - Vn) = e = (arx 1yi){x2 1y2)
\xn Vn) e, deoarece fiecare element din H comut cu fiecare
slement din Hj,Vi ^ j (vezi condiia I)). Prin urmare, {x~l yi) - 1 =
l37! f - . -1
yi) - (X iliV i-i)\ (i+W+i) ... {x~l yn) 6 H fi { H ... H 1
,_
Ht+i ... Hn) = {e}, Vi j,A => Xi y i - e =>. X i = yi,Vi = l,n , deci
It>\ W
- -J.
condiia II) se verific.
Reciproc, fie c H < G, i 1 , n, i fie c se verific I) i II). A rtm
: se verific condiiile a), b) i c), adic G este produs direct interior
il subgrupurilor sale H U H2, . . . , H n.
Fie g e G i h{ e H . Atunci, conform II), 3\Xj e Hj t j = TTr, astfel
ncat 5 = Xlx2 ... xn. Avem: g h ig -1 = (x x .... xn)hi{xx ...xn)~ l =
i iXi Hj, deci g H g 1 C H , V g G, Vi = 1 ,n , ceea ce implic
I i < G , V i = l,n.
Din condiia II) rezult incluziunea G C H\H2 ... Hn, deci
98
G = H 1H 2 ... Hn (incluziunea invers fiind evident). ___
Fie z Hi n (H i ... H i-iH i+ i ... Hn). Atunci Bxj Hj, j = 1, n,
astfel nct z = Xi = x\ ... X i-i x *+1 ... xn =* e ... e x* e ... e -
X! ... x ^ 1 e xi+i - xn, de unde, conform II),_i_= e>Vl - 1n
deci Hi n ... tf i- i^ i+ i - ; H n) = M , Vi = 1, n. Prin urmare,
condiiile I) i II) implic a), b) i c).D
P ropoziia 4. Grapui (G, ) este un pmdus direct interior al
subgrupurilor sale H i , H 2, . . . , H n dac gi numai dac se verific
urmtoarele condiii:
a) Hi < G , Vi = V n )
b) G = H i H 2 - Hn; ___
d ) Hi n (H i H 2 ... H i- 1 ) = {e},Vi = 2,n , unde e este unitatea
grupului Cjt
Demonstraie. Fie c (G, ) este produs direct interior al sub
grupurilor sale H u H 2 , . . . , H. Atunci se verific condiiile a), b) c), I)
i II). Artm c se verific c'). __. ^ A
Fie z H in (H v H2: . , H i - i ). Atunci 3xj 6 H j , j = 1,*, astfel meat
z = X i = x v x 2- . . . - X i - i => e - . . . - e - X i ^ e - . . . - e = x r . . . - X i - V e - e - . . . - e , deunde,
conform II), rezult xk = e, Mk = 1, i =* Hi D (H i H 2 - ... - H i - 1 ) - {e).
Reciproc, fie c au loc condiiile a), b) c')- Artm c atunci sunt
verificate i condiiile I), II)
Fie i , j { l , 2 , , . . . , n } , i > j,Xi _ H i, X j Hi i fie
c = XiXjX^xJ1. Deoarece c = (XiXjXi )Xj = X i ( X j X ~'*i xx~^ x3 ) 6
H i D H j C l i n ( H i H 2 H i - 1 ) = { e } , obinem c = XiXjX~xx~ =
(xrV) t v * ) - (^nV) = c =
= (x 1^ ) -1 = (a ^ / i) (x 2 ^ 2) - ^
99
tf_x n {H iH 2 .. H n- 2) = {e} =* xn_i = yn_!, .a.m.d.
In final obinem Xj yj, Vi = 1, n, deci reprezentarea g x \x2 ... x n,
imde Xi E H i,i = l,n , este unic (condiia II)).
P ro p o z iia 5. Dac un grup (G, ) este produs direct interior al
subgrupurilor sale H u Hn, atunci grupul (G, ) este izomorf cu
produsul direct exterior (H\ x H2 x ... x Hn, *).
Demonstraie. Izomorfismul cutat este dat de aplicaia
E x erciii
. Fie A, B i C grupuri i G = A x B, H = B x C. S se demonstreze
&GxC = AxH .
. Fie G i, G2,..., Gn grupuri i G G\ x G2 x ... x Gn produsul direct
1 acestor grupuri.
a) Pentru orice i E {1,2, ...,n} fixat considerm n G submulimea
rt = {(eii ) ez15 9i, Ci+i, en)\gi e G,} (ej este elementul neutru n
rupul Gj oricare ar fi j e {1,2,..., n}). S se arate c G- = Git G- < G
G/Gi G iX ... x Gi-i x Gi+1 x ... x G.
100
b) Pentru orice i 6 {1)2, ...,n} fixat consideram aplicaia
101
In acest paragraf vom demonstra c orice grup ciclic finit netri
vial (adic ce conin cel puin dou elemente) se descompune n sum
direct de subgrupuri ciclice primare (nedecompozabile) i aceast
descompunere este unic, abstracie fcnd de ordinea termenilor
direci i de izomorfismul lor.
L em a 1. Fie (G, +) un grup ciclic de ordinul n. Dac n = s-t, unde
(s, t) = 1, atunci G se descompune n suma direct a dou subgrupuri
de ordinul s i t, respectiv.
Demonstraie. Fie (G, -|-) un grup ciclic de ordinul n = s -t, unde
>, t) = 1. Considerm elementele b = sa i c = ta din G.
Aa cum tb = tsa na = 0, iar pentru orice 1 < q < t : qb =
jsa 0 (0 este emelentul neutru al grupului G), obinem c o(b) = t.
Analog se obine c o(c) = s.
Artm c G este sum direct a subgrupurilor sale < b > i < c >.
Fie g G = < a >. Atunci 3m e Z astfel nct g = . Deoarece
s,t) = 1, exist u,v Z : su + tv = 1. Astfel, g = = m(su +
v)a = mu(sa) -f- mv(ta ) = (mu)b + (m v)c < b > -f < c > deci
' b > + < c >, ceea ce implic G = < b > + < c > .
Deoarece G este un grup abelian, avem < b > < G i < c > < G.
Fie x < b > < c >, x 0. Atunci x < b > i x e < c > deci
m i , m2 e < m i < t, 1 < < s, astfel nct x = = ,
eea ce implic 0 = mib - rn2c = m is a - m 2ta = (m is - m 2t)a, unde
- m2t\ < st = o(a). Prin urmare, m is - m 2t = 0 =*> (m is):t =>
n:t, contradicie, deoarece 1 < < t. Astfel, am obinut c x = 0,
eci < b > < c > = {0} i atunci G = < b > 0 < c > .
D efiniie. Fie p un numr prim. Un grup G se numete p-primar
ac ordinul fiecrui element al grupului G este o putere a numrului
|( j | = | < o > | = o ( o ) = pm .
102
Reciproc, fie G = < a > un grup ciclic de ordinul pm, unde rn N
i fie b G. Conform teoremei lui Lagrange, \ < b > \ = o(b) divide
ordinul grupului \G\ = pm,deci o(6) este egal cu o putere a numrului
prim p. Prin urmare, G este pprimar.
N o t . Din Lema 2 rezult, n particular, c orice grup ciclic
p primar este finit.
L em a 3. Fie p un numr prim. Grupurile ciclice pprimare
netriviale nu se descompun n sum direct de subgrupuri (sunt
nedecompozabile). . .
Demonstraie. Fie G = < a > un grup ciclic p -p rim ar netrivial i
fie H un subgrup netrivial al grupului G. Atunci 3m iV : o(a) -
pm = |G| i 3x H \ {0}. Deoarece x G, 3s Z astfel nct x = sa.
Reprezentm numrul ntreg s n forma s = pl s , unde (p,s ) = 1.
Atunci 3u,v e Z : s u + pv = 1. Utiliznd egalitile s = p s
s'u + pv = 1, obinem:
= pm ^p esua _ pm t g ff.
103
N o t . Descompunerea unui grup ciclic finit n sum direct de
subgrupuri ciclice primare este unic, abstracie fcnd de ordinea ter
menilor direci i de izomorfism, deoarece descompunerea canonic a
ordinului sau este unica, abstracie fcnd de ordinea factorilor primari.
Exemplu. Z 200 = Z 8 Z 25 este descompunerea grupului Z20o n
sum direct de subgrupuri ciclice primare, deoarece 200 = 23 52.
Propoziia 1. Un grup ciclic (G, + ), |G| > 2 , nu conine sub
grupuri proprii duca i numai daco el este finit de ordin prim.
Demonstraie. Fie G = < a > un grup ciclic ce nu conine sub
grupuri proprii, |G| > 2. Grupul G nu poate fi infinit, deoarece atunci
G = Z, iar grupul Z conine subgrupuri proprii. Fie |G| = n i fie c
3s,< 6 N astfel nct n = s t, s > 1, > 1. Considerm subgrupul
< ta > . Deoarece grupul G nu posed subgrupuri proprii, obinem
< ta > = {0} sau < ta > = G. Dar o(ta ) = s, (vezi demonstrarea Lemei
1), deci s = 1 sau s = |G| = n, de unde rezult c n este un numr
prim.
Reciproc, fie G = < a > un grup ciclic de ordin prim p i fie
x e G \ {0}. Atunci o(x) = | < x > | divide |G| = p, deci o{x) = 1 sau
p. Deoarece x ^ O , obinem o(x) = p i atunci < x > = G. Prin urmare,
grupul G nu conine subgrupuri proprii.
Exerciii
1. Fie (G, ) un grup ciclic finit de ordinul n i a un generator al
grupului G. S se demonstreze c:
a) elementul am este un generator al grupului G dac i numai dac
numerele m i n sunt prime ntre ele;
b) pentru orice divizor d al numrului n n G exist un singur
subgrup de ordinul d.
2. n grupul ciclic G = < o > de ordinul n s se determine submulimile
A = {g e G\gk = e} i B = {g G\o{g) = /c}, dac:
a) n = 24, k = 6; b) n = 24, k = 4;
c) n = 100, k = 20; d) n = 360, k = 30;
e) n = 360, k = 12; f) n = 360, k = 7.
3. S se determine toate subgrupurile grupului ciclic G = < a > de
104
ordinul n, dac:
a) n = 24; b) n = 100; c) n = 360; d) n = 125;
e) n == 18; f) n = pk (p este prim, k N*).
4. S se demonstreze c dac grupul ciclic (G, ) poate fi generat numai
de un singur element, atunci ordinul grupului G este 1 sau 2.
5. Descompunei n sum direct de grupuri ciclice primare (nedecom-
pozabile) grupul:
a) Z24; b) Z 360; c) Z 3200; d) 2*172000
6. Fie (G, ) i (H, o) dou grupuri i <p : G
H un morfism surjectiv
de grupuri. S se demonstreze c dac (G, ) este grup ciclic, atunci
(H, o) este grup ciclic.
7. S se demonstreze c Zmn = Zm Zn dac i numai dac m i n
sunt prime ntre ele.
105
numrului n, unde m i ^ 0. Considerm elementul 6 = p2p3
Deoarece p ^ b = na = 0 (0 este elementul neutru al grupului (G, + )),
iar, pe de alt parte, qb = qp2 p a 7^ 0 pentru orice 1 < q < p1,
obinem c o(b) = p1, deci ordinul elementului b este o putere a
numrului prim pi cu exponentul nenul m i .
L em a 2. Fie (G , + ) un grup abelian finit. Mulimea tuturor ele
mentelor lui G, ale cror ordine sunt puteri ale unuia i aceluiai numr
prim, formeaz un subgrup n (G, +).
Demonstraie. Dac (G, +) este netrivial, atunci, conform Lemei
1, n grupul (G, + ) exist cel puin un element de ordin putere a unui
numr prim cu exponent nenul. Fie p un numr prim i
Pl,P2,---,Ps-
106
deci Gi <1 G, Vi = M , deoarece (G, + ) este un grup abelian. Astfel, n
grupul G am determinat s subgrupuri primare normale G i , G 2, . .. , G S.
Vom arta c G = G\ G2 Gs.
Deoarece pentru a e G exist m , n 2, . . . , n s N astfel nct o(a) =
P T P T - obinem | < a > \= p T p T - 'Pss- Conform Teoremei
1 din 2.12., grupul ciclic < a > se descompune n sum direct de
subgrupuri ciclice primare:
< a > = < 6i > < &2 > < bs >,
unde | < bi > | = p? , Vi = M - Aa cum < k > < G^Vi = l ,s , rezulta
a G Gi + G2 + ... + Gs, Va G, de unde obinem G C Gi + G2 + ... + Gs,
deci7G = Gi + G2 + ... + Gs (incluziunea invers fiind clar).
(p fp 2 . . . PiL'i)b = (p ? p 2 - + c2 + - + = *
CiC( ^ = WVi = ^-
Vj=i /
Conform Propoziiei 4 din 2.11., obinem G =_Gi G2 .... GS.D
N o t . Din construcia grupurilor G*,i = l, s , rezult c descom
punerea grupului abelian finit netrivial G n sum direct de subgrupuri
primare este unic, abstracie fcnd de ordinea termenilor direci.
T eo rem a 2. Orice grup abelian finit primar se descompune n
sum direct de subgrupuri ciclice primare.
Demonstrarie. Fie (G, +) un grup abelian finit p primar netrivial.
Alegem n G un element ai de ordin maximal o(ai) = pmi i considerm
mulimea
Mi = {o E G\ < cl\ > n < d > = {0}}*
107
Alegem in M x un element o2 de ordin maximal o(a2) P
2i con-
siderm mulimea
2
Alegem n M un element 03 de ordin maximal o(a-t) vmz i con-
siderm mulimea
Af3 - {a 6 G |(< oi > + < a 2 > + < o3 > )n < a > = {0}},
.a.m.d.
Deoarece |G \< 00, acest proces se va termina dup un numr finit
de pai, obinnd m final mulimea vid:
2
M t = { a e G|(< a i > + < a > + ...+ < at >)D < o > = {0 }} = 0 .
2
Astfel, au fost selectate elementele a x, a , . . . , a t cu proprietile:
(< oi > + < a 2 > +...+ < at~ 1 >)D < at > = {0};
Dac
, ..notm
. ,v G' = < o ii > + <
^ a 2o >
^>-i-
++ ^< at >,
^ atunci,. conform
,
onstruciei, G = < ai > e < a 2 > ... < a t > .
Utiliznd metoda induciei matematice dup ordinul elementelor
^ j rtm ca Cjr G m
Dac o G i o(a) = p , atunci Q g < o, > < a {0}
conform constuciei), deci G'n < o > ^ {0} =G'n < o > <
108
< a > . Deoarece | < a > | = p, obinem G?fi < a > = < a >, deci
o G .
Presupunem c orice element o G ,o (a ) < pm, unde m N*, m
fixat, aparine grupului G .
Fie a G, o(a ) = pm. Atunci 3 i {1 , 2 , . . . , t} astfel nct m i_i >
m > rrii deci, a & Mj_i i (< ai > + < <12 > + ...+ < <H-i >)H <
a >7^ {0 }. Deoarece < a > este un grup ciclic p primar de ordinul
pm i (< ai > + < 02 > + ...+ < Oi_i > )n < a > este un subgrup
netrivial al grupului < a >, obinem, conform Lemei 3 din 2 . 12 ., c
pm~1 a (< ai > + < a 2 > + ...+ < a-i >)fl < a >,
109
Demonstraie. Deoarece descompunerea grupurilor abeliene finit
m sum direct de subgrupuri abeliene primare este unic, abstraci
facand de ordinea termenilor direci i de termenii izomorfi, este sufi
cient s considerm grupuri abeliene finite primare. Observm c din
Teorema 2 rezult c ordinul grupului abelian finit p -p rim ar este o
putere a numrului p.
Fie (G, + ) un grup abelian finit p primar netrivial. Aplicm
inducia matematic dup jG|.
Dac |G| = p, atunci G este ciclic pprimar, deci 3a G astfel
nct G = < a > i aceasta este descompunerea unic a lui G, abstracie
acnd de izomorfism.
Presupunem c orice grup abelian finit p -p rim a r G, unde \G\ < pk,
>entru un numr k e N *, se descompune n mod unic n sum di-
ect de grupuri ciclice primare, abstracie fcnd de ordinea termenilor
lireci i de termenii izomorfi.
Fie |G| = pk i fie
G = < a x > < a2 > ...0 < as > = < &i > < b2 > ... < b t >,
110
= p a ia i + 22 + ... + pasas = + 22 + ... + <*<^__ <
pai > + < 2 > ++ < >> deoarece 0 (ai) = P, Vi r + 1, s.
Prin urmare, pG < < pai > + < pa2 > ++ < Pr > S1 atunci
pG = < pai > + < pa2 > + ...+ < par > ^ a
Artm c orice element din pG se descompune n mod unic m suma
de elemente, luate cte unul din fiecare subgrup < pai >, i = 1, r.
ntr-adevr, dac px = u ip a i + u2pa2+ .. + urpOr = v ip a i+ v 2pa2+
...+vrpOr, atunci are loc egalitatea u ip a i+ ...+ u rpar + 0ar+ i+ +0a^ =
Vlpai + ... + Vrpar + Oflr+i + ... + 0as, de unde rezult = j, Vi = 1, r,
a a c u m G = < a i > 0 < a2 > 0 . - 0 < a s > . Conform Propoziiei 3
G = < pai > 0 < pa2 > 0 .-0 < par > (^)
Analog se arat c
pG = < pbi > < pb2 > ... < pbq > (3 )
\pQ\ = p!-1 p*-1 . . . pm' - 1 = j r i+- +mr~T = pni+- +n- 9 < \G\.
Conform presupunerii inductive, descompunerea (2) este unic, abstrac
ie fcnd de ordinea termenilor direci i de termenii izomorfi, deci n
descompunerile (2) i (3) avem:
111
Not. A c u m a su n te m n m s u r s r s p u n d e m l a u r m t o a r e le
n t r e b r i: 1 ) S u n t o a r e iz o m o r f e d o u g r u p u r i a b e lie n e f in it e d a t e ?
2) C t e g r u p u r i a b e lie n e f in it e d e o r d in d a t e x is t , a b s t r a c ie f c n d
d e iz o m o r f is m ? C a r e s u n t e le ?
I . P e n t r u a d e t e r m in a d a c s u n t s a u n u iz o m o r f e d o u g r u p u r i
a b e lie n e f in it e , d e s c o m p u n e m f ie c a r e g r u p n s u m d ir e c t d e s u b -
g r u p u r i c ic lic e p r im a r e i c o m p a r m t e r m e n ii d i r e c i d i n d e s c o m p u n e
r ile o b in u t e . G r u p u r i l e d a t e v o r fi iz o m o r f e d a c i n u m a i d a c d e s
c o m p u n e r ile lo r n s u m d ir e c t d e s u b g r u p u r i c ic l ic e p r im a r e c o in c id ,
a b s t r a c ie f c n d d e o r d in e a t e r m e n ilo r d ir e c i i d e t e r m e n ii iz o m o r f i.
Exemplu. S u n t o a r e iz o m o r f e g r u p u r ile G \ = Z 7 2 0 Z 1 5 0 , G 2 =
Z 3 6 0 Z3 0 0 i G 3 = Z 1 2 0 Z g o o ?
Soluie. Cum720 = 24 3 2 5,150 = 2 3 52, 360 = 2 3 3 2 5,
300 = 2 2 3 52, 120 = 23 3 5 , 900 = 2 2 3 2 5 2 , o b in e m u r m t o a r e le
d e s c o m p u n e r i a le g r u p u r ilo r a b e lie n e G \ , G 2 i G 3 n s u m e d ir e c t e d e
g r u p u r i c ic lic e p r im a r e :
G i = Zi6 Z9 Z5 Z2 Z3 Z25,
G2 = Z s Zg Z 5 Z4 Z 3 Z25,
G 3 = Z s Z3 Z5 Z4 Zg Z25.
P r i n u r m a r e , G 2 = G 3 , G i 2 G 2 i G i ^ G 3 .
II. P e n t r u a e x p u n e a lg o r it m u l d e d e t e r m in a r e a t u t u r o r g r u p u r ilo r
a b e lie n e f in it e d e o r d in d a t , a b s t r a c ie f c n d d e iz o m o r f is m , v o m c o n
s id e r a d o u c a z u r i.
Cazul a). D e t e r m in m t o a t e g r u p u r ile a b e lie n e p r im a r e d e o r d in
p m , p p r im , m > 1 , a b s t r a c ie f c n d d e iz o m o r f is m .
C o n f o r m T e o r e m e lo r 2 i 3, e x is t a t t e a g r u p u r i a b e lie n e f in it e
d e o r d in u l p m , n e iz o m o r f e n t r e e le , c t e s is t e m e d e n u m e r e n a t u r a l e
m i , ? 7 i 2 , ..., m s e x is t c u p r o p r ie t ile :
i) m i + rri2 + ... + m s = m ,
ii ) m i > m 2 > ... > m s .
N o t m n u m r u l a c e s t o r s is t e m e c u / ( m ) .
F ie c r u i s is t e m de n u m e re m i , m 2 , . . . , m s i co re sp u n d e g ru p u l
a b e lia n Z pn>i Z pm2 ... Z pms , c a r e e s te u n i c , a b s t r a c ie f c n d d e
112
n p rin u r m a r e , e x is t
o r d in e a t e r m e n ilo r d ir e c i i d e t e r m e n ii iz o m o r n . r m
e x a c t f ( m ) g r u p u r i a b e lie n e , n e iz o m o r f e n t r e e le , de or 1 nt
C a z u l b ). F i e G u n g r u p a b e l ia n f in it, |G | = Pi P2 *
d e s c o m p u n e r e a c a n o n ic a n u m r u l u i | G | . s f
C o n fo rm T eo rem ei 1, g r u p u l G s e d e s c o m p u n e n
g r u p u r i a b e lie n e p r im a r e d e o r d in u l ,>2 Pt \ . f(nt)
c o n f o r m c a z u lu i u ) , o b in e m c a e x is t a e x a c t / ( n i ) ^ n2 . p nt
g r u p u r i a b e lie n e , n e iz o m o r f e n t r e e le , d e o r d in u l P i ^ iz o m o J f i
a b s t r a c ie f c n d d e o r d in e a t e r m e n ilo r d ir e c i i d e o r d in u l 2 0 0
E x e m p l u . V o m d e t e r m in a t o a t e g r u p u r ile a b e lie n e e
a b s t r a c ie f c n d d e iz o m o r f is m . rn n rfi^ m
C u m 200 = 23 5 2 , o b in e m c , a b s t r a c ie fa c n
e x is t e x a c t / ( 3 ) / ( 2 ) g r u p u r i a b e lie n e d e o r d in u l 200- , 3
C o n fo r m c a z u lu i a ) , a v e m / ( 3) = 3 i / ( 2) = 2, a a e" eT p o z i -
i 2 a d m it u r m t o a r e le d e s c o m p u n e r i n s u m d e nu
t iv e c u p r o p r ie t ile i) i i i ) :
3, 2 + 1, 1 + 1 + 1 => /( 3) = 3>
2, i + i m = %
M a i m u lt , d i n a c e s t e d e s c o m p u n e r i r e z u lt c , abstracV
iz o m o r f is m , e x is t : , ^ a c e ste a
a ) / ( 3 ) = 3 g r u p u r i a b e lie n e 2 - p n m a r e d e o r d in 9
s u n t u r t o a r e le :
su n t
Z25 i Z5 Z5.
P r i n u r m a r e , a b s t r a c ie f c n d d e iz o m o r f is m , e x js t / ( )' ^
3*2 = 6 g r u p u r i a b e lie n e d e o r d in u l 2 0 0 i a c e s t e a se o 1 ^ ^
f o r m n d t o a t e s u m e le d ir e c t e p o s ib ile d i n c t e u n g ru P e ^
c t e u n g r u p d e l a p . b) : _ _ _ _
Z2Z25, z2z2z2z5z5.
113
E x e r c iii
L. Sunt oare izomorfe grupurile G\ i G 2 , unde
a) G\ = Z6, C?2 = Z 2 Z 3;
b) Gx = Z 4, G 2 = Z 2 Z 2 ;
c) G\ = Zx2 Z 72, G 2 = Zxs ffi Z 48;
d) Gi = Z 105 Z 35, G2 = Z 25 Z 147;
e) G\ = Z 450 ffi Z 300, G2 = Z 150 Z900;
f) Gi = Z 120 ffi Z 1350, G 2 = Z 540 ffi Z 300?
1. S se determine toate grupurile abeliene de ordinul n, neizomorfe
ntre ele, dac:
a) n = 16; b) n = 24; c) n = 36; d) n = 100; e) n = 400;
f) n = 720; g) n = 1176; h) n = 1800.
1. Fie G un grup abelian finit de ordinul n care nu este ciclic. Cte
mbgrupuri de ordinul fex i, respectiv, k% conine grupul G, dac:
a) k\ = 2 , ^2 = 6) n 12 ;
b) fei = 3, &2 = 6 , n = 18?
1. Cte elemente de ordinul fe exist n grupul Z 2 ffi Z 4 ffi Z 3, unde
a) fe = 2; b) fe = 4; c) fe = 6?
). Fie A, B i G grupuri abeliene finite. S se demonstreze afirmaiile:
a) dac A ffi A B ffi B, atunci A ^ B\
b) dac A ffi B = A ffi G, atunci B = G.
>. Fie (G, +) un grup abelian finit de ordinul n. S se demonstreze c:
a) dac m|n, atunci G are un subgrup de ordinul m;
b) dac pentru orice numr natural o, numrul a 2 nu e divizor al
ui n, atunci grupul G este ciclic.
\ S se demonstreze c dac fiecare element, diferit de elementul
eutru, al unui grup finit G are ordinul 2 , atunci G = Z 2 Z 2 ffi... ffi Z 2
^ .........................V 1 y
k ori
>entru un numr natural fe.
114
coeficieni ntr-un cmp. Ulterior noiunea de grup rezolului a fost
extins la grupuri infinite i constituie obiectul unor studii ample.
D efiniie. Fie G un grup cu unitatea e. Un lani finit descendent
de subgrupuri ale grupului G :
-
a 1
b
0 1 J a, b R, a 0
}
Mulimea G formeaz grup (neabelian) n raport cu operaia de
nmulire a matricelor. Submulimea
N =
{
1 b
0 1
b R
} CG
a b
A =
0 1
115
atunci
A -N =
{[ a u
Hi/Hi+i = Im fi,
leci H i/H i+i este izomorf cu un subgrup al grupului abelian G i/G i+i,
le unde obinem c i grupul Hi/Hi+ 1 este abelian, Vi = 0, n 1.
Astfel, irul (2) este rezolubil, deci subgrupul H este rezolubil.
116
P ro p o z iia 2. Orice imagine omomorfic a unui grup rezolubil
este un grup rezolubil.
Demonstraie. Fie 0 : G -> G un morfism surjectiv de la grupul
rezolubil G la un grup G i fie (1) un ir rezolubil al grupului G. Con
siderm irul
G = 0(G) 2 6 (G i) 2 ... D 9{Gn) = {e'}, (3)
unde e' este unitatea grupului G. Deoarece Gj+i < Gi, obinem
9(Gi+ 1) < 0(G<), Vi = 0, n 1.
Fie T = 0(ai)0(Gi+i) i = 0(a2)0(Gi+i) dou clase de rest
din 6(Gi)/9(Gi+ 1 ), unde a\,a2 G%. Avem: a i = 9 (a i)9 {G i+i)
0(a]Gi+i), S = 6(a2)9(Gi+i) = 0(a2G i+ i) i
117
i
G = MQD M 1 D . . . 2 M n = H = H0 D H 1 D . . . D H k = {e}. (6 )
Mj / M j + 1 9 M j / H j M j+X/H, Vj = 0 , n 1 ,
118
Fie (1) un ir rezolubil al grupului finit G. Putem considera ca
G\ 7^ Go = G. Conform presupvmerii inductive (|G i| < |G|), grupul
rezolubil G\ posed un ir normal cu toi factorii ciclici. Considerm
dou cazuri.
a) G\ {e}. Atunci \G/G\\ < |G| i G/Gi este rezolubil (ca imagi
ne omomorfic a grupului rezolubil G), deci G /G i posed un ir normal
toi factorii cruia sunt grupuri ciclice. Judecnd ca i n demonstraia
propoziiei 5 , obinem c grupul Go = G posed un ir normal cu toi
factorii ciclici.
b) Gi = {e}. n acest caz G /G i = G, deci G este abelian. Pen
tru a G \ {e} avem |G / < a > \ < |G|, deci, conform presupunerii
inductive, G / < a > posed un ir normal cu toi factorii ciclici. Uti
liznd irurile normale cu factorii ciclici ai grupului < a > i G / < a >,
obinem un ir normal al grupului G cu factorii ciclici (v. demonstraia
Propoziiei 4).
Deoarece orice grup ciclic este abelian, reciproca este evident.D
n cele ce urmeaz vom prezenta noiunea de grup rezolubil din alt
punct de vedere, utiliznd comutanii. Amintim c dac (G, ) este
nn grup i a, b E G, atunci elementul [a, 6] ci *ab se numete
comutatorul elementelor o i b. Observm c [a, 6]- 1 = b~la~l ba =
[6 , a], Va, 6 6 G. Astfel, subgrupul G' al grupului G, generat de toi
comutatorii elementelor lui G, const numai din produse de comutatori:
119
Demonstraie. 1) Fie c e G ',c = cic2...cs, a = [oi.fef], i = l,s .
Atunci g~l cg = cc~l g - xcg = c[c,g] 6 G',Vg 6 G, deci G' < G.
2) aG bG bG aG 44 (ab)G = (ba)G> 44 (ba)~x(ab) G' 44
o-1 &_1a6 G - adevrat, deci G/G' este abelian.
3) Fie H < G i fie G/H abelian. Atunci pentru orice a,b G
avem:
E x e rc iii
120
b) Dac A i B sunt grupuri rezolubile, atunci i grupul G este
rezolubil.
2. S se arate c (G, ) este grup rezolubil, unde:
1 o
0 1 c
0 0 1
a b c
0 d e
_ 0 0 / , _
3. S se arate c comutantul grupului GLn(R) se include n SLn(R).
2.15. E x em p le d e g ru p u ri irezolubile. G ru p u l Sn
121
P ro p o z iia 1. Fie a Sn, 0(g) = m ;i0,ii { l,2 ,...,n } ,i0 ^
ii. Dac a (io) = i k, VA: = 0, m 1, atunci o: transfer fiecare dintre
numerele io,ii,
Demonstraie. Conform ipotezei, au loc egalitile:
a(z'o) = *i,
(*i) = a 2 (*o) = *2 ,
122
unde {jfi, J2j j n - m } {1>2, ...,n} \ {io,ii,
3) Scrierea substituiei ciclice a = (ioii...im -i) nu es^e unic (poate
fi nceput cu oricare dintre numerele io,H, ...,im -i):
a = = (i li 2 im -l^ o ) == ^ ( i m - l l - % - 2 ) *
i, daca k = j,
{ j, daca fe = i,
fc, V f c { l ,2 ,...,n } \{ i,j} .
123
<*(v-2) = A9 X(*'o) = *9- 1 ,
<*(*9- 1 ) =- ag(i0) = i0.
Atunci elementele io,h , , i q- i Sunt distincte dou cte dou. ntr-
idevr, .dac ar avea loc egalitatea i/+p i/, unde 0 < l < l + p < q 1,
itunci (*l+p(io) = al (io) => a p(io)' = *0 = *p, unde p < q, contradicie.
Considerm substituia (3 =# a(*o*i.*9- i ) -1 . Dac a ( j ) = j i
{*o,'*i, ,*9j}> atunci (j) t= j. Dac j 6 {*o,*i,- , * 9- 1 }, atunci
Ifc {0, 1 ,..., q - 1 } astfel nct $ = ik, o { j ) = a(i/t) = **+1 =*(3(j) =
K*fc) =* (*o*iV -i)- 1 (*k+i) = H = 3- Prin urmare, j3 las invari-
nte numerele io, i \ , ..., z9_i i toate numerele pe care substituia a
; las invariante, deci /3 transfer mai puin de s elemente. Con-
>rm presupunerii inductive, substituia (3 se descompune n produs
e cicluri independente (care nu conin numerele o, *1 , *91 )- Dar
; = /3(*p*i.*9-i),, deci i a se descompune n produs de cicluri inde-
endente.
C o ro la ru l 1. Orice substituie se descompune n produs de
"anspoiiii ( care, n general, nu sunt cicluri independente).
Demonstraie. Afirmaia rezult din propoziiile 3 i 4.
C o ro laru l 2. Descompunerea substituiilor n produs de cicluri
idependente este unic, abstracie fcnd de ordinea factorilor.
Demonstraie. Fiecare ciclu dn descompunerea unei substituii n
rodus de cicluri independente const din numere transferate unul n
itul de puterile substituiei date. Prin urmare, substituia determin
umrul i structura ciclurulor independente din descompunerea sa.
P ro p o z iia 5, Dac un produs de k transpoziii, unde k N *,
ite egal cu substituia identic, atunci k este un numr par.
Demonstraie. Vom aplica inducia matematic dup numrul s
3 elemente diferite, utilizate la scrierea transpoziiilor produsului dat.
e asemenea vom utiliza urmtoarele egaliti adevrate:
124
( i j ) k. ns egalitatea ( i j ) k = e,k N*, are loc doar pentru k par
(transpoziiile sunt substituii de ordinul doi).
Presupunem c propoziia este adevrat pentru produsele de k
transpoziii, la a cror scriere simt utilizate mai puin de s elemente.
Fie
(iji)...(ijp)(kik2)...(k2r-ik2r) = , (3)
unde i {ki,k2, , k2r}. Dac p > 1, atunci utilizm egalitile (1)
pn cnd i dispare sau rmne doar ntr-o singur transpoziie. Ob
servm ns c i nu poate rmne ntr-o singur transpoziie, deoarece
P = { i j i ) ( h h ) - { h t - i l 2t) ^ unde * g { h , h , - , fet} (/?(*) = j i *)
Prin urmare, aplicnd (1), putem obine ca numrul * s dispar
din scrierea transpoziiilor din (2), adic obinem un produs P de
transpoziii, egal cu e, la a cror scriere nu se utilizeaz numrul i. Con
form presupunerii inductive, dup aplicarea egalitilor (1), produsul
P va conine un numr par de transpoziii. Dar aplicarea egalitilor
(1) nu schimb paritatea numrului de transpoziii, iar produsele de
forma (i j ) ( i j ) micoreaz numrul de transpoziii cu 2, deci produsul
iniial de transpoziii din (2) conine un numr par de transpoziii.
P ro p o z iia 6. La orice descompunere a unei substituii n produs
de transpoziii paritatea numrului de factori nu se schimb.
Demonstraie. Fie
a = (ii2)...(*2p-i2P) = { h h )- { h q - ih q )
dou descompuneri ale substituiei a n produs de transpoziii. Deoarece
e = a c*-1 , rezult c produsul a -1 conine un numr par de
transpoziii, deci p + q este un numr par. Dar atunci sau p i q sunt
pare, sau ambele sunt impare.
125
D efiniie. O substituie se numete par dac ea se descompune
produsul unui numr par de transpoziii.
In caz contrar, substituia se numete impar.
Mulimea tuturor substituiilor pare de grad n se noteaz cu An.
N o t . 1 ) Paritatea unei substituii nu depinde de descompunerea
as.
2 ) Transpoziiile simt substituii impare.
3) Un ciclu (io*i...im-i) de lungime par (respectiv, impar) este o
stituie impar (respectiv, par), deoarece
IA.I = 1! = .v n > 2 .
P ro p o z iia 7. Grupurile Sn i A n sunt rezolubile pentru fiecare
2,3,4.
Demonstraie. Pentru n = 2 avem: IS2 I = 2 ! = 2 i \A2\= 1 , deci
p A 2 sunt grupuri ciclice, iar orice grup ciclic este rezolubil.
126
Pentru n = 3 avem |A3| = y = 3, deci A3 este ciclic. Considerm
seria normal
127
(descompunerea lui a const dintr-un ciclu de lungime 3 i alte
:luri de lungime < 3);
3) a = (*0*1 *2)
(a este un ciclu de lungime trei);
4) a = (*0*i)(*2*3)-
(a este produs de transpoziii independente).
Observm c a, fiind par, nu poate fi egal cu o transpoziie.
In dependen de forma substituiei a alegem substituia P 6 A n
felul urmtor:
dac a are forma 1), 3) sau 4), atunci lum p = (ziz2z3);
dac a are forma 2), atunci lum P = (*112*4)- Deoarece N < An,
inem p a fi-1 e N, deci i pap~l a~l e N. Calculm substituia
= PaP~1a~l n fiecare dintre cele patru cazuri considerate mai sus.
1) 7 = (3a/3 1 = (*l*2*3)(*0*l*2*3*4---)(*l*3*2)(---*4*3*2*l*o) =
*2*3), deci dac substituia a N are forma 1), atunci substituia
N are forma 3).
2 ) 7 = /fa /T 1 1, rezult
ai =
( ki
h
k2
h
fc3
h
fej
H
...
)
128
verific egalitatea a\{j\32){jz3^)a \l {k\k2)(kzk\). Notnd Pi
a i ( j l h ) , obinem:
Exerciii
1. S se demonstreze c ordinul oricrei substituii din Sn este egal cu
cel mai mic multiplu comun al lungimilor ciclurilor independente care
intr n descompunerea acestei substituii.
2. S se descompun substituia a G Sn n produs de cicluri indepen
dente i n produs de transpoziii. S se afle paritatea substituiei a i
ordinul ei, dac:
2 3 4 5
6 4 5 1
2 3 4 5
4 7 3 8
129
i Sa. se determine toate elementele de ordinul 2 i 4 n grupul 1S4.
S se determine numrul tuturor ciclurilor de lungime m n grupul
n{n > m).
S se determine toate numerele k pentru care grupul S5 conine cel
in un element de ordinul k.
S se demonstreze c grupul Sn este generat de fiecare din mulimile:
a) { (1 2 ),(1 3 ),...,(In)};
b) {(12 ), ( 12 ...n)}.
S se determine centrul grupului Sn.
130
Capitolul III
Inele
(Va R ) a + 0 = a;
(Va, 6, c e R) (a + b) + c = a + (6 + c);
(Va, b R )a + b = b 4- a;
131
limentar, ns n algebra modern se studiaz i unele neasociative,
nelul asociativ se poate defini produsul oricrui numr finit de ele-
te a ia 2 ...an i acest produs nu depinde de modul de aranjare a
antezelor. n particular, pentru orice element a E R i orice numr
ural n ^ 1 este definit produsul an.
Dac (R, ) e grupoid comutativ (abelian), atunci i inelul (R, +, )
mmete comutativ.
Dac fa de nmulire exist element unitate (neutru) 1 , adic
(Va E R ) a 1 = 1 a = a,
132
diviziune (F ,+ , ) avem dou grupuri: (F, + ) i (F*, ). Inelul comuta
tiv cu diviziune se numete corp comutativ (cmp). Tot mai frecvent
corpul comutativ se numete corp, iar inelul cu diviziune necomutativ
se numete corp necomutativ.
S trecem la unele proprieti simple ale inelelor. Deoarece (R, + )
* este grup abelian, atunci pentru inele simt adevrate toate proprietile
grupurilor abeliene. Menionm aici unele din ele.
Propoziia 1. Elementul 0 (zero) este unic n inel. Pentru orice
a 6 R elementul opus a este unic, ( a) = a i (a + b) =
(o) + (6); ecuaia a + x = b posed unica soluie b + (a); operaie
de scdere, definit prin egalitatea a b = a + (6), este operaie alge
bric; orice termen se poate trece dintr-o parte a unei egaliti n alta,
schimbnd semnul lui; pentru orice n ntreg este definit produsul lui cu
orice element a R i
egalitatea a + b = a + c implic b ~ c.
Propoziia 2. n orice inel (Va H) 0 - a = a- 0 = 0; (a)6 =
a (b) = (ab); (a)(6) = ab; (a b)c = ac bc, a(b c) = ab ac
(nmulirea este distributiv la dreapta i la stnga i fat de scdere).
Demonstraie. Avem consecutiv: 0 + 0 = 0; a(0 + 0) = a 0;
a-O+a-O = a-0+0; a-0 = 0; 0+0 = 0; (0+0)a = 0-a; 0 a + 0 a = 0-a+0;
0 a = 0 ; (a )6 + ab = ((a) + a)b = 0 - 6 = 0 , deci (a)b + ab = 0 .
Trecem acum ab n dreapta i schimbm semnul, obinem (a)b =
0 (ab) = (ab). n mod analog, a (b) + ab = a ((b) + b) a 0 =
0 ,a (b) = 0 (ab) = (ab). Ulterior (ab) se va scrie ab.
Calculm acum (a )(b) = (a(b)) = ( (ab)) = ab; (a b)c =
( a + ( - 6))c = a c + (6)c = a c+ (( 6c)) = acbc; a(bc) = a ( 6+ (- c ) ) =
ab + a(c) = ab ac.H
Prin inducie se poate demonstra fr dificulti
Propoziia 3.
n m n m m n
T . ai y , bj = y , y , aibj y ^ ^ y aibj;
1=1 j =1 1=1 jf=l 1 1=1
133
(a + b)n = an + C lan~l b + C 2an~2b2 + ...+
+C%an- rnbm + ... + C2a2bn~2 + C ^ a b ^ 1 + bn
rmula binomului lui Newton) pentru orice n natural, n ^ 1 .
Din propoziia 2 rezult c n orice inel nenul zero este divizor al
zero (stng i drept). Dac acesta este singurul divizor al lui zero,
n spune c inelul este fr divizori ai lui zero.
Inelul nenul comutativ unitar fr divizori ai lui zero se numete
1 integru sau domeniu de integritate.
P ro p o z iia 4. Inelul (R, + , ) este fr divizori ai lui zero dac i
mai dac sunt adevrate implicaiile ab = ac, a ^ 0 6 = c; a 6 =
b 7^ 0 => a = c.
Demonstraie. Dac inelul R este fr divizori ai lui zero i ab =
a / 0 , atunci a(b c) = 0 , a ^ 0 implic b c = 0 , adic b c.
mod analog obinem a doua implicaie. Reciproc, fie adevrate
plicaiile indicate mai sus i ab = 0 , b ^ 0 . Atunci ab = 0 6 , b ^ 0
plic a = 0. Dac ab = 0 i a ^ 0, atunci ab = a 0, a ^ 0 => b = 0.
ci, inelul este fr divizori ai lui zero.
P ro p o z iia 5. In inelul unitar orice element inversabil la stnga
capta) nu este divizor al lui zero la stnga (dreapta). Elementele
ersabile nu sunt divizori ai lui zero.
Demonstraie. Fie a inversul stng al lui a i ab = 0. Atunci
ab) = a' 0 =(a a)b = 0 = ^ l - b = 0 =>b = 0 i a n u e divizor al
zero la stnga. Cellalt caz se demonstreaz n mod analog. Ultima
maie este o consecin a primelor.
C o ro la ru l 6 . In inelul cu diviziune zero este unicul divizor al lui
o.
P ro p o z iia 7. Orice element al unui inel unitar nenul finit este
i divizor al lui zero la stnga (dreapta) sau element inversabil la
apta (stnga).
Demonstraie. Fie a un element arbitrar din R. Definim aplicaia
R - * R prin egalitatea:
f (x) = ax.
134
Putem considera a ^ 0, deoarece a = 0 este divizor al lui zero. Dac
/( r i) --- / ( x 2), atunci axi = ax2. Dac a nu este divizor stng al lui
tern, atunci, conform propoziiei 4, avem xi = x2 i / este injectiv. R
llind Huit, rezult c / e i surjectiv. Deci, ecuaia ax = 1 are soluie
(unic!) i a este inversabil la dreapta. Cellalt caz se judec la fel.
Corolarul 8. Orice inel integru finit este cu diviziune.
Notm cu U ( R ) mulimea unitilor inelului unitar R. Are loc
Propoziia 9. (U(R), ) este grup.
Demonstraie. ntr-adevr, U ( R ) ^ 0 , deoarece 1 U(R). Dac
n,b 6 U(R), atunci exist a -1 ,!-1 R i (a6)-1 = 6-1 a -1 , egalitate
care implic oi> U(R). Prin urmare, nmulirea e operaie algebric
pe U(R). Din egalitatea (a-1 )-1 = a rezult c a -1 U ( R ) i ( U ( R ), )
este grup.
Exemple. I. (Z, + , ), (Q, + , ) (R >+ , ) (C> + , ) inelele numerice
cu operaiile obinuite de adunare i nmulire. Primul este inel integru,
celelalte sunt corpuri (comutative).
II. nZ = (n) = {nt\t Z}, mulimea tuturor multiplilor numrului
ntreg fixat n, adunarea i nmulirea fiind cele cu numere ntregi, este
inel comutativ fr divizori ai lui zero, fr unitate (n ^ i l ) -
III. Mulimea funciilor continuie pe un segment dat [a,/?] cu
adunarea i nmulirea punctiforme, adic ( / + g ) ( x ) = /(x ) + <?(x), ( /
g)(x) = f( x )g (x ) , formeaz tm inel comutativ unitar (/(x ) = l,V x
[(*,/?]) cu divizori ai lui zero. De exemplu, dac f ( x ) x |x|,^(x) =
X + |x|, atunci f ( x ) g ( x ) = 0, /( x ) # 0 ^ g(x). _ ____
IV. Mulimea claselor de resturi Zn = {0,1,2,..., n 1} cu adunarea
i nmulirea modulo n formeaz inel comutativ cu elementul imi
tate . Acest inel posed divizori ai lui zero dac n este compus:
n = n\H2,1 < n i, 2 < n = ^ n = 0 = n i- n 2,n i ^ 0 ^ n 2.
V. Orice grup abelian (G, + ), scris aditiv, se transform n inel dac
punem (Va, b G)ab = 0. n particular, dac G = {0}, obinem inelul
nul n care elementul 0 este i element unitate.
VI. Z[i] = {a + fei|a, b Z}. Adunarea i nmulirea elementelor
din Z[i] sunt cele ale numerelor complexe. Atunci obinem un inel
comutativ unitar fr divizori ai lui zero, deci un inel integru, numit
135
inelul ntregilor lui Gauss.
VII. Fie m un numr ntreg arbitrar care nu e im ptrat perfect
n Z,Z[y/mj = {o + by/rn\a, b 6 Z}, adunarea i nmulirea sunt cele
ale numerelor reale (sau complexe.) Atunci (Z[m],+, ) este un inel
integru.
VIII. Fie q un numr raional care nu e un ptrat perfect n
Qi QIa/?] = i a+by/q|a, b Q}, iar adunarea i nmulirea se efectueaz
ca i cu numerele reale (sau complexe). Se verific uor c orice element
din Q[y^] se scrie n mod unic i dac o + by/q ^ 0, adic a sau b este
diferit de zero, atunci a 2 b2q ^ 0 i
(a + (V 5 T 1 = - - n ^ x / 9 6 QIv/3-
136
monoamelor
a X s bXl = abXs+t,
dup aceasta fiecare monom al primului polinom se nmulete cu
fiecare monom al polinomului al doilea, se adun toate produsele
obinute i se reduc apoi termenii asemenea. Se verific ca i n al
gebra liceal c mulimea f?[X] a tuturor polinoamelor cu coeficieni n
R de nedeterminata X mpreun cu aceste operaii algebrice formeaz
un inel.
X. Fie R un inel, n un numr natural nenul i M nR mulimea tu
turor matricelor ptrate de ordinul n cu elemente din R. Adunarea
i nmulirea matricelor se definete ca i adunarea i nmulirea ma
tricelor cu elemente complexe (reale, raionale etc.):
n
latj] + [bij] = [ay + bij], [aij][6jj] = [ ^ 2 aimbmj ]) *1 j = l ) n -
m =l
137
(a + a!) + (6 + b')i + (c + c*)j + (d + </ )k.
Se definesc produsele i2 = j 2 = k2 = - 1 , ij = - j i = =
ki = ik = j, dup aceasta dou elemente din H se nmulesc dup
gea distributiv, inndu-se cont de egalitile de mai sus, apoi se
-duc termenii asemenea. Considerm c numerele reale comut cu i, j
k Se obine un inel cu diviziune n care pentru orice element nenul
a bi c j dk
(o + + cj + dk ) *
a2 + b2 + c2 + d2'
Elementele acestui inel se numesc cuaternioni.
XIII. Fie (G, +) un grup abelian arbitrar, EndG mulimea endo-
torfismelor acestui grup, adic EndG = {</? : G > G\tp(g\ + g2) =
(5i) + ^ ( 52)}* Definim adunarea i nmulirea endomorfismelor dup
im urmeaz:
00
E
n~0
E
n=O
bnx n = E E ambn-mX*
n=0 m =0
Atunci i 2[[A"]] este un inel.
138
XV. Fie (F , + , ) un corp comutativ,
anX n an F, N E Z
E xerciii
1 . S se arate c tripletul (A, , ) este un inel (inel asociativ). S se
verifice dac acest inel este comutativ, unitar, domeniu de integritate,
corp. S se determine grupul elementelor inversabile ale inelului A.
a) A = Z , x y = x + y 4, x Q y = xy Ax 4y + 20;
b) A = R, x y = x + y + 3, x O y = xy + 3x + 3y + 6-,
c) A Q , x y = x + y - l , x O y = x y - x - y ;
d) A = (0 ; + oo), x( By = x - y , x Q y = xlny;
e) A = Z[i],x y = x + y , x O y = xy + Im x Imy;
f) A = C , x y = x + y , x O y = xy + Im x Imy,
g) A Z x Z, (a, 6) (c,d) = (a + c,b + d), (a, b) (c, d) = (ac,bd);
h) A = Z x Z, (a, b) (c,d) = (a + c,b + d),(a,b ) 0 (c,d) =
(ac bd,ad + 6c);
i) A = Q x Q, (a, 6) (c,d) = (a + c ,6 + d),(a,b ) 0 (c,d) =
(ac bd,ad + bc + bd);
j) 4 = K x R, (a, 6) (c,d) = (a + c, 6 + d),(a,b) (c,d) =
(ac bd,ad + 6c);
k) ^4 = Q x Q ,( a , 6) (c,d) = (a + c ,6 + d),(a,b) (c,d) =
(ac + 26d, ad + 6c).
2. Pentru fiecare a Q definim funciile f a ' - Q *Q, fa (x) = ax i
ax dac x Q
ga M * M,
0 dac x R \ Q.
139
Considerm mulimile K = { /0|o G Q} i H = {ga\a Q}. S se arata
: tripletele (K, +, o) i (H, +, o) sunt corpuri comutative.
i. Fie {A, +, ) un inel boolean. S se arate c:
a) x + x 0,Vx G A;
b) A este un inel comutativ.
1. Fie (A, +, ) im inel unitar nenul. S se demonstreze c 0 ^ 1.
>. Fie {A, + , ) un inel unitar nenul. S se arate c: a) 0 ^ U(A);
b) dac a: G U(A), atunci x G U(A).
i. Fie (A, +, ) un inel. S se demonstreze afirmaiile urmtoare:
a) orice element nilpotent din A este divizor al lui zero;
b) dac A este un inel integru, atunci unicul element nilpotent din
1 este 0;
c) dac A este un inel unitar, atunci orice element idempotent diferit
e 1 este un divizor al lui zero;
d) dac A este un inel integru, atunci elemente idempotente n A
unt numai 0 i 1 .
. Fie {A, + , ) un inel unitar i x G A un element nilpotent. S se
rate c elementele 1 + x i 1 x sunt inversabile.
. Fie (A, -f, ) un inel unitar nenul. S se demonstreze urmtoarele
firmaii:
a) dac x G A este un element idempotent, atunci i elementul 1x
te idempotent;
b) dac mulimea tuturor elementelor idempotente din A este finit,
;unci ea conine un numr par de elemente.
Fie A un inel unitar nenul, finit i comutativ. S se calculeze
odusul elementelor idempotente nenule din inelul A.
>. Fie (A, +, ) un inel unitar nenul astfel nct x2 = 0 sau x 2 = 1
ntru orice x A. Demonstrai c:
a) U (A ) = { x e A\x2 = 1 };
b) dac x & U ( j4), atunci 1 + x G U(A)\
c) A este inel comutativ.
. Fie A un inel unitar cu proprietatea x 6 = x, Vx G A. S se arate c
este un inel boolean.
140
12 . Fie A un inel cu proprietatea x 3 = x,Vx A. A rtai c inelul A
comutativ.
i;j. Fie A un inel unitar nenul. S se demonstreze c:
a) dac grupul U (A ) este finit i are ordin impar, atunci
I -I- 1 = 0 ;
b) dac |7(A)| = 2 n - 1 i \A \ U(A)\ < 2n - 1, atunci A este un
corp cu 2 n elemente.
14. Fie (A ,+, ) un inel unitar nenul fr divizori ai lui zero. S se
arate c grupurile (A ,+) i (U(A), ) nu sunt izomorfe.
(Va, b E S) a b E S, ab E S.
141
n orice inel (R, + ,) avem cel puin dou subinele: S = R i
? = {0}.
Notm Z {R ) {a|a R,ab = ba,\/b -R}. Atunci Z {R ) ^ 0 ,
lentru c 0 Z {R ) i ( Z (R ), + , ) formeaz un inel, subinel n (R, + , ).
Propoziia 3. Orice subinel n (Z, +, ) are forma nZ, n Z.
n adevr, se tie c orice subgrup n (Z, +) are forma nZ. Dac
,, b nZ, atunci a = nt, b = ns, t,s Z, i ab = n t-n s = n(tns), tns
7 , deci ab nZ. Prin urmare, nZ < Z i alte subinele n (Z, + , ) nu
j
142
n ntudiul inelelor un rol important joac noiunea de ideal, n multe
privine analoag cu cea de divizor normal n studiul grupurilor.
Subgrupul (A, +) al inelului (R, +, ) se numete ideal stng (drept)
Iac
(Va e A, Vr R ) ra A, (ar .4).
Dac un ideal stng este i ideal drept, el se zice ideal bilateral sau
ideal. Vom nota A/\pR, A/\r R, AAi? idealul stng, drept sau bilateral
al inelului (R, +, ).
Este clar c orice inel (R , + , ) posed cel puin dou ideale R i
{0}, numite triviale. Dac inelul (R, + , ) nu conine alte ideale, el
se numete inel simpIu.Dac inelul este comutativ, orice ideal stng
(drept) este bilateral. Orice ideal este subinel, ns reciproca aces
tei afirmaii nu e adevrat, precum ne arat exemplul urmtor: Z e
subinel n Q, dar nu e ideal,pentru c 3 Z, | Q, ns 3 | Z.
In inelul (Z, + , ) orice ideal are forma nZ, n N , deoarece nZ e
subinel i dac a n Z ,r Z, atunci a = n t,t e Z ,a r = (n t)r
n (tr ) raZ. Alte ideale n Z nu exist, pentru c nici alte subinele
(subgrupuri) nu exist.
In inelul (M nR, + , ) mulimea matricelor cu una sau mai multe
linii nule formeaz evident ideal drept care nu e ideal stng; mulimea
matricelor cu una sau mai multe coloane nule este un ideal stng care nu
este ideal drept. Se poate demonstra (!) c dac R este unitar, atunci
orice ideal (bilateral) n (M nR, + , ) are forma (M nA, + , ), unde A este
ideal n (R, + , ).
Fie (R, + , ) un inel i a R un element arbitrar. Formm
mulimile:
Ra = { ra|r f}, aR = { ar|r R },
143
Demonstraie. S demonstrm, de exemplu, c (o) este ideal, cele
lalte afirmaii se demonstreaz mai simplu.
, XrlV ^ X = r>a f r 2-^=1 siaU,y = ma + pa +
aP i uj aVj, n,m Z ,r ,r ,p,p , Si, ti, Uj,Vj R. Atunci x y =
(n ~ m )Q (r P )a + a(r P ) + Y^d=lH2xlaVu unde xi = si, yi = ti
dac I = l ,n j i rri+ni = m, yi+ni = vi dac l = l , n 2.
Prin urmare, x y (a). Dac w R, atunci a;; = 0 o + 0 a +
a(r w + nw) -F SiatiWi + raw (a), primul zero fiind din Z, iar al
doilea din R. n mod analog se arat c wx 6 (o). Deci, (a )A R .D
Idealul (a) se numete idealul principal generat de elementul a, (a)g
idealul stng principal generat de a i (a)r idealul drept principal gen
erat de a.
Corolarul 1. Dac (R, +, ) este inel comutativ, atunci (a)i =
(a)r = (a) = {na + ra\n e Z , r R }.
In adevr, ra = ar, ceea ce implic (a)* = (a)r C (a). Dac x =
na + ra + ar + E*Sjafi (a), atunci x - n a + {r + r ) a + (E*Sjij)a =
no + (r + r' + T,*siti)a = no + r"a, r" fiind r + r + E *SiU R. Deci
x (a )f, (a) C (a)e i (a) = (a)^.D
Corolarul 2. Dac (R, ) este inel comutativ unitar, atunci
(o) = Ra = aR.
Intr-adevr, totdeauna Ra se include n (a) (i n (a)e). Dac x
(o), atunci x = na + ra, n Z ,r R, deci x = n (l o) + ra =
(n l)a + ra = (n 1 + r)a = r a , r fiind n 1 + r, i x Ra. Prin
urmare, (o) C Ra, adic (a) = Ra.O
In inelul (Z, -f, ) orice ideal este principal, conform celor demon
strate mai sus. Aceasta ne conduce la urmtoarea definiie. Un inel n
care orice ideal este principal se numete inel de ideale principale.
Propoziia 8. Fie (R, + , ) un inel unitar, A un ideal stng
(drept). A = R dac i numai dac A conine un element inversabil la
stnga (dreapta).
Demonstraie. Fie a A inversabil la stnga. Atunci exist b R
astfel nct ba = 1 . Deoarece A e ideal stng, ba A, deci 1 A. n
icest caz
( V r e il) r = r-leA,RCA i A = i i
144
Reciproc, fie A = R, A ideal stng. Atunci A conine elementul 1
care e, evident, inversabil.
C o ro laru l 1. Orice inel cu diviziune (corp) este inel simplu.
C o ro laru l 2. Orice ideal stng (drept) care conine elementul uni
tate coincide cu inelul.
Operaii cu ideale
Trecem acum la operaii cu ideale. Avem dou tipuri de operaii.
Unele legate de faptul ca idealele sunt submulimi, iar altele legate de
operaiile inelare.
Propoziia 9. Intersecia oricrei familii de ideale stngi (drepte,
bilaterale) este un ideal stng (drept, bilateral).
n adevr, fie A = p) Aa , A a ideal stng, a,b E A. Atunci a, b A ai
OL .
pentru orice a, a - b A a i ra e A a pentru orice r 6 R. Prm urmare,
a b e A ,ra e A $i A A e R .
Reuniunea a dou ideale, n general, nu e un ideal, precum ne arat
urmtorul exemplu: (4) AZ, (6)AZ, dar (4)U(6) nu e ideal n Z, pentru
c 6 (4) U (6), 4 (4) U (6) i 6 - 4 = 2 g (4) U (6). Dar e adevrat
Propoziia 10 . Reuniunea unui lan ascendent de ideale stngi
(drepte, bilaterale) este un ideal de acelai tip.
n adevr, fie A x C A 2 C ... C A n C A iA R, A ~ \ J A i . Atunci
i
(A, +) e subgrup, ceea ce a fost demonstrat pentru subgrupuri. Dac
a E A, r R, atunci 3j astfel nct a Ay, prin urmare, ra Aj,
ra A i A e ideal stng.
Aceasta propoziie se cere completat cu
Propoziia 11. Reuniunea a dou ideale A i B este ideal, dac
i numai dac A C B sau B C A.
Demonstraie. Dac A C B sau B C A, atunci A U B = B sau
B U A = A i A U B e ideal.
Reciproc. Fie A U B ideal n (R, +, ) dar A % B, B % A. Atunci
exist a G A, a B i b B, b A, a, b A U B . Atunci a bE A U B ,
deci a b E A sau a b E B . Prin urmare, b a (a b) E A sau
a = (a b) + b E B. Contradicie. Aadar, dac A U B e ideal, atunci
A C B sau S C A D
145
Ca i pentru subgrupuri sau subinele, putem vorbi despre idealul
stng (drept, bilateral) generat de o submulime M C R , M ^ 0 .
Acesta e cel mai mic (fa de incluziune) ideal stng (drept, bilate
ral) care include M. El este egal cu intersecia tuturor idealelor
stngi (drepte, bilaterale) care includ M. Dac notm acest ideal prin
( M ) e( ( M ) ri (A/)), atunci se pot indica explicit elementele acestui ideal.
Nu vom face acest lucru, deoarece el nu ne va fi necesar. Dac M = {o},
acest lucru a fost deja fcut.
Fie A i B ideale (bilaterale) n inelul (# ,+ ,). Definim A + B,
A B ,(A, B ), r (A , B ), A : B dup cum urmeaz:
(i) A + B = {a + b\a A,b B};
(ii) A B = {E*ai 6i |oi A, 6j B},
(iii) (A, B) = {x\xb A, V6 B ) ,
(iv) r( a, B ) = {y\by e A , V b B},
(v) A : B = ( A , B ) n r ( A , B ) .
P ro p o z iia 1 2 . Toate submulimile definite mai sus sunt ideale n
146
(rj.-|)6 = r(xi6) A, fiindc rb B,X]b A. Deci, x x - x2, r x i , x i r
f{A, B) i (A, B ) este ideal n (R, + , )
n mod analog se arat c r(A, B ) A R , iar A : B este intersecia a
dou ideale, deci este ideal.
Not. Este natural s numim A + B suma, A B produsul idealelor,
f(A, B) ct stng al idealului A pe B, r(A, B ) ct drept, iar A : B ct
(bilateral).
Remarc. Nu are rost s considerm diferena idealelor, deoarece
- B = B, deci A B = A + B.
Operaiile (i)-(v) pot fi definite i pentru ideale stngi sau drepte
cu specificaiile de rigoare. Nu vom insista asupra acestora.
Dac n (iii)-(v) lum A = {0}, atunci (0, B),r(0, B) ,0 : B se
numesc respectiv anulator stng, drept, bilateral al idealului B.
Dm mai jos unele proprieti ale operaiilor cu ideale, demonstra
iile fiind date doar pentru unele din ele.
P ro p o z iia 13. Pentru orice ideale A , B , C din (R, + , )
1. adunarea i nmulirea sunt asociative;
2. adunarea este comutativ;
3. nmulirea e distributiv fa de adunare.
4 . A + B D A , A + B D B - , A B=> A + B D B ;
5. A B C A H B]
6. A C t ( A , B ) , A C r ( A , B ) ; A C A : B .
7. (A ,B) B C A , B r ( A , B ) C A; (A : B ) B C A , B ( A : B) C
A; B C C A => B C t(A, C), C C r(A, B);
8 . { A n B , C ) = (A : C) fi (B, C), r ( A O R, C) = r(A, C) D
r(B, C), ( A H B) : C = (A : C ) n (B : C);
9. B D C = + (A, B) C {A,C),(B,A) D {C,A),(B,C) = R.
Analog pentru caturile drept i bilateral.
10. {A,B) n {A,C) = {A,B + C ) , r ( A , B ) n r ( A , C ) =
r(A, B + C), (A : B) D {A : C) = A : (B + C);
11. (A,B) = (A,A + B ) , r { A , B ) = r { A , A + B ) , A : B =
A : ( A + B)-,
12. (A,B C) = ( ( A ,C ) ,B ), r (A , B C ) = r ( r ( A , B ) , C ) ;
13. (A , r( A ,B )) D B , r ( A , ( A , B ) ) D B, A : ( A : B ) D B-,
147
14. (A, r(A , (A, B ))) = (A, B ),r (A , ( A , r( A , B ) ) ) = r ( A , B );
A : ( A : ( A : B )) = A : B.
S demonstrm dou din cele mai exotice .
10. Fie z (A, B) n {A, C). Atunci (V6 S ,V c C)zb A , z c
A => z(b +c ) = zb+zc e A = > z {A]B + C), deci (A, B)D{A,C) C
{ A ,B + C). Incluziunea reciproc rezult din 9, cci B C B + C =*>
{A,B) D /(A ,B + C ) , C C + C = /(A ,C ) D + (7), deci
?(A, B + C) C *(A, B) n (A, C).
14. n prima incluziune din 13 n loc de B punem (A,B), apoi
um ctul stng al lui A pe idealele din incluziunea a dou, innd
x>nt de 9. Obinem
(A,r(A,(A,B)))D(A,B),(A,r(A,(A,B)))C(A,B),
ezultnd egalitatea.
In general, legea distributiv a interseciei fa de adunare (adevrat
n inelul (Z ,+,)!) nu are loc, ns are loc aa-numita lege a modu-
aritii: A D B => A n ( B + C) = B + ( A n C ) .
n adevr, B C A, AC\C <Z A implic B + {A D C) C A; B C
3 + C , A n C C C C B + C implic B + (A n C) c B + C, deci
+ ( i n C ) C i n ( B + C).
Reciproc, fie a element arbitrar din A D ( B + C). Atunci a A, a e
3+ C = a = b+c,b e B , c C => b e A, c = a b A =$> c AC\C =
; B + (A n C). Prin urmare, A n (B + C ) C B + (A n C ) i se obine
galitatea din enun.
Vom considera c inelul (R, + , ) e comutativ i definim extragerea
dcinii din ideal. Definim i notm
148
( ulculm (o - 6)n+m- x = an+m_1 - (n + m - l)a n+m~26+
n + m -3 62 + _ + ( _ l ) - aC ^ _ 1a n +1 6,,,- 2+
+C m +n-l ^ n + m - 1L
\JA B = \ / \ / + V~B\
5. Am C B ,m E N* = \/ C -/B .
Demonstraie. S artm c sunt adevrate egalitile 3 i 4, cele
lalte fiind mai simple.
Avem A B C A D B C A i atunci, folosind 2 , obinem V A B C
\JA n B C \/ . n mod analog avem VThB C \/B , deci V A f l B C
\/ fi \/B . Fie x E V n V B . Atunci exist m, n E N* astfel nct
J;m e A,xn B. Rezult xm+n = xm xn E A B i x E \ / B, adic
obinem incluziunea V fi V B C V A B . Aadar V A B C V A fi B C
V D V B C VAB , rezultnd egalitile 3.
Deoarece A C V, B C V B 4 A + B C V + V B = + B C
VV7+VB. Dar A + B ^ A = x/TB D V. La fel V A + B D V B,
deci V A + B D V + V B . Dar atunci din 1 i 2 obinem V A + B =
VV-A + B D V V + VB. Prin urmare, V A + B = \/\/ + V B .O
Revenim la inelul nimierelor ntregi (Z, + , ). Notm nZ =
(n) ,( n,m) cel mai mare divizor comun, [n,m] cel mai mic multiplu
comun al numerelor n i m. Are loc
Propoziia 16. Pentru orice numere ntregi u,m i n
1. (n) C (m) n:m;uE (m) 4* u:m
149
2. (n) (m ) = (nm);
5. (n) + (m) = ((n, m));
4. (n )n (m ) = ([n,m]);
5. (n, m) = 1 => (n) D (m) = (n)(m);
0. (n) : (m) = ( ^ j ) ;
7. p prim = y p ) - (p) - y/ip3), s N*;
& n/CPi1^ 2P*) = (PlP2-Pt) dac pi ^ pj pentru i ^ j.
Demonstraie. 1 , 3, 4 au fost deja demonstrate pentru subgrupurile
'Z ,+ ). S demonstrm celelalte egaliti.
2 . Avem (n)(m) = {*ai&j|aj (n ), 6j (m)}. Atimci a =
*n, 6* = tim ,S{,ti Z => Oj6j = Sintim = Sitinm => E*0*6* =
imE*SiU (nm) => (n)(m) C (nm). Dac a 6 (nm ), atunci
i = snro = sn-lm (n)(m), deci (nm) C (n)(m), rezultnd egalitatea.
Implicaia 5 rezult din 4 i 2 . S artm c e adevrat egalitatea
i. Avem
G ^ ) ) (m) = ( ( ^ ) m M ( ^ j) = s (n )-
150
Exerciii
I. S se axate c mulimea A este un subinel al inelului Mn (R) (n = 2
sau, respectiv, n = 3). S se verifice dac (A, + , ) este un inel comu
tativ, unitar, fr divizori ai lui zero. Este oare (.4, +, ) un corp?
a ) 1 6 2 } 1
b> H ( o
c* A ~ { ( b ? ) M z } ;
d>H(? 3a
b) |a,66z };
eM={(o
f) M(o o ) l eR} !
*)|a,&ez};
g ) '4 = { ( 2
{U a)''66}'
h) A
i) 4 = { ( q J jl,4,cesj;
iM = {(6 a ) l' t e Q } ;
k)A=< o, R
1) A = a, b, c Z
m) A = < a, 6, c R > ;
151
/
a b c
n) A = < 0 d e |a, 6, c, d, e, f,
0 0 /
2. Fie (A, +, ) un inel. Considerm mulimea Z ( A ) = {x 6 A[:ry =
yx, Vy A}. S se arate c:
a) ^ (A) este un subinel comutativ al lui A,
b) A este un inel comutativ dac i numai dac Z ( A ) = A,
c) A este comutativ dac i numai dac x 2 - x Z { A ) pentru orice
x A.
3. Fie A un subinel unitar al corpului (C, +. ) care conine intervalul
(0,1). S se demonstreze c A = K sau A = C.
4. S se demonstreze c inelul R este corp dac i numai dac R2 ^ {0}
i R nu conine ideale unilaterale proprii.
5. S se arate c Af2 (M) este un inel simplu.
6. Fie R un inel nenul finit. S se demonstreze c:
a) dac R nu are divizori ai lui zero, atunci R este un corp;
b) dac inelul R este unitar, atunci orice divizor la sting al lui zero
este i divizor la dreapta al lui zero.
7. Fie R un inel unitar i x, y e R. Demonstrai c:
a) dac produsele xy i yx sunt inversabile, atunci elementele x i
y sunt inversabile;
b) dac R nu are divizori ai lui zero i elementul xy este inversabil,
atunci i elementele x i y sunt inversabile.
8. S se afle mZ + nZ, mZ nZ, mZ n nZ, mZ : nZ, V m Z , V^Z dac:
a) m = 2, n = 3; b) m = 6 ,n = 4; c) m = 12, n = 18; d) m =
19, n = 11; e) m = 513, n = 620; f) m = 498, n = 2324.
9. S se demonstreze proprietile operaiilor cu ideale din propoziiile
13 i 15.
152
Se tie deja c operaia definit pe mulimea claselor de resturi
este algebric (rezultatul nu depinde de alegerea reprezentanilor) i
(R/I, +) e un grup abelian.
S transformm (R/I, + ) n inel. Pentru aceasta definim nmulirea
claselor de resturi:
(a + I)(b + I ) = ab + I.
Mai nti trebuie s artm ca aceast nmulire este operaie alge
bric (se mai spune c definiia este corect), adic rezultatul nmulirii
claselor nu depinde de alegerea reprezentanilor claselor. Fie, deci,
a a + 7 i ^1 b + I. Atunci exist ii i i2 din I astfel nct
fll = a + ii, b\ b + i2. Prin urmare, oi&i = (a + k)(b + i2) =
ab + ai2 + hb + k h = ab + i, unde i = ai2 + kb + k k aparine
lui J, fiindc I este ideal bilateral. (Aceasta egalitate ne arat de ce
trebuie s cerem ca I s fie ideal bilateral). Rezult c oi&i 6 ab + I,
deci ai&i + 1 = ab + 1. Deoarece ai + / = a + 1, h + 1 = b+ 7, obinem
(ax 4- I ) ( h + I ) = aibi + I = ab + I = (a + I) (b + 1)
153
Z = Z/(n) = { i I 2 ^n^ n C1 btmem ineluI claselor de resturi
unde i L V + (n) 2 n ~ 1} CU W l a s + t = J T t , s . t = Tt,
Fie date dou inele arbitrarp z' _ \ / w v
* - * - * - f 4 defeetedS4 PCa!ia * :
(Va, 6 R) v{a + k) = H a ) 0 ^ ^ = ^ q ^
a. 4 ^
p 1 ^W )+ "
; 5- W ) 51, deci,mt*,(0)
i m= *o',. v ( - a)
~ =" *
7 ) + * M ) -* * * . > - * I t
w ; < ?* + , .1,ratunci
1 + s ' definim
f - v . R ^ R / i prin egalitatea
u z n Q;
(V c 6 Rj j/fa) ~ a + j'
5) ^ 0 = { f - 6 a ] 6e ] . = c i definim
154
v>(l) O' ^ l ' E R ', deci la morfism imaginea elementului unitate
nu este neaprat elementul unitate al inelului al doilea. Dac aceasta
Hi*. ntmpl, adic dac ip( 1) = 1 , morfismul cp : R > R se numete
morfism unitar.
Aplicaia cp din exemplul 6) este morfism de grupuri, cci (p(n +
ui) = (n + n\)m = nm + n\m = </?(n) + ip(niJ, dar, n general, nu e
morfism de inele, deoarece
155
injectiv care nu e surjectiv, n 4) 77 e surjectiv, dar nu e injectiv, n 5)
<p este isomorfism.
P ro p o z iia 1 . Compusul a dou morfisme de inele este un morfism
de inele.
n adevr, fie p : R - R',ip -. R[ - R " dou morfisme de in
ele. tim deja c ip o ip : R > R este morfism de grupuri, unde
(Va e R ) (ip o p )(a ) = tp(p(a)).
Mai departe,
156
X) dac l ' e ideal stng (drept, bilateral) n R.', atunci p 1( I ) e
ideal stng (drept, bilateral) n R;
4) dac p e morfism surjectiv i I e ideal stng ( drept, bilateral) n
H, atunci p (I ) e ideal stng (drept, bilateral) n R .
Demonstraie. Reamintim c dac M C R ,M C R , atunci
< p ( M ) {ip(m)\m M }, p~l {M ) = {a R\p(a) M }; Im p
p (R ) se mnnete imaginea morfismului p, iar ^ -1 ({0 }) = K e rp se
numete nucleul morfismului p.
Pentru fiecare afirmaie a teoremei trebuie demonstrat numai
partea multiplicativ , fiindc partea aditiv a fost deja demon
strat.
Aadar, 1) fie r\,r'2 p{S). Atunci r\ = p {s i),r 2 = p (s 2),s i,S 2
S. Aceasta implic S1 S2 G S, deci r xr 2 p (s i)p (s 2) = fiS )
i p (S ) este subinel.
2) Fie r i , r 2 G <p_ 1 (S^). Atunci p { n ),p { r 2) G S => p ( n r 2) =
<p(ri)<p(r2) S" =$ r\r2 p~l (S '). Prin urmare, p~l (S ') e subinel n
R.
3) Dac r e arbitrar din R, n e p ~ l { l'), atunci p (r {) I i
iprri) = p (r )p (r i) i ' , pentru c i ' e ideal stng. Prin urmare,
r r i p~l ( f ) , deci p~l ( l ') este ideal stng.
4) Fie r\ 6 p {I), r R! ,1 ideal stng n R. Atunci r\ p{r\), r\ 6
I, i exist r R, astfel nct r = p {r). Rezult c m I, r r l =
p (r )p (r i) = p{rr\) p ( I ) i (p(I) e ideal stng. Pentru idealul drept
sau bilateral judecata se face asemntor.
Din 1) i 3) rezult un important
Corolar. Imaginea morfismului p, Im p , este subinel n R , iar
nucleul morfismului p, K erp, este ideal n inelul R.
Morfismul p este monomorfism dac i numai dac K e rp = {0} i
este epimorfism dac i numai dac Im p = R .
Teorema 5 (teorema de coresponden pentru inele).Fie
<p R R 1 un morfism surjectiv de inele. Atunci asociaia
(corespondena, aplicaia) S p {S ) este o bijecie dintre mulimea
tuturor subinelelor (idealelor stngi, respectiv, drepte, respectiv, bilat
erale) ale inelului R care includ K e rp i mulimea tuturor subinelelor
157
(idealelor stngi, respectiv drepte, respectiv bilaterale) ale inelului R.'.
Inversa aplicaiei A se d de regula S' -* subinel (ideal) n
R .
Demonstraia rezult din afirmaia respectiv pentru grupuri, din
teorema 4 i din faptul c pentru orice mulime M , M C R ' , care
conine elementul O7 avem
D Ker(p.
Drept consecin obinem
T eo rem a 6. Fie I ideal al inelului (R, +, ). Atunci exist o
coresponden bijectiv ntre mulimea subinelelor ( idealelor stngi, re
spectiv drepte, respectiv bilaterale) ale inelului R care includ pe I i
mulimea subinelelor (idealelor stngi, respectiv drepte, respectiv bilat
erale) ale inelului factor R/I.
In ncheiere s rezolvm urmtoarea
P ro b lem . S se descrie toate morfismele de unele <p : Z n * Z m.
Soluie. D acj? :JZn > Zm e morfism de inele i <p(I) = o Zm,
atunci <p( 1) = <p(1 1) = = 2 i n = mp(I) = <p(n ) =
<p(0) = 0, deci n Zm <p( 1) e element idempotent i mp{I) = 0.
Fie e jZ m un idempotent care verific egalitatea ne = 0 n Zm.
Definim <p(1) = e, atunci ip(2) = cp(l + 1) = p(T) + <^() = e + e = 2e
i, n general, tp(s) = se, <p(0) = <p(n) = ne = 0. Calculm
158
Exerciii
1 . Fie A un inel unitar arbitrar. A rtai c funcia / : Z > =
n 1 este un morfism de inele.
2. Artai c aplicaia / : Z[t] -> Z [ i ] , f ( z ) = z este un automorfism al
inelului Z[i].
3 . S se demonstreze c inelele date sunt izomorfe:
a) (Z, + , ) i inelul de la exemplul la), 2 , Cap.III;
b) (R, + , ) i inelul de la exemplul lf), 2 , Cap.III;
c) Z[\/3] i inelul de la exemplul lc), 2 , Cap.III;
d) <Q>[\/2 ] i inelul de la exemplul lk), 1, Cap.III;
e) Z[i] i inelul de la exemplul lh), 1, Cap.III;
f) (Z ,+ , ) i inelul de la exemplul la), 1, Cap.III;
g) (R, + , ) i inelul de la exemplul ld), 1, Cap.III;
h) (C, + , ) i inelul de la exemplul lj), 1, Cap.III;
i) (Q, +, ) i inelul (K, +, o) de la exemplul 2 , 1 , Cap.III;
j) inelul de la exemplul le),l, Cap.III i inelul de la exemplul le),
2 , Cap.III.
4. Fie a, b, c R. Pe R definim legile de compoziie:
x y = ax + b y - 2, x Q y = x y 2 x 2y + c.
a) S se determine o, b, c astfel nct (R, ) s fie corp.
b) S se determine a, /3 G R astfel nct funcia / : R R, /(* ) =
ax + (3 s, fie un izomorfism de la corpul (R, + , ) la corpul (R, , )
5 . Fie a i 6 dou numere naturale care nu sunt ptrate perfecte. S se
arate c inelele Z[>/] i Z[Vb] simt izomorfe dac i numai dac a = b.
6. S se afle toate morfismele de inele de la Z n la Zm, unde:
a) n = 3 , m = 6; b) n = 2 , m = 6;
c) n = 4, m = 12; d) n = 12, m = 6.
7 . S se afle automorfismele inelului:
a) Z; b) Q [\/ 2 ]; c) R.
8. Fie A un inel unitar nenul. S se demonstreze c:
a) dac x2 = 1 pentru orice x G A \ {0}, atunci A este izomorf cu
unul din inelele Z 2 sau Z 3;
b) dac A are exact dou elemente neinversabile, atunci inelul A
are 4 elemente.
159
3.4. T eorem e d e izom orfism p e n tr u inele
Cum (Va, 6 R)
160
= (v?(a) + 1 )((p(a) + 1 ) = ip(a + I)ip{b + I),
obinem c ip este i multiplicativ, deci morfism de inele.
Teorema 3 (a doua teorem despre izomorfism pentru ine
le). Fie S subinel i I ideal n inelul (II, + , ) Atunci S + I este subinel
n R, S D I este ideal n S i
S + 1/1 Si S/S n I.
Demonstraie. Artm c S + I este subinel: Vsi, s2 S,Va\, (12 I
sr G I , r s I = ts S D I, sr C S H 1.
Definim aplicaia ip : S > R/1, (Vs 6 S)ip(s) = s + I. Atunci
Inul) = S + I/I, Ker-ip S I\ I i, conform teoremei fundamentale
despre izomorfismele inelelor, avem
s/s n i = S + I / m
Corolar. Dac A i B sunt ideale n R, atunci
(A + B ) / A = B / (Afl B ).
Teorema 4 (a treia teorem despre izomorfism). Fie A i B
ideale n R, A C B. Atunci B/A este ideal n R/A i
R/A / B/A = R/B
Demonstraie. Definim aplicaia tp : R/A R/B dup regula
ip(r + A ) = r + B. Atunci
V/ : r + A => r r . A =$ r r B =4> r r + B,
deci (p e definit corect. Mai mult ca att,
(Vr, ri e R ) <p((r + A ) + (ri + A )) = <p(r + r i + A ) =
= r + ri + B = (r + B) + (ri + B),
ip((r + A)(ri + A)) = <p(rr\ + A) = rri + B = (r + B)(r\ + B )
161
i V? e morfsm de inele, evident surjectiv, Ker<p = B/A. In virturea
consecinei din teorema 1 , obinem
R/A/B/A 3* R/B.U
F ( X , Y)/A ^ F U
Exerciii
1 . S se demonstreze c:
a) P [ X ] f < X a > = P, (P corp comutativ, a P ) :
b) R[A] / < X 2 + 1 >* C;
c) M[X] / < X 2 + 4 >! C;
d) R [ X ] / < X 2 + X + 1 > S C ;
e) Q[A] / < X 2 - 2 Q (\/2);
i ) Q [ X ] / < X 2 - 3 > ^ Q(V3);
g) Z[ X] / < n > ^ Z n[X) (n G N, n > 2 ).
2 . Sunt oare izomorfe inelele:
a) Z [X ] / < X 2 - 2 > i Z[X ] / < X 2 - 3 >,
b) Q[X] / < X 2 - 5 > i Q[X] / < X 2 7 >,
c) R[X] / < X 2 + 3 > i R[X] / < X 2 + 5 >,
d) Z 2[X) / < X 2 > i Z 2 [X] / < X 2 + 1 >?
162
3.5. U n ele te o re m e d e sp re n u m e re n tre g i
(E u ler, F e rm a t, W ilso n )
163
De aici rezult c |t/(Zn)| = <p(n), prin urmare, (Va 7(Zn))
5^(w) = 1, adic = 1(mod n).
T eo rem a lui Pluler. Pentru orice numr ntreg a prim cu n
av(n) = i (jnod, n ).
Dac (a,p) ^ 1, atunci a:p, ap:p, deci ap a:p, adic aP = a(jnod p).D
S mai demonstrm
T eo rem a lui W ilson. Numrul natural n > 1 este prim dac i
numai dac (n 1)! + 1 se divide cu n.
Demonstraie. Fie n = p un numr prim. In Z*
-1 = ^ 2 = l<=^(l)( + l ) = 0 ^ = l V = 1 = p 1,
M = {2 , 3 , . . . , ^ 2 } .
164
. Uw v i ivfi este pax. Prin urmare, elementele din
pentru p > 4, rezulta ca i | | ^ ^ _ Aadar
M le putem grupa cate doua, al car p
1. S se rezolve n Z5 i n Z j sistemele:
f' -2x +- *3y J-
v . f x + 2y = 3
a) \ 3x + y = 2 b' \ 3x + y = 4
_ + 2y = 4
. f 2x + 4y = T
c) \ *: + 2y = 2 {a 3x - y = 3
f x+y= 0
f x +^ = I
f) < / + 2 z = 2 .
e) \ xy = 4
2. S se determine generatorii gropului multiplicativ al corpulm.
165
3.6. Subcorpuri. Morfisme de corpuri.
Caracteristica corpului
Fie (F , + , . ) un corp arbitrar, S o submulime nevid a lui F . Vom
spune ca S este subcorp n F dac fa de operaiile + i S este corp.
In acest caz se mai spune c F e extindere a corpului S .
De exemplu, Q este subcorp n R care la rndu-i este subcorp n C.
Dm rezultatele obinute pentru grupuri rezult
P ropoziia 1. U rm to a rele c o n d iii s u n t e c h iv a le n te :
a ) S e s te su b c o rp n F ;
b ) ( S , + ) e s te su b g ru p n (F , + ) i (S*, ) e s te su b g ru p n (F *
e ) (Va, b 6 S ) a - b 6 5 ; (Va, b S , b ^ 0 ) a b ~ x e S .
Este evident de asemenea
P ropoziia 2. I n te r s e c ia o r ic r e i f a m i l i i d e s u b c o r p u r i e s te su b -
corp.
M = { ( m e ) ( n e ) - 1 jm , n Z , n # 0 }
e f i i n d e le m e n tu l u n it a te a l c o r p u lu i F .
n adevr, dac (m e )(n e )-\ ( m e ) ( n e ) ~ l sunt elemente arbitrare
din M, atunci
(m e )(n e )~ l - ( m e ) ( n e ) - 1 = ( ( m n - n m ) e ) ( ( n n ) e )~1 e M ,
166
q este prim, deoarece subcorpul prim al su coincide cu mulimea
rm,
Im
{( m -l )( n -l ) 1| ,n 6 Z , ^ 0} = { |m ,n Z , n # 0}
Tt
P r i m e s te i c o r p u l Z p , p e n t r u c d a c S e s t e u n s u b c o r p *d s u , e l
t r e b u ie s c o n in e le m e n t u l u n it a t e 1 , a p o i 1 + 1 - 2 , 2 + 1
d e c i c o n in e t o a t e e le m e n t e le l u i Z p . , v iP
C o n s id e r e n t e le d i n p r o p o z i ia 3 n e s u g e r e a z u r m t o a r e e.
( R + , ) u n in e l u n i t a r n e n u l c u e le m e n t u l u n i t a t e e . D e f i n i m a p i
& R , p i n ) = n e . S e v e r if ic d ir e c t c p e m o r f is m d e in e le , er
e s te u n id e a l n Z , d e c i K e r p = n Z , n N , i Z / n Z S I r m p , s u b in e i n
R n?
D a c R n u a r e d i v i z o r i a i l u i z e r o , a c e e a i p r o p r ie t a t e o a r e i Z / n ,
p r in u r m a r e , n e n u m r p r i m s a u n = 0 i n e = 0 , c u m n erp.
a c e s t c a z v o m s p u n e c n e s t e c a r a c te r is t ic a i n e lu lu i R , c o n s id e r n d c a
n > 1. D a c K e n p = 0, a t u n c i s e z ic e c i n e lu l R a r e c a r a c t e r is t ic a z
P e n t r u in e le a r b it r a r e c a r a c t e r is t ic a n u j o a c u n r o l im p o r t a n t . ai
i m p o r t a n t e s t e a c e a s t n o iu n e p e n t r u c o r p u r i. D e f a p t , c a r a c t e n s t ic
c o r p u lu i e s te o r d in u l e le m e n t u lu i u n i t a t e n g r u p u l ( F , + ) d a c a a c
o r d in e s te f in it . D a c c a r a c t e r is t ic a c o r p u lu i F e ste m 6 N
m - l = 0 ,m a = m ( la ) = (m - l) a = 0 - o = 0 p e n t r u o r ic e a F .
Z p a re c a r a c t e r is t ic a p , ia r c o rp u l Q a re c a r a c t e r is t ic a ze ro .
P r o p o z i ia 4 . O r ic e c o r p p r i m e s te i s o m o r f c u Q s a u 1>P, P V
D e m o n s tr a ie . F i e F u n c o r p p r i m i <p : Z F m o r f is m u l e ja
c o n s id e r a t <p(m ) = m e c u n u c le u l K e n p . D a c K e r p * 0 ^ a tu n ci
K e r p = n Z , n # 0 . N u p o a t e fi n = 1 , p e n t r u c <p(l) = l - e - J T -
D e c i n > 1 . C a i m a i su s, d e d u c e m c n e p r im , Z / n Z - A i - +
C u m Z e c o r p , l a fe l v a fi i Irm p . D a r F n u a r e s u b c o r p u n p r o p r ii,
deci I m p = F.
D ac K en p = 0, a t u n c i <p e i n j e c t i v , F e i n f in it ,
F = {(me)(ne)-1|m,n Z, n ^ 0},
d e c i is o m o r f c u
_i _ m
' - {mn m , n G Z ,n ^ 0) .
n
167
C o ro lar. Orice corp conine un subcorp izomorf cu ZP, p prim
sau cu Q. In primul caz caracteristica corpului este p, n al doilea
caracteristica este zero.
P ro p o z iia 5. n corpul F de caracteristica p
E x e rc iii
168
3. Fie K i K ' dou corpuri astfel nct exist un morfism de corpuri
t . K -> K ' A rtai c ambele corpuri au aceeai caracteristica.
4 Fie K un corp i a : K - K un automorfism al corpului K . S se
arate c mulimea {a e K\a{a) = a} este un subcorp n K.
5. S se arate c un corp din p2 elemente, p numr prim, are un singur
subcorp propriu. ^
6. Fie K un corp care conine n elemente. S se arate ca x x pentr
orice x K.
7. S se rezolve n corpul Zp ecuaia xp = a,a (E Zp.
169
b 0 (d v )) = (ac -f au, b Q d b Q v ) =
= (a c, b 0 d) ffl (a u) b v) = (a, b) (c, d) ffl (a, 6) (a, v).
n mod analog se demonstreaz legea distributiv la dreapta. Din l)-3)
rezult c (A, ffl, ) este inel. Celelalte afirmaii din teorem se verific
sumplu.
, 3 ( <>S),(0ft,(,) 6 ^ ,( ,0 S) ? 0 j i (Oft; 6), tos
a, Os) u (0; b) = 0, deci, inelul 4(ffl, ) este inel cu divizori ai lui
zero.
Inelul -A(ffl,13) se numete sum direct (extern) a inelelor jR(+ )
i S(, ) i se noteaz A 0 5.
Considerm n A submulimile
R = R i R 2 ... Rn,
atunci a = (o i,a2, . . . , an) e inversabil n R dac i numai dac orice
Oi e inversabil n R4. De aici rezult c pentru grupurile multiplicative
avem
U (R ) * U { R X) x U (R 2) x ... x U iR n).
170
Pentru demonstraia teoremei principale sunt necesare cteva lemo
care prezint i un interes aparte.
Lema 2. Dac n inelul R cu elementul unitate 1 pentru idealele
B, Ai, i = 17n au loc egalitile ___
B A% ^ .Rj i =
Q/tuTifCZ . / -1 \
171
Teorema 4. Dac 1 e R i idealele A{,i = l,n, verific egalitile
Ai + A j = R , V i ^ f i A i ^ R , i = 17^,
atunci
R/Ai f ) A 2n ... D A n 5* R/Ai R/A2 ... R/An
Demonstraie. Definim aplicaia
f : R ~ * R/Ai ... R/An = R 2
dup regula
yx e f ( x) (x + Ai, x + A 2>. . . , x -+- A n) R 2.
Se verifica direct ca f este morfism. De exemplu,
= (X + A i , x + A 2, . . . , x + A n)(y + A i ,y + A 2, . . . , y + An) =
= f ( x) /()
La fel, f ( x + y) = f { x) + f(y).
Calculm nucleul morfismului.
172
Fie m un numr natural arbitrar, m = p ^ - p S" descompunerea
lui canonic. Din cele demonstrate anterior avem
<p(p) = p a -1( p - !)
173
E x e r c iii
1. Fie R i S dou inele. S se arate c orice ideal al inelului R S
este de forma A B, unde A A B i B A S.
2. Fie .A suma direct a inelelor A i ,A 2, ...,Ak.
a) n ce condiii inelul A este comutativ; unitar; fr divizori ai lui
zero?
b) S se determine n A toate elementele inversabile; toi divizorii
iui zero; toate elementele nilpotente.
3. Sa se determine toate elementele inversabile, toi divizorii lui zero
i toate elementele nilpotente n inelele:
a) Z20 Z 3; b) Z4Z6; c) Z8Z9; d) Z 12ffiZ18; e) ZffiZ12; f) C C.
4. ba se demonstreze c:
a) Inelele Zm.n i ZmZn sunt izomorfe dac i numai dac numerele
m i n sunt prime ntre ele;
b) Daca numerele m i n sunt prime ntre ele, atunci tp(m n) =
<p(m) ip(n), unde <p este funcia lui Euler.
5. S se determine numrul elementelor inversabile n inelele:
a) Z16; b) Z1225; c) Z 19845; d) Z56 Z30; e) Z60 Z243; f) Z42
174
3.8. Rdcini primitive
-uvja c pentru orice numere naturale a,m, (a,m)
jt 1(mod m ) sau *<m> = 1 n grupul U ( Zm). In t ^
" io im portan deosebit are existena numerelor a pe
* ) , adic ordinul elementului o
!, liste egal cu p(m). Aceste numere se numesc radaC p .
julo m prin analogie cu rdcinile complexe ,
'Jir c dac a este rdcin primitiv modulo m, a
Jticlic generat de o const din elementele {1 , a, o ,.. . 1
J b u * cte dou, n total V(m ) elemente. Dar i grup
A t te a elemente. Deci, tl(Z) = < > . Aadar d**
%n primitiv, atunci grupul multiplicativ U (Z rn )c
!,j( dac grupul U ( Zm) este ciclic, atunci exist ra4 ^
\ S rezolvm, deci, urmtoarea problem: pentru ca*
rdcini primitive modulo m? Sau, echivalent, pe
grupul U (Z m) este ciclic?
" fi demonstra mai nti cteva afirmaii auxiliare. ^ naturai j
l^a 1. Pentru orice numr prim p > 2 i orice numaf
,, , P ( P -1) 2 , P ( P - 1)( P -g L 3 + , + pP =
II# = 1 + P - P + i . 2 ~P + LT2 T3 p +
= ( 1 + p)pn = 1 + (1 + tp)pn+1.
175
Folosind aceasta, obinem:
(
1+,r =
1+,rr -d+(I+tp)pr =1+P(1
+^ d + w y ( +. ) + + ( p ) 3p3(+, s
= i + p +2 + V + f c i i ) (1 + ( p ) V +2+
(2u + 1) 2 1 + 1 2S+2,
(a b ^ Z L r P ekm nt^ M M
176
obinem q:rs. Deoarece rs i q sunt numere naturale, obinem, definitiv,
q rs.
N o t . Lema 3 poate fi extins simplu pentru orice numr finit de
factori.
L em a 4. Orice subgrup finit al grupului multimplicativ al unui corp
este ciclic.
Demonstraie. Fie G un subgrup de acesta, |G| = m, m =
p V p V'--Pn71 descompunerea canonic a lui m. Lum un factor pi i
considerm polinomul f i ( X ) = X mlpi 1. Numrul rdcinilor acestui
polinom nu ntrece ~ < m. Prin urmare, pentru orice i exist Xi G G
pentru care x^Pl ^ 1. Notm y* = x^Pi , i = l , n . S artm c
o(Vi) n adevr,
f = ( * r /p- V = = i,
deci o (j/ i)| p f , o(yi) = p , 1 < s < a *. Presupunem c s < ai. Atunci
q nS <Xi~S1 ,
l = (yi)p? = ( ^ ) p< = ( X /Pi y* = x /pi,
177
n U(Zp)U S < P 1 ^ = ^ 1(m dP), adic o(?m~l) = p .
178
Ui[\ exponenii fiind numere naturale pozitive. Deci, o((a, 6)) este un
iii vizor al lui [s,],o((a, 6)) < s i < a > x < 6 > n u e ciclic.
Acum putem demonstra
T eorem a 8 . Grupul U ( Z n) este ciclic (echivalent exist rdcini
primitive modulo n) dac i numai dac n este unul din numerele
2 , 4, pm, 2pm, cu p prim impar i m natural pozitiv.
Demonstraie. Grupurile {/(Z 2) = {}, U {Z 4) = {1,3} sunt ciclice.
Cidic e i grupul U(Zpm) conform lemei 5. Grupul U {Z 2Pm) = U (Z 2) x
U{Zpm) = {1} x U(Zpm) = U(Zpm) este de asemenea ciclic.
Dac p = 2, m > 3, atunci grupul {/(Z 2m) nu este ciclic conform
lemei 6.
Fie n = p 1p2-"Pv,v > 2, descompunerea canonic a lui n n
factori primi.
Atunci
^(Z p 0 X U ( Z p?t)
179
E x e rc iii
1. Determinai care dintre grupurile date sunt ciclice i indicai cte
un generator pentru fiecare grup ciclic:
a) t/(Z 4); b) U ( Z8); c) U ( Z i8); d) U ( Z 12); e) U ( Z27); f) U ( Z350).
2. Sunt oare ciclice grupurile:
a) U ( Z2 Z5); b) U(Zi0 0 Z2); c) U ( Z2 Z8); d) U ( Z 3 Z9); e)
C/(Z4 Z 5);f) /(Z49 Z25);
3. Fie U ( Z m) i 17(Zn) grupuri ciclice. S se arate c grupul U (Zm)
U ( Z n) este ciclic dac i numai dac m = 2 sau n = 2.
180
hs s ^ ss's s", n general vorbind.
Definim pe R' relaia
(r, s) ~ (r , s ) rs r s.
adic
181
Cum lucram msa cu mulimi, este necesar s artm c rezultatele
operaiilor nudepm d de alejerea reprezintanilor din clase. Fie, deci,
( 1 *;) (r, s ) ,( r j ,Sl) e (r ,s'). Atunci (r1)Si) ~ (r, ),(ri, i) ~
n s = rsi, r[s = t s \.
(*)
Avem:
(ri,i) + (rj,i) = (r,a) + (r'>5' ) ^
^ (ri , Si) + (r[, s') = (r,s) + (r',s')
182
= {(r i,si)|r i = 0 } = {(0 ,si)|si 5};
clementul neutru pentru nmulire este (1,1), unde
<p(r + r ) = (r + r , 1) = (r , 1) + (r', 1) =
= v(r) + <p(r),<p( 1) = (1,1),
deci ip e morfism unitar de inele. El este injectiv, cci
183
atunci operaiile cu clase sunt, de fapt, operaii cu fracii, considernd
ca
(Vs2 e S ) - = rJ l .
s SS2
Devine clar denumirea inelului R s ca inel de fracii ale lui R n
raport cu sistemul multiplicativ S (sau inelul caturilor lui R n raport
cu S ).
n calitate de S putem lua mulimea tuturor nondivizorilor lui zero
ai inelului comutativ unitar R, pentru c dac s i s sunt nondivizori
ai lui zero, atunci (s s )r = O o s(s'r) = 0 > s'r = 0 = r = 0 i ss'
este nondivizor al lui zero. n acest caz R s se numete inel total de
fracii ale lui R.
Fie acum (R, + , ) un inel integru i S = R*. Inelul total de fracii
R a n acest caz este un corp, fiindc dac - ^ 0 = - , atunci r ^ 0 i
Exerciii
1. S se arate c corpul de fracii al inelului integru Z este corpul Q.
2. S se arate c corpul de fracii al inelului integru Z [Vd\(d N, d nu
este ptrat perfect) este corpul Q[\/d].
3. S se arate c corpul de fracii al unui corp comutativ K este nsui
K.
4: Fie A un inel interu K corPul de fracii al inelului A. S se arate
ca dac L este un corp astfel nct A este subinel n L, atunci K este
subcorp al lui L.
184
Fie (R, +, ) un inel comutativ unitar. Vom spune c un element b
divide un element a (n acest caz a se numete multiplu lui b, b divizorul
lui a, i vom mai spune c a se divide cu b) dac exist un element c R
astfel nct a = bc. Se noteaza 6|a sau n.b.
n probleme legate de divizibilitate nu vom considera elementul
zero, deoarece 0 se divide cu orice element nenul i nu divide nici un
element nenul. Proprietile principale ale divizibilitii sunt incluse n
P ro p o ziia 1. (%) (Va R ) aia, a ii, aia, lia , a fiind un element
inversabil arbitrar;
(ii) a:b,b:bi => a:>i;
(iii) a\'.b, Q-2-b a i + a2:b, ai a2b', (Vc R)ci\c.b.
' 7 _____ n
(iv) ai'.b,i = l, n, (Vc, R) J2 CHCi'M
t=i
(v) a:b ar'.br,
(vi) ar:br ir nu e divizor al lui zero implic a:b.
Demonstraie, (i) rezult din egalitile a = a - l , a = l - a , a a =
l , a = o a _1a.
(ii) Avem a = bc,b = h e i =* a = 6i(cic) = a:6i- ^
(iii) Din ai = 6ci, a 2 = bc2 rezult ai + a 2 = b(c\ + c2), a i - a 2 -
b(Cl _ c2)5 a ic = 6(cic). Prin urmare, ai + a 2:6i,ai - a2:6, aic:6.
(iv) rezult din (iii), prin inducie, iar (v) din definiie.
(vi) Fie ar'.br i r nondivizor al lui zero. Avem succesiv.
185
relaia - este relaie de echivalen. Observm c toate elementele
msversabile sunt asociate ntre ele.
Folosind noinea de ideal generat de un element, putem demonstra
P ro p o z iia 2. Un element b e R este divizor al lui a dac si
numai daca (b) 2 (a). Elementele a i b sunt asociate dac i numai
daca (b) = (a). Elementul a este inversabil dac i numai dac a - 1
* * o ~ b, c ~ d = 4>ac bd.
In adevr,
Fie a ~ b, c ~ d. Atunci
186
E x e m p le . 1) n (Z, +, ) asociate c u n ^ O sunt numai n i
pentru c inversabile n Z sunt numai 1 i _1j integru R
2) n inelul polinoamelor de o necunoscuta peste un inel i 1 J
asociate cu polinomul f ( X ) sunt elementele mulimii {<*/(X)!
inversabil}^ ^ ^ m ^ , P[X], atunci asociate cu / s t
ba 1;pt ( w
Cum p:ap, obinem a:ap sau b = ba~l a\ap. Aadar, dm ab-Q rezulta
a:a sau b:q. Deci, q este prim. ,
P ro p o z iia 8. ntr-un inel integru orice element prim
ductibil. . , , , n . i = bc,
ntr-adevr, dac p este element prim i p - oc, atunc V
deci bc:p. Rezult 6:p sau cip. Cum pib i pic, obinem 6 ~ p s a u c ~ p -
187
n prunul caz avem b = 0p cu /3 inversabil. Urmeaz p = f3pc i cum
p nu e divizor al lui zero, obinem /3c = i c e inversabil. n caiul Z
188
(respectiv, cel mai mic multiplu comun) al lui o i 6. Aceaata ae vede
chiar i n Z, unde, de exemplu, (12,16) = 4, dar . - 4 , [12,16[ - 48,
189
Demonstraie. Fie d = (a b) 1 - t . .
cdjac, cd\bc => cd\< =*> f l f a j?\ J tunc* dja, djb =>
- * b , b - 4 b l , - 4 a> i * & = . ^ Pe de alt parte, fie
,^^,(,)=1reJ,fe
P ro p o z iia 12. Dac n inelul integru R exist (a b)
^
+
) p entntonce
7 M
i T i - '' - a a T m '" L =W c u J '
190
Prin urmare, m = [a, 6]. n sfrit,
a,i F ,i = 0, n},
adunarea i nmulirea polinoamelor se efectueaz n mod obi^mt,
reducndu-se apoi termenii asemenea. Gradul polinomului / es*e
numrul natural n i notat deg / , gradul polinomului zero nu este
definit. Dac g F [ X ] , g ^ 0, atunci
De aici rezult
P ro p o z iia 1. Inelul F[X] este integru.
n adevr, dac / ^ 0 ,g ^ 0, atunci deg ( f g ) = deg / + deg g-, deci
fg t o n
Pentru inele de polinoame peste un corp simt adevrate toate rezul
tatele obinute n compartimentul divizibilitatea n inele . osft m
inelul F[X] mai are loc
T eo rem a 2 (alg o ritm u l m p ririi cu re s t). Pentru orice poli
noame f i g din F [ X ] , g t 0, exist i sunt unice pohnoamele g t r
astfel nct
f = gq + r,
191
Demonstraie. Se repet demonstraia cunoscut pentru corpul
dar, deoarece ea joac un rol deosebit, vom aduce aici aceast
monstraie.
Dac deg / < deg #, atunci punem q = 0,r = f i egalitatea
ut este asigurat. Fie deg/ > deg# i presupunem c teorema
e adevrat pentru polinoamele de grad mai mic ca deg / . Fie
192
.a.m.d. pn se obine mprire fr rest. Ultimul rest diferit de zero
i este (/, 9 ), iar [/, 3 ] = Menionm nc odat c (/, g ) i [/, g\
we determin cu exactitate de factori nenuli din r .
tim deja c dac exist (/, g), noiunile de polinom prim i polinom
ireductibil coincid. Polinomul / F [ X ] este ireductibil dac din faptul
c / = / 1 / 2 , / 1 ,/2 F [ X ] rezult sau d e g /i = deg / (i /2 f ) , sau
deg / 2 = deg / (i /1 F) . Orice polinom de gradul 1 este, evident,
ireductibil. ___ .
P ro p o z iia 4. Dac f itp F [ X ] , i = l,n ,p e ireductibil i
/ 1 / 2 n'-P, atunci exist j, 1 < j < n, astfel nct fj'.p. Dac i poli-
noamele f i , i = T^n, sunt ireductibile, atunci f j e asociat cu p.
P r ima, afirmaie rezult din faptul c p este prim. Dac fy.p i f j e
ireductibil, atunci, cum p nu e inversabil, p este asociat cu fj.
P ro p o z iia 5. Orice polinom de grad n > 1 posed divizori poli-
noame ireductibile.
n adevr, fie / F [X ] , deg / > 1. Dac / e ireductibil, nu avem ce
demonstra. Fie, deci, / reductibil. Atunci / = / 1 / 2 , / 1 , /2 F [X ] , 1 <
d e g /i < d e g /,1 < deg /2 < d e g /. Dac unul din factori e polinom
ireductibil, totul e demonstrat. n caz contrar /1 i /2 se descompun
n produs de factori de grade mai mici*.
/1 = 9132 , /2 = 5394,1 ^ deg 91,
deg92 < d e g / i,l < deg93,deg94 < d e g /2.
Cum gradele polinoamelor obinute descresc, acest proces nu poate
dura prea mult. Prin urmare, dup un numr finit de pai se obine
un divizor ireductibil al lui / .
N o t . Demonstraia poate fi fcut i prin inducie. In adevr,
polinoamele de gradul 1 sunt ireductibile. Presupunem c toate poli-
noamele de grad mai mic dect n au un divizor ireductibil i fie / un
polinom de grad n. Dac / e ireductibil, totul e terminat. In caz con
trar, / = / 1 / 2 , / 1 ,/2 F{ x ] , l < d e g /i < d e g /,1 < deg /2 < d e g /.
Conform ipotezei induciei, /i(i / 2) posed divizor polinom ireductibil
care va fi i divizor al lui /.
193
T eo rem a 6. Orice polinom de grad n > 1 se descompune n o-
dus de factori ireductibili. Aceast descompunere este unic, abstrag
fcnd ordinea factorilor sau factorii asociai.
Demonstraie. Fie / e F [ X ] , d e g f = n > 1. Acest polinom, con
form propoziiei precedente, are un divizor ireductibil Deci, / =
Pi fi- Repetm acelai lucru pentru fi- Obinem f i P2/ 2 , / = Pipix
.a.m.d. Cum deg / > deg /1 > deg / 2 , acest proces se termin. Evi
dent, cu o descompunere n factori ireductibili.
Fie / = piP2---Ps QiQ2QuPui l i = 1, t, fiind polinoame
ireductibile. Dac s = 1, atunci / = pi = 9192qt-
n conformitate cu propoziia 4 exist j, 1 < j < t, astfel nct p\
qj. Rezult deg(q2...qt) = 0, deci 929t F, a = 92...qt F,p% = 91
i pi ~ 91. Aadar, afirmaia este adevrat pentru s = 1 . Presupunea
c teorema este adevrat pentru numrul s 1 i trecem la numrul 1
Cum f :pi, obinem q\q2--qt'P\ - Din nou aplicm propoziia 4 i obineri
pi ~ 9j ,1 < j < t. Renumerotm factorii 9ii92i,9t astfel nct si
avem pi ~ 91. Cu alte cuvinte, schimbm ordinea factorilor n a doua
descompunere. Rezult p\ a\p\,a\ F. Cum F[A] este inel integru,
pi 7^ 0, din ( 1 ) obinem p 2Ps = Qi92---9t- Acum putem aplica ipoteza
induciei i obinem s t,pi ~ qu i 2 , s.
Din propoziia 4 rezult
T eo rem a 7. Peste orice corp exist o infinitate de polinoame ire
ductibile.
Demonstraie. Dac F este infinit, atunci se consider polinoamele I
X c,c F. Fie F finit i presupunem c exist numai un numr
finit de polinoame ireductibile: / i , / 2i >/ Considerm polinomul
/ = f i h - f m + 1 , deg f > m . Acest polinom posed un divizor polinom
ireductibil 1 < j < rrt. Dar atunci f j |1, ceea ce nu poate fi. Deci, /
trebuie s fie ireductibil. Contradicie. Prin urmare, exist o infinitate
de polinoame ireductibile.
T eo rem a 8 . Peste orice corp finit exist polinoame ireductibile de
grad mai mare dect orice numr natural dat.
ntr-adevr, polinoame de orice grad fixat m avem doar un numr
finit, deci i polinoame ireductibile de grad m sunt un numr finit. Dac
194
de num rul s, atunci
nulul polinoamelor ireductibile ax ^ tr a d ic ^ c u ^ e o r^ a
mrul polinoamelor ireductibile ar fi ^ de grad mar m
precedent. Deci, exist polinoame ireductib
orice num r natural dat.
Jarul lor.
Rdcinile polinomului. Nu ^poiinoamelor
Egalitatea algebric i funciona a + ...+0-2^2+
Fie (F, + , ) un corp i / = a0X n + o iX n 0 funcie / F
* + a n un polinom peste F. Putem cons + ^
t Fcnd
^) - + ^ + $ c ^
abuz de notaii se mar spune ca m dreaP ea
omului n * i se noteaz /(*) ^ T e ^ i a poli-
egaliti to tu l este bine determinat, pentru ^ numete fim 5
n F sunt bine determinate. Aceasta fiuicie m de
nomiala corespunztoare polinomului f. P
Fie 5 = boX" + b r X - 1 + + b-2* 2 + ^ c egale daca
gradul n. Polinoamele / i 9 se numesc g ig atunci
0 n. Este evident > a^9e n c ,! (Vx
P r o p o z iia 1. Oac polinoamele sun onai egale, adie (
funciile polinomiale corespunztoare sunt un arat
F ) / (*) = B*W- .. t a d e v i ^ V 7 * 9. t a *
Reciproca acestei afirm aii nu e t ,* Z;i condiie
exemplele / = X 3 + 1 i 9 = * + A.Li<>r w 9
= = (O )J -(l) = 0 = 9 'd ) - ult<% t a t e a / - 9 -
U t ' u ca din egaliattea / ' = 9* & su lte < p ^ o a me t e / W ^
Conform algoritmului mpririi cu rest p ^ 3(X) - X
a 0X n + a i X " 1 + + a_ 2A 2 + a n - 1 * + w
exist* polinoamele -H ^ p ie c i
Ca i pentru poUnoamele cu coefeaeni c x 2 + l>n-2x + 1
q(X) = toX-> + biXn~2 + f e X - 3 + - + h*
r se afl din egalitile: ^ bn - i c F a n 3
bo = oo, 6i = boc + oi, b2 = M + 2> &n- 3
195
p, f bn~3(t + an~2 6n~1 ~ 6~2C+ On-i, r = 6n_ lC + an.
Ele formeaz aa. numita schem a lui Homer, q i r se numea
f reSUl de *a *"****" polinomului / ,
binomul X - c Sa observam c aflarea polinoamelor q i r (precui
i unicitatea lor) nu depmde de algoritmul mpririi cu rest i se pc
determina pentru orice inel integru. 5 P
hJ : r r I u iB e z o u t- Restut r de la mprirea polinomului f h
binomul X c este egal cu f * ( c ). **
intr-adevr, f ( x ) = ( x- c) q ( x ) + r 5i / (c) = (c - c)q(c) + r = r.C
,c E
r este rdcin- >Unr V m f PUne
a polinomului /. (CU abuz de notaie) <* <*entu
a, n?md? T reS2& 8imp1 urmStoarea "' tie care n unele izvoare
se numete de asemenea teorema lui Bezout.
Teorema 2 Elementul c F este rdcina a polinomului f dac
i numai daca X c divide f .
fTnl
+ 1. DaDc f /f 7are
Daca ^ rdcini, fie cxadk
una din
ele. e^ d en t
Atunci, conform
teoremei hn Bezout / = ( X - cx)q. Dac c2 e alt rdcin a lui /
C9T c ^ o / C 2 u - ? CUm F nU 8X6 divizori ai lui zero i
ca * ^ 0, rezulta q(c 2) = 0. Cu alte cuvinte, rdcinile lui / , diferite
p radaCmi 6 f * Dar deS9 = n i 9 nu are mai mult dect n
rdcini. Prin urmare, / are nu mai mult dect n + 1 rdcini. Inducia
termina demonstraia. m ucia
196
ntr-adevr, Se h = f - g- Atunci, dac h # O gradul lui degftS .
M O = / ( ) -() = , < = V '+ !' d e c i h *P * " p i
gradul lui fiind < n. Contradicie cu teorema precedenta. P n n urm ,
h = 0 i / = 5 -0
Drept consecin obinem
T e o erm a 5. Dac corpa/ F este in/lmf, atunci doua polinoame
sunt algebric egale dac i numai dac ele sunt funcional egale. J
E x e rc iii
1. S se afle ctul i restul mpririi lui / prin g daca:
a) / = 3 X 5 + X 3 + 2 X + 4,9 = 2X + 3X + 1 G ZsX]; __
b) / = 6X 6+ 2 X 5+ 3 X 4+ 6 X 3+ 3 X 2 + 5 X + 3 ,9 = 2X + 3 X + 2 6
197
a) Dac / este ireductibil n K [ X ] , atunci / nu are rdcini n K\
b) Dac gradul polinomului / este 2 sau 3, atunci polinomul / este
ireductibil n K[X\ dac i numai dac / nu are rdcini n K.
4. S se verifice dac polimoamele urmtoare sunt ireductibile:
a) X 3 + X + Tj e Z 2 [X],
b) X 4 + X 3 + 1 Z 2 [X],
c ) x 5 + i e Zlx],
d) X 3 + X + l <=Z5 [XJ,
e) X 4 + 6 Z 7 IX],
f) X 5 + 4 X 4 + 3 X 3 + 4 X 2 + X + 4_e Z 5[X].
5. S se arate c polinomul X 6 + a X + 5 Zr [ X] este reductibil pentru
orice a Z 7.
6. S se descompun n factori ireductibili polinoamele:
a) / = X 4 + X 3 + 2 X 2 + X + T Z 5 [X],
b) / = X 4 + 10 ZU [X],
c) / = x 5 + i e z 3[x],
d) / = X 3 + 2 Z 5 [X].
7. Fie p un munr prim i a e Zp. S se descompun n factori ire
ductibili n inelul ZP[X] polinoamele /1 = X p + o, f n = X p + a,
a N*.
8. Fie K un corp cu q elemente. S se descompun n factori ireductibili
polinomul / = X* - X K[X\.
9. Dai exemplu de un inel K i un polinom de grad n > 1, cu propri
etatea c / are n K mai mult de n rdcini.
10. Fie K un corp comutativ. S se arate c U ( K [ X ] ) = K*.
1 1 . Fie K un corp comutativ i A un inel unitar. S se demonstreze
c inelele K[X\ i A[X] sunt izomorfe dac i numai dac inelele K i
A sunt izomorfe.
-R[Xi] = {aoXf + a iX - 1 + +
+ on_ 2 X 1 + an_ iX i + Cbn | a% R, i = 0, n, ao ^ 0} U {0}
198
Mdeter'
minat X 2 cu coeficieni in Hi-
Rl[X2] - {oo(Xi)XJ + <*l )X 1 + - + fte-j(X l)* +
ductiv: 1 _ RfXi X 2,
KlXi, *2, 1Xm-ljXml - f 11 2
Din considerentele de mai sus rezulta ca
1JX 1 = {ao(X l,X 2,iX m -l);^:rn+
RtXl,X2, -.Xm-inXml I OVI
( X i .Xj. - . X - . ) BIX1,X2,-.Xn.-ll.
oo(X1,X, - . X ~ - 0 ? <'>'J{' =
- {E - x r x r - x ^ - 'X S r l * ^ menea
/ ( X i , X 2, . Xm-1.X) = S *aX x 2 - X t -
putem defini diferite tipuri de srade. Gradul monomulm
o(XSL
X-1 **2
' X r - X m
^ i-X r
, i ;ar gradul monoiuu-
" ^ r i r n e = r x 1, x ; , - - . x - . x m -
199
suma exponenilor ni + n2 -I------ bnm_i + n m. Gradul polinomului / n
raport cu nedeterminata X i este cel mai mare grad (exponent) n raport
cu X i al monoamelor polinomului / . Gradul polinomului / n raport
cu ansamblul nedeterminatelor este cea mai mare sum a exponenilor
monoamelor care intr n polinomul dat. Dac toate monoamele poli
nomului au acelai grad fa de toate nedeterminatele, acest polinom
se numete omogen. Este clar c orice polinom poate fi scris ca sum
de polinoame omogene (componenete omogene).
Dac
/ = E * a X ? X ? X ^ X Z r G R [X U X 2, , X m_ 1} X m]
200
Aranjarea lexicografic a lui / e s t e
, = -TX - X? B f t + X?X, + * M + 2X?XIX3 - W , * .* .
al f a c to r ilo r .
D e m o n s tr a ie . Fie
(1)
aX 1X?.:XT,
'sLi
\ r t \ y t 2 Y trn (2)
a A 2 yvm
termenul de cel mai mare rang * an termen arbitrar ai polinomuiui /.
iar
(3)
b X ^X ^-X ^r,
(4)
b'X?X?...XZm
termenul de, - ^ =
A tn n a O T a ta J, < k < ro, astfel nct ar - . a
(6)
ob 'X 1* '+' X ? + ...X S - + -
(7)
a,bX,'+X ?+ - X -W
201
a b ' x tl+VlX $l+V2...X% +Vm. (g)
Vom considera numai cazul j > k, cazul j < k fiind analog. Din relaiile
S l-j- ! - S 1 + V U S 2 + U 2 = S2 + V 2 , ..., S jfc ^ + U * -! = S ^ + V ^ , S k + U k >
Sk+vk rezulta ca termenul (5) are rang mai mare dect (6). Din relaiile
S l + U i = ^ + v U S 2 + U 2 = t 2 + V2 , ..., S j - i + U j - i =
= t j - l + W j-l, S j + U j > t j + Vj
obinem c (5) are rang mai mare dect (7), iar din relaiile
1 + Vi = 1 + V l , S2 + V2 = t 2 + V2 , ..., =
- t j - l + V j - i , S j + V j > t j + Vj
rezult c (6) are rang mai mare dect (8), deci i (5) are rang mai
mare dect (8). Aadar (5) este termenul de cel mai mare rang, ceea
ce trebuia de demonstrat.
Din propoziia 2 rezult o alt demonstraie a propoziiei 1.
Ca i pentru polinoame de o nedeterminat putem defini egalitatea
gebrica i egalitatea funcional a polinoamelor de mai multe nedeter
minate. Polinoamele f , g e R [X 1, X 2, ..., X m^ , X m] se numesc algebric
egale daca ele constau dm aceleai monoame; / , g se numesc funcional
e^.e , aca ^(ClC2>-">cm -i,c m) = g(ci,C2, ..., Cfni, Cm) pentru orice
upla (ci,c2,...,c m_ i ,cm) e R m. Evident, egalitatea algebric a poli
noamelor f i g implic egalitatea lor funcional. Este adevrat
A Teorie m a 3< Dac R este inel integru infinit, atunci din egalitatea
funionalaa polinoamelor f i g din R [X U X 2, X m^ , X m] rezult
egalitatea lor algebric.
S demonstrm mai nti
L em a 4. Dac R este infinit i polinomul h (X i,X 2, ..., X m~i X m)
Z eStl a!9~bnC T l CU ^ atUUCi 6XiSt Upl <<* C2> - - e m - l c S t
R astfel meat h{c i, c2, ..., c_1? Cm) ^ 0(e R ).
. J ? eT nS,t rafie' Pentru m = 1 i polinomul h (X l ) ^ 0 numrul
rdcinilor lui nu ntrece gradul lui. Deoarece R este infinit, exist
ci R astfel nct h(Cl) 0. Deci, lema este adevrat pentru m = 1.
202
Fim> 1. Scriem polinomul h ca polinom de nedeterminata X m cu
coeficieni din R [X i,X 2, X m- i ] ,
t=ao(Xu X 2, ...,X m- i ) X ^ + a i(X l t X 2, ...,Xm- 1 ) ^ ' 1 + - +
di
Lema 4 este echivalent cu ,
Lema 5. Dac poUnomul h (X u X 2, ..., X m- i , X m) este funcional
dm zero, atunci el este algebric egal cu zero. u
Acum demonstraia teoremei 3 este simpl. Dac polinoamele
fl(eR[X i,X 2, ...,X m- i ,X m] sunt funcional egale, atunci f - g este
fuiional egal cu zero. Din lema 5 rezult c & f - g este algebric egal
awo i / = g- D . , *
Teorema 3 poate fi completat cu o afirmaie nu prea obinuita.
g
Propoziia 6. Fie R un inel integru infinit, f i dou polinoame
R[Xi,X2,...,X m] astfel nct f { a , c 2,...,Cm) = g{ci,c2, ...,Cm)
pim orice (cu c2,...,cm) R, pentru care h i(d ,c 2, .-, Cm)
Oici, c2, ..., Cm) 0,...,ha(d ,C 2,...,Cm) O M ,h2,...,hs fiind poh-
me nenule dvn R [X lt X 2, .... Xm]. Atunci f i g sunt algebnc egale.
demonstraie. Fie f - g = h. Polinomul hhxh2 ha este funcional
lcu zero, pentru c dac hi(ci,C 2, . * . , 0 7^ O, jCm) ^
O hs(d ,c 2,...,Cm) O, atunci am avea h {d ,c 2,^Cm ^ = -
D B (c,^,...,c^) G Rm astfel nct h i(c i,c 2,-.C m ) - O sau
203
wl( A,P f c " ' w - - S! L > ( Cl> ^ -"^ ) = O, atunci valoarea lui
hh h h in_ fa <*> <V) este egal cu zero. Lema 5 ne spune c
X ^ X U - Ple: l Xl Xr + +
X* X2 + X & ? ' : X n + X ?X * + X i X l + X ? X 3+ X 1X $ + . .+
nedetermmae. Sunt simetrice i ineluU
l urmtoarele polinoame, numite polinoame simetrice elementare:
Si = X i + X 2 + X 3 + --- + X n,
53 = * 1* 2 * 3 + * 1* 2 * 4 + + * i * 2* n + .. + * n_2* n_ 1^rni
Sn * 1* 2*3 . . Xn^iXn.
> FUCt orice Permutare este un produs de traspoziii, pentru a
w nfca ca un polinom este simetric este suficient s artm c el nu
m o n t1 ! r nce traMPoritte. Se vede uor c suma, diferena i
produsul polinoamelor simetrice este polinom simetric. Cu alte cu
vinte, mulimea polinoamelor simetrice fa de adunarea i nmulirea
polinoamelor formeaz un inel, subinel al inelului fl[* i * 2 X ]
204
simetric (ca, de altfel, i orice polinom de n nedeterminate) ae poate
scrie ca o sum de polinoame simetrice omogene.
Se observ c un monom
a S f 1s ? 2 ' S T * - G N i = 1'n>
de polinoame simetrice elementare este un polinom simetric de X i,
X2 X. De aici rezult c orice polinom peste R de polinoame si
metrice elementare este un polinom simetric de X i, X 2, Xn- Aceasta
S S de a obine polinoame simetrice este generala, deoarece este
205
n (3) primii termeni i sunt termenii de cel mai mare rang. Aadar,
termenul de cel mai mare rang ai polinomului (3) este
( X 1A 2A 3)m3~m4 X n - i ) m - 1_m " x
XX m2~m3+m3~m4_* 1~mn+m
Deci, / i <pi au acelai termen de cel mai mare rang. Prin urmare, n
polinomul, evident, simetric f i f (fi toi termenii vor avea rang
mai mic dect rangul lui (2). Nu trebuie s credem c polinomul f i are
mai puini termeni dect / . El poate avea, eventual, chiar mai muli
termeni dect / , dar ei toi au rang mai mic dect rangul termenului
(2). Evident, / = f i + f\.
Aranjm polinomul f i lexicografic i repetm argumentele de mai
sus. Obinem
/l + /2j/ Vl + ^2 + /2)
.a.m.d.
206
i ; l \ mai verific i condiia
Sistemul de numere naturale {li, h, ,W
(6)
h > h > ......... - ln'
* / este un polinom de
Pentru demonstraia suficienei a u este cu zero,
Lem. Dac un polinom ip{bi,b2, > x .. , Xn) care se
un num tn d ^ x
unde U \ + 2 + U3 4------
. 4- U n - 1 + U n >
Vl
_ U2 + 3 + * + n - l + U n
V2
__ U z + * * 4- n - l + n i
Vs
... ...
n - l + ni
-
Vn - 1 Un -
Vn
207
De aici obinem
ui = V! - U2 ,
U2 = 2 ~ 1>3 ,
3 = 3 - V4 ,
n -l = n - l ~ Vn ,
Ur Vn
Aadar, dup primul termen al polinomului de X U X 2, ...,Xn care se
obine pnn substituire se poate restabili termenul polinomului rf, de la
care el provine. Substituim n fiecare termen al polinomului * poli-
noam ee i, 2, ...,5 n cu expresiile lor din (1). Aranjm lexicografic
are polinom de X i , X 2,...,X n obinut. Atunci primii termeni ai
acestor polinoame nu sunt asemenea. Alegem din ei termenul care are
ce mai mare rang. Acest termen va rmne dup reducerea termenilor
asemenea din polinomul , X 2, ..., X n), deci g ( X u X 2, ...,Xn) ? O.D
Acum suficiena se demonstreaz simplu. Dac
atu n ci^2' ' ^ n) = Vl( 5 l,S2>"-5-) = M S i , S 2,...,Sn) i ^ * ip2,
208
, _ f _ fa = s 2. Vedem c /1 are mai muli termeni dect / , ceea
ce am menionat n demonstraia teoremei.
De aici avem / = Vi + / 1 = ^ 1 ~ ^ 2 , . . .
2) S se scrie n forma de polinom de polinoame simetrice e
rtientare polinomul / = S{X%X2).
Acest polinom este omogen de rangul 4 n raport cu toate necunos-
utele. Polinoamele 5 1,5 2,...,5 n de asemenea sunt omogene, deci i
polinoamele / 1 , / 2 , - , / n care apax n demonstraie vor fi ^ e
Iadul 4. Termenii de rangul cel mai mare ai acestor polinoame tre-
Jiie s fie de grad nu mai mare dect rangul lui X xX 2. Exponeni
^determinatelor n aceti termeni pot fi:
3 1, deci <>1 = Sx S2
o2
(p2 = t>4 202
c2
2 2,
q21 q!
2 1 1, <>3 = *1 ^2
1111, ip4 = o l102
cl
Xi X2 X3 X4 Si s2 S3 54 /
1 1 0 0 2 1 0 0 2
! _1 0 0 0 -1 0 0 -2
1 1 1 0 3 3 1 0 6
1 1 1 1 4 6 4 1 12
;emul de ecuaii
A - 2 2 - l + B - l 2 + C ' - 2 . 0 + B 0 = 2,
A 0 (-1 ) + B ( - 1 ) 2 + C 0 O+ D -0
A - 3 2 -3 + B - 3 2 + C ' - 3 - l + I> 0 = 6,
42 6 + B 62 + C 4 4 4- 1 = 12.
209
Rezolvm acest sistem:
4A + B 2,
B ~2,
9A + ZB + C 2,
96^ + 3 6 5 + 16(7 + 2) 12.
1,
= ~2,
= - , 1
PZ ^ ^ Z f l n ^ Z l ! T dl tf 0hiiaem ^ H o u v e u
f i.o ,...,o . ridcinUe lui. AtumT ^ dnC ! COeficimtiiincr'l
de aceste rdicini este un e l e n J t Z T * ^
In adevr, conform teoremei Iui Vii.
mentare de rdcinile a , , a 2 Q X + J+ n o am ele simetrice ei
nomului / mprii la coeficientul t e r m a l &Semn coeficie^ i i po]
ele aparin corpului F . Orice colin J , ^ superior- Prin urmar.
este un polinom f p e s t e A / ? Slmetric peste F de a , ao '
este element din 5.D * P moamele simetrice elementare, dec
Exerciii
c) - 1){X2 - i ) ( x , - i v 1 3 **2X 3i
d ) X } + X + X ;n 3 1)'
n) S(X}X 2X 3);
f) 5 ( ^ | ) ;
g)
210
2. S se determine f{o\ ,Q 2, *3), unde /( A i, X 2, X 3) este din exemplul
precedent a)-d), iar 0 1, 02,03 sunt rdcinile polinomului 2X 3 X 2
iX + 1.
3. Considerm polinomul ft = ( 1 + A it)( l + X 21) ... (1 + X nt) de
nedeterminatele X \ ,X 2, ., X n, t. S se arate c ft = 1 + a\t + 02t 2 +
... + <rntn. ___
4. S se afle Vi{a\, 02, ...,on) , i 1,n , unde 0 1, 02, ...,an simt
rdcinile de ordinul n ale unitii, iar cri,...,ern sunt polinoamele si
metrice elementare.
211
_!dM? ri d' ; n i] \ o N, (Vz = a + M Z[i] \ 0)
W .kf V
P 1 % Z (~)N
) M (
~ ))
a In
f +acest
t ', Avmi:
caz voma) spune
JV(W)c IV|W
este|2multiplicativ.
= < 'l ) 2 =
defin V ' * j2 | ~ * = ^ ( 32 ) deci N verific condiia (i) din
d e f in i ia m e iu lu i e u c lid ia n . '
4 = a + 6? _ (a + 6Q (c-cfi) _ ac + bd bc ad .
c + di c?+d? c2 + <P c2
+: cP
A ^ d i zz _- !(ui
Aadar, a ~ +J 4t 2)+'
n )z a3>
= (u2 ++fci (l>2
h )i.
z =+ (03
( 2 +
+ 63i)z
h i ) + =f 2z'o
+ +W r-
ziiiMi^= (a3+**'cum e m i i s
N L ) < m I r ' l v T u T r 7 0 sau " W = ^ ( 3 + h i)
a, + L ? - ^ ) 1 ' 2 (t 86 ^ erva c r = 0 dac i numai dac
3 + 031 - o as = o = 63 & ai, bl e Z.
ilustrm calculul numerelor , i r cu un caz concret z = 53 +
m ,z = l + 7t. Avem
212
b l - b 2 = B5-
Atunci o2 = 2,62 = - 7,03 = o, - 3 = j , h = <>' " < = " D ed'
d a c a e s te in v e r s a b il, a t u n c i e x is t a " 1 R, = J
% - m d - W ) = w w . <* T *
elementelor q i r din R astfel nct 1 = aq + r, unde sau r
N (r ) < N (a ) = JV(1). Al doilea caz e imposibil, deci r - U i 1 9>
a d ic a e in v e r s a b il. .
P r o p o z iia 3. Dac a\b, atunci N (a ) ^ (b)\ n
n a d e v r , e x is t c i c u 6 = a c i N (a ) < N (a c) = *(*)
P r o p o z iia 4. D a c a |6 t N (a ) = N (b ), atunci a ~ 6.
n a d e v r d in ( ii) a v e m e x is t e n a lu i 9 i r d in D a s t f e l m e a t a
6n + r u n d e a u r = O s a u N (r ) < N (b ) = N (a ). D a c r * O , a t u n c i
J a _ i , - r, d e c i din propoziia 3 rezultS W(o) < AT(r). Contradrcre.
P r in u r m a r e , r =0 , 6 | a i a ~ 6.
C o ro la r. Elementele asociate au aceeai norma.
P r o p o z iia 5. Pentru orice dou elemente a,b R exista (a, b)
cel mai mare z o r c o m u n , i [0 ,6 1 cel mai m ic m u lt ip lu c o m u n .
Demonstraie. S e s c r ie a lg o r it m u l lu i E u c lid :
a = 691 + ri, Vi*i = O V N ( r i ) < N (b),
b = ^92 + 1*2 , Vr2 = OV iV(r2) < N { r i),
213
Ti = r2q3 + r3, Vr 3 = O V N(r3) < N(ri),
1+ 3 3
r ~ 2-1-2i = 2 + = = 2 2 = 2^ = * (sau 2),
r i ___ 2 + 2i
V2 ~ = ~ 2z,Gl = > bl = 2)a2 = 0,62 = - 2 ,
a3 = 0 ,63 = 0, r3 = 0, g3 = - 2 i
Prin urmare, (53 + 9i, 1 + 7i) ~ r 2 = - 1 + .
Drept consecin din propoziia 5 rezult
Propoziia 6. ntr-un inel euclidian orice element ireductibil este
prim.
Aceast propoziie ne pune la dispoziie o metod simpl de a arta
c un inel integru nu este euclidian: e suficient c indicm un element
ireductibil care nu este prim. Astfel este inelul Z[iy/E\. S-a artat c
numrul 3 este ireductibil, dar nu este prim.
Propoziia 7. ntr-un inel euclidian orice ideal este principal.
214
Se repet demonstraia pentru inelul Z, substituind |a| cu N (a ),
adic se arat c un ideal diferit de zero se genereaz de elementele
sale de norm minim.
i aceast propoziie ne ofer o m etod de a arta c un inel integru
nu este euclidian: este suficient s se indice un ideal nenul care nu este
principal. .
E x e m p lu . Inelul Z[ X] de nedeterminata X cu coeficieni ntregi
nu este euclidian, fiindc idealul generat de 2 i X nu este principal.
Dac acest ideal ar fi principal, ( /) , de exemplu, atunci trebuie s
existe polinoamele g i h din Z[ X] cu 2 = f g i X = fh. Prin urmare,
/, g <EZ, / = 2, g = T l sau f = l , g = =p2. Primul caz nu poate avea
loc, cci atunci nu exist h cu X = fh . Deci, / = 1, g = T2, h = ^ X .
Aadar, (/) = Z. ns atunci trebuie s existe / 1 , /2 Z[X] astfel nct
1 _ 2/1 + Xf%. Polinomul 2 /i are termen liber un numr par, Xf%
are termen liber numrul zero. Atunci termenul liber al polinomului
2/i + X h este egalitatea de mai sus nu poate avea loc.
A treia metod pentru a determina c un inel integru nu este eu-
clidian se bazeaz pe urmtoarele considerente.
Fie R = U ( R) U { 0 } . Elementul u R \ R se numete divizor lateral
universal dac
(Va e R 3 z e R ) u\a z
Cu alte cuvinte,
(Vo R 3qeR,3zeR) a = qu + z,
215
N : Z p jlj n felul urmtor:
Observm c N (o + = (o + 1 )2 + l f ? = |2|2, *= +
Inele principale
Un inel integru se numete inel principal (sau inel cu ideal principal
sau mei de ideale principale) dac orice ideal al su este principal.
Din propoziia 7 de mai sus rezult c orice inel euclidian este inel
principal. Urmtoarea propoziie ne ofer exemple de inele care nu
216
simtprincipale. . .
Propoziia 9. Dac inelul integru R nu este corp, atunci meiul
J[I] nu este principal
Demonstraie. Deoarece R nu este corp, exist un element a ? U
tarenu este inversatul. Ca i pentru Z[X], se arat c idealul generat
iea i X nu este principal.
De fapt, condiia R nu este corp se poate substitui cu condiia
'exist element nenul neinversabil.
Corolar. Inelul polinoamelor de n variabile F [ X \ , X 2, > nj,
>2, cu coeficieni ntr-un corp nu este principal.
Rezult din faptul c F[Xi] nu e corp.
P ro p o ziia 10. Pentru orice elemente a,b din inelul principal
sista (a, b) i [o, 6]. . . , .
Demonstraie. Suma idealelor (o) + (b) este un ideal principal, (d),
deexemplu. n conformitate cu cele demonstrate anterior, d ~ (a,b).
Ia fel (a) D ( b) este un ideal principal (m) i [a, b] ~ m .
Corolar. n orice inel principal mulimea elementelor ireductibile
mucide cu mulimea elementelor prime. Pentru orice elemente a,b
l exist elementele u, v R astfel nct au + bv = (a, b).
P ro p o ziia 11. Dac R este un inel principal i n irul de ele-
mte nenule neinversabile
Oi, Cl2j
Aj+1 divide pe a% pentru orice i, atunci acest ir este finit (3j N,
j> 1) a j+s ~ aj, Vs N (se mai spune c irul se stabilizeaz dup un
umr finit de pai).
Demonstraie. Din faptul c ai+\\ai,i = 1,2,..., rezulta ca
MC (ai+i). Deci, obinem irul
(oi) C (02) C (03) C - . - C (o*) C (ai+i) C .
Dup cum s-a demonstrat deja, reunuinea idealelor acestui ir este
ideal. Acest ideal este principal, fiindc R este inel principal. Fie
deci U (o) = (a). Cum a 6 U () exist J - 1 nct a e
De aici obinem (a) C (aj). ns (a,) C (aj+s) C (a) pentru orice
s N. Prin urmare, (aj+s) = (aj) = (a) pentru orice s natural i
H-s ~ aj, s N.D
217
C o ro la r 1. In inelul principal orce element nenul neinversabil
posed numai un numr finit de divizori neinversabili i neasociai ct4
el.
C o ro lar 2. Orice element nenul neinversabil al unui inel principal
posed un divizor prim.
E suficient s artm c orice element nenul neinversabil posed un
divizor ireductibil. In adevr, fie a R , a ^ 0 , neinversabil. Dac o
este ireductibil, nu avem ce demonstra. Dac a este reductibil, atunci
a = a\b\, unde ai i &i nu sunt inversabile i nici asociate cu a. Dac
a i este ireductibil, ai este un divizor ireductibil al lui a. n caz contrar
ai = a 2&2i 0,2 i &2 elemente neinversabile neasociate cu a i. Se obine
irul
(a) C (ai) C (a2) . -.
n conformitate cu propoziia precedent, acest ir este finit, deci
obinem un divizor ireductibil al lui a.D
T eo rem a 12. In inelul principal R orice element nenul neinversabil
se descompune ntr-un produs finit de elemente prime.
Demonstraie. Fie a R, a ^ 0, a # U (R ). Atunci, n baza coro
larului 2, a posed un divizor prim pi. Dac a ~ p\, totul e demonstrat,
n caz contrar a p\c\ cu ci neinversabil i neasociat cu a. Elemen
tul ci posed un divizor prim P2- Dac p2 ~ ci, atunci a ~ P1P2, n
caz contrar a = pip2c2 .a.m.d. Procesul acesta se termin n virtutea
corolarului 1. Evident, se termin cu o descompunere n produs finit
de factori primi.
n continuare vrem s aducem un exemplu de inel principal care nu
este inel euclidian. Pentru aceasta avem nevoie de o mic pregtire.
Fie R un inel integru i N : R* -+ N*. Aceast funcie se numete
norm Dedekind-Hasse dac
218
P ro p o z iia 14. Dac inelul integru R posed norm Dedekmd-
Hasse atunci R este inel principal. . ,
Demonstraie. Fie A < R, A * 0, 6 e A, b 0, de norma Dedekind-
Hasse minim, a A ,a ^ 0. \r(h~\
Dac b | a, atunci exist s,t G R astfel meat 0 < N ^ a ) ^
si s a - t b e A mpotriva alegerii elementului b. D ea, b\a=*a 6 (&) =>
A C (6) Cum (b) C A, obinem A = (6) i R este inel principal.
Acum putem da exemplu de inel principal care nu este euclidian.
Inelul Z este principal.
Ca i mai sus, definim
1 + i\/ 9
1 + n/IjA = fl2 + flb+ 5b2 = GL+ b
N [a + b
fay - 19bx - cq ax + by + c z .
a ( Vw) =
219
196x cq)2 -f 19(ax + by + cz)2 _ (cq + r cq)2 + 19
c2
r 2 + 19 ( 2 19 1 19
<1
c2 c2 ~ 4 c2
dac c > 5. Dac c = 5 , putem lua |r| < 2.
Mai rmn cazurile c 2,3 sau 4. Dac c = 2, atunci a i 6 au
pariti diferite (altfel R *) i pentru s = l , t = a- 1+bi'/ G ft
obinem (**).
Fie c = 3. S artm c a 2 + 1962 nu se divide cu 3. n adevr,
a2 + 1962:3 & a2 + 1862 + b2\3 a2 + b2:3 ^ a:3 i 6:3. Atunci a, 6
i c au un divizor comun 3 > 1. Contradicie. Deci, a2 + 1962 nu
se divide cu 3. Atunci o2 + 1962 = 3q + r, unde r 1 sau 2. Lum
s a 6\/l9, t = din il ca s satisfacem (**).
Fie, n sfrit, c = 4. Atunci a i 6 nu pot fi ambele pare. Dac
unul este par i celalalt impar, atunci o2 + 1962 este impar, a2 + 1962 =
4q+r, q, r Z, 0 < r < 4 i lum s i t ca n cazul c = 3. Dac a i 6 sunt
ambele impare, atunci a2 + 1962 = 4(mod 8), o2 + 1962 = 8q + 4, g e Z
i lum s = t = g.
Aadar, JV e norm Dedekind-Hasse i R este inel principal. Rea-
minim c R nu este inel euclidian.
220
factorilor i o asociere a lor.
Demonstraie. Fie
P 2 Pn = Q!l92 Qm-
221
De la descompunerea n factori primi, grupnd factiii^
putem obine descompunerea canonic :
a = ap'p2 - -p* = a \ [ p \
2=1
222
^ ^ G"ubv
u+v~i+j
u^hv^j
se divide cu p, ntruct cel puin unul din factorii au, bv se divide cu p.
Rezult c Y. nu ** divide cu p' deci f9 nU 36 divide CU P'
Fie R un inel factorial i / G R [X ). Polinomul / se numete primitiv,
dac coeficienii lui nu se divid cu acelai element prim din R. Notm
cu c(g) cel mai mare divizor comun al tuturor coeficienilor polinomului
g e il[X]. El se numete coninutul lui g. Este clar c g = c(g)g\, unde
gi este un polinom primitiv.
Lema 19. Produsul a dou polinoame primitive este un polinom
primitiv i c(fg) ~ c(f)c(g).
Demonstraie. Fie / 1 i 3 1 dou polinoame primitive i s admitem
c fig i nu este primitiv. Atunci exist un element prim p G R care
divide toi coeficienii polinomului / 1 3 1 . Lema precedent ne spune c
p este prim i n R[X], deci / 1 divide pe p sau 3 1 divide pe p, contrar
faptului c / 1 i 3 1 sunt primitive. Deci, / 1 3 1 este primitiv.
Fie / , 3 R[X}. Scriem / = c { f ) h , g = 0 (3 ) 3 1 - Atunci / 3 =
c{f)c{g)figi cu / 1 3 1 polinom primitiv. Deci, c ( f g ) ~ c(f)c(g).
Lema 20. Fie R inel factorial, f ,g G R [X ], g primitiv, g\af,
a R*. Atunci g\f. n particular, dac a f = bg,a,b G R * , f i g
polinoame primitive, atunci f ~ 3 . ,
Demonstraie. Exist g Jl[X] astfel nct a f = gg . Scriem
g = 0 ( 3 ) 3 1 i avem c(af) = 0 ( 3 3 ), adic a c(f) c(g)c(g ) = l c{g )
c(g ). Deci, a f = gc(g)gi = ac(f)ggi. Simplificm prin a i obinem
/ = c (/) 3 3 i, ceea ce implic g\fX2
Lema 21. Fie R inel factorial, f G R[X],degf > l , F corpul
fraciilor inelului R. Atunci R este ireductibil n Jl[A] dac i numai
dac f este primitiv i ireductibil n F [X ].
Demonstraiie. Fie / ireductibil n R[X}. Dac / nu ar fi primitiv,
atunci / = c ( / ) / \ / ' primitiv, c (/) neinversabil i neasociat cu /^ a b
surd. Deci, / este primitiv. Fie c / este reductibil n F[X]. Atunci
/ = / 1 / 2 , 1 < d e g /i,d e g / 2 < deg/ , / i , / 2 F[X\. Fie a un multiplu
223
al tuturor numitorilor coeficienilor polinoamelor f i i / 2 . Atunci
* 2f = c { f i, ) f ;, h , f ;, \a*f
rezult / 1 1/, 1 < deg f " = deg f [ < deg/ i / este reductibil n R\X\.
Prin urmare, / este ireductibil n F[X].
Reciproca este evident.
L em a 22. Dac R este inel factorial, atunci orice polinom ire
ductibil din R[ X] este prim.
Demonstraie. Fie p polinom ireductibil din i2[X]. Dac degp = 0,
atimci p R. Cum R este inel factorial, p este prim n R, deci i n
i?[X]. Fie degp > 1 i p\fg, f , g f?[X]. Atunci p este primitiv i ire
ductibil n F[ X] , F corpul fraciilor inelului R. Cum F[X] este factorial
(deoarece este inel euclidian), p este prim n F[X] i p divide n F[X]
unul din factorii / , g. Fie f = p f , f ' 6 F[A]. Ca i n lema precedent,
exist a R* astfel nct a 2/ = a2p f 6 Z2[X]. Prin urmare, p\a2f ,p
primitiv, i p\f. Aadar, p este element prim n R[X].
Revenim acum la demonstraia teoremei (lui Gauss). In conformi
tate cu lema precedent, este suficient s artm c orice polinom nenul
i neinversabil / din R[ X] se descompune n produs finit de elemente
ireductibile. Vom face aceasta prin inducie dup gradul lui / .
Dac degf = 0, atimci / este element nenul i neinversabil n R.
Cum R este factorial, / se descompune n produs finit de elemente
prime (sau ireductibile) din R. Ele sunt prime (i ireductibile) i n
224
C o ro la ru l 1. Dac inelul R este factorial, atunci i inelul R [X i,
X 2 ,...,X n] este factorial
C o ro la ru l 2. Z[ X] este inel factorial
In ncheiere, remarcm c s-au obinut urmtoarele incluziuni ale
claselor de inele comutative unitare:
corpuri C inele euclidiene C inele principale C inele factoriale C
inele integre.
Incluziunile sunt stricte: Z este euclidian care nu este corp,
%[1dZ3I] este inel principal i nu este inel euclidian, Z [X ] este inel
factorial i nu este inel principal, iar Z[i\/5] este inel integru care nu
este inel factorial.
225
R spunsuri
C apitolul I
9 1 O 11.
, ; a) be Poate utiliza, de exemnl,, a ..
mulimi: daca A e B (M ) definim f A? M caracteristic a unei
M x) - { x e M\ a .
Se arat c& f a = f B A - R r
= i - M . f * j ' A7A + f f ? 2f; u = '<+/-
MA(BAC).- 5. ^ \ ( 5 \ C ) = ( i n f i ' n n i , fA f, B A A AB )AC =
undeB' = C ^ , C ' = c U n C ) U ^ n 5 nC")UMn5nC),
^ I t r i c ^ r a ^ t"anzitiv>^ a r T
i m 1.3.
1- b) sup.4 = 2 , 5 ^ 5 = 2 + 3i f i _ o .
0 - 2 5i 2 n .4 ! + 2j 2 ; n3{ fn - /* = 1+ *
d) M i j z e q f ^ = -2
Imz < 3 sau &ez < 2 J ,
M2 e Cj ^ ~ 2
I m z > 3 sau#ez > 2 ,J
226
2. a ) =$ b ) D a c x V (y A z) = (x V z) A (x V z )V x , y,z A , a tu n ci
(x A y ) V ( x Az) = ((x A y ) V x ) A ((x A y) V z ) = i A ( z V ( : A y)) =
= A ( ( z V i ) A ( z V j/ ) ) = ( x A (z V # )) A (y V z ) = x A (y V z ) .
Capitolul II
2.1
1 . * este comutativ pentru toate cazurile; este asociativ nu
mai n cazurile a), b), c), d), f), g), k), 1), m), n); elementele neutre
sunt: a) 0, b) 0 , c) 0 , k) (0 , 0), 1) ( 1 , 0), m) (0, 1 ), n) ( 1 , 1 ); elementele
simetrizabile sunt: a) 0 , 2 , b) 0 , 2 , c) 0, k) (0, 0), 1) ( 1 , 0), (0 , 1 ), m)
(a, 1), (a, -1 ), a G Z, n) (1,1), (1, -1 ) , (-1 ,1 ), (-1 , -1 ).
2 . In toate cazurile elementul imitate este matricea unitate.
Operaia nu este comutativ numai n cazul a).
3. a) este comutativ, nu e asociativ, \ l2 este element neutru; b)
nu e comutativ, nu e asociativ, nu are element neutru.
4. nu este comutativ n cazul g), iar asociativ nu este n
cazurile a) i g). Elementele neutre sunt: a) 0, b) y/l + V2, c) 12,
d) 1,1) 0, f) 6. Elementele simetrizabile sunt: a) toate,
b) y/l + \ / 2 , c) 12 , d) 1 , e) 0 , f) 6.
5. a) * este comutativ pentru Va R; este asociativ dac
a ( 0, 1 }; posed elementul neutru 0 numai dac a 1 .
b) * este comutativ, asociativ i cu elementul neutru 0 pentru
orice a R.
c) * este comutativ dac a = | ; este asociatuv dac a = 0 , b = 0
sau a = b = 1 ; posed elementul neutru 0 numai dac a = 5 .
6. n2; n ( 2+ ) ;n(n-1)2+1.
7. n C : {0}, Un, Un U {0}, n G N*, unde Un = {x C\xn = 1}.
8. Se arat prin inducie c An C M , Vn G N, unde
A = {z G C I \z\ < 2 }.
n m n+m
9 - f(x) = S atXi,g(x) = Y,bjxi,f{x)g{x) = ^ 1111(16
i= 0 j= 0 k=0
Cfc= E aibi Avem Cn+m-t = E n-f bn- j = E aibi = c t>* =
i+j=k i+j=t i+j=t
227
O, n + m. .
= 36 A : = aba. Se aratS <* elementul n e j
. ,t 2-2.
= l _ Vx 6
b) S se arate c x 2 = e, Vx e G.
c) Dac (m n) = 1, atunci 3 a , b e Z astfel nct am + 6n = l
,.+i T f e ca * comuta cu Puterile ntregi ale elementelor vn si
y i sa se folosesc faptul c (n, n + 1) = 1 ^ ^
c x ? r ; t ? ^ 7 = / r l ' ^ r xV +3' ie
obine 6 O Pnma egaliate t0,0Sind -
5. a) Se observ c a = bab i b = aba.
^ ? ? K = XyX~1' atunci y3n = xynx~\V n N*
d) ^ c e ^ c) = a '*- C n,inUare ^ b>-
e) Se Utilizeaz egalitatea o3 = b~lab.
6. Dac H {x\, X2, x n} i x 6 H , atunci
2.3.
din m S S l e 1X riUl SUbgrUPU,Ul * propri^ ite
d ^ FmAL\B ~ G- PresuPunem A % B i B % A ^ 3 x g
' ^ ,-------- a ,, y TZ
A -
- o ^ * 5 : C um xy ^4UJ5 <V.GCjr=-> x y e AUB =>xyz
^ sau ary e B. Dac xy (= A(y A =* y~l A)
{xy)y -1 _ x 6 A.
228
Contradicie. Analog ae obine contradicie n caul xy B. Implicaia
<= este trivial.
b) De la contrariu, analog p. a).
3. S se utilizeze problema 7, Cap.II, 1. ^ m
4. Deoarece G este finit 3m, l N* astfel meat x - *
5. De la contrariu, analog p. 2 a).
fi S se arate c orice element x H coincide cu e.
de
9. a) Se arat c x 2 e,Vx 6 G. r \ ir T p H
10. Fie U parte stabila a lui G i G \ H C M F , e a
Ecuaia xu = o are n G o soluie unici, 1 ^ \ " ^ f
n. Cum o 6 H , U H 2 => o e fe
6/ ^ I e>o T e 6 f t * . - C o n t r a d ic ie ) ,
C=G ; r L tf L r a? e Hr \ W c " i U * ) \ w . Am
artat O. X, y (G \ U )) U {e} = M, iar x y i M => M nu e
parte stabil.
2.4.
1. H este cel mai mic subgrup ce conine H \ {e }, deci
< F \ {e} > H. \ 4 _ r i \ 5 = {1,2}. Avem
2. Consideram grupul (Z, + ), A - { i j , o \ , /
A Q B , A ^ B , dar < A > = < B > = Z .
3. Subgrupul dat conine elementele e, a,p, P-
4. a) 6, b) 5, c) 12, d) 8, e) 8, f) 2, g) 3, )
229
7. Daca subgrupul H este generat de numerele Bl a atunci
H C < ---- 1___ > 9l Qn alUnC1
S
re p u n .
i e : b^ t ^ - / w + ;< ,% f - :
Se observa ca / este bijectiv, deci } este izomorfism de
r : :
230
IX x 1 \ G, f ( x ) =
lo 1 ) '
c) /
x n X
2 U 2
, e) / : H - G, /( m + n>/2)
/ : R* > G, /(x ) = 1 0 1 0
f . 3 ) , , r ; _ o , / W = x 1 5 , g) / : R - a ,.! ( x ) = +2, H)
2. 6 .
2. b) Se observ f a fb fab,fa = ^_1 . _ ,, . I i =
3. a) Dac / : Q - G este morfism, atunci /(1 ) -_ A
f/iA / ( I ) = 1 /( 1 ) ,Vn G N*. Daca x = ,m G Z ,n N >
/fi) - /(m ) - m /( ) = - ' J /(D = */(!> Ntm /(1) =
obinem f ( x ) = ax,Vx G Q-
bVc) se utilizeaz a). , , x ,...+ g =
4 a) End Z = {/|o G Z}, unde /a : Z -^ J a ( n ) - ^de
|/-i,/i} > b ) E n d = {fa\a Q} x Aut Q - (/1 _
: Q - Q, /a W = a. c) End %n = _Zn} 1 A Z { /
S, (a,n) = 1), unde f e : ! * - * Z n , h ( x ) = xa. utilizeaz
5. a) Orice grup ciclic de ordinul p este izomorf cu Zp. Se utili
ia continuare 4 c). , o ..+1112682 *n
b) Orice grup ciclic infinit este izomorf cu (Z ,+ ). Se utilize
continuare 4 a).
231
2.7.
1. {G /H ), = (G /H )d = {H , G \ H }.
)J r m = O => G/H = {{x}\x e Z), dac m = 1 =
/r ^ daca m - 2 ^ G /H = 1 + mZ>>m ~ 1 + mZ);
S ^ ^ + z l* (O;1)}; c) < ?/# = {{a + 6i|a R}|6 e
R}; d G /iT = { R ^ .R l} ; e) G/H = {{r(cos*> + is in ^ ) |r R*}|
<p [0;?r)}, f) G/H = {{r(cosy> + isin<p)|r R l}|w f0:27r)}-
g) G/H = {24Z, 4 + 24Z, 8 + 24Z, 12 + 24Z, 16 + 24Z, 20 + 24Z}; h)
G /H = i i r (cos <p+ i$m.ip)\<pe [0; 27r)}|r R^}.
3. Se arat c pentru orice g e gxH i D g2H 2 avem g (H x n H 2) =
9i H i D g 2H 2.
4. Se aplic teorema lui Lagrange.
5. b) Z (G ) este subgrup n G i |Z(G)| > \\G\. Se arat c G =
Z (G ).
6. Se aplic teorema lui Lagrange.
7- a) Fie 2 H - ^ c 0(o) = k = k\\G\ =* jfc este impar =>
(k, 2) 1 3m, n 6 Z astfel nct mfc + 2n = 1 => a = amk+2n _
(a*')1 (a2)n = (a2)n 6 H.
8. Pentru n = 1 avem {e}. Dac n {2,3,5,7}, atunci exist un
singur grup de orninul n, i anume (Zn, -f).Orice grup de ordinul 4 este
izomorf cu grupul lui Klein sau cu Z4. Orice grup de ordinul 6 este
izomorf cu Z6 sau cu S2.
2.8.
1. a) Se utilizeaz egalitatea |^4_1| =
2. b) Se arat c aplicaia f : H > x ~ l H x, f ( h ) = x~ xhx este
bijectiv.
3. Se utilizeaz propoziia 1 din 8.
4. Z (G L z ( R)) = {A/3IA R}, unde /3 este matricea unitate de
ordinul 3.
5. Se utilizeaz propoziia 1 din 8.
6. Se utilizeaz propoziia 1 din 8.
7. Se arat c pentru orice x e A i y e B avem x ~ l y - l xy e AC\B.
232
8. b) orice subgrup de ordinul n coincide cu < + Z > .
9. Se arat c x H = H, de unde rezulta c x H.
10. Dac (G / H )s = { H , x H } i exist a e G astfel nct a ? H,
taci exist h ,h i e H astfel nct a = xh i a2 = xhu de unde se
obine x = h\h~^ H, contradiie. u
11. Dac G /Z{G ) = < x Z ( G ) > , atunci pentru orice y e G exista
teZ,z e Z (G ) astfel nct y = xkz.
2.9 .
1. ip nu este morfism de grupuri.
2. Demonstrm, utiliznd metoda induciei matematice. Fie
afirmaia dat adevrat pentru toate grupurile de ordin mai mic dect
|G| > 1. Fie ar G G ,x e. Dac |G| = p = 0(x ) = p, deci putem
cosidera c |G| > p- Examinam doua cazuri.
1) Fie p|0(x), atunci 0(x) = ps => 0(xs) = p.
2) Fie p ^O(x). Dac A = < x > , atunci A < G = \ G / A \ = H =*
m\ < |G|. Cum p / P | = p\ \ G / A \ =* n G/A 3yA astfel nct
P ) = p. Cum y <jA i y P e A =>< r f > ^ < y >= 0 (tf) < 0(y) =
#(y) (y) = Pt=> (x<) - P - . , ~ ~ e nf
3. b) S se utilizeze problema precedenta; d) Se observa ca jm jk
-
jab i dac m k(mod n ), atunci f m = fk-
2^10.
1. a){0}^{0,3,6}, Zg; b) {0}, {0,6}, {0,4,8}, {0,3,6,9},
{0,2,4,6,8,10,}, Z 12.
2. S se utilizeze teorema fundamental de izomorfism.
3. S se utilizeze teorema fundamental de izomorfism, considernd
aplicaiile: a), c) x -> |x|; b),e) x fa; d), f) x -xn; g) *
4. Se rezolv prin analogie cu problema precedent.
5. Pentru orice o Q* exist un singur n Z astfel nct a =
f . 2fc+i_ k m e Z. Se examineaz n continuare aplicaia / : Q*
b 2m-f 1 7
) = /( 2n| ^ ) = ^
233
6. Sa se utilizeze teorema fundamental de izomorfism.
2 .U .
1. Definii un izomorfism de grupuri de la G x C la A x H.
7. Se arat c intersecia oricror dou subgrupuri proprii ale lui
Z(Q) este de asemenea un subgrup propriu.
8. a) |Gi x G2 x ... x Gk\= |G i| \G2\... |G*|;
b) 0((ox,O2, ...,afc)) = c.m.m.m.c. ((0(oi), ...,0(on)).
2. 12.
1. a) S se utilizeze 0(am) = j j$ a)y
bj Daca d\n, atunci unicul subgrup de ordinul d este grupul generat
de a~2.
2- Se observ c: {am) k = e & m 0(am) = k
r a = k-
a) A = {e, a4, ..., a 20}, B = {a4, o20};
b) A = {e, a6, a12, a 18}, B = {a6, a 18}.
3. Dac G = < a >, |(7| = n, atunci mulimea tuturor sub-
grupurilor grupului G este {< > |d|n}. n cazul a) se obin sub-
grupurile {e}, {c ,a 12}, {e,a8,a 16}, {e.a6^ 12^ 18}, {e,a4,a 8, ..^a20},
{e, a3, a6, ..., a 21}, {e, a2, a4, ..., o22}, G.
4. Se observ c n acest caz grupul G este finit i dac
G = < o >, 0(a) = n, atunci 0(an_1) = n.
5. a) Z8 Z3; b) Z8 Z9 Z5.
6. Sa se arate ca dac G = < a > i <p : G > H este morfism de
grupuri, atunci H = < (p(a) > .
7. S se utilizeze problema 9, Cp.II, 11.
2.13.
1. a) da; b) nu; c) nu; d) nu; e) da; f) nu.
234
2. Numrul de grupuri abeliene neizomorfe este a) 5; b) 3; c) 4; d)
4; e) 10; f) 10; g) 6; h) 12.
3. a) 3, b) 4.
4. a) 3; b) 4; c) 6.
5,6. S se utilizeze teorema fundamental despre grupuri abeliene
finite.
7. Se observ mai nti c G este abelian, apoi se utilizeaz teorema
fundamental despre grupuri abeliene finite.
2.14.
1. b) rezult din a).
2. a) Se arat c G = }
1 0 0 \
b) Se arat c G ' = { 0 1 0 }
0 0 1 /
c) Se arat c G ' se include n grupul de la b).
2.15.
1. S se utilizeze faptul c ordinul unui ciclu de lungimea m este
ut.
2. a) a este impar, 0(o) = 12 b) a este par, 0(a) = 10.
3. Elementele de ordinul 2 sunt: (12), (13), (14), (23), (24), (34),
(12) (34b (13) (24), (14) (23).
a AS
m
5. 1,2,3,4,5,6.
6. a) S se utilizeze ( i j ) =
b) Se reduce la cazul a).
7. Dac n = 2, atunci Z (S 2) - S2, dac n > 2, atunci
KSn) = {e}-
235
Capitolul III
3 .1 .
I- &) A este domeniu de integritate, U( A ) = {3, 5 };
b) A este corp comutativ, U (A ) = A \ { -3 } ;
c) A este corp comutativ, U (A ) = A \ {1};
d) A este corp comutativ, U{A) = A \ {1}-
e) A este inel comutativ, unitar, U{A) = {1 + bi\b Z}:
J l , este mel comutativ, unitar, U{A) = {a + bi\a, b e R,
a 7= UJ.
g) A este inel comutativ, unitar, U{A) = {(1,1) ( - 1 _ m .
(o, - 1 )}-6816 domeniu de integritate' = {(i. 0), (o, i), (-1,0 ),
i) A este corp comutativ, U (A ) = A \ {(0,0)};
j) A este corp comutativ, U (A ) = A \ {(0* 0)};
k) A este corp comutativ, U (A ) A \ {(0 0)}
gJ ' S e o ta e r v S c i/.+ A = / / . A = / * , * + = 9o+6l9aOW
3. a) x = X 2 = (- X )2 = - X =$> X + X = 0.
4. Dac 0 = 1 => x = x 1 = x 0 = 0,Vx A => A = {0}.
5. b) S se arate c (x ) ~ 1 = -x~
7. Se observ c (1 x ) 1 1 + X + ... + X,n 1
8. Se utilizeaz a).
* *r = 1 - c) 86 > o ^
11. Se arat c x + x = 0, V* 6 A. Din egalitatea 1 + * = (1 + x)6 =>
x4 = x2,, apoi din x x&
* r X X*.
------------------------------
12' f 7 XT
X* ^ - O b s e r v m c (x2yx2 - X 2y ) 2 = o, prin ur
mare, x yx x2y = (x2yx2- x 2y f = (x2yx2- x 2y)2(x2yx2- x 2y) = 0
Analog se obine x2yx2- yx2 = 0. De aici rezult c x 2y = yx2, Vx, y e
A, adica ptratele elementelor din A comut cu toate elementele din
A. Utiliznd acest fapt s se arate c xy yx,Vx,y e A.
236
13. a) Fie \U(A)\ = 2m + 1. Cum - 1 G U(A) =( l) 2rn+1 1 =*
3.2.
1 a) A este domeniu de integritate, b) A este corp comu a-
tiv, c) A este domeniu de integritate, d) A este corp comutativ
e) A este inel comutativ, unitar, cu divizori ai lui zero, f) A este co p
comutativ, g) A este domeniu de integritate, h) A este corp
i) A este inel unitar, necomutativ, cu divizori ai lm zero, j) A este
comutativ, unitar, cu divizori ai lui zero k) A este corp comutat v, 1) A
este inel comutativ, unitar, cu divizori ai lui zero m ) A ^ '
tativ, unitar, cu divizori ai lui zero, n) A este w a ,
c u d iv iz o r i a i lu i z e ro . 7( 2 ^
2 . c) S se a r a te c: Vx,y G A avem xy + yx G Z ( A ) => x G
237
3 . 3 .
3. Aplicaiile date sunt izomorfisme de inele:
c)<p:Z(V3)->A,<p(a + b V 3 ) = ( a 36 V
\ b a J
f) <p : Z Z, <p(x) = x + 4;
g) V3: R * A, <p(x) = e*;
h) <P--C-+A,<p(a + bi) = (a,by,
1) v ' Q vK) = /*.
4. a) o = 6 = 1, c = 6; b) a = 1, /? = 2.
5. Dac / : Z (y ^) -> Z(v'fc) este izomorfism de inele, atunci f ( x ) =
T f 6 Se arat c y/ Z(y/b) i y/b e Z(-v/a), de unde obinem
apoi o = 6. '
3 -4 .
1. S se cerceterze funcia:
a ) p : P [ * ] - * p jy,( /( * ) ) = / (a );
b ) < p :R [* ]-> c , *>(/(*)) = /(,);
d) : R [X ] -> C, *>(/(*)) = / ( - 1 +
f) V3: Q[X] -> Q(V3), p (/p f)) = /(V 3); 7
g) p : Z[jf] -* Zn[X],ip{a0+alX+,..+akX k) ao+oi X
2. a), b) nu; c), d) da.
3 . 5 .
1 . Soluiile sistemelor n Z 5 : simt a) (0, 2 ),
b)_(3,0), (1,1), (4 ,2), (2,3), (0,4), c) 0 , d) (0,2), e) (2,3), (3,2), f)
2. a) 3 i 5, b) 2,3,8,9
238
3. S se utilizeze teorema 1, 5, Cap.III., ta plus, o este element
nilpotent ta Z daca s e divide cu toi divizorii pnm. a. Iu. n.
4. n = pk,p numr prim, n N .
3 .6 .
1. Vezi problema 5, 3, Cap.III- _
2. ip : C * C, ip(x) = x i >p : C -C,(*) = x
4. S se utilizeze propoziia 2, 6, Cap.III.
5. S se utilizeze propoziia 3, 6, Cap.III.
6. S se considere grupul (K *, )
7. x=a
3 . 7 .
2. b) Elementul a = (a i.fla ,.,*) este: inversabil dac i
numai dac o este inversabil n M orice ar fi t {1,2,.... *> dlvlzor fj
lui zero dac i numai dac cel puin unul din elementele ... a fe este
divizor al lui zero n inelul respectiv; nilpotent daca i numai daca at
este element nilpotent n Ai oricare ar fi i { , , /
3. Vezi problema precedent i problema 3, 5, Cap.III.
4. a) S se considere nucleul morfismului de inelele : Lmn ^
%m Z, tp(a + mnZ) = (o + + ^
5. a)8- b) 840; c) 9072; d ) 192; e) 2592; ) 1440
6 S se utilizeze teorema fundamental de izomorfism pentru mele.
7. Dac R = A B, atunci A n B = {0}. Utilizai.
8. b) Pentru orice r R avem r = ro + r(l - a), pnn urmare
# = Ra + R ( l - a). A rtai c ita O f( l - a) - {0}.
3 . 8 .
1. Sunt ciclice grupurile U ( Z4) = < 3 > , U ( Zis) - < 5 >,
U(Z27) = < 2 > .
2. Sunt ciclice doar grupurile din a) i b).
3. S se utilizeze Ierna 7, 8, Cap.III.
239
3.9.
2. Se veriSc egalitatea: Q(V3) = { j |a ,0 s Z(y/d),/}^ 0 } .
, . - , _ 3.11.
1. a) q = 2 + 4X + 2, r = 3 x + 2:
b) l = 3 X U p c 3 + 3,r = 3X + ;
d , = ^ + ^ + -r = -r2 + + 3;
d) 5 = 2X ! + X * + 2X 3 + 2X 2 + X + T r = x 2 * v- , ,
f 5 + X (+ 2 X + X + 5 7 '9: b) ^ + . [/,Sl = 2X 3+ X 3 +
3.13.
* f V 89^ ) 9? - + 8 * , d)
9 4 + 5 ^ , 2. a) J, b) c) d)) | . ,' I'3 + 2<74' g> -
Vn (a i, .. .,a n) - - l , a i { a u . ..,an) = 0,V* = 1 ^ 1.
240
Notaii i simboluri
*A transpusa matricei A
grupul altern de grad n (grupul substituiilor
pare de grad n)
\A\ cardinalul mulimii A
AutG grupul automorfismelor grupului G
A[X] inelul polinoamelor de variabila X cu coeficienii
din inelul A
A [ X l t ...,Xn ] inelul polinoamelor de variabilele
A i , X n cu coeficienii din inelul A
(a) idealul generat de elementul a ntr-un inel
<a> subgrupul generat de elementul a ntr-un grup
arg z argumentul numrului complex z (se consider
0 < arg z < 2tt)
[a, b] comutatorul aba~xb~~l al elementelor a i b
ntr-un grup ((?, )
a:b a este divizibil cu b
a\b a divide elementul b
C mulimea (cmpul, grupul aditiv) numerelor
complexe
End A inelul endomorfismelor grupului abelian A
(inelului A )
Eij matricea ce are la intersecia liniei i cu coloana
j numrul 1 , restul elementelor ei fiind egale
cu zero (matricea elementar)
F(X ) cmpul funciilor raionale de variabila X cu
coeficienii din cmpul F
\G : H\ indicele subgrupului H al grupului G
GL n( F ) grupul matricelor nedegenerate ptratice
de ordinul n cu elementele din cmpul F
H <G H este subgrup al grupului G
H<G H este subgrup normal al grupului G
M myn( F ) mulimea matricelor de tipul (m, n) cu ele
mentele din F
241
[15] Melinikov O.V., Remeslennikov V.N., Skorneakov L.A., estakov
I.P. Obcima algebra. Voi. 1 . - Moskva: Nauka, 1990.
244
Cuprins
3
I n tr o d u c e r e ............................................................... 0
Capitolul I. Noiuni preliminare........................ g
1.1. M ulim i....................................................................
1.2. Relaii pe mulimi. F u n c ii................................... 2q
1.3. Mulimi ordonate................................................... 25
Capitolul II. Grupuri........................................... 25
2.1. Operaii algebrice................................................... 3Q
2.2. Grupoid, semigrup, monoid, g ru p ........................ 4g
2.3. Subgrupuri..............................................................
2.4. Subgrup generat de o mulime de elemente.
Grup ciclic........................ 02
2.5. Morfisme de g ru p u ri....................... 71
2.6. Grupuri de permutri. Teorema lui Cayley........
2.7. In d icele u n ui su b gru p . T eorem a lu i L a g ra n g e ..... ^g
2.8. Subgrupuri normale. Grup fa c to r........................ gg
2.9. Teorema de coresponden pentru grupuri........... g7
2.10. Teoreme de izomorfism pentru grupuri..............
2.11. Produse (sume) directe de g ru p u ri..................... ^
2.12. Grupuri ciclice fin ite .............................. 105
2.13. Grupuri abeliene fin ite ..........................................
2.14. G rupuri r e z o lu b ile ........................... .......... ".............. 12 1
2.15. Exemple de grupuri irezolubile. Grupul Sn ......... ^
Capitolul III. In ele.............. - ............................ 131
3.1. Inele. Proprieti simple. Exem ple.....................
3.2. Subinele. Id eale...................................................... 152
3.3. Inel factor. Morfisme de in e le ...............................
245
3.4. Teoreme de izomorfism pentru in e le..................... 160
3.5. Unele teoreme despre numere ntregi
(Euler, Fermat, W ilson).......................................... 163
3.6. Subcorpuri. Morfisme de corpuri.
Caracteristica corpului............................................ 166
3.7. Sume directe de inele. Calculul valorilor
funciei E u le r............................................................. 169
3.8. Rdcini prim itive................................................... 175
3.9. Inele de fracii. Corpul fraciilor unui inel integru 180
3.10. Divizibilitatea n in ele ........................................... 184
3.11. Inele de polinoame peste un corp.
Polinoame ireductibile............................................ 191
3.12. Polinoame de mai multe nedeterm inate............ 198
3.13. Polinoame sim etrice.............................................. 204
3.14. Inele euclidiene, inele principale, inele factoriale 211
Rspunsuri.............................................................. 226
Notaii i simboluri............................................... 241
Bibliografie.............................................................. 243
246
I.Goian, P.Srbu, A.Topal
G R U PU R I I IN E L E
Curs de lecii