Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm



Podobne dokumenty
Wyk lad 4 Warstwy, dzielniki normalne

Wyk lad 6 Przyk lady homomorfizmów

Wyk lad 2 Podgrupa grupy

Wyk lad 14 Cia la i ich w lasności

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania

Algebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle

Wyk lad 1 Podstawowe struktury algebraiczne

Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie

WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE

Wyk lad 11 1 Wektory i wartości w lasne

Wyk lad 3 Wielomiany i u lamki proste

Teoria ciała stałego Cz. I

Dzia lanie grupy na zbiorze. Twierdzenie Sylowa

Wyk lad 11 Przekszta lcenia liniowe a macierze

Wyk lad 14 Formy kwadratowe I

Wyk lad 7 Baza i wymiar przestrzeni liniowej

WYKŁADY Z ALGEBRY OGÓLNEJ

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu

Rozdzia l 3. Elementy algebry uniwersalnej

Literatura: Oznaczenia:

Wyk lad 8 macierzy i twierdzenie Kroneckera-Capellego

Wyk lad 4 Macierz odwrotna i twierdzenie Cramera

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Wyk lad 6 Podprzestrzenie przestrzeni liniowych

1 Znaleźć wszystkie możliwe tabelki dzia lań grupowych na zbiorze 4-elementowym.

4. Dzia lanie grupy na zbiorze

Wyk lad 5 W lasności wyznaczników. Macierz odwrotna

5. Podgrupy normalne i grupy ilorazowe

Wyk lad 10 Przestrzeń przekszta lceń liniowych

Wyk lad 4 Dzia lania na macierzach. Określenie wyznacznika

(α + β) a = α a + β a α (a + b) = α a + α b (α β) a = α (β a). Definicja 4.1 Zbiór X z dzia laniami o wyżej wymienionych w lasnościach

Wyk lad 13 Funkcjona ly dwuliniowe

Wyk lad 3 Grupy cykliczne

1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy

ALGEBRA 1 Skrypt do wyk ladu A. Roman Wencel

Grupy i cia la, liczby zespolone

... [a n,b n ] kn [M 1,M 2 ], gdzie a i M 1, b i M 2, dla i {1,..., n}. Wówczas: [a 1,b 1 ] k [a n,b n ] kn =(a 1 b 1 a 1

13. Cia la. Rozszerzenia cia l.

Prostota grup A n. Pokażemy, że grupy A n sa. proste dla n 5. Dowód jest indukcyjny i poprzedzimy go lematem.

Indeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej

1 Grupy. 1.1 Grupy. (2) dla działania istnieje element neutralny, tzn. istnieje e G taki, że ae = a = ea dla dowolnego a G;

Matematyka dyskretna

Niech X bȩdzie dowolnym zbiorem. Dobry porz adek to relacja P X X (bȩdziemy pisać x y zamiast x, y P ) o w lasnościach:

1. Elementy (abstrakcyjnej) teorii grup

Algebra i jej zastosowania konspekt wyk ladu, cz

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny)

Działanie grupy na zbiorze

MATEMATYKA DYSKRETNA - wyk lad 1 dr inż Krzysztof Bryś. Wprowadzenie

Algebra i jej zastosowania konspekt wyk ladu, czȩść druga

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u

2 Kongruencje 5. 4 Grupy 9. 5 Grupy permutacji Homomorfizmy grup Pierścienie 16

Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.

Niezb. ednik matematyczny. Niezb. ednik matematyczny

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3

Działanie grupy na zbiorze

1 Określenie pierścienia

= b i M i [x], gdy charf = p, to a i jest pierwiastkiem wielomianu x n i

14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe

Zadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d)

Podstawowe struktury algebraiczne

Zadania o grupach Zadania zawieraja

Wyk lad 3 Wyznaczniki

Dziedziny Euklidesowe

Statystyka w analizie i planowaniu eksperymentu

Algebra I. A. Bojanowska P. Traczyk

FUNKCJE LICZBOWE. x 1

Matematyka Dyskretna Zestaw 2

Statystyka w analizie i planowaniu eksperymentu

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Zadania z algebry liniowej - sem. I Struktury algebraiczne

25 lutego 2013, godzina 23: 57 strona 1. P. Urzyczyn: Materia ly do wyk ladu z semantyki. Logika Hoare a

Matematyka dyskretna

