You are on page 1of 9

1.

Grupa (G, ) je uredeni par nepraznog skupa G i binarne operacije


takve da vrijedi:
(a) a, b G = (a b) G
(b) Postoji e G takav da je a e = e a = a za sve a G
(c) Za svaki a G postoji a1 G takav da je a a1 = a1 a = e
2. Ako je u grupi (G, ) binarna operacija komutativna, onda kazemo da
je grupa komutativna ili Abelova
3. Red grupe G je kardinalni broj skupa G i oznacavamo ga sa |G|. Ako je
|G| konacan, grupa se naziva konacna. Ako ne, onda grupu nazivamo
beskonacnom.
4. Red elementa a G je najmanji n N takav da je an = e. To
oznacavamo sa |a|.
5. Ako je (G, ) grupa i H G, kazemo da je H podgrupa grupe G ako
je H grupa u odnosu na binarnu operaciju. To oznacavamo sa H < G.
G i {e} se nazivaju trivijalnim podgrupama grupe G.
6. Neprazan podskup H grupe G je podgrupa ako i samo ako za sve
x, y H, vrijedi xy 1 H.
7. Konacan neprazan podskup H grupe G je podgrupa ako i samo ako
za sve x, y H, vrijedi xy H.
8. Homomorfizam grupe (G1 , ) u grupu (G2 , ) je preslikavanje f : G1
G2 za koje vrijedi
f (a b) = f (a) f (b), za sve a, b G1 .
Jezgra homomorfizma je skup Kerf = {x G1 : f (x) = e2 }.
9. Injektivni homomorfizam nazivamo monomorfizam. Surjektivni homomorfizam nazivamo epimorfizam. Ako je f : G1 G2 , epimorfizam,
tada G2 nazivamo homomorfnom slikom grupe G1 .
10. Bijektivni homomorfizam nazivamo izomorfizmom. Kazemo da su
grupe G1 i G2 izomorfne, ako postoji izomorfizam f : G1 G2 . U
tom slucaju oznacavamo G1 ' G2
11. Homomorfizam kojim se grupa G preslikava u samu sebe, naziva se
endomorfizam, a izomorfizam grupe G u samu sebe, naziva se automorfizam.
12. Neka je G grupa i a G. Tada je skup hai = {an : n Z} najmanja
podgrupa od G koja sadrzi a.
1

13. Ako u grupi G postoji element a takav da je G = {an : n Z}, tada


G nazivamo ciklickom grupom (generiranom elementom a). U tom
slucaju a nazivamo generatorom grupe G
14. Neka je G ciklicka grupa generirana sa a i |G| = n. Tada je ak generator
od G ako i samo ako su k i n relativno prosti brojevi. Ako je |G| = ,
onda su a i a1 jedini generatori od G.
15. Konacne ciklicke grupe istog reda su izomorfne. Svake dvije beskonacne
ciklicke grupe su izomorfne. Ciklicku grupu reda n oznacavamo sa Cn .
Svaka podgrupa ciklicke grupe je ciklicka.
16. Ako je G grupa, a S G, onda minimalnu grupu koja sadrzi S
oznacavamo sa hSi i nazivamo podgrupom generiranom sa S. Ako
je S = {a1 , . . . , an }, onda hSi oznacavamo sa ha1 , . . . , an i. Elementi
skupa S se nazivaju generatori grupe hSi.
hSi je presjek svih podgrupa koje sadrze S.
17. Grupa G je generirana nepraznim skupom S ako i samo ako se svaki
element grupe G moze prikazati u obliku produkta
ak11 ak22 . . . aknn
za a1 , . . . , an S i k1 , . . . , kn Z.
18. Ako je G grupa, S G, |S| < i G = hSi, onda G nazivamo konacno
generiranom grupom.
19. Skup generatora nazivamo nezavisnim ako se ni jedan element tog
skupa ne moze prikazati produkt konacnog broja potencija ostalih elemenata. Skup generatora S je nezavisan ako i samo ako svaki x S,
ne pripada grupi generiranoj skupom S\{x}.
20. Svako bijektivno preslikavanje f : S S naziva se permutacija skupa
S.
21. Skup svih permutacija nepraznog skupa S je grupa u odnosu na mnozenje
(kompoziciju) preslikavanja.
22. Grupa G se naziva grupa permutacija ako je G podgrupa grupe svih
ermutacija nekog skupa S.
23. Grupa svih permutacija skupa {1, . . . , n} se naziva simetricna grupa
stupnja n i oznacava se sa Sn . Ta grupa ima n! elemenata. Permutaciju
p Sn definiranu sa p(k) = ik oznacavamo sa [i1 , . . . , in ]
24. Cayleyev teorem: Svaka grupa G je izomorfna sa nekom grupom permutacija grupe G. Svaka konacna grupa reda n je izomorfna sa nekom
podgrupom grupe Sn .
2

