ALGEBRA IR WYK LADY IV, V, VI, VII I VIII (24. I 31. PAŹDZIERNIKA ORAZ 7., 14. I 21. LISTOPADA 2012 R.)
|
|
- Maksymilian Sawicki
- 6 lat temu
- Przeglądów:
Transkrypt
1 ALGEBRA IR WYK LADY IV, V, VI, VII I VIII (24. I 31. PAŹDZIERNIKA ORAZ 7., 14. I 21. LISTOPADA 2012 R.) RAFA L R. SUSZEK (KMMF) 4. Grupy struktury ogólne Po szczegó lowym omówieniu dwóch struktur pierścieniopodobnych, tj. cia la (na przyk ladzie cia la liczb zespolonych) oraz pierścienia (na przyk ladzie pierścienia wielomianów o wspó lczynnikach z cia la), przechodzimy do dyskusji grup. Fundamentalne znaczenie tych struktur w rygorystycznym opisie przyrody pocz awszy od krystalografii, poprzez teoriȩ grawitacji i (inne) teorie pola z cechowaniem, a skończywszy na kwantowej teorii pola, teorii strun oraz grawitacji kwantowej, by wymienić te najbardziej oczywiste konteksty fizykalne pozostaje poza wszelk a w atpliwości a. Szczególn a rolȩ odgrywa przy tym teoria reprezentacji grup, czy ogólniej teoria dzia lania grup na zbiorach, o której wiȩcej powiemy w dziale 4. Zaczniemy od rozpisania i rozszerzenia definicji grupy. Definicja 19. Grupa to czwórka (G, φ 2, φ 1, φ 0 ), w której G jest zbiorem; φ 2 G 2 G jest operacj a 2-argumentow a zwan a dzia laniem grupowym; φ 1 G jest operacj a 1-argumentow a; φ 0 { } G e jest operacj a 0-argumentow a. Elementy struktury spe lniaj a nastȩpuj ace aksjomaty (wyrażone przez diagramy przemienne i równoważne zdania logiczne): (G1) ( l aczność dzia lania grupowego) G G G φ2 id G G G id G φ 2 G G φ 2 G φ 2 g,h,k G φ 2 (φ 2 (g, h), k) = φ 2 (g, φ 2 (h, k)) ; (G2) (istnienie elementu neutralnego wzglȩdem dzia lania grupowego) G { } id G φ 0 G G pr 1 G φ 2 (G3) (fundamentalna w lasność φ 1 ), { } G φ0 id G G G pr 2 G φ 2 g G φ 2 (g, e) = g = φ 2 (e, g) ; G { } (id G,φ 1) pr 1 G G G { } (φ1,id G) pr 1 G G φ 0 pr 2 G φ 2, φ 0 pr 2 G φ 2 g G φ 2 (g, φ 1 (g)) = e = φ 2 (φ 1 (g), g). Grupa przeciwna do (G, φ 2, φ 1, φ 0 ) to grupa (G, φ opp 2, φ 1, φ 0 ) z dzia laniem danym wzorem Wersja wstȩpna z 23 grudnia 2012, 13:36 (GMT+1). φ opp 2 = φ 2 τ G. 1
2 Grupa przemienna (zwana też abelow a) to taka, w której dzia lanie grupowe jest przemienne, co wyraża diagram przemienny G G τ G G G φ 2 G φ 2 g,h G φ 2 (g, h) = φ 2 (h, g), a zatem taka, która jest kanonicznie izomorficzna z grup a do niej przeciwn a, (G, φ 2, φ 1, φ 0 ) id G (G, φ opp 2, φ 1, φ 0 ). Przyk lad(y) 12. (1) Grupa trywialna: ({e}, (e, e) e, e e, { } e). (2) Grupa liczb zespolonych o module jednostkowym: (U(1), C,, { } (1, 0)). (3) Przyk lady arytmetyczne (w których opuszczamy oczywiste elementy struktury): (Z, +), (Q, +), (R, +), (C, + C ), (Q, ), (R, ), (C, C ), (Q >0, ), (R >0, ). (4) Dla dowolnej grupy przemiennej (G, φ 2, φ 1, φ 0 ) i dowolnego zbioru niepustego S określamy grupȩ przemienn a (Map(S, G), φ 2, φ 1, φ 0 ), której nośnikiem jest zbiór odwzorowań z S w G z dzia laniem 2-argumentowym φ 2 indukowanym przez φ 2 wedle formu ly: φ 2 (f 1, f 2 ) S G s φ 2 (f 1 (s), f 2 (s)), zapisanej dla dowolnych f 1, f 2 Map(S, G), z dzia laniem 1-argumentowym φ 1 przez φ 1 wedle formu ly: φ 1 (f) S G s φ 1 (f(s)), indukowanym zapisanej dla dowolnego f Map(S, G), oraz z dzia laniem 0-argumentowym φ 0 indukowanym przez φ 0 wedle formu ly: φ 0 ( ) S G s φ 0 ( ). (5) Przyk ladem grupy odgrywaj acej istotn a rolȩ w opisie topologii zbiorów, a wiȩc także w geometrii, jest grupa podstawowa π 1 (X; x ) przestrzeni topologicznej X o bazie x X (przestrzenie topologiczne s a omawiane na kursie analizy matematycznej, por., np., [Mau91, Rozdz. II] oraz [Die68, Rozdz. XII] w po l aczeniu z [Die65, Rozdz. II]), której konstrukcjȩ pokrótce tu opiszemy, odsy laj ac zainteresowanych dalszymi szczegó lami do literatury źród lowej, np., [Lee11, Rozdz. 7]. Podstawowymi obiektami s a tutaj ścieżki w X, tj. ci ag le odwzorowania 1 γ I = [0, 1] X, na które nak ladamy dodatkowy warunek zamkniȩtości, γ(0) = γ(1), co ogranicza nasze rozważania do pȩtli w X. Pȩtle o bazie x X to takie, dla kórych zachodzi γ(0) = x. Wyróżniamy pośród nich pȩtle sta le (o bazie x X) postaci ε x I X t x. Na zbiorze Ω(X; x ) pȩtli o bazie x X określamy operacjȩ zwan a mnożeniem (lub sk ladaniem) pȩtli, dan a wzorem Ω(X; x ) 2 Ω(X; x ) (γ 1, γ 2 ) γ 1 γ 2, γ 1 γ 2 (t) = { γ 1 (2t) dla t [0, 1 2 ] γ 2 (2t 1) dla t [ 1 2, 1], jak również operacjȩ 1-argumentow a zwan a braniem odwrotności (lub odwracaniem) pȩtli Ω(X; x ) Ω(X; x ) γ γ, 1 Pojȩcie ci ag lości jest dyskutowane na kursie analizy matematycznej, patrz, np., [Mau91, Rozdz. II 7] i [Die65, Rozdz. II.11]. 2
3 γ(t) = γ(1 t). Na tym etapie konstrukcji pojawiaj a siȩ dwa naturalne pytania: Czy możemy kieruj ac siȩ intuicj a algebraiczn a zdefiniować na Ω(X; x ) (lub na zbiorze prosto z nim zwi azanym) strukturȩ grupy indukowan a przez powyższe operacje? Czy możemy kieruj ac siȩ intuicj a geometryczn a utożsamić w jakiś naturalny sposób pȩtle γ 1 i γ 2 różni ace siȩ jedynie reparametryzacj a, tj. spe lniaj ace tożsamość dla pewnego odwzorowania ci ag lego γ 2 = γ 1 ϱ ϱ I, ϱ(0) = 0 ϱ(1) = 1? Twierdz acej (i konstruktywnej) odpowiedzi na oba pytania dostarcza koncepcja przejścia od zbioru Ω(X; x ) do zbioru Ω(X; x )/ klas abstrakcji wzglȩdem relacji homotopijnej równoważności (albo inaczej homotopijności), przy czym pȩtle γ 1, γ 2 Ω(X; x ) uznajemy za równoważne, gdy istnieje homotopia przeprowadzaj aca γ 1 na γ 2, tj. odwzorowanie ci ag le o w lasnościach H I 2 X s,t I ( H(s, 0) = γ 1 (s) H(s, 1) = γ 2 (s) H(0, t) = x = H(1, t) ). Jak nietrudno pokazać, pȩtle różni ace siȩ reparametryzacj a s a homotopijnie równoważne. Ponadto, definiuj ac operacje: mnożenie Ω(X; x )/ Ω(X; x )/ Ω(X; x )/ ([γ 1 ], [γ 2 ] ) [γ 1 γ 2 ] oraz branie odwrotności Inv Ω(X; x )/ Ω(X; x )/ [γ] [γ], otrzymujemy strukturȩ grupy na zbiorze klas homotopii pȩtli o bazie x, π 1 (X; x ) = (Ω(X; x )/,, Inv, [ε x ] ). Jest to zapowiedziana wcześniej grupa podstawowa X o bazie x X. W oczywisty sposób pozwala nam ona skwantyfikować elementarn a cechȩ przestrzeni topologicznej X, jak a jest jej jednospójność. O fizykalnym znaczeniu tej ostatniej przekonuje nas, m.in., mechanika kwantowa cz astek na ladowanych (patrz i pytaj o efekt Aharonowa Bohma). (6) Grupa warkoczy o n pasmach. Notacja 3. O ile nie bȩdzie to prowadzi lo do nieporozumień, bȩdziemy czasem używać pojȩcia,,grupa w odniesieniu do zbioru bȩd acego nośnikiem tej struktury. Dwa najbardziej pospolite zapisy dla grup to zapis multyplikatywny (φ 2, φ 1, e) ( M, Inv ( ) 1, 1) =(mnożenie, odwrotność, jedynka), w którym wprowadzamy pojȩcie potȩgi n N {0} g G g n = g g g n razy o oczywistych w lasnościach: g n = g 1 g 1 g 1, g G g 0 = e, n razy m,n N {0} g G g m g n = g m+n Inv(g n ) = g n. zapis addytywny (φ 2, φ 1, e) (+ A, P ( ), 0) =(przeciwność, dodawanie, zero), w którym wprowadzamy pojȩcie krotności n N {0} g G ng = g + g + + g n razy o oczywistych w lasnościach: ng = ( g) + ( g) + + ( g), g G 0g = 0, (4.1) n razy m,n N {0} g G mg + ng = (m + n)g P(ng) = ng. Ten ostatni najczȩściej stosuje siȩ w odniesieniu do grup przemiennych. Poniżej bȩdziemy (niemal) konsekwentnie używać zapisu multyplikatywnego. Stwierdzenie 13. W dowolnej grupie element neutralny oraz element odwrotny do danego s a określone jednoznacznie. 3
4 Stwierdzenie 14. Niechaj (G, φ 2 = ) bȩdzie pó lgrup a jak w Def. 4 i niech e L bȩdzie lewostronnym elementem neutralnym wzglȩdem φ 2, tj. a ponadto niech g G e L g = g, g G g G g g = e L. Wówczas (i) g G g g = e L. (ii) e L jest elementem neutralnym wzglȩdem φ 2 (obustronnym). Dowód: Ad (i) Zachodzi g (g g ) = (g g) g = e L g = g, zatem g g = e L (g g ) = ((g ) g ) (g g ) = (g ) g = e L. Ad (ii) Na mocy powyższego g e L = g (g g) = (g g ) g = e L g = g. Podstawowe w lasności operacji φ 1 = Inv zbiera Stwierdzenie 15. W notacji (multyplikatywnej) Def. 19 zachodzi (i) Inv Inv = id G ; (ii) Inv M = M (Inv Inv) τ G ; (iii) g,h,k G g h = k g = k h 1 h = g 1 k. Dowód: Ad (i) Aksjomat (G2) możemy przepisać w postaci g G g g 1 = e, a st ad wynika, że g jest odwrotności a g 1 (por. Stw. 14), co w świetle Stw. 13 daje tezȩ. Ad (ii) Sprawdzamy, dla dowolnych g, h G, że h 1 g 1 jest w istocie odwrotności a g h, (g h) (h 1 g 1 ) = g (h h 1 ) g 1 = g e g 1 = g g 1 = e, co daje tezȩ na mocy Stw. 13. Ad (iii) g h = k g = g e = g (h h 1 ) = (g h) h 1 = k h 1. Drugiej równoważności dowodzimy analogicznie. Definicja 20. Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie grup a i niech S G bȩdzie podzbiorem jej nośnika o w lasności g G n N {0} x 1,x 2,...,x n S g = x 1 x 2 x n. Wówczas S nazywamy zbiorem generatorów grupy G, o samej zaś grupie mówimy, że jest generowana przez zbiór S, co zapisujemy jako G = S. Przyk lad(y) 13. (1) Grupa symetryczna na zbiorze X jest generowana przez zbiór wszystkich transpozycji, tj. permutacji postaci x, gdy x / {x 0, y 0 } τ x0,y 0 X x y 0, gdy x = x 0. x 0, gdy x = y 0 Stwierdzenie to udowodnimy w dziale 5. (2) Grupa reszt modulo n N {0} (z dodawaniem modulo n) jest generowana przez element [1] n. Definicja 21. W notacji Def. 19 podgrupa grupy (G, φ 2, φ 1, φ 0 ) to czwórka (H, φ 2, φ 1, φ 0 ), w której H jest podzbiorem G o nastȩpuj acych w lasnościach: 4
5 (PG1) φ 2 H 2 H G; (PG2) φ 1 H H G. Mówimy, że operacje grupowe ograniczone do H domykaj a siȩ w H. Przyk lad(y) 14. (1) Grupa ( n 1, C,, (1, 0)) pierwiastków stopnia n N {0} jest podgrup a grupy (U(1), C,, (1, 0)). (2) Grupa ortogonalna stopnia 2 nad R o nośniku O(2, R) = { M GL(2, R) M T M = ( ) = M M T }, zdefiniowanym w terminach operacji transpozycji macierzy ( a b c d )T = ( a c b d ), który wyposażamy w operacje indukowane z pe lnej grupy liniowej, jest podgrup a tejże. (3) Podgrupy grupy homografii uzwarconej p laszczyzny zespolonej C = C { }, tj. odwzorowań postaci h C z a z + b, a, b, c, d C, a d b c 0, c z + d to, m.in., grupa jednok ladności p laszczyzny o środku (0, 0) (czyli skalowań), tj. odwzorowań postaci J λ (0,0) C z λ z, λ R, grupa przesuniȩć na p laszczyźnie, tj. odwzorowań postaci T (v1,v 2) C z z + (v 1, v 2 ), oraz grupa obrotów p laszczyzny o środku (0, 0), tj. odwzorowań postaci R θ (0,0) C z eiθ z, θ R. Latwo można pokazać, że zbiór wszystkich opisanych wyżej jednok ladności, przesuniȩć i obrotów generuje grupȩ homografii uzwarconej p laszczyzny zespolonej. (4) Przyk lady arytmetyczne: (Z, +), (Q, +) i (R, +) to podgrupy (C, + C ); (Q, ) i (R, ) to podgrupy (C, C ); (Q >0, ) to podgrupa (R >0, ). (5) Niechaj (G, φ 2, φ 1 ( ) 1, φ 0 ) bȩdzie grup a i niech A, B G bȩd a podgrupami G. Komutant podgrup A i B to podgrupa [A, B] G generowana przez wszystkie elementy G postaci [g, h] = g h g 1 h 1, g, h G, zwane komutatorami. W szczególności, grupa [G, G] G nosi miano komutanta (lub inaczej pochodnej) grupy G. Jasnym jest, że grupa G jest przemienna, gdy jej komutant jest trywialny. Przyk ladem komutanta jest grupa alternuj aca na zbiorze X, A X = [S X, S X ]. W dziale 5 zapoznamy siȩ z alternatywn a definicj a tej podgrupy, wys lowion a w terminach znaku tworz acych j a permutacji. Stwierdzenie 16. Każda podgrupa grupy danej jest grup a. Użyteczne w lasności podgrup zbiera Stwierdzenie 17. Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie grup a i niech A, B, C G bȩd a podgrupami G, przy czym C B. Wówczas (i) A B jest podgrup a G. (ii) (A B) C = (A C) B (Prawo Dedekinda). (iii) ( A B = A C A B = A C ) B = C. Dowód: Na ćwiczeniach. Przejdziemy teraz do dyskusji odwzorowań miȩdzy grupami, które zachowuj a strukturȩ grupy. 5
6 Definicja 22. Niechaj (G (α), φ (α) 2, φ (α) 1, φ (α) 0 ), α {1, 2} bȩd a grupami. Homomorfizm G (1) w G (2) to odwzorowanie χ G (1) G (2) o w lasności wyrażonej przez diagram przemienny G (1) G (1) φ (1) 2 G (1) χ χ G (2) G (2) φ (2) 2 χ. G (2) (HM) Jak poprzednio w oczywisty sposób wyróżniamy monomorfizmy (homomorfizmy injektywne, G (1) G (2) ); epimorfizmy (homomorfizmy surjektywne, G (1) G (2) ); izomorfizmy (homomorfizmy bijektywne, G (1) G (2) ); endomorfizmy (homomorfizmy wewnȩtrzne, G (2) G (1) ); automorfizmy (bijektywne homomorfizmy wewnȩtrzne). Przyk lad(y) 15. (1) Odwzorowanie Z/2Z Z/4Z [k] 2 [2k] 4 jest monomorfizmem. (2) Odwzorowanie O(2, R) 2 1 ( a c d b ) a d b c jest epimorfizmem. (3) Odwzorowanie n 1 Z/nZ e i 2πk n [k]n, n N {0, 1} jest izomorfizmem. (4) Odwzorowanie S {x,y,z} σ { id {x,y,z}, τ x,y gdy σ A {x,y,z} w przeciwnym przypadku jest endomorfizmem S {x,y,z}. (5) Odwzorowanie Z/(2n + 1)Z [k] 2n+1 2[k] 2n+1 jest automorfizmem. (6) Przyk lady arytmetyczne (opuszczamy oczywiste elementy struktury): (G (1), φ (1) 2 ) (G(2), φ (2) 2 ) χ typ (R >0, ) (R >0, ) x x p q, p q Q injektywny endomorfizm (R >0, ) (R, +) x log x izomorfizm (R, +) (R >0, ) x e λx, λ R izomorfizm (C, C ) (C, C ) z z automorfizm (C, + C ) (C, + C ) z z j/w (C, C ) (R >0, ) z z epimorfizm (R, +) (U(1), C ) x e iλx, λ R epimorfizm (7) Każda podgrupa H G zadaje kanoniczny monomorfizm j H H G, zwany standardowym w lożeniem, który utożsamia elementy H traktowanego jako niezależny zbiór z tymi samymi elementami H traktowanego jako podzbiór G. (8) Operacja 1-argumentowa φ 1 G zadaje izomorfizm miȩdzy grup a G a przeciwn a do niej. Proste w lasności homomorfizmu w odniesieniu do pozosta lych elementów struktury grupy zbiera Stwierdzenie 18. W notacji Def. 22 poniższe diagramy s a przemienne: 6
7 (i) (transport elementu neutralnego) { } (ii) (zgodność z braniem odwrotności) φ (1) 0 φ (2) 0 G (1) χ G (2) ; Dowód: G (1) φ (1) 1 χ G (2) φ (2) 1 G (1) χ. G (2) Ad (i) χ(e (1) ) (2) χ(e (1) ) = χ(e (1) (1) e (1) ) = χ(e (1) ), ale G (2) jest grup a, wiȩc istnieje χ(e (1) ) 1 G (2), a zatem χ(e (1) ) = e (2) (2) χ(e (1) ) = χ(e (1) ) 1 (2) χ(e (1) ) (2) χ(e (1) ) = χ(e (1) ) 1 (2) χ(e (1) ) = e (2). Ad (ii) Sprawdzamy, dla dowolnego g G (1), że χ(g 1 ) jest wobec powyższego odwrotności a χ(g), co na mocy Stw. 13 daje tezȩ. χ(g 1 ) (2) χ(g) = χ(g 1 (1) g) = χ(e (1) ) = e (2), Szczególny typ homomorfizmów grup opisuje Stwierdzenie 19. Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie grup a, Aut(G) zaś zbiorem jej automorfizmów. Wówczas czwórka (Aut(G),, ( ) 1, { } id G ) jest grup a, określan a mianem grupy automorfizmów G. Odwzorowania postaci Ad h G g h g h 1, h G, s a automorfizmami G, zwanymi automorfizmami wewnȩtrznymi. Tworz a one podgrupȩ Inn(G) Aut(G) określan a jako grupa automorfizmów wewnȩtrznych G. Każdy automorfizm z Aut(G) Inn(G) określamy mianem automorfizmu zewnȩtrznego. Odwzorowanie jest epimorfizmem grup. Mamy oczywiste Ad G Inn(G) g Ad g Stwierdzenie 20. Grupa automorfizmów wewnȩtrznych grupy przemiennej jest trywialna. Przyk lad(y) 16. (1) Grupa Z/5Z, jako grupa przemienna, nie posiada nietrywialnych automorfizmów wewnȩtrznych. Jej grupa automorfizmów to jak latwo stwierdzić na podstawie analizy możliwych obrazów generatora [1] 5 wzglȩdem endomorfizmu Aut(Z/5Z) = { ζ n Z/5Z [k] 5 n[k] 5 n 1, 4 } Z/4Z. (2) n N>2 Inn(S n ) S n oraz n N>2 {6} Aut(S n ) Inn(S n ). W dalszej czȩści wyk ladu dokonamy bardziej wnikliwej analizy struktury homomorfizmu grup. 7
8 Definicja 23. W notacji Def. 22 j adro homomorfizmu to podzbiór Ker χ = { g G (1) χ(g) = e (2) }, natomiast obraz homomorfizmu to podzbiór Im χ = { g G (2) h G (1) g = χ(h) } χ(g (1) ). Stwierdzenie 21. W notacji Def. 22 i 23 Ker χ jest podgrup a G (1). Dowód: (1) g, h Ker χ χ(g (1) h) = χ(g) (2) χ(h) = e (2) (2) e (2) = e (2) g (1) h Ker χ. (2) g Ker χ χ (Inv (1) (g)) = Inv (2) (χ(g)) = Inv (2) (e (2) ) = e (2) Inv (1) (g) Ker χ. Stwierdzenie 22. W notacji Def. 22 i 23 Im χ jest podgrup a G (2). Dowód: (1) g, h Im χ a,b G (1) ( g = χ(a) h = χ(b) ) g (2) h = χ(a) (2) χ(b) = χ(a (1) b) Im χ. (2) g Im χ a G (1) g = χ(a) Inv (2) (g) = Inv (2) (χ(a)) = χ (Inv (1) (a)) Im χ. Przyk lad(y) 17. (1) J adrem epimorfizmu z przyk ladu 15 (2) jest grupa specjalna ortogonalna stopnia 2 nad R, o nośniku dopuszczaj acym naturaln a parametryzacjȩ: SO(2, R) = { ( cos sin θ θ cos sin θ θ ) θ R }. (2) J adrem epimorfizmu z przyk ladu 15 (6) jest podgrupa U(1) C. (3) J adrem epimorfizmu e iλ, λ R jest podgrupa 2π λ Z R. (4) J adrem epimorfizmu Ad ze Stw. 19 jest podgrupa Z (G) G. Przyjrzymy siȩ bliżej j adru homomorfizmu. Stwierdzenie 23. W notacji Def. 22 i 23 χ jest monomorfizmem Ker χ = {e (1) }. Dowód: : χ(e (1) ) = e (2), zatem χ(g) = e (2) implikuje g = e (1) wobec injektywności χ. : χ(g) = χ(h) χ (g (1) Inv (1) (h)) = e (2), ale wobec trywialności Ker χ to implikuje g (1) Inv (1) (h) = e (1), czyli g = h. Przypomnijmy nastȩpuj ace pojȩcie znane z kursu analizy matematycznej. Definicja 24. Niechaj X, Y bȩd a zbiorami i niech bȩdzie dane odwzorowanie f X Y. Poziomica (albo przeciwobraz) podzbioru Z f(x) wzglȩdem f to podzbiór f 1 (Z) = { x X f(x) Z }. Stwierdzenie 24. W notacji Def. 22, 23 i 24 Ker χ = χ 1 ({e (2) }). Odpowiedzi na pytanie o postać pozosta lych poziomic dostarcza 8
9 Stwierdzenie 25. W notacji Def. 22, 23 oraz 24 i dla dowolnego g G (1) s luszn a jest formu la χ 1 ({χ(g)}) = { g (1) h h Ker χ } = g Ker χ. Dowód: x χ 1 ({χ(g)}) χ(x) = χ(g) χ (Inv (1) (g) (1) x) = e (2) Inv (1) (g) (1) x Ker χ h Ker χ x = g (1) h. Powyższa analiza dopuszcza nastȩpuj ace uogólnienie. Definicja 25. W notacji Def. 21 warstwa lewostronna wzglȩdem podgrupy H w grupie G to zbiór gh = { g h h H } dla pewnego g G. Analogicznie definiujemy warstwȩ prawostronn a wzglȩdem podgrupy H w grupie G, Hg = { h g h H }. Stwierdzenie 26. W notacji Def. 21 i 25 zachodzi przy czym X oznacza moc zbioru X. g G gh = H, Dowód: Poż adana bijekcja to H gh h g h. Definicja 26. W notacji Def. 25 indeksem (lewostronnym) podgrupy H w grupie G nazywamy moc zbioru warstw (lewostronnych) wzglȩdem H w G, (G H) = { gh g G }. Stwierdzenie 27. W notacji Def. 21 i 25 relacja na G zadana, jak nastȩpuje: jest relacj a równoważności. a H b a bh, Dowód: (1) Na mocy Stw. 16 e H, ale w takim razie a = a e ah, zatem a H a. (2) a H b h H a = b h b = a h 1, ale na mocy Stw. 16 h H h 1 H, co w sumie oznacza, że b ah, czyli b H a. (3) a H b b H c h1,h 2 H ( a = b h 1 b = c h 2 ) a = c (h 1 h 2 ) ch a H c. Corollarium 1. Dowolna podgrupa grupy danej zadaje rozk lad tej ostatniej na sumȩ roz l aczn a równolicznych warstw (wzglȩdem tejże podgrupy). Przyk lad(y) 18. (1) Rozk lad grupy Z/6Z na warstwy wzglȩdem podgrupy {[0] 6, [3] 6 } Z/2Z to Z/6Z = [0] 6 Z/2Z [1] 6 Z/2Z [2] 6 Z/2Z. (2) Rozk lad grupy S X na (lewostronne) warstwy wzglȩdem podgrupy A X to S X = id X A X τ x0,y 0 A X, przy czym para (x 0, y 0 ) (nietożsamych) elementów X jest wybrana dowolnie. (3) Rozk lad grupy O(2, R) na (lewostronne) warstwy wzglȩdem podgrupy SO(2, R) to O(2, R) = ( ) SO(2, R) ( ) SO(2, R). 9
10 (4) Prostej ilustracji geometrycznej pojȩcia warstwy dostarcza teoria liczb zespolonych. Ustalmy (x 0, y 0 ) C, a wtedy zbiór R.(x 0, y 0 ) = { λ.(x 0, y 0 ) C λ R } jest wyposażony w naturaln a strukturȩ grupy (przemiennej) wzglȩdem operacji (+ C, ( ), (0, 0)). Grupa ta jest izomorficzna z R, a jej geometrycznym przedstawieniem jest prosta na p laszczyźnie R 2 przechodz aca przez punkty o wspó lrzȩdnych (0, 0) i (x 0, y 0 ). Warstwy wzglȩdem tej podgrupy reprezentuj a proste równoleg le do tej ostatniej. W szczególności, dla (x 0, y 0 ) = (1, 0) otrzymujemy rozk lad (rozwarstwienie) p laszczyzny zespolonej na rodzinȩ prostych C = ((0, y) + C R.(1, 0)). y R Warto również przytoczyć w formie oczywistego wniosku z dwóch ostatnich stwierdzeń dość nieoczekiwan a w lasność grup skończonych. Corollarium 2. (Twierdzenie Lagrange a) Przyjmijmy notacjȩ Def. 19 i Wówczas zachodzi tożsamość G = H (G H). (4.2) W szczególności wiȩc moc dowolnej podgrupy grupy skończonej jest dzielnikiem mocy grupy. W dalszej czȩści wyk ladu dokonamy abstrakcji pewnej oczywistej cechy podgrupy Ker χ (zadanej przez dowolny homomorfizm grup χ), która pozwoli precyzyjniej scharakteryzować każd a tak a podgrupȩ. Stwierdzenie 28. W notacji Def. 21, 22, 23 i 25 zachodzi albo równoważnie g G (1) g Ker χ = Ker χ g, g G (1) g Ker χ g 1 = Ker χ. Definicja 27. W notacji Def. 21 i 25 dzielnik normalny (albo inaczej podgrupa normalna) grupy (G, φ 2, φ 1, φ 0 ) to jej podgrupa (o nośniku) H G o w lasności Równoważna definicja to g G gh Hg. g G ghg 1 H, czyli też wobec dowolności g (obok którego możemy rozważać g 1 ) g G ghg 1 = H. Przyk lad(y) 19. (1) Dla dowolnej liczby n N podgrupa nz (wielokrotności n) jest dzielnikiem normalnym Z. (2) Podgrupa [G, G] dowolnej grupy G. Istotnie, dla dowolnych elementów x, g, h G zachodzi tożsamość Ad x [g, h] = [x g, h] [h, x] [G, G]. W szczególności zatem grupa alternuj aca na zbiorze X jest dzielnikiem normalnym grupy symetrycznej na X. (3) Podgrupa Inn(G) Aut(G) automorfizmów wewnȩtrznych dowolnej grupy G. Wynika to z oczywistej tożsamości Prawdziwe jest ogólne χ Aut(G) g G χ Ad g χ 1 = Ad χ(g) Inn(G). Stwierdzenie 29. Każda podgrupa grupy przemiennej jest normalna. Dyskusja istnienia dzielników normalnych grupy danej prowadzi do naturalnej Definicja 28. Grupa prosta to taka, która nie posiada podgrup normalnych w laściwych i nietrywialnych, tj. różnych od ca lej grupy i od podgrupy trywialnej. 10
11 Przyk lad(y) 20. Grupa alternuj aca na zbiorze X o mocy X 4. (Dowód na ćwiczeniach.) W przypadku ogólnym pokażemy, że każdy dzielnik normalny jest j adrem pewnego homomorfizmu, co doprowadzi nas do pojȩcia grupy ilorazowej. Stwierdzenie 30. W notacji Def. 21, 25 i 27 struktura grupy na grupie G i jej dzielniku normalnym H G indukuje naturaln a strukturȩ grupy na zbiorze warstw (lewostronnych, a wiȩc też w tym przypadku prawostronnych) G/H = { gh g G } określon a, jak nastȩpuje (poniżej g, g 1, g 2 G s a dowolne) mnożenie: g 1 H g 2 H = g 1 H g 2 H; odwrotność: Inv G/H (gh) = g 1 H; jedynka: 1 G/H = H. Dowód: Pokażemy najpierw, że g 1 H, g 2 H G/H g 1 H g 2 H G/H. Istotnie, g 1 H g 2 H = { g 1 h 1 g 2 h 2 h 1, h 2 H } = { g 1 g 2 (g 1 2 h 1 g 2 ) h 2 h 1, h 2 H } = { g 1 g 2 h 1 h 2 h1, h 2 H } = { g 1 g 2 h h H } = (g1 g 2 )H G/H, przy czym przedostatnia równość wynika z tożsamości H H = H. L aczność dzia lania grupowego implikuje natychmiast l aczność. Wobec powyższego jest też g 1 H gh = H, a ponadto gh H = gh, czyli istotnie H jest elementem neutralnym i g 1 H jest odwrotności a gh. Definicja 29. W notacji Def. 21 i 25 oraz Stw. 30 grupa ilorazowa grupy (G, φ 2, φ 1, φ 0 ) wzglȩdem dzielnika normalnego H to grupa (G/H,, Inv G/H, { } H). Homomorfizm kanoniczny grupy G w jej grupȩ ilorazow a G/H to odwzorowanie π G/H G G/H g gh. Bywa ono też nazywane rzutem kanonicznym modulo H. Przyk lad(y) 21. (1) Opisana wcześniej struktura grupy (przemiennej) na zbiorze Z/nZ reszt modulo n N {0} (z dodawaniem modulo n) to struktura grupy ilorazowej na zbiorze warstw w Z wzglȩdem dzielnika normalnego nz. (2) Grupa automorfizmów zewnȩtrznych (zwana także bardziej adekwatnie 2 grup a klas automorfizmów) Out(G) = Aut(G)/Inn(G). Para homomorfizmów (j H, π G/H ), któr a zapiszemy w postaci spe lnia oczywist a relacjȩ j H π G/H H G G/H Ker π G/H = Im j H. Wyraża ona, w po l aczeniu ze Stw. 28, zapowiedziane wcześniej utożsamienie pomiȩdzy dzielnikami normalnymi a j adrami homomorfizmów. Jej abstrakcjȩ opisuje Definicja 30. Niechaj (G (α), φ (α) 2, φ (α) 1, φ (α) 0 ), α {1, 2, 3} bȩdzie trójk a grup i niech χ (β) G (β) G (β+1), β {1, 2} bȩdzie par a homomorfizmów grup. Pi atkȩ nazywamy ci agiem dok ladnym (grup), jeżeli G (1) χ (1) G (2) χ (2) G (3) Ker χ (2) = Im χ (1). 2 Należy zauważyć, że elementami Out(G) nie s a automorfizmy zewnȩtrzne G, lecz ich warstwy w Aut(G). 11
12 Ogólniej, rodzina grup i stowarzyszonych homomorfizmów opisana diagramem nosi miano ci agu dok ladnego, jeśli G (1) χ (1) G (2) χ (2) χ (n 1) G (n) k 1,n 2 Ker χ (k+1) = Im χ (k). Krótki ci ag dok ladny to ci ag dok ladny szczególnej postaci w którym spe lniona jest koniunkcja warunków: (1) χ (1) jest mono; (2) χ (2) jest epi; (3) Ker χ (2) = Im χ (1). 1 G (1) χ (1) G (2) χ (2) G (3) 1, Trójkȩ (G (2), χ (1), χ (2) ) nazywamy wtedy rozszerzeniem grupy G (3) przez grupȩ G (1). Przy tym ilekroć Im χ (1) Z (G (2) ), mówimy o rozszerzeniu centralnym 3 (możliwym wtedy tylko, gdy G (1) jest przemienna). Przyk lad(y) 22. Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie dowoln a grup a, H G zaś jej dzielnikiem normalnym. Wówczas diagram π G/H 1 H j H G G/H 1 (4.3) zadaje krótki ci ag dok ladny. Każdy ci ag dok ladny tej postaci bȩdziemy odt ad nazywać normalnym ci agiem dok ladnym. Ważnym przyk ladem takiego ci agu jest π R/2πZ 1 2πZ j 2πZ R R/2πZ 1, w którym 2πZ i R należy rozumieć jako nośniki struktury grupy zadawanej przez dodawanie. Wobec oczywistej relacji Ker e i = 2πZ wypisanej dla epimorfizmu grup z Przyk l. 15 (6), dostajemy na mocy Tw. 3 R/2πZ U(1), co pozwala przepisać powyższy normalny ci ag dok ladny w postaci powszechnie spotykanej w literaturze, tj. 1 2πZ R U(1) 1. Ci agi dok ladne odegraj a istotn a rolȩ w dyskusji wybranych zagadnień algebry homologicznej w dziale 11. Na koniec tej czȩści wyk ladu omówimy ważne przyk lady homomorfizmów indukowanych i kanonicznych, które pozwalaj a nam lepiej zrozumieć kanoniczn a strukturȩ dowolnego homomorfizmu grup, wzglȩdnie wytyczaj a prost a drogȩ ku fizykalnie nader istotnej konstrukcji iloczynu pó lprostego grup, wzglȩdnie ustalaj a naturaln a hierarchiȩ w zbiorze grup ilorazowych wzglȩdem dzielników normalnych grupy danej, wzglȩdnie opisuj a transport struktury dzielnika normalnego za pośrednictwem homomorfizmu grup. Zaczniemy od twierdzenia podsumowuj acego dyskusjȩ struktury j adra homomorfizmu. Twierdzenie 3. (Pierwsze twierdzenie o izomorfizmie) W notacji Def. 22, 23 i 29 oraz Stw. 30 Ker χ jest dzielnikiem normalnym G (1), a nadto istnieje kanoniczny izomorfizm grup G (1) /Ker χ Im χ. 3 Rozszerzenia centralne grup odgrywaj a istotn a rolȩ w opisie symetrii kwantowej teorii pola. 12
13 Dowód: Pierwsza czȩść twierdzenia wynika wprost ze Stw. 28, zajmiemy siȩ przeto czȩści a drug a. Zdefiniujmy odwzorowanie λ χ G (1) /Ker χ Im χ g Ker χ χ(g). Latwo widać, że definicja ta ma sens (tj. nie zależy od wyboru reprezentanta warstwy), bowiem dla dowolnego h g Ker χ zachodzi wobec k Ker χ h = g (1) k tożsamość χ(h) = χ(g (1) k) = χ(g) (2) χ(k) = χ(g) (2) e (2) = χ(g). (4.4) Odwzorowanie to jest jawnie surjektywne, gdyż h Im χ g G (1) h = χ(g) = λ χ (g Ker χ), czyli Im λ χ = Im χ. Jest ono także injektywne, co wynika z nastȩpuj acego rozumowania (wykorzystuj acego Stw. 28): λ χ (g 1 Ker χ) = λ χ (g 2 Ker χ) χ(g 1 ) = χ(g 2 ) χ(g 1 (1) g 1 2 ) = e (2) g 1 (1) g 1 2 Ker χ Na koniec przekonujemy siȩ, że λ χ g 1 Ker χ g 2 = g 2 Ker χ g 1 Ker χ = g 2 Ker χ. jest homomorfizmem grup, λ χ (g 1 Ker χ g 2 Ker χ) = λ χ (g 1 (1) g 2 Ker χ) = χ(g 1 (1) g 2 ) = χ(g 1 ) (2) χ(g 2 ) = λ χ (g 1 Ker χ) (2) λ χ (g 2 Ker χ). Prost a konsekwencj a powyższego twierdzenia jest Corollarium 3. Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie grup a i przyjmijmy notacjȩ Przyk l. 5 (2), Stw. 19 i 30 oraz Def. 29. Istnieje kanoniczny izomorfizm grup Inn(G) G/Z (G). Dowód: Na mocy Stw. 19 oraz Przyk l. 17 (4) zachodzi Im Ad = Inn(G) Ker Ad = Z (G). Pierwsze twierdzenie o izomorfizmie pozwala również dokonać kanonicznego rozk ladu dowolnego homomorfizmu. Twierdzenie 4. (O uniwersalności rzutu kanonicznego) W notacji Def. 22, 23 i 29 oraz Stw. 30 (dla H = Ker χ) istnieje dok ladnie jeden monomorfizm indukowany o w lasności Indukuje on wedle Tw. 3 izomorfizm co pozwala roz lożyć χ w postaci χ G (1) /Ker χ G (2) χ = χ π G (1) /Ker χ. (4.5) λ χ G (1) /Ker χ Im χ, χ = j Im χ λ χ π G (1) /Ker χ, gdzie j Im χ Im χ G (2) jest standardowym w lożeniem. Dowód: Istnienie λ χ jest oczywist a konsekwencj a injektywności χ, por. Stw. 1. Również jednoznaczność określenia χ jest poza wszelk a w atpliwości a wobec surjektywności π G (1) /Ker χ. Pozostaje zatem wykazać istnienie χ. Postulujemy χ G (1) /Ker χ G (2) g Ker χ χ(g). Powyższa definicja ma sens, albowiem dla innego wyboru reprezentanta h = g (1) k g Ker χ dostajemy χ(h) = χ(g), 13
14 por. (4.4). Ponadto, jak latwo widać, χ jest homomorfizmem. Pozostaje upewnić siȩ, że jest to odwzorowanie injektywne, pamiȩtaj ac, że 1 G (1) /Ker χ = Ker χ. Zachodzi χ(g Ker χ) = e (2) χ(g) = e (2) g Ker χ g Kerχ = Ker χ Ker χ = {Ker χ}. Kolejnym ważnym wynikiem jest Twierdzenie 5. (Drugie twierdzenie o izomorfizmie) Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie grup a i niech H, K G nios a strukturȩ podgrupy G, przy czym zak ladamy, że H jest normalna. Wówczas K H G jest podgrup a, K H G jest podgrup a normaln a, a ponadto istnieje kanoniczny izomorfizm grup ilorazowych K H/H K/(K H). Dowód: Sprawdzimy najpierw, że K H jest podgrup a. (1) Niechaj (k 1, h 1 ), (k 2, h 2 ) K H, a wtedy wobec g G ghg 1 = H zachodzi k 1 h 1 k 2 h 2 = (k 1 k 2 ) (k2 1 h 1 k 2 h 2 ) K H. (2) Niech teraz (k, h) K H. Skoro K i H s a podgrupami, to także (k 1, h 1 ) K H, a w takim razie wobec normalności H znajdujemy (k h) 1 = h 1 k 1 = k 1 (k h 1 k 1 ) K H. W nastȩpnym kroku rozpatrujemy odwzorowanie ϕ K (K H)/H k (k e)h kh, które jest dobrze określone, gdyż H eh K H jako podgrupa normalna. Latwo widać, że ϕ jest homomorfizmem, a przy tym jest surjektywne, bowiem ϕ(k 1 k 2 ) = (k 1 k 2 )H = k 1 H k 2 H = ϕ(k 1 ) ϕ(k 2 ), J adro epimorfizmu ϕ wyznaczamy w rachunku ale też k K, zatem g = k h K H ϕ(k) = kh = (k h)h = gh. ϕ(k) = H kh = H k H, Ker ϕ = K H, co zarazem pokazuje, że K H jest podgrup a (na mocy Stw. 21). Tw. 3 odniesione do ϕ przes adza o istnieniu poż adanego izomorfizmu kanonicznego, K/(K H) K/Ker ϕ Im ϕ = (K H)/H. Powyższe twierdzenie, pozornie dość abstrakcyjne, opisuje szerok a klasȩ fizykalnie istotnych struktur określanych mianem iloczynów (pó l)prostych grup. Dla ich omówienia konieczne bȩdzie wprowadzenie dodatkowych pojȩć, które poprzedzimy uwag a o charakterze ogólnym. Bȩd a nas otóż interesować grupy o strukturze iloczynowej G = H K z jednoznacznym rozk ladem na czynniki (z H i K) oraz prostym prawem rozk ladu dla wyniku operacji grupowej φ 2. Motywacji dla tego typu rozważań dostarcza intuicyjny przyk lad geometryczny. Oto można pokazać, że dowolny ruch euklidesowy na p laszczyźnie R 2 (tj. przekszta lcenie p laszczyzny na siebie zachowuj ace odleg lości pitagorejskie) jest z lożeniem przesuniȩcia T V o pewien wektor V i obrotu R θ o pewien k at θ (czasem uwzglȩdniamy jeszcze odbicia) wzglȩdem wyróżnionego punktu p laszczyzny (np. tego o wspó lrzȩdnych (0, 0)), R 2 R 2 x R θ x + V = (T V, R θ ) x. 14
15 Powstaje naturalne pytanie o strukturȩ grupy na zbiorze par (T V, R θ ), na które odpowiedź daje prosty rachunek 4 : (T V2, R θ2 ) (T V1, R θ1 ) x = (T V2, R θ2 ) (R θ1 x + V 1 ) = R θ2 (R θ1 x + V 1 ) + V 2 Jest zatem Zapiszmy = R θ2 R θ1 x + (R θ2 V 1 + V 2 ) = (T Rθ2 V 1+V 2, R θ2 R θ1 ) x. (T V2, R θ2 ) (T V1, R θ1 ) = (T Rθ2 V 1+V 2, R θ2 R θ1 ). T V = (T V, R 0 ), Rθ = (T 0, R θ ), a wtedy ogólny element grupy ruchów euklidesowych zapiszemy jako iloczyn przesuniȩcia i obrotu, g = (T V, R θ ) T V R θ. Przy mnożeniu elementów grupy roz lożonych jak wyżej dostajemy ale też g 1 g 2 = T V1 R θ1 T V2 R θ2 = ( TV1 R θ1 T V2 R θ T V R 1 θ R θ T V R θ = T Rθ V, R 1 θ 1 ) ( Rθ1 R θ2 ), czyli translacje tworz a podgrupȩ normaln a grupy ruchów euklidesowych, a st ad ostatecznie g 1 g 2 = T V1+R θ1 V 2 R θ1+θ 2. Tego typu struktury (tutaj: iloczyn pó lprosty grupy obrotów i grupy przesuniȩć p laszczyzny, ale też grupa Poincarégo, któr a spotykamy w teorii wzglȩdności!) omówimy w sposób ogólny poniżej. Definicja 31. Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie grup a. Podzbiory H, K G nios ace strukturȩ podgrupy G określamy mianem istotnie roz l acznych, gdy H K = {e}. Iloczyn algebraiczny (nośników) podgrup istotnie roz l acznych zapisujemy jako H K i określamy mianem istotnie roz l acznego iloczynu grup H i K. Przy tym grupa H jest nazywana dope lnieniem K w H K i vice versa. Niechaj H G. Wówczas H jest podgrup a z dope lnieniem, jeśli (jest podgrup a G oraz) istnieje podgrupa K G spe lniaj aca warunek G = H K. O naturalności pojȩcia dope lnienia w kontekście naszych rozważań przekonuje Stwierdzenie 31. Każde dope lnienie podgrupy normalnej grupy danej jest kanonicznie izomorficzne z grup a ilorazow a warstw wzglȩdem tejże podgrupy (w grupie). Dowód: W świetle Tw. 5 zachodzi, dla dope lnienia K podgrupy normalnej H G grupy G, G/H (H K)/H K/(H K) = K/{e} K. Znaczenie warunku istotnej roz l aczności eksponuje Stwierdzenie 32. Przyjmijmy notacjȩ Def. 31. Wówczas (i) ( g G! (h,k) H K g = h k ) G = H K. (ii) ( g H K! (h,k) H K g = h k ) H K = {e}. Dowód: 4 W istocie przemycamy tutaj strukturȩ modu lu grupy ruchów euklidesowych na zbiorze R 2. O strukturach takich powiemy wiȩcej już wkrótce. 15
16 Ad (i) Na to, iżby g G (h,k) H K g = h k, potrzeba G H K, ale H, K G, przeto H K G, wiȩc ostatecznie istnienie rozk ladu dla dowolnego elementu grupy G jest równoważne równości G = H K. Jego jednoznaczność jest treści a punktu (ii), którego dowodzimy w nastȩpnej kolejności. Ad (ii) Niech H K = {e}, a wtedy równości h 1 k 1 = g = h 2 k 2 zachodz ace dla (h 1, k 1 ), (h 2, k 2 ) H K implikuj a h 1 2 h 1 = e = k 2 k1 1, czyli (h 1, k 1 ) = (h 2, k 2 ). Wynikanie odwrotne udowodnimy przez sprowadzenie do niedorzeczności. Niechaj g H K {e}. Wówczas g e = g = e g ma rozk lad jawnie niejednoznaczny, co jest sprzeczne z za lożeniem. Istnienie jednoznacznego rozk ladu na elementy podgrup nie określa jeszcze wzglȩdnej relacji miȩdzy H i K, koniecznej do zdefiniowania dzia lania grupowego na H K = G. Najprostsza taka relacja to (h,k) H K h k = k h. Pozwala ona utożsamić G H K (jako grupy). Poniżej omówimy nieco mniej restryktywn a strukturȩ. Definicja 32. Przyjmijmy notacjȩ Def. 31. Grupa G jest (wewnȩtrznym) iloczynem pó lprostym podgrupy H z podgrup a K, oznaczanym symbolem G = H K, gdy jest ona istotnie roz l acznym iloczynem H i K, przy czym H jest dzielnikiem normalnym G. Wówczas H jest dope lnieniem normalnym K w G. Jeśli także K jest dzielnikiem normalnym, to G nazywamy (wewnȩtrznym) iloczynem prostym podgrup H i K, pisz ac przy tym G = H K. H jest wtedy dope lnieniem prostym K w G (i vice versa). Zajmiemy siȩ w pierwszej kolejności szczególnym przypadkiem iloczynu pó lprostego, jakim jest iloczyn prosty. Stwierdzenie 33. W notacji Def. 31 i 32 istnieje kanoniczny izomorfizm H K H K, przy czym po prawej stronie mamy tu do czynienia z zewnȩtrznym iloczynem prostym grup H i K ze struktur a grupy (dziedziczon a z G) zadawan a przez dzia lanie φ 2 (H K) (H K) H K ((h 1, k 1 ), (h 2, k 2 )) (h 1 h 2, k 1 k 2 ) o elemencie neutralnym (e H, e K ) (czyli tutaj (e G, e G )) oraz przez odwrotność Dowód: Rzeczony izomorfizm przyjmuje postać φ 1 H K (h, k) (h 1, k 1 ). ε H K H K h k (h, k). Jednoznaczność rozk ladu w H K gwarantuje, że jest on dobrze określony, a nadto, wobec równości implikuje co oznacza, że ε jest homomorfizmem grup, H K h (h 1 k h) = k h = (k h k 1 ) k H K, (h,k) H K h k = k h, ε(h 1 k 1 h 2 k 2 ) = ε(h 1 h 2 k 1 k 2 ) = (h 1 h 2, k 1 k 2 ) = φ 2 ((h 1, k 1 ), (h 2, k 2 )) = φ 2 (ε(h 1 k 1 ), ε(h 2 k 2 )). Jest on jawnie surjektywny, a przy tym ma trywialne j adro, ε(h k) = (e, e) h = e = k h k = e. Struktura iloczynu prostego grup stanowi zatem banalne rozszerzenie struktury grupy na iloczyny 16
17 kartezjańskie zbiorów. O wiele ciekawsz a (także z fizykalnego punktu widzenia) jest ogólniejsza struktura iloczynu pó lprostego, do której przejdziemy obecnie. Przyk lad(y) 23. (1) O(2, R) = SO(2, R) {( ), ( )} SO(2, R) Z/2Z. (2) Dla dowolnego zbioru X {x 0, y 0 }, x 0 y 0 mamy równość S X = A X {id X, τ x0,y 0 }, s luszn a dla dowolnego wyboru elementów x 0 i y 0 x 0. Przyk lad ten ilustruje nastȩpuj ac a tezȩ: Dope lnienie podgrupy o ile istnieje nie jest w ogólności dane jednoznacznie. (3) Grupa dwuścienna (albo diedralna) rzȩdu 2n, czyli grupa symetrii n-k ata foremnego na p laszczyźnie R 2 C, o środku symetrii w punkcie o wspó lrzȩdnych (0, 0) i wierzcho lkach w punktach o wspó lrzȩdnych (x k, y k ) n 1, k 0, n 1. Grupa ta jest generowana przez obrót R θn o k at θ n = 2π wokó l punktu o wspó lrzȩdnych (0, 0), pod wp lywem którego wspó lrzȩdne n punktu wielok ata z = (x, y) transformuj a siȩ wedle przepisu R θn (x, y) = e iθn (x, y), oraz przez odbicie P OX wzglȩdem prostej I(z) = 0, P OX (x, y) = (x, y) = (x, y). Oczywiście odbicie to nie jest obrotem, mamy zatem rozk lad D 2n = Z/nZ Z/2Z = R 2π n P OX, z prawem komutacji dla generatorów P OX R 2π P 1 n OX = R 2π R 1 2π. n n Opisana grupa odgrywa, wespó l z grup a cykliczn a, podstawow a rolȩ w klasyfikacji siatek krystalograficznych w dwóch wymiarach (w wiȩkszej liczbie wymiarów pojawiaj a siȩ jako grupy symetrii dodatkowe grupy skończone), patrz: [DNF79, Rozdz. 3 20]. Symetrie kryszta lów rzeczywistych wspó lokreślaj a ich w lasności fizykalne i chemiczne. (4) Prostych, lecz zarazem pobudzaj acych wyobraźniȩ przyk ladów iloczynów pó lprostych grup dostarcza niskowymiarowa topologia, z któr a zetknȩliśmy siȩ w Przyk l. 12 (5) pod postaci a grupy podstawowej przestrzeni topologicznej. Przyjrzymy siȩ strukturze tej grupy w przypadku dwóch powierzchni 2-wymiarowych: 2-torusa i butelki Kleina, por. [DNF84, Rozdz. 1 3]. Pierwsz a z nich możemy przedstawić jako wynik utożsamienia punktów (oznaczane symbolem T ) na brzegu kwadratu I I [0, 1] [0, 1] wed lug przepisu T 2 = I 2 / T s,t I ( (s, 0) T (s, 1) (0, t) T (1, t) ). Latwo siȩ przekonać (używaj ac w tym celu kartki papieru), że ten przepis w istocie zadaje znany kszta lt torusa zanurzonego w R 3. W przypadku butelki Kleina ogólna zasada jest ta sama, jednak konkretny przepis na utożsamienie punktów na brzegu kwadratu (oznaczane symbolem B ), KB = I 2 / B s,t I ( (s, 0) B (s, 1) (0, t) B (1, 1 t) ), jest jakościowo na tyle z lożony, że nie dopuszcza realizacji (przez tzw. zanurzenie patrz: kurs analizy matematycznej na 3. semestrze) w postaci powierzchni w R 3 bez samoprzeciȩć. Bez trudu identyfikujemy generatory grupy podstawowej o bazie np. w punkcie o wspó lrzȩdnych x = (0, 0) w obu przypadkach s a to klasy homotopii pȩtli biegn acych wzd luż krawȩdzi kwadratu, które l acz a siȩ w tym wierzcho lku. Oznaczmy je, odpowiednio, jako Zachodz a oczywiste tożsamości: a I I 2 t (t, 0), b I I 2 t (0, t). [a] Z [b] (każd a z,,dziur w powierzchni trzeba obejść ca lkowit a liczbȩ razy, aby powrócić do punktu wyjścia). Pozostaje określić strukturȩ algebraiczn a na zbiorze par ([a m ], [b n ] ), które koduje relacja przemienności spe lniana przez parȩ generatorów ([a], [b] ). Jej wyprowadzenie w przyjȩtym modelu obu powierzchni jest banalne, oto bowiem wystarczy homotopijnie ści agn ać na okr ag b(i) (poprzez pozbawione,,dziur, czyli jednospójne wnȩtrze I 2 ) pȩtlȩ biegn ac a od 17
18 (0, 0) wzd luż a(i) (w kierunku wzrostu wartości parametru t) do (1, 0), a dalej wzd luż b(i) (w kierunku zgodnym z kierunkiem wzrostu wartości parametru t na torusie i przeciwnym do tego kierunku na butelce Kleina) do (1, 1) i na koniec wzd luż a(i) (w kierunku przeciwnym do kierunku wzrostu wartości parametru t) do (0, 1) X (0, 0), X {T 2, KB}. Otrzymujemy w ten sposób nastȩpuj ac a relacjȩ [a b a] = [b] [a] [b] Inv ([a] ) = [b] dla torusa i analogiczn a relacjȩ [a] [b] = [b] [a] (4.6) [a b a] = [b] [a] Inv ([b] ) Inv ([a] ) = [b] Inv ([a] ) [b] [a] = Inv ([b] ) (4.7) dla butelki Kleina. A priori nie można wykluczyć pojawienia siȩ dalszych relacji miȩdzy generatorami a i b, latwo jednak przekonujemy siȩ, że żadne dodatkowe nietrywialne relacje pojawić siȩ nie mog a. Istotnie, kaḋ a tak a relacjȩ można sprowadzić do postaci N ([a] m k [b] n k ) = [ε x ] (4.8) k=1 dla pewnych m k, n k Z. Uwzglȩdniaj ac relacje przemienności dla elementów a m a, m Z i b n b, n Z implikowane przez (4.6), oraz odpowiednio 4.7 a m b n = b n a m, a m b n = b ( 1)m 1n a m, bez trudu przepisujemy relacjȩ (4.8) w postaci [a] N k=1 m k [b]ñ(m k,n k ) = [ε x ] [a] N k=1 m k = [b] ñ(m k,n k ), przy czym wypadkowy wyk ladnik ñ(m k, n k ) Z daje siȩ prosto wyznaczyć w zależności od m k i n k. Rzut oka na obie geometrie przekonuje, że powyższa relacja może być spe lniona (tożsamościowo) przy N m k = 0 = ñ(m k, n k ). k=1 Z naszej analizy wynika jasno, że o ile w przypadku torusa mamy do czynienia z iloczynem prostym podgrup generowanych przez obie klasy homotopii pȩtli, π 1 (T 2, x ) = [b] [a] Z Z, o tyle w przypadku butelki Kleina grupa podstawowa ma strukturȩ nietrywialnego iloczynu pó lprostego, π 1 (KB, x ) = [b] [a] Z Z. Naturalnej motywacji algebraicznej dla wprowadzenia pojȩcia iloczynu pó lprostego dostarcza dyskusja rozszerzeń homomorfizmów oraz zagadnienia ich jednostronnej odwracalności. W tym pierwszym przypadku ustalimy dla uproszczenia obraz homomorfizmu (wyjściowego i jego rozszerzenia), czyli w praktyce ograniczymy siȩ do epimorfizmów. Definicja 33. Niechaj (G (α), φ (α) 2, φ (α) 1, φ (α) 0 ), α {1, 2} bȩd a grupami i niech H (1) bȩdzie podgrup a G (1), na której zadany jest homomorfizm χ H (1) G (2). Rozszerzeniem homomorfizmu χ do grupy G (1) nazywamy dowolny homomorfizm χ G (1) G (2) o w lasności tj. χ H (1) = χ, h H (1) χ(h) = χ(h). Punktem wyjścia do naszych dalszych rozważań bȩdzie nastȩpuj aca obserwacja. 18
19 Stwierdzenie 34. Przyjmijmy notacjȩ Def. 30. Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie grup a i niech H, K G bȩd a jej dwiema podgrupami, co do których zak ladamy, że zawieraj a podgrupȩ normaln a N G, tj. N H K. Podgrupa H/N jest dope lnieniem podgrupy K/N w grupie ilorazowej G/N wtedy i tylko wtedy, gdy H K = N G = H K. Dowód: Każda z warstw leż acych w przeciȩciu H/N K/N zawiera siȩ w H K. Jeśli zatem H K = N, to wszystkie one leż a w N, ale podgrupa N sama jest pojedyncz a warstw a, zatem koniecznie H/N K/N {N}. Z drugiej strony zawsze dzielnik normalny jest zawarty w odnośnej grupie ilorazowej jako warstwa elementu neutralnego, wiȩc też {N} H/N K/N, co ostatecznie daje poż adan a równość H/N K/N = {N}. Jeśli ponadto G = H K, to g G (h,k) H K g = h k, a zatem również gn = (h k)n hn kn. Jest przy tym jasne, że możemy w ten sposób otrzymać dowolny element H/N K/N, przeto G/N = H/N K/N. Tym razem zak ladamy, że H/N K/N = {N}. Skoro zaś wprost z definicji N H K, to wystarczy pokazać, że zachodzi zawieranie odwrotne. Za lóżmy, przeciwnie, że istnieje g H K N, a wtedy gn = gn gn H/N K/N gn = N g N, co doprowadza nas do sprzeczności. Za lożmy dodatkowo, że G/N = H/N K/N. Wobec oczywistego zawierania H K G musimy jedynie udowodnić zawieranie odwrotne. I tym razem za lóżmy, przeciwnie, że istnieje g G H K, a wtedy dla gn = hn kn otrzymujemy gn = (h k)n n N g = h k n, ale N K, przeto k = k n K, czyli g = h k H K, a zatem sprzeczność. Z sytuacji opisanej w powyższym stwierdzeniu możemy wyabstrahować Definicja 34. Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie grup a i niech H, K, N G bȩd a jej podgrupami, przy czym N jest dzielnikiem normalnym. Podgrupa H jest dope lnieniem podgrupy K modulo N (i vice versa), gdy H K = N G = H K. Ilekroć H jest dzielnikiem normalnym, podgrupȩ tȩ nazywamy dope lnieniem normalnym podgrupy K modulo N i piszemy G = H K [mod N]. Zwi azek miȩdzy iloczynami pó lprostymi a rozszerzeniami epimorfizmów ustala Twierdzenie 6. (O rozszerzeniu epimorfizmu) Niechaj (G (α), φ (α) 2, φ (α) 1, φ (α) 0 ), α {1, 2} bȩd a grupami i niech H (1) bȩdzie podgrup a G (1), na której zadany jest epimorfizm χ H (1) G (2). Wówczas (i) Dla dowolnego rozszerzenia χ homomorfizmu χ do grupy G (1) zachodzi G (1) = Ker χ H (1) [mod Ker χ], tj. rozszerzenie jest określone jednoznacznie przez swoje j adro jako odwzorowanie pomiń-ker χ dane wzorem χ G (1) = Ker χ (1) H (1) G (2) k (1) h χ(h). (ii) Jeśli N jest dope lnieniem normalnym H (1) modulo Ker χ, to wówczas odwzorowanie pomiń-n G (1) = N H (1) [mod Ker χ], χ N G (1) G (2) n (1) h χ(h) jest jedynym rozszerzeniem χ o j adrze N. 19
20 Dowód: Ad (i) Wprost z definicji rozszerzenia wynika równość pozostaje zatem udowodnić, że G (1) Ker χ H (1) = Ker χ, Bior ac pod uwagȩ surjektywność χ, dostajemy rozk lada siȩ, jak nastȩpuje: G (1) = Ker χ (1) H (1). (4.9) g G (1) h H (1) χ(g) = χ(h) χ(h) χ(g (1) h 1 ) = e (2) g (1) h 1 Ker χ g = (g (1) h 1 ) (1) h Ker χ (1) H (1), co wobec oczywistej relacji Ker χ (1) H (1) G (1) daje poż adan a równość (4.9). Zachodzi przy tym oczywista tożsamość dla g = k (1) h, (k, h) Ker χ H (1), χ(g) = χ(k) (2) χ(h) = e (2) (2) χ(h) = χ(h) χ(h), zatem χ jest odwzorowaniem pomiń-ker χ. Ad (ii) Odwzorowanie pomiń-n zdefiniowane wzorem χ(n (1) h) = χ(h) dla dowolnej pary (n, h) N H (1) jest dobrze określone. Istotnie, ilekroć pary (n 1, h 1 ), (n 2, h 2 ) N H (1) spe lniaj a równość n 1 (1) h 1 = n 2 (1) h 2, zachodzi n 1 2 (1) n 1 = h 1 2 (1) h 1 N H (1) = Ker χ χ (h 1 2 (1) h 1 ) = e (2) χ(h 2 ) = χ(h 1 ). Latwo widać, że χ jest homomorfizmem, oto bowiem wobec normalności N dostajemy χ ((n 1 (1) h 1 ) (1) (n 2 (1) h 2 )) = χ ((n 1 (1) h 1 (1) n 2 (1) h 1 1 ) (1) (h 1 (1) h 2 )) = χ(h 1 (1) h 2 ) Jest też = χ(h 1 ) (2) χ(h 2 ) = χ(n 1 (1) h 1 ) (2) χ(n 2 (1) h 2 ). Ker χ { n (1) h χ(h) = χ(n (1) h) = e (2) } = N (1) Ker χ, ale Ker χ N, przeto ostatecznie Ker χ = N. Na koniec pokazujemy, że χ jest rozszerzeniem jedynym. Niech χ bȩdzie dowolnym takim rozszerzeniem, a wtedy dla każdego g = n (1) h obliczamy co kończy dowód. χ (g) χ (n (1) h) = χ (n) (2) χ (h) = χ(h) = χ(n (1) h) χ(g), Z ostatniego twierdzenia możemy wysnuć prosty wniosek: Stwierdzenie 35. Przyjmijmy notacjȩ Tw. 6 i niech G (1) = N H (1). Wówczas homomorfizm χ ma jednoznacznie określone rozszerzenie do grupy G (1), dla którego Ker χ = N (1) Ker χ. Dowód: Skoro G (1) = N (1) H (1) to wobec relacji Ker χ H (1) możemy także zapisać Jest też, na mocy Stw. 17 (ii), G (1) = (N (1) Ker χ) (1) H (1). (N (1) Ker χ) H (1) = (N H (1) ) (1) Ker χ = {e (1) } (1) Ker χ = Ker χ, 20
21 zatem N (1) Ker χ jest dope lnieniem normalnym H (1) modulo Ker χ. To w sumie oznacza,że G (1) = (N (1) Ker χ) H (1) [mod Ker χ], a zatem teza stwierdzenia wynika z Tw. 6 (ii). Dotychczasowe wyniki dotycz ace rozszerzeń epimorfizmów pe lni a kluczow a rolȩ w dyskusji zagadnienia jednostronnej odwracalności homomorfizmów, która z kolei pokazuje dowodnie naturalność (i powszechność) struktury iloczynu pó lprostego grup. Definicja 35. W notacji Def. 22 lewostronna odwrotność χ to homomorfizm χ 1 L G(2) G (1) spe lniaj acy warunek χ 1 L χ = id G (1). Analogicznie, prawostronna odwrotność χ to homomorfizm χ 1 R G (2) G (1) spe lniaj acy warunek χ χ 1 R = id G (2). Homomorfizm lewostronnie (wzgl. prawostronnie) odwracalny to taki, który ma lewostronn a (wzgl. prawostronn a) odwrotność. Zwi azek pomiȩdzy jednostronn a odwracalności a a injektywności a tudzież surjektywności a homomorfizmu precyzuje Stwierdzenie 36. Każdy homomorfizm lewostronnie odwracalny jest injektywny. Każdy homomorfizm prawostronnie odwracalny jest surjektywny. Dowód: Niech χ 1 L bȩdzie lewostronn a odwrotności a homomorfizmu χ G(1) G (2). Wówczas dla dowolnych g 1, g 2 G (1) zachodzi χ(g 1 ) = χ(g 2 ) g 1 = χ 1 L χ(g 1 ) = χ 1 L χ(g 2 ) = g 2. Niech teraz χ 1 R bȩdzie prawostronn a odwrotności a homomorfizmu χ G(1) G (2). Wówczas dowolny element g G (2) możemy zapisać w postaci g = χ χ 1 R (g) Im χ. Jednostronna odwrotność, jeśli istnieje, nie jest w ogólności zadana jednoznacznie. Kwantyfikacji tego stwierdzenia dostarcza Twierdzenie 7. (O jednostronnej odwracalności homomorfizmu) W notacji Def. 22 niechaj N (Im χ) oznacza zbiór dope lnień normalnych Im χ w G (2), natomiast D(Ker χ) zbiór dope lnień Ker χ w G (1). Ponadto oznaczmy przez Inv L (χ) (wzgl. Inv R (χ)) zbiór odwrotności lewostronnych (wzgl. prawostronnych) χ. (i) Jeśli χ jest injektywny, to istnieje bijekcja N (Im χ) Inv L (χ) N χ 1 L (N), przy czym Ker χ 1 L (N) = N; (ii) Jeśli χ jest surjektywny, to istnieje bijekcja Dowód: przy czym Im χ 1 R (H) = H. D(Ker χ) Inv R (χ) H χ 1 R (H), Ad (i) Na mocy Stw. 1 monomorfizm χ indukuje izomorfizm λ χ G (1) Im χ G (2), por. Tw. 3. Jest przy tym oczywistym, że każda lewostronna odwrotność χ jest rozszerzeniem λ 1 χ do G (2) i vice versa. W świetle Tw. 6 rozszerzenie takie istnieje (i jest określone jednoznacznie) wtedy i tylko wtedy, gdy istnieje w G (2) dope lnienie normalne K obrazu χ modulo Ker λ 1 χ = {e (2) }. Oznaczmy to rozszerzenie przez χ 1 L (K). Zachodzi równość Ker χ 1 L (K) = K (2) Ker λ 1 χ = K. 21
22 Ad (ii) Niechaj H bȩdzie dope lnieniem Ker χ w G (1), tak że G (1) = Ker χ H. (4.10) Wówczas χ indukuje kanoniczny izomorfizm χ H χ H H G (2) h χ(h). Istotnie, χ H jest surjekcj a, bo z racji surjektywności χ i wobec istnienia rozk ladu (4.10) g G (2) (k,h) Ker χ H g = χ(k (1) h) = χ(k) (2) χ(h) = χ H (h), a ponadto χ H jest injekcj a, gdyż wobec Ker χ H = {e (1) } i dla dowolnego h H χ H (h) = e (2) h Ker χ H h = e (1). W tej sytuacji jedynym odwzorowaniem spe lniaj acym warunek χ χ 1 R = id G (2) jest χ 1 H (odwzorowanie któregokolwiek z punktów G (2) w Ker χ {e (1) } prowadzi loby do utraty injektywności z lożenia χ χ 1 R ). Widzimy zatem, że każdemu dope lnieniu H j adra χ w G(1) odpowiada jednoznacznie określona prawostronna odwrotność χ 1 R gdyż I odwrotnie, jeśli teraz χ 1 R = χ 1 H. G(2) G (1) jest prawostronn a odwrotności a χ, to koniecznie G (1) = Ker χ Im χ 1 R, g Ker χ Im χ 1 R h G (2) ( g = χ 1 R (h) χ(g) = e (2) ) h = χ χ 1 R (h) = χ(g) = e (2) g = χ 1 R (e (2) ) = e (1), a ponadto dowolny element g G (1) ma rozk lad g = [g (1) Inv (1) (χ 1 R χ(g))] (1) χ 1 R χ(g) Ker χ (1) Im χ 1 R. Wnosimy st ad, że każda prawostronna odwrotność zadaje dope lnienie Ker χ w G (1). W nastȩpnym kroku zbadamy relacje pomiȩdzy grupami ilorazowymi wynikaj ace z relacji zawierania pomiȩdzy odnośnymi dzielnikami normalnymi grupy danej. Twierdzenie 8. (Trzecie twierdzenie o izomorfizmie) Niechaj (G, φ 2, φ 1, φ 0 ) bȩdzie grup a i niech H 1 H 2 bȩd a jej dzielnikami normalnymi. Istnieje kanoniczny izomorfizm (G/H 2 )/(H 1 /H 2 ) G/H 1. Dowód: Zauważmy, że H 2 jest w oczywisty sposób dzielnikiem normalnym H 1. Istotnie, gh 2 g 1 = H 2 dla dowolnego g G, w szczególności wiȩc dla każdego g H 1 G. Można zatem zdefiniować H 1 /H 2 jako grupȩ (ilorazow a). Określmy odwzorowanie χ G/H 2 G/H 1 gh 2 gh 1. Powyższa definicja ma sens, bo dla dowolnego reprezentanta g 1 gh 2 zachodzi g 1 = g h dla pewnego h H 2, zatem wobec H 2 H 1 jest g 1 H 1 = (g h)h 1 = gh 1. Latwo widać, że jest to homomorfizm grup, o j adrze gdyż Ker χ = { gh 2 g H 1 } H 1 /H 2, χ(gh 2 ) = H 1 gh 1 = H 1 g H 1. Wobec surjektywności χ teza przyjmuje teraz oczywist a postać por. Tw. 3. (G/H 2 )/Ker χ Im χ, Niniejszy dzia l, poświȩcony abstrakcyjnym w lasnościom kategorii grup, zamkniemy opisem transportu ci agów dok ladnych typu (4.3) wzglȩdem homomorfizmów grup. 22
ALGEBRA IR WYK LADY IX I X (28. LISTOPADA I 5. GRUDNIA 2012 R.) WERSJA OSTATECZNA
ALGEBRA IR WYK LADY IX I X (8. LISTOPADA I 5. GRUDNIA 01 R.) WERSJA OSTATECZNA RAFA L R. SUSZEK (KMMF) 5. Dzia lanie grupy na zbiorze Zasada symetrii jest bezsprzecznie jedn a z podstawowych zasad nowoczesnej
Wyk lad 4 Warstwy, dzielniki normalne
Wyk lad 4 Warstwy, dzielniki normalne 1 Warstwy grupy wzgl edem podgrupy Niech H bedzie podgrupa grupy (G,, e). W zbiorze G wprowadzamy relacje l oraz r przyjmujac, że dla dowolnych a, b G: a l b a 1 b
Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm
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
Rozdzia l 2. Najważniejsze typy algebr stosowane w logice
Rozdzia l 2. Najważniejsze typy algebr stosowane w logice 1. Algebry Boole a Definicja. Kratȩ dystrybutywn a z zerem i jedynk a, w której dla każdego elementu istnieje jego uzupe lnienie nazywamy algebr
Wyk lad 7 Baza i wymiar przestrzeni liniowej
Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem
Rozdzia l 3. Elementy algebry uniwersalnej
Rozdzia l 3. Elementy algebry uniwersalnej 1. Podalgebry, homomorfizmy Definicja. Niech = B A oraz o bȩdzie n-argumentow a operacj a na zbiorze A. Mówimy, że zbiór B jest zamkniȩty na operacjȩ o, gdy dla
Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera
Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Określenie podpierścienia Definicja 9.. Podpierścieniem pierścienia (P, +,, 0, ) nazywamy taki podzbiór A P, który jest pierścieniem ze wzgledu
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:
Teoria miary WPPT IIr semestr zimowy 2009 Wyk lad 4 Liczby kardynalne, indukcja pozaskończona DOBRY PORZA DEK 14/10/09 Niech X bȩdzie dowolnym zbiorem Dobry porz adek to relacja P X X (bȩdziemy pisać x
Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania
Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania 1 Przekszta lcenia liniowe i ich w lasności Definicja 9.1. Niech V i W bed przestrzeniami liniowymi. Przekszta lcenie f : V W spe lniajace warunki:
13. Cia la. Rozszerzenia cia l.
59 13. Cia la. Rozszerzenia cia l. Z rozważań poprzedniego paragrafu wynika, że jeżeli wielomian f o wspó lczynnikach w ciele K jest nierozk ladalny, to pierścień ilorazowy K[X]/(f) jest cia lem zawieraja
Przestrzenie wektorowe, liniowa niezależność Javier de Lucas
Przestrzenie wektorowe, liniowa niezależność Javier de Lucas Ćwiczenie 1. W literaturze można znaleźć pojȩcia przestrzeni liniowej i przestrzeni wektorowej. Obie rzeczy maj a tak a sam a znaczenie. Nastȩpuj
Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:
1. Wykład 1: Produkty grup. Produkty i koprodukty grup abelowych. Przypomnijmy konstrukcje słabych iloczynów (sum) prostych i iloczynów (sum) prostych grup znane z kursowego wykładu algebry. Ze względu
Indeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej
Indeks odwzorowania zmiennej zespolonej wzgl edem krzywej zamkni etej 1. Liczby zespolone - konstrukcja Hamiltona 2. Homotopia odwzorowań na okr egu 3. Indeks odwzorowania ciag lego wzgledem krzywej zamknietej
Teoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej
Teoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej 27-28/10/09 ZBIORY MIERZALNE WZGLȨDEM MIARY ZEWNȨTRZNEJ Niech µ bȩdzie miar
Wyk lad 14 Cia la i ich w lasności
Wyk lad 4 Cia la i ich w lasności Charakterystyka cia la Określenie cia la i w lasności dzia lań w ciele y ly omówione na algerze liniowej. Stosujac terminologie z teorii pierścieni możemy powiedzieć,
Wyk lad 1 Podstawowe struktury algebraiczne
Wyk lad 1 Podstawowe struktury algebraiczne 1 Dzia lanie w zbiorze Majac dane dowolne dwa przedmioty a b możemy z nich utworzyć pare uporzadkowan a (a b) o poprzedniku a i nastepniku b. Warunek na równość
Ćwiczenia 1 - Pojęcie grupy i rzędu elementu
Algebra 1 Ćwiczenia 1 - Pojęcie grupy i rzędu elementu Definicje i podstawowe własności Definicja 1. Niech X będzie niepustym zbiorem. Działaniem w zbiorze X nazywamy dowolne odwzorowanie (funkcję) działające
Wyk lad 2 Podgrupa grupy
Wyk lad 2 Podgrupa grupy Definicja 2.1. Pod grupy (G,, e) nazywamy taki podzbiór H G, że e H, h 1 H dla każdego h H oraz h 1 h 2 H dla dowolnych h 1, h 2 H. Jeśli H jest grupy G, to bedziemy pisali H G.
Prostota grup A n. Pokażemy, że grupy A n sa. proste dla n 5. Dowód jest indukcyjny i poprzedzimy go lematem.
Prostota grup A n. Pokażemy, że grupy A n sa proste dla n 5. Dowód jest indukcyjny i poprzedzimy go lematem. 1 2 0. Twierdzenie Schura Zassenhausa W tym rozdziale zajmiemy sie bardzo użytecznym twierdzeniem,
Sterowalność liniowych uk ladów sterowania
Sterowalność liniowych uk ladów sterowania W zadaniach sterowania docelowego należy przeprowadzić obiekt opisywany za pomoc a równania stanu z zadanego stanu pocz atkowego ẋ(t) = f(x(t), u(t), t), t [t,
4. Dzia lanie grupy na zbiorze
17 4. Dzia lanie grupy na zbiorze Znaczna cze ść poznanych przez nas przyk ladów grup, to podgrupy grupy bijekcji jakiegoś zbioru. Cze sto taka podgrupa sk lada sie z bijekcji, które zachowuja dodatkowa
1 Określenie pierścienia
1 Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące
Seria zadań z Algebry IIR nr kwietnia 2017 r. i V 2 = B 2, B 4 R, gdzie
Seria zadań z Algebry IIR nr 29 kwietnia 207 r Notacja: We wszystkich poniższych zadaniach K jest ciałem, V wektorow a nad K zaś jest przestrzeni a Zadanie Niechaj V = K 4 [t] Określmy podprzestrzenie
Dzia lanie grupy na zbiorze. Twierdzenie Sylowa
Dzia lanie grupy na zbiorze. Twierdzenie Sylowa Niech G be dzie dowolna grupa, zaś X zbiorem. 1. Definicja. Dzia laniem grupy G na zbiorze X nazywamy funkcje µ: G X X, µ(g, x) = g x, spe lniaja ca dwa
Cia la i wielomiany Javier de Lucas
Cia la i wielomiany Javier de Lucas Ćwiczenie 1. Za lóż, że (F, +,, 1, 0) jest cia lem i α, β F. w laściwości s a prawd a? Które z nastȩpuj acych 1. 0 α = 0. 2. ( 1) α = α. 3. Każdy element zbioru F ma
Wyk lad 14 Formy kwadratowe I
Wyk lad 14 Formy kwadratowe I Wielomian n-zmiennych x 1,, x n postaci n a ij x i x j, (1) gdzie a ij R oraz a ij = a ji dla wszystkich i, j = 1,, n nazywamy forma kwadratowa n-zmiennych Forme (1) można
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
Algebra konspekt wykladu 2009/10 1 3 Podgrupy Niech S g mówimy, że podzbiór S jest zamknie ty ze wzgle 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 9 Baza i wymiar przestrzeni liniowej
Wyk lad 9 Baza i wymiar przestrzeni liniowej 1 Operacje elementarne na uk ladach wektorów Niech α 1,..., α n bed dowolnymi wektorami przestrzeni liniowej V nad cia lem K. Wyróżniamy nastepuj ace operacje
Suma i przeciȩcie podprzestrzeni, przestrzeń ilorazowa Javier de Lucas
Suma i przeciȩcie podprzestrzeni, przestrzeń ilorazowa Javier de Lucas Ćwiczenie 1. Dowieść, że jeśli U i V s a podprzestrzeniami n-wymiarowej przestrzeni wektorowej oraz dim U = r i dim V = s, to max(0,
Wyk lad 6 Podprzestrzenie przestrzeni liniowych
Wyk lad 6 Podprzestrzenie przestrzeni liniowych 1 Określenie podprzestrzeni Definicja 6.1. Niepusty podzbiór V 1 V nazywamy podprzestrzeni przestrzeni liniowej V, jeśli ma on nastepuj ace w lasności: (I)
Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie
1 Dzielenie wielomianów Wyk lad 12 Ważne pierścienie Definicja 12.1. Niech P bedzie pierścieniem, który może nie być dziedzina ca lkowitości. Powiemy, że w pierścieniu P [x] jest wykonalne dzielenie z
ALGEBRA IR WYK LADY X I XI (5. I 12. GRUDNIA 2012 R.) WERSJA WSTȨPNA
ALGEBRA IR WYK LADY X I XI (5. I 12. GRUDNIA 2012 R.) WERSJA WSTȨPNA RAFA L R. SUSZEK (KMMF) Czȩść 1. Struktury z lożone Dotychczasowe rozważania, w których skupiliśmy siȩ na prostych (tj. grupo- i pierścieniopodobnych)
WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE
WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE Definicja 1 Algebra abstrakcyjna nazywamy teorie, której przedmiotem sa dzia lania na
5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.
5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań
Liczby zespolone, liniowa zależność i bazy Javier de Lucas. a d b c. ad bc
Liczby zespolone, liniowa zależność i bazy Javier de Lucas Ćwiczenie. Dowieść, że jeśli µ := c d d c, to homografia h(x) = (ax+b)/(cx+d), a, b, c, d C, ad bc, odwzorowuje oś rzeczywist a R C na okr ag
Teoria ciała stałego Cz. I
Teoria ciała stałego Cz. I 1. Elementy teorii grup Grupy symetrii def. Grupy Zbiór (skończony lub nieskończony) elementów {g} tworzy grupę gdy: - zdefiniowana operacja mnożenia (złożenia) g 1 g 2 = g 3
POCHODNA KIERUNKOWA. DEFINICJA Jeśli istnieje granica lim. to granica ta nazywa siȩ pochodn a kierunkow a funkcji f(m) w kierunku osi l i oznaczamy
POCHODNA KIERUNKOWA Pochodne cz astkowe funkcji f(m) = f(x, y, z) wzglȩdem x, wzglȩdem y i wzglȩdem z wyrażaj a prȩdkość zmiany funkcji w kierunku osi wspó lrzȩdnych; np. f x jest prȩdkości a zmiany funkcji
WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3
WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3 Definicja 1 Przestrzenia R 3 nazywamy zbiór uporzadkowanych trójek (x, y, z), czyli R 3 = {(x, y, z) : x, y, z R} Przestrzeń
MATEMATYKA DYSKRETNA - wyk lad 1 dr inż Krzysztof Bryś. Wprowadzenie
1 MATEMATYKA DYSKRETNA - wyk lad 1 dr inż Krzysztof Bryś Wprowadzenie Istniej a dwa różne kryteria mówi ace, które narzȩdzia matematyczne należy zaliczyć do matematyki dyskretnej. Pierwsze definiuje matematykȩ
Rozdzia l 10. Najważniejsze normalne logiki modalne
Rozdzia l 10. Najważniejsze normalne logiki modalne 1. Logiki modalne normalne Definicja. Inwariantny zbiór formu l X jȩzyka modalnego L = (L,,,,, ) nazywamy logik a modaln a zbazowan a na logice klasycznej
5. Podgrupy normalne i grupy ilorazowe
22 5 Podgrupy normalne i grupy ilorazowe Niech ϕ : G H be dzie homomorfizmem Rozpatrzmy zbiór warstw lewostronnych G/ ker ϕ grupy G wzgle dem podgrupy ker ϕ Latwo zauważyć, że ϕ(x) = ϕ(y) x 1 y ker ϕ x
Elementy analizy funkcjonalnej PRZESTRZENIE LINIOWE
Elementy analizy funkcjonalnej PRZESTRZENIE LINIOWE Niech K = R lub K = C oraz X - dowolny zbiór. Określmy dwa dzia lania: dodawanie + : X X X i mnożenie przez liczbȩ : K X X, spe lniaj ace nastȩpuj ace
Funkcje wielu zmiennych
Funkcje wielu zmiennych Zbiory na p laszczyźnie Przestrzeni a dwuwymiarow a (p laszczyzn a) nazywamy zbiór wszystkich par uporz adkowanych (x, y), gdzie x, y R. Przestrzeń tȩ oznaczamy symbolem R 2 : R
Niezb. ednik matematyczny. Niezb. ednik matematyczny
Niezb ednik matematyczny Niezb ednik matematyczny Liczby zespolone I Rozważmy zbiór R R (zbiór par liczb rzeczywistych) i wprowadźmy w nim nastepuj ace dzia lania: z 1 + z 2 = (x 1, y 1 ) + (x 2, y 2 )
Normy wektorów i macierzy
Rozdzia l 3 Normy wektorów i macierzy W tym rozdziale zak ladamy, że K C. 3.1 Ogólna definicja normy Niech ψ : K m,n [0, + ) b edzie przekszta lceniem spe lniaj acym warunki: (i) A K m,n ψ(a) = 0 A = 0,
W poszukiwaniu kszta ltów kulistych
W poszukiwaniu kszta ltów kulistych Piotr Mankiewicz April 4, 2005 Konwersatorium dla doktorantów Notacje 1 Cia lo wypuk le - wypuk ly, domkniȩty podzbiór ograniczony w R n. Odleg lość geometryczna dwóch
Algorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90),
Algorytm Euklidesa ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), (d) NWD(120, 168, 280), (e) NWD(30, 42, 70, 105), (f) NWW[120, 195], (g)
Suma i przeciȩcie podprzestrzeń, suma prosta, przestrzeń ilorazowa Javier de Lucas
Suma i przeciȩcie podprzestrzeń suma prosta przestrzeń ilorazowa Javier de Lucas Ćwiczenie 1 W zależności od wartości parametru p podaj wymiar przestrzeni W = v 1 v v 3 gdzie p 0 v 1 = 1 + p 3 v = 5 3
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 10. Homomorfizmy Definicja 1. Niech V, W będą dwiema przestrzeniami liniowymi nad ustalonym ciałem, odwzorowanie ϕ : V W nazywamy homomorfizmem
Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1
Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1 1. (a) Udowodnić, że jeśli grupa ilorazowa G/Z(G) jest cykliczna, to grupa G jest abelowa (Z(G) oznacza centrum grupy
Matematyka dyskretna
Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 2 marca 2017 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod m)),
Podstawowe struktury algebraiczne
Maciej Grzesiak Podstawowe struktury algebraiczne 1. Wprowadzenie Przedmiotem algebry było niegdyś przede wszystkim rozwiązywanie równań. Obecnie algebra staje się coraz bardziej nauką o systemach matematycznych.
2 Kongruencje 5. 4 Grupy 9. 5 Grupy permutacji Homomorfizmy grup Pierścienie 16
DB Algebra dla informatyków 1 semestr letni 2018 1 Spis treści 1 Podzielność w Z, algorytm Euklidesa 2 2 Kongruencje 5 3 Twierdzenia: Fermata, Eulera i Wilsona 7 4 Grupy 9 5 Grupy permutacji 12 6 Homomorfizmy
Matematyka dyskretna
Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 24 lutego 2015 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod
Grupy i cia la, liczby zespolone
Rozdzia l 1 Grupy i cia la, liczby zespolone Dla ustalenia uwagi, b edziemy używać nast epuj acych oznaczeń: N = { 1, 2, 3,... } - liczby naturalne, Z = { 0, ±1, ±2,... } - liczby ca lkowite, W = { m n
Pierwsze kolokwium z Matematyki I 4. listopada 2013 r. J. de Lucas
Pierwsze kolokwium z Matematyki I 4. listopada 03 r. J. de Lucas Uwagi organizacyjne: Każde zadanie rozwi azujemy na osobnej kartce, opatrzonej imieniem i nazwiskiem w lasnym oraz osoby prowadz acej ćwiczenia,
1. Elementy (abstrakcyjnej) teorii grup
1. Elementy (abstrakcyjnej) teorii grup Grupy symetrii def. Grupy Zbiór (skończony lub nieskończony) elementów {g} tworzy grupę gdy: - zdefiniowana operacja mnożenia (złożenia) g 1 g 2 = g 3 є G - (g 1
Rozdzia l 3. Relacje binarne
Rozdzia l 3. Relacje binarne 1. Para uporz adkowana. Produkt kartezjański dwóch zbiorów Dla pary zbiorów {x, y} zachodzi, jak latwo sprawdzić, równość {x, y} = {y, x}. To znaczy, kolejność wymienienia
Zestaw 2. Definicje i oznaczenia. inne grupy V 4 grupa czwórkowa Kleina D n grupa dihedralna S n grupa symetryczna A n grupa alternująca.
Zestaw 2 Definicja grupy Definicje i oznaczenia grupa zbiór z działaniem łącznym, posiadającym element neutralny, w którym każdy element posiada element odwrotny grupa abelowa (przemienna) grupa, w której
Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.
Rozdzia l 11 Przestrzenie Euklidesowe 11.1 Definicja, iloczyn skalarny i norma Definicja 11.1 Przestrzenia Euklidesowa nazywamy par e { X K,ϕ }, gdzie X K jest przestrzenia liniowa nad K, a ϕ forma dwuliniowa
1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy
1 Grupy 1.1 Grupy 1.1.1. Niech G będzie taką grupa, że (ab) 2 = a 2 b 2 dla dowolnych a, b G. Udowodnić, że grupa G jest abelowa. 1.1.2. Niech G będzie taką grupa, że (ab) 1 = a 1 b 1 dla dowolnych a,
Wyk lad 11 1 Wektory i wartości w lasne
Wyk lad 11 Wektory i wartości w lasne 1 Wektory i wartości w lasne Niech V bedzie przestrzenia liniowa nad cia lem K Każde przekszta lcenie liniowe f : V V nazywamy endomorfizmem liniowym przestrzeni V
9 Przekształcenia liniowe
9 Przekształcenia liniowe Definicja 9.1. Niech V oraz W będą przestrzeniami liniowymi nad tym samym ciałem F. Przekształceniem liniowym nazywamy funkcję ϕ : V W spełniającą warunek (LM) v1,v 2 V a1,a 2
Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);
Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy
A. Strojnowski - Twierdzenie Jordana 1
A Strojnowski - Twierdzenie Jordana 1 Zadanie 1 Niech f b edzie endomorfizmem skończenie wymiarowej przestrzeni V nad cia lem charakterystyki różnej od 2 takim, że M(f) nie jest diagonalizowalna ale M(f
w = w i ξ i. (1) i=1 w 1 w 2 :
S. D. G lazek, www.fuw.edu.pl/ stglazek, 11.III.2005 1 I. MACIERZ LINIOWEGO ODWZOROWANIA PRZESTRZENI WEKTOROWYCH Wyobraźmy sobie, że przestrzeń wektorowa W jest zbudowana z kombinacji liniowych n liniowo
Wyk lad 3 Wielomiany i u lamki proste
Wyk lad 3 Wielomiany i u lamki proste 1 Konstrukcja pierścienia wielomianów Niech P bedzie dowolnym pierścieniem, w którym 0 1. Oznaczmy przez P [x] zbiór wszystkich nieskończonych ciagów o wszystkich
Geometria odwzorowań inżynierskich rzut środkowy 06A
Scriptiones Geometrica Volumen I (2014), No. 6A, 1 10. Geometria odwzorowań inżynierskich rzut środkowy 06A Edwin Koźniewski Zak lad Informacji Przestrzennej 1. Rzut środkowy i jego niezmienniki Przyjmijmy
LOGIKA ALGORYTMICZNA
LOGIKA ALGORYTMICZNA 0.0. Relacje. Iloczyn kartezjański: A B := (a, b) : a A i b B} (zak ladamy, że (x, y) i (u, v) s a równe wtedy i tylko wtedy gdy x = u i y = v); A n := (x 1,..., x n ) : x i A}; R
Zadania z Algebry liniowej 4 Semestr letni 2009
Zadania z Algebry liniowej 4 Semestr letni 2009 Ostatnie zmiany 23.05.2009 r. 1. Niech F będzie podciałem ciała K i niech n N. Pokazać, że niepusty liniowo niezależny podzbiór S przestrzeni F n jest także
Algebra i jej zastosowania ćwiczenia
Algebra i jej zastosowania ćwiczenia 14 stycznia 2013 1 Kraty 1. Pokazać, że każda klasa kongruencji kraty (K, +, ) jest podkrata kraty (K, +, ). 2. Znaleźć wszystkie kongruencje kraty 2 3, gdzie 2 jest
ALGEBRA Z GEOMETRIĄ PIERŚCIENIE, CIAŁA I HOMOMORFIZMY
ALGEBRA Z GEOMETRIĄ 1/10 PIERŚCIENIE, CIAŁA I HOMOMORFIZMY Piotr M. Hajac Uniwersytet Warszawski Wykład 3, 16.10.2013 Typeset by Jakub Szczepanik. Definicja pierścienia 2/10 Zbiór R wyposażony w dwa działania
1. Zadania z Algebry I
1 Zadania z Algebry I Z 11 Znaleźć podgrupy grup Z 12, Z 8, D 6 i D 12 i narysować graf zawierań mie dzy nimi Z 12 Niech Q 8 := j, k GL(2, C), gdzie j, k sa macierzami: j = ( ) i 0 0 i k = ( 0 ) 1 1 0
Niesimpleksowe metody rozwia zywania zadań PL. Seminarium Szkoleniowe Edyta Mrówka
Niesimpleksowe metody rozwia zywania zadań PL Seminarium Szkoleniowe Metoda Simplex: wady i zalety Algorytm SIMPLEX jest szeroko znany i stosowany do rozwi azywania zadań programowania liniowego w praktyce.
TOPOLOGIA PRZESTRZENI METRYCZNYCH, ZWARTOŚĆ,
TOPOLOGIA PRZESTRZENI METRYCZNYCH, ZWARTOŚĆ, SPÓJNOŚĆ I POJȨCIA BLISKIE (DO UŻYTKU WEWNȨTRZNEGO, I DO SPRAWDZENIA) R R Abstract. Poniższe notatki do ćwiczeń zbieraj a podstawowe pojȩcia i stwierdzenia
Dziedziny Euklidesowe
Dziedziny Euklidesowe 1.1. Definicja. Dziedzina Euklidesowa nazywamy pare (R, v), gdzie R jest dziedzina ca lkowitości a v : R \ {0} N {0} funkcja zwana waluacja, która spe lnia naste ce warunki: 1. dla
ALGEBRA IR WYK LADY X, XI, XII I XIII (5., 12. I 19. GRUDNIA 2012 R. ORAZ 9. STYCZNIA 2013 R.) WERSJA WSTȨPNA
ALGEBRA IR WYK LADY X, XI, XII I XIII (5., 1. I 19. GRUDNIA 01 R. ORAZ 9. STYCZNIA 013 R.) WERSJA WSTȨPNA RAFA L R. SUSZEK (KMMF) Czȩść 1. Struktury z lożone Dotychczasowe rozważania, w których skupiliśmy
1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.
20. Definicje i przykłady podstawowych struktur algebraicznych (grupy, pierścienie, ciała, przestrzenie liniowe). Pojęcia dotyczące przestrzeni liniowych (liniowa zależność i niezależność układu wektorów,
B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.
8 Baza i wymiar Definicja 8.1. Bazą przestrzeni liniowej nazywamy liniowo niezależny układ jej wektorów, który generuję tę przestrzeń. Innymi słowy, układ B = (v i ) i I wektorów z przestrzeni V jest bazą
1. Określenie pierścienia
1. Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące
Rozdzia l 9. Zbiory liczb porz adkowych. Liczby porz adkowe izolowane i graniczne
Rozdzia l 9. Zbiory liczb porz adkowych. Liczby porz adkowe izolowane i graniczne 1. Kresy wzglȩdem dowolnego zbioru liczb porz adkowych Poświȩcimy teraz uwagȩ przede wszystkich kratowym w lasnościom klasy
PODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH
PODSTAWOWE W LASNOŚCI DZIA LAŃ I NIERÓWNOŚCI W ZBIORZE LICZB RZECZYWISTYCH W dalszym cia gu be dziemy zajmować sie g lównie w lasnościami liczb rzeczywistych, funkcjami określonymi na zbiorach z lożonych
Wyk lad 5 W lasności wyznaczników. Macierz odwrotna
Wyk lad 5 W lasności wyznaczników Macierz odwrotna 1 Operacje elementarne na macierzach Bardzo ważne znaczenie w algebrze liniowej odgrywaja tzw operacje elementarne na wierszach lub kolumnach macierzy
Elementy logiki i teorii mnogości Wyk lad 1: Rachunek zdań
Elementy logiki i teorii mnogości Wyk lad 1: Rachunek zdań Micha l Ziembowski m.ziembowski@mini.pw.edu.pl www.mini.pw.edu.pl/ ziembowskim/ October 2, 2016 M. Ziembowski (WUoT) Elementy logiki i teorii
Działanie grupy na zbiorze
Działanie grupy na zbiorze Definicja 0.1 Niech (G, ) będzie dowolną grupą oraz X niepustym zbiorem, to odwzorowanie : G X X nazywamy działaniem grupy G na zbiorze X jeślinastępujące warunki są spełnione:
STATYSTYKA MATEMATYCZNA dla ZPM I dr inż Krzysztof Bryś wyk lad 1,2 KLASYCZNY RACHUNEK PRAWDOPODOBIEŃSTWA
1 STATYSTYKA MATEMATYCZNA dla ZPM I dr inż Krzysztof Bryś wyk lad 1,2 KLASYCZNY RACHUNEK PRAWDOPODOBIEŃSTWA 1. Pojȩcia wstȩpne. Doświadczeniem losowym nazywamy doświadczenie, którego wynik nie jest znany.
1. Wykład NWD, NWW i algorytm Euklidesa.
1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.
Wyk lad 4 Macierz odwrotna i twierdzenie Cramera
Wyk lad 4 Macierz odwrotna i twierdzenie Cramera 1 Odwracanie macierzy I n jest elementem neutralnym mnożenia macierzy w zbiorze M n (R) tzn A I n I n A A dla dowolnej macierzy A M n (R) Ponadto z twierdzenia
Wykład 4. Określimy teraz pewną ważną klasę pierścieni.
Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia
Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)
Funkcje analityczne Wykład 2. Płaszczyzna zespolona Paweł Mleczko Funkcje analityczne (rok akademicki 2017/2018) Plan wykładu W czasie wykładu omawiać będziemy różne reprezentacje płaszczyzny zespolonej
ANALIZA II 15 marca 2014 Semestr letni. Ćwiczenie 1. Czy dan a funkcjȩ da siȩ dookreślić w punkcie (0, 0) tak, żeby otrzymana funkcja by la ci ag la?
Ci ag lość i norma Ćwiczenie. Czy dan a funkcjȩ da siȩ dookreślić w punkcie (0, 0) tak, żeby otrzymana funkcja by la ci ag la? f (x, y) = x2 y 2 x 2 + y 2, f 2(x, y) = x2 y x 2 + y 2 f 3 (x, y) = x2 y
Zasada indukcji matematycznej
Zasada indukcji matematycznej Twierdzenie 1 (Zasada indukcji matematycznej). Niech ϕ(n) będzie formą zdaniową zmiennej n N 0. Załóżmy, że istnieje n 0 N 0 takie, że 1. ϕ(n 0 ) jest zdaniem prawdziwym,.
1 Znaleźć wszystkie możliwe tabelki dzia lań grupowych na zbiorze 4-elementowym.
Algebra I Bardzo dobrym źród lem zadań (ze wskazówkami do rozwia zań) jest M Bryński, J Jurkiewicz - Zbiór zadań z algebry, doste pny w bibliotece Moje zadania dla studentów z *: https://wwwmimuwedupl/%7eaweber/zadania/algebra2014/grupyzadpdf
(α + β) 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
Rozdzia l 4 Przestrzenie liniowe 4.1 Przestrzenie i podprzestrzenie 4.1.1 Definicja i podstawowe w lasności Niech X z dzia laniem dodawania + b edzie grupa przemienna (abelowa). Oznaczmy przez 0 element
Zbiory, relacje i funkcje
Zbiory, relacje i funkcje Zbiory będziemy zazwyczaj oznaczać dużymi literami A, B, C, X, Y, Z, natomiast elementy zbiorów zazwyczaj małymi. Podstawą zależność między elementem zbioru a zbiorem, czyli relację
Tomasz Downarowicz Instytut Matematyki i Informatyki Politechnika Wroc lawska Wroc law Wroc law, kwiecień 2011
Tomasz Downarowicz Instytut Matematyki i Informatyki Politechnika Wroc lawska 50-370 Wroc law Wroc law, kwiecień 2011 Analiza Funkcjonalna WPPT IIr. Wyk lady 4 i 5: Przestrzenie unitarne i Hilberta (rzeczywiste
Matematyka A, klasówka, 24 maja zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le. rozwia
Matematyka A, klasówka, 4 maja 5 Na prośbe jednej ze studentek podaje zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le dów Podać definicje wektora w lasnego i wartości w lasnej
Wykład 21 Funkcje mierzalne. Kostrukcja i własności całki wzglȩdem miary przeliczalnie addytywnej
Wykład 2 Funkcje mierzalne. Kostrukcja i własności całki wzglȩdem miary przeliczalnie addytywnej czȩść II (opracował: Piotr Nayar) Definicja 2.. Niech (E, E) bȩdzie przestrzenia mierzalna i niech λ : E
Geometria odwzorowań inżynierskich Zadania 02
Scriptiones Geometrica Volumen I (2007), No. Z2, 1 3. Geometria odwzorowań inżynierskich Zadania 02 1. Odwzorowania w rzucie równoleg lym. Przekroje cd. Konstrukcje p laskie 1.1. Przekszat lcenia na p
Algebra. Jakub Maksymiuk. lato 2018/19
Algebra Jakub Maksymiuk lato 2018/19 Algebra W1/0 Zbiory z działaniami Podstawowe własności Potęgi Tabelka działania Przykłady Grupa symetryczna Algebra W1/1 Podstawowe własności Definicja: Działaniem