Grupuri

Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Grupuri. Morfisme de grupuri. Subgrupuri

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Definition
Un monoid (G, ·) în care orice element este simetrizabil se numeşte grup.
Dacă legea · este comutativă, atunci grupul se numeşte comutativ sau
abelian.
Din definiţie rezultă că pentru un grup (G, ·), U(G) = G.
Propoziţie
Dacă (A, ·) este monoid, atunci (U(A), ·) este grup.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Exemplu
Se şite că mulkţimea tuturor funcţiilor definite pe o mulţime A cu valori
în ea însăşi este monoid în raport cu compunerea: (AA , ◦) monid.
Mulţimea elementelor inversabile în acest monid este S(A), mulţimea
funcţiilor bijective, numite şi permutări ale mulţimii A.
Mulţimea permutărilor unei mulţimi A nevide este grup în raport cu
compunerea funcţiilor.
Grupul (S(A), ◦) se numeşte grupul permutărilor mulţimii A. În general,
grupurile de permutări sunt necomutative.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Alte exemple de grupuri sunt:

Exemplu
a) (Z, +), (Q, +), (R, +), (Q∗ , ·), (R∗ , ·), sunt grupuri abeliene.
b) Pe mulţimea claselor de resturi modulo n, Zn se definesc două legi de
compoziţie:
+ : Zn × Zn → Zn , k̂ + l̂ = k + ˆ l,

· : Zn × Zn → Zn , k̂ · l̂ = kˆ· l,
∀k̂, l̂ ∈ Zn , numite adunarea, respectiv înmulţirea claselor de echivalenţă
modulo n. În raport cu prima operaţie Zn este grup abelian de ordin n cu
elementul neutru 0̂, opusul unei clase k̂ fiind n −
ˆ k. În raport cu
înmulţirea, Zn este monoid comutativ cu elementul neutru 1̂ şi doar în
anumite situaţii particulare Z∗n = Zn − {0̂} este grup. Elementele
inversabile în monoidul claselor de resturi modulo n, (Zn , ·), sunt x̂ ∈ Zn ,
cu (x, n) = 1.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Propoziţie
Fie (G, ·) grup şi a, b ∈ G. Ecuaţiile

a · x = b, x · a = b, (1.1)

au soluţie unică, x1 = a−1 · b, respectv x2 = b · a−1 .

Demonstraţie: Într-adevăr, x1 verifică prima ecuaţie. Orice altă soluţie x
a ecuaţiei se poate determina prin compunerea egalităţii a · x = b cu a−1 ,
la stânga. Rezultă x = x1 . Analog pentru a doua ecuaţie.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Definition
Fie (G, ·), (G′ , ∗) grupuri. Funcţie f : G → G′ se numeşte morfism de
grupuri dacă verifică

f(x · y) = f(x) ∗ f(y), ∀x, , y ∈ G.

Observaţie
Dacă în definiţia de mai sus G, G′ sunt doar monoizi şi f verifică relaţia
dată şi f(eG ) = e′G , atunci f se numeşte morfism de monoizi.
De multe ori, când vorbim despre morfisme de monoizi/grupuri, se
foloseşte notaţia
f : (G, ·) → (G′ , ∗).

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Propoziţie
Dacă f : (A, ·) → (B, ∗) este un morfism de grupuri, atunci au loc relaţiile:
a) f(eA ) = eB ;
b) f(x−1 ) = (f(x))−1 , ∀x ∈ A;

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Demonstraţie: a) Funcţia f fiind morfism de grupuri, are loc

f(x · y) = f(x) ∗ f(y), ∀x, y ∈ A.

Scriiind relaţia anterioară pentru x = y = eA , obţinem în grupul B ecuaţia

f(eA ) ∗ f(eA ) = f(eA ). Din Propoziţia 1.2 rezultă că singura soluţie a
ecuaţiei f(eA ) ∗ y = f(eA ) este f(eA ) = eB .

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

b) Fie x ∈ A. Conform punctului anterior, eB = f(eA ) = f(x · x−1 ), deci