Funkcje. Oznaczenia i pojęcia wstępne. Elementy Logiki i Teorii Mnogości 2015/2016

Wyk lad 7 Metoda eliminacji Gaussa. Wzory Cramera

Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI

Zadania o liczbach zespolonych

1. Określenie pierścienia

Uniwersytet w Białymstoku. Wykład monograficzny

1. Zadania z Algebry I

Matematyka dyskretna

Roksana Gałecka Okreslenie pochodnej funkcji, podstawowe własnosci funkcji różniczkowalnych

Normy wektorów i macierzy

Algebra I B ALGEBRA I B. W ladys law Narkiewicz

Przestrzenie wektorowe, liniowa niezależność wektorów, bazy przestrzeni wektorowych

Rozdział 6. Ciągłość. 6.1 Granica funkcji

Chcąc wyróżnić jedno z działań, piszemy np. (, ) i mówimy, że działanie wprowadza w STRUKTURĘ ALGEBRAICZNĄ lub, że (, ) jest SYSTEMEM ALGEBRAICZNYM.

Rozdzia l 2. Najważniejsze typy algebr stosowane w logice

Systemy algebraiczne. Materiały pomocnicze do wykładu. przedmiot: Matematyka Dyskretna 1 wykładowca: dr Magdalena Kacprzak

Łatwy dowód poniższej własności pozostawiamy czytelnikowi.

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

Przestrzenie wektorowe, liniowa niezależność Javier de Lucas

Algebra liniowa z geometrią. wykład I

Teoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej

Ciała skończone. 1. Ciała: podstawy

Wykład 5. Ker(f) = {v V ; f(v) = 0}

Transkrypt:

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm 1 Grupa ilorazowa Niech H b edzie dzielnikiem normalnym grupy G. Oznaczmy przez G/H zbiór wszystkich warstw lewostronnych grupy G wzgl edem podgrupy H. Tak wi ec G/H = {gh : g G} (1) oraz G/H = (G : H). Ponadto, gdy grupa G jest skończona, to na mocy twierdzenia Lagrange a G/H = G. H W zbiorze G/H wprowadzamy dzia lanie przyjmujac, że dla dowolnych a, b G: (ah) (bh) = (a b)h. (2) Uzasadnimy, że określenie dzia lania jest poprawne, czyli, że nie zależy od wyboru reprezentantów warstw. Niech zatem a, b, c, d G bed a takie, że ah = bh oraz ch = dh. Wtedy a 1 b H oraz c 1 d H. Zatem (ac) 1 (bd) = c 1 a 1 bd = (c 1 d)[d 1 (a 1 b)d] H, gdyż H G. Zatem (ac)h = (bd)h. Teraz uzasadnimy, że dzia lanie jest l aczne. W tym celu weźmy dowolne a, b, c G i obliczmy: (ah) [(bh) (ch)] = (ah) ((b c)h) = (a (b c))h = ((ab)c)h = [(ab)h] (ch) = [(ah) (bh)] (ch). Sprawdzimy, że warstwa eh = H jest elementem neutralnym dzia lania. Dla dowolnego a G mamy, że (ah) H = (ah) (eh) = (a e)h = ah = (e a)h = (eh) (ah) = H (ah). Ponadto (ah) (a 1 H) = (a a 1 )H = eh = H oraz (a 1 H) (ah) = (a 1 a)h = eh = H. Zatem warstwa odwrotna do warstwy (ah) jest warstwa a 1 H, czyli (ah) 1 = a 1 H dla każdego a G. (3) W ten sposób udowodniliśmy, że system algebraiczny (G/H,, H) jest grupa. Nazywamy ja grupa ilorazowa wzgledem dzielnika normalnego H. Jeżeli grupa G jest abelowa, to grupa ilorazowa G/H też jest abelowa, gdyż (ah) (bh) = abh = bah = (bh) (ah) dla dowolnych a, b G. Wszedzie dalej dzia lanie w grupie ilorazowej G/H bedzie oznaczane tym samym symbolem, co dzia lanie w grupie G. 1

