WYBRANE ZAGADNIENIA TEORII GRUP
|
|
- Dorota Urban
- 6 lat temu
- Przeglądów:
Transkrypt
1 WYBRANE ZAGADNIENIA TEORII GRUP MICHAŁ STUKOW Wybiórcze notatki do wykładu monograficznego Grzegorza Gromadzkiego w roku akad. 2000/2001. Spis treści 1. p-grupy 2 2. Współrzędne Malcewa 3 3. Uzupełnienie nilpotentne 6 4. Warunek maksymalności, grupy policykliczne Warunek minimalności Twierdzenie Wielandta Twierdzenie Schura Zassenhausa Transfer 20 Date: 6 20 VI
2 p-grupy 2 1. p-grupy Twierdzenie 1.1. Jeżeli G = p α to Φ(G) = [G, G]G p Dowód. Ponieważ G jest nilpotentna, więc każda podgrupa maksymalna M G jest normalna. Wtedy z maksymalności M G/M = Z p, czyli [G, G] M. Niech g G. Wtedy g p M, czyli G p M. Z dowolności wyboru M otrzymujemy, że [G, G]G p Φ(G) Ponieważ G/[G, G]G p jest grupą abelową, w której każdy element ma rząd p, więc G [G, G]G p = Z p Z p r Przypuśćmy, że x Φ(G) \ [G, G]G p. Ponieważ G/[G, G]G p jest przestrzenią liniową nad ciałem Z p, więc: czyli Skąd x1,...,x r 1 G x 1,..., x r 1, x = G [G, G]G p x 1,..., x r 1 = G [G, G]G p G = x 1,..., x r 1, x, [G, G]G p G = x 1,..., x r 1, [G, G]G p ( ) bo dim G Zp [G, G]G p = r Twierdzenie 1.2 (Burnside Basis Theorem). Jeżeli G = p r to każdy zbiór generatorów grupy G zawiera podzbiór złożony z r elementów, które generują grupę G. Dowód. Niech x 1,..., x n = G, Wtedy x 1,..., x n = G Φ(G) = Z p Z p r Można więc wybrać r elementów x i1,..., x ir tak aby x i1,..., x ir = G/Φ(G). Mamy wtedy G = x i1,..., x ir, Φ(G) G = x i1,..., x ir Twierdzenie 1.3 (Hall). Jeżeli G = p m i G/Φ(G) = p r, to Aut(G) np (m r)r, gdzie n = GL(r, p) Dowód. Ponieważ Φ(G) jest podgrupą charakterystyczną, więc mamy działanie Niech Aut(G) G Φ(G) G Φ(G) ( ) C = C G Φ(G) Aut(G) = { } ϕ Aut(G) ϕ G/Φ(G) = id G/Φ(G) Mamy wtedy indukowane działanie Aut(G) C G Φ(G) G Φ(G)
3 Współrzędne Malcewa 3 czyli homomorfizm Ψ: Aut(G) ( ) C Aut G Φ(G) = Aut(Z r p) = GL(r, p) W szczególności (1) Aut(G) C = Aut(G)/C n. Niech G = x 1,..., x r, S = { (x 1 f 1,..., x r f r ) f 1,..., f r Φ(G) } Ponieważ γ(x i Φ(G)) = x i Φ(G) dla γ C, więc mamy działanie C S S, (γ, (y 1,..., y r )) (γ(y 1 ),..., γ(y r )) Jeżeli γ(y) = y dla y = (y 1,..., y r ) = (x 1 f 1,..., x r f r ) to z równości G = x 1,..., x r x 1 f 1,..., x r f r, f 1,..., f r = x 1 f 1,... x r f r otrzymujemy, że γ = id G, czyli działanie to jest wolne, więc każda jego orbita posiada C elementów, skąd C S = p (m r)r, co w połączeniu z (1) dowodzi tezy. 2. Współrzędne Malcewa Oznaczenie. Niech γ 0 (G) = G, γ i+1 (G) = [γ i (G), G] γ 0 (g 1 ) = g 1, γ i+1 (g 1,..., g i+1 ) = [γ i (g 1,..., g i ), g i+1 ] γ n (g 1,..., g n ) nazywamy komutatorem prostym wagi n. Uwaga. γ n (G) = γ n (g 1,..., g n ) g i G, dla n = 0, 1,... Stwierdzenie 2.1. Jeżeli p, q, r G to (2a) [pq, r] = [q, r] p [p, r] (2b) [p, qr] = [p, q][p, r] q [p 1, q] = [q, p] p 1 = ( [p, q] 1) p (2c) 1 [p, q 1 ] = [q, p] q 1 = ( [p, q] 1) q (2d) 1 (2e) [p, q] r = [r, [p, q]][p, q] Lemat 2.2. Jeżeli 1 = G n G 0 = G jest ciągiem centralnym, p, q G, a G i to [p, a] q [p, a] (mod G i+2 ) Dowód. Na mocy (2e) oraz centralności ciągu G j [p, a] q = [q, [p, a]][p, a] [G, G i+1 ][p, a] G i+2 [p, a]
4 Współrzędne Malcewa 4 Wniosek 2.3. Przy powyższych oznaczeniach jeżeli p, q G, a, b G i to (3a) (3b) (3c) (3d) [ab, p] [b, p][a, p] (mod G i+2 ) [a, pq] [a, p][a, q] (mod G i+2 ) [a 1, p] [a, p] 1 (mod G i+2 ) [a, p 1 ] [a, p] 1 (mod G i+2 ) Dowód. Powyższe równości są natychmiastową konsekwencją stwierdzenia (2.1) i lematu (2.2) Lemat 2.4. Jeżeli G = X to centrał γ n (G) jest generowany przez γ n+1 (G) i komutatory proste wagi n elementów z X. Dowód. Dla n = 0 teza jest oczywista. Załóżmy, że teza zachodzi dla centrału γ n. Niech a γ n, g G. Na mocy założenia indukcyjnego i normalności γ n+1 a = a ε 1 1 aεm m z Korzystając z (3a) otrzymujemy gdzie z γ n+1, a i -komutator prosty wagi n (4) [a, g] = [a ε 1 1 aεm m z, g] [z, g][a εm m, g][a ε m 1 m 1, g] [aε 1 1, g] (mod γ n+2) Jeśli teraz g = x δ 1 1 xδ k k to w ten sam sposób (korzystając teraz (3b)) otrzymujemy (5) [a ε i i, g] = [aε i i, xδ 1 1 xδ k k ] [a ε i i, xδ 1 1 ][aε i i, xδ 2 2 ] [aε i i, xδ k k ] (mod γ n+2 ) Korzystając z (3c) i (3d), równość (5) przyjmuje postać [a ε i i, g] [a i, x 1 ] ±1 [a i, x 2 ] ±1 [a i, x k ] ±1 (mod γ n+2 ) Ostatnia równość w połączeniu z (4) oraz z tym, że [z, g] [γ n+1, G] = γ n+2 oznacza, że każdy element postaci [a, g] dla a γ n, g G może być wygenerowany przez komutatory proste wagi n + 1 elementów z X, oraz elementy γ n+2, co oznacza, że grupa γ n+1 = [γ n, G] też ma tą własność. Lemat 2.5. G/H skończenie generowana grupa abelowa. Wtedy istnieje ciąg subnormalny o ilorazach cyklicznych. H = G 0 G n = G Twierdzenie 2.6. Dowolna skończenie generowana grupa nilpotentna G posiada ciąg centralny o ilorazach cyklicznych. Dowód. Z lematu (2.4) grupa γ i/γ i+1 jest skończenie generowana, ponieważ jest ona również abelowa więc teza wynika z lematu (2.5) i faktu, że zagęszczenie ciągu centralnego jest ciągiem centralnym. Lemat 2.7. Dowolna podgrupa H skończenie generowanej grupy nilpotentnej G jest skończenie generowana.
5 Współrzędne Malcewa 5 Dowód. Niech 1 = G 0 G n = G ciąg centralny o ilorazach cyklicznych, H i = G i H. Wtedy ciąg H i też jest centralny, w szczególności H i+1 H i. H i Hi+1 = Hi Gi+1 H = Hi Gi+1 G i H = = Hi Gi+1 H i = H i G i+1 Gi+1 Gi Gi+1 Co oznacza, że H i/h i+1 jest cykliczna, tzn. H i/h i+1 = ã i dla pewnego a i H i, skąd H = a 0, a 1,..., a n 1. Twierdzenie 2.8. Dowolna skończenie generowana, beztorsyjna grupa nilpotentna posiada ciąg centralny o ilorazach cyklicznych nieskończonych. Dowód. Na mocy lematu (2.7) grupy ξ i są skończenie generowane, co oznacza, że ξ i+1/ξ i są skończenie generowanymi grupami abelowymi. Na mocy lematu (2.5) ciąg ξ i można zagęścić do ciągu o ilorazach cyklicznych (który jako zagęszczenie ciągu centralnego będzie centralny). Aby wykazać tezę twierdzenia, wystarczy więc udowodnić, że grupy ξ i+1/ξ i są beztorsyjne. Jeżeli i = 0 to ξ i+1/ξ i = ξ 1/ξ 0 = Z(G), a więc jako podgrupa G jest grupą beztorsyjną. Załóżmy, że ξ i/ξ i 1 jest grupą beztorsyjną. Niech 1 x = xξ i ξ i+1/ξ i element skończonego rzędu, tzn. x n ξ i dla pewnego n > 1. Ponieważ x ξ i, g G [g, x] ξ i 1. Jednocześnie [g, x n ] ξ i 1. Korzystając z (3b) otrzymujemy 0 [g, x n ] [g, x] n (mod ξ i 1 ) Ponieważ [g, x] ξ i \ξ i 1, więc powyższa równość oznacza, że [g, x]ξ i 1 jest nietrywialnym elementem skończonego rzędu w ξ i/ξ i 1. Definicja. Niech G beztorsyjna grupa nilpotentna. Na mocy twierdzenia (2.8) istnieje ciąg centralny o ilorazach cyklicznych nieskończonych 1 = G s+1 G 1 = G Niech G i/g i+1 = ã i dla ã i = a i G i+1, a i G i. Wtedy oczywiście G = a 1,..., a s. a 1,..., a s nazywamy bazą Malcewa grupy G. Stwierdzenie 2.9. Jeżeli a 1,..., a s uporządkowana jak wyżej baza Malcewa skończenie generowanej beztorsyjnej grupy nilpotentnej G, to dowolny element x G zapisuje się jednoznacznie w postaci x = a t 1(x) 1 a t 2(x) 2 a ts(x) s dla pewnych liczb całkowitych t i (x) zwanych współrzędnymi Malcewa x w bazie a 1,..., a s Dowód. Ponieważ G 1/G 2 = a 1 G 2, więc! t1 (x) Z a t 1(x) 1 x G 2. Podobnie, ponieważ G 2/G 3 = a 2 G 3, więc! t2 (x) Z a t 2(x) 2 a t 1(x) 1 x G 3. Kontynuując to postępowanie otrzymamy, że czyli! t1 (x),...,t s(x) Z a ts(x) s a t 2(x) 2 a t 1(x) 1 x G s+1 = 1 x = a t 1(x) 1 a t 2(x) 2 a ts(x) s
6 Uzupełnienie nilpotentne 6 Wniosek Odwzorowanie ϕ: G Z s Z dane wzorem ϕ(x) = (t 1(x),..., t s (x)) jest bijekcją. Definicja. Przy oznaczeniach z wniosku (2.10), odwzorowanie ψ : G Z t nazywamy wielomianowym, jeżeli istnieją takie wielomiany f 1,..., f t Q[x 1,..., x s ] takie, że g G ψ(g) = (f 1 (ϕ(g)),..., f t (ϕ(g))) Jeżeli f 1,..., f t są stopnia pierwszego to ψ nazywamy liniowym. Twierdzenie 2.11 (Malcew). G skończenie generowana beztorsyjna grupa nilpotentna o współrzędnych Malcewa t 1,..., t s odpowiadających bazie a 1,..., a s. Wtedy istnieje liczba naturalna n = n(g) i zanurzenie izomorficzne ϕ: G UT n (Z) wielomianowe na G takie, że ϕ 1 jest liniowe na ϕ(g) (we współrzędnych macierzowych w UT n (Z)). W szczególności mnożenie i potęgowanie wyraża się w sposób wielomianowy, tzn. istnieją wielomiany w 1,..., w s i v 1,..., v s nad Q, takie że x,y G 1 i s t i (xy) = w i (t α (x), t α (y) α < i) + t i (x) + t i (y) t i (x m ) = v i (m, t α (x) α < i) + mt i (x) 3. Uzupełnienie nilpotentne Lemat 3.1. Jeżeli G/Z(G) jest grupą cykliczną to G = Z(G). Dowód. Niech G/Z(G) = ã dla a G. Weźmy x, y G wtedy x = a p z 1, y = a q z 2 dla p, q 0, z 1, z 2 Z(G). Mamy wtedy xy = a p z 1 a q z 2 = z 1 a p a q z 2 = z 1 a q a p z 2 = a q z 2 a p z 1 = yx Lemat 3.2. Niech G grupa nilpotentna stopnia s 2. Wtedy dla dowolnego g G grupa H = g, [G, G] ma stopień nilpotentności mniejszy niż s. Dowód. [G, G] H ξ s 1 (G) ξ s 1 (H) skąd H/ξ s 2 (H) Z ( H/ ξ s 2 (H) ) = H/ ξ s 2 (H) ξs 1 (H)/ξ s 2 (H) = = H ξs 1 (H) = H/ [G, G] ξs 1 (H)/[G, G] = g jest grupą cykliczną. Na mocy lematu (3.1) każda z powyższych grup jest grupą trywialną, w szczególności H = ξ s 1 (H) Twierdzenie 3.3. W dowolnej grupie nilpotentnej beztorsyjnej wyciąganie pierwiastków jest operacją jednoznaczną, choć nie zawsze określoną, tzn. jeżeli to a = b. a n = b n, dla n 0
7 Uzupełnienie nilpotentne 7 Dowód. Indukcja ze względu na stopień nilpotentności s grupy G. Jeżeli s = 1 to G jest abelowa, skąd a n = b n (ab 1 ) n = 1 ab 1 = 1 a = b Załóżmy, że teza jest prawdziwa dla grup o stopniu nilpotentności mniejszym niż s i niech G będzie beztorsyjną grupą nilpotentną stopnia s. Niech a, b G, a n = b n, H = a, [G, G] G. Na mocy lematu (3.2) H G jest beztorsyjną grupą nilpotentną stopnia mniejszego niż s, ponadto a, bab 1 H. Ponieważ więc na mocy założenia indukcyjnego (bab 1 ) n = ba n b 1 = bb n b 1 = b n = a n bab 1 = a (ab 1 ) n = a n b n = 1 a = b Wniosek 3.4. G beztorsyjna nilpotentna. Jeżeli a n b m = b m a n to ab = ba. Dowód. a n b m a n = b m (a n ba n ) m = b m a n ba n = b ba n b 1 = a n (bab 1 ) n = a n bab 1 = a ab = ba Definicja. Grupę G nazywamy podzielną o ile dla dowolnego g G i n N równanie x n = g (przy zapisie addytywnym nx = g) ma rozwiązanie w G. Definicja. Podzielną nilpotentną beztorsyjną grupę G nazywamy uzupełnieniem nilpotentnym grupy G, o ile zawiera ona G i nie zawiera właściwych podgrup podzielnych zawierających G. Definicja. Mówimy, że liczba n jest wykładnikiem grupy G, jeżeli g G g n G Twierdzenie 3.5. Niech H podgrupa podzielnej beztorsyjnej grupy nilpotentnej G. Wtedy zbiór H = { x G x n H dla pewnego n } jest podgrupą grupy G, a więc uzupełnieniem nilpotentnym H w G. Ponadto zachodzą związki (6a) ξ i (H) = H ξ i (H) ξ i ( (6b) H) = ξ i (H) Dowód. Dowód przeprowadzimy w trzech krokach. 1. Niech x, y H, A = x, y, B = A H, A j = γ j (A). Zauważmy, że jeżeli udowodnimy, że dla dowolnego 0 j s 1 (7) m j+1 = [BA j : BA j+1 ] <
8 Uzupełnienie nilpotentne 8 to w szczególności [A : B] = [BA 0 : BA s ] = m 1 m s <, skąd (xy 1 ) k B = (xy 1 )B dla pewnego k > 1 czyli(xy 1 ) k 1 B H co oznacza, że H jest podgrupą G. Udowodnimy teraz (7). Korzystając z (2a), (2b) i centralności ciągu A j mamy [BA j, BA j ] [A j, BA j ] B [B, BA j ] = [A j, BA j ][B, BA j ] [A j, B][A j, A j ] B [B, B][B, A j ] B = = [A j, B][A j, A j ][B, B][B, A j ] BA j+1 co oznacza, że ciąg B = BA s BA 0 = A jest ciągiem subnormalnym o ilorazach abelowych. Ponieważ założyliśmy, że x, y H, więc istnieje liczba m 1 taka, że x m, y m H. Pokażemy indukcyjnie na i, że m i+1 jest wykładnikiem grupy BA i/ba i+1. Jeżeli i = 0 to grupa BA i BAi+1 = A B[A, A] ma wykładnik m, gdyż x m, y m H A = B. Załóżmy, ( BA i 1/BA i ) m i = 1. Korzystając z (3a), (3b) oraz (2a) otrzymujemy A mi+1 i = [A i 1, A] mi+1 = ( [A i 1, A] mi) m [A m i i 1, A] m A i+1 [A mi i 1, A m ]A i+1 [BA i, BA 1 ]A i+1 Stąd natychmiast otrzymujemy, że ( BAi ) m i+1 BAi+1 [A i, BA 1 ] B [B, BA 1 ]A i+1 BA i+1 Na mocy lematu (2.7) grupy BA j/ba j+1 są skończenie generowane. Ponadto udowodniliśmy, że są one abelowe o skończonym wykładniku, co oznacza, że muszą one być skończone. 2. Udowodnimy, że ξ i (H) = H ξ i (H). Inkluzja jest oczywista. : Niech x H ξ i (H). Wtedy x m ξ i (H) dla pewnego m 1. Niech y H. Korzystając z wniosku (3.4) (z dowodu twierdzenia (2.8) wynika, że ξ i/ξ i 1 jest beztorsyjna!) mamy [x m, y]ξ i 1 = 1 [x, y]ξ i 1 = 1 co oznacza, że x ξ i (H). 3. Udowodnimy indukcyjnie na i, że ξ i ( H) = ξ i (H). Jeżeli i = 0 to ξ 0 ( H) = 1 = 1 = ξ 0 (H) (bo G beztorsyjna) Załóżmy, że ξ i ( H) = ξ i (H). : (8) x ξ i+1 ( H) x H x m H [x m, H] H Z drugiej strony (9) x ξ i+1 ( H) x m ξ i+1 ( H) [x m, H] ξ i ( H) = Z (8), (9) oraz (6a) otrzymujemy [x m, H] H ξ i (H) = ξ i (H) x m ξ i+1 (H) x ξ i (H) ξ i+1 (H)
9 Uzupełnienie nilpotentne 9 : Niech y H czyli y n H x ξ i+1 (H) x m ξ i+1 (H) [x m, y n ] ξ i (H) Korzystając z wniosku (3.4) otrzymujemy [x m, y n ]ξ i (H) = 1 [x, y]ξ i (H) = 1 [x, y] ξ i (H) [x, y] ξ i (H) = ξ i ( H) x ξ i+1 ( H) Lemat 3.6. Niech G 1,G 2 podzielne beztorsyjne grupy nilpotentne, Wtedy dla dowolnej podgrupy G G 1 i homomorfizmu ϕ: G G 2 ϕ( G) = ϕ(g) Dowód. : y ϕ( G) y = ϕ(x) x G y = ϕ(x) x m G : y y m = ϕ(x) m = ϕ(x m ) ϕ(g) y ϕ(g) y m ϕ(g) y m = ϕ(x) x G Jeżeli teraz z G taki, że z m = x to na mocy twierdzenia (3.3) y m = ϕ(x) = ϕ(z m ) = ϕ(z) m y = ϕ(z) ϕ(g) Twierdzenie 3.7 (Malcew). Dowolna beztorsyjna grupa nilpotentna G posiada uzupełnienie nilpotentne tego samego stopnia nilpotentności. Dowolne dwa takie uzupełnienia G 1, G 2 są izomorficzne nad G, a ponadto dla dowolnego ϕ Aut(G) istnieje izomorfizm ϕ: G 1 G 2 taki, że ϕ G = ϕ. Dowód. Jedyność Niech G 1 i G 2 będą grupami izomorficznymi z G, G 1 i G 2 ich uzupełnieniami nilpotentnymi oraz niech ϕ: G 1 G 2 izomorfizm. Rozpatrzmy podgrupę D = { (x, ϕ(x) x G 1 } nilpotentnej i podzielnej grupy G 1 G 2. Ponieważ ϕ jest izomorfizmem, więc jeżeli x D G i to x m D G i x m = 1 x = 1 co dowodzi, że D G i = 1, czyli odwzorowania π 1 i π 2, będące obcięciami rzutowań grupy G 1 G 2 odpowiednio na pierwszy i drugi składnik do D, są monomorfizmami. π 1 D G1 π 2 G2
10 Warunek maksymalności, grupy policykliczne 10 Korzystając z lematu (3.6) otrzymujemy, że π i ( D) = π i (D) = G i co oznacza, że π 1 i π 2 są izomorfizmami, czyli powyższy diagram możemy uzupełnić do diagramu. π 1 D Ponadto jeżeli g G 1 to π 2 G2 G1 ϕ=π 2 π 1 1 ϕ(g) = π 2 π 1 1 (g) = π 2(g, ϕ(g)) = ϕ(g) Istnienie Jeżeli G jest skończenie generowana to na mocy twierdzenia (2.11) G zanurza się w grupie podzielnej UT n (Q), więc na mocy twierdzenia (3.5) G w UT n (Q) jest uzupełnieniem nilpotentnym grupy G. Dla g G i m N oznaczmy przez m g jedyne (na mocy twierdzenia (3.3)) rozwiązanie równania x m = g. Niech x = m g, x 1 = m 1 g1, wtedy (korzystając ponownie z jednoznaczności pierwiastkowania) otrzymujemy czyli x = x 1 x mm 1 = x mm 1 1 (x m ) m 1 = (x m 1 ) m g m 1 = g m 1 m (10) g = m 1 g1 g m 1 = g1 m Odrzućmy teraz założenie, że G jest skończenie generowana i rozpatrzmy zbiór formalnych symboli X = { m g g G, m = 1, 2,... }. Określmy w tym zbiorze relację równoważności m g m 1 g1 g m 1 = g1 m Z udowodnionej już jednoznaczności (nad G!) uzupełnienia nilpotentnego, wynika, że możemy określić mnożenie elementów m g i m 1 g1 zbioru X jako wynik ich mnożenia w uzupełnieniu nilpotentnym grupy g, g 1. Ponadto (10) oznacza, że tak zdefiniowane działanie jest kongruencją ze względu na relację, tzn. indukuje ono działanie w zbiorze G := X/. Nietrudno teraz zauważyć, że zbiór G z tak określonym działaniem jest grupą będącą uzupełnienieniem nilpotentnym grupy G. Na mocy twierdzenia (3.5) grupa G ma stopień nilpotentności nie większy niż stopień nilpotentności G, ale ponieważ zawiera G, więc stopnie te muszą być równe. 4. Warunek maksymalności, grupy policykliczne Definicja. Grupa G spełnia warunek maksymalności dla podgrup o ile każdy wstępujący ciąg podgrup stabilizuje się, tzn. jeżeli H 1 H 2... G to n H n = H n+1 = Lemat 4.1. Grupa G spełnia warunek maksymalności każda jej podgrupa jest skończenie generowana.
11 Warunek maksymalności, grupy policykliczne 11 Dowód. : Niech H G Jeżeli H 1 to niech 1 h 1 H, H 1 = h 1. Jeżeli H 1 H to niech H 2 = h 1, h 2, gdzie h 2 H \ H 1. Kontynuując to postępowanie otrzymamy ciąg podgrup 1 H 1 H 2... H grupy G. Ponieważ G spełnia warunek maksymalności więc dla pewnego n H = H n = h 1,..., h n : Niech H 1 H 2... G Wtedy H = n=1 H n jest podgrupą G, a więc H = g 1,..., g s dla pewnych g i H. Niech n i takie, że g i H ni, wtedy jeżeli n = max{n 1,..., n s } to H = g 1,..., g s H n, skąd H = H n = H n+1 =... Twierdzenie 4.2. Klasa grup z warunkiem maksymalności jest zamknięta ze względu na branie podgrup, obrazów homomorficznych i rozszerzeń. Dowód. (1) Zamkniętość ze względu na branie podgrup wynika wprost z definicji i przechodniości bycia podgrupą. (2) Niech ϕ: G G, gdzie G spełnia warunek maksymalności. Weźmy H G. Wtedy ϕ 1 (H) = g 1,..., g s skąd H = ϕ(g 1 ),..., ϕ(g s ) (3) Rozważmy ciąg dokładny grup 1 H i G p K 1 gdzie K i H spełniają warunek maksymalności. Niech L G. Wtedy p(l) = k 1,..., k s = p(g 1 ),..., p(g s ) gdzie p(g i ) = k i, g i L Podobnie i(h) i(h) L = l 1,..., l t Niech g L, wtedy p(g) = w(k 1,..., k s ). Oznaczmy g = w(g 1,..., g s ). Ponieważ p( gg 1 ) = p( g)p(g) 1 = w(k 1,..., k s )w(k 1,..., k s ) 1 = 1 więc gg 1 i(h) L, czyli g g 1,..., g s, l 1,..., l t, skąd L = g 1,..., g s, l 1,..., l t Definicja. Grupę G nazywamy policykliczną o ile posiada ona skończony ciąg subnormalny o ilorazach cyklicznych. Przykład. Skończone grupy rozwiązalne są policykliczne
12 Warunek minimalności 12 Przykład. Grupy superrozwiązalne są policykliczne (w szczególności np. skończenie generowane grupy nilpotentne twierdzenie (2.6)). Twierdzenie 4.3. Grupa jest rozwiązalna i spełnia warunek maksymalności jest policykliczna. Dowód. : Niech G = G 0 G 1... G n+1 = 1 ciąg normalny o ilorazach abelowych. Wtedy na mocy twierdzenia (4.2) grupy G i/g i+1 są skończenie generowane i teza wynika z lematu (2.5). : Niech G = G 0 G 1... G n+1 = 1 ciąg policykliczny dla G. Weźmy H G. Wtedy H i = g i G jest ciągiem policyklicznym dla H, więc w szczególności grupa H jest skończenie generowana. 5. Warunek minimalności Definicja. Grupa G spełnia warunek minimalności dla podgrup o ile każdy zstępujący ciąg podgrup stabilizuje się, tzn. jeżeli G H 1 H 2... to n H n = H n+1 = Stwierdzenie 5.1. Grupa spełniająca warunek minimalności jest torsyjna (tzn. każdy element ma skończony rząd). Dowód. Jeżeli x G i #g = to ciąg podgrup nie stabilizuje się. x x 2 x 4... x 2n... Stwierdzenie 5.2. Klasa grup z warunkiem minimalności jest zamknięta ze względu na operacje brania podgrup i obrazów homomorficznych. Stwierdzenie 5.3. Grupa C(p ) = { z C z pn = 1 dla pewnego n N } zwana grupą quasicykliczną spełnia warunek minimalności. p liczba pierwsza Dowód. Oznaczmy C(p i ) = { z C z pi = 1 }, wtedy oczywiście C(p ) = C(p i ). Zauważmy, że (11) jeżeli x C(p k+1 ) \ C(p k ) to x = C(p k+1 ) (bo wtedy #x = p k+1 = C(p k+1 ) ) Z (11) wynika, że każda właściwa podgrupa H C(p ) jest jedną z grup C(p k ), a więc w szczególności jest skończona. Rzeczywiście, jeżeli k jest największą liczbą dla której H C(p k ) to H = C(p k ) (bo gdyby x H \ C(p k ) to H C(p k+1 )). Przykład. Dowolny produkt skończonej ilości grup quasicyklicznych spełnia warunek minimalności. C(p 1 ) C(p 2 ) C(p n )
13 Warunek minimalności 13 Lemat 5.4. Niech G będzie grupą abelową, zaś A jej podzielną podgrupą. Wówczas istnieje B G taka, że G = A B Dowód. Niech B rodzina podgrup grupy G mających trywialny przekrój z A. Rodzina B spełnia założenia lematu K-Z, gdyż jeżeli { B i }i I jest łańcuchem to B = i I B i jest podgrupą G i B A = 0. Niech B będzie elementem maksymalnym w B. Pokażemy, że A = A B. Ponieważ A B = 0, wystarczy więc wykazać, że G = A + B. Załóżmy g G \ (A + B), wtedy z maksymalności B, g (A + B) 0 (w przeciwnym wypadku mielibyśmy (B + g ) A = 0), czyli ng = a+b dla pewnego n N, a A, b B. Niech n będzie najmniejszą liczbą o tej własności (dla wszystkich możliwych wyborów g G \ (A + B)). Ponieważ A jest grupą podzielną, więc a = na dla pewnego a A. Mamy wtedy ng = a + b = na + b b = n(g a ) Jeśli więc teraz oznaczymy g = g a to g A + B (bo g = g + a ) oraz ng = b B. Mamy więc, że (12) B g, B Z drugiej strony jeżeli mg +b g, B A to mg A+B skąd korzystając z minimalności n mamy, że n m, czyli mg + b B mg + b B A mg + b = 0 g, B A = 0 Powyższa równość w połączeniu z (12) stanowi sprzeczność z maksymalnością B. Twierdzenie 5.5. Podzielna grupa abelowa A z własnością minimalności rozkłada się na sumę prostą skończonej ilości grup izomorficznych z C(p i ), tzn. A = C(p 1 ) C(p 2 ) C(p n ) Dowód. Weźmy g G, Wtedy na mocy stwierdzenia (5.1) #g = n. Niech p 1 n liczba pierwsza oraz a 1 = n p 1 g. Wtedy #a 1 = p 1. Korzystając z podzielności G otrzymujemy ciąg {a i } elementów G takich, że p 1 a 2 = a 1 p 1 a 3 = a 2 Tym samym otrzymujemy wstępujący ciąg podgrup cyklicznych a 1 p 1 a 2 p 1 a 3 p 1... skąd grupa A 1 = a i jest izomorficzną z C(p 1 G = A 1 G 1 ). Na mocy lematu (5.4) Powtarzając powyższe rozumowanie dla grupy G 1 otrzymamy grupę A 2 izomorficzna z C(p 2 ) taką, że G = A 1 A 2 G 2 Kontynuując to postępowanie oraz korzystając z warunku minimalności dla G otrzymamy grupy A 1, A 2,..., A n, izomorficzne z grupami quasicyklicznymi C(p 1 ), C(p 2 ),..., C(p n ) takie, że G = A 1 A 2 A n
14 Warunek minimalności 14 (gdyby procedurę wyboru grup A i można by było kontynuować w nieskończoność, to otrzymalibyśmy niestabilizujący się zstępujący ciąg podgrup H k = i=k A i ). Lemat 5.6. W grupie nilpotentnej G dowolna maksymalna normalna podgrupa abelowa A jest identyczna ze swoim centralizatorem. Dowód. Niech H = Z G (A). Indukcyjnie pokażemy, że H ξ i (G) A (Wtedy w szczególności H = H G = H ξ n (G) A). Jeżeli i = 0 to ξ 0 = 1 więc teza zachodzi. Załóżmy, że H ξ i (G) A i niech x H ξ i+1 (G), wtedy dla dowolnego g G i a A mamy [g, x]a[g, x] 1 = gxg 1 (x 1 ax)gx 1 g 1 = gxg 1 agx 1 g 1 = Czyli [g, x] H ponadto [g, x] ξ i (G), skąd (13) [g, x] H ξ i (G) A = gx(g 1 ag)x 1 g 1 = g(g 1 ag)g 1 = a Ponieważ x H, więc grupa A, x jet abelowa. Ponadto na mocy (13) gxg 1 = [g, x]x A, x czyli jest też normalna. Z maksymalności A otrzymujemy A, x = A, czyli x A. Twierdzenie 5.7 (Czernikow). Grupa rozwiązalna spełniająca warunek minimalności jest bądź skończona bądź skończonym rozszerzeniem sumy prostej skończonej ilości grup quasicyklicznych. Dowód. Załóżmy, że G jest nieskończona. Gdyby każda podgrupa skończonego indeksu zawierała istotną podgrupę skończonego indeksu, to można by skonstruować niestabilizujący się zstępujący ciąg podgrup. Niech zatem H podgrupa G skończonego indeksu, która nie zawiera podgrup skończonego indeksu, w szczególności H G (bo zawsze podgrupa skończonego indeksu zawiera podgrupę normalną w G skończonego indeksu). Zauważmy, jeżeli H jest abelowa (czyli np. jeżeli G jest abelowa) to wtedy H jest również podzielna (bo wtedy H/H p jest grupą abelową o wykładniku p spełniającą warunek minimalności, czyli skończoną sumą prostą grup Z p, skąd H p = H), czyli teza wynika z twierdzenia (5.5). Wystarczy więc wykazać, że H jest grupą abelową. Niech s będzie stopniem rozwiązalności grupy H. Indukcyjnie na s pokażemy, że H jest nilpotentna. Jeżeli s = 0 to H abelowa, czyli nilpotentna. Załóżmy, że s > 1. Niech A będzie normalną podgrupą abelowa grupy H. Pokażemy, że A Z(H). Jak zauważyliśmy wcześniej, dowodzone twierdzenie jest prawdziwe dla grup abelowych, więc stosując go do grupy A, otrzymujemy, że dla dowolnego n w A istnieje skończenie wiele elementów rzędu n, więc w szczególności orbita Ha dowolnego elementu a A przy działaniu H na sobie przez sprzężenie jest skończona, skąd [H : H a ] < (H a stabilizator a). Ponieważ H nie zawiera podgrup skończonego indeksu, więc H a = H, czyli rzeczywiście A Z(H)
15 Twierdzenie Wielandta 15 Niech A będzie ostatnim nieznikającym komutantem grupy H. Wtedy na mocy powyższej uwagi A Z(H). Jeżeli teraz H = H/A to H ma stopień rozwiązalności < s ponadto nie posiada ona podgrup skończonego indeksu (bo H takich nie ma), czyli na mocy założenia indukcyjnego jest ona grupą nilpotentną. Ponieważ H jest centralnym rozszerzeniem grupy nilpotentnej H więc jest również nilpotentna. Niech teraz B będzie maksymalną normalną podgrupą abelową grupy H, wtedy na mocy lematu (5.6) B = Z H (B), ponadto z przebiegu powyższego dowodu wynika, że B Z(H). Otrzymujemy stąd H = Z H (Z(H)) Z H (B) = B H = B 6. Twierdzenie Wielandta Twierdzenie 6.1 (Schmidt). Niech w skończonej nienilpotentnej grupie G wszystkie podgrupy maksymalne będą nilpotentne. Wówczas (i) G jest rozwiązalna; (ii) G ma rząd p α p β, gdzie p, q różne liczby pierwsze, α 0, β 0; (iii) istnieje dokładnie jedna p (lub q) podgrupa Sylowa P i q (odpowiednio p) podgrupa Sylowa Q taka, że Q cykliczna i G = P Q. Dowód. (i) Niech G będzie minimalnym (ze względu na rząd) kontrprzykładem, tzn. G nie jest rozwiązalna. Jeżeli G nie jest grupą prostą, tzn. zawiera nietrywialną podgrupę normalną 1 N G to bez trudu sprawdzamy, że grupa G/N jest bądź nilpotentna bądź spełnia założenia twierdzenia, a więc z minimalności G jest rozwiązalna, ponadto grupa N jest nilpotentna, skąd G jest rozwiązalna. Możemy więc założyć, że G jest grupą prostą. Oznaczmy G = n. Pokażemy, że pewne dwie podgrupy maksymalne G mają niepusty przekrój. Przypuśćmy przeciwnie, że każde dwie podgrupy maksymalne mają trywialny przekrój i niech M podgrupa maksymalna rzędu m. Ponieważ G jest prosta więc M = N G (M), czyli istnieje n m podgrup sprzężonych z M. Zatem zbiór X nietrywialnych elementów należących do różnych podgrup sprzężonych z M ma co najmniej n m (m 1) elementów. Ponieważ m 2 (bo G Z p) więc n m (m 1) = n n m n n 2 = n 2 n m (m 1) = n n m n 2 < n 1 czyli n (14) 2 n m (m 1) < n 1 Z prawej strony powyższej nierówności wynika, że istnieje 1 x G \ X. Jeżeli teraz M jest podgrupą maksymalną zwierającą x, M = m i X jest zbiorem nietrywialnych elementów należących do podgrup sprzężonych z M to analogicznie jak poprzednio X n 2. Ponieważ X X = więc otrzymujemy, że X X n 2 + n 2 = n = G
16 Twierdzenie Wielandta 16 co jest niemożliwe gdyż 1 X X. Niech M 1, M 2 podgrupy maksymalne których przekrój I = M 1 M 2 ma maksymalny rząd. M 1, M 2 nilpotentne, więc na mocy twierdzenia Burnside a Wielandta I N M1 (I) N := N G (I) G I N M2 (I) N := N G (I) G Niech M podgrupa maksymalna zawierająca N. Ponieważ M 1 M 2 = I oraz N zawiera elementy zarówno z M 1 \ I jak i M 2 \ I więc N M 1, czyli M M 1, skąd I N M1 (I) M M 1 co stanowi sprzeczność z wyborem M 1 i M 2. (ii) Niech G = p α 1 1 pα k k i przypuśćmy, że k 3. Pokażemy, że wszystkie podgrupy Sylowa grupy G są normalne, co będzie stanowiło sprzeczność z nienilpotentnością grupy G. Ponieważ G jest rozwiązalna, więc istnieje maksymalna podgrupa M, która jest dzielnikiem normalnym i ma indeks pierwszy, np. p 1 (bo G/G nietrywialne). Niech P i Syl pi (M) dla i > 1, wtedy oczywiście P i Syl pi (G). Ponieważ grupa M jest nilpotentna, więc P i jest charakterystyczna w M, a więc normalna w G. Zauważmy ponadto, że jeżeli P 1 Syl p1 (G) to P 1 P i Pi = P 1 P1 P i = P 1 skąd P 1 P i = P 1 P i < G W szczególności P 1 P i jest właściwą podgrupą grupy G, czyli jest zawarta w pewnej grupie maksymalnej a więc nilpotentnej, skąd (15) [P 1, P i ] = 1 dla każdego i > 1 Jeżeli teraz g G to g M dla pewnej podgrupy maksymalnej M skąd g = g γ 1 1 gγ k k gdzie g i = p s i i co w połączeniu z (15) oznacza, że P 1 jest normalną podgrupą grupy G. (iii) Niech G = p α q β, M maksymalna podgrupa normalna indeksu pierwszego, powiedzmy q, P Syl p (M), Q Syl q (G). Z dowodu (ii) wynika, że P G oraz G = P Q. Pozostało do wykazania, że Q jest cykliczna. Przypuśćmy przeciwnie, że Q = G/P nie jest cykliczna, tzn. g Q g, P G Ponieważ g, P jest nilpotentna więc [g, P ] = 1 dla dowolnego g Q skąd G = P Q G nilpotentna Twierdzenie 6.2 (Wielandt). Niech G będzie grupą skończoną rzędu n posiadającą nilpotentną podgrupę Halla H rzędu k, i niech k k. Wówczas każda podgrupa K grupy G rzędu k zawiera się w pewnej podgrupie sprzężonej z H. W szczególności wszystkie podgrupy Halla rzędu k są sprzężone.
17 Twierdzenie Schura Zassenhausa 17 Dowód. Twierdzenie udowodnimy indukcyjnie ze względu na rząd grupy K. Jeżeli K = 1 to teza jest oczywista. Przypuśćmy, że twierdzenie jest prawdziwe dla podgrup o rzędzie mniejszym niż k. Pokażemy najpierw, że istnieje liczba pierwsza p k, p podgrupa Sylowa P oraz p podgrupa Q grupy K takie, że (16) Q K oraz K = P Q Jeżeli K jest grupą nilpotentną to powyższe wynika z twierdzenia Burnside a Wielandta. Możemy więc założyć, że K nie jest nilpotentna. Jeżeli M jest podgrupą maksymalną w K, to na mocy założenia indukcyjnego jest ona zawarta w podgrupie sprzężonej z H, a więc w szczególności jest nilpotentna. Zatem (16) wynika z twierdzenia Schmidta (6.1). Ponieważ H jest nilpotentną podgrupą Halla, więc H = H 1 H 2 dla H 1 Syl p (H) Syl p (G) Ponieważ Q k więc na mocy założenia indukcyjnego Q H g = H g 1 Hg 2 Q Hg 2 (bo ( Q, H 1 ) = 1) więc w szczególności N = N G (Q) H g 1 (bo Hg 1 centralizuje Hg 2 ). Ponieważ ponadto N K P więc P (H g 1 )x dla pewnego x N Mamy więc K = P Q = P Q x (H g 1 )x (H g 2 )x = (H 1 H 2 ) xg = H xg 7. Twierdzenie Schura Zassenhausa Twierdzenie 7.1 (Schur Zassenhaus). Niech N G, N = n, G/N = m, (n, m) = 1. Wtedy G zawiera z dokładnością do sprzężenia, dokładnie jedną podgrupę rzędu m. Dowód. Dowód przeprowadzimy w dwóch krokach. Załóżmy, że N jest grupą abelową. 1 N G Q := G/N 1 Możemy w N określić strukturę Q modułu za pomocą działania qn df. = g 1 ng gdzie gn = q (zamiast nq będziemy też pisać n q ) Istnienie Niech { t x G x Q } będzie systemem reprezentantów dla G/N w G, takim, że t x N = x oraz t 1 = 1 Ponieważ t x t y N = (t x N)(t y N) = xy = t xy N, więc Mamy więc t x t y = t xy c(x, y) dla pewnego c(x, y) N t x (t y t z ) = t x t yz c(y, z) = t xyz c(x, yz)c(y, z) (t x t y )t z = t xy c(x, y)t z = t xy t z t 1 z c(x, y)t z = t xyz c(xy, z)c(x, y) z
18 skąd Twierdzenie Schura Zassenhausa 18 c(x, yz)c(y, z) = c(xy, z)c(x, y) z Jeżeli teraz d(y) = x Q c(x, y) to mnożąc powyższą równość stronami po x Q otrzymamy (17) d(yz)c(y, z) m = d(z)d(y) z Jeżeli αm + βn = 1 to dla e(y) = d(y) α mamy d(y) 1 = (d(y) 1 ) αm+βn = (d(y) α ) m = e(y) m (bo d(y) N!) Tak więc z (17) otrzymujemy e(yz) m = d(yz) = d(z)d(y) z c(y, z) m = czyli (korzystając z tego, że (m, n) = 1) = e(z) m (e(y) z ) m c(y, z) m = e(yz) = e(z)e(y) z c(y, z) Jeżeli teraz s x = t x e(x) to z powyższego mamy ( ) m e(z)e(y) z c(y, z) s y s z = t y e(y)t z e(z) = t y t z e(y) z e(z) = t y t z e(yz)c(y, z) 1 = = t yz c(y, z)e(yz)c(y, z) 1 = t yz e(yz) = s yz Otrzymujemy więc, że ϕ: Q G dane wzorem ϕ(y) = s y jest homomorfizmem. Ponadto ϕ(y) = 1 t y e(y) = 1 t y N y = 1 co oznacza, że ϕ jest monomorfizmem, w szczególności ϕ(q) jest podgrupą G rzędu m. Sprzężoność Niech H, H G, H = H = m. Mamy wtedy G = HN (bo HN/N = H/H N = H ) Analogicznie H N = G. Z II twierdzenia o izomorfizmie, mamy izomorfizmy Q = HN i H N H N = H j gdzie j(h) = hn Q = H i N N H H N = j H gdzie j (h) = hn Jeżeli x Q to i(x)n = ji(x) = x = j i (x) = i (x)n czyli a(x) = i(x) 1 i (x) N. Ponieważ i (xy) = i (x)i (y) = i(x)a(x)i(y)a(y) = = i(x)i(y)i(y) 1 a(x)i(y)a(y) = i(xy)a(x) y a(y) oraz a(xy) = i 1 (xy)i (xy), więc a(xy) = a(x) y a(y)
19 Twierdzenie Schura Zassenhausa 19 Jeżeli teraz b = x Q a(x) to mnożąc powyższą równość po x Q otrzymujemy b = b y a(y) m Ponieważ b N i (n, m) = 1, więc dla pewnego c N mamy b = c m i powyższa równość przybiera postać c m = (c m ) y a(y) m = (c y a(y)) m Korzystając ponownie z (n, m) = 1 dostajemy Otrzymujemy więc czyli c = c y a(y) i (y) = i(y)a(y) = i(y)(c 1 ) y c = i(y)i(y) 1 c 1 i(y)c = c 1 i(y)c H = c 1 Hc Załóżmy, że N nie jest grupa abelową. W przypadku gdy N nie jest grupą abelową, dowód twierdzenia przeprowadzimy indukcyjnie za względu na rząd grupy G. Istnienie Niech p n i P Syl p (N) = Syl p (G). Jeżeli teraz L = N G (P ) to na mocy lematu Fratini G = LN. (1) Jeżeli istnieje p n dla którego L G to L N L oraz G N = LN N = L N L Ponadto ( L/N L, N L ) = (m, N L ) = 1, więc na mocy założenia indukcyjnego istnieje podgrupa Q grupy L rzędu L/N L = G/N = m (2) Jeżeli p n N G (P ) = G to N jest nilpotentna (na mocy twierdzenia Burnside a Wielandta), więc w szczególności ma nietrywialne centrum Z(N) G. Jeżeli G = G/Z(N), Ñ = N/ Z(N) to ( Ñ, G/Ñ ) = ( Ñ, G/ N ) = ( Ñ, m) = 1 Na mocy założenia indukcyjnego w G istnieje podgrupa M rzędu m, czyli podgrupa M grupy G taka, że M/Z(N) = m Ponieważ N nie jest abelowa (czyli Z(N) N) więc M = M Z(N) < mn = G Stosując teraz założenie indukcyjne do grupy M i jej podgrupy Z(N), otrzymamy tezę. Sprzężoność Niech K, H G takie, że K = H = m. Ponieważ grupa rzędu nieparzystego jest grupą rozwiązalną oraz ( N, G/N ) = 1, więc bądź G/N bądź N jest grupą rozwiązalną. Rozważymy kolejno te przypadki.
20 Transfer 20 (1) Niech π będzie zbiorem dzielników pierwszych liczby m = Q. Jeżeli G zawiera normalną π podgrupę R, tzn. R = p α i p π, to R G, H, K i teza wynika z założenia indukcyjnego zastosowanego do grupy G/R i jej podgrup H/R i K/R rzędu [G/R : NR/R]. Możemy zatem założyć, że G nie zawiera normalnych π podgrup. Niech L/N minimalna podgrupa normalna w G/N. Ponieważ L N = Z p Z p Z p dla pewnego p m. oraz L N (H L)N N = H L (H L) N = H L H N = H L więc H L jest p grupą. Ponieważ [L : H L] = [HL : H] [G : H] i ([G : H], p) = 1 więc H L Syl p (L). Analogicznie pokazujemy, że K L Syl p (L). Na mocy twierdzenia Sylowa, mamy g L S := (H L) = g(k L)g 1 = gkg 1 L Pokażemy, że S J, gdzie J = H, K g. Ponieważ S H, więc wystarczy wykazać, że k g y(k 1 ) g S dla y S, k K. korzystając z tego, że y = k g dla pewnego k K L, mamy k g y(k 1 ) g = k g k g (k 1 ) g = (kk k 1 ) g K g L = H L = S Jeżeli J = G to ponieważ w G nie ma nietrywialnych, normalnych π podgrup, więc S = 1, skąd p = 1 co jest sprzeczne z wyborem L. Mamy zatem H, K g J G, więc na mocy założenia indukcyjnego otrzymujemy tezę. (2) Niech N = [N, N]. Ponieważ N 1 (bo N jest nieabelowa!), więc grupy HN N, KN N G N są sprzężone, czyli sprzężone są grupy HN i KN, skąd w szczególności H g KN dla pewnego g G. Ponieważ KN < G, więc korzystając ponownie z założenia indukcyjnego otrzymujemy, że sprzężone są grupy K, H g KN. 8. Transfer Niech H będzie podgrupą grupy G taką, że [G : H] = n <. {t 1,..., t n } zbiór reprezentantów warstw względem H. Mamy wtedy homomorfizm Poincaré ϕ: G S n, ϕ(g)(i) = j gt i H = t j H Będziemy też używać oznaczenia g(i) = ϕ(g)(i). W szczególności mamy g G i n t 1 g(i) gt i H
21 Transfer 21 Niech θ : H A będzie homomorfizmem w grupę abelową A, możemy więc zdefiniować odwzorowanie θ : G A wzorem Mamy wtedy θ (g) = n θ(t 1 g(i) gt i) Twierdzenie 8.1. Odwzorowanie θ (zwane transferem θ do G) nie zależy od wyboru zbioru reprezentantów {t 1,..., t n } i jest homomorfizmem. Dowód. Niech {t 1,..., t n} będzie innym zbiorem reprezentantów, takim że t i i t i reprezentują tą samą warstwę t i H = t i H, czyli t i = t ih i dla pewnego h i H. Mamy wtedy n θ(t 1 g(i)gt i) = = n n θ(h 1 g(i) t 1 g(i) gt ih i ) = θ(h 1 ( g(i) t 1 g(i) gt i) hi ) = n θ(h 1 g(i) ) n n θ(t 1 g(i) gt i) θ(h i ) = n n = θ(t 1 g(i) gt i) θ(h g(i) ) 1 n n θ(h i ) = Pozostało do wykazania, że θ jest homomorfizmem. Jeżeli x, y G to θ(t 1 g(i) gt i) θ (xy) = n θ(t 1 xy(i) xyt i) = n Lemat 8.2 (Lemat o cyklach). Niech ( (t 1 θ xy(i) xt )( y(i) t 1 y(i) yt i) ) = = n θ ( t 1 xy(i) xt y(i) ) n θ ( t 1 y(i) yt i) = θ (x)θ (y) (s i H, xs i H, x 2 s i H,..., x l i 1 s i H) dla i = 1,..., k, k l i = n będą orbitami działania x G na G//H. Wtedy θ (x) = k ( ) θ s 1 i x l i s i
22 Transfer 22 Dowód. Ponieważ zbiór { x j s i 1 i k, 0 j l i 1 } jest zbiorem reprezentantów warstw G//H więc θ (x) = k l i 1 j=0 ) θ ((x j+1 s i ) 1 xx j s i = = k l i 2 = ) θ ((x j+1 s i ) 1 xx j s i θ j=0 k l i 2 j=0 gdzie g oznacza reprezentanta warstwy gh. ) ((x l i si ) 1 xx li 1 s i = ) ( θ ((x j+1 s i ) 1 x j+1 s i θ s 1 ) i x l i s i k = ( ) θ s 1 i x l i s i Definicja. Jeżeli A = H ab = H/H i θ : H H ab homomorfizm kanoniczny to θ nazywamy transferem G w H. Wniosek 8.3 (Schur). Jeżeli H Z(G) i [G : H] = n < to odwzorowanie x x n jest transferem G w H. Dowód. Jeżeli s 1 i x l i s i H to x l i H (bo H Z(G)), czyli s 1 i x l i s i = x l i skąd k ( ) k ( ) k θ (x) = θ s 1 i x l i s i = θ x l i = x l i = x n Twierdzenie 8.4 (Schur). Jeżeli [G : Z(G)] = n < to G skończona i (G ) n = 1. Dowód. Jeżeli G/Z(G) = {g 1 Z(G),..., g n Z(G)} to G jest generowana przez elementy postaci [g i, g j ] (bo jeżeli x = g i z 1, y = g j z 2 gdzie z 1, z 2 Z(G) to [x, y] = [g i, g j ]), a więc jest skończenie generowana. Ponadto (18) G G Z(G) = G Z(G) Z(G) G Z(G) skąd otrzymujemy, że grupa G Z(G) jest skończenie generowaną (bo jeżeli G jest skończenie generowana i G/H skończona to H skończenie generowana) grupą abelową. Korzystając teraz z wniosku (8.3) otrzymujemy 1 = θ (G ) = (G ) n skąd w szczególności (G Z(G)) n = 1, czyli G Z(G) jest skończona, co w połączeniu z (18) oznacza, że G jest skończona. Definicja. Niech P Syl p (G), gdzie G grupa skończona. Jeżeli τ : G P ab jest transferem to G/ker τ jest p grupą abelową. W szczególności ker τ należy do rodziny P = { N N G, G/N p grupa abelowa } Możemy więc zdefiniować G (p) = P = { N N G, G/ N p grupa abelowa }
23 Transfer 23 Stwierdzenie 8.5. G/G (p) jest największym abelowym p ilorazem grupy G. Dowód. Jeżeli G/H jest p grupą abelową to G (p) H, a więc pozostaje wykazać, że G/G (p) jest p grupą abelową. Niech N 1,..., N s będą wszystkimi elementami rodziny P. Wtedy jądrem naturalnego homomorfizmu ϕ: G G N1 G Ns jest G (p), a więc G/G (p) jest izomorficzna z podgrupą abelowej p grupy. Lemat 8.6. Niech τ : G P ab będzie transferem G w P Syl p (G). Wtedy G (p) = ker τ P G = ker(τ P ) Dowód. Oczywiście G (p) ker τ, wystarczy więc wykazać inkluzję przeciwną. Niech x G i przyjmijmy oznaczenia orbit działania x na G/P jak w lemacie o cyklach (8.2). Mamy wtedy ( k ) τ(x) = s 1 i x l i s i P Ponieważ G = G (p)p (wystarczy porównać rzędy) więc możemy założyć, że s i G (p), skąd ( k ) τ(x) = x l i [x l i, s 1 i ] P = (x n c)p dla c G (p) Jeżeli teraz x ker τ to 1 = τ(x) = x n cp czyli x n G (p)p G (p)g = G (p). Ponieważ ponadto x pm G (p) dla pewnego m i (n, p m ) = 1 więc x G (p), co kończy dowód pierwszej części lematu. Ponieważ ker(τ P ) = P ker τ = P G (p), więc pozostało do wykazania, że P G (p) = P G Inkluzja jest oczywista. Aby udowodnić drugą inkluzję zauważmy najpierw, że G (p)/g jest p grupą (tzn. p nie dzieli jej rzędu). Gdyby bowiem p G (p)/g to biorąc w tej grupie p podgrupę Halla M/G otrzymalibyśmy iloraz abelowy G/M będący p grupą o rzędzie większym od rzędu G/G (p) co byłoby sprzeczne z stwierdzeniem (8.5). Niech teraz a P G (p). Ponieważ a P, więc a ps = 1. Z drugiej strony z powyższej uwagi wynika, że a q G dla (q, p s ) = 1. Z tych dwóch warunków bez trudu otrzymujemy, że a G, czyli P G (p) P G Wniosek 8.7. Przy oznaczeniach z poprzedniego lematu mamy W szczególności τ(g) = τ(p ) Im τ = P P G
24 Transfer 24 Dowód. Ponieważ Im τ = G G (p) = G/ G G (p)/g oraz jak zauważyliśmy w dowodzie drugiej części lematu p nie dzieli G (p)/g więc p m = G/G (p) jest maksymalną potęgą p dzielącą G/G. Z drugiej strony grupa P P G = P G G ma tę samą własność, skąd Im τ = P/P G. Ponieważ mamy ponadto homomorfizm P/P G = P G /G G/G G/G G (p)/g = G/G (p) = Im τ więc z równości rzędów otrzymujemy Im τ = P P G = τ(p ) Lemat 8.8. Niech P Syl p (G) będzie grupą abelową, N = N G (P ). Wtedy P = Z P (N) [P, N] Im τ = Z P (N) P ker τ = [P, N] Dowód. Przyjmijmy oznaczenia z dowodu lematu (8.6) i niech x P, y i = x l i. Z definicji l i mamy wtedy y i, s 1 i ys i P, skąd na mocy abelowości P czyli ci C c 1 i (19) τ(x) = s 1 i k C := Z G (s 1 i y i s i ) P, s 1 i P s i P s i c i = P. Jeżeli teraz r i = s i c i to r i N oraz s 1 i x l i s i = k c 1 i s 1 i x l i s i c i = = k Mamy więc x n = τ(x)d 1 τ(p )[P, N] czyli k r 1 i x l i r i = x l i [x l i, r 1 i ] = (20) P = τ(p )[P, N] (bo (n, p) = 1 oraz τ(p )[P, N] P ) Jeżeli τ(x) ker τ dla x P to czyli 1 = τ(τ(x)) = τ(x n d) = τ(x) n τ(d) = τ(x) n τ(x) = 1 (21) τ(p ) ker τ = 1 Ponieważ [P, N] ker τ, więc na mocy (20) i (21) k x l i d = x n d dla d [P, N] P = τ(p ) [P, N] = Im τ [P, N] (na mocy wniosku (8.7)) Zauważmy, że jeżeli y N, x G to t y i P = ty j P y 1 t y i P y = y 1 t y j P y t ip = t j P
25 Transfer 25 co oznacza, że zbiór {t y 1,..., ty n} jest zbiorem reprezentantów warstw względem P, skąd ( n ) τ(x) y n = y t 1 x(i) xt i y 1 = (t y x(i) ) 1 x y (t y i ) = τ(xy ) co oznacza, że Im τ N. Korzystając z (21) i tego, że τ(p ) = τ(g) otrzymujemy [Im τ, N] Im τ [P, N] = 1 czyli Im τ Z P (N). Aby wykazać inkluzję przeciwną, zauważmy, że jeżeli x Z P (N) to na mocy (19) τ(x) = x n czyli x Im τ (bo (n, p) = 1). Ponieważ [P, N] P ker τ oraz [P : P ker τ] = [P : ker(τ P )] = τ(p ) = [P : [P, N]] więc [P, N] = P ker τ, co kończy dowód lematu. Twierdzenie 8.9 (Taunt). Jeżeli wszystkie p grupy Sylowa grupy G (dla wszystkich p G ) są abelowe to G Z(G) = 1 oraz Z(G) jest hipercentrum. Dowód. Niech P Syl p (G). Korzystając z lematów (8.8) i (8.6) mamy wtedy ( G Z(G) ) P = ( G P ) (Z(G) P ) ( G P ) Z P (N G (P )) = = (ker τ P ) Z P (N) = [P, N] Z P (N) = 1 co oczywiście oznacza, że G Z(G) = 1. Korzystając z tej równości otrzymujemy czyli ξ 2 (G) Z(G) = ξ 1 (G). [ξ 2 (G), G] G ξ 1 (G) = G Z(G) = 1 Twierdzenie 8.10 (Burnside). Jeżeli G jest grupą skończoną, taką że pewna jej p podgrupa Sylowa P zawiera się w centrum swojego normalizatora (tzn. P Z(N G (P ))) to G jest p nilpotentna, tzn. posiada normalną p podgrupę Halla. Dowód. Ponieważ P jest abelowa, więc na mocy lematu (8.8) P ker τ = [P, N G (P )] = 1 Ponieważ jednak G/ker τ jest p grupą, więc ker τ jest p podgrupą Halla. Lemat Niech p będzie najmniejszą liczbą pierwszą dzielącą G. Załóżmy ponadto, że G nie jest p nilpotentna. Wtedy p podgrupy Sylowa nie są cykliczne, ponadto p 3 lub 12 dzieli G. Dowód. Niech P Syl p (G), N = N G (P ), Z = Z G (P ). Ponieważ grupa G nie jest p nilpotentna, więc na mocy twierdzenia (8.10) Z N. Gdyby P była grupą cykliczną i P = p r to (22) Aut(P ) = (p 1)p r 1 Ponadto z abelowości P wynika, że P Z, a więc (23) ( N/Z, p) = 1
26 Transfer 26 Z drugiej strony N/Z jest izomorficzna z podgrupą grupy Aut(P ), skąd na mocy (22) i (23) otrzymujemy N/Z p 1 co na mocy minimalności p oznacza, że N = Z. Przypuśćmy, że p 3 G. Wtedy P = Z p Z p, skąd Aut(P ) = GL(2, Z p ) = (p 2 1)(p 2 p) = (p 1) 2 p(p + 1) Podobnie jak poprzednio, mamy oraz ( N/Z, p) = 1 [N : Z] (p 1) 2 (p + 1) Zauważmy, że jeżeli p > 2 to dzielniki nieparzyste liczb p 1 i p + 1 są mniejsze od p, skąd N = Z. Jeśli natomiast p = 2 to [N : Z] = 3, ponadto 4 G, skąd 12 G. Twierdzenie 8.12 (Hölder, Burnside, Zassenhaus). Jeżeli wszystkie p podgrupy Sylowa skończonej grupy G są cykliczne to G = G r m,n = a, b a m = 1, b n = 1, b 1 ab = a r gdzie 0 < r < m, 2 m, r n 1 (mod m), (m, n(r 1)) = 1. Odwrotnie, każda grupa G r m,n za współczynnikami spełniającymi powyższe warunki ma cykliczne p podgrupy Sylowa. Dowód. Jeżeli G jest abelowa to G jest cykliczna, czyli G = G 1 1,n. Załóżmy zatem, że G nie jest abelowa. Na mocy lematu (8.11) G jest p nilpotentna dla pewnego p, tzn. istnieje normalna p podgrupa Halla. Ponieważ G/M jest p grupą, więc indukcyjnie na G łatwo wykazać, że G jest nilpotentna. Niech d > 1 będzie stopniem nilpotentności grupy G. Ponieważ grupa G (d 1) jest abelowa, więc jest cykliczna a więc posiada abelową grupę automorfizmów Aut(G (d 1) ). W szczególności jeżeli x, y G, z G (d 1) to [x, y]z[x, y] 1 = xyx 1 y 1 zyxy 1 x 1 = z czyli G centralizuje G (d 1). Gdyby d > 2 to na mocy twierdzenia Taunta (8.9) zastosowanego do grupy G G (d 1) (G ) Z(G ) = 1 Mamy zatem, że d = 2, czyli grupa G jest abelowa a więc cykliczna. Zauważmy ponadto, że grupa G/G spełnia założenia dowodzonego twierdzenia (gdyż jeżeli Q Syl q (G/G ) i Q Syl q (π 1 ( Q)) to Q = π(q) jest grupą cykliczną jako obraz grupy cyklicznej), jest więc grupą cykliczną. Mamy zatem ciąg dokładny 1 G = Z m G G/G = Z n 1
27 Transfer 27 Niech Q Syl q (G). Pokażemy, że Q m albo Q n, z czego wynika, że (m, n) = 1. Niech N = N G (Q). Na mocy lematu (8.8) Q = Z Q (N) [Q, N] Ponieważ Q jest grupą cykliczną, więc bądź [Q, N] = Q bądź Z Q (N) = Q Jeżeli [Q, N] = Q to Q = [Q, N] G, czyli Q G = m. Jeśli natomiast Z Q (N) = Q to na mocy lematu (8.8) i wniosku (8.7) mamy Q = Z Q (N) = Im τ = Q/Q G skąd Q G = 1. Gdyby teraz q m to istniała by podgrupa Z q = K G, więc dla pewnego g G, gkg 1 Q co na mocy normalności G oznacza, że gkg 1 Q G Udowodniliśmy zatem, że (m, n) = 1. Niech G = a, G/G = b 1 G, gdzie #b 1 = nm 1. Ponieważ (m, n) = 1 i m 1 m więc jeżeli b = b m 1 1 to #b = n i G/G = bg. Mamy więc G = a, b, gdzie a m = 1, b n = 1. Ponieważ sprzężenie przez b indukuje automorfizm grupy G, więc bab 1 = a r, gdzie 0 < r < m oraz (m, r) = 1. Ponieważ a = b n ab n = a rn więc r n 1 (mod m). Gdyby (m, n(r 1)) 1 to q m i q r 1 dla pewnego q > 1. Niech a 1 = a m q, wtedy #a 1 = q a ponadto ba 1 b 1 = a r 1 = a 1 (bo r 1 (mod q)) skąd na mocy twierdzenia Taunta (8.9) a 1 G Z(G) = 1 a 1 = 1 q = 1 Gdyby 2 m to 2 r 1 lub 2 r. W pierwszym przypadku otrzymujemy sprzeczność z tym, że (m, n(r 1)) = 1, w drugim natomiast z tym, że r n 1 (mod m). Aby zakończyć dowód twierdzenia wystarczy sprawdzić, że podgrupy Sylowa grupy postaci G = G r m,n są cykliczne. Niech zatem P Syl p (G). Jeżeli p m to P a (bo grupa a jest normalna) a więc P jest cykliczna. Jeżeli natomiast p n to P = gp g 1 dla P b i g G, a więc P jest cykliczna, jako izomorficzny obraz grupy cyklicznej.
... [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 1. ... [a n,b n ] kn =(a 1 b 1 a 1
4. Wykład 4: Grupy rozwiązalne i nilpotentne. Definicja 4.1. Niech (G, ) będzie grupą. Wówczas (1) ciąg podgrup grupy G zdefiniowany indukcyjnie wzorami G (0) = G, G (i) =[G (i 1),G (i 1) ], dla i N nazywamy
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
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,
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
= b i M i [x], gdy charf = p, to a i jest pierwiastkiem wielomianu x n i
15. Wykład 15: Rozszerzenia pierwiastnikowe. Elementy wyrażające się przez pierwiastniki. Rozwiązalność równań przez pierwiastniki. Równania o dowolnych współczynnikach. 15.1. Rozszerzenia pierwiastnikowe.
14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe
14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe. 14.1. Grupa Galois wielomianu. Definicja 14.1. Niech F będzie ciałem, niech
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
Definicja. Niech pg, q będzie grupą. Wówczas ciąg podgrup grupy G zdefiniowany indukcyjnie wzorami G p0q G,
Grupy rozwiązalne. Definicja Niech pg, q będzie grupą. Wówczas ciąg podgrup grupy G zdefiniowany indukcyjnie wzorami G p0q G, G piq rg pi 1q, G pi 1q s, dla i P N nazywamy górnym ciągiem centralnym grupy
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ą
Łatwy dowód poniższej własności pozostawiamy czytelnikowi.
Rozdział 3 Logarytm i potęga 3.1 Potęga o wykładniku naturalnym Definicja potęgi o wykładniku naturalnym. Niech x R oraz n N. Potęgą o podstawie x i wykładniku n nazywamy liczbę x n określoną następująco:
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:
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;
1 Grupy 1.1 Grupy Definicja. Grupą nazywamy niepusty zbiór G z działaniem : G G G, (a, b) ab, spełniającym warunki: (1) działanie jest łączne, tzn. a(bc) = (ab)c dla dowolnych a, b, c G; (2) dla działania
Ć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
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ń
Przestrzenie liniowe
Rozdział 4 Przestrzenie liniowe 4.1. Działania zewnętrzne Niech X oraz F będą dwoma zbiorami niepustymi. Dowolną funkcję D : F X X nazywamy działaniem zewnętrznym w zbiorze X nad zbiorem F. Przykład 4.1.
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.
Przykładowe zadania z teorii liczb
Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę
Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka
ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH
ALGEBRA Z GEOMETRIĄ 1/10 BAZY PRZESTRZENI WEKTOROWYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 11, 18.12.2013 Typeset by Jakub Szczepanik. Istnienie bazy Tak jak wśród wszystkich pierścieni wyróżniamy
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:
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
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.
Ciała skończone. 1. Ciała: podstawy
Ciała skończone 1. Ciała: podstawy Definicja 1. Każdy zbiór liczb, w którym są wykonalne wszystkie cztery działania z wyjątkiem dzielenia przez 0 i który zawiera więcej niż jedną liczbę, nazywamy ciałem
. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:
9 Wykład 9: Przestrzenie liniowe i podprzestrzenie Definicja 9 Niech F będzie ciałem Algebrę (V, F, +, ), gdzie V, + jest działaniem w zbiorze V zwanym dodawaniem wektorów, a jest działaniem zewnętrznym
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
ALGEBRA Z GEOMETRIĄ CIAŁO FUNKCJI WYMIERNYCH
ALGEBRA Z GEOMETRIĄ 1/10 CIAŁO FUNKCJI WYMIERNYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 7, 13.11.2013 Typeset by Jakub Szczepanik. Ułamki pierścienia całkowitego Cel: Wprowadzenie pojęcia funkcji
A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami.
M. Beśka, Wstęp do teorii miary, rozdz. 3 25 3 Miara 3.1 Definicja miary i jej podstawowe własności Niech X będzie niepustym zbiorem, a A 2 X niepustą rodziną podzbiorów. Wtedy dowolne odwzorowanie : A
Algebra liniowa z geometrią. wykład I
Algebra liniowa z geometrią wykład I 1 Oznaczenia N zbiór liczb naturalnych, tutaj zaczynających się od 1 Z zbiór liczb całkowitych Q zbiór liczb wymiernych R zbiór liczb rzeczywistych C zbiór liczb zespolonych
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
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
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 W ) Rzeczywiście U W jest podprzetrzenią przestrzeni
Skończone rozszerzenia ciał
Skończone rozszerzenia ciał Notkę tę rozpoczniemy od definicji i prostych własności wielomianu minimalnego, następnie wprowadzimy pojecie rozszerzenia pojedynczego o element algebraiczny, udowodnimy twierdzenie
LX Olimpiada Matematyczna
LX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia drugiego 13 lutego 2009 r. (pierwszy dzień zawodów) Zadanie 1. Liczby rzeczywiste a 1, a 2,..., a n (n 2) spełniają warunek a 1
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
R k v = 0}. k N. V 0 = ker R k 0
Definicja 1 Niech R End(V ). Podprzestrzeń W przestrzeni V nazywamy podprzestrzenią niezmienniczą odwzorowania R jeśli Rw W, dla każdego w W ; równoważnie: R(W ) W. Jeśli W jest różna od przestrzeni {0}
VI. Równania różniczkowe liniowe wyższych rzędów
VI. 1. Równanie różniczkowe liniowe n-tego rzędu o zmiennych współczynnikach Niech podobnie jak w poprzednim paragrafie K = C lub K = R. Podobnie jak w dziedzinie rzeczywistej wprowadzamy pochodne wyższych
Kongruencje pierwsze kroki
Kongruencje wykład 1 Definicja Niech n będzie dodatnią liczbą całkowitą, natomiast a i b dowolnymi liczbami całkowitymi. Liczby a i b nazywamy przystającymi (kongruentnymi) modulo n i piszemy a b (mod
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,.
F t+ := s>t. F s = F t.
M. Beśka, Całka Stochastyczna, wykład 1 1 1 Wiadomości wstępne 1.1 Przestrzeń probabilistyczna z filtracją Niech (Ω, F, P ) będzie ustaloną przestrzenią probabilistyczną i niech F = {F t } t 0 będzie rodziną
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
12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze.
12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze. Rozszerzenia rozdzielcze i pojedyncze. Rozszerzenia normalne. 12.1.
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
Definicje- Algebra III
Definicje- Algebra III Opracowane na podstawie notatek z wykładu w semetrze zimowym roku 2007r. (mocno niekompletne- umieszczono kilka pierwszych wykładów) 21.11.2007r. Algebry Definicja1(K-algebra)- Przestrzeń
i=0 a ib k i, k {0,..., n+m}. Przypuśćmy, że wielomian
9. Wykład 9: Jednoznaczność rozkładu w pierścieniach wielomianów. Kryteria rozkładalności wielomianów. 9.1. Jednoznaczność rozkładu w pierścieniach wielomianów. Uwaga 9.1. Niech (R, +, ) będzie pierścieniem
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
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,
1 Działania na zbiorach
M. Beśka, Wstęp do teorii miary, rozdz. 1 1 1 Działania na zbiorach W rozdziale tym przypomnimy podstawowe działania na zbiorach koncentrując się na własnościach tych działań, które będą przydatne w dalszej
Rozdział 6. Ciągłość. 6.1 Granica funkcji
Rozdział 6 Ciągłość 6.1 Granica funkcji Podamy najpierw dwie definicje granicy funkcji w punkcie i pokażemy ich równoważność. Definicja Cauchy ego granicy funkcji w punkcie. Niech f : X R, gdzie X R oraz
Podciała, podciała generowane przez zbiór, rozszerzenia ciał.
Podciała, podciała generowane przez zbiór, rozszerzenia ciał. Definicja Niech F będzie ciałem. Podzbiór L H zbioru F nazywamy podciałem ciała F (piszemy L ă F ), gdy pl, `æ LˆL, æ LˆL q jest ciałem. Jeżeli
n=0 (n + r)a n x n+r 1 (n + r)(n + r 1)a n x n+r 2. Wykorzystując te obliczenia otrzymujemy, że lewa strona równania (1) jest równa
Równanie Bessela Będziemy rozważać następujące równanie Bessela x y xy x ν )y 0 ) gdzie ν 0 jest pewnym parametrem Rozwiązania równania ) nazywamy funkcjami Bessela rzędu ν Sprawdzamy, że x 0 jest regularnym
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
Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.
Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G. Przykłady działań wewnętrznych 1. Dodawanie i mnożenie są działaniami wewnętrznymi
Baza i stopień rozszerzenia.
Baza i stopień rozszerzenia. Uwaga Niech F będzie ciałem, L rozszerzeniem ciała F. Wówczas L jest przestrzenią liniową nad ciałem F. Definicja Niech F będzie ciałem, L rozszerzeniem ciała F. 1. Wymiar
Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych
Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych Marcin Michalski 14.11.014 1 Wprowadzenie Jedną z intuicji na temat liczb rzeczywistych jest myślenie o nich jako liczbach,
Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi
M. Beśka, Wstęp do teorii miary, Dodatek 158 10 Dodatek 10.1 Przestrzenie metryczne Niech X będzie niepustym zbiorem. Funkcję d : X X [0, ) spełniającą dla x, y, z X warunki (i) d(x, y) = 0 x = y, (ii)
Podstawowe struktury algebraiczne
Rozdział 1 Podstawowe struktury algebraiczne 1.1. Działania wewnętrzne Niech X będzie zbiorem niepustym. Dowolną funkcję h : X X X nazywamy działaniem wewnętrznym w zbiorze X. Działanie wewnętrzne, jak
Rzędy Elementów Grupy Abelowej Andrzej Nowicki 16 września 2015, wersja rz-15
Materiały Dydaktyczne 2015 Rzędy Elementów Grupy Abelowej Andrzej Nowicki 16 września 2015, wersja rz-15 Niech G będzie grupą z elementem neutralnym e i niech a G. Załóżmy, że istnieje co najmniej jedna
O centralizatorach skończonych podgrup
O centralizatorach skończonych podgrup GL(n, Z) Rafał Lutowski Instytut Matematyki Uniwersytetu Gdańskiego III Północne Spotkania Geometryczne Olsztyn, 22-23 czerwca 2009 1 Wprowadzenie Grupy podstawowe
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
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
2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11
M. Beśka, Wstęp do teorii miary, rozdz. 2 11 2 Rodziny zbiorów 2.1 Algebry i σ - algebry zbiorów Niech X będzie niepustym zbiorem. Rodzinę indeksowaną zbiorów {A i } i I 2 X nazywamy rozbiciem zbioru X
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,
13 Układy równań liniowych
13 Układy równań liniowych Definicja 13.1 Niech m, n N. Układem równań liniowych nad ciałem F m równaniach i n niewiadomych x 1, x 2,..., x n nazywamy koniunkcję równań postaci a 11 x 1 + a 12 x 2 +...
Pojęcie pierścienia.
Pojęcie pierścienia. Definicja: Niech R będzie zbiorem niepustym. 1. Algebrę pr, `, q nazywamy pierścieniem, gdy pr, `q jest grupą abelową, działanie jest łaczne oraz rozdzielne względem działania `, to
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
LI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 2000 r. (pierwszy dzień zawodów)
LI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 2000 r. (pierwszy dzień zawodów) Zadanie 1. Dana jest liczba całkowita n 2. Wyznaczyć liczbę rozwiązań (x 1,x
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.
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
Układy równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
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)),
Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.
3. Funkcje borelowskie. Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki. (1): Jeśli zbiór Y należy do rodziny F, to jego dopełnienie X
Dystrybucje, wiadomości wstępne (I)
Temat 8 Dystrybucje, wiadomości wstępne (I) Wielkości fizyczne opisujemy najczęściej przyporządkowując im funkcje (np. zależne od czasu). Inną drogą opisu tych wielkości jest przyporządkowanie im funkcjonałów
System BCD z κ. Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna. Semestr letni 2009/10
System BCD z κ Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna Semestr letni 2009/10 Rozważamy system BCD ze stałą typową κ i aksjomatami ω κ κ i κ ω κ. W pierwszej części tej notatki
Przestrzenie wektorowe
Rozdział 4 Przestrzenie wektorowe Rozważania dotyczące przestrzeni wektorowych rozpoczniemy od kilku prostych przykładów. Przykład 4.1. W przestrzeni R 3 = {(x, y, z) : x, y, z R} wprowadzamy dwa działania:
Twierdzenie Eulera. Kongruencje wykład 6. Twierdzenie Eulera
Kongruencje wykład 6 ... Euler, 1760, Sankt Petersburg Dla każdego a m zachodzi kongruencja a φ(m) 1 (mod m). Przypomnijmy: φ(m) to liczba reszt modulo m względnie pierwszych z m; φ(m) = m(1 1/p 1 )...
Twierdzenie 5.1 Definicja i uwaga 5.1. relacjami zadana za pomocą zbioru generatorów i zbioru relacji kodem genetycz- nym
5. Wykład 5: Generatory i relacje. Kod genetyczny grupy. Twierdzenie Nielsena-Schreiera. Głównym celem dzisiejszego wykładu jest następujący rezultat: Twierdzenie 5.1 (Nielsena-Schreiera). Podgrupa grupy
Dr inż. Robert Wójcik, p. 313, C-3, tel Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska
Dr inż. Robert Wójcik, p. 313, C-3, tel. 320-27-40 Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska E-mail: Strona internetowa: robert.wojcik@pwr.edu.pl google: Wójcik
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
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ć,
Podprzestrzenie niezmiennicze nilpotentnych operatorów liniowych
Podprzestrzenie niezmiennicze nilpotentnych operatorów liniowych, Markus Schmidmeier, FAU Maj, 2015 Oznaczenia K ciało algebraicznie domknięte α, β, γ partycje, tzn. nierosnące ciągi liczb naturalnych
Uniwersytet w Białymstoku. Wykład monograficzny
Uniwersytet w Białymstoku Wydział Matematyczno-Fizyczny Instytut Matematyki dr hab. Ryszard Andruszkiewicz Wykład monograficzny Wykład monograficzny prowadzony dla studentów V roku matematyki przez dr
7 Twierdzenie Fubiniego
M. Beśka, Wstęp do teorii miary, wykład 7 19 7 Twierdzenie Fubiniego 7.1 Miary produktowe Niech i będą niepustymi zbiorami. Przez oznaczmy produkt kartezjański i tj. zbiór = { (x, y : x y }. Niech E oraz
Rozszerzenie ciała o pierwiastek wielomianu. Ciało rozkładu wielomianu.
Rozszerzenie ciała o pierwiastek wielomianu. Ciało rozkładu wielomianu. Twierdzenie (Kroneckera) Niech F będzie ciałem, niech f P F rxs. Wówczas istnieje rozszerzenie L ciała F takie, w którym f ma pierwiastek.
Zestaw zadań 5: Sumy i sumy proste podprzestrzeni. Baza i wymiar. Rzędy macierzy. Struktura zbioru rozwiązań układu równań.
Zestaw zadań : Sumy i sumy proste podprzestrzeni Baza i wymiar Rzędy macierzy Struktura zbioru rozwiązań układu równań () Pokazać, że jeśli U = lin(α, α,, α k ), U = lin(β, β,, β l ), to U + U = lin(α,
Matematyka dyskretna
Matematyka dyskretna Wykład 12: Krzywe eliptyczne Gniewomir Sarbicki Rozważać będziemy przestrzeń K n Definicja: x y λ K x = λy. Relację nazywamy różnieniem się o skalar Przykład: [4, 10, 6, 14] [6, 15,
Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów
Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie
Indukcja matematyczna, zasada minimum i maksimum. 17 lutego 2017
Indukcja matematyczna, zasada minimum i maksimum 17 lutego 2017 Liczby naturalne - Aksjomatyka Peano (bez zera) Aksjomatyka liczb naturalnych N jest nazwą zbioru liczb naturalnych, 1 jest nazwą elementu
Pierścień wielomianów jednej zmiennej
Rozdział 1 Pierścień wielomianów jednej zmiennej 1.1 Definicja pierścienia wielomianów jednej zmiennej Definicja 1.1 Niech P będzie dowolnym pierścieniem. Ciąg nieskończony (a 0, a 1,..., a n,...) elementów
WYKŁADY Z ALGEBRY OGÓLNEJ
WYKŁADY Z ALGEBRY OGÓLNEJ II UNIWERSYTET w BIAŁYMSTOKU Instytut Matematyki Ryszard R. Andruszkiewicz WYKŁADY Z ALGEBRY OGÓLNEJ II Białystok 2007 Copyright c Uniwersytet w Białymstoku, Białystok 2005 ISBN
Matematyka dyskretna
Matematyka dyskretna Wykład 9: Grupy skończone Gniewomir Sarbicki Grupy cykliczne Definicja: Jeżeli każdy element grupy G jest postaci a n dla pewnego a G, to mówimy, że grupa G jest grupą cykliczną o
(6) Homomorfizm φ : P R nazywamy epimorfizmem kategoryjnym, jeśli dla każdego pierścienia. jeśli φ ψ 1 = φ ψ 2, to ψ 1 = ψ 2 ;
10. Wykład 10: Homomorfizmy pierścieni, ideały pierścieni. Ideały generowane przez zbiory. 10.1. Homomorfizmy pierścieni, ideały pierścieni. Definicja 10.1. Niech P, R będą pierścieniami. (1) Odwzorowanie
R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} },
nazywa- Definicja 1. Przestrzenią liniową R n my zbiór wektorów R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} }, z określonymi działaniami dodawania wektorów i mnożenia wektorów przez liczby rzeczywiste.
Jeśli lubisz matematykę
Witold Bednarek Jeśli lubisz matematykę Część 3 Opole 011 1 Wielokąt wypukły i kąty proste Pewien wielokąt wypukły ma cztery kąty proste. Czy wielokąt ten musi być prostokątem? Niech n oznacza liczbę wierzchołków
Algebry skończonego typu i formy kwadratowe
Algebry skończonego typu i formy kwadratowe na podstawie referatu Justyny Kosakowskiej 26 kwietnia oraz 10 i 17 maja 2001 Referat został opracowany w oparciu o prace Klausa Bongartza Criterion for finite
Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i
Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i A (symbol F i oznacza ilość argumentów funkcji F i ). W rozważanych przez nas algebrach
Matematyka Dyskretna Zestaw 2
Materiały dydaktyczne Matematyka Dyskretna (Zestaw ) Matematyka Dyskretna Zestaw 1. Wykazać, że nie istnieje liczba naturalna, która przy dzieleniu przez 18 daje resztę 13, a przy dzieleniu przez 1 daje
n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = :
4. Zbiory borelowskie. Zbiór wszystkich podzbiorów liczb naturalnych będziemy oznaczali przez ω. Najmniejszą topologię na zbiorze ω, w której zbiory {A ω : x A ω \ y}, gdzie x oraz y są zbiorami skończonymi,
5. Wykład 5: Grupy proste. Definicja 5.1. Grupę (G, ) nazywamy grupą prostą, gdy G nie zawiera właściwych podgrup normalnych.
5. Wykład 5: Grupy proste. Definicja 5.1. Grupę (G, ) nazywamy grupą prostą, gdy G nie zawiera właściwych podgrup normalnych. Przeprowadzimy obecnie skróconą klasyfikację skończonych grup prostych. 5.1.
Aproksymacja diofantyczna
Aproksymacja diofantyczna Szymon Draga Ustroń, 4 listopada 0 r Wprowadzenie Jak wiadomo, każdą liczbę niewymierną można (z dowolną dokładnością) aproksymować liczbami wymiernymi Powstaje pytanie, w jaki
Baza w jądrze i baza obrazu ( )
Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem