Professional Documents
Culture Documents
Grupoidi
(∀(a1 a2 ...an , b1 b2 ...bm ) ∈ W (A) × W (A)) (f ((a1 a2 ...an , b1 b2 ...bm )) = a1 a2 ...an b1 b2 ...bm )
je binarna operacija skupa W (A). Za operaciju f kažemo da je dopisivanje (nadovezivanje, konkate-
nacija). ♦
2
Teorema 1.1.1. Ako je A konačan skup sa m elemenata, onda postoji mm binarnih operacija
skupa A.
2
Dokaz. Broj binarnih operacija skupa A jednak je broju elemenata skupa AA = {f : A2 → A}.
2
Neka je f ∈ AA proizvoljan element. Elementima skupa A2 , ima ih m2 , f pridružuje elemente
skupa A, njih m. Dakle, m elemenata skupa A treba rasporediti na m2 mesta. Time se problem
2
odred̄ivanja broja elemenata skupa AA svodi na odred̄ivanje broja varijacija od m elemenata klase
2 2
m2 , pa je | AA | = mm . ¨
Definicija 1.1.2. Ako je G neprazan skup i f binarna operacija na skupu G, za ured̄en par
(G, f ) kažemo da je (binarni) grupoid. Skup G je domen (nosač) grupoida G.
Napomena 1. Umesto oznake f ((a, b)), za (a, b) ∈ G2 , koristi se oznaka af b, a za označavanje
binarnih operacija, najčešće se koriste simboli: ·, +, ◦, ∗, •.
2
Posledica 1.1.2. Neka je A konačan skup sa m elemenata. Postoji mm grupoida čiji je domen
skup A.
Dokaz. Tvrd̄enje je neposredna posledica Teoreme 1.1.1., jer je broj grupoida sa domenom A
jednak broju binarnih operacija skupa A. ¨
Grupoidi 3
Definicija 1.1.3. Red grupoida G, u oznaci |G|, je kardinalni broj skupa G, ako je on konačan.
Tada, za G kažemo da je konačan grupoid. U suprotnom, kažemo da je red grupoida G beskonačan,
odnosno, G beskonačan grupoid.
Konačni grupoidi se mogu zadati tablicom. Ako skup G ima n elemenata, formira se tablica
formata n × n koja se popunjava elementima skupa G. Neka je, recimo, G = {a1 , a2 , ..., an } i
G = (G, ·) grupoid. U preseku i-te vrste i j-te kolone, 1 ≤ i, j ≤ n, je element ai · aj . Kažemo da
je grupoid G zadat Kejlijevom tablicom.
Definicija 1.1.4. Grupoid G = (G, ·) je komutativan ako i samo ako je · komutativna operacija,
tj. ako i samo ako važi
(∀a, b ∈ G)(a · b = b · a).
Definicija 1.1.5. Grupoid G = (G, ·) je asocijativan ako i samo ako je · asocijativna operacija,
tj. ako i samo ako važi
(∀a, b, c ∈ G)((a · b) · c = a · (b · c)).
g · A = {g · a | a ∈ A},
B · g = {b · g | b ∈ B},
A · B = {a · b | a ∈ A, b ∈ B},
B · A = {b · a | b ∈ B, a ∈ A}.
Primetimo da se u ovoj definiciji ne radi o množenju skupova, već je to samo oznaka za odred̄eni
skup. Pisaćemo kraće: gA, Bg, AB, BA.
Definicija 1.1.7. Element a je skrativ ako i samo ako je levo i desno skrativ. Za grupod G
kažemo da je grupoid sa levim (desnim) kraćenjem ako i samo ako je svaki njegov element levo
(desno) skrativ. Grupoid G je grupoid sa kraćenjem ako i samo ako je grupoid sa levim i desnim
kraćenjem.
Teorema 1.1.3. Element a grupoida G je levo (desno) skrativ ako i samo ako je λa (δa ) 1–1
preslikavanje.
Dokaz. Dokazaćemo samo jedan deo tvrd̄enja: ”Element a grupoida G je levo skrativ ako i samo
ako je λa 1–1 preslikavanje”. Drugi deo tvrd̄enja se dokazuje analogno.
Neka je a je levo skrativ element grupoida G, i b, c ∈ G takvi da je λa (b) = λa (c). Iz definicije
preslikavanja λa sledi da je a · b = a · c a, iz činjenice da je a levo skrativ element, da je b = c. Prema
tome, λa je 1–1 preslikavanje.
Obratno, neka je λa 1–1 preslikavanje i neka su b, c ∈ G takvi da je a · b = a · c. Tada je, na osnovu
definicije preslikavanja λa , λa (b) = λa (c), a odavde, na osnovu injektivnosti preslikavanja λa , sledi
da je b = c. ¨
Neka je a ∈ A proizvoljan element. Kako je c 6= f (a), jer c ∈ / f (A), to je g(f (a)) = h(f (a)), tj.
(f ◦g)(a) = (f ◦h)(a). Dakle, f ◦g = f ◦h, ali je g 6= h, pa f nije levo skrativ. Dobijena kontradikcija
dokazuje da je f preslikavanje na.
Obratno, neka je f preslikavanje na i neka su g, h ∈ AA takvi da je f ◦ g = f ◦ h. Dokazaćemo
da je g = h, tj. da je, za svaki a ∈ A, g(a) = h(a). Neka je a ∈ A proivoljan element. Kako je f
preslikavanje na, postoji b ∈ A takav da je a = f (b). Tada je:
g(a) = g(f (b)) = (f ◦ g)(b) = (f ◦ h)(b) = h(f (b)) = h(a).
(2) Neka je f desno skrativ element u polugrupi (AA , ◦). Dokazaćemo da je f 1–1 preslikavanje.
Pretpostavimo suprotno, da postoje a, b ∈ A takvi da je a 6= b i f (a) = f (b). Neka su g, h ∈ AA
preslikavanja definisana sa:
(∀x ∈ A) (g(x) = a ∧ h(x) = b).
Tada je, za svaki x ∈ A, (g ◦ f )(x) = f (g(x)) = f (a) = f (b) = f (h(x)) = (h ◦ f )(x). Dakle,
g ◦ f = h ◦ f i g 6= h, pa f nije desno skrativ.
Obratno, pretpostavimo da je f 1–1 preslikavanje. Dokazaćemo da je desno skrativ element u
polugrupi (AA , ◦). Neka su g, h ∈ AA preslikavanja, takva da je g ◦ f = h ◦ f . Dakle, za svaki x ∈ A,
važi: (g ◦ f )(x) = (h ◦ f )(x), tj. f (g(x)) = f (h(x)), odnosno, zbog injektivnosti preslikavanja f ,
g(x) = h(x). Dakle, g = h. ¨
Definicija 1.1.9. Grupoid G = (G, ·) ima levu (desnu) jedinicu (levi (desni ) neutral ) ako i
samo ako važi
(∃e ∈ G)(∀a ∈ G)(e · a = a) ((∃e ∈ G)(∀a ∈ G)(a · e = a)).
½µ ¶¯ ¾
a b ¯
Primer 1.1.8. U grupoidu S = (S, ·), gde je S = ¯ a, b ∈ R , · množenje matrica,
µ ¶ 0 0
1 x
svaka matrica , x ∈ R, je leva jedinica. ♦
0 0
·| a b c
a| a b c
Primer 1.1.9. Neka je grupoid G = (G, ·) zadat tablicom
b| a b c
c| a b c.
Svaki element grupoida G je leva jedinica. ♦
Primer 1.1.10. (Z, −), (Q, −), (R, −), (C, −) su grupoidi sa desnom jedinicom 0. ♦
6 Uvod u algebarske strukture
Primer 1.1.11. U grupoidima (Q \ {0}, :), (R \ {0}, :), (C \ {0}, :) 1 je desna jedinica. ♦
½µ ¶¯ ¾
a 0 ¯
Primer 1.1.12. U grupoidu T = (T, ·), gde je T = ¯ a, b ∈ R , · množenje matrica,
µ ¶ b 0
1 0
svaka matrica , x ∈ R, je desna jedinica. ♦
x 0
·| a b c
a| a a a
Primer 1.1.13. U grupoidu G = (G, ·) zadatom tablicom
b| b b b
c| c c c,
svaki element je desna jedinica. ♦
Teorema 1.1.5. Ako grupoid ima i levu i desnu jedinicu, onda su one jednake.
Dokaz. Neka je G = (G, ·) grupoid i neka su el i ed , redom, leva i desna jedinica grupoida G. Iz
definicije leve i desne jedinice, neposredno, sledi
ed = el · ed ∧ el = el · ed ,
·| a b c
a| a b c
Primer 1.1.15. U grupoidu G = (G, ·) zadatom tablicom , a je jedinica. ♦
b| b b b
c| c c c.
Dokaz. Tvrd̄enje je neposredna posledica Teoreme 1.1.5., jer je jedinica grupoida, istovremeno, i
leva i desna jedinica. ¨
b·a=e (a · c = e).
Za element b (c) kažemo da je levi (desni) inverz za a. Element a je invertibilan ako i samo ako je i
levo i desno invertibilan.
Primer 1.1.16. Svaki element grupoida (Z, +), (Q, +), (R, +), i (C, +) je invertibilan. ♦
Primer 1.1.17. U grupoidima (Q, ·), (R, ·), i (C, ·) svaki nenula element je invertibilan, dok su
1 i −1 jedini invertibilni elementi u grupoidu (Z, ·). ♦
Primer 1.1.18. U grupoidu (Z, +), 0 je jedini idempotentan element. U grupoidima (P(X), ∩)
i (P(X), ∪) svaki element je idempotentan ♦
1.2. Podgrupoidi
(∀a, b ∈ H) (a · b ∈ H).
Napomena 2. Neka je G = (G, ·) grupoid i H neprazan podskup skupa G koji odred̄uje pod-
grupoid grupoida G. Nadalje, nećemo praviti razliku izmed̄u operacije ·H i · ¹H×H , kao i ·H i ·.
Koristićemo oznaku ·H samo kada želimo da istaknemo svojstva podgrupoida H.
1.3. Homomorfizmi
Primer 1.3.2.
(1) h : Z → Z definisano sa h(z) = 2z, z ∈ Z, je monomorfizam iz (Z, +) u (Z, +).
(2) h : Z → Zn definisano sa h(z) = restn (z), z ∈ Z, je epimorfizam iz (Z, +) u (Zn , +n ).
(3) h : R+ → R definisano sa h(r) = ln r, r ∈ R, je izomorfizam iz (R+ , ·) u (R, +).
(4) h : C → C definisano sa h(z) = z̄, z ∈ C, je automorfizam grupoida (C, +). ♦
Napomena 3.1. Skup svih endomorfizama grupoida G označavaćemo sa End(G), a skup svih
automorfizama sa Aut(G).
10 Uvod u algebarske strukture
h(a · b) = (f ◦ g)(a · b) = g(f (a · b)) = g(f (a) ∗ f (b)) = g(f (a)) • g(f (b))
= (f ◦ g)(a) • (f ◦ g)(b) = h(a) • h(b).
(2) Ako je G asocijativan grupoid, slično kao u (1), se dokazuje da je i grupoid S asocijativan.
(3) Pretpostavimo da je G grupoid sa jedinicom. Neka je e jedinica grupoida G. Dokazaćemo da
je h(e) jedinica grupoida S. Neka je c ∈ S proizvoljan element; h je na, pa postoji a ∈ G takav da
je c = h(a). Tada je:
Primer 1.4.1. Direktan proizvod grupoida (Z4 , +4 ) i (Z6 , ·6 ) je grupoid (Z4 × Z6 , ∗) odred̄en sa
Definicija 1.4.3. Neka je {Gi = (Gi , ∗i ) | i ∈ I} familija grupoida. Uopšten direktan proizvod
Q Q
grupoida Gi , i ∈ I, označen sa Gi , je grupoid ( Gi , ∗) odred̄en sa:
i∈I i∈I
Q S
(i) Gi = {f : I → i∈I Gi | (∀i ∈ I)f (i) ∈ Gi },
i∈I
Q
(ii) (∀f, g ∈ Gi ) ((f ∗ g)(i) = f (i) ∗i g(i), i ∈ I).
i∈I
Q
Ako je, za svaki i ∈ I, grupoid Gi jednak grupoidu G, onda za grupoid Gi kažemo da je I-ti
i∈I
stepen grupoida G i obeležavamo ga sa GI .
Q Q
Primer 1.4.2. Neka je Zn = (Zn , +n ), n ∈ N. Domen grupoida Zn = ( Zn , +) je skup
S Q n∈N n∈N
{f : N → Zn | (∀n ∈ N) f (n) ∈ Zn }. Za svaki f, g ∈ Zn zbir je ored̄en sa:
n∈N n∈N
Primer 1.4.3. Neka je R skup realnih brojeva i N skup prirodnih brojeva. N-ti stepen grupoida
(R, +) je grupoid realnih nizova, (RN , +), odred̄en na sledeći način. Za svaki f, g ∈ RN zbir je
odred̄en sa:
(∀n ∈ N) ((f + g)(n) = f (n) + g(n)). ♦
(∀i ∈ I) (ε(i) = ei ).
Q Q Q
Dokazaćemo da je ε jedinica grupoida Gi = ( Gi , ∗), tj. da je za svaki f ∈ Gi ,
i∈I i∈I i∈I Q
f ∗ ε = ε ∗ f = f , odnosno, za svaki i ∈ I, (f ∗ ε)(i) = (ε ∗ f )(i) = f (i). Neka su i ∈ I i f ∈ Gi
i∈I
proizvoljni elementi. Tada je
Q
Teorema 1.4.5. Neka je {Gi = (Gi , ∗i ) | i ∈ I} familija grupoida, j ∈ I i πj : Gi → Gj
i∈I
preslikavanje definisano sa: Y
(∀f ∈ Gi ) (πj (f ) = f (j)).
i∈I
Grupoidi 15
Q
Preslikavanje πj , j ∈ I, je epimorfizam iz grupoida Gi u grupoid Gj .
i∈I
Q
Teorema 1.4.6. Neka je Gi uopšten direktan proizvod familije grupoida {Gi | i ∈ I}. Ako je
Q i∈I
grupoid Gi komutativan (asocijativan, sa jedinicom), onda odgovarajuću osobinu imaju i grupoidi
i∈I
Gj , j ∈ I.
Q
Dokaz. Prema prethodnom tvrd̄enju, svaki od grupoida Gj je homomorfna slika grupoida Gi ,
Q i∈I
pa ako je grupoid Gi komutativan (asocijativan, sa jedinicom), onda odgovarajuću osobinu, prema
i∈I
Teoremi 1.3.5., imaju i grupoidi Gj , j ∈ I. ¨
Teorema 1.4.7. Neka su G1 , G2 , ..., Gn grupoidi i I = {1, 2, ..., n}. Direktni proizvodi ovih
Q
grupoida, G1 × G2 × ... × Gn i Gi , su izomorfni grupoidi.
i∈I
Q Q
Dokaz. Neka je Gi = (Gi , ∗i ), i ∈ I, G1 ×G2 ×...×Gn = (G1 ×G2 ×...×Gn , ∗), Gi = ( Gi , ?)
Q i∈I i∈I
i α : G1 × G2 × ... × Gn → Gi preslikavanje definisano sa:
i∈I
µ ¶
1 2. n . .
α((a1 , a2 , ..., an )) = f gde je f (i) = ai , i ∈ {1, 2, ..., n}, tj. f = .
a1 a2
. an . .
Q
Neka su (a1 , a2 , ..., an ), (b1 , b2 , ..., bn ) ∈ G1 ×G2 ×... ×Gn proizvoljni elementi i f, g ∈ Gi odred̄eni
i∈I
sa f = α((a1 , a2 , ..., an )) i g = α((b1 , b2 , ..., bn )), tj.
µ ¶ µ ¶
1 2 . . . n 1 2 . . . n
f= , g= .
a1 a2 . . . an b1 b2 . . . bn
Iz
Tada je
pa je α((a1 , a2 , ..., an ) ∗ (b1 , b2 , ..., bn )) = α((a1 , a2 , ..., an )) ? α((b1 , b2 , ..., bn )), tj. α homomorfizam.¨
Pored stepena grupoida, količnički grupoid je još jedan način konstrukcije novog grupoida od
nekog datog grupoida. U definiciji količničkog grupoida, od posebnog je značaja relacija kongruencije.
tj. ako i samo ako je saglasna sa operacijom · grupoida G. Familiju svih kongruencija grupoida G
označavaćemo sa Con(G).
je kongruencija grupoida G.
Dokaz. Neka su grupoidi G = (G, ·) i S = (S, ∗). Iz osobina jednakosti, neposredno, sledi da je
ker(h) relacija ekvivalencije skupa G. Neka su a1 , a2 , b1 , b2 ∈ G takvi da je a1 ker(h)a2 i b1 ker(h)b2 .
Tada, iz
Definicija 1.5.2. Neka su oznake kao u prethodnom tvrd̄enju. Za kongrenciju ker(h) kažemo
da je jezgro homomorfizma h.
cρc ∧ aρb ⇒ c · a ρ c · b,
aρb ∧ cρc ⇒ a · c ρ b · c.
aρb ∧ cρd ⇒ a · c ρ b · c ∧ b · c ρ b · d ⇒ a · c ρ b · d.
(∀a, b ∈ G) (aρb ⇒ (∀c ∈ G)(c · a ρ c · b)) ((∀a, b ∈ G) (aρb ⇒ (∀c ∈ G)(a · c ρ b · c))).
18 Uvod u algebarske strukture
T
Teorema 1.5.3. Neka su ρi , i ∈ I, kongruencije grupoida G. Tada je i∈I ρi kongruencija
grupoida G.
T
Dokaz. Poznato je da je i∈I ρi relacija ekvivalencije skupa G. Ostaje da dokažemo da je saglasna
sa operacijom grupoida G. Neka je G = (G, ·) i a, b, c, d ∈ G takvi da je aρb i cρd. Tada je, za svaki
i ∈ I, aρi b i cρi d. Kako je ρi , i ∈ I, kongruencija grupoida G = (G, ·), to je
Teorema 1.5.4. Ako je ρ relacija ekvivalencije domena G grupoida G, onda postoji najmanja
kongruencija grupoida G koja sadrži relaciju ρ.
Dokaz. Neka je Kρ = {σ ∈ Con(G) | ρ ⊆ σ}. Familija Kρ 6= ∅ jer OG = G × G ∈ Kρ .
T
Neka je τ = σ∈Kρ σ. Očigledno, ρ ⊆ τ . Prema prethodnom tvrd̄enju, τ ∈ Con(G), pa je, zbog
osobina preseka, najmanja kongruencija grupoida G koja sadrži relaciju ρ, tj. τ je sadržana u svakoj
kongruenciji grupoida G koja sadrži relaciju ρ. Zaista, ako je α ∈ Con(G) takva da je ρ ⊆ α, onda
α ∈ Kρ , pa je τ ⊆ α. ¨
Relacija ekvivalencije ρ skupa G, na prirodan način, odred̄uje konstrukciju količničkog skupa G/ρ:
G/ρ = {a/ρ | a ∈ G}, gde je a/ρ = {b ∈ G | aρb}. Ako je G = (G, ·) grupoid i ρ kongruencija
grupoida G, dokazaćemo da kongruencija ρ, na prirodan način, odred̄uje konstrukciju količničkog
grupoida G/ρ. Sledeće tvrd̄enje obezbed̄uje korektnost definicije ovog pojma.
a1 /ρ = a2 /ρ ∧ b1 /ρ = b2 /ρ ⇒ a1 ρa2 ∧ b1 ρb2
⇒ a1 · b1 ρ a2 · b2 ⇒ a1 · b1 /ρ = a2 · b2 /ρ. ¨
Teorema 1.5.6. Neka je G = (G, ·) grupoid i ρ kongruencija grupoida G. Tada je ured̄en par
(G/ρ, ¯) odred̄en sa:
(i) G/ρ = {a/ρ | a ∈ G},
(ii) (∀ a/ρ , b/ρ ∈ G/ρ)(a/ρ ¯ b/ρ = a · b /ρ),
grupoid.
Grupoidi 19
a1 /ρ = a2 /ρ ∧ b1 /ρ = b2 /ρ ⇒ a1 /ρ ¯ b1 /ρ = a2 /ρ ¯ b2 /ρ.
a1 /ρ ¯ b1 /ρ = a2 /ρ ¯ b2 /ρ. ¨
Definicija 1.5.4. Neka su oznake kao u prethodnoj teoremi. Za grupoid (G/ρ, ¯) kažemo da je
količnički (faktor) grupoid grupoida G po kongruenciji ρ i označavamo ga sa G/ρ.
Primer 1.5.4. Posmatrajmo skup celih brojeva i relaciju ekvivalencije ≡4 . Klasu k/ ≡4 elementa
k, 0 ≤ k ≤ 3, označićemo sa [k]. Količnički grupoid (Z/ ≡4 , ⊕) grupoida (Z, +) po kongruenciji ≡4 ,
i količnički grupoid (Z/ ≡4 , ¯) grupoida (Z, ·) po kongruenciji ≡4 predstavićemo tablicom:
⊕ | [0] [1] [2] [3] ¯ | [0] [1] [2] [3]
[0] | [0] [1] [2] [3] [0] | [0] [0] [0] [0]
[1] | [1] [2] [3] [0] odnosno, [1] | [0] [1] [2] [3] . ♦
[2] | [2] [3] [0] [1] [2] | [0] [2] [0] [2]
[3] | [3] [0[ [1] [2] [3] | [0] [3] [2] [1]
(2) Slično se dokazuje da, ako je grupoid G = (G, ·) asocijativan, da je onda i G/ρ = (G/ρ, ¯)
asocijativan grupoid.
(3) Neka je G = (G, ·) grupoid sa jedinicom e. Tada je e/ρ ∈ G/ρ jedinica količničkog grupoida
G/ρ = (G/ρ, ¯). Zaista, neka je a/ρ ∈ G/ρ proizvoljan element. Tada iz,
h = k ◦ h∗ ◦ i.
Dokaz. Neka su grupoidi G = (G, ·), S = (S, ∗) i G/ ker(h) = (G/ ker(h), ¯).
(1) Prema Teoremi 1.5.1., ker(h) je kongruencija grupoida G, pa postoji količnički grupoid
G/ ker(h). Takod̄e, prema Teoremi 1.5.8., prirodno preslikavanje k : G → G/ker(h) je epimorfizam
iz grupoida G u grupoid G/ker(h).
(2) Prema Posledici 1.3.4., h(G) = Im(h) je podgrupoid grupoida S. Inkluziono preslikavanje
i : h(G) → S je restrikcija identičkog preslikavanja 1S : S → S pa je, prema Teoremi 1.3.2.(2)., i
monomorfizam iz grupoida h(G) u grupoid S.
(3) Prema prethodnom tvrd̄enju, postoji izomorfizam h∗ iz grupoida G/ker(h) u grupoid h(G).
Dokazaćemo da za h∗ važi h = k ◦ h∗ ◦ i, i da je h∗ jedini izomorfizam iz grupoida G/ker(h) u
grupoid h(G) sa navedenom osobinom.
Neka je a ∈ G proizvoljan element. Tada je:
pa je h∗ = h0 . ¨
GLAVA 2.
Polugrupe i kvazigrupe
Kao što smo već rekli, polugrupa je asocijativan grupoid. Poznato je, takod̄e, da je podgrupoid
polugrupe polugrupa, homomorfna slika polugrupe je polugrupa i direktan proizvod (uopšten direk-
tan proizvod) polugrupa je polugrupa. Primeri polugrupa su dati u prvom poglavlju.
Definicija 2.1.1. Polugrupa S = (S, ·) je komutativna ako i samo ako je grupoid (S, ·) komuta-
tivan. Polugrupa S = (S, ·) je polugrupa sa jedinicom ako i samo ako je grupoid (S, ·) grupoid sa
jedinicom. Polugrupu sa jedinicom zovemo monoid.
a1 = (a1 ),
a1 ∗ a2 ∗ ... ∗ an = (a1 ∗ a2 ∗ ... ∗ an−1 ) · an .
u = v · w, l(w) = 1 ∨ l(w) ≥ 2.
u = v · an
= (a1 ∗ a2 ∗ ... ∗ an−1 ) · an (prema induktivnoj pretpostavci, primenjenoj na element v)
= a1 ∗ a2 ∗ ... ∗ an−1 ∗ an (prema Definiciji 2.1.2.).
Polugrupe i kvazigrupe 23
(2) Neka je l(w) ≥ 2. U ovom slučaju, u = v · w, gde je v neki proizvod elemenata a1 , a2 , ..., ar a
w neki proizvod elemenata ar+1 , ar+2 , ..., an , u tom poretku, i n − r ≥ 2. Dakle,
u=v·w
= (a1 ∗ a2 ∗ ... ∗ ar ) · (ar+1 ∗ ar+2 ∗ ... ∗ an ) (prema induktivnoj pretpostavci)
= (a1 ∗ a2 ∗ ... ∗ ar ) · ((ar+1 ∗ ar+2 ∗ ... ∗ an−1 ) · an ) (prema Definiciji 2.1.2.)
= ((a1 ∗ a2 ∗ ... ∗ ar ) · (ar+1 ∗ ar+2 ∗ ... ∗ an−1 )) · an (· je asocijativna operacija)
= (a1 ∗ a2 ∗ ... ∗ an−1 ) · an (prema induktivnoj pretpostavci)
= a1 ∗ a2 ∗ ... ∗ an−1 ∗ an (prema Definiciji 2.1.2.). ¨
a1 = a,
an+1 = an · a.
Teorema 2.1.3. Neka je S = (S, ·) polugrupa i a ∈ S. Ako je a idempotentan element, onda je,
za svaki n ∈ N, an = a.
Dokaz. Dokaz indukcijom po n. Za n = 1, tvrd̄enje je očigledno tačno: a1 = a. Pretpostavimo
da je tvrd̄enje tačno za n = k: ak = a. Dokazaćemo da je tvrd̄enje tačno za n = k + 1.
(∀a ∈ S) (h(a) = δa ).
(x ∗ y) ∗ z = (x · y) ∗ z (x, y ∈ S)
= (x · y) · z (x · y, z ∈ S)
= x · (y · z) (· je asocijativna operacija)
= x ∗ (y · z) (x, y · z ∈ S)
= x ∗ (y ∗ z) (y, z ∈ S).
Teorema 2.2.1. Neka je S polugrupa sa jedinicom i a ∈ S. Ako element a ima levi inverz b i
desni inverz c, onda je b = c.
Dokaz. Neka je S = (S, ·) polugrupa sa jedinicom e. Iz definicije levog i desnog inverza sledi:
b · a = e i a · c = e. Tada je:
b = b · e = b · (a · c) = (b · a) · c = e · c = c. ¨
Posledica 2.2.2. Neka je S polugrupa sa jedinicom i a ∈ S. Ako element a ima inverz, onda je
on jedinstven.
Dokaz. Neka je S = (S, ·) polugrupa sa jedinicom e i b, c ∈ S inverzi za a. Na isti način, kao u
prethodnom tvrd̄enju, se dokazuje da je b = c. ¨
(a · b) · (d · c) = ((a · b) · d) · c = (a · (b · d)) · c = (a · e) · c = a · c = e
(d · c) · (a · b) = d · (c · (a · b)) = d · ((c · a) · b) = d · (e · b) = d · b = e.
c = c · e = c · (b · a) = (c · b) · a = δa (c · b),
Obratno, neka je δa preslikavanje na. Dakle, svaki element iz S je slika nekog elementa iz S
preslikavanjem δa , pa to važi i za jedinicu e. Znači, postoji b ∈ S takav da je e = δa (b), tj. postoji
b ∈ S takav da je e = b · a. Dakle, element a je levo invertibilan. ¨
a · s = a · t ⇒ b · (a · s) = b · (a · t) ⇒ (b · a) · s = (b · a) · t ⇒ e · s = e · t ⇒ s = t,
s · a = t · a ⇒ (s · a) · b = (t · a) · b ⇒ s · (a · b) = t · (a · b) ⇒ s · e = t · e ⇒ s = t.
2.3. Kvazigrupe
Definicija 2.3.1. Grupoid G = (G, ·) je kvazigrupa ako i samo ako su, za svaki a, b ∈ G,
jednačine a · x = b i x · a = b jednoznačno rešive po x u G, tj. ako i samo ako za svaki a, b ∈ G
postoje jedinstveni c, d ∈ G takvi da je a · c = b i d · a = b.
Teorema 2.3.2. Konačan grupoid je kvazigrupa ako i samo ako se svaki element grupoida
pojavljuje jednom i samo jednom u svakom redu i svakoj koloni njegove tablice.
Dokaz. Neka je G = (G, ·) konačan grupoid.
(1) Pretpostavimo da je grupoid G kvazigrupa. Neka je a ∈ G proizvoljan element. Dokazaćemo
da se element a pojavljuje u svakom redu i svakoj koloni tablice grupoida G = (G, ·) i da je njegovo
pojavljivanje jedinstveno.
Neka je b ∈ G proizvoljan element. Posmatrajmo b-ti red i b-tu kolonu tablice grupoida G. Kako
je G kvazigrupa, to postoje jedinstveni c, d ∈ G takvi da je b·c = a i d·b = a. A odavde, neposredno,
zaključujemo da se element a javlja u b-tom redu (b · c = a) i b-toj koloni (d · b = a) tablice grupoida
G. Jedinstvenost njegovog pojavljivanja sledi iz jedinstvenosti elemenata c i d.
(2) Obratno, pretpostavimo da grupoid G zadovoljava naveden uslov: svaki njegov element se
pojavljuje jednom i samo jednom u svakom redu i svakoj koloni njegove tablice. Dokazaćemo da je
grupoid G kvazigrupa.
Neka su a, b ∈ G proizvoljni elementi. Kako se element b pojavljuje jednom i samo jednom u
a-tom redu i a-toj koloni tablice grupoida G, to postoje jedinstveni c, d ∈ G takvi da je a · c = b i
d · a = b. Dakle, grupoid G je kvazigrupa. ¨
Grupe 29
GLAVA 3.
Grupe
Definicija 3.1.1. Neka je grupoid G = (G, ·) polugrupa sa jedinicom. Polugrupa G je grupa ako
i samo ako je svaki njen element invertibilan.
Komentar. Neka je grupoid G = (G, ·) grupa. Kako je u grupi G svaki element invertibilan,
tj. ima levi i desni inverz a, prema Teoremi 2.2.1., su oni jednaki, tj. svaki element grupe G
ima jedinstven inverz, možemo da definišemo unarnu operaciju invertovanja (operaciju inverznog
elementa) −1 : G → G, koja svakom elementu a ∈ G pridružuje njegov iverz. Pišemo: −1 (a) =
a−1 , a ∈ G. U slučaju aditivne oznake binarne operacije (+), tj. ako je grupoid G = (G, +) grupa,
operacija invertovanja se označava sa −, a inverz elementa a ∈ G sa −a.
(2)⇒(3). Pretpostavka je da polugrupa G ima levu jedinicu i svaki njen element ima levi inverz
u odnosu na tu levu jedinicu. Neka je e ∈ G leva jedinica, a ∈ G proizvoljan element i b ∈ G levi
inverz za a u odnosu na e. Dakle, važi:
e·a=a ∧ b · a = e.
a · b = (e · a) · b = ((c · b) · a) · b = (c · (b · a)) · b = (c · e) · b = c · (e · b) = c · b = e,
a · e = a · (b · a) = (a · b) · a = e · a = a,
a · c = a · (a−1 · b) = (a · a−1 ) · b = e · b = b,
d · a = (b · a−1 ) · a = b · (a−1 · a) = b · e = b.
b · e1 = (d · a) · e1 = d · (a · e1 ) = d · a = b,
e2 · b = e2 · (a · c) = (e2 · a) · c = a · c = b,
(2)⇒(1). Prema (2), G je polugrupa i kvazigrupa pa je, prema prethodnoj teoremi, na osnovu
ekvivalentnosti tvrd̄enja (4) i (1), i grupa. ¨
a·a=a⇒a·a=a·e
⇒ a = e (a je skrativ element). ¨
−1
Teorema 3.1.5. Neka je G = (G, ·) grupa sa jedinicom e i operacijom inverznog elementa .
Za svaki a, b, a1 , a2 , ..., an ∈ G, n ∈ N važi:
(1) (a−1 )−1 = a;
(2) (a · b)−1 = b−1 · a−1 ;
(3) (a1 · a2 · ... · an )−1 = an−1 · ... · a−1 −1
2 · a1 .
Dokaz. (1) Iz a · a−1 = a−1 · a = e sledi, prema definiciji inverznog elementa, da je a levi i desni
inverz za element a−1 , pa je (a−1 )−1 = a.
(2) Na osnovu definicije inverznog elementa i asocijativnosti operacije · je:
Dakle, element b−1 · a−1 je levi i desni inverz za a·b, pa je i inverz za element a·b, tj. (a·b)−1 = b−1 ·a−1 .
(3) Indukcijom po n. Za n = 1, tvrd̄enje je očigledno: (a−1 1 )
−1
= a1 . Pretpostavimo da je
−1 −1 −1 −1
tvrd̄enje tačno za n = k: (a1 · a2 · ... · ak ) = ak · ... · a2 · a1 . Dokazaćemo da je tačno za
n = k + 1.
= a−1 −1 −1 −1
k+1 · (ak · ... · a2 · a1 )
= a−1 −1 −1 −1
k+1 · ak · ... · a2 · a1 .
Definicija 3.1.3. Grupa G = (G, ·) je komutativna (Abelova) ako i samo ako je grupoid (G, ·)
komutativan.
32 Uvod u algebarske strukture
D3 se može dobiti iz sledeće tri jednakosti: ρ3 = id, σ12 = id, σ1 ◦ ρ = ρ2 ◦ σ1 . Za ove jednakosti
kažemo da su strukturne jednakosti. Stavimo σ = σ1 . Dakle, D3 = {id, ρ, ρ2 , σ, ρ ◦ σ, ρ2 ◦ σ} ,
a strukturne jednakosti su: ρ3 = id, σ 2 = id, σ ◦ ρ = ρ2 ◦ σ. Koristićemo
® sledeći kraći zapis za
3 2 2
predstavljanje grupe D3 : D3 = ρ, σ | ρ = id, σ = id, σ ◦ ρ = ρ ◦ σ . ♦
Napomena 1. Slično se, za svako n ≥ 3, definiše grupa Dn = (Dn , ◦) kao grupa izometrijskih
transformacija pravilnog n-tougla:
Dn = {ρi | 0 ≤ i ≤ n − 1} ∪ {ρi ◦ σ | 0 ≤ i ≤ n − 1},
{ρn = id, σ 2 = id, σ ◦ ρ = ρn−1 ◦ σ} je skup strukturnih jednakosti.
®
Grupu Dn možemo kraće predstaviti u obliku: Dn = ρ, σ | ρn = id, σ 2 = id, σ ◦ ρ = ρn−1 ◦ σ .
Definicija 3.1.4. Centar grupe G, u oznaci C(G), je skup svih elemenata grupe G koji komutiraju
sa svim elementima grupe G, tj.
N (S) = {g ∈ G | gS = Sg}.
Ako je S = {s}, skup N ({s}) označavamo kraće sa N (s) i kažemo da je normalizator (centralizator
elementa) s. Dakle, N (s) je skup svih elemenata grupe G koji komutiraju sa s, tj.
−1
Definicija 3.1.6. Neka je G = (G, ·) grupa sa jedinicom e, operacijom inverznog elementa ,
a ∈ G i m ∈ Z. Stepen am se definiše u grupi G na sledeći način:
m
a ,
m>0
m
a = e, m=0
−m −1
(a ) , m < 0.
−1
Teorema 3.1.6. Neka je G = (G, ·) grupa sa jedinicom e i operacijom inverznog elementa .
Za svaki a ∈ G i m, n ∈ Z važi:
(1) a−m = (am )−1 = (a−1 )m ;
(2) am · an = am+n ;
(3) (am )n = am·n .
Dokaz. (1) Za m = 0 tvrd̄enje je očigledno: a−0 = a0 = e, (a0 )−1 = e−1 = e, (a−1 )0 = e, pa je
a = (a0 )−1 = (a−1 )0 = e.
−0
34 Uvod u algebarske strukture
Ako je m > 0, onda je, prema Teoremi 3.1.5.(3), (a1 = a2 = ... = am = a), (am )−1 = (a−1 )m .
Prema definiciji stepena je a−m = (am )−1 . Dakle, a−m = (am )−1 = (a−1 )m .
Neka je m < 0. Tada je −m > 0 pa je, prema definiciji stepena, am = (a−m )−1 . Iz jednakosti ele-
menata am i (a−m )−1 sledi jednakost njihovih inverznih elemenata. Dakle, (am )−1 = ((a−m )−1 )−1 ,
tj. (am )−1 = a−m . Takod̄e, (a−m )−1 = (a−1 )−m (Teorema 3.1.5.(3)), pa je i ((a−m )−1 )−1 =
((a−1 )−m )−1 , odnosno, a−m = (a−1 )m . Dakle, a−m = (am )−1 = (a−1 )m .
am · an = (a−m )−1 · (a−n )−1 = (a−n · a−m )−1 = (a−n−m )−1 = a−(−n−m) = am+n .
Odavde, i iz
sledi, am · an = am+n .
(3) Razmatraćemo sve slučajeve, kao i u prethodnom delu tvrd̄enja.
Grupe 35
(3.1) m = 0 ∨ n = 0.
Ako je m = 0, onda je (a0 )n = en = e0·n . Slično, za n = 0 i m = n = 0.
(3.2) m > 0 ∧ n > 0.
U ovom slučaju, tvrd̄enje važi u svakoj polugrupi, pa važi i u grupi G.
(3.3) m > 0 ∧ n < 0.
(am )n = ((am )−n )−1 = (am·(−n) )−1 = (a−(m·n) )−1 = am·n .
(3.4) m < 0 ∧ n > 0.
(am )n = ((a−m )−1 )n = ((a−m )n )−1 = (a(−m)·n )−1 = (a−(m·n) )−1 = am·n .
(3.5) m < 0 ∧ n < 0.
(am )n = ((am )−n )−1 = (am·(−n) )−1 = (a−(m·n) )−1 = am·n . ¨
3.2. Podgrupe
−1
Teorema 3.2.1. Neka je G = (G, ·) grupa sa jedinicom e, operacijom inverznog elementa i
∅ 6= H ⊆ G. Sledeća tvrd̄enja su ekvivalentna:
(1) H odred̄uje podgrupu grupe G ;
−1
(2) H je zatvoren za operacije · i i e ∈ H:
(3) (∀a, b ∈ H) (a · b−1 ∈ H).
Dokaz. Dokazaćemo da (1)⇒(2)⇒(3)⇒(1), odakle, na osnovu tranzitivnosti implikacije, sledi
ekvivalentnost svaka dva tvrd̄enja. Označimo sa ·H restrikciju operacije · na skup H × H.
(1)⇒(2). Neka je operacija ·H indukovana restrikcijom operacije · na skup H ×H. Pretpostavimo
da je H = (H, ·H ) grupa sa neutralom eH i operacijom inverznog elementa −1H . Dokazaćemo da za
svaki a, b ∈ H: a · b ∈ H, e ∈ H i a−1 ∈ H.
Neka su a, b ∈ H proizvoljni elementi. Kako je a · b = a ·H b, a H = (H, ·H ) grupa, to a · b ∈ H.
Iz eH ·H eH = eH i eH ·H eH = eH · eH sledi da je eH · eH = eH , tj. eH idempotentan element u
grupi G = (G, ·). Kako je jedini idempotentan element u grupi G neutral e, to je eH = e, pa e ∈ H.
Ostaje da dokažemo da je skup H zatvoren za operaciju −1 . Neka je a ∈ H i a−1H njegov inverz
u grupi H. Dakle, a−1H ·H a = a ·H a−1H = e. Kako je a−1H ·H a = a−1H · a i a ·H a−1H = a · a−1H to
je a−1H · a = a · a−1H = e, pa je a−1H inverz za a u grupi G. Iz jedinstvenosti inverznog elementa,
sledi da je a−1H = a−1 , pa a−1 ∈ H.
(2)⇒(3). Neka su a, b ∈ H proizvoljni elementi. Prema (2), a, b−1 ∈ H pa i a · b−1 ∈ H.
(3)⇒(1). Kako je H neprazan skup, to postoji bar jedan element a ∈ H. Prema (3), a · a−1 ∈ H,
pa e ∈ H. Neka su b, c ∈ H proizvoljni elementi. Iz
b ∈ H ⇒ e, b ∈ H ⇒ e · b−1 ∈ H ⇒ b−1 ∈ H.
Tada,
b, c ∈ H ⇒ b, c−1 ∈ H ⇒ b · (c−1 )−1 ∈ H ⇒ b · c ∈ H.
Dakle, skup H odred̄uje podgrupoid grupoida (G, ·), ima jedinicu i svaki njegov element ima inverz.
Kako je (H, ·) podgrupoid asocijativnog grupoida (G, ·), to je i (H, ·) asocijativan grupoid, pa je
grupa. Dakle, skup H odred̄uje podgrupu grupe G. ¨
Teorema 3.2.3. Presek proizvoljne familije podgrupa jedne grupe je podgrupa te grupe.
−1
Dokaz. Neka je G = (G, ·) grupa sa neutralom e, operacijom inverznog elementa , {Hi | i ∈ I}
familija podgrupa grupe G i H = ∩i∈I Hi .
Kako je, za svaki i ∈ I, e ∈ Hi , to e ∈ H pa je H 6= ∅. Dokazaćemo da podskup H odred̄uje
podgrupu grupe G, koristeći Teoremu 3.2.1.(3).
Neka su a, b ∈ H proizvoljni elementi. Tada, za svaki i ∈ I, a, b ∈ Hi pa, s obzirom na to da je
Hi podgrupa grupe G, a · b−1 ∈ Hi , i ∈ I. Dakle, a · b−1 ∈ ∩i∈I Hi , tj. a · b−1 ∈ H. ¨
−1
Teorema 3.2.5. Neka je G = (G, ·) grupa sa neutralom e, operacijom inverznog elementa i
H podgrupa grupe G. Tada, za svaki a ∈ G, skup aHa−1 odred̄uje podgrupu grupe G.
Dokaz. Iz e ∈ H sledi e = a · e · a−1 ∈ aHa−1 , pa je skup aHa−1 6= ∅. Neka su u, v ∈ aHa−1
proizvoljni elementi. Dokazaćemo da u · v −1 ∈ aHa−1 . Na osnovu definicije skupa aHa−1 , postoje
b, c ∈ H takvi da je u = a · b · a−1 i v = a · c · a−1 . Tada je:
u · v −1 = a · b · a−1 · (a · c · a−1 )−1 = a · b · a−1 · (a−1 )−1 · c−1 · a−1 = a · b · c−1 · a−1 .
Definicija 3.2.3. Neka su oznake kao u prethodnom tvrd̄enju. Kažemo da je podgrupa aHa−1
konjugovana sa H.
(1) Skup C(G) 6= ∅ jer e ∈ C(G). Neka su c1 , c2 ∈ C(G) i a ∈ G proizvoljni elementi. Dakle,
a · c1 = c1 · a i a · c2 = c2 · a, pa je c−1 −1 −1 −1 −1 −1
2 · a · c2 · c2 = c2 · c2 · a · c2 , dakle, c2 · a = a · c2 . Znači,
−1
c2 ∈ C(G), pa je:
a · (c1 · c−1 −1 −1
2 ) = (a · c1 ) · c2 = (c1 · a) · c2
= c1 · (a · c−1 −1
2 ) = c1 · (c2 · a)
= (c1 · c−1
2 ) · a.
Dakle, c1 · c−1
2 ∈ C(G), pa je prema Teoremi 3.2.1.(3), (C(G), ·) podgrupa grupe G.
eS = {e · s | s ∈ S} = {s | s ∈ S} = {s · e | s ∈ S} = Se.
bS = Sb ⇒ {b · s | s ∈ S} = {s · b | s ∈ S}
⇒ b−1 {b · s | s ∈ S}b−1 = b−1 {s · b | s ∈ S}b−1
⇒ {b−1 · b · s · b−1 | s ∈ S} = {b−1 · s · b · b−1 | s ∈ S}
⇒ {s · b−1 | s ∈ S} = {b−1 · s | s ∈ S}
⇒ Sb−1 = b−1 S,
pa a · b−1 ∈ N (S) ¨
Grupe 39
Primer 3.3.1. Neka je Z = (Z, +) i n ∈ N0 . hniZ = nZ = (nZ, +). Dakle, Z = h1iZ = h−1iZ . ♦
Primer 3.3.3. Neka je K grupa kvaterniona. hiiK = ({1, −1, i, −i}, ·). ♦
−1
Teorema 3.3.2. Neka je G = (G, ·) grupa sa jedinicom e, operacijom inverznog elementa i
∅ 6= K ⊆ G.
hKiG = {aα α2 αn
1 · a2 · ... · an |ai ∈ K, αi ∈ Z, n ∈ N,
1
aα
i 6= e, 1 ≤ i ≤ n, aj 6= aj+1 , 1 ≤ j ≤ n − 1} ∪ {e}.
i
(1)
Dokaz. Označimo sa M skup na desnoj strani jednakosti (1), a sa • restrikciju operacije · na skup
M × M . Dokazaćemo da skup M odred̄uje podgrupu grupe G, da sadrži skup K odakle, na osnovu
definicije podgrupe hKiG , sledi da je hKiG podgrupa grupe M.
Skup M 6= ∅ jer e ∈ M . Neka su u, v ∈ M proizvoljni elementi. Dokazaćemo da u · v ∈ M .
Ako je u = e ili v = e, onda je u · v = e · v = v ili u · v = u · e = u, pa u · v ∈ M .
β1 β2
Neka je u 6= e i v 6= e: u = aα α2 αn βm
1 · a2 · ... · an , v = b1 · b2 · ... · bm . Tada je
1
α β1 β2
a1 1 · aα 2 αn βm αn
2 · ... · an · b1 · b2 · ... · bm , an · bβ1 1 6= e
e, aα n
· bβ1 1 = e, n = 1, m = 1
n
u·v =
β
b2 2 · ... · bβmm , aα n
· bβ1 1 = e, n = 1, m > 1,
n
α1 α2 α
a1 · a2 · ... · ann−1 , aα
n
n
· bβ1 1 = e, n > 1, m = 1,
Dakle, (M, ·) je grupoid sa jedinicom e. Kao podgrupoid asocijativnog grupoida (G, ·), i grupoid
(M, ·) je asocijativan. Ostaje da dokažemo da je skup M zatvoren za operaciju −1 , tj. da za svaki
u ∈ M i u−1 ∈ M . Neka je u = aα α2 αn
1 · a2 · ... · an . Tada je
1
u−1 = (aα α2 αn −1
1 · a2 · ... · an )
1
= (aα n −1
n ) · ... · (aα2 −1
2 ) · (aα1 −1
1 ) = a−α
n
n
· ... · a−α
2
2
· a−α
1
1
,
proizvoljan element.
Iz a1 , a2 , ..., an ∈ K sledi da aα α2 αn
1 , a2 , ..., an
1
∈ hKiG , pa i u = aα 1 α2 αn
1 · a2 · ... · an ∈ hKiG .
Dakle, M je podskup domena grupe hKiG , pa je (M, ·) podgrupa grupe hKiG . Iz hKiG < (M, ·) i
(M, ·) < hKiG sledi hKiG = (M, ·). ¨
Dokaz. Na osnovu prethodne teoreme, uz aditivnu oznaku operacije i odgovarajuću oznaku ste-
pena, kao posledicu komutativnosti operacije + i osobina stepena, dobijamo da je
−1
Posledica 3.3.4. Neka je G = (G, ·) grupa sa jedinicom e, operacijom inverznog elementa i
a ∈ G.
haiG = {aα | α ∈ Z}.
Posmatrajmo grupu Z6 = (Z6 , +6 ) i njenu podgrupu h2iZ6 . h2iZ6 = {α2 | α ∈ Z}. Med̄u
elementima ove podgrupe ima jednakih: α2 = 0 za α ≡3 0, α2 = 2 za α ≡3 1 i α2 = 4 za
α ≡3 2. Dakle, h2iZ6 = ({0, 2, 4}, +6 ).
S druge strane, u podgrupi h2iZ grupe Z = (Z, +), h2iZ = {α2 | α ∈ Z}, svi elementi su različiti.
U ovom delu našeg izlaganja pokazaćemo kako je moguće, u podgrupi generisanoj jednim elemen-
tom, napraviti listu njenih elemenata bez ponavljanja.
Primer 3.4.3. U dijedarskoj grupi D3 je: r(ρ) = r(ρ2 ) = 3, r(σ) = r(ρ ◦ σ) = r(ρ2 ◦ σ) = 2. ♦
−1
Teorema 3.4.1. Neka je G = (G, ·) grupa sa jedinicom e, operacijom inverznog elementa i
a ∈ G.
(1) Ako je r(a) = n, onda je haiG = {ak | 0 ≤ k ≤ n−1}, gde je ai 6= aj za svako 0 ≤ i 6= j ≤ n−1.
Zato je | haiG | = n.
(2) Ako je r(a) = ∞, onda je haiG = {ak | k ∈ Z}, gde je ai 6= aj za svako i 6= j. Zato je haiG
beskonačan prebrojiv skup.
Dokaz. (1) Kako je haiG = {aα | α ∈ Z}, to je očigledno, {ak | 0 ≤ k ≤ n − 1} ⊆ haiG .
Dokazaćemo da je i haiG ⊆ {ak | 0 ≤ k ≤ n − 1}, dakle, haiG = {ak | 0 ≤ k ≤ n − 1}.
Neka je am ∈ haiG proizvoljan element. Postoje jedinstveni q, r ∈ Z takvi da je m = q · n + r i
0 ≤ r ≤ n − 1. Tada je:
pri čemu je 0 < i − j < n. Dakle, postoji manji prirodan broj (i − j) od reda elementa a (n), takav
da je ai−j = e. Dobijena kontradikcija ukazuje na netačnost pretpostavke ai = aj za i 6= j. Prema
tome, ai 6= aj za i 6= j.
(2) Prvi deo tvrd̄enja, haiG = {ak | k ∈ Z}, je tačan na osnovu Posledice 3.3.4. Ostaje da
dokažemo da je, za svaka dva različita cela broja i i j, ai 6= aj . Red elementa a je beskonačan, dakle,
za svaki k ∈ N, je ak =6 e. Neka je, recimo, i > j. Dakle, i − j ∈ N. Pretpostavimo da je ai = aj .
Tada,
ai = aj ⇒ ai · (aj )−1 = aj · (aj )−1 ⇒ ai · a−j = e ⇒ ai−j = e,
pri čemu je i − j > 0. Dakle, postoji prirodan broj i − j takav da je ai−j = e. Dobijena kontradikcija
ukazuje na netačnost pretpostavke ai = aj za i = 6 j. Prema tome, i 6= j povlači ai 6= aj . ¨
am = e ⇔ r(a) | m.
am = an·k = (an )k = ek = e. ¨
Teorema Lagranža predstavlja važan rezultat u teoriji konačnih grupa. Pre same formulacije
teoreme navešćemo neke osnovne definicije i tvrd̄enja.
Definicija 3.5.1. Levi (desni) pomeraj (koset, suskup, kompleks) podgrupe H grupe G = (G, ·)
je svaki skup oblika:
aH = {a · h | h ∈ H} (Ha = {h · a | h ∈ H}), a ∈ G.
Grupe 43
−1
Teorema 3.5.1. Neka je G = (G, ·) grupa sa jedinicom e, operacijom inverznog elementa ,H
podgrupa grupe G, ∼LH i ∼DH relacije na skupu G definisane sa:
(∀a, b ∈ G) (a ∼LH b ⇔ a−1 · b ∈ H, a ∼DH b ⇔ b · a−1 ∈ H).
Tada:
(1) ∼LH i ∼DH su relacije ekvivalencije skupa G.
(2) Za svaki a ∈ G je a/ ∼LH = aH i a/ ∼DH = Ha.
(3) Za svaki a ∈ G je | aH | = | H | = | Ha |.
Dokaz. (1) Dokazaćemo da je ∼LH relacija ekvivalencije skupa G. Slično se dokazuje da je ∼DH
relacija ekvivalencije skupa G.
Neka je a ∈ G proizvoljan element. Kako je
a ∼LH a ⇔ a−1 · a ∈ H ⇔ e ∈ H,
a ∼LH b ⇒ a−1 · b ∈ H
⇒ (a−1 · b)−1 ∈ H ⇒ b−1 · (a−1 )−1 ∈ H
⇒ b−1 · a ∈ H ⇒ b ∼LH a.
h1 = h2 ⇔ a · h1 = a · h2 ⇔ f (h1 ) = f (h2 ),
Teorema 3.5.2. (Teorema Lagranža.) Neka je G konačna grupa i H podgrupa grupe G. Red
podgrupe H deli red grupe G.
Dokaz. Prema prethodnoj teoremi, ∼LH je relacija ekvivalencije skupa G, pa je količnički skup
G/ ∼LH particija skupa G. Neka je T transverzala skupa G/ ∼LH . Iz
sledi
X
| G | = | ∪a∈T a/ ∼LH | = | a/ ∼LH |
a∈T
X
= | aH | = | T | · | aH |
a∈T
= |T | · |H |
= | G/ ∼LH | · | H |.
Posledica 3.5.3. Neka je G konačna grupa i a ∈ G. Red elementa a deli red grupe G.
Dokaz. Prema Teoremi 3.4.1., r(a) = | haiG |. Grupa G je konačna pa, prema Teoremi Lagranža,
| haiG | deli red grupe G. Dakle, r(a) deli red grupe G. ¨
|G|
(G : H) = .
|H|
| G | = | G/ ∼LH | · | H |
| G/ ∼LH | = (G : H), jer je G konačna grupa,
|G|
to je | G | = (G : H) · | H |, dakle, (G : H) = . ¨
|H|
3.6. Homomorfizmi
−1
(6) Neka je G = (G, ·) grupa sa jedinicom e i operacijom inverznog elementa . Preslikavanje
ϕa : G → G definisano sa
ϕa = λa−1 ◦ δa , tj. (∀x ∈ G) (ϕa (x) = a−1 · x · a)
je automorfizam grupe G. (Za ϕa kažemo da je unutrašnji automorfizam grupe G.) ♦
−1S
to je, prema definiciji inverznog elementa i definiciji operacije , h(a−1G ) = (h(a))−1S .
(4) Prema Posledici 1.3.4., Im(h) = h(G) je podgrupoid grupoida S. Kao podgrupoid asocija-
tivnog grupoida S, i grupoid h(G) je asocijativan. Prema (1) je eS = h(eG ), pa eS ∈ h(G). Neka je
b ∈ h(G) proizvoljan element. Postoji a ∈ G takav da je b = h(a). Iz
(6) Ako je a element konačnog reda n, onda je prema (5), r(h(a)) konačan i delitelj broja n.
Neka je r(h(a)) = m. Dakle, m deli n. Iz
(h(a))m = eS ∧ eS = h(eG ) ⇒
h(am ) = eS ∧ h(am ) = h(eG ) ⇒
am = eG (jer je h monomorfizam).
Napomena 1. Neka su oznake kao u prethodnoj teoremi. Umesto (h(a))m i (h(a))−1S pisaćemo
h(a)m i h(a)−1S .
Teorema 3.6.4. (Kejlijeva teorema.) Svaka grupa je izomorfna nekoj grupi permutacija.
Dokaz. Neka je G = (G, ·) grupa. Dakle, grupoid (G, ·) je polugrupa sa jedinicom pa je, prema
Teoremi 2.1.4., izomorfna polugrupi desnih translacija (D(G), ◦). Dokazaćemo da je, za svaki a ∈ G,
δa permutacija skupa G i da je (D(G), ◦) grupa, odakle zaključak tvrd̄enja sledi neposredno.
Neka je a ∈ G proizvoljan element. Kako je a invertibilan element i skrativ, dakle i levo invertibilan
i desno skrativ, to je δa preslikavanje na i 1–1, dakle, bijekcija skupa G.
Grupe 49
Neka je h izomorfizam iz polugrupe (G, ·) u polugrupu (D(G), ◦). Samim tim, h je epimorfizam iz
grupoida (G, ·) u grupoid (D(G), ◦). Prema tome, grupoid (D(G), ◦) je homomorfna slika grupoida
(G, ·). Kako je grupoid (G, ·) grupa, prema Teoremi 3.6.1., i grupoid (D(G), ◦) je grupa. ¨
(a−1
1
1
, a−1
2
2
) · (a1 , a2 ) = (a−1
1
1
·1 a1 , a−1
2
2
·2 a2 ) = (e1 , e2 ),
(a1 , a2 ) · (a−1
1
1
, a−1
2
2
) = (a1 ·1 a−1
1
1
, a2 ·2 a−1
2
2
) = (e1 , e2 ),
sledi da je (a−1
1
1
, a−1
2
2
) inverz za (a1 , a2 ). ¨
(∀i ∈ I) (ε(i) = ei ).
Q Q
Ostaje da dokažemo da je svaki element iz Gi invertibilan u Gi .
i∈I i∈I
Q S
Neka je f ∈ Gi proizvoljan element i f ∗ : I → i∈I Gi prelikavanje definisano sa:
i∈I
Q
Teorema 3.7.4. Neka je{Gi | i ∈ I} familija grupa. Preslikavanje πj : Gi → Gj , j ∈ I, je
Q i∈I
epimorfizam iz grupe Gi u grupu Gj .
i∈I
Q Q
Dokaz. Neka je {Gi = (Gi , ·i ) | i ∈ I} familija grupa i Gi = ( Gi , ·) njihov direktan
Q i∈I i∈IQ
proizvod. Preslikavanje πj : Gi → Gj , j ∈ I, je epimorfizam iz grupe Gi u grupu Gj ako
i∈I Q i∈I
i samo ako je epimorfizam iz grupoida ( Gi , ·) u grupoid (Gj , ·j ). Dakle, dokaz tvrd̄enja se svodi
i∈I
na dokaz Teoreme 1.4.5. ¨
Q
Teorema 3.7.6. Neka je {Gi | i ∈ I} familija grupoida. Ako je Gi grupa, onda je, za svaki
i∈I
i ∈ I, Gi grupa.
Q
Dokaz. Prema Teoremi 3.7.4., grupoid Gi , i ∈ I, je homomorfna slika grupe Gi pa je, prema
i∈I
Teoremi 3.6.1., grupa. ¨
Dokaz. Neka je grupa G = (G, ·). Da bismo dokazali da je ker(h) ⊆ G2 kongruencija grupe G,
dovoljno je da dokažemo da je ker(h) ⊆ G2 kongruencija grupoida (G, ·). Prema tome, dokaz ovog
tvrd̄enja je isti kao dokaz Teoreme 1.5.1. ¨
Teorema 3.8.2. Ako je G grupa i ρ kongruencija na G, onda je količnički grupoid G/ρ grupa.
Dokaz. Neka je G = (G, ·) grupa sa jedinicom e i operacijom inverznog elementa −1 . Prema
Teoremi 1.5.7., grupoid G/ρ = (G/ρ, ¯) je polugrupa sa jedinicom e/ρ. Ostaje da dokažemo da je
svaki element iz G/ρ invertibilan u G/ρ.
Neka je a/ρ ∈ G/ρ proizvoljan element i b ∈ G inverz za a ∈ G u G. Dokazaćemo da je b/ρ ∈ G/ρ
inverz za a/ρ u G/ρ. Iz
Definicija 3.8.2. Neka su oznake iste kao u prethodnoj teoremi. Za grupu G/ρ kažemo da je
količnička grupa (faktor grupa) grupe G po kongruenciji ρ.
Teorema 3.8.3. Neka je G grupa i ρ kongruencija grupe G. Ako je grupa G komutativna, onda
je i količnička grupa G/ρ komutativna.
Dokaz. Neka je G = (G, ·) i G/ρ = (G/ρ, ¯). Po definiciji, grupa G/ρ je komutativna ako i
samo ako je grupoid (G/ρ, ¯) komutativan. Kako je grupa G komutativna, dakle, grupoid (G, ·)
komutativan, to je prema Teoremi 1.5.7., i grupoid (G/ρ, ¯) komutativan. ¨
h = k ◦ h? ◦ i.
Dokaz. Neka su grupe G = (G, ·), S = (S, ∗) i G/ ker(h) = (G/ ker(h), ¯).
(1) Prema Teoremi 3.8.1., ker(h) je kongruencija grupe G, pa postoji količnička grupa G/ ker(h).
Takod̄e, prema Teoremi 3.8.4., prirodno preslikavanje k : G → G/ker(h) je epimorfizam iz grupe G
u grupu G/ker(h).
(2) Prema Teoremi 3.6.2.(4), h(G) = Im(h) je podgrupa grupe S. Inkluziono preslikavanje
i : h(G) → S je restrikcija identičkog preslikavanja 1S : S → S pa je, prema Teoremi 1.3.2.(2)., i
monomorfizam iz grupoida h(G) u grupoid S, dakle, i monomorfizam iz grupe h(G) u grupu S.
(3) Prema prethodnom tvrd̄enju, postoji izomorfizam h∗ iz grupe G/ker(h) u grupu h(G). Na
isti način, kao u dokazu Teoreme 1.5.10. se dokazuje da za h∗ važi h = k ◦ h∗ ◦ i, i da je h∗ jedini
izomorfizam iz grupe G/ker(h) u grupu h(G) sa navedenom osobinom. ¨
Pišemo: H / G.
Primer 3.9.1.1. Primeri grupa i normalnih podgrupa.
(1) Neka je G grupa. Jedinična podgrupa, i sama grupa G su normalne podgrupe grupe G.
(2) hρiD3 je normalna podgrupa dijedarske grupe D3 .
¿µ ¶À
1 2 3
(3) je normalna podgrupa grupe S3 .
2 3 1 S3
Definicija 3.9.1.2. Grupa G je jednostavna (prosta) ako i samo ako ne sadrži pravu netrivijalnu
normalnu podgrupu, tj. ako i samo ako su jedinična podgrupa i G njene jedine normalne podgrupe.
−1
Teorema 3.9.1.5. Neka je G = (G, ·) grupa sa jedinicom e, operacijom inverznog elementa i
H podgrupa grupe G. Sledeća tvrd̄enja su ekvivalentna:
(1) H je normalna podgrupa grupe G;
(2) (∀g ∈ G)( g −1 Hg = H);
(3) (∀g ∈ G)( g −1 Hg ⊆ H);
(4) (∀g ∈ G)( Hg ⊆ gH);
(5) (∀g ∈ G)( gH ⊆ Hg);
(6) ∼LH =∼DH ;
(7) ∼LH i ∼DH su kongruencije grupe G.
Dokaz. Dokazaćemo da (1) ⇒ (2) ⇒ (3) ⇒ (4) ⇒ (5) ⇒ (6) ⇒ (7) ⇒ (1) odakle, na osnovu
tranzitivnosti implikacije, sledi ekvivalentnost svaka dva tvrd̄enja.
54 Uvod u algebarske strukture
Hg = gH ⇒ g −1 Hg = g −1 gH ⇒ g −1 Hg = H.
g −1 Hg ⊆ H ⇒ gg −1 Hg ⊆ gH ⇒ Hg ⊆ gH.
g · h = g · h · e = g · h · g −1 · g = g · g −1 · h∗ · g = e · h∗ · g = h∗ · g,
a ∈ gH ⇔ g −1 · a ∈ H ⇔ (g, a) ∈∼LH
⇔ (g · g −1 , a · g −1 ) ∈∼LH ⇔ (e, a · g −1 ) ∈∼LH
⇔ a · g −1 ∈ H ⇔ a ∈ Hg,
sledi da je gH = Hg.
Grupe 55
Napomena 1. Ako je H normalna podgrupa grupe G (dakle, važi ∼LH =∼DH ), kongruenciju
∼LH (∼DH ) označavaćemo sa ∼H .
Definicija 3.9.1.3. Normalna podgrupa H grupe G je maksimalna ako i samo ako ne postoji
prava normalna podgrupa K grupe G, različita od H, koja sadrži H, tj.
Teorema 3.9.1.9. Neka je H normalna podgrupa grupe G. Ured̄en par G/H = (G/H, ¯)
odred̄en sa:
(i) G/H = {gH | g ∈ G},
(ii) (∀g1 H, g2 H) (g1 H ¯ g2 H = g1 · g2 H),
je grupa.
−1
Dokaz. Neka je G = (G, ·) grupa sa neutralom e i operacijom inverznog elementa .
Dokazaćemo, najpre, da je operacija ¯ dobro definisana, tj. da iz a1 H = b1 H i a2 H = b2 H sledi
da je a1 H ¯ a2 H = b1 H ¯ b2 H, odnosno, a1 · a2 H = b1 · b2 H.
H je normalna podgrupa grupe G, pa je ∼LH =∼DH =∼H kongruencija na grupi G. Tada je
(G/ ∼H , ¯) grupoid, gde je ¯ operacija na G/ ∼H odred̄ena sa: a/ ∼H ¯b/ ∼H = a · b/ ∼H ,
a/ ∼H , b/ ∼H ∈ G/ ∼H . Kako je g/ ∼H = gH, g ∈ G, to iz a1 H = b1 H, a2 H = b2 H sledi da je
a1 / ∼H = b1 / ∼H , a2 / ∼H = b2 / ∼H , dakle, a1 · a2 H = a1 · a2 / ∼H = b1 · b2 / ∼H = b1 · b2 H, pa je
(G/H, ¯) grupoid (jednak grupoidu (G/ ∼H , ¯)).
Grupoid (G/ ∼H , ¯) je grupa sa neutralom e/ ∼H . Za a/ ∼H ∈ G/ ∼H inverz je a−1 / ∼H .
Prema tome, i grupoid (G/H, ¯) je grupa. Neutral u G/H je H (=eH). Inverz za aH ∈ G/H je
element a−1 H. ¨
Definicija 3.9.1.4. Neka su oznake kao u prethodnoj teoremi. Za grupu G/H = (G/H, ¯)
kažemo da je količnička (faktor) grupa grupe G po normalnoj podgrupi H.
s−1S ∗ b ∗ s = h(g)−1S ∗ h(a) ∗ h(g) = h(g −1G ) ∗ h(a) ∗ h(g) = h(g −1G · a · g)
h(g −1G · a · g) = h(g −1G ) ∗ h(a) ∗ h(g) = h(g)−1S ∗ h(a) ∗ h(g), h(a) ∈ T,
jer je T normalna podgrupa grupe S, pa h(g −1 · a · g) ∈ T . Dakle, h−1 (T) je normalna podgrupa
grupe G. ¨
Definicija 3.9.2.1. Neka su oznake kao u prethodnoj teoremi. Skup h−1 ({eS }) označavamo sa
Ker(h) i zovemo jezgro homomorfizma h.
(3) Prema prethodnoj teoremi postoji izomorfizam h∗ iz grupe G/Ker(h) u grupu h(G), definisan
sa:
(∀aKer(h) ∈ G/Ker(h)) (h∗ (aKer(h)) = h(a)).
Dokazaćemo da je h = ϕ ◦ h∗ ◦ i i da je h∗ jedinstven izomorfizam iz grupe G/Ker(h) u grupu h(G)
sa tom osobinom.
(3.1) Neka je a ∈ G proizvoljan element. Tada je:
k −1 · a · k ∈ H, jer a ∈ H, k ∈ K ⊆ G, H / G,
−1
k · a · k ∈ K, jer a ∈ K, k, k −1 ∈ K,
(3.1) Dokazaćemo da je f dobro definisano preslikavanje, što uključuje dokaz da f (k) ∈ HK/H i
da, za proizvoljne k1 , k2 ∈ K, iz k1 = k2 sledi da je f (k1 ) = f (k2 ). Zaista,
Primer 3.9.2.1. Posmatrajmo grupu Z = (Z, +) i njene podgrupe 4Z i 6Z. Odredićemo odgo-
varajuće podgrupe grupe (Z, +) i količničke grupe.
g −1 H ¯ kH ¯ gH = g −1 · k · gH ∈ K/H, jer je K / G, pa g −1 · k · g ∈ K,
Grupe 61
Dokazaćemo da je f epimorfizam iz grupe G/H u grupu G/K sa jezgrom K/H odakle je, prema
Prvoj teoremi o izomorfizmu, grupa G/H/Ker(f ), tj. (G/H)/(K/H), izomorfna grupi G/K.
(3.1) Iz
g1 H = g2 H ⇒ g2−1 · g1 H = H ⇒ g2−1 · g1 ∈ H
⇒ g2−1 · g1 ∈ K (jer je H ⊆ K) ⇒ g2−1 · g1 K = K
⇒ g1 K = g2 K ⇒ f (g1 H) = f (g2 H),
pa je f i homomorfizam.
(3.4) Ker(f ) = {gH ∈ G/H | f (gH) = eG/K } = {gH ∈ G/H | gK = K}
= {gH ∈ G/H | g ∈ K} = K/H. ¨
Primer 3.9.2.2. Posmatrajmo grupu Z = (Z, +) i njene podgrupe 3Z i 6Z. Odredićemo odgo-
varajuće količničke grupe.
sledi ∼N1 =∼N2 , odnosno, α(N1 ) = α(N2 ). Dakle, α je dobro definisano preslikavanje.
(1.2) Neka su N1 , N2 ∈ NG takvi da je α(N1 ) = α(N2 ), tj. ∼N1 =∼N2 i a ∈ N1 proizvoljan
element. Iz
Definicija 3.10.1. Grupa G je ciklična grupa ako i samo ako postoji a ∈ G takav da G = h a iG .
Za element a kažemo da je generator ciklične grupe G.
Napomena 1. Neka su oznake kao u prethodnoj definiciji. Kada je jasno o kojoj je grupi reč,
odnosno, kada ne postoji opasnost od zabune, pisaćemo h a i umesto h a iG .
Primer 3.10.1. Aditivna grupa celih brojeva Z = (Z, +) je ciklična grupa: Z = h 1 iZ = h−1iZ .
Primer 3.10.3. Neka je n prirodan broj veći od 1. Grupa Zn = (Zn , +n ), ostataka po modulu
n, je ciklična generisana brojem 1.
(2) Ako je b ∈ G generator grupe G, onda je G = h b i pa je, prema (1), r(b) = | G |. Obratno,
ako je r(b) = | G |, onda je prema (1), G = h b i, dakle, G ciklična grupa sa generatorom b. ¨
Napomena. Konačnu cikličnu grupu reda n označavaćemo sa Cn .
(∀i ∈ Z) (h(i) = ai ).
b = an = aqm+r = aqm · ar
sledi da
ar = b · (aqm )−1 ∈ H.
Odavde, i iz 0 ≤ r ≤ n − 1, na osnovu izbora broja m, dobijamo da je r = 0. Dakle, n = qm, pa je
b = aqm = (am )q ∈ h am i,
odnosno, H ⊆ h am i. Dakle, H = h am i. ¨
Primer 3.10.1. Neka je Z = (Z, +) grupa celih brojeva i F familija podgrupa grupe (Z, +).
Grupa (Z, +) je ciklična, pa je prema prethodnom tvrd̄enju, F = {hniZ | n ∈ N0 }. Sve podgrupe
grupe Z su normalne. Prema Teoremi 3.9.3.2., postoji bijekcija iz familije F u familiju Con(Z), pa
je Con(Z) = 4Z ∪ {≡n | n ∈ N}.
66 Uvod u algebarske strukture
Zaista, ako je ρ ∈ Con(Z), onda 0/ρ ∈ F, pa postoji n ∈ N ∪ {0} takav da je 0/ρ = nZ. Tada je
ρ =∼nZ = {(a, b) ∈ Z2 | a − b ∈ nZ}.
Ako je n = 0, onda je ρ = {(a, b) ∈ Z2 | a − b ∈ {0}} = {(a, b) ∈ Z2 | a = b} = 4Z .
Ako je n > 0, onda je ρ = {(a, b) ∈ Z2 | a − b ∈ nZ} = {(a, b) ∈ Z2 | n | a − b} =≡n . ♦
bn1 = (ak )n1 = (ak1 d )n1 = ak1 dn1 = (an1 d )k1 = (an )k1 = ek1 = e.
e = bm = (ak )m = akm
i r(a) = n, to n deli km. Odavde, i iz (n, k) = 1 sledi da n deli m. Iz m deli n i n deli m, na osnovu
antisimertičnosti relacije deli u skupu N, sledi da je m = n. ¨
Posledica 3.10.8. Neka je G konačna ciklična grupa reda n. Broj generatora grupe G jednak
je ϕ(n).1
Dokaz. Neka je grupa G = (G, ·) sa neutralom e, generisana elementom a. Dakle,
1ϕ je Ojlerova funkcija.
Grupe 67
Teorema 3.10.9. Neka su G1 i G2 konačne ciklične grupe reda m i n, redom. Direktan proizvod
G1 × G2 , grupa G1 i G2 , je ciklična grupa ako i samo ako je (m, n) = 1.
Dokaz. Neka su G1 = (G1 , ·) i G2 = (G2 , ·) ciklične grupe sa generatorima a1 i a2 i jedinicama
e1 i e2 , redom. Direktan proizvod G1 × G2 je grupa reda mn.
(1) Pretpostavimo da je grupa G1 × G2 ciklična. Neka je (c1 , c2 ) ∈ G1 × G2 generator grupe
G1 × G2 . Dokazaćemo da je (m, n) = 1.
Prema Teoremi 3.10.1., r((c1 , c2 )) = mn. Pretpostavimo da je (m, n) = d > 1. Neka je m = m1 d
i n = n1 d. Tada je
Teorema 3.10.10. Neka je G konačna ciklična grupa reda n. Za svaki delitelj d broja n postoji
jedinstvena podgrupa H grupe G takva da je | H |= d.
n
Dokaz. Neka je G = (G, ·) ciklična grupa sa generatorom a, jedinicom e i H = h a d i. Dokazaćemo
da je H jedinstvena podgrupa grupe G reda d.
Dokazaćemo, najpre, da je |H| = d. Pretpostavimo da je |H| = s. Prema Teoremi 3.4.1.(1),
n n n n
|H| = r(a d ). Dakle, r(a d ) = s, pa je (a d )s = e, tj. a d s = e. Prema Teoremi 3.4.3., n = r(a) deli
n n n
d d
d s. Dakle, d deli s. S druge strane, (a ) = e, pa s = r(a ) deli d. Dakle, s = d.
d
Posledica 3.10.11. Neka je G ciklična grupa reda n. Broj podgrupa grupe G jednak je τ (n).2
Dokaz. Neka je D(n) skup prirodnih delitelja broja n, GG familija podgrupa grupe G i preslika-
vanje α : GG → D(n) definisano sa:
(∀ H ∈ GG ) (α(H)) = | H |).
Ako je H podgrupa grupe G, onda, prema Teoremi Lagranža, red podgrupe H deli n. Dakle,
| H | ∈ D(n). Iz H = K sledi | H | = | K |, pa je α dobro definisano preslikavanje. Neka je d ∈ D(n)
proizvoljan element. Prema prethodnom tvrd̄enju, postoji jedinstvena podgrupa Hd grupe G reda
d. Kako je α(Hd ) = d, to je α preslikavanje na i 1 − 1, dakle, bijekcija, pa je | GG | = | D(n) |. Prema
tome, broj podgrupa ciklične grupe G, reda n, jednak je τ (n). ¨
Primer 3.10.2. Direktan proizvod cikličnih grupa C21 i C40 , C21 × C40 , je ciklična grupa
reda 21 · 40, jer su brojevi 21 i 40 uzajamno prosti. Dakle, broj podgrupa (broj generatora) grupe
C21 ×C40 jednak je broju podgrupa (broju generatora) grupe C21·40 , odnosno, τ (21 · 40) (ϕ(21 ·40)).
τ (21 · 40) = τ (3 · 7 · 23 · 5) = (1 + 1) · (1 + 1) · (3 + 1) · (1 + 1) = 25 = 32.
ϕ(21 · 40) = ϕ(3) · ϕ(7) · ϕ(23 ) · ϕ(5) = 2 · 6 · 4 · 4 = 192. ♦
Teorema 3.11.1.1. Neka je A neprazan skup i Sym(A) skup svih permutacija skupa A. Tada
je SA = (Sym(A), ◦) grupa.
Dokaz. Permutacija skupa A je svaka bijekcija iz A u A. Kako je kompozicija bijekcija bijek-
cija, to je kompozicija permutacija skupa A permutacija skupa A. Dakle, (Sym(A), ◦) je grupoid.
Kompozicija preslikavanja je asocijativna operacija, pa je grupoid (Sym(A), ◦) polugrupa. Identično
preslikavanje 1A je neutral u polugrupi (Sym(A), ◦). Neka je f ∈ Sym(A) proizvoljan element. Tada
je, inverzno preslikavanje f −1 permutacija skupa A i inverz za f u polugrupi (Sym(A), ◦). Dakle,
(Sym(A), ◦) je grupa. ¨
Definicija 3.11.1.1. Neka su oznake kao u prethodnoj teoremi. Za grupu SA kažemo da je grupa
permutacija (simetrična grupa) skupa A.
permutacije α obrazuju ciklus, kažemo da je α ciklična permutacija. Pri tome, ako je ciklus konačan,
može se predstaviti u obliku
α = (ai1 ai2 ...aik ), k ≥ 2,
gde je
α(ai1 ) = ai2 , α(ai2 ) = ai3 , ..., α(aik ) = ai1 , α(x) = x za x 6= aij , 1 ≤ j ≤ k.
Identično preslikavanje označavamo sa (1). Red permutacije α skupa A je njen red kao elementa
simetrične grupe SA .
Neka je A = {1, 2, ..., n}. U ovom slučaju, grupu permutacija SA skupa A označavamo sa Sn .
Primer 3.11.2.1. Neka je A = {1, 2, 3}. S3 = {(1), (12), (13), (23), (123), (132)}. Grupa S3
je nekomutativna grupa reda 6: (12)(13) = (123), a (13)(12) = (132). Podgrupe grupe S3 su:
E = ({(1)}, ◦), S3 , tri podgrupe reda 2 i jedinstvena reda 3.
Podgrupe reda 2 su:
Podgrupa reda 3 je
K = h (123) i = ({(1), (123), (132)}, ◦).
Dakle, (13)H1 6= H1 (13), pa H1 nije normalna podgrupa grupe S3 . Slično se proverava i za podgrupe
H2 i H3 . ♦
Definicija 3.11.2.1. Neka je α permutacija skupa A. Kažemo da elementi α(i) i α(j) prave
inverziju ako i samo ako je α(i) > α(j) za i < j. Permutacija α je parna ako i samo ako ima paran
broj inverzija, a neparna u suprotnom slučaju. Sa An označavamo skup svih parnih permutacija
skupa od n elemenata. Ako je α ∈ Sn data permutacija, sa α(ij) označavamo permutaciju koja se
dobija iz α kada α(i) i α(j) zamene mesta.
Teorema 3.11.2.1. Permutacija α je parna ako i samo ako je α(ij) neparna permutacija. ¨
Definicija 3.11.2.2. Neka je α = (ij) ciklična permutacija dužine 2, tj. α(i) = j, α(j) = i i
α(k) = k za k 6= i, j . Za permutaciju α kažemo da je transpozicija.
Teorema 3.11.2.3. Ciklična permutacija je parna ako i samo ako je neparne dužine. ¨
Teorema 3.11.2.4. Svaka permutacija grupe Sn se može predstaviti kao kompozicija konačnog
broja transpozicija. ¨
n!
Teorema 3.11.2.5. An odred̄uje podgrupu grupe Sn reda . ¨
2
Primer 3.11.2.2. Neka je A = {1, 2, 3}. S3 = ({(1), (12), (13), (23), (123), (132)}, ◦).
A3 = ({(1), (123), (132)}, ◦). ♦
Grupa A4 je reda 12, a ne sadrži podgrupu reda 6. Podgrupe grupe A4 su: E = ({(1)}, ◦), A4 ,
tri podgrupe reda 2, četiri podgrupe reda 3 i jedinstvena podgrupa reda 4.
Podgrupe reda 2 su:
H1 = h (12)(34) i = ({(1), (12)(34)}, ◦),
H2 = h (13)(24) i = ({(1), (13)(24)}, ◦),
H3 = h (14)(23) i = ({(1), (14)(23)}, ◦).
Podgrupe reda 3 su:
K1 = h (123) i = ({(1), (123), (132)}, ◦),
K2 = h (124) i = ({(1), (124), (142)}, ◦),
K3 = h (134) i = ({(1), (134)}, (143)◦),
K4 = h (234) i = ({(1), (234)}, (243)◦).
Podgrupa reda 4 je
L = ({(1), (12)(34), (13)(24), (14)(23)}, ◦).
Teorema 3.11.2.8. Permutacija α ∈ Sn je parna ako i samo ako se može predstaviti kao proizvod
ciklusa dužine tri.
Dokaz. Kako je ciklus neparne dužine parna permutacija, to će svaka permutacija, koja je proizvod
ciklusa dužine 3, biti parna.
Obratno, neka je α = (a1 b1 )...(a2k−1 b2k−1 )(a2k b2k ) parna permutacija. Iz
(a b)(c d) = (a b c)(a d c), (a b)(b c) = (a c b),
gde su a, b, c, d različiti elementi skupa {1, 2, ..., n}, sledi da je proizvod dve transpozicije
(a2i−1 b2i−1 )(a2i b2i ) ili proizvod dva ciklusa dužine 3 ili je, pak, jedan takav ciklus. Dakle, α je
proizvod ciklusa dužine 3. ¨
72 Uvod u algebarske strukture
GLAVA 4.
Prsteni i polja
Definicija 4.1.2. Prsten R = (R, +, ·) je prsten sa jedinicom ako i samo ako polugrupa (R, ·)
ima jedinicu.
Prsteni i polja 73
Definicija 4.1.3. Prsten R = (R, +, ·) je komutativan ako i samo ako je polugrupa (R, ·) komu-
tativna.
to su elementi a · (−b) i (−a) · b inverzi za a · b u grupi (R, +), pa je a · (−b) = (−a) · b = −(a · b).
74 Uvod u algebarske strukture
Definicija 4.1.4. Jedinicu 0 aditivne grupe (R, +), prstena R = (R, +, ·), zovemo nula prstena.
Definicija 4.1.5. Element a 6= 0 prstena R = (R, +, ·) je levi (desni) delitelj nule ako i samo ako
postoji b ∈ R takav da je b 6= 0 i a · b = 0 (b · a = 0). Za element prstena koji je i levi i desni delitelj
nule kažemo da je delitelj nule. Prsten R je bez delitelja nule ako i samo ako za svaki x, y ∈ R iz
x · y = 0 sledi x = 0 ili y = 0.
Definicija 4.1.6. Za komutativan prsten sa jedinicom bez delitelja nule kažemo da je integralni
domen.
Definicija 4.1.7. Prsten R = (R, +, ·) je kvazi polje (telo) ako i samo ako je (R \ {0}, ·) grupa.
Primer 4.1.7. Neka je R skup realnih brojeva, i, j, i k elementi grupe kvaterniona. Prsten
K = (K, + , ·) odred̄en sa:
(i) K = {a + bi + cj + dk | a, b, c, d ∈ R},
(ii) (a1 +b1 i+c1 j +d1 k) + (a2 +b2 i+c2 j +d2 k) = a1 +a2 +(b1 +b2 )i+(c1 +c2 )j +(d1 +d2 )k,
(iii) (a1 + b1 i + c1 j + d1 k) · (a2 + b2 i + c2 j + d2 k) = a1 · a2 − b1 · b2 − c1 · c2 − d1 · d2 +
(a1 · b2 + b1 · a2 + c1 · d2 − d1 · c2 )i + (a1 · c2 − b1 · d2 + c1 · a2 + d1 · b2 )j +
(a1 · d2 + b1 · c2 − c1 · b2 + d1 · a2 )k,
je telo. Za K kažemo da je telo kvaterniona. Nula i jedinica ovog prstena su, redom, 0 = 0+0i+0j+0k
i 1 = 1 + 0i + 0j + 0k. Za a + bi + cj + dk ∈ K \ {0} inverzni element je oblika
a b c d
− 2 i− 2 j − 2 k.
a2 + b2 2
+c +d 2 2 2
a +b +c +d 2 2 2
a +b +c +d 2 a + b + c2 + d2
2
Definicija 4.1.8. Prsten R = (R, +, ·) je polje ako i samo ako je (R \ {0}, ·) komutativna grupa.
Teorema 4.1.6. Prsten Zn = (Zn , +n , ·n ) je polje ako i samo ako je n prost broj.
Dokaz. Pretpostavimo, najpre, da je prsten Zn = (Zn , +n , ·n ) polje. Dokazaćemo da je n prost
broj. Pretpostavimo suprotno. Dakle, postoje brojevi r i s takvi da je 1 < r, s < n i n = r · s,
odnosno, postoje brojevi r, s ∈ Zn \ {0} takvi da je
Odavde sledi da polje Zn ima delitelje nule što je, prema Teoremi 4.1.4., nemoguće. Dakle, n je
prost broj.
Obratno, neka je n prost broj. Dokazaćemo da je Zn polje. Prema prethodnom tvrd̄enju, dovoljno
je dokazati da je Zn integralni domen. Kako je Zn konačan, komutativan prsten sa jedinicom, ostaje
da dokažemo da je prsten bez delitelja nule. Pretpostavimo da postoje brojevi k, l ∈ Zn takvi da je
k ·n l = 0. Iz
k ·n l = 0 ⇒ n | k · l
⇒ n | k ∨ n | l (jer je n prost broj)
⇒ k = 0 ∨ l = 0 (jer k, l ∈ {0, 1, 2, ..., n − 1}).
4.2. Potprsteni
a ·P (b +P c) = a · (b + c) = a · b + a · c = a ·P b +P a ·P c,
(a +P b) ·P c = (a + b) · c = a · c + b · c = a ·P c +P b ·P c. ¨
Teorema 4.2.3. Potprsten komutativnog prstena (prstena bez delitelja nule) je komutativan
prsten (prsten bez delitelja nule).
Dokaz. Dokaz sledi neposredno iz definicija komutativnog prstena, prstena bez delitelja nule kao
i definicije potprstena. Zaista, neka je R = (R, +, ·) prsten i P = (P, +P , ·P ) potprsten prstena R.
78 Uvod u algebarske strukture
a ·P b = a · b = b · a = b ·P b,
pa je P komutativan prsten.
Slično, neka je R prsten bez delitelja nule i a, b ∈ P takvi da je a ·P b = 0. Tada, iz
a ·P b = 0 ⇒ a · b = 0 ⇒ a = 0 ∨ b = 0,
jer je P ⊆ R i R prsten bez delitelja nule. Dakle, i P je prsten bez delitelja nule. ¨
Teorema 4.2.4. Potprsten P integralnog domena D je integralni domen ako i samo ako jedinica
1 domena D pripada P .
Dokaz. Neka je D = (D, +, ·) i P = (P, +, ·).
Pretpostavimo, najpre, da je P integralni domen. Neka je e ∈ P jedinica domena P. Iz
0 = e − e = e · e − e · 1 = e · (e − 1), e 6= 0,
Teorema 4.2.5. Neka je F = (F, +, ·) polje i P ⊆ F sa bar dva elementa. Podskup P odred̄uje
potpolje polja F ako i samo ako važi:
(i) (∀a, b ∈ P ) ( a − b ∈ P, a · b ∈ P ),
(ii) (∀c ∈ P \ {0}) ( c−1 ∈ P \ {0}).
Dokaz. Pretpostavimo da podskup P odred̄uje potpolje polja F. Tada je P = (P, +, ·) polje,
dakle, prsten, potprsten prstena F, pa prema Teoremi 4.2.2., važi (i). Kako je (P \ {0}, ·) grupa,
očigledno važi i (ii).
Obratno, pretpostavimo da važe uslovi (i) i (ii). Iz (i) sledi da je P = (P, +, ·) potprsten prstena
F (Teorema 4.2.2.) a, prema Teoremi 4.2.3., P je komutativan prsten. Ostaje da dokažemo da je
(P \ {0}, ·) grupa. Skup P ima bar dva elementa, pa je P \ {0} 6= ∅. Neka su c, d ∈ P \ {0} proizvoljni
elementi. Prema uslovu (ii), d−1 ∈ P \ {0}, pa c · d−1 ∈ P . Kako je P ⊆ F , a F polje, dakle, prsten
bez delitelja nule, to je c · d−1 6= 0, tj. c · d−1 ∈ P \ {0}. Dakle, (P \ {0}, ·) je grupa. ¨
4.3. Homomorfizmi
tj. ako i samo ako je h homomorfizam grupoida (R, +) i (S, ∗) i grupoida (R, ·) i (S, ◦).
Napomena 1. Skup svih endomorfizama prstena R označavamo sa End(R), a skup svih auto-
morfizama sa Aut(R).
definiciji skupa h−1 (T ), h(a − b), h(a · b) ∈ T . Iz činjenice da h(a), h(b) ∈ T i da je T potprsten
prstena S sledi:
Definicija 4.3.3. Neka su oznake kao u prethodnom tvrd̄enju. Za potprsten h−1 ({0S }) prstena
R kažemo da je jezgro homomorfizma h i označavamo ga sa Ker(h). Dakle,
Ker(h) = {a ∈ R | h(a) = 0S }.
Dakle, važi levi distributivni zakon operacije ¯ prema ⊕. Slično se dokazuje da važi i desni distribu-
tivni zakon operacije ¯ prema ⊕. Prema tome, R/ρ = (R/ρ, ⊕, ¯) je prsten. ¨
Definicija 4.4.2. Neka su oznake kao u prethodnoj teoremi. Za prsten R/ρ kažemo da je
količnički (faktor ) prsten prstena R po kongruenciji ρ.
Teorema 4.4.4. Neka je R prsten i ρ kongruencija prstena R. Ako je prsten R komutativan (sa
jedinicom), onda odgovarajuću osobinu ima i količnički prsten R/ρ.
Dokaz. Neka je R = (R, +, ·). Treba dokazati da ako je grupoid (R, ·) komutativan (sa jedinicom),
da onda i odgovarajuću osobinu ima i grupoid (R/ρ, ¯). Dokaz je isti kao i dokaz Teoreme 1.5.7. ¨
Na isti način, kao u Teoremi 1.5.9., se dokazuje da je h∗ bijekcija iz skupa R/ ker(h) u skup h(R)
i da je homomorfizam iz grupoida (R/ ker(h), ⊕) u grupoid (h(R), +), i iz grupoida (R/ ker(h), ¯) u
grupoid (h(R), ·). Dakle, h∗ je izomorfizam iz prstena (R/ ker(h), ⊕, ¯) u prsten (h(R), +, ·).
(2) Ako je h epimorfizam, onda je h(R) = S pa je, prema (1), R/ker(h) ∼
= S. ¨
4.5. Ideali
Ulogu koju kod grupa imaju normalne podgrupe kod prstena imaju posebni potprsteni, ideali.
Definicija 4.5.1.1. Neka je R = (R, + , ·) prsten i I potprsten prstena R. I je levi (desni) ideal
prstena R ako i samo ako važi
1
Primer 4.5.1.2. (Z, + , ·) je potprsten prstena (Q, + , ·), ali nije ideal; 2 ∈ Z, 3 ∈ Q, a 2 · 13 ∈
/ Z.
Teorema 4.5.1.2. Neka je R prsten i ∅ 6= I ⊆ R. Skup I odred̄uje ideal prstena R ako i samo
ako važi:
(i) (∀a, b ∈ I) ( a − b ∈ I),
(ii) (∀r ∈ R)(∀a ∈ I) ( r · a, a · r ∈ I).
Dokaz. Pretpostavimo da skup I odred̄uje ideal prstena R. Tada, prema definiciji ideala, važi
uslov (ii). Prema Teoremi 4.2.2., zadovoljen je i uslov (i).
Obratno, pretpostavimo da su zadovoljeni uslovi (i) i (ii). Prema Teoremi 4.2.2., I odred̄uje
potprsten prstena R ako i samo ako za svaki a, b ∈ I važi: a − b, a · b ∈ I. Posmatrajmo zato dva
proizvoljna elementa a, b ∈ I. Prema (i), a − b ∈ I. Prema (ii), a · b ∈ I, jer bilo koji od elemenata a
i b možemo da posmatramo kao element iz R. Dakle, I odred̄uje potprsten prstena R. Prema (ii),
I je ideal u R. ¨
u − v = a + b − (c + d) = a + b − d − c = a − c + b − d ∈ I + J, jer a − c ∈ I, b − d ∈ J
r · u = r · (a + b) = r · a + r · b ∈ I + J jer r · a ∈ I, r · b ∈ J
u · r = (a + b) · r = a · r + b · r ∈ I + J jer a · r ∈ I, b · r ∈ J.
(2) Prema Teoremi 4.3.1.(2), skup h−1 (T ) odred̄uje potprsten prstena R. Dokazaćemo da za
svaki r ∈ R i svaki a ∈ h−1 (T ), r · a, a · r ∈ h−1 (T ), tj. h(r · a), h(a · r) ∈ T . Neka su r ∈ R i
a ∈ h−1 (T ) proizvoljni elementi. Prema definiciji skupa h−1 (T ), h(a) ∈ T . Tada :
a ∼I a ⇔ a − a ∈ I ⇔ 0 ∈ I,
a 0 ∈ I tačan iskaz jer je (I, +) podgrupa grupe (R, +), to je ∼I refleksivna relacija.
Simetričnost relacije ∼I je neposredna posledica definicije relacije i zatvorenosti skupa I u odnosu
na operaciju −. Zaista, za proizvoljne a, b ∈ R, iz
a ∼I b ⇒ a − b ∈ I ⇒ −(a − b) ∈ I ⇒ −(−b) − a ∈ I ⇒ b − a ∈ I ⇒ b ∼I a.
a ∼I b ∧ b ∼I c ⇒ a − b ∈ I ∧ b − c ∈ I ⇒ a − b + b − c ∈ I ⇒ a − c ∈ I ⇒ a ∼I c.
a ∼I b ∧ c ∼I d ⇒ a − b ∈ I ∧ c − d ∈ I
⇒ a − b + c − d ∈ I ⇒ a + c − (b + d) ∈ I
⇒ a + c ∼I b + d.
Takod̄e,
a ∼I b ∧ c ∼I d ⇒ a − b ∈ I ∧ c − d ∈ I ⇒ (a − b) · c ∈ I ∧ b · (c − d) ∈ I
⇒a·c−b·c∈I ∧b·c−b·d∈I
⇒a·c−b·c+b·c−b·d∈I ⇒a·c−b·d∈I
⇒ a · c ∼I b · d.
(2) Skup 0/ρ 6= ∅ jer 0 ∈ 0/ρ. Neka su a, b ∈ 0/ρ i r ∈ R proizvoljni elementi. Dokazaćemo da
a − b ∈ 0/ρ i r · a, a · r ∈ 0/ρ, odakle, na osnovu Teoreme 4.5.1.2., sledi da skup 0/ρ odred̄uje ideal
prstena R.
sledi ∼I1 =∼I2 , odnosno, α(I1 ) = α(I2 ). Dakle, α je dobro definisano preslikavanje.
(1.2) Neka su I1 , I2 ∈ IR takvi da je α(I1 ) = α(I2 ), tj. ∼I1 =∼I2 i a ∈ I1 proizvoljan element. Iz
a ∈ I1 ⇔ a − 0 ∈ I1 ⇔ (a, 0) ∈∼I1
⇔ (a, 0) ∈∼I2 ⇔ a − 0 ∈ I2 ⇔ a ∈ I2 ,
sledi r + I = r/ ∼I .
(2.2) R/I = {r + I | r ∈ R} = {r/ ∼I | r ∈ R} = R/ ∼I . ¨
prsten.
Dokaz. Dokazaćemo, najpre, da su operacije ⊕ i ¯ dobro definisane, tj. da iz a1 + I = b1 + I i
a2 + I = b2 + I sledi da je a1 + I ⊕ a2 + I = b1 + I ⊕ b2 + I i a1 + I ¯ a2 + I = b1 + I ¯ b2 + I,
odnosno, a1 + a2 + I = b1 + b2 + I i a1 · a2 + I = b1 · b2 + I.
I je ideal prstena R, pa je ∼I kongruencija prstena R. Tada su (R/ ∼I , ⊕) i (R/ ∼I , ¯) grupoidi,
gde su ⊕ i ¯ operacije na R/ ∼I odred̄ene sa: a/ ∼I ⊕b/ ∼I = a + b/ ∼I i a/ ∼I ¯b/ ∼I = a · b/ ∼I ,
a/ ∼I , b/ ∼I ∈ R/ ∼I .
Kako je r/ ∼I = r + I, r ∈ R, to iz a1 + I = b1 + I, a2 + I = b2 + I sledi da je a1 / ∼I = b1 / ∼I ,
a2 / ∼I = b2 / ∼I . Dakle, a1 + a2 + I = a1 + a2 / ∼I = b1 + b2 / ∼I = b1 + b2 + I, pa je (R/I, ⊕) grupoid.
Slično se dokazuje da je operacija ¯ dobro definisana, odnosno da je (R/I, ¯) grupoid.
Iz definicija operacija ⊕ i ¯ i osobina operacija + i ·, neposredno, sledi da je grupoid (R/I, ⊕)
komutativna polugrupa, a grupoid (R/I, ¯) polugrupa. Neutral u polugrupi (R/I, ⊕) je 0 + I = I.
Inverz za a + I ∈ R/I je element −a + I. Dakle, grupoid (R/I, ⊕) je komutativna grupa.
Dokazaćemo da važe distributivni zakoni operacije ¯ prema ⊕. Neka su a + I, b + I, c + I ∈ R/I
proizvoljni elementi. Tada je
a + I ¯ (b + I ⊕ c + I) = a + I ¯ b + c + I = a · (b + c) + I = (a · b + a · c) + I
= a · b + I ⊕ a · c + I = a + I ¯ b + I ⊕ a + I ¯ c + I.
Dakle, važi levi distributivni zakon operacije ¯ prema ⊕. Slično se dokazuje da važi i desni distribu-
tivni zakon operacije ¯ prema ⊕. Prema tome, R/I = (R/I, ⊕, ¯) je prsten. ¨
Definicija 4.5.4.1. Neka su oznake kao u prethodnoj teoremi. Za prsten R/I kažemo da je
količnički (faktor) prsten prstena R po idealu I.
Teorema 4.5.4.2. Neka je R prsten i I ideal u R. Ako je prsten R komutativan (sa jedinicom),
onda odgovarajuću osobinu ima i količnički prsten R/I.
Dokaz. Pretpostavimo da je prsten R = (R, +, ·) komutativan. Dakle, (R, ·) je komutativan
grupoid. Dokazaćemo da je i grupoid (R/I, ¯) komutativan, odakle sledi da je količnički prsten
R/I = (R/I, ⊕, ¯) komutativan. Neka su a + I, b + I ∈ R/I proizvoljni elementi. Tada je:
a + I ¯ b + I = a · b + I = b · a + I = b + I ¯ a + I.
1 + I ¯ a + I = 1 · a + I = a + I,
a + I ¯ 1 + I = a · 1 + I = a + I.
(1) I ∩ S je ideal u S.
(2) I + S je potprsten od R i I je ideal u I + S.
(3) I + S /I ∼
= S /I ∩ S.
Dokaz. Neka je R = (R, +, ·) prsten sa nulom 0.
(1) Prema Teoremi 4.2.6., I ∩ S je potprsten prstena R. Dakle, I ∩ S je prsten pa, iz činjenice da
je I ∩ S ⊆ S, sledi da je I ∩ S potprsten prstena S. Ostaje da dokažemo da je idelal u S. Neka su
s ∈ S i a ∈ I ∩ S proizvoljni elementi. Posmatraćemo elemente s · a i a · s.
s · a ∈ I, jer a ∈ I, s ∈ S ⊆ R, I je ideal u R,
a · s ∈ S, jer a ∈ S, s ∈ S,
u − v = a + s − (b + t) = a + s − b − t = a − b + s − t ∈ I + S,
u · v = (a + s) · (b + t) = a · b + a · t + s · b + s · t ∈ I + S,
a + s + I = a + I + s =(a+I=I) I + s = s + I = f (s),
(3.3) Za proizvoljne s1 , s2 ∈ S je
pa je f i homomorfizam.
(3.4) Ker(f ) = {s ∈ S | f (s) = 0I+S/I } = {s ∈ S | s + I = I} = {s ∈ S | s ∈ I} = I ∩ S. ¨
Primer 4.5.4.1. Posmatrajmo prsten Z = (Z, +, ·) i njegove ideale 4Z i 6Z. Slično kao u primeru
za Drugu teoremu o izomorfizmu za grupe, se odred̄uju odgovarajući potprsteni.
Dokazaćemo da je f epimorfizam iz prstena R/I u prsten R/J sa jezgrom J/I odakle je, prema
Prvoj teoremi o izomorfizmu, prsten R/I/Ker(f ), tj. (R/I)/(J/I), izomorfan prstenu R/J.
(3.1) Neka su r1 + I, r2 + I ∈ R/I takvi da je r1 + I = r2 + I. Iz
r1 + I = r2 + I ⇒ −r2 + r1 + I = I ⇒ −r2 + r1 ∈ I
⇒ −r2 + r1 ∈ J (jer je I ⊆ J) ⇒ −r2 + r1 + J = J
⇒ r1 + J = r2 + J ⇒ f (r1 + I) = f (r2 + I),
Dakle, f je i homomorfizam.
(3.4) Ostaje da dokažemo da je Ker(f ) = J/I.
Ker(f ) = {r + I ∈ R/I | f (r + I) = 0R/J } = {r + I ∈ R/I | r + J = J}
= {r + I ∈ R/I | r ∈ J} = J/I. ¨
Primer 4.5.4.2. Posmatrajmo prsten Z = (Z, +, ·) i njegove ideale 3Z i 6Z. I ovde, slično kao u
primeru za Treću teoremu o izomorfizmu za grupe, se odred̄uju odgovarajući potprsteni.
Dokaz. Neka je FK = {I < R | K ⊆ I} familija ideala prstena R koji sadrže skup K. FK 6= ∅ jer
T
R ∈ FK . Neka je P = I∈FK I. Prema Teoremi 4.5.1.3., P je ideal prstena R. Za svaki I ∈ FK ,
K ⊆ I, pa je K ⊆ P . Neka je L ideal prstena R takav da je K ⊆ L. Tada, L ∈ FK pa je, prema
definiciji preseka, P potprsten prstena L. Dakle, P je najmanji ideal prstena R koja sadrži skup K,
pa je P = hKiR . ¨
(a)R = {a · r | r ∈ R}.
a · r1 − a · r2 = a · (r1 − r2 ) ∈ aR,
s · (a · r1 ) = (a · r1 ) · s = a · (r1 · s) ∈ aR,
(a · r1 ) · s = a · (r1 · s) ∈ aR,
pa prema Teoremi 4.5.1.2., skup aR odred̄uje ideal prstena R. Ostaje da dokažemo da je (aR, +, ·)
najmanji ideal u R koji sadrži element a. Neka je I ideal prstena R takav da sadrži element a.
Dokazaćemo da je aR ⊆ I. Neka je a · r ∈ aR proizvoljan element. S obzirom na to da a ∈ I i da je
I ideal u R, a · r ∈ I. Dakle, aR ⊆ I. ¨
Teorema 4.6.3. Prsten celih brojeva i prsten polinoma sa realnim3 koeficijentima su prsteni
glavnih ideala.
Dokaz. Neka je A ideal prstena Z = (Z, +, ·) celih brojeva. Aditivna grupa (A, +) je podgrupa
ciklične grupe (Z, +), pa je ciklična grupa. Dakle, (A, +) = hniZ , tj. (A, +) = (nZ, +) (A = nZ), za
neki n ∈ N0 . Neka su nz ∈ nZ i k ∈ Z proizvoljni elementi. Tada,
nz · k = n(z · k) ∈ nZ,
k · nz = nz · k = n(z · k) ∈ nZ.
Primer 4.6.1. Neka je Z = (Z, +, ·) prsten celih brojeva i I familija ideala prstena (Z, +, ·).
Prema prethodnom tvrd̄enju, I = {(n)Z | n ∈ N0 } = {(nZ, +, ·) | n ∈ N0 }. Slično, kao u teoriji
grupa, se dokazuje da je Con(Z) = 4Z ∪ {≡n | n ∈ N}. ♦
{0} = 0F,
F = 1F,
sledi da je 0 = (0)F i F = (1)F . Dakle, ideali polja F su glavni, pa je F prsten glavnih ideala. ¨