Przyk lad 5.1. Zbudujemy tabelk e grupy ilorazowej D 4 /{e, O 2 }. Niech {e, O 2 } = H. Wtedy: D 4 /H = {{e, O 2 }, {S 1, S 2 }, {S 3, S 4 }, {O 1, O 3 }}. Ponadto, H jest elementem neutralnym grupy ilorazowej D 4 /H, S 1 H = {S 1, S 2 }, S 3 H = {S 3, S 4 }, O 1 H = {O 1, O 3 }. Grupa ilorazowa D 4 /H ma 4 elementy, wiec jest abelowa. Ponadto z tabelki grupy D 4 mamy, że g 2 H dla każdego g D 4, wiec (gh) 2 = H dla każdego g D 4 i grupa D 4 /H nie jest cykliczna. Dalej, {S 1, S 2 } {S 3, S 4 } = (S 1 H) (S 3 H) = (S 1 S 3 )H = O 3 H = {O 1, O 3 }, {S 1, S 2 } {O 1, O 3 } = (S 1 H) (O 1 H) = (S 1 O 1 )H = S 4 H = {S 3, S 4 }, {S 3, S 4 } {O 1, ) 3 } = (S 3 H) (O 3 H) = (S 3 O 3 )H = S 2 H = {S 1, S 2 }. Zatem tabelka grupy D 4 /H wyglada tak: {e, O 2 } {S 1, S 2 } {S 3, S 4 } {O 1, O 3 } {e, O 2 } {e, O 2 } {S 1, S 2 } {S 3, S 4 } {O 1, O 3 } {S 1, S 2 } {S 1, S 2 } {e, O 2 } {O 1, O 3 } {S 3, S 4 } {S 3, S 4 } {S 3, S 4 } {O 1, O 3 } {e, O 2 } {S 1, S 2 } {O 1, O 3 } {O 1, O 3 } {S 3, S 4 } {S 1, S 2 } {e, O 2 } Stwierdzenie 5.2. Niech H b edzie dzielnikiem normalnym grupy G. Wówczas dla każdego a G i dla dowolnego k Z zachodzi wzór: (gh) k = g k H. (4) Dowód. Dla k = 1 mamy, że (gh) 1 = gh i g 1 H = gh, wiec wzór (4) wówczas zachodzi. Za lóżmy, że wzór (4) zachodzi dla pewnego k N. Wtedy wzór ten zachodzi też dla liczby k + 1, bo na mocy za lożenia indukcyjnego i definicji mnożenia warstw (gh) k+1 = (gh) k (gh) = (g k H) (gh) = (g k g)h = g k+1 H. Wobec tego na mocy zasady indukcji wzór (4) zachodzi dla każdego naturalnego k. Jeśli k = l, gdzie l N, to ze wzoru na warstwe odwrotna i z pierwszej cześci rozwiazania, (gh) k = [(gh) 1 ] l = [g 1 H] l = (g 1 ) l H = g l H = g k H. W końcu, (gh) 0 = H = eh = g 0 H, wiec wzór (4) zachodzi dla dowolnego ca lkowitego k. Stwierdzenie 5.3. Niech H bedzie dzielnikiem normalnym grupy G i a G. Warstwa ah ma w grupie ilorazowej G/H skończony rzad wtedy i tylko wtedy, gdy a n H dla pewnego n N. Ponadto o(ah) = m N wtedy i tylko wtedy, gdy a m H oraz a k H dla wszystkich liczb naturalnych k < m. Dowód. Za lóżmy, że o(ah) = m N. Wtedy (ah) m = H i na mocy Stwierdzenia 5.2, a m H = H, skad a m H. Na odwrót, niech a n H dla pewnego n N. Wtedy a n H = H, a wiec na mocy Stwierdzenia 5.2, (ah) n = H i stad o(ah) <. Zatem warstwa ah ma w grupie ilorazowej G/H skończony rzad wtedy i tylko wtedy, gdy a n H dla pewnego n N. 2