25. Permutacija p Sn se naziva ciklus duzine k (k n) ako je


p(a1 ) = a2 , p(a2 ) = a3 , . . . , p(ak1 ) = ak , p(ak ) = a1 ,
gdje su a1 , . . . , ak razliciti elementi skupa {1, . . . , n}, dok ostale elemente permutacija ostavlja neizmijenjenima tj.
p(x) = x, x 6= ai , i {1, . . . , k}.
Ciklus p oznacavamo simbolom p = (a1 a2 . . . ak ).
26. Ciklus duzine 2 nazivamo transpozicija, a duzine 3 tercet.
27. Ciklusi (a1 . . . ak ) i (b1 . . . bk ) se nazivaju disjunktni ako je
{a1 , . . . , ak } {b1 , . . . , bk } =
28. Svaka permutacija grupe Sn se moze prikazati kao produkt disjunktnih
ciklusa.
29. Skup svih transpozicija generira grupu Sn .
30. Permutacija grupe Sn se naziva parna ako se moze prikazati kao produkt parnog broja transpozicija, a inace neparna.
Skup An svih parnih permutacija grupe Sn je (normalna) podgrupa
grupe Sn . Grupa An ima n!
2 elemenata i naziva se alternativna grupa
stupnja n.
31. Matrica formata nn naziva se permutacijska matrica ako je dobivena
od jedinicne permutiranjem njenih vrsta.
32. Ako je Pn skup svih permutacijskih matrica formata n n, onda je Pn
multiplikativna grupa.
33. Preslikavanje : Sn Pn definirano sa (q) = Aq , gdje je Aq matrica
dobivena od jedinicne matrice permutiranjem njenih vrsta onako kako
to propisuje permutacija q, je izomorfizam grupe Sn u grupu Pn .
34. Neka je G grupa i A, B G. Definiramo AB sa
AB = {ab : a A, b B}
35. Neka je H podgrupa grupe G i a G. Skup aH = {ab : b H}
naziva se lijevi, a Ha = {ba : b H} desni suskup grupe H. Element
a nazivamo predstavnikom suskupa aH, odnosno Ha.
36. Neka je G grupa, H < G, a aH lijevi suskup. Ako je g aH, onda je
aH = gH. Analogna tvrdnja vrijedi i za desne suskupove.
3

37. Neka je H < G podgrupa i neka su aH i bH dva lijeva suskupa grupe


G. Tada je ili aH = bH ili aH bH = . Analogna tvrdnja vrijedi i
za desne suskupove.
38. Ako je H < G, onda za a G vrijedi |H| = |aH| = |Ha|.
39. Lagrange: Ako je H podgrupa konacne grupe G, onda |H| dijeli |G|.
40. Red elementa konacne grupe dijeli red grupe.
41. Grupa ciji je red prost broj je ciklicka i nema pravih podgrupa.
42. Ako je H < G, onda je preslikavanje definirano sa f (aH) = Ha bijekcija. Ako je broj lijevih (desnih) suskupova konacan, onda se on
naziva indeks podgrupe H u grupi G (ili indeks grupe G po podgrupi
H) i oznacava se sa [G : H]. Ako je skup lijevih (desnih) suskupova
beskonacan, onda kazemo da je H beskonacnog indeksa u G.
43. Ako je G konacna grupa i H < G, onda je |G| = |H| [G : H].
44. Neka su H i K konacne podgrupe od G. Tada vrijedi
|HK| =

|H| |K|
|H K|

45. Podgrupa H < G naziva se normalna ako za x G vrijedi


xHx1 = H.
Tada koristimo oznaku H C G.
46. Vrijedi ekvivalencija H C G xH = Hx, x G
47. Presjek proizvoljne familije normalnih podgrupa grupe G je normalna
podgrupa od G.
48. Neka je G grupa. Kazemo da je a G konjugiran elementom b G,
ako postoji c G takav da je
a = cbc1 .
Konjugiranost elemenata grupe je relacija ekvivalencije.
49. Neka je H < G i x G. Tada je xHx1 podgrupa od G i kaze se da
je takva podgrupa konjugirana sa H.
50. neka je H < G i x G. Preslikavanje f : H xHx1 definirano sa
f (a) = xax1 je izomorfizam.

