1. Przykłady grup i podstawowe pojęcia
Teoria grup jest jest jednym z głównych działów współczesnej algebry. Jej początki, datowane na pierwszą połowę XIX wieku, powiązane były z pracami młodego matematyka francuskiego E. Galois, który wprowadził termin grupy w kontekście badań nad permutacjami zbiorów pierwiastków wielomianów.
W tym rozdziale przedstawiamy naturalne przykłady grup i definiujemy wstępne pojęcia.
Grupą nazywamy niepusty zbiór G z dwuargumentowym działaniem
: G × G ? G, spełniającym następujące warunki:
(a) a
(b
c) = (a
b)
c, dla dowolnych a,b,c ? G (warunek łączności),
(b) istnieje element e ? G, że a
e = e
a = a dla dowolnego a ? G (istnienie elementu neutralnego),
(c) dla każdego a ? G istnieje taki element b ? G, że a
b = b
a = e (istnienie elementu odwrotnego).
Z łatwością można wywnioskować, że każda grupa ma dokładnie jeden element neutralny oraz, że każdy element posiada dokładnie jeden element odwrotny, który na ogół jest oznaczany przez a-1 (lub -a, gdy dla działania stosujemy notację addytywną, tzn.
= +). Warunek łączności gwarantuje poprawność następującej notacji potęgowej:
Jeżeli G ma skończenie wiele elementów, to ich liczbę oznaczamy przez |G| i nazywamy rzędem grupy G. Jeżeli g ? G i istnieje taka liczba naturalna n, że gn = e, to najmniejszą liczbę o tej własności nazywamy rzędem elementu g i oznaczamy o(g). O elementach nieposiadających rzędu skończonego mówimy, że mają rząd nieskończony. Jeżeli w grupie G zachodzi warunek przemienności a
b = b
a dla dowolnych a,b ? G, to G nazywana jest grupą abelową.
Działania w skończonej grupie G można opisać za pomocą tabelki, której wiersze i kolumny są ponumerowane elementami grupy, zaś w pozycji (g,h) występuje element g
h. Jeżeli G = {g1,g2,...,gn}, to tabelka działania
w G ma postać Tabeli 1.1.
Tabela 1.1. Tabelka działania
w grupie G
g1
...
gj
...
gn
g1
g1
g1
...
g1
gj
...
g1
gn
...
...
...
...
...
...
gi
gi
g1
...
gi
gj
...
gi
gn
...
...
...
...
...
...
gn
gn
g1
...
gn
gj
...
gn
gn
Przykłady
1. Grupy liczbowe. Zbiór liczb całkowitych z działaniem dodawania i elementem neutralnym 0 jest grupą abelową. Podobnie zbiory liczb wymiernych , liczb rzeczywistych oraz liczb zespolonych z działaniami dodawania liczb są grupami abelowymi. Nazywa się je odpowiednio addytywnymi grupami liczb wymiernych, rzeczywistych i zespolonych.
Zbiory ? = \{0}, ? = \{0} oraz ? = \{0} z działaniem mnożenia i elementem neutralnym 1 są grupami abelowymi, zwanymi grupami multiplikatywnymi ciał liczb wymiernych, rzeczywistych i zespolonych, odpowiednio.
2. Grupy permutacji. Niech X będzie dowolnym niepustym zbiorem. Przypomnijmy, że bijekcją zbioru X nazywamy dowolną funkcję f : X ? X, która jest różnowartościowa i odwzorowuje X na X, to znaczy obraz Im(f) = {f(x)?x ? X} pokrywa się ze zbiorem X. Każda bijekcja posiada funkcję odwrotną f-1: X ? X taką, że
gdzie
oznacza składanie funkcji, zaś idX jest funkcją identycznościową (tzn. idX(x) = x dla dowolnego x ? X). Ponieważ składanie funkcji jest operacją łączną zbiór SX wszystkich bijekcji zbioru X, z działaniem składania funkcji jest grupą. Nazywamy ją grupą permutacji zbioru X. W przypadku gdy X ma n ? 2 elementów można jego elementy nazwać kolejnymi liczbami naturalnymi, tzn. X = {1,2,...,n}. Grupę SX oznaczamy wówczas przez Sn i nazywamy grupą symetryczną stopnia n. Elementy grupy symetrycznej zapisujemy w postaci dwuwierszowej tablicy:
Z łatwością stwierdzamy, że |Sn| = n! i dla n ? 3 grupy Sn są nieabelowe.
W opisie grupy symetrycznej istotną rolę odgrywają cykle, czyli permutacje f, dla których istnieje taki podzbiór A = {a1,a2,...,ak}?{1,2,...,n}, że f(i) = i dla i?A oraz
Taki cykl zapisujemy w skróconej postaci f = (a1,a2,...,ak). Liczbę k nazywa się długością cyklu f. Zbiór A nazywany jest nośnikiem cyklu f. Cykle o rozłącznych nośnikach nazywa się rozłącznymi. Cykle rozłączne są przemienne. Nietrudno jest pokazać, że każda nietożsamościowa permutacja daje się przedstawić w postaci iloczynu cykli rozłącznych i przedstawienie to jest jednoznacznie z dokładnością do kolejności czynników.
Cykle długości 2 nazywane są transpozycjami. Z łatwością sprawdzamy tożsamość:
Tak więc każdy cykl długości k jest iloczynem k - 1 transpozycji. Co więcej, każda permutacja jest zatem iloczynem transpozycji. Co prawda nie ma jednoznaczności przedstawienia danej permutacji w postaci iloczynu transpozycji, lecz parzystość liczby czynników nie zależy od przedstawienia. Szczegółowe dowody tego faktu można znaleźć w [2], [5] lub [10]. W związku z tym wyróżnia się permutacje parzyste (nieparzyste) jako permutacje, które są iloczynami parzystej (odp. nieparzystej) liczby transpozycji. Przez An oznaczany jest zbiór wszystkich permutacji parzystych. Jest to grupa ze względu na działanie składania permutacji; zwana grupą alternującą stopnia n. Zauważmy, że dla ustalonej transpozycji ? = (i,j) i dla dowolnej permutacji ?, permutacja ?? jest nieparzysta wtedy i tylko wtedy, gdy ? jest parzysta. Stąd wynika, że |An| = |Sn| = n!.
3. Grupy cykliczne. Grupę G, w której istnieje taki element g, że każdy element jest postaci gm, dla pewnej liczby całkowitej m, nazywa się cykliczną. Można wówczas zapisać: G = {gm?m ?}. Element g nazywa się generatorem grupy G; piszemy G =
g
. Zauważmy, że addytywna grupa liczb całkowitych (,+) jest cykliczna; =
1
. Generator jest tu elementem rzędu nieskończonego. Inny przykład grupy cyklicznej stanowi podzbiór zbioru liczb zespolonych G = {1,-1,i,-i}. Z łatwością sprawdzamy, że G =
i
=
-i
. Ogólniej, dla dowolnej liczby naturalnej n > 1, niech ?n = cos + isin oznacza zespolony pierwiastek stopnia n z jedynki. Wówczas Cn = {?nk?k = 0,1,...,n - 1} jest n-elementową grupą cykliczną generowaną przez ?n. Można wykazać (por. Stwierdzenie 1), że generatorami grupy Cn są elementy ?nm, o ile NWD(m,n) = 1.
Strukturę grupy cyklicznej posiada zbiór n = {0,1,2,...,n- 1}reszt dzielenia liczb całkowitych przez n ze względu na działanie +n dodawania modulo n, czyli
Oczywiście grupa n jest generowana przez 1.
Poniżej (Tabela 1.2) prezentujemy tabelki działań w addytywnych grupach cyklicznych 3 i 4.
Tabela 1.2. Tabelki działań w 3 i 4
+3
0
1
2
0
0
1
2
1
1
2
0
2
2
0
1
+4
0
1
2
3
0
0
1
2
3
1
1
2
3
0
2
2
3
0
1
3
3
0
1
2
4. Grupy diedralne. Przypomnijmy, że izometrią własną figury F na płaszczyźnie 2 nazywa się przekształcenie ?: 2 ?2 zachowujące odległości między punktami oraz spełniające warunek ?(F) = F . Bez trudu można sprawdzić, że dla dowolnej figury F zbiór
(F) wszystkich izometrii własnych figury F jest grupą. Rozważymy przypadek, gdy F jest n-kątem foremnym. Wówczas grupę
(F) nazywa się grupą diedralną i oznacza przez Dn.
Oznaczmy wierzchołki n-kąta foremnego kolejnymi liczbami 1,2,...,n, numerując przeciwnie do ruchu wskazówek zegara. Niech h oznacza obrót o kąt wokół środka wielokąta oraz niech s będzie symetrią osiową względem osi przechodzącej przez środek wielokąta i wierzchołek 1. Wówczas oczywiście h(1) = 2, h(2) = 3,..., h(n) = 1. Zauważmy, że obroty h,h2,...,hn-1,hn = id wyznaczają n-elementową grupę cykliczną. Każda izometria własna ? n-kąta foremnego jest oczywiście jednoznacznie wyznaczona przez obrazy wierzchołków 1 i 2. Jeżeli ?(1) = k, to oczywiście ?(2) = k + 1 lub ?(2) = k - 1. W pierwszym przypadku otrzymujemy, że ? = hk, zaś w drugim ? = hk
s. Grupa Dn ma zatem dokładnie 2n elementów. Dokładniej, po zastosowaniu multiplikatywnej notacji hks zamiast hk
s, grupa Dn ma następujący opis
a po uwzględnieniu równości hs = shn-1 = sh-1,
Dn
=
= .
Będziemy stosowali również opis relacyjny grupy diedralnej Dn, jako grupy generowanej przez dwa elementy s,h:
5. Grupy macierzowe. Niech Mn(K) oznacza zbiór macierzy n × n o współczynnikach w ciele K. Zgodnie z twierdzeniem Cauchy'ego o wyznacznikach det(AB) = det(A) ? det(B). Stąd wynika, że zbiór macierzy
jest grupą, względem działania mnożenia macierzy i macierzą jednostkową jako elementem neutralnym. Nazywa się ją pełną grupą liniową stopnia n nad ciałem K. Inny przykład otrzymujemy, rozważając macierze o wyznaczniku 1.
Jest to specjalna grupa liniowa stopnia n nad ciałem K.
Kolejnym ważnym przykładem są grupy ortogonalne O(n) i specjalne grupy ortogonalne SO(n):
gdzie AT oznacza macierz transponowaną do A. W przypadku n = 3, grupa SO(3) jest grupą obrotów właściwych trójwymiarowej przestrzeni euklidesowej, czyli obrotów wokół pewnej osi. Więcej szczegółów można znaleźć na przykład w [6] i [9].
Podstawowe pojęcia i własności
Niech (G,?), (H,
) będą grupami. Odwzorowanie f : G ? H nazywa się izomorfizmem grup, jeżeli f jest bijekcją oraz dla dowolnych x,y ? G zachodzi równość
Wówczas mówimy, że grupy G i H są izomorficzne i piszemy G
H. Odnotujmy teraz proste własności izomorfizmów.
Lemat 1.1. Niech (G,?), (H,
) będą grupami. Jeżeli f : G ? H jest izomorfizmem grup, to odwzorowanie odwrotne f-1: H ? G jest też izomorfizmem grup.
Dowód. Dla elementów a,b ? H dobierzmy takie elementy x,y ? G, że f(x) = a,f(y) = b. Wówczas
Odwzorowanie f-1 jest oczywiście bijekcją, a więc z powyższej równości wnioskujemy, że jest izomorfizmem grup. -
Lemat 1.2. Niech (G,?), (H,
) będą grupami z elementami neutralnymi eG,eH, odpowiednio. Jeżeli f : G ? H jest izomorfizmem grup, to
1. f(eG) = eH;
2. dla dowolnego x ? G, f(x-1) = f(x)-1.
Dowód. 1. Dla a ? H niech x ? G oraz f(x) = a. Mamy wówczas
Podobnie stwierdzamy, że f(eG)
a = a. f(eG) jest zatem elementem neutralnym grupy H, a więc f(eG) = eH.
2. Z równości
wynika, że f(x-1) jest elementem odwrotnym do f(x). -
Opiszemy teraz wszystkie grupy cykliczne z dokładnością do izomorfizmu.
Twierdzenie 1.1. 1. Dowolna skończona grupa cykliczna rzędu n jest izomorficzna z addytywną grupą reszt n.
2. Dowolna nieskończona grupa cykliczna jest izomorficzna z addytywną grupą liczb całkowitych .
Dowód. 1. Niech g będzie generatorem grupy G. Wówczas G = {e,g,g2,..., gn-1} oraz gn = e. Przypomnijmy, że zgodnie z algorytmem dzielenia z resztą, dla dowolnych liczb całkowitych m i n > 1 istnieje dokładnie jedna taka para (q,r), że q ? , r ? oraz m = qn + r. Liczba q nazywana jest ilorazem a liczba r resztą z dzielenia m przez n. Zatem jeżeli k + l = qn + r, to
Stąd odwzorowanie f : n ? G dane wzorem f(k) = gk jest bijekcją zachowującą działania w grupach, a więc jest izomorfizmem grup.
2. Niech g oznacza generator nieskończonej grupy cyklicznej G, czyli G = {gm?m ? }. Zauważmy, że dla dowolnych różnych liczb całkowitych k,l mamy nierówność gk?gl. W przeciwnym razie otrzymalibyśmy gk-l = e, co przeczy założeniu, że g jest elementem rzędu nieskończonego. Odwzorowanie f : ? G zdefiniowane wzorem f(m) = gm jest zatem bijekcją oraz dla dowolnych liczb całkowitych m,n
Stąd G
. -
Niepusty podzbiór H ? G nazywa się podgrupą w G, jeżeli H jest grupą po ograniczeniu do H działania grupy G. Oznacza to, że
1. dla dowolnych a,b ? H element ab należy do H;
2. dla każdego a ? H odwrotność a-1 należy do H.
Piszemy wówczas H ? G. Jeżeli H?{e} i H?G, to H nazywa się podgrupą właściwą. Z łatwością możemy wykazać, że
Niech a ? G oraz H ? G. Zbiór Ha = (odp. aH = ) nazywa się warstwą prawostronną (odp. lewostronną) podgrupy H w G. Element a nazywa się reprezentantem warstwy. Zachodzi następujący
Lemat 1.3. Dla dowolnych a,b ? G zachodzi jedna z równości: Ha = Hb lub Ha ? Hb = ?. Innymi słowy, dwie różne warstwy prawostronne podgrupy H są rozłączne.
Dowód. Przypuśćmy, że Ha ? Hb?? i niech g ? Ha ? Hb. Istnieją wtedy elementy h1,h2 ? H, że g = h1a = h2b. Stąd a = h1-1(h2b) = (h1-1h2)b ? Hb, a więc Ha ? Hb. Analogicznie mamy b = h2-1(h1a) = (h2-1h1)a ? Ha, czyli Hb ? Ha. Ostatecznie Ha = Hb. -
W grupach abelowych nie ma różnicy między warstwami prawostronnymi a lewostronnymi. Różnice pojawiają się w ogólnym przypadku.
Przykład 1.1. Niech G = S3, H = oraz a = (2,3). Mamy
oraz
a więc Ha?aH.
Zauważmy, że funkcja fa: H ? Ha dana wzorem f(h) = ha jest bijekcją. Rzeczywiście, ma ona funkcję odwrotną fa-1: Ha ? H daną wzorem fa-1(x) = xa-1. Mamy bowiem
fa
fa-1(ha) = fa((ha)a-1) = f a(h) = ha oraz
fa-1
fa(h) = fa-1(ha) = (ha)a-1 = h.
Wynika stąd, że dowolne warstwy podgrupy H są równoliczne z podgrupą H. Liczbę wszystkich warstw prawostronnych podgrupy H oznacza się |G : H| i nazywa indeksem H w G. Z powyższej uwagi oraz Lematu 1.3 wynika
Twierdzenie 1.2 (Twierdzenie Lagrange'a). Jeżeli H jest podgrupą skończonej grupy G, to
W szczególności rząd dowolnej podgrupy jest dzielnikiem rzędu grupy G.
Identyczne rozumowanie możemy przeprowadzić dla warstw lewostronnych. Zatem indeks |G : H| jest również liczbą wszystkich warstw lewostronnych podgrupy H.
Dla g ? G zbiór potęg elementu g:
g
= jest podgrupą cykliczną w G. Oczywiście rząd
g
jest równy rzędowi elementu g. Tak więc mamy
Wniosek 1.1. Rząd elementu grupy skończonej jest dzielnikiem rzędu tej grupy.
Dzięki tym obserwacjom łatwo jest opisać strukturę grup skończonych rzędu pierwszego. Otóż, dla dowolnego elementu g?e takiej grupy, podgrupa cykliczna
g
ma rząd większy od 1, a więc równy |G|. Zatem G =
g
.
Wniosek 1.2. Każda grupa, której rząd jest liczbą pierwszą jest grupą cykliczną.
Z łatwością można sprawdzić, że część wspólna dowolnej rodziny podgrup grupy G jest podgrupą. Tak więc dla ustalonego podzbioru X ? G, część wspólna wszystkich podgrup zawierających X jest najmniejszą podgrupą zawierającą X. Nazywa się ją podgrupą generowaną przez X i oznacza przez
X
. Zauważmy, że
1. Jeżeli X = ?, to
X
= {e}.
2. Jeżeli X = {g} jest zbiorem jednoelementowym, to
X
= {gm?m ?} jest podgrupą cykliczną, oznaczaną przez
g
.
3. Jeżeli X jest niepustym podzbiorem grupy G, to
Bezpośrednio z definicji wynika następująca własność rzędu elementu
Uwaga 1.1. Dla dowolnego elementu g ? G, rząd podgrupy cyklicznej generowanej przez g jest równy rzędowi elementu g, czyli
Dla liczb całkowitych k,n przez NWD(k,n) oznaczymy ich największy wspólny dzielnik.
Stwierdzenie 1.1. Niech g będzie elementem grupy G.
1. Jeżeli o(g) = n < ?, to dla dowolnej liczby całkowitej k, gk = e wtedy i tylko wtedy, gdy n?k.
2. Jeżeli o(g) = n < ?, to dla dowolnej liczby całkowitej k
W szczególności
g
=
gk
wtedy i tylko wtedy, gdy NWD(k,n) = 1.
Dowód. 1. Niech q, r oznaczają kolejno iloraz i resztę z dzielenia k przez n, czyli k = qn + r i 0 ? r < n. Mamy równości
Stąd wynika, że r = 0, czyli n?k.
2. Niech d = NWD(k,n) oraz n = md, k = ld. Wtedy
Z punktu (1) wynika, że o(gk)?m. Podobnie jeżeli s = o(gk), to e = (gk)s = gks, a więc na mocy (1) n?ks. Stąd dm?dls, a więc m?ls. Jednak liczby m i l są względnie pierwsze, więc m?s. Ostatecznie o(gk) = m. -
Twierdzenie 1.3. Podgrupa grupy cyklicznej jest grupą cykliczną.
Dowód. Niech G =
g
oraz {e}?H ? G. Zauważmy, że jeśli k jest liczbą całkowitą i gk ? H, to g-k = (gk)-1 ? H. Możemy zatem wybrać najmniejszą liczbę naturalną k taką, że gk ? H. Udowodnimy, że H =
gk
. Oczywiście
gk
? H. Wybierzmy dowolny element h ? H. Wówczas h = gm dla pewnej liczby całkowitej m. Niech m = qk + r, gdzie 0 ? r < k. Mamy
Z wyboru k wynika, że r = 0, czyli h = (gk)q ?
gk
. Ostatecznie H =
gk
. -
W obrębie skończonych grup cyklicznych twierdzenie Lagrange'a dopuszcza swoje odwrócenie.
Twierdzenie 1.4. Niech G będzie grupą cykliczną rzędu n. Wówczas dla dowolnej liczby naturalnej k dzielącej n istnieje dokładnie jedna podgrupa rzędu k.
Dowód. Niech G =
g
oraz n = km. Wówczas element gm ma rząd k, a więc
gm
jest podgrupą cykliczną rzędu k. Przypuśćmy, że A, B są dwiema różnymi podgrupami grupy G rzędu k. Na mocy powyższego twierdzenia są one cykliczne, a więc istnieją elementy a,b ? G, że A =
a
, B =
b
. W podgrupie
a,b
elementy mają postać aibj. Zauważmy, że (aibj)k = (ak)i(bk)j = e. Oznacza, to że dowolny element podgrupy
a,b
ma rząd nieprzekraczający liczby k. Z drugiej strony
a,b
ma rząd większy niż k (bo A?B), a więc nie może być grupą cykliczną. Przeczy to Twierdzeniu 1.3. -
Przypomnijmy, że dla liczby całkowitej n > 1 w zbiorze n = {0,1,2,...,n- 1} reszt z dzielenia przez n poza dodawaniem mamy działanie mnożenia ?n
Zbiór elementów odwracalnych względem tego działania oznaczamy przez n?i nazywamy grupą multiplikatywną pierścienia n.
Przykład 1.2. Dla n > 2 grupa multiplikatywna 2n? nie jest cykliczna. Zawiera ona bowiem trzy różne elementy rzędu 2: -1,2n-1 - 1,2n-1 + 1. Rzeczywiście, (2n-1 - 1)2 = 22n-2 - 2n + 1 ? 1 (mod 2n) oraz (2n-1 + 1)2 = 22n-2 +2n+1 ? 1 (mod 2n). To nie może się zdarzyć w grupie cyklicznej na mocy Twierdzenia 1.4.
Przykład 1.3. Dla ustalonej liczby pierwszej p rozważmy ciąg grup cyklicznych Cpn, gdzie n ? 1. Możemy je utożsamiać z grupami pierwiastków zespolonych stopni pn z 1. Zauważmy, że jeżeli n < m, to Cpn ? Cpm. Stąd z łatwością wnosimy, że
jest nieskończoną niecykliczną grupą, której każda właściwa podgrupa jest skończoną grupą cykliczną. Nazywa się ją grupą quasi-cykliczną.
ĆWICZENIA
1.1. Dla liczb rzeczywistych a,b, niech Ta,b oznacza funkcję liniową Ta,b: ? daną wzorem Ta,b(x) = ax + b. Niech G = .
(a) Wykazać, że G z działaniem składania funkcji jest grupą.
(b) Wykazać, że H = jest nieabelową podgrupą w G.
(c) Wykazać, że K = jest abelową podgrupą w G.
(d) Wykazać, że ghg-1 ? H dla dowolnych g ? G oraz h ? H.
(e) Czy prawdą jest, że gkg-1 ? K dla dowolnych g ? G oraz k ? K?
1.2. Niech f : 2 ? 2, g: 2 ? 2 będą przekształceniami płaszczyzny danymi wzorami:
(a) Wykazać, że g
f = f
g-1.
(b) Wykazać, że G = jest nieabelową grupą rzędu 8.
1.3. Wykazać, że w grupie abelowej (G,?) zachodzi równość
gdzie a,b ? G, n ? .
1.4. Wykazać, że jeżeli a2 = e dla każdego elementu a grupy G, to G jest grupą abelową.
1.5. Wykazać, że każda grupa rzędu parzystego zawiera element rzędu 2.
1.6. W grupie S4 wyznaczyć wszystkie elementy x, spełniające równanie x4 = id.
1.7. Wyznaczyć wszystkie podgrupy grupy permutacji S3.
1.8. Wykazać, że dla dowolnego elementu a grupy G podzbiór C(a) = {g ? G?ga = ag} jest podgrupą. Nazywa się go centralizatorem elementu a. Wyznaczyć centralizatory wszystkich elementów w grupie S3.
1.9. Wykazać, że jeżeli G jest grupą abelową, to podzbiór G2 = jest podgrupą. Podać przykład nieabelowej grupy G, dla której G2 nie jest podgrupą.
1.10. Wykazać, że jeżeli G jest grupą abelową, to podzbiór T = jest podgrupą.
1.11. Wykazać, że jeżeli G nie zawiera właściwych podgrup, to G jest grupą cykliczną rzędu pierwszego (tzn. |G| jest liczbą pierwszą).
1.12. Opisać grupy m? za pomocą tabelki dla m = 6,8,12,24.
1.13. Udowodnić, że w grupach m?, dla m = 3,5,16 wszystkie elementy spełniają warunek x4 = 1. Wykazać, że jeżeli p > 5 jest liczbą pierwszą, to 240?p4 - 1.
1.14. Niech p > 2 będzie liczbą pierwszą i niech G będzie zbiorem macierzy postaci
gdzie a,b,c ? p. Wykazać, że G z działaniem mnożenia macierzy jest grupą nieabelową oraz, że każdy element g ? G spełnia równość gp = e.
1.15. Wykazać, że jeżeli w niepustym zbiorze G określone jest łączne działanie ?, takie że dla dowolnych a,b ? G istnieją jednoznacznie określone rozwiązania x,y ? G równań:
to G jest grupą.
1.16. Niech G będzie grupą. Dla a,b ? G rozważmy funkcję ?: G ? G taką, że ?(g) = agb. Udowodnić, że
1. ? jest bijekcją,
2. jeżeli ? jest izomorfizmem, to a = b-1,
3. jeżeli a = b-1, to ? jest izomorfizmem.
1.17. Niech A i B będą właściwymi podgrupami grupy G, przy czym żadna z nich nie jest zawarta w drugiej. Udowodnić, że G?A ? B.
1.18. Podać przykład grupy, która jest sumą mnogościową trzech właściwych podgrup.
1.19. Niech G będzie skończoną grupą abelową nieposiadającą elementów rzędu 2. Wykazać, że funkcja f : G ? G dana wzorem f(g) = g2 jest izomorfizmem. Czy założenie skończoności grupy jest istotne?
1.20. Niech G będzie skończoną grupą abelową nieposiadającą elementów rzędu p, gdzie p jest pewną liczbą pierwszą. Wykazać, że funkcja f : G ? G dana wzorem f(g) = gp jest izomorfizmem.
1.21. Niech G będzie niepustym zbiorem z dwuargumentowym działaniem
, spełniającym warunki
(a)
jest łączne,
(b) jeżeli a
b = a
c, to b = c (lewostronne skracanie),
(c) jeżeli b
a = c
a, to b = c (prawostronne skracanie),
(d) dla każdego a ? G, zbiór {an?n > 0} jest skończony.
Czy G jest grupą?
2. Homomorfizmy grup
Podgrupy normalne
Podgrupę H nazywa się normalną lub dzielnikiem normalnym, jeżeli gH = Hg, dla dowolnego elementu g ? G. Piszemy wtedy H
G. Oczywiście każda podgrupa grupy abelowej jest dzielnikiem normalnym. Nietrudno jest zauważyć, że jeżeli |G : H| = 2, to H
G. Mamy bowiem gH = H = Hg dla g ? H, zaś dla g?H gH = G\H = Hg, gdyż H ?gH = G = H ?Hg oraz H ?gH = H ?Hg = ?.
Wniosek 2.1. An jest podgrupą normalną w Sn.
Uwaga 2.1. Grupa A4 ma 12 elementów, przy czym nie ma elementów rzędów 4 oraz 6. Zawiera 3 elementy rzędu 2: (1,2)(3,4),(1,3)(2,4), (1,4)(2,3), 8 elementów rzędu 3: (1,2,3),(1,3,2),(1,2,4),(1,4,2),(1,3,4), (1,4,3),(2,3,4),(2,4,3), i oczywiście permutację identycznościową. Bez trudu można wykazać, że A4 nie zawiera podgrupy rzędu 6, a więc twierdzenia Lagrange'a nie można odwrócić.
Stwierdzenie 2.1. Niech G będzie grupą i H ? G. Następujące warunki są równoważne:
1. H
G;
2. g-1Hg ? H dla każdego g ? G;
3. g-1Hg = H dla każdego g ? G.
Dowód. 1 ? 2 Niech g ? G i h ? H. Z równości warstw gH = Hg wynika, że istnieje element h1 ? H, spełniający równość hg = gh1. Zatem g-1hg = g-1gh1 = h1 ? H, czyli g-1Hg ? H.
2 ? 3 Niech g ? G. Z założenia wynika, że g-1Hg ? H oraz gHg-1 ? H. Tak więc H = g-1(gHg-1)g ? g-1Hg, czyli ostatecznie zachodzi równość g-1Hg = H.
3 ? 1 Niech g ? G. Z założenia g-1Hg = H wynika, że gH = g(g-1Hg) = Hg, czyli Hg = gH dla dowolnego elementu g ? G. Tak więc H
G. -
Niech H
G. Wprowadźmy oznaczenie [a] = aH = Ha. Oznaczmy zbiór wszystkich warstw podgrupy normalnej H przez G/H. Udowodnimy, że G/H ma naturalną strukturę grupy. Określmy działanie mnożenia warstw równością
Zauważmy, że definicja ta jest poprawna (to znaczy nie zależy od wyboru reprezentantów warstw). Niech [a] = [a1] oraz [b] = [b1]. Wówczas istnieje taki element h ? H, że h = a1a-1, a więc
Działanie mnożenia warstw jest łączne. Niech bowiem [a],[b],[c] ? G/H. Wówczas
Elementem neutralnym jest warstwa [e] = H, zaś elementem odwrotnym do warstwy [a] jest [a-1]. Otrzymaną grupę nazywa się grupą ilorazową względem podgrupy normalnej H.
Homomorfizmy grup
Niech G i G? będą grupami. Odwzorowanie f : G ? G? nazywa się homomorfizmem grup, jeżeli
dla a,b ? G. Odnotujmy, że w powyższej równości po lewej stronie jest działanie w grupie G, a po prawej działanie w G?. Homomorfizm jest zatem funkcją między grupami zachowującą działania w tych grupach. Zauważmy, że f(e) = f(ee) = f(e)f(e). Mnożąc obie strony ostatniej równości przez f(e)-1, otrzymujemy, że f(e) = e?, gdzie e? oznacza element neutralny grupy G?. Rozważmy podzbiór kerf wszystkich elementów grupy G odwzorowywanych na e?, czyli
Podzbiór kerf nazywany jest jądrem homomorfizmu f. Z definicji oraz Stwierdzenia 2 wynika, że kerf jest dzielnikiem normalnym w G.
Lemat 2.1. Homomorfizm f : G ? G? jest odwzorowaniem różnowartościowym wtedy i tylko wtedy, gdy kerf = .
Dowód. Jeżeli f jest odwzorowaniem różnowartościowym, to oczywiście kerf = . Przypuśćmy, że kerf = oraz f(a) = f(b). Wtedy f(ab-1) = f(a)f(b-1) = f(a)f(b)-1 = e?, a więc ab-1 ? kerf. Oznacza to, że ab-1 = e, czyli a = b. -
Homomorfizmy różnowartościowe nazywa się monomorfizmami grup. Łatwo sprawdzić, że obraz odwzorowania f, Im(f) = , jest podgrupą w G?. Jeżeli Im(f) = G?, to f nazywa się epimorfizmem. Zgodnie z terminologią przyjętą w rozdziale 1, homomorfizm będący jednocześnie monomorfizmem i epimorfizmem nazywa się izomorfizmem grup. Grupy izomorficzne oznaczamy symbolem G
G?.
Zauważmy, że jeżeli H
G, to odwzorowanie ?H: G ? G/H dane wzorem
jest homomorfizmem odwzorowującym G na grupę ilorazową G/H. Istotnie,
Ponadto ker?H = = = H. Homomorfizm ?H nazywa się kanonicznym epimorfizmem grupy G na grupę ilorazową G/H.
Twierdzenie 2.1 (Twierdzenie o izomorfizmie). Niech f : G ? G? będzie homomorfizmem grup oraz H = kerf. Wówczas istnieje dokładnie jeden monomorfizm f?: G/H ? G?spełniający równość f?
?H = f.
W szczególności grupy G/H oraz Im(f) są izomorficzne.
Dowód. Odwzorowanie f? określamy wzorem f?([g]) = f(g). Zauważmy, że definicja jest poprawna, tzn. nie zależy od wyboru reprezentantów warstw. Niech bowiem [g] = [g1]. Wówczas g1 = hg dla pewnego h ? H = kerf, czyli
Dla dowolnych warstw [a], [b] mamy
Jeżeli teraz [a] ? kerf?, to f(a) = e?, czyli a ? kerf = H. Oznacza to, że kerf? = , a więc f? jest monomorfizmem. -
Niech A,B będą podgrupami grupy G. Zbiór
nazwiemy iloczynem algebraicznym podgrup A i B.
Twierdzenie 2.2 (Drugie twierdzenie o izomorfizmie). Niech A,B będą podgrupami grupy G, przy czym B
G. Wówczas AB ? G, A ? B
A oraz
Dowód. Dla dowolnego a ? A mamy aB = Ba, ponieważ B
G. Stąd wnosimy, że AB = BA. Na podstawie ćwiczenia 2.2 mamy AB ? G. Ponieważ B ? AB, więc z definicji podgrupy normalnej wynika, że B
AB. Rozważmy odwzorowanie f : A ? AB/B dane wzorem f(a) = aB. Z łatwością sprawdzamy, że jest to epimorfizm grup oraz ker f = A ? B. Teza wynika z twierdzenia o izomorfizmie 2.1. -
Przykład 2.1. Niech C2 = oznacza multiplikatywną grupę cykliczną rzędu 2.
1. Rozważmy funkcję f : Sn ? C2 daną wzorem:
Oczywiście f jest epimorfizmem grup oraz kerf = An. Z twierdzenia o izomorfizmie wynika zatem, że Sn/An
C2.
2. Rozważmy grupę diedralną Dn = {sihj?i = 0,1 oraz j = 0,1,...,n - 1}. Funkcja f : Dn ? C2 dana wzorem f(sihj) = (-1)i jest epimorfizmem grup oraz kerf = =
h
jest cykliczną grupą obrotów. Mamy więc Dn/
h C2.
3. Z twierdzenia Cauchy'ego wynika, że funkcja det: GLn(K) ? K? jest epimorfizmem grup, którego jądrem jest specjalna grupa liniowa SLn(K). Mamy zatem izomorfizm grup
W każdej grupie wyróżnia się dwie ważne podgrupy normalne, mierzące w pewnym stopniu jej nieprzemienność. Są nimi komutant i centrum grupy.
Komutant grupy
Dla x,y ? G element [x,y] = x-1y-1xy nazywany jest komutatorem elementów x i y. Zauważmy, że x,y są ze sobą przemienne wtedy i tylko wtedy, gdy [x,y] = e. Przez [G,G] oznaczmy podgrupę generowaną przez wszystkie komutatory [x,y]. Nazwiemy ją komutantem grupy G. Tak więc
Zauważmy, że G jest grupą abelową wtedy i tylko wtedy, gdy [G,G] = .
Stwierdzenie 2.3. Dla dowolnej grupy G jej komutant [G,G] jest zbiorem elementów postaci
gdzie m ? 1 oraz x1,y1,...,xm,ym ? G. Każdy element komutanta jest zatem iloczynem komutatorów.
Dowód. Oczywiście iloczyny komutatorów należą do [G,G]. Ponadto
Zatem zbiór iloczynów komutatorów jest podgrupą. -
Twierdzenie 2.3. Dla dowolnej grupy G jej komutant [G,G] jest podgrupą normalną. Ponadto dla dowolnego homomorfizmu grup f : G ? H obraz Im(f) jest grupą abelową wtedy i tylko wtedy, gdy [G,G] ? kerf.
Dowód. Dla x,y,g ? G mamy równość
Stąd wynika, że
Na podstawie Stwierdzenia 2 stwierdzamy, że [G,G] jest podgrupą normalną.
Niech f : G ? H będzie takim homomorfizmem grup, że obraz Im(f) jest grupą abelową. Wtedy dla dowolnych x,y ? G mamy f(x)f(y) = f(y)f(x), czyli
Stąd
a więc [x,y] ? kerf. Zatem [G,G] ? kerf.
Załóżmy teraz, że [G,G] ? kerf. Wtedy dla dowolnych x,y ? G
a stąd f(x)f(y) = f(y)f(x), czyli Im(f) jest grupą abelową. -
W kolejnych przykładach wyznaczymy komutanty grup symetrycznych oraz diedralnych.
Przykład 2.2. Grupa symetryczna Sn. Udowodnimy, że jeżeli n > 2, to [Sn,Sn] = An.
Dowód. Niech n > 2. Ponieważ komutator dowolnych dwóch permutacji jest permutacją parzystą, więc [Sn,Sn] ? An. Zauważmy, że dowolny cykl długości 3, jest komutatorem dwóch transpozycji. Dla ?1 = (a,b), ?2 = (a,c) mamy równość
Tak więc cykle długości 3 należą do komutanta [Sn,Sn]. Z drugiej strony z równości
gdzie różne litery oznaczają różne elementy ze zbioru wynika, że każda permutacja parzysta jest iloczynem cykli długości 3. Stąd otrzymujemy równość
Przykład 2.3. Grupa diedralna Dn. Przypomnijmy, że
Udowodnimy, że [Dn,Dn] =
h
, jeżeli n jest liczbą nieparzystą oraz [Dn,Dn] =
h2
, jeżeli n jest liczbą parzystą.
Dowód. Niech H =
h
będzie podgrupą cykliczną generowaną przez h. Wówczas |Dn : H| = 2, a więc H
Dn. Ponieważ Dn/H
C2, na mocy Twierdzenia 2.3 mamy inkluzję [Dn,Dn] ? H. Z relacji określających Dn wynika, że [s,h] = s-1h-1sh = ssh2 = h2, czyli h2 ? [Dn,Dn]. Jeżeli n jest liczbą nieparzystą, to o(h) = o(h2) = n (por. Stwierdzenie 1), a więc H =
h2
. Wynika stąd, że [Dn,Dn] = H w przypadku, gdy n jest liczbą nieparzystą. Załóżmy, że n jest liczbą parzystą. Ponieważ s-1h2s = sh2s = h-1shs = h-2s2 = h-2 ?
h2
, więc
h2
Dn oraz Dn/
h2
abelową grupą rzędu 4. Z Twierdzenia 2.3 wynika teraz, że [Dn,Dn] ?
h2
, czyli ostatecznie [Dn,Dn] =
h2
. -
Centrum grupy
Podgrupę Z(G) = nazywa się centrum grupy G. Oczywiście Z(G) jest podgrupą normalną oraz G jest grupą abelową wtedy i tylko wtedy, gdy Z(G) = G. Wyznaczymy centra grup symetrycznych i diedralnych.
Przykład 2.4. Z(S2) = S2 oraz Z(Sn) = dla n > 2.
Dowód. Jeżeli n > 2, to dla dowolnych a,b,c ? mamy (a,b)(a,c) = (a,c,b)?(a,b,c) = (a,c)(a,b). Stąd żadna transpozycja nie należy do Z(Sn). Ponadto dla cyklu (a1,a2,...,am) długości m ? 3 mamy
oraz
czyli żaden cykl długości m ? 3 nie należy do centrum Z(Sn). Stąd i z faktu, że każda permutacja nietożsamościowa jest iloczynem rozłącznych cykli wnosimy, że Z(Sn) = . -
Przykład 2.5. Jeżeli n = 2k jest liczbą parzystą, to Z(Dn) = . Jeżeli n jest liczbą nieparzystą, to Z(Dn) = .
Dowód. Ponieważ sh = h-1s, żaden z generatorów s, h nie należy do centrum. Ponadto z relacji shk = h-ks wynika, że [hk,s] = h-kshks = h-2k. Tak więc elementy s i hk (gdzie 1 ? k < n) są przemienne ze sobą, o ile h2k = e, czyli n = 2k. Stąd wnosimy, że jeżeli n jest liczbą nieparzystą, to Z(Dn) = . Jeżeli zaś n = 2k, to Z(Dn) = . -
ĆWICZENIA
2.1. Niech G będzie grupą i H
G. Wykazać, że jeżeli M jest podgrupą w G/H, to M = {x ? G?xH ?M} jest podgrupą w G i H ? M. Wykazać, ze jeżeli M jest podgrupą normalną w G/H, to M jest podgrupą normalną w G oraz M/H = M.
2.2. Wykazać, że jeżeli A, B są podgrupami grupy G, to zbiór AB = jest podgrupą w G wtedy i tylko wtedy, gdy AB = BA. Podać przykład nieabelowej grupy G, w której AB nie jest podgrupą dla pewnych podgrup A i B.
2.3. Wykazać, że jeżeli A, B są takimi skończonymi podgrupami grupy G, że rzędy |A| i |B| są liczbami względnie pierwszymi, to |AB| = |A|?|B|.
2.4. Niech A i B będą skończonymi podgrupami grupy G. Udowodnić, ze zbiór AB = {ab?a ? A, b ? B} ma (|A|?|B|)/|A ? B| różnych elementów.
2.5. Niech G będzie grupą skończoną i załóżmy, że podgrupy A i B spełniają nierówności |A| > i |B| > . Udowodnić, że A ? B?{e}.
2.6. Niech G będzie grupą taką, że (ab)i = aibi dowolnych a,b ? G oraz pewnych trzech kolejnych liczb naturalnych i. Wykazać, że G jest grupą abelową. Czy teza pozostanie prawdziwa, jeżeli "trzy kolejne liczby" zastąpimy "dwiema kolejnymi liczbami"?
2.7. Niech G będzie grupą, w której (ab)3 = a3b3 oraz (ab)5 = a5b5 dla wszystkich a,b ? G. Wykazać, że G jest grupą abelową.
2.8. Niech H będzie podgrupą grupy G oraz . Wykazać, że N jest podgrupą w G taką, że y-1Ny = N dla każdego y ? G.
2.9. Czy prawdą jest, że jeżeli A,B są takimi podgrupami grupy G, że A
B i B
G, to A
G? Odpowiedź uzasadnić.
2.10. Niech G będzie grupą wszystkich funkcji f : [0,1] ? z działaniem dodawania funkcji. Niech H = {f ? G?f() = 0}. Wykazać, że grupa ilorazowa G/H jest izomorficzna z grupą liczb rzeczywistych z dodawaniem.
2.11. Niech ? = \{0} będzie grupą multiplikatywną ciała liczb rzeczywistych oraz niech N = {-1,1}. Wykazać, że grupa ilorazowa ?/N jest izomorficzna z grupą liczb dodatnich z działaniem mnożenia.
2.12. Wykazać, że jeżeli p > 2 jest liczbą pierwszą, to każda grupa rzędu 2p zawiera dokładnie jedną podgrupę rzędu p. Wykazać, że każda nieabelowa grupa rzędu 2p zawiera p elementów rzędu 2.
2.13. Wykazać, że jeżeli a,b ? G spełniają warunek aba-1 = bi, to dla dowolnej liczby naturalnej r zachodzi równość arba-r = bir .
2.14. Element a ? G ma rząd 5, zaś element b ? G \{e} spełnia równość aba-1 = b2. Wyznaczyć rząd o(b).
2.15. Niech G i H będą grupami skończonymi, których rzędy są względnie pierwsze. Wykazać, że jedynym homomorfizmem f : G ? H jest homomorfizm trywialny (tzn. f(g) = e dla każdego g ? G).
2.16. Niech G będzie grupą z elementem neutralnym e oraz niech funkcja f : G ? G spełnia równość
o ile g1g2g3 = e = h1h2h3. Wykazać, że istnieje taki element a ? G, że funkcja ?(x) = af(x) jest homomorfizmem grup.
2.17. Wykazać, że jeżeli grupa G zawiera dokładnie jeden element rzędu 2, to Z(G)?. Czy istnieje grupa zawierająca dokładnie dwa elementy rzędu 2?
2.18. Wykazać, że jeżeli K jest ciałem, to Z(GLn(K))
K?.