Niech teraz o(ah) = m N. Wówczas z definicji rzedu elementu grupy, (ah) m = H i dla każdej liczby naturalnej k < m jest (ah) k H. Zatem na mocy Stwierdzenia 5.2, a m H = H i a k H H, skad a m H i a k H. Przyk lad 5.4. Pokażemy, że grupa Z 16/ 7 jest cykliczna, a grupa Z 20/ 9 nie jest cykliczna. Zauważmy, że Z 16 = {1, 3, 5, 7, 9, 11, 13, 15} oraz w tej grupie 7 2 = 7 16 7 = [49] 16 = 1, wiec 7 = {1, 7}. Zatem Z 16 = 8 i 7 = 2, skad Z 16/ 7 = 8 = 4. Ale dla H = 7 2 mamy, że 3 2 = 9 H, wiec (3H) 2 H. Zatem o(3h) > 2, skad o(3h) = 4 i grupa Z 16/ 7 jest cykliczna. Teraz Z 20 = {1, 3, 7, 9, 11, 13, 17, 19} oraz w tej grupie 9 2 = [81] 20 = 1, skad L = 9 = {1, 9} i L = 2 oraz Z 20 = 8. Zatem Z 20/ 9 = 8 = 4. Ponadto, 2 12 = 1 L, 3 2 = 9 L, 7 2 = [49] 20 = 9 L, 9 2 = 1 L, 11 2 = [121] 20 = 1 L, 13 2 = ( 7) 2 = 7 2 = 9 L, 17 2 = ( 3) 2 = 9 L, 19 2 = ( 1) 2 = 1 L, skad (gl) 2 = L dla każdego g Z 20. Wobec tego grupa Z 20/ 9 nie jest cykliczna. Twierdzenie 5.5. Dla dowolnej grupy G grupa ilorazowa G/G jest abelowa. Ponadto, dla dzielnika normalnego H grupy G, grupa G/H jest abelowa wtedy i tylko wtedy, gdy G H. Dowód. Niech H bedzie dzielnikiem normalnym grupy G. Wtedy dla dowolnych a, b G mamy, że [ah, bh] = (ah) 1 (bh) 1 (ah) (bh) = (a 1 H) (b 1 H) (abh) = (a 1 b 1 H) (abh) = a 1 b 1 abh = [a, b]h. Zatem grupa G/H jest abelowa wtedy i tylko wtedy, gdy [a, b] H dla dowolnych a, b G, czyli wtedy i tylko wtedy, gdy G H na mocy definicji komutanta grupy. W szczególności mamy stad, że grupa G/G jest abelowa. Przyk lad 5.6. Można wykazać, że istnieje grupa G rzedu 12 taka, że G = 4. Pokażemy, że wówczas w grupie G nie istnieje podgrupa rzedu 6 (bedzie to oznacza lo, że nie można odwracać twierdzenia Lagrange a!). W tym celu za lóżmy, że grupa G posiada podgrupe H rzedu 6. Wtedy z twierdzenia Lagrange a (G : H) = G = 12 = 2, wi ec H 6 na mocy Stwierdzenia 4.14, H G. Ponadto G/H = 2, wiec grupa G/H jest abelowa (a nawet cykliczna). Zatem z Twierdzenia 5.5 mamy, że G H. Ale G = 4 i H = 6 oraz 4 nie dzieli 6, wiec mamy sprzeczność z twierdzeniem Lagrange a. Zatem taka grupa G nie posiada podgrupy rzedu 6. 2 Iloczyn prosty grup Niech (G 1, 1, e 1 ) i (G 2, 2, e 2 ) bed a dowolnymi grupami. W zbiorze G = G 1 G 2 wprowadzamy mnożenie,,po wspó lrzednych przyjmuj ac, że: (a 1, a 2 ) (b 1, b 2 ) = (a 1 1 b 1, a 2 2 b 2 ), (5) 3