f(x) ∗ f(x−1 ) = eB . În grupul (B, ∗) ecuaţia f(x) ∗ y = eB are soluţia unică
f(x−1 ) = (f(x))−1 .

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Exemplu
a) Pentru orice grup, funcţia identică este morfism de grupuri.
b) Fie alfabetul I = {a} şi (I∗ , ·) monoidul liber generat de acesta.
Funcţia
f : N → I∗ , f(n) = an , (∀)n ∈ N,
este morfism de monoizi: (N, +), (I∗ , ·).
c) Oricare ar fi grupul (G, ·), funcţia f : Z → G, definită prin f(k) = xk ,
∀k ∈ Z, este morfism între grupurile (Z, +), (G, ·).

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Definition
Un morfism de grupuri (monoizi) f : G → G′ se numeşte izomorfism dacă
există un morfism de grupuri g : G′ → G astfel încât g ◦ f = 1G şi
f ◦ g = 1G′ .

Propoziţie
Orice morfism bijectiv de grupuri (monoizi) este izomorfism şi reciproc.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Ne amintim! Preimaginea unei submulţimi B′ a codomeniului unei

funcţii f : A → B este
f−1 (B′ ) = {x ∈ A| f(x) ∈ B′ }.
Dacă B′ = {y} ⊆ B, atunci preimaginea elementului y prin f este
f−1 (y) = {x ∈ A| f(x) = y}.

Fie f : (G, ·) → (G′ , ∗) un morfism de grupuri.

Definition
Preimaginea elementului neutru eG′ prin morfismul f se numeşte nucleul
morfismului f şi se notează Ker(f).
Din definiţia anterioară rezultă
Ker(f) = {x ∈ G| f(x) = eG′ },
deci nucleul morfismului f conţine toate elementele domeniului G care prin
morfismul f sunt asociate elementului neutru din G′ . Mai mult, Propoziţia
2.1 ne asigură că eG ∈ Ker(f), deci nucleul unui morfism este nevid.
Grupuri. Morfisme de grupuri. Subgrupuri
 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Propoziţie
Următoarele afirmaţii sunt echivalente:
a) Morfismul de grupuri f : (G, ·) → (G′ , ∗) este injectiv.
b) Nucleul morfismului f conţine doar elementul neutru din G, adică

Ker(f) = {eG }.

Demonstraţie: ”a)⇒ b)”: Fie x ∈ Ker(f), arbitrar ales. Rezultă

f(x) = eG′ = f(eG ),
ultima egalitate fiind conform a) din Propoziţia 2.1. Dar f este funcţie
injectivă, deci x = eG , de unde Ker(f) = {eG }.
”b)⇒ a)”: Fie x, y ∈ G astfel încât f(x) = f(y). Egalitatea aceasta poate
fi prelucrată în grupul G′ astfel:
f(x) ∗ (f(y))−1 = eG′ ⇒ f(x) ∗ f(y−1 ) = eG′ ⇒ f(x · y−1 ) = eG′
⇒ x · y−1 ∈ Ker(f) = {eG } ⇒ x · y−1 = eG ⇒ x = y,
ţinând cont de proprietăţile morfismelor de grupuri. Rezultă f injectiv.
Grupuri. Morfisme de grupuri. Subgrupuri
 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Propoziţie
Fie f : (G, ·) → (G′ , ∗) un morfism de grupuri. Pentru un y ∈ G′ ,
mulţimea soluţiilor ecuaţiei f(x) = y este vidă dacă y ∈
/ Im(f) şi este
cardinal echivalentă cu Ker(f), dacă y ∈ Im(f).

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Exemplu: Determinaţi pentru ce valori

a ∈ {1, 2, 3, ..., 14},

funcţia
f : Z12 → Z15 ,
este corect definită prin f(x̂) = [a · x], x̂ ∈ Z12 , unde am notat [x] clasa de
resturi modulo 15 a numărului întreg x, iar cu x̂ clasa de resturi modulo
12 a lui x. Pentru oricare dintre valorile determinate, arătaţ că f este
morfism de grupuri, (Z12 , +), (Z15 , +). Determinaţi nucleul şi imaginea
morfismului f pentru a = 5. Câte soluţii are ecuaţia f(x) = [10]?

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Rezolvare: Condiţia pentru ca f să fie corect definită este să respecte

definiţia funcţiei, adică fiecărui element din domeniu să îi corespundă un
element şi numai unul în codomeniu. Ne punem această problemă aici,
deoarece elementele domeniului sunt clase de echivalenţă, care pot fi
exprimate prin diferiţi reprezentanţi. De exemplu, clasa de echivalenţă
4̂ ∈ Z12 poate fi exprimată şi prin numerele întregi 16 sau 28, deoarece
diferenţa lor este multiplu de 12. Mai exact, x̂ = ŷ în Z12 dacă şi numai
dacă x − y este multiplu de 12. Pentru ca f să fie funcţie, trebuie ca,
pentru orice x̂ = ŷ în Z12 , să aibă loc şi f(x̂) = f(ŷ), adică [ax] = [ay] în
Z15 . Condiţia este deci 15|a · (x − y), pentru orice x − y = 12k, k ∈ Z. Se
impune a divizibil cu 5, deci a ∈ {0, 5, 10}.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Pentru oricare a ∈ {0, 5, 10}, are loc