51. Podgrupa H < G je normalna ako i samo ako se poklapa sa svim


svojim konjugiranim podgrupama.
52. Neka je H CG. Ako na skupu svih suskupova od H definiramo binarnu
operaciju sa
(aH) (bH) = (ab)H,
onda taj skup u odnosu na tu binarnu operaciju cini grupu. Ta grupa
se naziva faktor grupa grupe G po podgrupi H, oznacava se sa G/H i
red joj je [G : H].
53. 1. teorem o izomorfizmu: Neka je f : G H homomorfizam sa
jezgrom K = ker f . Tada je K C G, f (G) < H i G/K ' f (G).
54. Neka je H C G. Tada je preslikavanje : G G/H definirano sa
(g) = gH homomorfizam. se naziva prirodni homomorfizam.
55. Neka je f : G1 G2 epimorfizam i neka je H2 < G2 . Tada je skup
H1 definiran sa
H1 = {x G1 : f (x) H2 },
podgrupa od grupe G1 koja sadrzi ker f . Ako je H2 C G2 , onda je i
H1 C G1 .
56. Teorem o korespodenciji: Neka je H C G i neka je preslikavanje
f : G G/H definirano sa f (g) = gH. Neka je f funkcija definirana
na skupu svih podgrupa od G koje sadrze H, odredena sa f (K) =
(K). Tada je f bijekcija. f je takoder bijekcija izmedu skupa svih
normalnih podgrupa koje sadrze H i skupa svih normalnih podgrupa
faktor grupe G/H
57. 2. teorem o izomorfizmu: Neka je H < G i K C G. Tada vrijede
tvrdnje:
(a) H K C H
(b) HK < G
(c) (HK)/K ' H/(H K)
58. 3. teorem o izomorfizmu: Neka je G grupa, H CG, K CG i K < H.
Tada je H/K C G/K i (G/K)/(H/K) ' G/H
59. Neka su (G1 , ) i (G2 , ) grupe. Tada je G1 G2 grupa u odnosu na
binarnu operaciju definiranu sa
(a1 , a2 ) (b1 , b2 ) = (a1 b1 , a2 b2 )
i u tom slucaju se G1 G2 naziva direktan produkt grupa G1 i G2 .
Analogno se definira direktan produkt proizvoljnog broja grupa.
5

60. Ako su A i B grupe, onda grupa G = A B sadrzi podgrupu A1 koja


je izomorfna sa A i sadrzi podgrupu B1 koja je izomorfna sa B. Tada
svaki g G mozemo na jedinstven nacin prikazati kao
g = a1 b1 , a1 A1 , b1 B1 .
Takoder vrijedi G/A1 ' B i G/B1 ' A.
61. Neka su G, H i K grupe. Tada je
(G H) K ' G (H K).
62. Ako su A, B C G takve da je AB = G i A B = {e}, onda je
G'AB
Ako su H1 , . . . , Hk C G takve da je
(a) G = H1 H2 . . . Hk ,
(b) i {1, . . . , k}, Hi H1 . . . Hi1 Hi+1 . . . Hk = {e},
onda je G ' H1 H2 . . . Hk .
63. Centar Z(G) grupe G je skup definiran sa
Z(G) := {x G : xa = ax, a G}.
Z(G) je normalna podgrupa od G.
64. Ako je G grupa i A G neprazan, onda centralizator definiramo sa
C(A) := {x G : ax = xa, a A}
Vrijedi C(A) < G.
65. Normalizator N (A) nepraznog podskupa A grupe G definiramo sa
N (A) := {x G : xA = Ax}.
Vrijedi N (A) < G.
66. Ako je H < G, onda je N (H) maksimalna podgrupa od G kojoj je H
normalna podgrupa.
67. Vrijedi ekvivalencija
H C G N (H) = G.
68. Broj elemenata konjugiranih elementom a u grupi G jednak je
[G : N (a)].
6

69. Broj razlicitih podgrupa konjugiranih podgrupom H grupe G je