dla dowolnych a 1, b 1 G 1, a 2, b 2 G 2. Niech ponadto e = (e 1, e 2 ). Sprawdzimy, że (G,, e) tworzy grup e. W tym celu weźmy dowolne a 1, b 1, c 1 G 1 oraz dowolne a 2, b 2, c 2 G 2. Wówczas: (a 1, a 2 ) [(b 1, b 2 ) (c 1, c 2 )] = (a 1, a 2 ) (b 1 1 c 1, b 2 2 c 2 ) = = (a 1 1 (b 1 1 c 1 ), a 2 2 (b 2 2 c 2 )) = ((a 1 1 b 1 ) 1 c 1, (a 2 2 b 2 ) 2 c 2 ) = = (a 1 1 b 1, a 2 2 b 2 ) (c 1, c 2 ) = [(a 1, a 2 ) (b 1, b 2 )] (c 1, c 2 ), czyli dzia lanie jest l aczne. Dalej, oraz (a 1, a 2 ) e = (a 1, a 2 ) (e 1, e 2 ) = (a 1 1 e 1, a 2 e 2 ) = (a 1, a 2 ) e (a 1, a 2 ) = (e 1, e 2 ) (a 1, a 2 ) = (e 1 1 a 1, e 2 2 a 2 ) = (a 1, a 2 ), skad wynika, że e jest elementem neutralnym dzia lania. W końcu oraz czyli (G,, e) jest grupa oraz (a 1, a 2 ) (a 1 1, a 1 2 ) = (a 1 1 a 1 1, a 2 2 a 1 2 ) = (e 1, e 2 ) = e (a 1 1, a 1 2 ) (a 1, a 2 ) = (a 1 1 1 a 1, a 1 2 2 a 2 ) = (e 1, e 2 ) = e, (a 1, a 2 ) 1 = (a 1 1, a 1 2 ) dla dowolnych a 1 G 1, a 2 G 2. (6) Otrzymana w ten sposób grupe oznaczamy przez G 1 G 2 i nazywamy iloczynem prostym grup G 1 i G 2. Z określenia mnożenia w iloczynie prostym grup wynika od razu, że iloczyn prosty grup abelowych jest grupa abelowa. Stwierdzenie 5.7. Dla dowolnych a G 1, b G 2 i dla dowolnego k Z w grupie G 1 G 2 zachodzi wzór: (a, b) k = (a k, b k ). (7) Dowód. Najpierw przez indukcj e udowodnimy prawdziwość wzoru (7) dla wszystkich k N. Ponieważ (a, b) 1 = (a, b) = (a 1, b 1 ), wi ec wzór (7) zachodzi dla k = 1. Jeśli zaś wzór (7) zachodzi dla pewnego naturalnego k, to (a, b) k+1 = (a, b) k (a, b) = (a k, b k ) (a, b) = (a k a, b k b) = (a k+1, b k+1 ), na mocy za lożenia indukcyjnego i wzoru (5). Wobec tego na mocy zasady indukcji wzór (7) zachodzi dla każdego k N. Jeśli k = l dla pewnego l N, to ze wzoru (6) i na mocy pierwszej cz eści dowodu, (a, b) k = [(a, b) 1 ] l = (a 1, b 1 ) l = ((a 1 ) l, (b 1 ) l ) = (a l, b l ) = (a k, b k ). W końcu, (a, b) 0 = (e 1, e 2 ) = (a 0, b 0 ). Zatem wzór (7) zachodzi dla każdego k Z. 4

Stwierdzenie 5.8. Dla dowolnych a G 1, b G 2 element (a, b) grupy G 1 G 2 ma skończony rzad wtedy i tylko wtedy, gdy rzedy elementów a i b sa skończone. Ponadto, jeśli o(a) < i o(b) <, to rzad elementu (a, b) jest równy [o(a), o(b)]. Dowód. Za lóżmy, że o((a, b)) = n N. Wtedy (a, b) n = (e 1, e 2 ), wiec na mocy wzoru (7), (a n, b n ) = (e 1, e 2 ). Zatem a n = e 1 i b n = e 2, czyli o(a) < i o(b) <. Na odwrót, za lóżmy, że o(a) = k N i o(b) = l N. Oznaczmy [k, l] = n. Wtedy k n i l n, wiec a n = e 1 i b n = e 2, czyli na mocy wzoru (7), (a, b) n = (a n, b n ) = (e 1, e 2 ), a to oznacza, że element (a, b) ma skończony rzad, przy czym s = o((a, b)) n. Ale wtedy (a, b) s = (e 1, e 2 ), wiec znowu ze wzoru (7), (a s, b s ) = (e 1, e 2 ). Zatem a s = e 1 i b s = e 2, skad na mocy Stwierdzenia 3.5, k s i l s. Wobec tego [k, l] s, czyli n s i n s. Ale wcześniej pokazaliśmy, że s n, wiec s = n, co kończy dowód naszego stwierdzenia. Stwierdzenie 5.9. Niech G 1 i G 2 bed a nietrywialnymi grupami. Wówczas grupa G 1 G 2 jest cykliczna wtedy i tylko wtedy, gdy grupy G 1 i G 2 sa cykliczne i ich rzedy sa liczbami naturalnymi wzglednie pierwszymi. Dowód. Za lóżmy, że G 1 = a, gdzie o(a) = n N i G 2 = b, gdzie o(b) = m N oraz (n, m) = 1. Wtedy G 1 G 2 = nm i na mocy Stwierdzenia 5.8, o((a, b)) = [n, m] = nm, bo (n, m) = 1. Wobec tego (a, b) jest generatorem grupy G 1 G 2 i ta grupa jest cykliczna. Na odwrót, za lóżmy, że grupa G 1 G 2 jest cykliczna i niech (x, y) bedzie jej generatorem. Ponieważ G 1 {e 1 } i G 2 {e 2 }, wiec istnieja a G 1 \ {e 1 } i b G 2 \ {e 2 }. Ale (x, y) jest generatorem grupy G 1 G 2, wiec (a, e 1 ) = (x, y) k i (e 1, b) = (x, y) l dla pewnych ca lkowitych k, l. Stad i ze wzoru (7) uzyskujemy, że a = x k, e 2 = y k, e 1 = x l i b = y l. Ponieważ a e 1, wiec k 0. Ponieważ b e 2, wiec l 0. Ponadto e 2 = y k, wiec y k = e 2, skad o(y) N i podobnie o(x) N. Zatem ze Stwierdzenia 5.8 generator (x, y) grupy G 1 G 2 ma skończony rzad. Wobec tego zbiór G 1 G 2 jest skończony, a zatem G 1 = r N i G 2 = s N. Weźmy dowolne h G 1. Wtedy (h, e 2 ) = (x, y) l dla pewnego l Z, skad na mocy wzoru (7), h = x l. Wobec tego G 1 = x. Podobnie dowodzimy, że G 2 = y. Ale G 1 = r i G 2 = s, wiec o(x) = r i o(y) = s. Zatem ze Stwierdzenia 5.8, o((x, y)) = [r, s]. Ale o((x, y)) = G 1 G 2 = G 1 G 2 = rs, wiec [r, s] = rs, skad (r, s) = rs = 1. [r,s] 3 Homomorfizmy grup i ich w lasności Definicja 5.10. f: G 1 G 2 takie, że Niech (G 1, 1, e 1 ) i (G 2, 2, e 2 ) bed a grupami. Przekszta lcenie f(a 1 b) = f(a) 2 f(b) dla dowolnych a, b G 1 (8) 5