ˆ y) = [a · (x + y)] = [a · x + a · y] =
f(x̂ + ŷ) = f(x +
= [a · x] + [a · y] = f(x̂) + f(ŷ),
orcare ar fi x̂, ŷ ∈ Z12 , deci f este morfism de grupuri. Deci pentru toate
cele 3 valori ale lui a, f este morfism de grupuri.
În cazul a = 5, legea morfismului f este f(x̂) = [5x], ∀x̂ ∈ Z12 . Nucleul
acestui morfism este
Ker(f) = {x̂ ∈ Z12 | f(x̂) = [0]} =
= {x̂ ∈ Z12 | [5 · x] = [0]} =
= {x̂ ∈ Z12 | 15 | 5 · x} =
= {0̂, 3̂, 6̂, 9̂},
iar imaginea sa este
Im(f) = {[y] ∈ Z15 | ∃x̂ ∈ Z12 , [y] = f(x̂)}.
Ţinând cont că f(x̂) = [0] pentru orice x multiplu de 3, rezultă f(x̂) = [5]
pentru x = 3k + 1 şi f(x̂) = [10] pentru x = 3k + 2. Obţinem
Im(f) = {[0], [5], [10]}.
Grupuri. Morfisme de grupuri. Subgrupuri
 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Pentru ultima cerinţă, deoarece [10] ∈ Im(f), putem spune că mulţimea

soluţiilor ecuaţiei nu este vidă. Folosind Propoziţia anterioară, răspunsul
este ”ecuaţia are 4 soluţii”.
Fără a utiliza rezultatul teoretic folosit anterior, am putea observa, din
studiul imaginii morfismului f, că valoarea [10] se obţine pentru
argumentele x̂ ∈ Z12 de forma x = 3k + 2, adică mulţimea soluţiilor este
{2̂, 5̂, 8̂, 11}.
ˆ

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Fie (G, ·) un grup şi H o submulţime nevidă a sa. Fie 1 elementul neutru

al grupului dat.
Definition
Submulţimea H se numeşte subgrup al lui G dacă legea · induce pe H o
structură de grup, adică H este parte stabilă în raport cu · şi (H, ·) este
grup.
Notăm cu H ≤ G faptul că H este subgrup al lui G şi cu S(G) mulţimea
subgrupurilor grupului G.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Propoziţie
Fie H o submulţime a grupului (G, ·). Următoarele afirmaţii sunt
echivalente:
a) H este subgrup al grupului (G, ·).
b) 1 ∈ H şi ∀x, y ∈ H, x · y ∈ H şi x−1 ∈ H.
c) H ̸= Φ şi ∀x, y ∈ H, x · y−1 ∈ H.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Observaţie
În cazul unui grup aditiv (G, +), condiţiile b) şi c) din Propoziţia
anterioară devin: 0 ∈ H, x + y ∈ H, −x ∈ H, respectiv x − y ∈ H, pentru
orice x, y ∈ H.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Exemplu
a) Dacă (G, ·) este grup, atunci {1}, G sunt subgrupuri, numite
improprii, ale lui G. Orice alt subgrup se numeşte propriu. Subgrupurile
improprii sunt în mod evident normale.
b) Pentru un grup oarecare (G, ·) şi x ∈ G eun element oarecare,
mulţimea
< x >= {xk ∈ Z}
este subgrup, numit subgrupul generat de x.
c) Pentru a determina subgrupurile grupului aditiv al claselor de resturi
(Z9 , +), vom considera submulţimi ale sale care conţin elementul neutru
0̂, sunt părţi stabile şi, împreună cu un element x̂, conţin şi opusul
acestuia, 9[− n. Găsim următoarele subgrupuri:

H1 = {0̂}, H2 = {0̂, 3̂, 6̂}, H3 = Z9 .

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Definition
Un grup G pentru care există x ∈ G astfel încât G =< x >, se numeşte
ciclic.

Exemplu
a) Grupul aditiv al numerelor întregi este ciclic,