[G : N (H)].
70. Neka je G grupa i x, y G. Tada se xyx1 y 1 naziva komutator
elemenata x i y, te oznacava sa [x, y].
71. Podgrupa od grupe G generirana skupom svih komutatora naziva se
izvod (ili komutatorska podgrupa) grupe G i oznacava sa G0 . Vrijedi
G0 C G.
72. Za grupu G rekurzivno definiramo n-ti izvod G(n) sa
G(n) = (G(n1) )0 , G(2) = (G0 )0 .
73. Normalna podgrupa H grupe G je maksimalna normalna podgrupa
ako i samo ako ne postoji prava normalna podgrupa grupe G razlicita
od H, koja sadrzi H.
74. Grupa G se naziva prosta ako nema netrivijalnih normalnih podgrupa.
75. Normalna podgrupa H < G je maksimalna normalna podgrupa ako i
samo ako je G/H prosta.
76. Kompozicijski niz grupe G je konacan niz
G, H1 , H2 , . . . , Hk = {e}
razlicitih podgrupa kojem je svaki clan niza maksimalna normalna
podgrupa prethodnog clana.
77. Ako je G, H1 , H2 , . . . , Hk = {e} kompozicijski niz grupe G, onda se
niz
G/H1 , H1 /H2 , . . . , Hk1 /Hk
naziva kompozicijski niz faktor grupa grupe G. Kompozicijski niz
indeksa grupe G je niz
m1 , m2 , . . . , mk
gdje je mi red i-te grupe po redu faktor grupe iz kompozicijskog niza
grupe G.
78. Dva kompozicijska niza grupe G nazivaju se izomorfnim ako i samo
ako se faktor grupe jednog niza mogu bijektivno preslikati na faktor
grupe drugog niza, tako da odgovarajuce faktor grupe budu izomorfne.
79. Jordan-H
olderov teorem: Svaka dva kompozicijska niza grupe G
su izomorfna.
7

80. Za grupu G se kaze da je rjesiva ako je G(n) = {e} za neki n N.


81. Konacna grupa G je rjesiva ako i samo ako je njen kompozicijski niz
faktor grupa niz ciklickih grupa prostog reda.
82. Svaka komutativna grupa je rjesiva.
83. Svaka konacna grupa neparnog reda je rjesiva1 .
84. Ako je p prost broj, grupa G se naziva p-grupa ako je red svakog
elementa od G potencija od p.
85. Cauchyjev teorem: Ako je G konacna grupa ciji je red djeljiv prostim brojem p, onda G sadrzi element reda p.
86. Konacna grupa G je p-grupa ako i samo ako je red grupe G potencija
od p.
87. Neka je p prost broj. Podgrupa P < G se naziva Sylowljeva podgrupa
grupe G ako je P maksimalna p-podgrupa grupe G.
88. 1. Sylowljev teorem: Neka je G grupa reda pn q, gdje je p relativno
prost sa q, a n N. Tada G sadrzi podgrupu reda pi za i {1, . . . , n}
i svaka podgrupa od G reda pi (i < n) je normalna za neku podgrupu
reda pi+1 .
89. Ako u grupi G postoji samo jedna Sylowljeva p-grupa, onda je ta grupa
normalna podgrupa od G.
90. Ako je G grupa reda n, onda su p-podgrupe reda pr , gdje je pr najveca
potencija koja dijeli n.
91. 2. Sylowljev teorem: Svake dvije Sylowljeve p-podgrupe od G su
konjugirane. Ukupan broj Sylowljevih p-podgrupa je [G : N (P )], gdje
je P bilo koja Sylowljeva p-podgrupa.
92. 3. Sylowljev teorem: Broj razlicitih Sylowljevih p-podgrupa od
konacne grupe G je 1 + kp, gdje je k nenegativan cijeli broj, a 1 + kp
dijeli |G|.
93. Neka je G grupa i a G. Preslikavanje f : G G definirano sa
f (x) = axa1 je automorfizam i naziva se unutrasnji automorfizam
odreden elementom a.
94. Automorfizam koji nije unutrasnji, naziva se spoljasnji automorfizam.
1

Ovo je bolje ne dokazivati.

95. Skup A(G) svih automorfizama od grupe G je grupa u odnosu na


kompoziciju preslikavanja. Za skup svih unutrasnjih automorfizama
U (G) grupe G vrijedi U (G) C A(G).
96. Vrijedi U (G) ' G/Z(G).

You might also like