nazywamy homomorfizmem grupy G 1 w grup e G 2, zaś zbiór Ker(f) = {x G 1 : f(x) = e 2 } (9) nazywamy jadrem homomorfizmu f. Jeżeli dodatkowo f jest różnowartościowe, to mówimy, że f jest zanurzeniem grupy G 1 w grupe G 2. Jeżeli zaś homomorfizm f jest bijekcja, to mówimy, że f jest izomorfizmem grup. Definicja 5.11. Powiemy, że grupa G 2 jest obrazem homomorficznym grupy G 1, jeżeli istnieje homomorfizm f grupy G 1 na grup e G 2. Definicja 5.12. Powiemy, że grupa G 1 zanurza si e w grup e G 2, jeśli istnieje zanurzenie f: G 1 G 2. Definicja 5.13. Powiemy, że grupy G 1 i G 2 sa izomorficzne i piszemy, G 1 = G2, jeżeli istnieje izomorfizm f: G 1 G 2. Definicja 5.14. Automorfizmem grupy G nazywamy każdy izomorfizm f: G G. Stwierdzenie 5.15. Z lożenie homomorfizmów jest homomorfizmem, tzn. jeżeli f: G 1 G 2 i g: G 2 G 3 sa homomorfizmami grup, to g f: G 1 G 3 też jest homomorfizmem grup. W szczególności z lożenie izomorfizmów jest izomorfizmem. Dowód. Rzeczywiście, dla dowolnych a, b G 1 : (g f)(ab) = g(f(ab)) = g(f(a)f(b)) = g(f(a))g(f(b)) = (g f)(a)(g f)(b). Stwierdzenie 5.16. Jeżeli f: G 1 G 2 jest izomorfizmem grup, to f 1 : G 2 G 1 też jest izomorfizmem grup. Dowód. Rzeczywiście, ponieważ f jest bijekcja, wiec ze wstepu do matematyki f 1 istnieje, jest bijekcja oraz dla x G 1 i y G 2 mamy, że y = f(x) f 1 (y) = x. Weźmy dowolne y 1, y 2 G 2. Wtedy istnieja x 1, x 2 G 1 takie, że y 1 = f(x 1 ) i y 2 = f(x 2 ), wiec y 1 y 2 = f(x 1 )f(x 2 ) = f(x 1 x 2 ), skad f 1 (y 1 y 2 ) = x 1 x 2 = f 1 (y 1 )f 1 (y 2 ). Ze stwierdzeń 5.15 i 5.16 oraz z tego, że przekszta lcenie tożsamościowe grupy G w grupe G jest jej automorfizmem wynika od razu nastepuj ace Stwierdzenie 5.17. Dla dowolnych grup G 1, G 2, G 3 : a) G 1 = G1, b) jeśli G 1 = G2, to G 2 = G1, c) jeśli G 1 = G2 i G 2 = G3, to G 1 = G3. Stwierdzenie 5.18. Niech (G 1, 1, e 1 ) i (G 2, 2, e 2 ) bed a grupami i niech f: G 1 G 2 bedzie homomorfizmem. Wówczas: (i) f(e 1 ) = e 2, 6