Z =< 1 >=< −1 > .

b) Grupul aditiv al claselor de resturi modulo n este ciclic, Zn =< b

1 >.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

În continuare preferăm notaţia aditivă pentru legea de compoziţie a

grupurilor considerate, deoarece ideile se reiau în studiul inelelor, relativ la
grupul aditiv al unui inel.
Fie (G, +) un grup şi H un subgrup al său. Definim relaţiile de
congruenţă modulo H la stânga, ≡s , respectiv la dreapta ≡d , prin:

x, y ∈ G, x ≡s y(modH) ⇔ −x + y ∈ H,

x, y ∈ G, x ≡d y(modH) ⇔ x − y ∈ H.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Ne amintim! O relaţie binară pe o mulţime se numeşte relaţie de

echivalenţă dacă este reflexivă, simetrică şi tranzitiviă.
Propoziţie
Cele două relaţii definite mai sus sunt relaţii de echivalenţă.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Demonstraţie: Vom arăta că relaţia de congruenţă modulo H la stânga

este o relaţie de echivalenţă, demonstraţia fiind analoagă şi pentru relaţia
de congruenţă modulo H la dreapta.
1. reflexivitatea:

−x + x = 0 ∈ H, ∀x ∈ G ⇒ x ≡s x(modH), ∀x ∈ G.

2. simetria:

x ≡s y(modH) ⇔ −x + y ∈ H ⇒ −(−x + y) ∈ H ⇒

⇒ −y + x ∈ H ⇒ y ≡s x(modH).
3. tranzitivitatea:

x ≡s y(modH), y ≡s z(modH) ⇒ −x + y, −y + z ∈ H ⇒

⇒ (−x + y) + (−y + z) = −x + z ∈ H ⇒ x ≡s z(modH).

Am folosit în raţionamentul de mai sus faptul că H este subgrup, deci
parte stabilă în raport cu legea de compoziţie din G.
Grupuri. Morfisme de grupuri. Subgrupuri
 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Clasa de echivalenţă a elementului x ∈ G în raport cu ≡s , numită şi clasa

laterală a elementului x, este mulţimea

x̂ = {y ∈ G|x ≡s y(modH)} = {y ∈ G| − x + y ∈ H} =

= {y ∈ G|y ∈ x + H} = x + H,
iar în raport cu ≡d este mulţimea H + x. Mulţimile cât (mulţimile claselor
de echivalenţă) relativ la cele două relaţii de echivalenţă sunt:

(G/H)s = {x + H| x ∈ G}, (G/H)d = {H + x| x ∈ G}.

În general, pentru orice subgrup H avem:

Propoziţie
Mulţimile cât (numite şi factor) (G/H)s şi (G/H)d sunt echipotente.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Definition
Cardinalul mulţimii cât (G/H)s se numeşte indicele subgrupului H în G
şi se notează |G : H|.

Exemplu
Indicele subgrupului H = {0̂, 3̂, 6̂, 9̂} ⊆ Z12 este 3 deoarece mulţimea cât
(Z12 /H)s are trei elemente:

0̂ + H = H = 3̂ + H = 6̂ + H = 9̂ + H,

1̂ + H = {1̂, 4̂, 7̂, 10}

ˆ = 4̂ + H = 7̂ + H = 10
ˆ + H,

2̂ + H = {2̂, 5̂, 8̂, 11}

ˆ = 5̂ + H = 8̂ + H = 11
ˆ + H.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

Teorema
[Lagrange] Dacă H este un subgrup al grupului G, atunci

|G| = |H| · |G : H| .

Demonstraţie: Fie H ∈ S(G). Folosim faptul că o relaţie de echivalenţă

determină o partiţie a mulţimii pe care este definită. Aici, ≡s determină
partiţie a lui G în clasele din (G/H)s , mai exact G este reunuiunea
disjunctă a elementelor mulţimii factor (G/H)s . Cum această mulţime are
|G : H| elemente, iar fiecare element este o mulţime de forma x + H, deci
echipotentă cu H, obţinem rezultatul dorit.

Grupuri. Morfisme de grupuri. Subgrupuri

 Grupuri
Morfisme de grupuri
Subgrup
Teorema lui Lagrange

O consecinţă imediată a teoremei lui Lagrange este:

Propoziţie
Dacă G este un grup finit, atunci ordinul oricărui subgrup al său este
divizor al ordinului grupului.

Grupuri. Morfisme de grupuri. Subgrupuri