Documente Academic
Documente Profesional
Documente Cultură
Algebra II (Curs+seminar) PDF
Algebra II (Curs+seminar) PDF
2 Cvasigrupuri. Grupuri 29
2.1 Cvasigrupuri . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.2 Grupuri . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.2.1 Definiţii echivalente. Exemple. Proprietăţi. . . . . . . . 30
2.2.2 Reguli de calcul ı̂ntr-un grup . . . . . . . . . . . . . . . 33
2.3 Subgrupuri. Definiţii. Exemple . . . . . . . . . . . . . . . . . 36
2.4 Echivalenţe asociate unui subgrup. Teorema lui Lagrange . . . 39
2.5 Operaţii cu subgrupuri . . . . . . . . . . . . . . . . . . . . . . 44
2.5.1 Intersecţia de subgrupuri . . . . . . . . . . . . . . . . . 44
2.5.2 Subgrupul generat de o submulţime a unui grup . . . . 45
2.6 Laticea subgrupurilor unui grup . . . . . . . . . . . . . . . . . 50
2.7 Subgrup (divizor) normal. Grup factor (grup cât) . . . . . . . 51
2.8 Grupul factor (cât) al unui grup printr-un subgrup normal al
său . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
3
4 CUPRINS
4 Clase de grupuri 89
4.1 Grupuri de permutări . . . . . . . . . . . . . . . . . . . . . . . 89
4.2 Grupul permutărilor de grad n, Sn . . . . . . . . . . . . . . . 93
4.2.1 Definiţii. Proprietăţi . . . . . . . . . . . . . . . . . . . 93
4.2.2 Teorema de descompunere a unei permutări ı̂n produs
de cicluri disjuncte . . . . . . . . . . . . . . . . . . . . 98
4.3 Grupuri de matrici . . . . . . . . . . . . . . . . . . . . . . . . 100
4.4 Grupul special liniar de grad n peste K, SLn (K) . . . . . . . 102
6
Capitolul 1
În acesta secţiune vom defini noţiunile de lege de compoziţie (sau operaţie
algebrică binară) pe o mulţime M , parte stabilă a unei mulţimi şi vom da
câteva exemple.
Definiţia
1.1.1. Fie M o mulţime nevidă. O funcţie ϕ : M × M → M ,
(x, y) 7→ ϕ(x, y) se numeşte lege de compoziţie pe M (sau operaţie algebrică
binară.) ϕ(x, y) se numeşte compusul lui x cu y.
Notaţia
1.1.2. Compusul lui x cu y se notează ϕ(x, y) = x + y, sau
x · y, x ◦ y, x ∗ y, xT y, x∆y, x∇y, x⊥y etc.
Exemple
7
Ene Viviana şi Denis Ibadula
Definiţia
1.1.4. Fie M o mulţime nevidă, ϕ o lege de compoziţie pe M
0 0
şi M ⊆ M , M 6= ∅ o submulţime nevidă a lui M .
0 0
Spunem că M este ı̂nchisă relativ la legea ϕ (sau că M este parte sta-
0 0
bilă a lui M relativ la ϕ) dacă pentru orice x, y ∈ M , ϕ(x, y) ∈ M , i.e.
0 0 0 0 0 0
ϕ M , M ⊆ M , unde ϕ M , M = {ϕ(x, y)|x, y ∈ M }.
0 0 0 0 0
În acest caz, ϕ := ϕ|M 0 ×M 0 : M × M → M , ϕ (x, y) := ϕ(x, y), ∀(x, y) ∈
0 0 0
M × M este o lege de compoziţie pe M şi se numeşte legea indusă de ϕ
0
pe M .
Exemple
1.1.5. 1. Fie (R, +). Mulţimile N ⊂ R, Z ⊂ R, Q ⊂ R sunt
ı̂nchise la adunarea numerelor reale.
Să observăm că, de exemplu, R\Q nu este ı̂nchisă la adunarea nu-
merelor reale pentru
√ ∈ R\Q astfel ı̂ncât x + y ∈
că există x, y √ / R\Q:
pentru x = 3+ 5 ∈ R\Q şi y = 2− 5 ∈ R\Q, avem x+y = 6 ∈ / R\Q.
8
STRUCTURI ALGEBRICE
Definiţia
1.2.1. Fie M 6= ∅ şi ϕ o lege de compoziţie pe M . Legea ϕ
se numeşte asociativă dacă ∀x, y, z ∈ M , ϕ (ϕ (x, y) , z) = ϕ (x, ϕ (y, z)).
Definiţia
1.2.2. Fie S 6= ∅ şi ” · ” o lege de compoziţie pe S asociativă.
Atunci (S, ·) se numeşte semigrup.
Exemple
1.2.3. 1. N, Z, Q, R ı̂mpreună cu adunarea sau ı̂nmulţirea
formează semigrupuri.
Exerciţiul
1.2.4. Demonstraţi asociativitatea diferenţei simetrice.
9
Ene Viviana şi Denis Ibadula
Definiţia
1.2.5. Fie (S, ·) un semigrup şi x1 , x2 , ..., xn , ... ∈ S.
Pentru x1 , x2 ∈ S, x1 · x2 ∈ S; pentru x1 , x2 ∈ S, definim
x1 x2 x3 := (x1 x2 ) · x3 .
Teorema
1.2.7. Dacă (S, ·) este un semigrup, atunci compusul a două
elemente x1 şi x2 ∈ S este x1 x2 .
Pentru trei elemente x1 , x2 şi x3 din S, avem
x1 x2 x3 = (x1 x2 ) x3 = x1 (x2 x3 ) .
10
STRUCTURI ALGEBRICE
1.2.8. : Pentru ” · ” o lege de compoziţie neasociativă pe S,
determinaţi ı̂n câte moduri se pot dispune parantezele ı̂ntr-u produs de n
factori x1 x2 ...xn .
Exerciţiul
1.2.9. Pe R, fie legea ” ∗ ” definită prin
x ∗ y = 2x + y, ∀x, y ∈ R.
Definiţia
1.2.10. Fie (S, ·) un semigrup, x ∈ S şi n ∈ N, n ≥ 1.
n
| · x {z
Notăm cu x := x · ... · x}.
de n ori
În notaţie aditivă, pentru un semigrup (S, +) notăm cu nx :=
de n ori
z }| {
x + x + ... + x.
Din teorema 1.2.6 se obţine cu uşurinţă următorul corolar:
Corolar
1. xn · xm = xm+n ;
2. (xn )m = xmn .
11
Ene Viviana şi Denis Ibadula
1. nx + mx = (m + n)x;
2. m(nx) = (mn)x.
1.2.4 Comutativitate
Definiţia
1.2.12. Fie M 6= ∅ şi ϕ o lege de compoziţie pe M . Legea ϕ
se numeşte comutativă dacă ∀x, y ∈ M , ϕ (x, y) = ϕ (y, x).
Exemple
3. Pentru o latice (X, ≤), legile ∧ şi ∨ definite ı̂n 1.1.3 sunt comutative.
12
STRUCTURI ALGEBRICE
Definiţia
1.2.14. Un semigrup (S, ·) se numeşte semigrup comutativ
dacă ” · ” este o lege comutativă pe S (i.e. dacă orice două elemente ale sale
sunt permutabile).
Definiţia
Teorema 1.2.16 (Teorema de comutativitate generală). Fie (S, ·)
un semigrup, n ∈ N şi x1 , x2 , ..., xn ∈ S astfel ı̂ncât xi xj = xj xi , ∀1 ≤ i, j ≤
n (i.e. n elemente care comută oricare două).
Atunci, pentru orice σ ∈ Sn , xσ(1) xσ(2) ...xσ(n) = x1 x2 ...xn .
Observaţia
1.2.17. 1. Pentru n = 2, |Sn | = 2! = 2; dacă x1 , x2 cumută
oricare două, x1 x2 = x2 x1 .
13
Ene Viviana şi Denis Ibadula
14
STRUCTURI ALGEBRICE
respectiv
T.1.2.16
xn y m = (x...x) (y...y) = (y...y) (x...x) = y m xn .
| {z } | {z } | {z } | {z }
de n ori de m ori de m ori de n ori
Definiţia 0
1.2.19. Fie (S, ·) şi S , ∗ două semigrupuri. O funcţie f :
0
S → S se numeşte morfism de semigrupuri dacă f (x · y) = f (x) ∗ f (y),
pentru orice x, y ∈ S.
Dacă f : S → S este morfism, f se numeşte endomorfism al lui S.
Propoziţia 0 0
15
Ene Viviana şi Denis Ibadula
Definiţia 0
1.2.21. Un morfism de semigrupuri f : S → S se numeşte
0
izomorfism de semigrupuri dacă există g : S → S un morfism de semi-
grupuri astfel ı̂ncât f ◦ g = 1S şi g ◦ f = 1S ” .
În acest caz, S ” şi S se numesc semigrupuri izomorfe şi se notează S ” ∼
= S.
Teorema 1.2.22. Fie f : S ” → S un morfism de semigrupuri. Atunci f
este izomorfism de semigrupuri dacă şi numai dacă funcţia f este bijectivă.
1.2.23. Relaţia ” ∼
= ” de izomorfism ı̂ntre două semigrupuri
are următoarele proprietăţi:
• Este reflexivă: 1S : S → S este ı̂n mod evident un izomorfism de
semigrupuri, deci S ∼= S;
• Este simetrică: dacă S ∼
0 0
= S , există f : S → S un izomorfism de
0
semigrupuri, iar existenţa izomorfismului f −1 : S → S arată că şi
S ∼
0
= S;
16
STRUCTURI ALGEBRICE
Observaţia
1.2.24. Fie (S, ·) un semigrup, T o mulţime arbitrară şi f :
S → T o bijecţie. Atunci pe T se poate defini o lege ”∗” astfel ı̂ncât f : S → T
să fie un izomorfism de semigrupuri de la (S, ·) la (T, ∗).
Demonstraţie: Fie u şi v două elemente din T . Cum funcţia f este bi-
jectivă, există ı̂n mod unic două elemente x, y ∈ S astfel ı̂ncât u = f (x),
v = f (y).
Definim u ∗ v := f (xy). Se arată cu uşurinţă acum că (T, ∗) este un
semigrup care este izomorf (prin f ) cu (S, ·).
Definiţia 0 0
1.2.25. Fie (S, ·) un semigrup şi S ⊆ S, S 6= ∅ parte stabilă
0
a lui S. Legea ” · ” induce pe S o lege compoziţie ı̂mpreună cu care S devine
0
semigrup. Orice parte stabilă S a lui S se numeşte subsemigrup.
Exemplul
1.2.26. (N, +) este subsemigrup ı̂n (Z, +).
Propoziţia 0
1.2.27. Fie f : S → S un morfism de semigrupuri. Atunci
0 0
Imf ⊆ S este subsemigrup in S .
0 0 0 0
Demonstraţie: Fie x , y ∈ Imf şi x, y ∈ S astfel ı̂ncăt x = f (x), y =
f (y). Rezultă atunci că:
0 0
x y = f (x)f (y) = f ( xy ),
|{z}
∈S
0 0
ceea ce arată că x y ∈ Imf .
17
Ene Viviana şi Denis Ibadula
Definiţia
1.2.28. Fie (S, ·) un semigrup. Definim pe S relaţia binară
ρf astfel:
def
xρf y ⇔ f (x) = f (y).
Propoziţia
1.2.29. Relatia ρf este o relaţie de echivalenţă pe S compat-
ibilă cu operaţia se semigrup, i.e. dacă x1 , x2 , y1 , y2 ∈ S astfel ı̂ncât x1 ρf y1
şi x2 ρf y2 , atunci (x1 x2 ) ρf (y1 y2 ).
1.2.30. Definim S/ρf := {x̂|x ∈ T }, unde T este un sistem
complet de reprezentanţi.
Pentru x̂, ŷ ∈ S/ρf , fie x
cy := x̂ · ŷ.
Să verificăm ı̂ntâi că definiţia de mai sus este corectă (adică nu depinde
de alegerea reprezentanţilor): fie x̂ = x̂0 şi ŷ = yˆ0 . Atunci xρf x şi yρ
0 0
fy .
0 0
Cum relaţia ρf este compatibilă cu operaţia de semigrup, (xy) ρf x y , i.e.
cy = xˆ0 y 0 .
x
Propoziţia
1.2.31. Mulţimea S/ρf impreună cu legea ” · ” formează un
semigrup.
Demonstraţie: Mai trebuie să verificăm că legea ” · ” este asociativă. Fie
x̂, ŷ, ẑ ∈ S/ρf . Atunci:
\z asoc.inS
(x̂ŷ) ẑ := (c
xy) ẑ := (xy) = x\
(yz) := x̂ (c
y z) :=
:= x̂ (ŷẑ) ,
18
STRUCTURI ALGEBRICE
Definiţia
1.2.32. Semigrupul (S/ρf , ·) se numeşte semigrupul factor
(cât) relativ la ρf .
Propoziţia
1.2.33. Fie (S/ρf , ·) semigrupul factor relativ la ρf al unui
semigrup S. Atunci:
Pentru cel dea-l doilea punct, să vedem ı̂ntâi ca definiţia este corectă: fie
0 0
x̂ = x̂0 . Atunci xρf x , adică f (x) = f (x ) i.e. g(x̂) = g(x̂0 ).
Pe de altă parte, din
g(x̂ŷ) := g(c
xy) := f (xy) = f (x)f (y) =: g(x̂)g(ŷ),
19
Ene Viviana şi Denis Ibadula
Teorema 0
1.2.34. Orice morfism de semigrupuri f : S → S se poate
descompune canonic sub forma f = i ◦ g ◦ p, ca ı̂n diagrama
f 0
S -
S
6
p i
?
∼
=-
S/ρf g
Imf
0
unde p şi g sunt morfismele din Propoziţia 1.2.33, iar i : Imf → S este
scufundarea (injecţia) canonică.
de unde teorema.
Definiţia
1.2.35. Fie (S, ·) un semigrup şi a ∈ S.
20
STRUCTURI ALGEBRICE
Definiţia
1.2.36. Un semigrup ı̂n care orice element este simplificabil
se numeşte semigrup cu simplificare.
Exemple
1.2.37. 1. (N, +) este semigrup cu simplificare.
Propoziţia
1. f este simplificabil la stânga dacă şi numai dacă funcţia f este injectivă.
2. f este simplificabil la dreapta dacă şi numai dacă funcţia f este sur-
jectivă.
21
Ene Viviana şi Denis Ibadula
Definiţia
1.2.39. Fie (S, ·) un semigrup şi e ∈ S.
Definiţia
1.2.40. Fie (S, ·) un semigrup. Spunem că legea ” · ” are
element neutru dacă există e ∈ S, e element neutru (i.e. pentru orice
x ∈ S, avem ex = xe = x).
Observaţia
1.2.41. Atragem atenţia ı̂n definiţia de mai sus asupra ordinii
cuntificatorilor ∃ şi ∀, care nu comută ı̂ntre ei.
Propoziţia
1.2.42. Fie (S, ·) un semigrup. Dacă legea ”·” admite element
neutru, acesta este unic.
Definiţia
1.2.43. Fie (S, ·) un semigrup cu proprietatea că ” · ” are
element neutru e. Atunci (S, ·, e) se numeşte monoid.
22
STRUCTURI ALGEBRICE
Observaţia
1.2.44. 1. În notaţie aditivă, elementul neutru se notează
cu 0 şi se numeşte element nul.
2. În notaţie multiplicativă, elementul neutru se notează cu 1 şi se numeşte
element unitate.
Exemple
1.2.45. 1. (N, +), (Z, +), (Q, +), (R, +) sunt monoizi co-
mutativi, in care elementul neutru este 0.
2. (N, ·), (Z, ·), (Q, ·), (R, ·) sunt de asemenea monoizi comutativi, in care
elementul neutru este 1.
3. (X X , ◦), pentru |X| ≥ 2 este monoid necomutativ, cu 1X element neu-
tru.
4. (Mn (R), ·) este monoid necomutativ, având In drept element neutru.
5. (P(X), ∪) este un monoid comutativ ı̂n care ∅ este elementul neutru.
6. (P(X), ∩) este un monoid comutativ având elementul neutru mulţimea
totală X.
Elemente simetrizabile
Definiţia
1.2.46. Fie (M, ·, e) un monoid şi x ∈ M .
Notaţia
1.2.47. Notăm U (M ) := {x ∈ M |x = simetrizabil} mulţimea
elementelor simetrizabile ale monoidului M (sau mulţimea unităţilor lui M ,
ı̂n notaţie multiplicativă).
23
Ene Viviana şi Denis Ibadula
Propoziţia
1.2.48. Fie (M, ·, e) un monoid şi x ∈ S. Dacă x este simetriz-
0 0 0
abil, atunci există un unic x ∈ M astfel ı̂ncât x · x = x · x = e (cu alte
cuvinte, simetricul lui x ∈ M , dacă există, este unic determinat de x).
0 0 0 0
Demonstraţie: Fie x1 , x2 două elemente din M astfel ı̂ncât x·x1 = x1 ·x =
0 0
e şi x · x2 = x2 · x = e.
0 0 0 0
Înmulţind
la stânga relaţia x·x 1 = e cu x 2 , obţinem succesiv x 2 · x · x 1 =
0 0 0 0 0 0
x2 , x2 · x ·x1 = x2 , de unde rezultă x1 = x2 , adică unicitatea simetricului
| {z }
e
lui x.
Definiţia
Propoziţia
1.2.50. Fie (M, ·, e) un monoid.
0 0
1. Dacă x ∈ M este simetrizabil şi x este simetricul său, atunci şi x este
simetrizabil şi
0 0
x =x
.
0 0 0
(x · y) = y · x .
0 0 0
(x1 · ... · xn ) = xn · ... · x1 .
24
STRUCTURI ALGEBRICE
3. Inducţie după n.
Definiţia
1.2.51. Fie (M, ·, e) un monoid şi x ∈ M . Definim
x0 := e.
Propoziţia
(a) xn · xm = xm+n ;
(b) (xn )m = xmn .
25
Ene Viviana şi Denis Ibadula
(a) (xy)n = xn y n ;
(b) xn y m = y m xn (i.e. dacă x şi y sunt permutabile, atunci orice
puteri naturale ale lor sunt permutabile).
xm · x0 = xm · e = xm = xm+0 ,
(xm )0 = e = xm·0
2. Analog.
Definiţia
1.2.53. Fie x ∈ M un element simetrizabil şi n ∈ N, n > 0.
Definim
0 n 0
x−n := x = (xn )
,
ultima egalitate rezultând dacă aplicăm Propoziţia 1.2.50, punctul 3) pentru
x1 = x2 = ... = xn = x.
(a) xn · xm = xm+n ;
(b) (xn )m = xmn .
26
STRUCTURI ALGEBRICE
(a) (xy)n = xn y n ;
(b) xn y m = y m xn (i.e. dacă x şi y sunt permutabile, atunci orice
puteri ı̂ntregi ale lor sunt permutabile).
Definiţia 0
Exemple
1.2.56. 1. În (N, +), 0 este singurul element simetrizabil.
27
Ene Viviana şi Denis Ibadula
28
Capitolul 2
Cvasigrupuri. Grupuri
2.1 Cvasigrupuri
Definiţia
2.1.1. Fie Q o mulţime nevidă. (Q, ·) se numeşte cvasigrup
dacă pentru orice a, b ∈ Q, ecuaţiile de forma ax = b şi ya = b au soluţie
unică ı̂n Q.
29
Ene Viviana şi Denis Ibadula
(Q, ·) a1 a2 ... an
a1 a1 · a1 a1 · a2 ... a1 · an
.. .. .. ..
. . . ... .
ai ai · a1 ai · a2 ... ai · an
.. .. .. ..
. . . ... .
an an · a1 an · a2 ... an · an
Observaţia
2.1.2. Pe fiecare linie şi pe fiecare coloană a tabelei din Q se
află elementele a1 , a2 ,...,an eventual permutate.
Definiţia
2.1.3. Tabla unui cvasigrup finit se numeşte pătrat latin.
Exemplul
2.1.4. Fie mulţimea Q = {a, b, c} pe care definim legea · astfel:
(Q, ·) a b c
a a b c
b c a b
c b c a
2.2 Grupuri
2.2.1 Definiţii echivalente. Exemple. Proprietăţi.
30
STRUCTURI ALGEBRICE
Definiţia
2.2.1. Fie G o mulţime nevidă şi ” · ” o lege de compoziţie
pe G. (G, ·) se numeşte grup dacă (G, ·) este un monoid ı̂n care toate
elementele sunt simetrizabile.
def
Cu alte cuvinte, (G, ·) este grup ⇔ U (G) = G.
Propoziţia
2.2.2. Fie G o mulţime nevidă şi ” · ” o lege de compoziţie
pe G. Atunci (G, ·) este grup dacă şi numai dacă au loc următoarele trei
condiţii:
2.2.3. Dacă (M, ·, e) este un monoid şi U (M ) mulţimea el-
ementelor inversabile din M , atunci, conform Propoziţiei 1.2.50, avem că
pentru orice x, y ∈ U (M ), x · y ∈ U (M ), adică U (M ) este ı̂nchisă la operaţia
monoidală.
Evident, ” · ” este lege de compoziţie asociativă pe U (M ), admite element
neutru e ∈ U (M ) şi orice x ∈ U (M ) este simetrizabil faţă de operaţia indusă:
0
pentru orice x ∈ U (M ), x ∈ U (M ).
Rezultă atunci că
(U (M ), ·) este grup.
Definiţia
2.2.4. Grupul (U (M ), ·) se numeşte grupul elementelor in-
versabile ale monoidului M .
31
Ene Viviana şi Denis Ibadula
Exemple
2.2.5. 1. În monoidul (Z, ·), grupul elementelor inversabile
este (U (Z), ·) = ({±1} , ·);
Definiţia
Definiţia
2.2.7. Fie (M, ·) un grup. Dacă ” · ” este comutativă, G se
numeşte grupul comutativ (abelian).
Propoziţia
2.2.8. Fie G o mulţime nevidă şi ” · ” o lege de compoziţie pe
G. Atunci (G, ·) este grup dacă şi numai dacă sunt ı̂ndeplinite următoarele
trei condiţii:
32
STRUCTURI ALGEBRICE
0
0 0 0 0 0
stânga, x · x ·x = x , şi, dacă ı̂nmulţim la dreapta cu x , avem
| {z }
e
0 0 0
0 0 0
x · x = x · x , de unde x · x = e, adică x este simetricul şi la dreapta al
| {z }
e
lui x.
Faptul că e ∈ G este element neutru şi la dreapta rezultă astfel:
0 0
x·e = x· x ·x = x·x ·x=e·x=
= x, ∀x ∈ G, ,
Simplificarea
Propoziţia
2.2.9. Fie (G, ·) un grup. Atunci, pentru orice x, y ∈ G avem:
2. Analog.
33
Ene Viviana şi Denis Ibadula
Definiţia
2.2.10. Fie (S, ·) un semigrup. S se numeşte semigrup cu
simplificare dacă pentru orice x, y ∈ S, avem:
Observaţia
2.2.11. 1. Conform Definiţiei 2.2.10, Propoziţia 2.2.9 se
poate reformula astfel: ”Orice grup este un semigrup cu simplificare.”
2. Reciproca afirmaţiei precedente nu este, ı̂n general, adevărată. De ex-
emplu, (Z∗ , ·) este un semigrup cu simplificare, care nu este grup.
3. Propunem, ca exerciţiu, cititorului să demonstreze următoarea afirmaţie:
”Orice semigrup finit cu simplificare este grup.”
Propoziţia
2.2.12. Fie (G, ·) un grup. Atunci (G, ·) este cvasigrup.
Demonstraţie: Fie a, b ∈ G. Să arătăm că ecuaţiile ax = b şi ya = b au
soluţie unică ı̂n G.
Să verificăm ı̂ntâi unicitatea soluţiei: presupunem că ecuaţia ax = b are
soluţia x0 ∈ G, i.e. ax0 = b. Dacă ı̂nmulţim la stânga relaţia precedentă cu
0 0
a , obţinem x0 = a b. Aşadar, dacă există, soluţia este unică.
0
Să verificăm că a b este soluţie:
0 0
a a b = aa b = eb = b.
| {z }
e
2.2.13. 1. Propoziţia 2.2.12 se poate reformula astfel: ”Orice
grup este cvasigrup.”
2. Reciproca afirmaţiei precedente nu este, ı̂n general, adevărată. De ex-
emplu, cvasigrupul din Exemplul 2.1.4 nu este grup (legea nu este nici
măcar asociativă).
3. Propunem, ca exerciţiu, cititorului să demonstreze următoarea afirmaţie:
”Orice cvasigrup asociativ este grup.”
34
STRUCTURI ALGEBRICE
Exemple
2.2.14 (Exemple de grupuri). 1. Mulţimea numerelor nat-
urale (N, +) nu formează grup.
3. Mulţimea numerelor naturale (N, ·) nu formează grup, şi nici (Z, ·),
(Q, ·) nu formează grupuri.
de unde ϕ ◦ ψ ∈ D2n .
Definiţia
2.2.16. Grupul (D2n , ◦) se numeşte grupul diedral de ordin
2n.
Exerciţiul
2.2.17. Arătaţi că grupul diedral D6 este izomorf cu S3 .
35
Ene Viviana şi Denis Ibadula
7. (Mn (R) , ·) este monoid, ı̂n general necomutativ, având elementul neu-
tru In . Notăm mulţimea elementelor inversabile ale acestui monoid cu
GLn (R).
Definiţia
2.2.18. Grupul GLn (R) se numeşte grupul liniar general de
grad n.
Definiţia
2.3.1. Fie (G, ·, e) un grup. O submulţime nevidă H a lui G
se numeşte subgrup a lui G dacă:
Notaţia
2.3.2. Dacă H este subgrup al grupul G, notăm H ≤ G.
36
STRUCTURI ALGEBRICE
Teorema
2.3.3 (de caracterizare a subgrupului). Fie (G, ·, e) un
grup şi H ⊆ G o submulţime nevidă a lui G. Atunci următoarele afirmaţii
sunt echivalente:
3. ∀x, y ∈ H, xy 0 ∈ H.
2.3.4 (Exemple de subgrupuri). 1. În orice grup (G, ·),
{e} şi G sunt ı̂n mod evident subgrupuri. Ele se numesc subgrupurile
improprii (triviale) ale grupului G.
37
Ene Viviana şi Denis Ibadula
Definiţia
2.3.5. Un grup care are numai subgrupuri improprii se
numeşte grup simplu.
Definiţia
2.3.6. Un subgrup H, H 6= {e} şi H 6= G se numeşte subgrup
propriu.
2. (Z, +) este subgrup ı̂n (Q, +) şi acesta este subgrup ı̂n (R, +)
3. ({1, −1} , ·) este subgrup ı̂n (Q∗ , ·) şi acesta este subgrup ı̂n (R, ·)
38
STRUCTURI ALGEBRICE
Definiţia
2.4.1. Fie (G, ·, e) un grup şi H un subgrup al său. Definim
pe G următoarele relaţii binare:
Propoziţia
39
Ene Viviana şi Denis Ibadula
2.4.3. Notăm cu (G/H)s si (G/H)d mulţimea factor a lui G
modulo congruenţa la stânga, respectiv la dreapta, modulo H (i.e. mulţimea
claselor de echivalenţă relativ la ≡s mod H, respectiv la ≡s mod H).
Deci,
(G/H)s = {[x]s |x ∈ G} ,
unde cu [xs ] am notat clasa de echivalenţă a lui x ∈ G relativ la ≡s mod H
respectiv,
(G/H)d = {[x]d |x ∈ G} ,
unde cu [x]d am notat clasa de echivalenţă a lui x relativ la ≡d mod H.
Pentru x ∈ G, avem:
şi, analog
[x]d = Hx.
Să remarcăm faptul că
xH = yH ⇔ x ≡s y mod H ⇔ x−1 · y ∈ H;
Hx = Hy ⇔ x ≡d y mod H ⇔ y · x−1 ∈ H.
40
STRUCTURI ALGEBRICE
x ≡s y mod H ⇔ x−1 · y ∈ H ⇔ y −1 · x ∈ H ⇔
⇔ x ≡d y mod H.
Aşadar, ı̂n acest caz, cele două relaţii de echivalenţă coincid şi notăm
2.4.4. 1. Fie grupul abelian (Z, +) şi fie H = nZ un subgrup
al său. Atunci:
x≡ymod nZ ⇔ y − x ∈ nZ ⇔ n|y − x ⇔
⇔ x ≡ y mod n.
n o
Avem Z/nZ = 0, 1, ..., n − 1 .
b b [
2. În cazul necomutativ, cele două relaţii de echivalenţă sunt, ı̂n general,
distincte deci şi mulţimile lor factor sunt distincte.
De exemplu, ı̂n G = S3 , cu notaţiile din Exemplul 2.2.14, să considerăm
subgrupul H = {e, τ }.
Clasele de echivalenţă la stânga modulo H sunt:
• eH = τ H = {e, τ } = H;
• αH = σH = {α, σ};
• βH = σ 2 H = {β, σ 2 },
• He = Hτ = {e, τ } = H;
• Hα = Hσ 2 = {α, σ 2 } =
6 αH;
• Hβ = Hσ = {β, σ} =
6 βH.
41
Ene Viviana şi Denis Ibadula
Propoziţia
2.4.5. Fie (G, ·) un grup si H un subgrup al său. Atunci:
1. Pentru orice x ∈ H, |xH| = |Hx| = |H|;
2. |(G/H)s | = |(G/H)d |
Demonstraţie: 1. Este uşor de verificat că funcţia ϕ : H → xH, definită
de ϕ(h) = xh este bijectivă, deci cele două mulţimi xH şi H au acelaşi
cardinal. Cealaltă egalitate se obţine analog.
2. Fie acum
ψ : (G/H)s → (G/H)d
ψ(xH) = Hx−1 , ∀x ∈ G.
Să verificăm ı̂ntâi că definiţia lui ψ este corectă, adică că nu depinde
de alegerea reprezentanţilor claselor de echivalenţă. Fie xH = yH, i.e.
x−1 y ∈ H. Trebuie să verificăm că ψ(xH) = ψ(yH), adică Hx−1 =
Hy −1 .
Din şirul de echivalenţe Hx−1 = Hy −1 ⇔ y −1 xH ∈ H ⇔ x−1 y ∈ H,
rezultă buna definire a funcţiei ψ.
Pentru injectivitatea lui ψ, fie ψ(xH) = ψ(yH). Din Hx−1 = Hy −1 ,
obţinem x−1 y ∈ H, de unde xH = yH; pentru surjectivitate, fie Hy ∈
(G/H)d . Cum ψ(y −1 H) = Hy, avem ψ bijectivă, deci |(G/H)s | =
|(G/H)d |.
Definiţia
Exemple
2.4.7. 1. Fie grupul G = Z şi H = nZ, cu n ∈ N∗ un
subgrup al său.
Pentru n 6= 0, |(G/H)s | = |(G/H)d | = |Z/nZ| = n, deci [Z : nZ] = n.
Dacă n = 0, [Z : (0)] = |Z| = χ0 , deoarece Z/≡ mod (0) = Z/(0) = Z, iar
x ≡ y mod 0 ⇔ 0|y − x ⇔ y = x.
42
STRUCTURI ALGEBRICE
2.4.8. Indicele unui subgrup ı̂ntr-un grup finit este finit.
Teorema
2.4.9 (Lagrange). Fie (G, ·) un grup finit şi H un subgrup
al său. Atunci |G| = |H| · [G : H].
Definiţia
2.4.10. Dacă un grup G are n elemente, spunem că G are
ordinul n si scriem ord G = n.
Când mulţimea G este infinită, spunem că grupul G este infinit.
Corolar
2.4.11. Fie G un grup finit si H un subgrup al său. Atunci
|H|||G|. Cu alte cuvinte, orice subgrup al unui grup finit are ordinul un
divizor al ordinului grupului.
Demonstraţie: Demostraţia rezultă imediat din Teorema 2.4.9 a lui Lan-
grange.
Observaţia
2.4.12. Dacă G este un grup cu |G| = n şi d|n, atunci G nu
are neapărat un subgrup de ordin d.
De exemplu, pentru G = A4 = {σ ∈ S4 |σ = permutare pară }, avem
|G| = 12, dar nu are nici un subgrup cu 6 elemente (verificaţi!).
43
Ene Viviana şi Denis Ibadula
2.5.1. Fie (G, ·, e) un grup.
2. Analog.
Propoziţia
44
STRUCTURI ALGEBRICE
2.5.3. Fie (G, ·) grup şi H1 ⊆ H2 ⊆ H3 ... ⊆ Hn ... un lanţ
S
crescător de subgrupuri ı̂n G. Atunci Hm este subgrup ı̂n G.
m≥1
Definiţia
Notaţia
2.5.5. Notăm cu < X > (sau (X), [X]) subgrupul generat de
X, deci
< X >:= ∩ {H|H subgrup ı̂n G, H ⊇ X}.
2.5.6. 1. Cum G este subgrup ı̂n G şi G ⊆ X,
∩ {H|H subgrup ı̂n G, H ⊇ X} =
6 ∅.
2. < X > este, conform Propoziţiei 2.5.1, un subgrup al lui G.
3. Subgrupul < X > este cel mai mic subgrup (ı̂n sensul incluziunii) al lui
G care conţine X.
45
Ene Viviana şi Denis Ibadula
Teorema
Cu alte cuvinte, < X > este format din produse finite de elemente din X
sau elemente ale căror inverse sunt ı̂n X.
46
STRUCTURI ALGEBRICE
Definiţia
2.5.8. Fie X este o mulţime finită, X = {x1 , ..., xn }, notăm
Definiţia
2.5.9. Fie (G, ·) grup şi X ⊆ G. Dacă G =< X >, atunci
X se numeşe sistem de generatori pentru G.
Dacă G are un sistem finit de generatori, grupul G se numeşte grup finit
generat.
Observaţia
2.5.10. Dacă grupul G este comutativ şi finit generat, cu X =
{x1 , ..., xn } sistem de generatori pentru G, atunci
Exemple
2.5.11. 1. Orice grup finit este finit generat.
47
Ene Viviana şi Denis Ibadula
Să vedem acum care sunt sistemele de generatori ale lui (Z, +)
având 2 elemente. Fie a, b ∈ Z. Atunci:
< a, b > = {n · a + m · b|m, n ∈ Z} = aZ + bZ
= (a, b)Z = Z ⇔ (a, b) = 1,
unde cu (a, b) am notat cel mai mare divizor comun al numerelor a şi
b (vezi Exemplul 2.6.2).
Aşadar, reţinem:
48
STRUCTURI ALGEBRICE
1
Fie 1+b1 ·b2 ...bn
∈ Q. Există m1 , ..., mk ∈ Z astfel ı̂ncât
1 a1 ak M
= ma · + ... + mk · = ,
1 + b1 ...bk b1 bk b1 ...bk
Fie (G, ·) grup şi H1 , H2 două subgrupuri ale sale. Cel mai mic subgrup
care conţine H1 şi H2 este
Observaţia
2.5.12. Să remarcăm că:
H1 H2 = {h1 h2 |h1 ∈ H1 , h2 ∈ H2 } .
3.
Propoziţia
2.5.14. Fie (G, ·) grup şi H1 , H2 două subgrupuri ale
sale. Atunci H1 H2 este subgrup ı̂n G dacă şi numai dacă H1 H2 =
H2 H1 .
49
Ene Viviana şi Denis Ibadula
2.6.1. (L(G), ⊆) este o latice completă cu prim şi ultim ele-
ment.
Demonstraţie: Fie {Hi |i ∈ I} ⊆ L(G). Atunci
\
inf {Hi |i ∈ I} = Hi ∈ L(G)
i∈I
şi " #
[
sup {Hi |i ∈ I} = Hi ∈ L(G),
i∈I
ceea ce implică (L(G), ) este latice completă ı̂n care {e} este primul element
şi G ultim element.
50
STRUCTURI ALGEBRICE
Exemple
2.6.2. 1. Laticea subgrupurilor grupului (Z, +): Din
Propoziţia 2.3.7, rezultă că laticea subgrupurilor lui Z este
L(Z) = {nZ|n ∈ N} .
51
Ene Viviana şi Denis Ibadula
Definiţia
2.7.1. Fie G un grup şi H un subgrup al său. H se numeşte
subgrup normal (sau divizor normal) al lui G dacă satisface una din
următoarele contiţii echivalente:
1. ≡s mod H = ≡d mod H.
3. (G/H)s = (G/H)d .
”4 ⇒ 5” : Evident.
”5 ⇒ 2” : Fie x ∈ G. Din xHx−1 ⊆ H, ı̂nmulţind la dreapta cu x, rezultă
52
STRUCTURI ALGEBRICE
xH |x−1 −1 −1
{zx} ⊆ Hx, adică xH ⊆ Hx. De asemenea, cum x ∈ G, din x Hx ⊆
e
H, ı̂nmulţind la stânga cu x, rezultă Hx ⊆ xH, adică xH = Hx.
Notaţia
2.7.2. 1. Dacă H este subgrup normal ı̂n G, notăm acest
lucru prin H / G.
2.7.3. 1. Dacă (G, ·) este grup, atunci subgrupurile sale im-
proprii sunt normale, deci {e} , G ∈ D(G) (ı̂n particular, D(G) 6= ∅)
2. Dacă G este comutativ, orice subgrup al său este normal, i.e. D(G) =
L(G). În particular, toate subgrupurile lui Z sunt normale.
3. În grupul (S3 , ◦), cu notaţiile din Exemplul 2.4.4, subgrupul H1 = {e, τ }
generat de transpoziţia (12) nu este normal pentru că, aşa cum am
văzut ı̂n Exemplul 2.4.4, (G/H)s 6= (G/H)d , deci H1 nu este subgrup
normal ı̂n S3 .
Fie acum H2 = {e, σ, σ 2 } subgrupul generat de ciclul (123); atunci:
eH2 = σH2 = σ 2 H2 = H2 ,
e, τ σ, τ σ 2 = {e, α, β} = S3 \H2 ,
τ H2 =
e, ασ, ασ 2 = {e, α, β} = S3 \H2 ,
αH2 =
βH2 = {H2 , S3 \H2 } ,
53
Ene Viviana şi Denis Ibadula
5.
Propoziţia
2.7.4. Orice subgrup de indice 2 ı̂ntr-un grup G este
normal ı̂n G.
Atunci Z(G) este subgrup (verificaţi!) normal ı̂n G şi se numeşte cen-
trul grupului G.
xax−1 · y = a |xx −1
{z } y = ay, iar
e
−1 −1
y · xax = ya |xx
{z } = ya = ay,
e
2.7.6. Intersecţia a două subgrupuri normale ale unui grup G
este subgrup normal ı̂n G.
54
STRUCTURI ALGEBRICE
Propoziţia
2.7.7. Dacă H şi K sunt subgrupuri normale ale lui G, atunci
HK := {hk|h ∈ H, k ∈ K}
2.7.8. Mulţimea subgrupurilor normale ale grupului G formează
sublatice ı̂n laticea subgrupurilor lui G.
Demonstraţie: Rezultă imediat din Propoziţia 2.6.1 şi din Propoziţiile 2.7.6
şi 2.7.7.
sau, notând x
b := xH,
b · yb := x
x cy.
Să arătăm că ” · ” astfel definită este operaţie algebrică (i.e. este corect
definită), adică nu depinde de alegerea reprezentanţilor in clasele xH, respec-
tiv yH.
Fie atunci x b = xb0 şi yb = yb0 ∈ G/H. Trebuie verificat că xd 0 · y0.
· y = x[
0 −1 0
Din x b = xb0 , rezultă xH = x H, de unde x x ∈ H. Analog, din yb = yb0 ,
obţinem y −1 y 0 ∈ H. Atunci:
y −1 x −1 0 0 −1 0 −1 −1 0 −1 0
| {zx} y ∈ y Hy = (y| {zHy})y y = H y| {zy} = H,
∈H ∈H ∈H
55
Ene Viviana şi Denis Ibadula
• Asociativitatea:
x · yb) · zb = x
(b [ = x(yz)
cy · zb = (xy)z [ =x b · ycz =
b · (b
= x y · zb)
eb · x
b = ec
x=x b · eb
b=x
b·x
x d −1 = xx
[ −1 = e
b = eH = H = x
d −1 · x
b.
2.8.1. (G/H, ·) este grup.
Definiţia
2.8.2. (G/H, ·) se numeşte grupul factor (cât) al lui G relativ
la subgrupul normal H.
Observaţia
2.8.3. Dacă G este comutativ, el se poate factoriza la orice
subgrup al său şi grupul factor obţinut este de asemenea comutativ pentru
b · yb = x
că, ı̂n mod clar, avem x cy = ycx = yb · x
b.
Exemplul
2.8.4. Fie subgrupul nZ al grupului comutativ (Z, +), cu n ∈ N.
n o
Pentru n ≥ 2, Z/nZ = Zn = 0, 1, ..., n − 1 este grup comutativ cu
b b [
adunarea definită de x
b + yb = x[
+ y, unde xb := x + nZ, pentru orice x ∈ Z.
Acesta se numeşte grupul claselor de resturi modulo n.
Exerciţiul
2.8.5. Întocmiţi tabla adunării pentru: (Z4 , +), (Z6 , +), (Z8 , +)
şi desenaţi laticea subgrupurilor acestor grupuri.
56
STRUCTURI ALGEBRICE
Z\ (0) = Z.
Pentru n = 1, 1Z = Z şi
de unde
Z/Z = {0} .
Observaţia
2.8.6. Reţinem că, ı̂n general, pentru un grup (G, ·, e), avem:
G/ {e} = {x|x ∈ G} = G,
iar
G/G = {xG|x ∈ G} = {G} = {eG} = {b
e} .
57
Ene Viviana şi Denis Ibadula
58
Capitolul 3
Definiţia
Propoziţia
59
Ene Viviana şi Denis Ibadula
3. Inducţie după n.
f g
5. Dacă G → G0 → G00 sunt morfisme de grupuri, atunci pentru orice
x, y ∈ G avem:
f=morf g=morf
(g ◦ f )(xy) = g(f (x · y)) = g(f (x) · f (y)) = g(f (x)) · g(f (y)) =
= (g ◦ f )(x) · (g ◦ f )(y).
Observaţia
3.1.3. În notaţie aditivă, Propoziţia 3.1.2 se rescrie astfel:
1. f (0G ) = 0G0 ;
2. f (−x) = −f (x), ∀x ∈ G
3.1.4. Notăm
60
STRUCTURI ALGEBRICE
Definiţia
3.1.5. Un morfism f : G → G se numeşte endomorfism al
lui G.
Notaţia
Observaţia
3.1.7. În continuare, vom scrie End(G) ı̂n loc de Endgr (G)
şi Hom(G, G ) ı̂n loc de Homg r(G, G0 ) şi vom preciza ”gr” când este pericol
0
de confuzii.
Propoziţia
3.1.8. (End(G), ·) este un monoid, in general necomutativ.
3.1.9. 1. Să calculăm mulţimea endomorfismelor grupului
(Z, +), End(Z). În acest sens, fie f ∈ End(Z), f : Z → Z, f (x + y) =
f (x) + f (y), ∀x, y ∈ Z.
Conform punctului 4 al Propoziţiei 3.1.2, f (nx) = n · f (x), ∀x ∈ Z, şi
∀n ∈ Z. Luând x = 1, rezultă că f (n) = n · f (1), pentru orice n ∈ Z.
Notăm f (1) = a, cu a ∈ Z şi demonstrăm că:
Propoziţia
3.1.10. Endomorfismele grupului (Z, +) sunt de forma
x 7→ ax, ∀x ∈ Z, unde a ∈ Z, i.e.
61
Ene Viviana şi Denis Ibadula
def fa def fa
fa (n + m) = (n + m)a = na + ma = fa (n) + fa (m),
de unde fa ∈ End((Z)).
62
STRUCTURI ALGEBRICE
Definiţia
3.2.1. Fie f : (G, ·, e) → (G, ·, e0 ) un morfism de grupuri.
Mulţimea
ker f := {x ∈ G|f (x) = e0 } := f −1 ({e0 })
Imf = {f (x)|x ∈ G} ⊆ G0
Exemple
3.2.2. (a) Fie a ∈ Z şi morfismul fa : Z → Z definită
prin fa (n) = na, ∀n ∈ Z. Nucleul lui fa este atunci:
ker p = H .
Propoziţia
3.2.3. Fie f : G → G0 un morfism de grupuri. Atunci
morfismul f este injectiv dacă şi numai dacă ker f = {e}.
63
Ene Viviana şi Denis Ibadula
3.2.4. Din Propozitia 3.2.3 şi Exemplul 3.2.2, rezultă că
endomorfismul fa ∈ End(Z) este injectiv dacă şi numai dacă a 6= 0.
Observaţia
Definiţia
Observaţia
3.3.2. Ca funcţie, izomorfismul este ı̂n particular o funcţie
bijectivă.
Propoziţia
64
STRUCTURI ALGEBRICE
Definiţia
3.3.4. Două grupuri G şi G0 se numesc izomorfe dacă există
un izomorfism de la G ı̂n G0 . Notăm G ' G0 .
Propoziţia
3.3.5. Relaţia de izomorfism ı̂ntre două grupuri este o
relaţie de echivalenţă.
Definiţia
3.3.6. Dat un grup G, clasa de echivalenţa a lui G relativ la
' se numeşte tipul grupului G.
Exerciţiul
3.3.7. (a) Arătaţi ca orice grup cu cel mult 5 elemente
este comutativ.
(b) Arătaţi ca orice grup cu 4 elemente este izomorf cu grupul lui
Klein sau cu grupul claselor de resturi modulo 4 (Z4 , +).
65
Ene Viviana şi Denis Ibadula
Definiţia
3.3.8. Fie G un grup. Un izomorfism f : G → G se numeşte
automorfism al lui G.
Notaţia
3.3.9. Notăm cu
3.3.10. Să calculăm automorfismele grupului Z, Aut(Z).
Pentru ı̂nceput, vom demonstra, folosind Exemplul 3.1.9, că
Fie
ϕ : End(Z) → Z,
ϕ(fa ) = a, ∀fa ∈ End(Z).
Cum ϕ(fa ◦fb ) = ϕ(fab ) = ab = ϕ(fa )◦ϕ(fb ), rezultă că f este morfism
de grupuri.
66
STRUCTURI ALGEBRICE
unde 1Z : Z → Z, 1Z (n) = n, ∀n ∈ Z.
Acest lucru ı̂l puteam demonstra şi direct, folosind Exemplul 3.2.2 ast-
fel: fie fa ∈ End(Z). Atunci fa este automorfism ⇔ fa este injectivă
şi surjectivă ⇔ a 6= 0 şi Imfa = Z ⇔ a 6= 0 şi aZ = Z. Cum
aZ = Z ⇔ a ∈ {±1}, obţinem fa = bijectivă ⇔ a ∈ {±1}, de unde
f : Z → G,
f (n) = xn , ∀n ∈ Z.
67
Ene Viviana şi Denis Ibadula
f (bi) = xi , ∀bi ∈ Zm
68
STRUCTURI ALGEBRICE
Definiţia
3.4.1. Un număr natural nenul m astfel ı̂ncât
xm = e şi xk 6= e, ∀k ∈ N, 1 ≤ k ≤ m − 1
Exemple
3.4.2. (a) În grupul permutărilor de grad 3, ord(e) = 1,
ord(τ ) = 2, ord(σ) = 3, ord(σ 2 ) = 3, ord(α) = 2, ord(β) = 2.
(b) În (C∗ , ◦), fie z1 = cos 2π
3
+ i sin 2π
3
. Atunci este clar că ord(z1 ) =
3.
√ √
Fie z2 = cos 2π 2 + i sin 2π 2. Să determinăm ord(z2 ).
Să presupunem
√ prin√absurd că ord(z2 ) =√ n. Atunci z2n = 1,
cos 2n 2π + i sin 2n 2π = 1, de unde 2n 2π = 2kπ, cu k ∈ Z.
√ k
Atunci ar rezulta că |{z} 2 = , contradicţie. Aşadar, ord(z2 ) =
n
∈Q
/ |{z}
∈Q
∞.
6. În (C∗ , ◦), fie z = cos nπx + i sin 2πx. Să se arate că ord(x) este finit
dacă şi numai dacă x ∈ Q
Propoziţia
3.4.3. Fie G un grup finit. Atunci orice element al lui G este
de ordin finit, divizor al lui G.
Demonstraţie: Fie x ∈ G. Este evident că ordinul lui x este finit pentru
că, ı̂n caz contrar, G ar avea un subgrup, < x >, infinit. Fie m = ord(x).
Atunci | < x > | = m şi din Teorema 2.4.9 a lui Lagrange rezultă că m||G|.
Propoziţia
xm = e şi
ord(x) = m ⇔
∀k ∈ Z astfel ı̂ncât xk = e, rezultă m|k.
69
Ene Viviana şi Denis Ibadula
Demonstraţie:
n o ” ⇒ ”: Să presupunem că ord(x) = m. Atunci < x >=
−1
e, x, ..., xm , xm = e. Fie k ∈ Z astfel ı̂ncât xk = e. Cum m > 0, scriind
xm )q ·xr = xr . Dar k = min {n > 0|xn = e};
k = m·q+r, obţinem e = xk = (|{z}
e
atunci r = 0, deci m|k.
” ⇐ ” : Reciproc, fie 1 ≤ i ≤ m − 1. Dacă presupunem prin absurd că
x = e, rezultă m|i, contradicţie cu i < m. Prin urmare, xi 6= e, pentru orice
i
1 ≤ i ≤ m − 1.
Propoziţia
3.4.6. Fie (G, ·) un grup şi x ∈ G, cu ord(x) = m. Atunci:
1. xk = e ⇔ m|k.
0
2. xk = xk ⇔ m|k − k 0 .
3. ord(x−1 ) = m.
Propoziţia
3.4.7. Fie x, y ∈ G , xy = yx, ord(x) = m, ord(y) = n şi
(m, n) = 1 , atunci ord(xy) = mn.
70
STRUCTURI ALGEBRICE
Teorema 3.5.1. Fie f : G → G0 un morfism de grupuri, H un subgrup
al lui G şi H 0 un subgrup al lui G0 . Atunci:
1. f (H) este un subgrup ı̂n G0 . În particular, Imf este subgrup ı̂n G0 .
4. Dacă f este surjectiv şi H este subgrup normal ı̂n G, atunci f (H)
este subgrup normal ı̂n G0 .
71
Ene Viviana şi Denis Ibadula
H 0 /G0
f (xhx−1 ) = f (x) f (h)[f (x)]−1 ∈ f (x)H 0 [f (x)]−1 = H 0 ,
|{z}
∈H 0
Este clar că {e} este subgrup normal ı̂n G0 şi prin urmare ker f :=
f −1 ({e0 }) va fi subgrup normal ı̂n G.
Observaţia
72
STRUCTURI ALGEBRICE
Teorema 3.5.3 (Teorema de corespondenţă). Fie f : G → G0 un
morfism surjectiv de grupuri.
Atunci există o aplicaţie bijectivă ı̂ntre mulţimea subgrupurilor H ale lui G
care conţin ker f şi laticea subgrupurilor lui G0 definită de:
Demonstraţie: Fie
Este clar că, folosind punctul 2 al Teoremei 3.5.1, din H 0 ∈ L(G0 ) rezultă
că f −1 (H 0 ) este subgrup ı̂n G şi cum ı̂n mod evident ker f := f −1 ({e0 }) ⊆
f −1 (H 0 ), f −1 (H 0 ) ∈ L(G; ker f ).
Trebuie să verificăm ı̂n continuare că ψ ◦ ϕ = 1L(G;ker f ) , i.e. (ψ ◦ ϕ)(H) =
H, ∀H ∈ L(G; ker f ) şi că ϕ ◦ ψ = 1L(G0 ) i.e. ϕ ◦ ψ)(H 0 ) = H 0 , ∀H 0 ∈ L(G0 ).
Fie H ∈ L(G0 ; ker f ). Vrem să demonstrăm că f −1 (f (H)) = H.
Incluziunea ” ⊇ ” este imediată. Pentru incluziunea ” ⊆ ”, fie x ∈
−1
f (f (H)). Atunci f (x) ∈ f (H), i.e. f (x) = f (h), cu h ∈ H. Dar f este
73
Ene Viviana şi Denis Ibadula
teoremei.
'
Restricţia aplicaţiei ϕ : {H ≤ G|H ⊇ ker f } → L(G) la mulţimea sub-
grupurilor normale ale lui G care comţin ker f induce conform punctului 4 al
Teoremei 3.5.1 (funcţia f este presupusă prin ipoteză surjectivă) o aplicaţie
care este o bijecţie (funcţiile ψ, ϕ sunt inverse una celeilalte, deci şi restricţiile
lor sunt inverse una celeilalte).
Să analizăm următorul caz particular important:
Fie G grup, K un subgrup normal al său şi
p : G → G/K
p(x) = xK, ∀x ∈ G
proiecţia canonică.
Conform Teoremei 3.5.1, există o corespondenţa bijectivă ı̂ntre
'
{H ≤ G|H ⊇ ker p = K} → L(G/K)
H 7→ p(H)
şi ı̂ntre
'
{H / G|H ⊇ K} → D(G/K).
Aşadar reţinem că:
Orice subgrup (normal) ı̂n grupul factor G/K este de forma p(H), cu H
subgrup (normal) ı̂n G şi H ⊇ K.
74
STRUCTURI ALGEBRICE
Orice subgrup L ı̂n G/K este de forma H/K, pentru un unic H subgrup ı̂n
G cu proprietatea că H ⊇ K, deci:
Z0 = Z/0Z = Z/(0) = Z.
Pentru n = 1,
Z1 = Z/1Z = Z/Z = (0).
Orice subgrup al lui (Zn , +) este de forma dZ/nZ unde d este un divizor
pozitiv al lui n.
Reţinem deci că:
dZ
L(Zn ) = nZ
| cu d ∈ N, d|n .
75
Ene Viviana şi Denis Ibadula
Exemplul
3.6.1 ( Laticea subgrupurilor lui Z12 ). Conform cu relaţia
de mai sus, avem:
dZ
L(Z12 ) = |d ∈ N, d|12 =
12Z
Z 2Z 3Z 4Z 6Z 12Z
= , , , , = (0) ,
b
12Z 12Z 12Z 12Z 12Z 12Z
n o n o
Z 2Z 3Z
unde 12Z = Z12 , 12Z = 0, 2, 4, 6, 8, 10 =: H1 , 12Z = 0, 3, 6, 9 =: H2 ,
b b b b b b b b b b
n o n o
4Z 6Z
12Z
= 0,
b 4,
b 8
b =: H ,
3 12Z = 0, b
b 6 =: H4 .
Laticea subgrupurilor lui Z12 arată atunci astfel:
De exemplu:
n o
p(5Z) = 0, 5, 10, 3, 8, 1, 6, 11, 4, 9, 2 =
b b b b b b b b b b b
Z
= Z12 = .
12Z
Propoziţia
3.6.2. Fie (G, ·) un grup, H un subgrup al lui G, K un subgrup
normal al său şi p : G → G/K proiecţia canonică.
Atunci p(H) = HK K
, unde HK := {hk|h ∈ H, k ∈ K}.
Dar
h1 kh−1 −1
2 = h1 h2 h2 kk2−1 ∈ HK,
| {z } | {z }
∈H K/G
∈h2 Kh−1
2 = K
3.6.3. În cazul ı̂n care folosim notaţia aditivă pentru operaţia
grupală (G, +), dacă H este un subgrup al lui G, K este normal ı̂n G şi
p : G → G/K este proiecţia canonică, Propoziţia 3.6.2 se rescrie sub forma
H +K
p(H) = .
K
77
Ene Viviana şi Denis Ibadula
Exemplul
3.6.4. În grupul Z12 al claselor de resturi modulo 12, pentru
G = (Z, +), K = 12Z şi H = 5Z avem:
5Z+12Z (5,12)Z
• p(5Z) = 12Z
= 12Z
= Z
12Z
= Z12 ;
8Z+12Z (8,12)Z 4Z
• p(8Z) = 12Z
= 12Z
= 12Z
Teorema
3.7.1 ( Proprietatea de universalitate a grupului fac-
tor). Fie (G, ·) un grup, H un subgrup normal al său şi p : G → G/H
proiecţia canonică. Pentru orice grup G0 şi orice morfism de grupuri
f : G → G0 cu proprietatea că H ⊆ ker f , există un unic morfism de
grupuri f : G/H → G0 care face comutativă diagrama
p
G - G/H
p
p pp
p
pp f ,
f
p p
?
G0
i.e. f ◦ p = f .
În plus, f este injectiv dacă şi numai dacă ker f = H şi f surjectiv dacă şi
numai dacă f surjectiv.
78
STRUCTURI ALGEBRICE
obţinem că f este morfism injectiv dacă şi numai dacă ker f = {eG }, i.e.
dacă şi numai dacă {xH ∈ G/H|x ∈ ker f } = {eG H}, dacă şi numai dacă
ker f = H.
Cum
79
Ene Viviana şi Denis Ibadula
Teorema
p pp
p
f p pp ,
p pp f
?
Imf
f : G/ ker f → Imf
f (x ker f ) = f (x), pentru orice x ∈ G,
80
STRUCTURI ALGEBRICE
Definiţia
3.8.2. Izomorfismul f din Teorema 3.8.1 se numeşte izomor-
fism canonic.
Definiţia
iar
Imf = {f (n)|n ∈ Z} = {xn |n ∈ Z} =< x > .
De asemenea, nucleul funcţiei f este
Dacă f este injectiv, adică ker f = {0} = (0), atunci conform Teoremei
fundamentale de izomorfism 3.8.1, Z/(0) ∼ = G i.e G ∼ = (Z, +).
În acest caz, toate puterile lui x sunt distincte, ord(x) = ∞, iar grupul
G se numeşte ciclic infinit.
81
Ene Viviana şi Denis Ibadula
Dacă f nu este injectiv, ker f 6= {0}. Rezultă atunci că există m nat-
ural şi nenul astfel ı̂ncât ker f = mZ. Conform Teoremei fundamentale de
izomorfism 3.8.1, G este izomorf cu Z/mZ, i.e. G =< x >= {e, x, ..., xm−1 }
sau echivalent ord(x) = m.
Prin urmare reţinem că:
• Dacă G este grup ciclic infinit, atunci G ∼ = (Z, +), adică există un
singur tip de grupuri ciclice infinite (dacă G şi G0 sunt două grupuri
ciclice infinite, atunci G ∼
= G0 ∼
= (Z, +)).
Exemplul
3.8.4. Grupul rădăcinilor de grad n ale unităţii
n o
n 2 n−1
Un := {z ∈ C|z = 1} = 1, , , ..., ,
unde = cos 2π
n
+i sin 2π
n
este ciclic generat de , cu ord() = n, deci (Un , ·) ∼
=
(Zn , +).
ϕa : G → G, ϕa (x) := axa−1 , ∀x ∈ G.
Pentru orice x, y ∈ G,
= {e} .
82
STRUCTURI ALGEBRICE
Definiţia
3.8.5. Fie G un grup şi a ∈ G. Se numeşte automorfismului
interior determinat de a funcţia ϕa : G → G, ϕa (x) := axa−1 , ∀x ∈ G.
Notaţia
3.8.6. Notăm
Funcţia
ϕ : G → Aut(G)
dată de
a 7→ ϕa , pentru orice a ∈ G
este morfism de grupuri: să observăm ı̂ntâi că
pentru că ϕa = 1G dacă şi numai dacă ϕa (x) = 1G (x), pentru orice x ∈ G,
de unde axa−1 = x, ∀x ∈ G, i.e. ax = xa, ∀x ∈ G sau, echivalent, a ∈ Z(G)
Din Teorema fundamentală de izomorfism 3.8.1,
G/Z(G) ∼
= Inn(G).
83
Ene Viviana şi Denis Ibadula
Exemple
3.8.7. 1. Demostraţi că dacă grupul automorfismelor unui
grup G este ciclic, atunci G este comutativ.
2. Să se arate că dacă G este comutativ, atunci Inn(G) = {1G }.
3. Daţi exemplu de un automorfism al grupului Z6 al claselor de resturi
modulo 6 care nu este interior.
4. Arătaţi că toate automorfismele grupului permutărilor de grad 3, S3 ,
sunt interioare.
Teorema 3.8.8 (Prima teoremă de izomorfism pentru grupuri).
Fie G grup, H un subgrup şi K un subgrup normal ı̂n G. Atunci:
HK ∼
= H
K H∩K
3. .
84
STRUCTURI ALGEBRICE
Să arătam că ϕ este funcţie surjectivă: pentru (hk)K ∈ HK/K, ϕ(h) =
(hk)K pentru că hK = hkK ⇔ h−1 (hk) ∈ K ⇔ k ∈ K.
Să calculăm acum nucleul acestei funţii:
Exemplul
3.8.9. În (Z, +) considerăm două subgrupuri H = nZ şi K =
mZ. Atunci, conform Teoremei 1 de izomorfism 3.8.8:
mZ + nZ ∼ mZ
= ,
nZ mZ ∩ nZ
85
Ene Viviana şi Denis Ibadula
(m,n)Z ∼
= mZ
,
nZ [m,n]Z
unde cu (m, n) am notat cel mai mare divizor comun al numerelor m şi n,
iar cu [m, n] am notat cel mai mic multiplu comun al numerelor m şi n.
Teorema
3.8.10
(A doua teoremă de izomorfism pentru
grupuri). Fie H şi K subgrupuri normale ale grupului G astfel ı̂ncât
H ⊆ K. Atunci:
K G
1. H
este subgrup normal ı̂n H
.
G
2. H
K
∼
= G
.
K
H
2. Fie
G G
f: →
H K
f (xH) = xK, pentru orice x ∈ G.
86
STRUCTURI ALGEBRICE
3.9 Aplicaţii
3.9.1 Grupurile factor ale grupului claselor de resturi
modulo n, (Zn , +)
Fie n ∈ N şi Zn = Z/nZ grupul claselor de resturi modulo n. Am arătat că
subgrupurile lui Zn sunt de forma
dZ
L(Zn ) = | cu d ∈ N, d|n .
nZ
dZ
Pentru un subgrup nZ ∈ L(Zn ), conform Teoremei a doua de izomorfsim
pentru grupuri 3.8.10, avem:
Z
Zn ∼ nZ ∼ Z ∼
dZ = dZ =
dZ
= Zd
nZ nZ
87
Ene Viviana şi Denis Ibadula
Subgrupurile şi grupurile factor ale unui grup ciclic sunt grupuri
ciclice.
88
Capitolul 4
Clase de grupuri
S(X) = {f : X → X| f bijecţie } .
Fie Sn = S({1, ..., n}) grupul simetric pe mulţimea {1, ..., n}, adică
Definiţia
4.1.1. Se numeşte grup de permutări orice sugrup al grupului
Sn .
Definiţia 4.1.1 dată mai sus poate fi motivată ı̂n mai multe feluri: o
motivaţie este dată de următoarea propoziţie:
Propoziţia
4.1.2. Dacă mulţimile M şi N sunt cardinal echivalente, atunci
grupurile lor de simetrie sunt izomorfe.
89
Ene Viviana şi Denis Ibadula
M −1 N
f
ϕ(ψ(w)) = ϕ(f −1 ◦ w ◦ f ) = f ◦ (f −1 ◦ w ◦ f ) ◦ f −1 =
= (f ◦ f −1 ) ◦ w ◦ (f ◦ f −1 ) = w,
şi analog cealaltă. Rezultă deci că ϕ este izomorfism de grupuri, i.e. S(M ) '
S(N ).
Corolar
4.1.3. Dacă M este o mulţime finită cu n elemente, n ≥ 1,
atunci: S(M ) ' Sn .
90
STRUCTURI ALGEBRICE
Teorema
4.1.4 (Cayley). Orice grup finit este izomorf cu un sugrup
al unui grup de permutări.
4.1.5. 1. Să vedem cum se aplică teorema lui Cayley pentru
n o
a obţine un izomorfism de grupuri de la Z4 = b 0, ..., b
3 ı̂ntr-un subgrup
al grupului de permutări de grad 4.
91
Ene Viviana şi Denis Ibadula
Fie
ϕ : Z4 → S(Z4 ) ' S4 ,
ϕ(ba) = fba ,
unde
fba : Z4 → Z4 ,
fba = b
a+x b ∈ Z4 .
b, pentru orice x
0b1b
2b3
Pentru b
a=b
0, funcţia fb0 este definită de fb0 = b
0b
b 1b
2b3
, deci
fb0 7→ e := 11 22 33 44 .
Analog, obţinem:
0 1 2 3
1 2 3 4
fb1 = b
1
b
b
2
b
b
3
b
b
0
b 7→ σ1 = 2 3 4 1 ,
0 1 2 3
1 2 3 4
f2 = b
2
b
b
3
b
b
0
b
b
1
b 7→ σ2 = 3 4 1 2 ,
0 1 2 3
1 2 3 4
f3 = b
3
b
b
0
b
b
1
b
b
2
b 7→ σ3 = 4 1 2 3 .
(K, ·) e a b c
e e a b c
a a e c b
b b c e a
c c b a e
Fie funcţia
fx : K → K,
fx (y) = x · y, pentru orice y ∈ K.
92
STRUCTURI ALGEBRICE
4.2.1. Pentru σ ∈ Sn , notuam
σ= σ(1) σ(2) σ(3) ... σ(n) şi cu
1 2 3 ... n
e := 1 2 3 ... n permutarea identică.
Fie S n−1 := {σ ∈ Sn |σ(n) = n}. Atunci S n−1 este subgrup ı̂n Sn (verificaţi!).
Pentru σ ∈ S n−1 , resticţia lui σ la {1, 2, ..., n − 1}, σ|{1,2,...,n−1} : {1, 2, ..., n − 1} →
{1, 2, ..., n − 1} este bijecţie, deci S n−1 ' Sn−1 de unde
S n−1 = |Sn−1 | .
Să determinăm indicele subgrupului S n−1 ı̂n Sn , [Sn : S n−1 ] = | σS n −1 |σ ∈ Sn |.
Pentru σ, τ ∈ Sn avem
σS n−1 = τ S n −1 ⇔ σ −1 τ ∈ S n−1 ⇔ σ −1 τ ∈ S n−1 ⇔ (σ −1 τ )(n) = n ⇔
⇔ σ −1 (τ (n)) = n ⇔ τ (n) = σ(n).
Prin urmare, [Sn : S n−1 ] = | σS n−1 |σ ∈ Sn | = n, de unde rezultă că
n = [Sn : S n−1 ] = |S|Sn | | = |S|Sn−1
n|
|
, deci |Sn | = n|Sn−1 |.
n−1
Inductiv, obţinem |Sn | = n!.
Definiţia
4.2.2. Fie σ ∈ Sn . σ se numeşte transpoţia lui i cu j şi
se notează σ = (ij) dacă σ = 11 22 ... i ... j ... n
... i ... j ... n , sau echivalent, σ(i) = j,
σ(j) = i, σ(k) = k, pentru orice k 6= i, j.
93
Ene Viviana şi Denis Ibadula
Definiţia
Notaţia
4.2.4. Ciclul de indici i1 , i2 , ...ik se mai poate scrie sub ori-
care din formele σ = (i1 , ..., ik ) = (ik , i1 , ..., ik−1 ) = (ik−1 , ik , i1 , ..., ik−2 ) =
(i2 , i3 , ..., ik , i1 ).
Prin urmare, un ciclu de lungime k se poate scrie in k moduri.
Exemplul
Observaţia
4.2.6. 1. În Sn sunt Cnk · k!k = Cnk ·(k −1)! cicluri de lungime
k.
2. În Sn sunt Cn2 traspoziţii (am ţinut cont de faptul că o traspoziţie este,
de fapt, un ciclu de lungime 2).
Definiţia
Notaţia
4.2.8. Notăm cu m(σ) numărul total de inversiuni din per-
mutarea σ ∈ Sn .
Exemplul 1 2 3 4 5
4.2.9. Pentru pemutarea σ = 4 3 1 2 5 numărul de inversiuni
este m(σ) = 2 + 2 + 1.
94
STRUCTURI ALGEBRICE
Definiţia
4.2.10. O permutare care are un număr par de inversiuni se
numeşte permutare pară.
Definiţia
4.2.11. O permutare care are un număr impar de inversiuni
se numeşte permutare impară.
Definiţia
4.2.12. Aplicaţia
: Sn → {±1} ,
(σ) = (−1)m(σ) , pentru orice σ ∈ Sn
Propoziţia
4.2.14. Fie σ ∈ Sn . Atunci (σ) = j−i
.
1≤i<j≤n
95
Ene Viviana şi Denis Ibadula
Revenind la morfismul , este clar că acesta este surjectiv şi are nucleul
Definiţia
4.2.15. Subgrupul permutărilor pare din Sn
An := {σ ∈ Sn |σ = permutare pară }
Din Teorema Fundamentală de izomorfism rezultă că ASnn ' ({±1} , ·),
deci | ASnn | = 2, iar [Sn : An ] = 2. Conform Teoremei lui Lagrange, |An | = n!2 .
Propoziţia
4.2.16. Fie (ij) ∈ Sn cu i < j o transpoziţie din Sn . Atunci
(σ) = −1. Cu alte cuvinte, orice traspoziţie este impară.
Demonstraţie: Fie k ∈ {1, 2, ..., n}. Dacă k < i atunci, deoarece σ(k) = k
şi σ(i) = j, rezultă σ(k) < σ(i) şi deci perechea (k, i) nu este o inversiune a
lui k. Analog, dacă j < k rezultă că perechea (j, k) nu este o inversiune a
permutării σ.
Presupunem acum că i < k < j. Cum σ(i) = j şi σ(k) = k, atunci
σ(k) = σ(i) şi deci perechea (i, k) este o inversiune a permutării σ. Analog,
cum σ(j) = i, atunci σ(j) < σ(k) şi deci perechea (k, j) este o inversiune
a lui σ. Deci toate perechile (i, k), (k, j) la care se mai adaugă şi perechea
(i, j) sunt toate inversiunile permutării σ. În concluzie, numărul total de
inversiuni ale lui σ este
96
STRUCTURI ALGEBRICE
Definiţia
4.2.18. Două cicluri σ = (i1 , .., ir ) şi τ = (j1 , ..., js ) ∈ Sn se
numesc disjuncte dacă {i1 , ..., ir } ∩ {j1 , ..., js } = ∅.
Propoziţia
4.2.19. Fie σ, τ ∈ Sn două cicluri disjuncte. Atunci στ = τ σ.
Demonstraţie: Fie σ = (i1 , ..., ir ), τ = (j1 , ..., js ) ∈ Sn astfel ı̂ncât {i1 , ..., ir }∩
{j1 , ..., js } = ∅.
Fie h ∈ {1, ..., n} \({i1 , ..., ir } ∪ {j1 , .., js }). Atunci (στ )(h) = σ(h) = h şi
(τ σ)(h) = σ(h) = h, deci (τ σ)(h) = (στ )(h).
Fie h = iq cu i ≤ q ≤ r. Atunci (στ )(h) = (στ )(iq ) = σ(iq ) = iq+1 şi
(τ σ)(h) = (τ σ)(iq ) = τ (iq+1 ) = iq+1 , de unde (στ )(h) = (τ σ)(h).
Fie h = jq cu 1 ≤ q ≤ s. Analog cu cazul precedent.
Propoziţia
4.2.20. Fie σ, τ ∈ Sn două cicluri disjuncte. Atunci
unde cu [ord(σ), ord(τ )] am notat cel mai mic multiplu comun dintre ord(σ)
şi ord(τ ).
Demonstraţie: Fie ord(σ) = r, ord(τ ) = s şi m := [r, s]. Deoarece σ, τ
sunt cicluri disjuncte, conform Propoziţiei 4.2.19 ele comută, deci (στ )m =
σm · τ m.
Cum ord(σ) = r şi r divide m, rezultă σ m = e. Analog τ m = e, de unde
(σ · τ )m = e.
97
Ene Viviana şi Denis Ibadula
Teorema
4.2.21 (Teorema de descompunere a unei permutări
ı̂n produs de cicluri disjuncte). Orice permutare σ ∈ Sn , σ 6= e se
descompune ı̂n produs de cicluri disjuncte.
Descompunerea este unică, dacă facem abstracţie de ordinea factorilor ı̂n
produs şi de scrierea unui ciclu.
Exemplul 1 2 3 4 5 6 7 8 9 10
4.2.22. Fie σ = 2 5 1 8 9 10 6 4 3 7 ∈ S10 . Atunci
98
STRUCTURI ALGEBRICE
Corolar
4.2.23. Dacă σ ∈ Sn are descompunerea ı̂n cicluri disjuncte
σ = σ1 · σ2 ... · σt , cu un ciclu σi având lungimea ri pentru orice i ı̂ntre 1 şi t,
ord(σ) = [r1 , ..., rt ].
Demonstraţie: Evident.
Exemplul
4.2.24. Fie σ ∈ S4 o permutare arbitrară. Vrem să vedem ce
ordine sunt posibile pentru σ.
Să presupunem că in scrierea lui σ ca produs de cicluri disjuncte intervin
k1 cicluri de lungime 1, k2 cicluri de lungime 2, k3 cicluri de lungime 3, k4
cicluri de lungime 4. Atunci
1 · k1 + 2 · k2 + 3 · k3 + 4 · k4 = 4.
Sunt posibile următoarele situaţii:
• k4 = 1, deci k1 = k2 = k3 = 0. Rezultă atunci că σ este un ciclu de
lungime 4 şi ord(σ) = 4;
• k4 = 0, k3 = 1, k1 = 1. Atunci σ este un ciclu de lungime 3 şi ord(σ) =
3;
• k4 = 0, k3 = 0, k2 = 2, adică σ se scrie ca produs de două cicluri de
lungime 2, deci ord(σ) = 2.
Prin urmare, ı̂n grupul S4 (cu 4! = 24), nu există elemente de ordin 6, 8,
12 sau 24.
Corolar
4.2.25. Orice ciclu de lungime k se poate scrie ca produs de
k −1 transpoziţii. Descompunerea unui ciclu ı̂n produs de transpoziţii nu este
unic ă.
Demonstraţie: Fie σ = (i1 , ..., ik ) un ciclu de lungime k. Este uşor de
verificat că:
σ = (i1 , ik )(i1 , ik−1 )....(i1 , i3 )(i1 , i2 )
sau
σ = (i1 , i2 )(i2 , i3 )....(ik−1 , ik ),
ceea ce ı̂ncheie demonstraţia corolarului.
Corolar
4.2.26. Orice permutare σ ∈ Sn , σ 6= e se descompune ı̂n produs
de transpoziţii. Scrierea nu este unică.
Demonstraţie: Rezultă din Teorema 4.2.21 şi din Corolarul 4.2.25.
99
Ene Viviana şi Denis Ibadula
ı̂mpreuna cu ”◦”, formează grup care se notează GLn (V ) şi se numeşte grupul
liniar general al lui V .
Fixăm B = {e1 , ..., en } o bază a lui V peste K şi pentru f ∈ EndK (V )
notăm cu MB (f ) = (aij ) ∈ Mn (K) matricea ı̂n baza B a lui f , adică matricea
ale cărei coloane sunt formate din coordonatele lui f (ej ) ı̂n baza B, pentru
orice 1 ≤ j ≤ n.
Aplicaţia
MB : EndK (V ) → Mn (K)
f 7→ MB (f ),
Definiţia
4.3.1. Orice subgrup al lui GLn (K), n ≥ 1 se numeşte grup
de matrice.
Teorema
4.3.2. Orice subgrup finit cu n elemente este izomorf cu un
grup de matrici.
100
STRUCTURI ALGEBRICE
fσ : V → V,
fσ (ei ) = eσi , pentru orice 1 ≤ i ≤ n.
4.3.3. Aplicaţia
ϕ : Sn → GLn (V ),
ϕ(σ) = fσ , ∀σ ∈ Sn
101
Ene Viviana şi Denis Ibadula
Definiţia
GLn (K)
' K ∗.
SLn (K)
102
Capitolul 5
Definiţia
5.1.1. Se numeşte inel o mulţime nevidă R ı̂nzestrată cu două
operaţii algebrice: ” + ” : R × R → R, (x, y) 7→ x + y numită adunare, şi
” · ” : R × R → R, (x, y) 7→ x · y numită ı̂nmulţire, care satisfac următoarele
grupuri de axiome :
x · (y + z) = x · y + x · z,
(x + y) · z = x · z + y · z.
Definiţia
5.1.2. Dacă (R, +, ·) este un inel ı̂n care operaţia ” · ” este
comutativă, inelul (R, +, ·) se numeşte inel comutativ.
103
Ene Viviana şi Denis Ibadula
Definiţia
5.1.3. Dacă (R, +, ·) este inel ı̂n care operaţia ” · ” admite
element neutru, adică
∃ 1R ∈ R astfel ı̂ncât x · 1R = 1R · x = x, ∀x ∈ R,
Definiţia
5.1.4. Dat un inel (R, +, ·), grupul (R, +) se numeşte grupul
aditiv subiacent inelului R.
Elementul neutru al acestui inel se notează cu 0 şi se numeşte elementul
nul al inelului.
Simetricul lui x ∈ R relativ la adunare se notează −a şi se numeşte opusul
lui a.
Exemple
5.1.5 (Exemple de inele). 1. (Z, +, ·), (Q, +, ·), (R, +, ·)
sunt inele comutative unitare.
3. (Mn (R), +, ·), (Mn (Q), +, ·), (Mn (Z), +, ·) sunt inele unitare neco-
mutative, pentru n ∈ N, n ≥ 2.
104
STRUCTURI ALGEBRICE
Analog se verifică
(f + g) ◦ h = f ◦ h + g ◦ h, pentru orice f, g, h ∈ End(G).
105
Ene Viviana şi Denis Ibadula
şi
· : (R1 × R2 ) × (R1 × R2 ) → R1 × R2 ,
(x1 , y1 ) · (x2 , y2 ) = (x1 x2 , y1 y2 ).
Propoziţia
5.1.6. (a) (R1 × R2 , +, ·) este inel.
(b) R1 × R2 este inel comutativ ⇔ R1 , R2 sunt inele comutative.
(c) R1 × R2 este inel unitar ⇔ R1 , R2 sunt inele unitare.
Definiţia
5.1.7. Inelul (R1 × R2 , +, ·) construit mai sus se numeşte
produsul direct al inelelor R1 şi R2 .
106
STRUCTURI ALGEBRICE
··· a1n
a
11 a12
Definiţia a21 a22 ··· a2n
5.1.8. f = ··· ··· ··· ··· se numeşte matrice pătratică cu
an1 an2 ··· ann
n linii şi n coloane cu elemente din inelul R.
Propoziţia
5.1.9. (Mn (R), +) formează grup comutativ având drept
0 0 ··· 0
element neutru matricea 0 = 0 0 ··· 0 ∈ Mn (R).
··· ··· ··· ···
0 0 ··· 0
Demonstraţie: Exerciţiu.
107
Ene Viviana şi Denis Ibadula
Propoziţia
5.1.10. (a) (Mn (R), ·) formează semigrup, ı̂n general
1 0 ··· 0
!
0 1 ··· 0
necomutativ, având elementul neutru matricea In = .. .. . . .. ∈
.. ..
0 0 ··· 1
Mn (R).
(b) Pentru orice A, B, C ∈ Mn (R) avem A(B + C) = AB + AC şi
(A + B)C = AC + BC
(c) (Mn (R), +, ·) formează inel. Dacă R este inel unitar, atunci in-
elul Mn (R) este unitar, având elementul unitate matricea unitate
din In ∈ Mn (R)
Demonstraţie: Exerciţiu.
5.2.1 (Reguli de calcul ı̂ntr-un inel). Fie (R, +, ·) un inel
şi 0 elementul neutru al operaţiei ” + ”. Atunci:
1. 0 · a = a · 0 = 0, ∀a ∈ R.
2. Regula semnelor
i. a(−b) = (−a)b = −(ab), ∀a, b, ∈ R,
ii. (−a)(−b) = ab, ∀a, b ∈ R.
3. Pentru a, b ∈ R, notez a − b := a + (−b). Atunci:
i. a(b − c) = ab − ac, ∀a, b ∈ R,
ii. (a − b)c = ac − bc, ∀a, b ∈ R.
4. Distributivitatea generală:
i. a(b1 + b2 + ... + bn ) = ab1 + ab2 + ... + abn , pentru orice a, bi ∈ R,
cu 1 ≤ i ≤ n şi orice n ∈ N∗ ,
108
STRUCTURI ALGEBRICE
(n · a) · b = n(ab),
unde
{z... + a},
|a + a + dacă n > 0,
de n ori
na := 0, dacă n = 0,
(−a) + (−a) + ... + (−a), dacă n < 0.
| {z }
de −n ori
Demonstraţie: 1. Avem
a · 0 = a(0 + 0) = a · 0 + a · 0,
de unde a · 0 = 0.
2. Din
0 = a · 0 = a(b + (−b)) = ab + a(−b)
obţinem a(−b) = −ab. Cealaltă relaţie rezultă analog.
4. Inducţie după n.
5.3.1. Fie R un inel comutativ. Atunci pentru orice a, b ∈ R
şi orice n ∈ N au loc:
1. (a + b)2 = a2 + 2ab + b2 ;
109
Ene Viviana şi Denis Ibadula
n
2. Este adevărată formula Binomului lui Newton: (a+b)n = Cnk an−k bk ;
P
k=0
3. a2 − b2 = (a − b)(a + b);
Demonstraţie: Rezultă din calcul direct, folosind faptul că ı̂ntr-un inel
comutativ, pentru orice a, b ∈ R, ab = ba şi am bn = bn am , ∀m, n ∈ N.
Definiţia
5.4.1. Un element x ∈ R se numeşte element inversabil ı̂n
R (sau unitate ı̂n R) dacă x este element simetrizabil ı̂n monoidul (R, ·),
i.e. dacă există x−1 ∈ R astfel ı̂ncât x · x−1 = x−1 · x = 1R .
Notaţia
5.4.2. Notam cu U (R) multimea unităţilor lui R i.e.
5.4.3. 1. U (Z) = {±1};
2. U (Q) = Q∗ ;
3. U (R) = R∗ ;
110
STRUCTURI ALGEBRICE
Definiţia
5.4.4. Un inel unitar ı̂n care orice element nenul este in-
versabil se numeşte corp.
Cu alte cuvinte (R, +, ·) este corp dacă U (R) = R\{0} sau, echivalent,
(R, +, ·) este corp dacă:
Definiţia
Exemple
5.4.6. (Q, +, ·), (R, +, ·) sunt corpuri comutative.
Definiţia
Definiţia
5.4.8. Elementul a ∈ R se numeşte divizor al lui zero dacă
este divizor al lui zero la stânga şi la dreapta.
111
Ene Viviana şi Denis Ibadula
Observaţia
Definiţia
Definiţia
5.4.11. Spunem că un inel R are divizori ai lui 0 dacă are
divizori proprii ai lui 0, adică dacă există a ∈ R, a 6= 0, a divizor al lui 0.
Definiţia
5.4.12. Un inel R fără divizori ai lui 0 se numeşte inel in-
tegru (domeniu integru).
Definiţia
112
STRUCTURI ALGEBRICE
5.4.15. În inelul unitar (Z, +, ·), 2 ∈ Z nu este divizor al lui 0
şi nu este nici inversabil.
Propoziţia
5.4.16. Dacă ı̂ntr-un inel R, x ∈ R este nondivizor al lui 0,
atunci x este simplificabil la stânga şi la dreapta.
5.4.17. Orice corp este inel integru.
5.4.19. Orice domeniu de integritate finit este corp.
113
Ene Viviana şi Denis Ibadula
fa : R → R,
fa (x) = ax, pentru orice x ∈ R.
Din fa (x) = fa (y), rezultă ax = ay, deci a(x − y) = 0. Cum inelul R nu are
divizori ai lui zero şi a 6= 0, rezultă că x − y = 0, adică x = y, deci funcţia fa
este injectivă.
Dar mulţimea R este finită, şi atunci orice funcţie de forma fa : R → R
care este injectivă este şi surjectivă. Există deci un element b ∈ R astfel
ı̂ncât fa (y) = 1, i.e. ab = 1. Cum inelul R este comutativ, rezultă că b este
inversul lui a.
+ : (R × R) × (R × R) → R × R
(a1 , b1 ) + (a2 , b2 ) := (a1 + a2 , b1 + b2 )
şi
· : (R × R) × (R × R) → R × R
(a1 , b1 ) · (a2 , b2 ) := (a1 · a2 − b1 · b2 , a1 · b2 + a2 · b1 )
Propoziţia
5.5.1. R × R ı̂mpreună cu operaţiile ” + ” şi ” · ” definite mai
sus formează un corp comutativ, care se noteaza cu C şi se numeşte cor-
pul numerelor complexe. Fiecare element al acestui corp se numeşte număr
complex.
Demonstratie: Se verifică cu uşurintă că operaţia ” + ” este asociativă şi
comutativă având elementul neutru (0, 0); opusul oricărui element (a, b) ∈
R × R este (−a, −b) ∈ R × R.
114
STRUCTURI ALGEBRICE
(a, b) = a + b · i,
pentru că:
Definiţia
5.5.2. Pentru z = a + i · b, cu a, b ∈ R, a se numeşte partea
reală a lui z ∈ C şi se notează a = Re(z), iar b se numeşte partea imaginară
a lui z ∈ C şi se notează b = Im(z).
z = a − i · b se numeşte conjugatul lui z ∈ C.
Definiţia
5.5.3. Punctul M (a, b) se numeşte afixul lui z = a + i · b,
√
|z| = a2 + b2 se numeşte modulul numărului complex z, iar unghiul ϕ ∈
[0, 2π) se numeşte argumentul lui z.
115
Ene Viviana şi Denis Ibadula
z w
H= | z, w ∈ C ⊆ M2 (C).
−w z
Propoziţia
5.6.1. H ı̂mpreună cu adunarea şi ı̂nmulţirea matricilor formează
corp necomutativ.
116
STRUCTURI ALGEBRICE
iar
i 0 0 i 0 −1
· = .
0 −i i 0 1 0
Definiţia
a 0
Definim funcţia i : R → H, prin i(a) = . În mod evident
0 a
funcţia i este injectivă, i(a + b) = i(a) + i(b), i(ab) = i(a)i(b) şi i(1) = I2 ,
ceea ce ne permite să identificăm corpul R cu imaginea sa ı̂n H, deci vom
nota cuaternionul i(a) cu a. Dacă notăm
i 0 0 1 0 i
i= , j= , k= ,
0 −i −1 0 i 0
avem relaţiile
117
Ene Viviana şi Denis Ibadula
Prin urmare, orice cuaternion poate fi scris ı̂n mod unic sub forma
h = a + bi + cj + dk,
118
Capitolul 6
Definiţia
Observaţia
1. f (0R ) = 0S ;
119
Ene Viviana şi Denis Ibadula
f (xn ) = f (x)n , ∀x ∈ R, ∀n ∈ N∗ .
Definiţia
Propoziţia
6.1.4. Fie f : R → S un morfism unitar de inele şi x ∈ U (R).
Atunci f (x) ∈ U (S) şi f (x−1 ) = f (x)−1 , pentru orice x ∈ U (R).
Demonstratie: Evident.
Definiţia
6.1.5. Fie K şi L două corpuri. Aplicaţia f : K → L se
numeşte morfism de corpuri dacă f este morfism de inele unitare.
120
STRUCTURI ALGEBRICE
4. Fie R şi S două inele şi R × S produsul lor direct (vezi Definiţia 5.1.7).
Aplicaţiile
p : R × S → R,
p(a, b) = a, pentru orice (a, b) ∈ R × S
şi
q : R × S → S,
q(a, b) = b, pentru orice (a, b) ∈ R × S,
τ : R → R × S,
τ (a, b) = (a, 0S ), pentru orice a ∈ R,
şi
σ : S → R × S,
σ(a, b) = (0R , b), pentru orice b ∈ S,
5.
Definiţia
6.1.6. Fie R un inel. Un morfism de inele f : R → R se
numeşte endomorfism al lui R.
121
Ene Viviana şi Denis Ibadula
End(Z) = {θ, 1Z }.
Definiţia
6.1.7. Fie f : R → S un morfism de inele. Multimea
Definiţia
6.2.1. Fie R un inel comutativ şi unitar, S un inel unitar şi
ϕ : R → S un morfism unitar de inele.
S se numeşte R-algebră de morfism structural ϕ dacă:
ϕ(a) · b = b · ϕ(a), ∀a ∈ R, ∀b ∈ S,
sau, echivalent
Im ϕ ⊆ Z(S),
adică dacă ϕ(a), pentru orice a ∈ R, comută cu toate elementele din S.
Observaţia
6.2.2. În particular, această condiţie este ı̂ndeplinită dacă S
este inel comutativ.
122
STRUCTURI ALGEBRICE
Definiţia
6.2.3. Fie S şi T două R-algebre de morfisme structurale ϕ
şi ψ. O funcţie f : S → T se numeşte morfism de R-algebre dacă f este
morfism unitar de inele şi face comutativă diagrama:
ϕ
R - S
ψ ,
f
?
T
i.e. f ◦ ϕ = ψ.
ϕ : Z → R,
ϕ(n) = n · 1R , pentru orice n ∈ Z
ϕ(m + n) := (m + n) · 1R = m · 1R + n · 1R =
= ϕ(m) + ϕ(n),
ϕ(m · n) := (m · n) · 1R = m · (n · 1R ) = (m · 1R ) · (n · 1R ) =
= ϕ(m) · ϕ(n).
Cum şi
ϕ(1Z ) = 1 · 1R = 1R ,
rezultă că ϕ este un morfism unitar de inele.
Să arătăm acum că Im f ⊂ Z(R). Pentru un x ∈ R şi un n ∈ Z,
123
Ene Viviana şi Denis Ibadula
iar
rezultă f = ϕ.
Propoziţia
6.2.5. Fie R un inel, Mn (R) inelul matricilor de ordin n şi
aplicaţia ϕ : R → Mn (R), ϕ(a) = (a · δij ) 1≤i≤n , cu
1≤j≤n
a, dacă i = j,
a · δij =
0, dacă i 6= j.
Atunci :
124
STRUCTURI ALGEBRICE
iar
unde
n
X
cik = (aδij ) · (bδjk ) = aδii · bδik = a · 1 · b · δik = ab · δik .
j=1
Dar
ϕ(a · b) = ((ab) · δij ) 1≤i≤n ,
1≤j≤n
deci
ϕ(a) · ϕ(b) = ϕ(a · b).
Cum şi
ϕ(1) = (δij ) 1≤i≤n = In ,
1≤j≤n
6.2.6. Dacă R este un inel comutativ, atunci Mn (R) este o
R-algebră de morfism structural
ϕ : R → Mn (R)
ϕ(a) := a · In
Demonstratie: Evident.
6.3.1. Fie f : R → S şi g : S → T două morfisme (unitare)
de inele. Atunci g ◦ f este morfism (unitar) de inele.
125
Ene Viviana şi Denis Ibadula
Demonstraţie: Exerciţiu.
Definiţia
6.3.2. Un morfism de inele f : R → S se numeşte izomorfism
dacă există un morfism de inele g : S → R astfel ı̂ncât
f ◦ g = 1S şi g ◦ f = 1R .
Propoziţia
6.3.3. Fie f : R → S un morfism de inele. Atunci f este
izomorfism dacă şi numai dacă funcţia f este bijectivă.
Demonstraţie: Analog cu demonstraţia Propoziţiei 3.3.3.
Definiţia
6.3.4. Două inele (corpuri) R şi S se numesc izomorfe şi se
notează R ' S dacă există f : R → S un izomorfism de inele (corpuri).
Propoziţia
Definiţia
6.3.6. Fie R un inel (corp). Un izomorfism f : R → R se
numeşte automorfism al inelului (corpului) R.
Propoziţia
6.3.7. Fie f : K → L un morfism de corpuri. Atunci f este
injectiv.
126
STRUCTURI ALGEBRICE
Demonstraţie: Fie x şi y două elemente din corpul K astfel ı̂ncât f (x) =
f (y). Atunci f (x) − f (y) = 0, adică f (x − y) = 0.
Să presupunem, prin absurd, că x − y 6= 0. Cum x − y ∈ K, iar K este
corp, deci orice element nenul este inversabil, rezultă că există un t ∈ K
astfel ı̂ncât t(x − y) = 1.
Dacă aplicăm f relaţiei precedente obţinem:
f (t) · f (x − y) = f (1),
| {z }
=0
127
Ene Viviana şi Denis Ibadula
128
Capitolul 7
Definiţia
7.1.1. Fie R un inel şi ∅ =
6 S ⊂ R o submulţime nevidă a
sa. S se numeşte subinel al lui R dacă satisface condiţiile:
Propoziţia
7.1.2 (de caracterizare a subinelului). Fie R un inel şi
S ⊂ R, S 6= ∅ o submulţime nevidă a sa.
Atunci S este subinel al lui R dacă şi numai dacă S ı̂mpreună cu operaţiile
induse de pe R formează inel.
Demonstraţie: ”⇐”: Dacă (S, +, ·) este inel, atunci (S, +) este grup, deci
este subgrup ı̂n (R, +), iar (S, ·) este semigrup. Prin urmare, S este subinel
al lui R.
129
Ene Viviana şi Denis Ibadula
”⇒”: Dacă (S, +) formează subgrup ı̂n (R, +), atunci ”+” de pe R induce
pe S o operaţie algebrică ı̂mpreună cu care (S, +) este grup abelian şi rezultă
acum că (S, +, ·) este inel.
Definiţia
7.1.3. Fie R un inel unitar având elementul unitate 1R şi S
un subinel al său. Dacă 1R ∈ S, atunci S se numeşte subinel unitar al lui
R.
Exemple
7.1.4 (Exemple de subinele).
1. Dacă R este inel, atunci R şi {0} sunt subinele ale sale.
2. Z este subinel ı̂n Q, iar Q este subinel ı̂n R.
3. Subinelele lui Z sunt exact subgrupurile lui Z.
Pentru n ∈ N, n ≥ 2, nZ este subinel ı̂n Z, dar nu este subinel unitar
( deşi Z este inel unitar).
√
4. R\Q√nu este subinel ı̂n √ √ de exemplu, 2 − 3 ∈ R\Q,
R pentru că,
4 + 3 ∈ R\Q, dar (2 − 3) + (4 + 3) = 6 ∈ / R\Q.
5. Fie K un corp şi Mn (K) inelul matricilor pătratice cu elemente din
K. Mulţimea
S = {A = diag(a1 , ..., an )|a1 , ..., an ∈ K} =
a 1 . . . 0
=
0 . . . 0 1
|a , ..., a ∈ K
n
0 . . . an
130
STRUCTURI ALGEBRICE
7. Fie
S := Z × {0} := {(a, 0)|a ∈ Z}.
Pentru (a, 0), (b, 0) din S, avem
(a, 0) − (b, 0) = (a − b, 0) ∈ S,
(a, 0) · (b, 0) = (ab, 0) ∈ S,
pentru orice (a, 0) ∈ S, adică (1, 0) este element unitate ı̂n S. Cum
1S = (1, 0) 6= (1, 1) = 1R , rezultă că S este inel unitar, dar nu este
subinel unitar ı̂n R.
Definiţia
7.1.5. Fie K un corp. O submulţime cu cel puţin două ele-
mente a lui K ce are proprietatea că formează corp cu operaţiile induse de
pe K se numeşte subcorp al lui K.
Propoziţia
7.1.6 (de caracterizare a unui subcorp). Fie K un corp
şi L o submulţime a lui K având cel puţin două elemente. Atunci L este
subcorp al lui K dacă şi numai dacă satisface următoarele condiţii:
7.1.7. În condiţia a doua din Propoziţia 7.1.6, deoarece trebuie
să existe un y diferit de 0, intervine condiţia |L| ≥ 2.
131
Ene Viviana şi Denis Ibadula
Definiţia
7.2.1. Fie R un inel unitar şi I o submulţime nevidă a sa.
Spunem că I este ideal la stânga al inelului R dacă satisface următoarele
două condiţii:
Definiţia
7.2.2. Fie R un inel unitar şi I o submulţime nevidă a sa.
I se numeşte ideal la dreapta al inelului R dacă satisface următoarele două
condiţii:
Definiţia
7.2.3. Fie R un inel unitar şi I o submulţime nevidă a sa.
I se numeşte ideal bilateral al inelului R dacă satisface următoarele două
condiţii:
132
STRUCTURI ALGEBRICE
Observaţia
7.2.5 (Exemple de ideale).
1.
Propoziţia
7.2.6. Subinelele şi idelele lui Z sunt de forma nZ, cu
n ∈ N.
2.
Propoziţia
7.2.7. Orice ideal stâng (drept, bilateral) al lui R este
subinel ı̂n R.
3. În M2 (R),
0 a
I= A= |a, b ∈ R
0 b
este ideal stâng, dar nu este ideal drept.
133
Ene Viviana şi Denis Ibadula
0 a1 0 a2
Demonstraţie: Fie A1 = şi A2 = două ma-
0 b1 0 b2
x y
trici din I şi M = ∈ M2 (R).
z t
Avem
0 a1 − a2
A1 − A2 = ∈I
0 b1 − b2
şi
0 xa1 + ya2
M · A1 = ∈ I,
0 za1 + ta2
de unde rezultă că I este ideal stâng ı̂n M2 (R).
0 1
Dar I nu este ı̂nsă şi ideal drept ı̂n M2 (R): pentru A = ∈I
0 1
0 0
şi M = ∈ M2 (R),
1 1
1 1
AM = ∈
/ I.
1 1
7.2.9. Fie R un inel unitar şi I un ideal stâng (drept, bilateral)
ı̂n R. Atunci I = R dacă şi numai dacă I ∩ U (R) 6= ∅.
Demonstraţie: ” ⇒ ”: Trivial.
” ⇐ ”: Presupunem I ∩ U (R) 6= ∅. Fie x ∈ I ∩ U (R). Atunci ∃x−1 ∈ R
astfel ı̂ncât x−1 · x = 1. Din x ∈ I, x−1 ∈ R şi I ideal stâng ı̂n R, obţinem
1 ∈ R.
Fie acum r ∈ R. Cum
r · |{z}
r = |{z} 1 ∈ I,
∈R ∈I
avem R ⊆ I, deci I = R.
134
STRUCTURI ALGEBRICE
Un ideal coincide cu ı̂ntreg inelul dacă şi numai dacă conţine cel
puţin un element inversabil.
Propoziţia
7.2.10. Un inel unitar R este corp dacă şi numai dacă sin-
gurele sale ideale sunt (0) şi R.
7.3.1. Intersecţia unei familii arbitrare de ideale stângi (drepte,
respectiv bilaterale) ı̂ntr-un inel unitar R este ideal stâng (drept, respectiv bi-
lateral) ı̂n R.
Demonstraţie:
T Fie {Iα |α ∈ A} o familie de ideale stângi ı̂n R şi I :=
Iα intersecţia acestora. Atunci, conform Propoziţiei 2.5.1, I este subgrup
α∈I
ı̂n (R, +).
135
Ene Viviana şi Denis Ibadula
Definiţia
7.3.2. Fie R un inel unitar şi X ⊆ R o submulţime a sa.
Numim idealul stâng generat de mulţimea X intersecţia tuturor idealelor
stângi care conţin mulţimea X:
Observaţia
7.3.3. Să remarcăm faptul că mulţimea {I|I ideal stâng ı̂n
R, I ⊇ X} este nevidă (R ∈ {I|I ideal stâng ı̂n R, I ⊇ X}) şi că < X >s
este cel mai mic ideal stâng al lui R care conţine X.
Definiţia
7.3.4. Fie
Atunci < X >d este cel mai mic ideal drept al lui R care conţine X şi se
numeşte idealul drept generat de X.
136
STRUCTURI ALGEBRICE
Definiţia
7.3.5. Fie
Atunci < X >b este cel mai mic ideal bilateral al lui R care conţine X şi se
numeşte idealul bilateral generat de X.
Exemple
7.3.6. Pentru X = ∅ ,
Pentru X = {1R },
Teorema
7.3.7. Fie R un inel unitar şi X o submulţime nevidă a sa.
Atunci:
137
Ene Viviana şi Denis Ibadula
Cazuri particulare:
1. Dacă X = {x}, atunci
( n )
X
< X >s = < x >s = ri x|ri ∈ R, ∀i = 1, n, n ∈ N∗ =
i=1
= {rx|r ∈ R} := Rx.
Definiţia
7.3.8. Rx := {rx|r ∈ R} se numeşte idealul principal stâng
general de x.
Se obţin analog
< X >d = < x >d = {xs|s ∈ R} = xR,
< X >b = < x >b = {rxs|r, s ∈ R} = RxR.
138
STRUCTURI ALGEBRICE
Definiţia
7.3.9. xR := {xs|s ∈ R} se numeşte idealul principal drept
general de x, iar RxR := {rxs|r, s ∈ R} se numeşte idealul principal bilat-
eral general de x.
Definiţia
7.3.10. Un domeniu de integritate R se numeşte domeniu cu
ideale principale dacă orice ideal al său este principal.
Exemplul
7.3.11. Z este domeniu cu ideale principale pentru că
orice ideal din Z este de forma nZ =< n >, cu n ∈ N.
Definiţia
7.3.12. Un ideal I al inelului unitar R se numeşte finit gen-
erat dacă există o submulţime finită X a lui R astfel ı̂ncât I =< X >, i.e.
X generează pe I.
7.3.13. Fie R un inel unitar şi I, J două ideale stângi (drepte,
bilaterale) ı̂n R. Atunci I ∪ J este ideal stâng (drept, bilateral) ı̂n R dacă şi
numai dacă I ⊆ J sau J ⊆ I.
Demonstraţie: Rezultă din Propoziţia 2.5.2 .
139
Ene Viviana şi Denis Ibadula
Observaţia
Fie I şi J două ideale stângi (drepte, bilaterale) ale unui inel unitar R şi
fie < I ∪ J >s cel mai mic ideal stâng (drept, bilateral) al lui R care conţine
I şi J.
Atunci < I ∪ J >s este de forma:
( n )
X
< I ∪ J >s := ri xi |ri ∈ R, xi ∈ I ∪ J, i = 1, n, n ≥ 1 .
i=1
n
P
Fie x ∈< I ∪ J >s , x = ri xi şi să presupunem că x1 , ..., xm ∈ I şi
i=1
xm+1 , ..., xn ∈ J. Atunci:
m
X n
X
x= ri x i + ri xi =: a + b,
|{z} |{z}
i=1 ∈I i=m+1 ∈J
| {z } | {z }
∈I ∈J
cu a ∈ I şi b ∈ J.
Prin urmare:
140
STRUCTURI ALGEBRICE
Definiţia
7.3.15. Pentru I, J două ideale stângi ale inelului R, idealul
se numeşte suma idealelor I şi J şi este cel mai mic ideal stâng al lui R
care conţine idealele I şi J.
Analog, pentru I, J ideale drepte (bilaterale) se defineşte suma idealelor I
şi J.
Inductiv, dacă I1 , I2 , ..., Im sunt, de exemplu, ideale stângi ı̂n R, atunci
7.3.16. Fie
7.3.17. Mulţimile (Ls (R), ⊆), (Ld (R), ⊆), (Lb (R), ⊆) formează
latici complete având drept prim element idealul nul (0) şi drept ultim element
R.
Demonstraţie: În mod evident, fiecare din aceste mulţimi este parţial
ordonată cu ”⊆” şi, conform Propoziţiei 7.3.1 şi Definiţiei 7.3.15, fiecare
dintre ele este latice cu inf şi sup definite astfel: de exemplu, pentru I, J ∈
Ls (R),
inf{I, J} = I ∩ J ∈ Ls (R)
şi
sup{I, J} = I + J ∈ Ls (R).
141
Ene Viviana şi Denis Ibadula
iar
[ X
sup{Iα |α ∈ A} = < Iα >= Iα =
α∈A α∈A
( n
)
X
= x= xi |xi ∈ Iαi , i = 1, n, αi ∈ A .
i=a
Când R este inel comutativ, putem defini şi alte operaţii cu ideale.
Definiţia
7.3.18. Fie I şi J două ideale stângi ı̂n inelul R. Fie IJ
idealul generat de produse de elemente de forma a · b, cu a ∈ I şi b ∈ J, i.e.
( n )
X
IJ = ai bi |ai ∈ I, bi ∈ J, i = 1, n .
i=1
Propoziţia
7.3.19. Dacă I, J ∈ Ls (R), atunci IJ ∈ Ls (R) (cu alte cu-
vinte, produsul a două ideale stângi este ideal stâng).
142
STRUCTURI ALGEBRICE
Definiţia
7.3.20. Inductiv, pentru I1 , I2 , ..., Im ideale stângi (drepte,
bilaterale) ı̂n R, definim
( m
)
X
I1 I2 ...Im = (I1 I2 ...Im−1 )Im = ai1 ai2 ...aim |aij ∈ Ij , ∀j = 1, m
i1 ,i2 ,...,im
Definiţia
7.3.21. Fie I şi J două ideale stângi (drepte, bilaterale) ale
inelului unitar, comutativ R. Mulţimea
I : J := {x ∈ R|x · J ⊆ I},
Propoziţia
7.3.22. Fie I şi J două ideale stângi (drepte, bilaterale) ale
inelului unitar, comutativ R. Atunci:
1. I : J este ideal ı̂n R;
2. I ⊆ I : J.
Demonstraţie: 1. Fie x1 , x2 ∈ I : J. Atunci x1 J ⊆ I şi x2 J ⊆ I. Vrem
să arătăm că (x1 − x2 )J ⊆ I. Fie (x1 − x2 )b ∈ (x1 − x2 )J. Atunci
(x1 − x2 )b = x1 b − x2 b ∈ I.
|{z} |{z}
∈x1 J⊆I ∈x2 J⊆I
143
Ene Viviana şi Denis Ibadula
Definiţia
7.3.23. Idealul
Definiţia
7.3.24. Fie I un ideal stâng al inelului unitar, comutativ R.
Mulţimea √
I := {x ∈ R|∃m ≥ 1 astfel ı̂ncât xm ∈ I}
se numeşte radicalul idealului I şi se mai notează cu r(I) sau rad(I).
Propoziţia
7.3.25. Fie I un ideal stâng (drept, bilateral) al inelului unitar,
comutativ R. Atunci:
√
1. I este ideal ı̂n R.
√
2. I ⊆ I.
√
Demonstraţie: 1. Fie x şi y două elemente din mulţimea I. Există
atunci m şi n două numere naturale, m, n ≥ 1 astfel ı̂ncât xm ∈ I şi y n ∈ I.
Din Propoziţia 5.3.1 rezultă că:
m+n
X
m+n k
(x − y) = Cm+n xk y m+n−k =
k=0
m
X m+n
X
k
= Cm+n xk y n ·y m−k + k
Cm+n xk ·y m+n−k ∈ I,
|{z}
|{z}
k=0 ∈I k=m+1 ∈I
| {z } | {z }
∈I ∈I
144
STRUCTURI ALGEBRICE
i.e. x − y ∈ I. √
Fie acum r ∈ R şi x ∈ I. Există m ≥ 1 astfel ı̂ncât xm ∈ I. Deoarece:
(rx)m = rm |{z}
xm ∈ I,
∈I
√ √
rezultă că rx ∈ I, ceea ce ı̂ncheie demonstraţia faptului că I este ideal ı̂n
R.
2.√ Pentru x ∈ I, există m = 1 astfel ı̂ncât xm = x ∈ I, de unde
I ⊆ I.
Definiţia
7.3.26. Elementul x ∈ R se numeşte element nilpotent dacă
există m ≥ 1 astfel ı̂ncât xm = 0.
Observaţia √
7.3.27. Prin urmare, 0 reprezintă mulţimea elementelor nilpo-
tente ale inelului R şi, conform Propoziţiei 7.3.25, mulţimea elementelor
nilpotente dintr-un inel comutativ şi unitar R formează un ideal.
Exerciţiul
7.3.28. Pentru mZ, nZ ideale ale lui Z, determinaţi:
1. mZ ∩ nZ = [m, n]Z
2. mZ + nZ = (m, n)Z
3. mZ · nZ = mnZ
4. mZ : nZ
√
5. nZ
145
Ene Viviana şi Denis Ibadula
Teorema
7.4.1 (Comportarea subinelelor şi idealelor la trans-
portul direct şi invers printr-un morfism). Fie R şi S două inele
unitare şi f : R → S un morfism unitar de inele. Atunci:
1. Dacă R0 este subinel ı̂n R, atunci f (R0 ) este subinel ı̂n S. În partic-
ular, Imf este subinel ı̂n S.
2. Dacă S 0 este subinel ı̂n S, atunci f −1 (S 0 ) este subinel ı̂n S. În par-
ticular, ker f este subinel ı̂n S.
3. Dacă J este ideal stâng (drept, bilateral) ı̂n S, atunci f −1 (J) este ideal
stâng (drept, bilateral) ı̂n R. În particular, ker f este ideal bilateral ı̂n
R.
4. Dacă morfismul f este surjectiv şi I este ideal stâng (drept, bilateral)
ı̂n R, atunci f (I) este ideal de acelaşi tip cu I ı̂n inelul S.
146
STRUCTURI ALGEBRICE
(x + I) + (y + I) := x + y + I.
Definiţia
7.5.1. Pe R/I definim ı̂nmulţirea a două clase astfel:
(x + I) · (y + I) := x · y + I.
147
Ene Viviana şi Denis Ibadula
Să arătăm că definiţia dată mai sus este corectă (adică ”·” este operaţie
algebrică pe R/I).
Fie x+I = x0 +I şi y +I = y 0 +I. Trebuie verificat că x·y +I = x0 ·y 0 +I.
Din x + I = x0 + I rezultă că x − x0 ∈ I, deci x − x0 = a, sau cu x = x0 + a,
cu a ∈ I. Analog, din y + I = y 0 + I, obţinem y = y 0 + b, cu b ∈ I. Atunci:
x · y − x0 · y 0 = (x0 + a) · (y 0 + a) − x0 · y 0 =
= x0 · y 0 + |{z}
x0 · |{z} a · y 0 + |{z}
b + |{z} b −x0 · y 0 ∈ I,
a · |{z}
|{z}
∈R ∈I ∈I ∈I ∈I
| {z } | {z ∈R} | {z }
∈I ∈I ∈I
148
STRUCTURI ALGEBRICE
Observaţia
7.5.3. Dacă inelul R este comutativ, atunci R/I este inel co-
mutativ.
Exemple
7.5.4. 1. Fie (Z, +, ·) inelul numerelor ı̂ntregi şi I un ideal
ı̂n Z. Conform Propoziţiei 7.2.6, există n ∈ N astfel ı̂ncât I = nZ.
n o
Inelul factor este atunci de forma R/I = Z/nZ = Zn = b 1, · · · , n[
0, b −1 .
Din Propoziţia 7.5.2, rezultă că (Zn , +, ·) este inel comutativ şi uni-
tar cu operaţiile ”+” şi ”·” definite astfel: pentru ba, bb ∈ Zn de forma
a = a + nZ, bb = b + nZ,
b
a + bb = a[
b + b = (a + b) + nZ,
a · bb = ad
b · b = (a · b) + nZ.
R/ {0} = R.
Observaţia
7.5.5. 1. Z este infinit, dar Zn este finit.
149
Ene Viviana şi Denis Ibadula
Fie R un inel, I un ideal bilateral al său, R/I inelul factor al lui R relativ
la I şi f : R → S un morfism de inele astfel ı̂ncat ker f ⊇ I.
Atunci există un unic morfism f¯ : R/I → S care face comutativă diagrama
p
R - R/I
p
p pp
f p p
pp
?
f¯
S
adică f¯ ◦ p = f , unde p : R → R/I, p(x) = x + I este proiecţia canonică.
În plus,
iar
p(1) = 1 + I.
Din Proprietatea de universalitate a grupului factor 3.7.1, există un unic
morfism de grupuri f¯ : (R/I, +) → (S, +) cu proprietatea că face următoarea
diagramă comutativă:
p
(R, +) - (R/I, +)
pp
pp
p pp
f
pp
pp
? + f
(S, +)
150
STRUCTURI ALGEBRICE
şi
f¯ (1 + I) = f (1) = 1.
Restul afirmaţiilor din enunţul teoremei rezultă imediat din Proprietatea
de universalitate a grupului factor 3.7.1.
151
Ene Viviana şi Denis Ibadula
152
Capitolul 8
Teoremele de izomorfism
pentru inele
adică f¯ ◦ p = f .
153
Ene Viviana şi Denis Ibadula
Demonstraţie: 1. Deoarece ker f este subgrup ı̂n (R, +), mai trebuie
verificat că pentru orice x ∈ ker f şi a, b ∈ R, avem a · x · b ∈ ker f . Cum
x ∈ ker f , f (a · x · b) = f (a) · f (x) · f (b) = 0, deci ker f este ideal bilateral al
lui R.
2. Să observăm, pentru ı̂nceput, că Imf este un inel unitar, fiind subinel
unitar ı̂n S (f este morfism unitar de inele).
De asemenea, din şirul de echivalenţe:
f¯ : R/ ker f → Imf
f¯(x + ker f ) = f (x), ∀x ∈ R,
şi demonstrăm că f¯ este morfism unitar de inele şi că funcţia f¯ este bijectivă.
Din Teorema fundamentală de izomorfism pentru grupuri, există
şi din
f¯(1 + ker f ) = f (1),
Reţinem:
Dacă vrem să definim un izomorfism de la un inel factor R/I la un alt
inel S, trebuie să definim un morfism f : R → S surjectiv cu proprietatea că
ker f = I.
154
STRUCTURI ALGEBRICE
8.2.2. Elementele inversabile din Z6 sunt U (Z6 ) = 1, b
b 5 , iar
n o
elementele inversabile din Z7 sunt U (Z7 ) = 1, 2, 3, 4, 5, 6 = Z∗7 , deci Z7
b b b b b b
este corp.
Corolar
8.2.3. Inelul Zn este corp dacă şi numai dacă n este prim.
Demonstraţie: Inelul Zn este corp dacă şi numai dacă U (Zn ) = Z∗n . Con-
form Propoziţiei 8.2.1 acest lucru are loc dacă şi numai dacă orice 1 ≤ a ≤
n − 1 este prim cu n, deci dacă şi numai dacă n este număr prim.
Exemple
8.2.4. Conform Corolarului 8.2.3, inelele Z2 , Z3 , Z5 , Z7 etc.
sunt corpuri.
(a, n) = 1. Atunci
aϕ(n) ≡ 1 mod n,
unde ϕ(n) este indicatorul lui Euler, adică ϕ(n) este numărul numerelor
naturale prime cu n şi mai mici decât n.
155
Ene Viviana şi Denis Ibadula
8.2.6 (Teorema lui Fermat). Fie p un numă natural, prim
şi a ∈ Z astfel ı̂ncât p nu divide a. Atunci
ap−1 ≡ 1 mod p.
ap−1 ≡ 1 mod p,
Teorema 8.2.7 (Lema chineză a resturilor). Fie r ∈ N∗ şi m , m ,
1 2
· · · , mr ∈ N\ {0, 1}, r numere naturale, oricare două relativ prime (adică
pentru orice 1 ≤ i 6= j ≤ r, (mi , mj ) = 1). Atunci
Zm1 ·...·mr ∼
= Zm1 × · · · × Zmr .
156
STRUCTURI ALGEBRICE
f : Z → Zm × Zn ,
f (x) = (b
x, x),
b = x + mZ ∈ Zm şi x = x + nZ ∈ Zn .
unde x
Deoarece
f (x + y) = (x[+ y, x + y) = (b x + yb, x + y) = (b x, x) + (b y , y) =
= f (x) + f (y),
f (x · y) = (xd· y, x · y) = (b
x · yb, x · y) = (b
x, x) · (b
y , y) =
= f (x) · f (y),
f (1) = (b
1, 1),
Deoarece
x 0 ⇔ x + mZ = 0 + mZ ⇔ x ∈ mZ ⇔ m|z,
b=b
şi analog
x = 0 ⇔ n|x.
Folosind acum faptul că (m, n) = 1, rezultă mn|x.
Prin urmare,
x ∈ ker f ⇔ m · n|x ⇔ x ∈ mnZ.
Din Teorema fundamentală de izomorfism, există un izomorfism de inele
f : Z/mnZ → Imf
f (x + mnZ) = (b
x, x).
157
Ene Viviana şi Denis Ibadula
Cum f este, ı̂n particular, funcţie injectivă, Imf = Imf . Dar Imf este
un subgrup ı̂n Zm × Zn având mn elemente, deci Imf = Zm × Zn .
Prin urmare,
Z/mnZ ∼ = Zm × Zn .
Corolar
8.2.8. În aceleaşi ipoteze ca la Lema chineză a resturilor, avem:
U (Zm1 ·...·mr ) ∼
= U (Zm1 ) × ... × U (Zmr ).
Demonstraţie: Rezultă direct din Teorema 8.2.7 şi din faptul că U (R ×
S) = U (R) × U (S).
Corolar
8.2.9. Indicatorul lui Euler este funcţie multiplicativă, adică
pentru orice r numere naturale m1 ,...,mr ∈ N, cu (mi , mj ) = 1, pentru
1 ≤ i 6= j ≤ r, avem
ϕ(m1 · m2 · ... · mr ) = ϕ(m1 ) · ... · ϕ(mr ).
Demonstraţie: Rezultă din Corolarul 8.2.8 şi din faptul că |U (Zm )| =
ϕ(m), pentru orice m ∈ N.
Corolar
8.2.10. Fie n un număr natural, n ≥ 2 având descompunerea
ı̂n factori primi n = pα1 1 · pα2 2 · ... · pαr r . Atunci
1 1 1
ϕ(n) = n · 1 − · 1− · ... · 1 − .
p1 p2 pr
α
Demonstraţie: Cum p1 , p2 ,...,pr sunt numere prime distincte, (pαi i , pj j ) =
1, pentru orice 1 ≤ i 6= j ≤ r, şi, prin urmare,
ϕ(n) = ϕ(pα1 1 · pα2 2 · ... · pαr r ) = ϕ(pα1 1 ) · ... · ϕ(pαr r ).
Pentru p este număr prim şi α un număr natural, α ≥ 1, să calculăm
ϕ(pα ). Fie 1 ≤ k ≤ pα astfel ı̂ncât (k, pα ) = 1. Rezultă ı̂n particular că p nu
divide k. Aşadar
α α α−1 α 1
ϕ(p ) = p − p =p · 1− ,
p
deoarece
p|k ⇔ k = p · k1 , 1 ≤ p · k1 < pα ⇔ 1 ≤ k1 ≤ pα−1 ,
ceea ce ı̂ncheie demonstraţia corolarului.
158
STRUCTURI ALGEBRICE
Teorema 8.3.1 (Prima teoremă de izomorfism pentru inele). Fie
R un inel unitar, S ⊂ R un subinel unitar şi I un ideal bilateral al lui R.
Atunci:
3. S+I ∼
= S
.
I S∩I
159
Ene Viviana şi Denis Ibadula
Teorema
8.4.1 (A doua teoremă de izomorfism pentru inele).
Fie R un inel unitar, I ⊂ J ⊂ R ideale bilaterale ı̂n R. Atunci:
J
1. I
este ideal bilateral ı̂n R/I.
2. R/I
J
∼
= R
.
J
I
J
p(J) = {p(x)|x ∈ J} = {x + I|x ∈ J} = ,
I
deci J/I este ideal bilateral ı̂n R/I.
2. Fie funcţia
ϕ : R/I → R/J,
ϕ(x + I) = x + J.
R/I ∼ R
= ,
ker ϕ J
adică
R/I ∼ R
J = .
I
J
160
Capitolul 9
În acest capitol prin inel vom ı̂nţelege inel comutativ şi unitar.
Definiţia
9.1.1. Fie (R, +, ·) un inel şi S ⊂ R. S se numeşte sistem
multiplicativ ı̂nchis dacă:
• 1R aparţine lui S.
Exemple
9.1.2. 1. U (R) este sistem multiplicativ ı̂nchis pentru că 1R ∈
U (R) şi, pentru orice x, y ∈ U (R), avem x · y ∈ U (R).
3.
161
Ene Viviana şi Denis Ibadula
Definiţia
9.1.3. Un element x ∈ R se numeşte regulat ı̂n R dacă nu
este divizor al lui zero, adică dacă x este diferit de 0 şi pentru orice a din
R cu a · x = 0, rezultă a = 0.
Fie
S := {x ∈ R|x regulat ı̂n R} .
Atunci S este sistem multiplicativ ı̂nchis.
162
STRUCTURI ALGEBRICE
Există atunci u şi v ı̂n S astfel ı̂ncât u (at − bs) = 0 şi v (br − ct) = 0.
Înmulţind prima dintre aceste relaţii cu vr şi pe a doua cu us, se obţine
relaţia
uv (ar − cs) t = 0.
9.2.2. Notăm cu s
clasa de echivalenţă a lui (a, s) modulo
relaţia ” ∼ ”, adică
a
= {(b, t) ∈ R × S| (a, s) ∼ (b, t)} =
s
= {(b, t) ∈ R × S|∃v ∈ S astfel ı̂ncât v (at − bs) = 0} .
163
Ene Viviana şi Denis Ibadula
Teorema 9.2.3. S −1 R ı̂mpreună cu adunarea şi ı̂nmulţirea definite mai
sus formează un inel comutativ şi unitar.
a −a −a a 0
+ = + = ,
s s s s 1
deoarece as + −as
= as+(−1)s
s·s
= s02 = 01 .
Înmulţirea este asociativă, comutativă şi admite elementul neutru 11 =
s
s
∈ S −1 R, pentru orice s ∈ S.
Distributivitatea ı̂nmulţirii faţă de adunare se verifică prin calcul direct.
Prin urmare, S −1 R formează inel comutativ cu cele două operaţii.
Definiţia
Observaţia
2. ϕ(S) ⊂ U (S −1 R).
0
3. ϕ(a) = 1
dacă şi numai dacă există s ı̂n S astfel ı̂ncât as = 0.
164
STRUCTURI ALGEBRICE
s 1 1 s 1
· = · = ,
1 s s 1 1
deci ϕ(s) este element inversabil ı̂n S −1 R.
3. Avem şirul de echivalenţe:
a a 0
ϕ(a) = ⇔ = ⇔ ∃s ∈ S astfel ı̂ncât s (a · 1 − 0 · 1) = 0 ⇔
1 1 1
⇔ ∃s ∈ S astfel ı̂ncât as = 0.
4. Să presupunem că S conţine numai elemente regulate. Fie a şi b două
elemente din R astfel ı̂ncât ϕ(a) = ϕ(b). Atunci a1 = 1b , deci există v ı̂n S
astfel ı̂ncât v (a − b) = 0.
Cum S conţine numai elemente regulate, rezultă că v 6= 0 şi, prin urmare
a − b = 0, deci a = b. Injectivitatea funcţie ϕ este astfel demonstrată.
Dacă as din S −1 R este o fracţie nenulă, adică a 6= 0, atunci ea este ı̂n mod
evident inversabilă, inversa sa fiind as . Rezultă atunci că orice element nenul
din inelul S −1 R este inversabil, deci S −1 R este corp.
Definiţia
Exemple
9.3.2. 1. Corpul de fracţii al domeniului de integritate R =
Z este na o
F r(Z) = |a, s ∈ Z, s 6= 0 = Q.
s
unde
x a + bi (a + bi)(c − di) ac + bd bc − ad
= = 2 2
= 2 + i=
y c + di c +d + d2} |c2 +
|c {z
2
{zd }
m n
= m + ni,
166
STRUCTURI ALGEBRICE
Teorema
adică f¯ ◦ ϕ = f .
Demonstraţie: Începem prin a arăta unicitatea lui f¯. Dacă există, f¯ are
o singură definiţie posibilă: din comutativitatea diagramei, avem
f¯ ◦ ϕ = f ⇔ f¯ ◦ ϕ (a) = f (a), ∀a ∈ R ⇔
a
¯
⇔ f = f (a), ∀a ∈ R,
1
167
Ene Viviana şi Denis Ibadula
Să arătăm că funcţia f¯ astfel definită este morfism unitar de inele. Pentru
a
s
şi bt din S −1 R , avem:
a b at + bs
f¯ + = f¯ = f (at + bs) · f (st)−1 =
s t st
= [f (a) · f (t) + f (b) · f (s)][f (s) · f (t)]−1 =
= f (a) · f (s)−1 + f (b) · f (t)−1 =
a
b
= f¯ + f¯ ;
s t
a b ab
f¯ · = f¯ = f (ab) · f (st)−1 =
s t st
= f (a) · f (s)−1 · f (b) · f (t)−1 =
a s
= f¯ · f¯ ;
s t
1
f¯ = f (1) · f (1)−1 = 1,
1
S −1 R este corpul de fracţii al lui R, atunci F r(R) este cel mai mic corp (ı̂n
sensul incluziunii) care conţine domeniul R.
Cu alte cuvinte, corpul de fracţii al unui domeniu de integritate este cel
mai mic corp (ı̂n sensul incluziunii) care conţine domeniul R.
168
STRUCTURI ALGEBRICE
ϕ
R - F r(R)
p
p pp
pp ,
pp
f
f¯
pp
?
K
adică f¯ ◦ ϕ = f .
Dacă luăm R ⊂ K şi f : R ,→ K incluziunea, atunci F r(R) este izomorf
cu un subcorp al lui K prin izomorfismul
f¯ : F r(R) → K
a a
f¯ = a · s−1 = ∈ K. (9.1)
s s
Putem considera că F r(R) ⊂ K identificând as cu a · s−1 .
În concluzie, reţinem că orice corp K care conţine R trebuie să conţină
corpul de fracţii F r(R).
Teorema
9.4.3. Două domenii de integritate izomorfe au corpurile de
fracţii izomorfe.
a0
unde ϕ : R → F r(R) cu ϕ(a) = a1 , ∀a ∈ R şi ϕ0 : R0 → F r(R0 ) cu ϕ0 (a0 ) = 1
,
∀a0 ∈ R0 .
169
Ene Viviana şi Denis Ibadula
Evident, din Prpoziţia 9.2.6 rezultă că ϕ şi ϕ0 sunt morfisme injective,
0
deci putem identifica a cu a1 şi a0 cu a1 .
Fie g : R → F r(R0 ) morfismul compunere g = ϕ0 ◦ f . Pentru a putea
aplica Proprietatea de universalitate a corpului de fracţii F r(R), mai trebuie
să verificăm că g(S) ⊂ U (F r(R0 )).
Fie s ı̂n S, i.e. s aparţine lui R, s 6= 0. Atunci
0 0 f (s) 0
g(s) = (ϕ ◦ f )(s) = ϕ f (s)) = 6= ,
1 1
pentru că f este izomorfism şi, s fiind diferit de 0 , rezultă că şi f (s) este
diferit de 0.
Prin urmare, g(s) este un element nenul din F r(R0 ) deci g(s) aparţine lui
U (F r(R0 )).
Din proprietatea de universabilitate a lui F r(R), există un unic f¯ :
F r(R) → F r(R0 ) morfism astfel ı̂ncât f¯ ◦ ϕ = g,
ϕ
R - F r(R)
p
p pp
g
p pp ,
pp
f¯
?
F r(R0 )
a 1
a a 1 a s −1
f¯ = f¯ · = f¯ · f¯ = f¯ · f¯ =
s 1 s 1 s 1 1
a h s i−1 f (a) 1 f (a)
= f¯ · f¯ = · =
1 1 1 f (s) f (s)
−1
= f (a) · f (s) .
Să demonstrăm acum că funcţia f¯ este bijectivă. Cum f este bijectivă,
există h = f −1 : R0 → R izomorfism de inele. Analog cu prima parte a
170
STRUCTURI ALGEBRICE
ϕ0 ϕ ,
? ?
F r(R ) p p
0 p p
h̄p p
- p F r(R)
0 0
unde h̄( as0 ) = h(a )
h(s0 )
, oricare ar fi a0 ∈ R0 şi s0 ∈ R0∗ .
Să verificăm acum că f¯ şi h̄ sunt inverse una celeilalte, adică f¯◦ h̄ = 1F r(R0 )
şi h̄ ◦ f¯ = 1F r(R) .
0
Pentru orice as0 din F r(R0 ) avem că
0 0
h(a0 ) f (h(a0 ))
a a
(f¯ ◦ h̄) = ¯
f h̄ = ¯
f = =
s0 s0 h(s0 ) f (h(s0 ))
(f ◦ h)(a0 ) (f ◦ f −1 )(a0 )
= = =
(f ◦ h)(s0 ) (f ◦ f −1 )(s0 )
a0
= 0.
s
a
Analog, pentru orice s
∈ F r(R) obţinem
a f (a) (h ◦ f )(a) a
(h̄ ◦ f¯)( ) = h̄ = = ,
s f (s) (h ◦ f )(s) s
9.5.1. Fie R un inel, S ⊂ R un sistem multiplicativ ı̂nchis şi
−1
S R localizatul.
Atunci:
−1 −1 −1
1. Dacă
a I este ideal ı̂n R, atunci S I este ideal ı̂n S R, unde S I :=
s
|a ∈ I, s ∈ S .
171
Ene Viviana şi Denis Ibadula
2. Dacă J este ideal ı̂n S −1 R, atunci există un ideal I ı̂n R astfel ı̂ncât
J = S −1 I.
Demonstraţie : 1. Fie x = a
s
şi y = b
t
două fracţii din S −1 I. Atunci:
∈I ∈I
z}|{
a t− b s
z}|{
a s
x−y = − = ∈ S −1 I.
s t st
|{z}
∈S
Fie acum b
t
∈ S −1 R şi x = a
s
∈ S −1 I. Avem:
∈I
z}|{
b b a b a
·x= · = ∈ S −1 I,
t t s ts
deci S −1 I este ideal ı̂n S −1 R.
2. Fie J un ideal ı̂n S −1 R. Considerăm morfismul ϕ : R → S −1 R,
ϕ(a) = a1 , pentru orice a ∈ R. Cum J este ideal ı̂n S −1 R, conform Teoremei
7.4.1, rezultă că ϕ−1 (J) este ideal ı̂n R.
Fie I := ϕ−1 (J). Vom demonstra că J = S −1 I prin dublă incluziune.
” ⊇: ” Fie as din S −1 I, cu a aparţinând lui I = ϕ−1 (J) şi s din S. Atunci
ϕ(a) aparţine lui J, adică a1 aparţine lui J. Deoarece J este ideal ı̂n S −1 R şi
a a 1
= · ,
s |{z}
1 s
|{z}
∈J ∈S −1 R
rezultă că S −1 I ⊆ J.
Pentru incluziunea ” ⊆ ”, fie a
s
din J. Cum J este ideal ı̂n S −1 R şi
a a s
= ·
1 |{z}
s 1
|{z}
∈J ∈S −1 R
172