(ii) f(a 1 ) = [f(a)] 1 dla każdego a G 1, (iii) f(a 1 1 a 2 1... 1 a n ) = f(a 1 ) 2 f(a 2 ) 2... 2 f(a n ) dla dowolnych a 1,..., a n G 1 oraz dla dowolnego n 2, (iv) f(a k ) = [f(a)] k dla dowolnych a G 1, k Z, (v) jeżeli a G 1 i o(a) N, to o(f(a)) N oraz o(f(a)) o(a), (vi) Ker(f) G 1, (vii) f jest zanurzeniem wtedy i tylko wtedy, gdy Ker(f) = {e 1 }, (viii) jeżeli H G 1, to f(h) = {f(h) : h H} G 2, (ix) jeżeli K G 2, to f 1 (K) = {x G 1 : f(x) K} G 1. Dowód. (i). Mamy, f(e 1 ) = f(e 1 1 e 1 ) = f(e 1 ) 2 f(e 1 ), skad po skróceniu e 2 = f(e 1 ). (ii). Rzeczywiście, f(a 1 ) 2 f(a) = f(a 1 1 a) = f(e 1 ) = e 2 na mocy (i), wiec f(a 1 ) = [f(a)] 1. (iii). Dla n = 2 teza wynika z definicji homomomorfizmu, a jeżeli zachodzi ona dla pewnego naturalnego n oraz a 1,..., a n, a n+1 G 1, to f(a 1 1... 1 a n 1 a n+1 ) = = f((a 1 1... 1 a n ) 1 a n+1 ) = f(a 1 1... 1 a n ) 2 f(a n+1 ) = f(a 1 ) 2... 2 f(a n ) 2 f(a n+1 ). (iv). Wynika od razu z (ii) oraz z (iii). (v). Niech o(a) = n N. Wtedy a n = e 1, skad na mocy (i) oraz (iv), e 2 = f(a n ) = [f(a)] n. Zatem istnieje liczba naturalna k taka, że k = o(f(a)) i z w lasności rzedu elementu grupy k n, bo [f(a)] n = e 2. (vi). Z (i) mamy, że e 1 Ker(f). Jeśli x, y Ker(f), to f(x) = f(y) = e 2, skad f(x 1 y) = f(x) 2 f(y) = e 2 2 e 2 = e 2, czyli x 1 y Ker(f) oraz na mocy (ii), f(x 1 ) = [f(x)] 1 = e 1 2 = e 2, czyli x 1 Ker(f). Zatem Ker(f) G 1. Ponadto dla g G 1, h Ker(f) na mocy (iii) oraz (ii) mamy, że f(g 1 h 1 g 1 ) = f(g) 2 f(h) 2 [f(g)] 1 = f(g) 2 e 2 2 [f(g)] 1 = e 2, skad g 1 h 1 g 1 Ker(f). Zatem Ker(f) G 1. (vii). Za lóżmy, że f jest zanurzeniem i niech x Ker(f). Wtedy f(x) = e 2 = f(e 1 ), skad x = e 1. Ale e 1 Ker(f), wiec stad Ker(f) = {e 1 }. Na odwrót, za lóżmy, że Ker(f) = {e 1 } i niech a, b G 1 bed a takie, że f(a) = f(b). Wtedy e 2 = f(a) 2 [f(b)] 1 = f(a) 2 f(b 1 ) = f(a 1 b 1 ), skad a 1 b 1 Ker(f) = {e 1 }, czyli a 1 b 1 = e 1. Zatem a = b i f jest zanurzeniem. (viii). Z (i) mamy, że e 2 = f(e 1 ) f(h), gdyż e 1 H. Niech x, y f(h). Wtedy istnieja a, b H takie, że x = f(a) i y = f(b). Zatem a 1b 1 H, skad f(a 1b 1 ) f(h) oraz x 2 y 1 = f(a) 2 [f(b)] 1 = f(a) 2 f(b 1 ) = f(a 1 b 1 ), czyli x 2 y 1 f(h) i f(h) G 2. (ix). Ponieważ e 2 K i e 2 = f(e 1 ), wiec e 1 f 1 (K). Niech a, b f 1 (K). Wtedy f(a), f(b) K, skad f(a 1 b 1 ) = f(a) 2 [f(b)] 1 K, czyli a 1 b 1 f 1 (K). Zatem f 1 (K) G 1. Jeżeli f: G 1 G 2 jest izomorfizmem grup, to G 1 = G 2 oraz każda w lasność grupy G 1 definiowana za pomoca dzia lania w tej grupie jest zachowywana przez f. Z tego powodu w algebrze utożsamia sie grupy izomorficzne. 7

Twierdzenie 5.19 (o izomorfizmie). Jeżeli f: G 1 G 2 jest homomorfizmem grup, to f(g 1 ) = G 1 /Ker(f). W szczególności, jeżeli f jest,,na, to G 2 = G1 /Ker(f). Dowód. Ze Stwierdzenia 5.18 (viii), f(g 1 ) G 2. Ponadto f odwzorowuje grup e G 1 na f(g 1 ). Oznaczmy Ker(f) = H. Wtedy ze Stwierdzenia 5.18 (vi), H G 1. Niech F : G 1 /H f(g 1 ) b edzie dane wzorem Wtedy dla x, y G 1 mamy F (xh) = f(x) dla x G 1. F (xh) = F (yh) f(x) = f(y) [f(x)] 1 2 f(y) = e 2 f(x 1 ) 2 f(y) = e 2 f(x 1 1 y) = e 2 x 1 1 y H xh = yh. Zatem F jest dobrze określona funkcja różnowartościowa. Ale F jest,,na, wiec F jest bijekcja. Ponadto F ((xh) 1 (yh)) = F ((x 1 y)h) = f(x 1 y) = f(x) 2 f(y) = F (xh) 2 F (yh). Zatem F jest izomorfizmem grup, czyli f(g 1 ) = G 1 /Ker(f). Uwaga 5.20. Niech (G,, e) bedzie grupa i niech f: G A bedzie bijekcja zbioru G na zbiór A. W zbiorze A wprowadzamy dzia lanie przy pomocy wzoru: a b = f(f 1 (a) f 1 (b)) dla a, b A. Niech ɛ = f(e). Wówczas na mocy Uwagi 1.26, (A,, ɛ) jest grupa i f 1 (a b) = f 1 (a) f 1 (b) dla dowolnych a, b A oraz f 1 jest bijekcja. Zatem f 1 jest izomorfizmem grup, czyli A = G. W szczególności wynika stad, że jeśli G jest grupa skończona i f: G A jest bijekcja oraz w tabelce grupy G w miejsce każdego elementu x G wstawimy element f(x), to trzymamy tabelke grupy A izomorficznej z grupa G. Zagadka 1. Niech H bedzie podgrupa grupy G. Pokazać, że jeśli H nie jest dzielnikiem normalnym grupy G, to wzór (ah) (bh) = (a b)h dla a, b G nie jest dobrze określony na zbiorze wszystkich warstw lewostronnych grupy G wzgl edem podgrupy H. Zagadka 2. Udowodnij, że obraz homomorficzny grupy cyklicznej jest grupa cykliczna. 8

Zagadka 3. Udowodnij, że dla dowolnej liczby pierwszej nieparzystej p i dla dowolnego α N grupy Z 2p i α Z p s a α izomorficzne. Zagadka 4. Udowodnij, że dla dowolnego n N w grupie Q + /Z istnieje dok ladnie jedna podgrupa rz edu n. Zagadka 5. Udowodnij, że jeśli grupa G/Z(G) jest cykliczna, to grupa G jest abelowa. Zagadka 6. Uzasadnij, że jeśli H jest nietrywialna podgrupa grupy Q +, to każdy element grupy Q + /H ma skończony rzad. Udowodnij też, że jeśli grupa Q + /H jest skończona, to H = Q. Zagadka 7. Niech H b edzie dzielnikiem normalnym grupy G i niech U, W G/H. Udowodnij, że wówczas w grupie ilorazowej G/H: U W = {a b : a U, b W }. 9