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

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

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;

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1

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

Matematyka dyskretna

1 Określenie pierścienia

Algorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90),

Teoria ciała stałego Cz. I

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

Zadania z Algebry liniowej 4 Semestr letni 2009

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

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

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

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

Zadania z algebry liniowej - sem. I Struktury algebraiczne

1. Określenie pierścienia

Wyk lad 2 Podgrupa grupy

1. Elementy (abstrakcyjnej) teorii grup

Zadania do wykładu Algebra DALG 201 Lato prof. Wojciech Gajda

Podstawowe struktury algebraiczne

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

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

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

Grupy, pierścienie i ciała

5. Wykład 5: Grupy proste. Definicja 5.1. Grupę (G, ) nazywamy grupą prostą, gdy G nie zawiera właściwych podgrup normalnych.

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.

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm

Grupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.

2 Rachunek macierzowy, metoda eliminacji Gaussa-Jordana Wprowadzenie teoretyczne Zadania... 9

Uniwersytet w Białymstoku. Wykład monograficzny

Projekt matematyczny

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

Algebra Abstrakcyjna i Kodowanie Lista zadań

1. Zadania z Algebry I

(6) Homomorfizm φ : P R nazywamy epimorfizmem kategoryjnym, jeśli dla każdego pierścienia. jeśli φ ψ 1 = φ ψ 2, to ψ 1 = ψ 2 ;

opracował Maciej Grzesiak Grupy

Algebra I. Grzegorz Bobiński. wykład z ćwiczeniami dla studentów II roku matematyki. Wydział Matematyki i Informatyki UMK w Toruniu

Wyk lad 4 Warstwy, dzielniki normalne

Podciała, podciała generowane przez zbiór, rozszerzenia ciał.

Definicje- Algebra III

Podstawowe struktury algebraiczne

O centralizatorach skończonych podgrup

Działanie grupy na zbiorze

im = (P )={b 2 R : 9a 2 P [b = (a)]} nazywamy obrazem homomorfizmu.

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009

WYKŁADY Z ALGEBRY OGÓLNEJ

1 Grupy - wiadomości wstępne

Wyk lad 14 Cia la i ich w lasności

Działanie grupy na zbiorze

Grupy. Rozdział Grupy, podgrupy, homomorfizmy Definicja i przykłady grup

Algebra liniowa nad pierścieniami

Grupy generowane przez mep-pary

Twierdzenie 5.1 Definicja i uwaga 5.1. relacjami zadana za pomocą zbioru generatorów i zbioru relacji kodem genetycz- nym

FUNKCJE. (odwzorowania) Funkcje 1

4. Dzia lanie grupy na zbiorze

Rzędy Elementów Grupy Abelowej Andrzej Nowicki 16 września 2015, wersja rz-15

Dzia lanie grupy na zbiorze. Twierdzenie Sylowa

5. Podgrupy normalne i grupy ilorazowe

Algebra. Wykłady dla Studiów Doktoranckich. Kazimierz Szymiczek

O ROZMAITOŚCIACH TORYCZNYCH

ALGEBRA Z GEOMETRIĄ PIERŚCIENIE, CIAŁA I HOMOMORFIZMY

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

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

13. Cia la. Rozszerzenia cia l.

2 Algebra 2 zarys wykładu Szymon Brzostowski Element b G spełniający warunek G3 dla danego a G i e G nazywamy elementem odwrotnym do a i oznaczamy prz

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

1. Wykład NWD, NWW i algorytm Euklidesa.

Matematyka dyskretna

Algebra II Wykład 1. Definicja. Element a pierścienia R nazywamy odwracalnym, jeśli istnieje element b R taki, że ab = 1.

Zadania o grupach Zadania zawieraja

1 Pierścienie i ich homomorfizmy. Ideał, pierścień ilorazowy. Ideały pierwsze i maksymalne, dziedziny i ciała - definicje i przykłady

Definicja1.2.Niech Abędzieniepustymzbiorem,a i działaniamiwa. (1)Mówimy,że jestłączne,jeżeli. x,y,z A[x (y z) = (x y) z].

Pojęcie pierścienia.

Algebra liniowa z geometria. - zadania Rok akademicki 2010/2011

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

ALGEBRA Z GEOMETRIĄ CIAŁO FUNKCJI WYMIERNYCH

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

Matematyka dyskretna

Baza w jądrze i baza obrazu ( )

Grzegorz Bobiński. Wykład monograficzny Programowanie Liniowe i Całkowitoliczbowe

DB Algebra liniowa semestr zimowy 2018

Topologia Algebraiczna 2 Zadania egzaminacyjne

Macierze - obliczanie wyznacznika macierzy z użyciem permutacji

0.1 Pierścienie wielomianów

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

Relacje binarne. Def. Relację ϱ w zbiorze X nazywamy. antysymetryczną, gdy x, y X (xϱy yϱx x = y) spójną, gdy x, y X (xϱy yϱx x = y)

Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów

Grupy i matematyka szkolna

Przykładowe zadania z teorii liczb

Algebra liniowa 3. Kazimierz Szymiczek

KARTA KURSU. Kod Punktacja ECTS* 6. Znajomość podstaw logiki, teorii mnogości i algebry liniowej.

Wniosek Niech R będzie pierścieniem, niech I R. WówczasI R wtedy i tylko wtedy, gdy I jest jądrem pewnego homomorfizmu.

G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28

Algebraiczna Teoria Liczb

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

Algebra liniowa. 1. Macierze.

Spektrum pierścienia i topologia Zariskiego

Paweł Gładki. Algebra. pgladki/

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań

Transkrypt:

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, b G. Udowodnić, że grupa G jest abelowa. 1.1.3. Niech G będzie taką grupa, że istnieje liczba całkowita n taka, że (ab) n = a n b n, (ab) n+1 = a n+1 b n+1 i (ab) n+2 = a n+2 b n+2 dla dowolnych a, b G. Udowodnić, że grupa G jest abelowa. 1.1.4. Niech G będzie taką grupą, że a 2 = 1 dla dowolnego a G. Udowodnić, że grupa G jest abelowa. 1.2 Podgrupy 1.2.1. Niech H będzie niepustym i skończonym podzbiorem grupy G takim, że jeśli a, b H, to ab H. Udowodnić, że H jest podgrupą grupy G. 1.3 Dzielniki normalne 1.3.1. Niech N będzie podgrupą grupy G taką, że [G : N] = 2. Udowodnić, że N jest dzielnikiem normalnym grupy G. 1.3.2. Niech M i N będą dzielnikami normalnymi grupy G. Udowodnić, że M N jest dzielnikiem normalnym grupy G. 1.4 Homomorfizmy 1.4.1. Udowodnić, że grupa G jest abelowa wtedy i tylko wtedy, gdy funkcja G a a 1 G jest automorfizmem. 1.4.2. Niech f : G H będzie homomorfizmem oraz K < G. Udowodnić, że f 1 (f(k)) = K Ker f. Wywnioskować stąd, że f 1 (f(k)) = K wtedy i tylko wtedy, gdy Ker f K. 1.4.3. Niech f : G H będzie homomorfizmem grup. Jeśli K jest podgrupą grupy G taką, że K <, to f(k) < oraz f(k) dzieli K. 1.4.4. Niech N będzie dzielnikiem normalnym grupy G takim, że [G : N] <. Jeśli H jest podgrupą grupy G taką, że H < oraz ([G : N], H ) = 1, to H N. 1

1.4.5. Niech N będzie dzielnikiem normalnym grupy G taki, że N <. Jeśli H jest podgrupą grupy G, to [HN : H] < oraz [HN : H] dzieli N. 1.4.6. Niech N będzie dzielnikiem normalnym grupy G takim, że N <. Jeśli H jest podgrupą grupy G taką, że [G : H] < oraz ( N, [G : H]) = 1, to N H. 1.5 Grupy cykliczne 1.5.1. Niech p będzie liczbą pierwszą. Udowodnić, że każda grupą rzędu p jest cykliczna. 1.5.2. Niech G będzie grupą. Udowodnić następujące równości. (1) a 1 = a dla dowolnego a G. (2) ab = ba dla dowolnych a, b G. (3) bab 1 = a dla dowolnych a, b G. 1.5.3. Niech G będzie grupą oraz a G. Jeśli a <, to a k = a ( a,k) dla k Z. 1.5.4. Niech G będzie grupą abelową rzędu mn taką, że (m, n) = 1. Udowodnić, że jeśli w grupie G istnieją elementy rzędu m i n, to grupa G jest cykliczna. 1.5.5. Udowodnić, że jeśli G jest grupą cykliczną oraz f : G H jest epimorfizmem, to H jest grupą cykliczną. 1.5.6. Niech f : G H będzie homomorfizmem grup oraz a G. Jeśli a <, to f(a) < oraz a dzieli f(a). 1.5.7. Udowodnić, że jeśli H jest podgrupą grupy cyklicznej G, to H jest grupą cykliczną. 1.5.8. Udowodnić, że grupa, która ma tylko skończoną ilość podgrup, jest skończona. 1.5.9. Niech G będzie grupą abelową oraz H będzie zbiorem wszystkich element grupy G, których rząd jest skończony. Udowodnić, że H jest podgrupą grupy G. 1.5.10. Niech G będzie grupą cykliczną generowaną przez element a rzędu m. Udowodnić, że a k jest generatorem grupy G wtedy i tylko wtedy, gdy (k, m) = 1. Znaleźć wszystkie generatory grup Z m, m = 2,..., 10. 2

1.5.11. Niech G będzie grupą cykliczną generowaną przez element a. Udowodnić, że jeśli f, g : G H są takimi homomorfizmami, że f(a) = g(a), to f = g. 1.5.12. Niech G będzie grupą cykliczną generowaną przez element a. Udowodnić, że dla dowolnego b G istnieje dokładnie jeden homomorfizm f : G H taki, że f(a) = b. Pokazać, że f jest automorfizmem wtedy i tylko wtedy, gdy b jest generatorem grupy G. Wyliczyć Aut Z oraz Aut Z m, m = 2,..., 10. 1.5.13. Niech H będzie cykliczną podgrupą grupy G, która jest dzielnikiem normalnym grupy G. Udowodnić, że każda podgrupa grupy H jest dzielnikiem normalnym grupy G. 1.6 Działania grup na zbiorze 1.6.1. Niech A będzie abelowym dzielnikiem normalnym grupy G. Udowodnić, że definicja G/A A(aA, b) aba 1 A, a G, b A, jest poprawna oraz definiuje działanie grupy G/A na A. 1.6.2. Niech H i K będą podgrupami grupy G takimi, że H jest dzielnikiem normalnym grupy K. Udowodnić, że K N G (H). 1.6.3. Niech a i b będą takimi dwoma elementami grupy G, że a b, istnieje c G takie, że cac 1 = b oraz dad 1 {a, b} dla każdego d G. Udowodnić, że N = a, b jest dzielnikiem normalnym grupy G taki, że N {1} oraz N G. 1.6.4. Niech H będzie podgrupą grupy G. Centralizatorem podgrupy H w grupie G nazywamy zbiór tych g G, dla których gh = hg dla wszystkich h H. Centralizator podgrupy H w grupie G oznaczamy C G (H). Udowodnić, że C G (H) N G (H). Pokazać, że grupa N G (H)/C G (H) jest izomorficzna z pewną podgrupą grupy Aut H. 1.6.5. Niech G będzie grupą działającą na zbiorze S, S 2. Załóżmy, że działanie grupy G na S jest tranzytywne, tzn. dla dowolnych x, y S istnieje a G taki, że ax = y. Udowodnić, że grupy G x oraz G y są sprzężone dla dowolnych x, y S. 1.6.6. Niech G będzie grupą. Udowodnić, że Inn G Aut G. 3

1.6.7. Podać przykład automorfizmu grupy Z 6, który nie jest automorfizmem wewnętrznym. 1.6.8. Udowodnić, że jeśli grupa G/C(G) jest cykliczna, to grupa G jest abelowa. 1.6.9. Niech G będzie grupą taka, że istnieje element a G taki, że a 2 1. Udowodnić, że grupa G posiada automorfizm różny od identyczności. 1.6.10. Udowodnić, że każda grupa skończona jest izomorficzna z pewną podgrupą grupy A n. 1.6.11. Udowodnić, że jeśli grupa G zawiera podgrupę H taką, że H G i [G : H] <, to grupa G zawiera dzielnik normalny N taki, że N G oraz [G : N] <. 1.6.12. Niech G będzie grupą rzędu pn, gdzie p jest liczbą pierwszą oraz 0 < n < p. Udowodnić, że jeśli H jest podgrupą grupy G rzędu p, to H G. 1.7 Twierdzenia Sylowa 1.7.1. Niech G będzie grupą rzędu p n, gdzie p będzie liczbą pierwszą oraz n 1. Udowodnić, że jeśli N jest dzielnikiem normalnym grupy G rzędu p, wtedy N C(G). 1.7.2. Niech p będzie liczbą pierwszą oraz N będzie takim dzielnikiem normalnym grupy G, że N oraz G/N są p-grupami. Udowodnić, że G jest p- grupą. 1.7.3. Niech p będzie liczbą pierwszą oraz G skończoną p-grupą. Udowodnić, że jeśli H G oraz H {1}, to H C(G) {1}. W szczególności, jeśli G {1}, to C(G) {1}. 1.7.4. Niech G będzie grupą rzędu p n, gdzie p będzie liczbą pierwszą oraz n 1. Udowodnić, że dla każdego k = 0,..., n istnieje podgrupa normalna grupy G rzędu p k. 1.7.5. Niech p będzie liczbą pierwszą oraz niech P będzie p-pogrupą Sylowa grupy skończonej G taką, że P G. Udowodnić, że f(p ) P dla dowolnego endomorfizmu f : G G grupy G. 1.7.6. Niech H będzie dzielnikiem normalnym grupy skończonej G. Udowodnić, że jeśli rząd grupy G jest potęgą liczby pierwszej p, to H jest zawarta w każdej p-podgrupie Sylowa grupy G. 4

1.7.7. Niech p i q będą liczbami pierwszymi takimi, że p > q. Jeśli G jest grupą rzędu p n q, n 1, to G zawiera jedyny dzielnik normalny rzędu p n. 1.7.8. Udowodnić, że każda grupa G rzędu 12 (28, 56, 200) posiada dzielnik normalny różny od {1} oraz G. 1.7.9. Niech p będzie liczbą pierwszą. Udowodnić, że każda grupa rzędu p 2 jest abelowa. 1.8 Grupy rozwiązalne 1.8.1. Niech H i K będą podgrupami grupy G. Niech [H, K] będzie podgrupą generowaną przez wszystkie elementy postaci [a, b], gdzie a H i b K. Udowodnić, że jeśli H G wtedy i tylko wtedy, gdy [H, G] H. 1.9 Grupy symetryczne 1.9.1. Udowodnić, że jeśli cykle τ = (i 1,..., i k ) oraz σ = (j 1,..., j l ) są rozłączne, tzn. {i 1,..., i k } {j 1,..., j l } =, to τσ = στ. 1.9.2. Udowodnić, że rząd cyklu długości r jest równy r. 1.9.3. Niech τ 1,..., τ k będą parami rozłącznymi cyklami. Udowodnić, że rząd τ 1 τ k jest równy najmniejszej wspólnej wielokrotności rzędów cykli τ 1,..., τ k. 1.9.4. Udowodnić, że każda permutacja może być przedstawiona w postaci iloczynu następujących transpozycji (1, 2), (1, 3),..., (1, n). 1.9.5. Udowodnić, że każda permutacja może być przedstawiona w postaci iloczynu następujących transpozycji (1, 2), (2, 3),..., (n 1, n). 1.9.6. Udowodnić, że każda permutacja może być przedstawiona w postaci iloczynu transpozycji (1, 2) oraz cyklu (1, 2,..., n). 1.9.7. Udowodnić, że każda permutacja parzysta może być przedstawiona w postaci iloczynu cykli długości 3. 1.9.8. Udowodnić, że A n jest jedyną podgrupą H grupy S n taką, że [S n : H] = 2. (Wskazówka: Udowodnić, że jeśli H < S n i [S n : H] = 2 oraz σ jest cyklem długości 3, to σ H). 1.9.9. Niech N = {Id I4, (1, 2)(3, 4), (1, 3)(2, 4), (1, 4), (2, 3)}. Udowodnić, że N S 4, N A 4 oraz S 4 /N S 3 i A 4 /N Z 3. 5

1.9.10. Niech N = {Id I4, (1, 2)(3, 4), (1, 3)(2, 4), (1, 4), (2, 3)}. Udowodnić, że N = [A 4, A 4 ]. 1.9.11. Udowodnić, że A 4 nie ma podgrupy rzędu 6. 1.9.12. Udowodnić, że C(S 4 ) = {1}. 1.9.13. Znaleźć wszystkie 2-podgrupy oraz 3-podgrupy Sylowa grup S 3, S 4 i S 5. 1.9.14. Udowodnić, że [S 4, S 4 ] = A 4. 1.9.15. Udowodnić, że grupy S 2, S 3, S 4 są rozwiązalne. 2 Pierścienie 2.1 Podstawowe definicje 2.1.1. Niech S będzie zbiorem wszystkich podzbiorów ustalonego zbioru U. W S definiujemy działania + i wzorami A + B = (A B) (B A) oraz A B = A B. Udowodnić, że S z powyższymi działaniami jest pierścieniem (przemiennym z jedynką). 2.1.2. Niech R będzie takim pierścieniem, że a 2 = a dla dowolnego a R. Udowodnić, że a + a = 0 dla dowolnego a R. 2.1.3. Element a pierścienia R nazywamy nilpotentem, jeśli istnieje n 0 takie, że a n = 0. Udowodnić, że jeśli elementy a i b są nilpotentami, to a + b też jest elementem nilpotentem. 2.1.4. Udowodnić, że wszystkie nilpotenty pierścienia R tworzą ideał. 2.1.5. Niech N będzie ideałem nilpotentów pierścienia R. Udowodnić, że w pierścieniu R/N nie ma nilpotentów różnych od 0. 2.1.6. Udowodnić, że jeśli w pierścieniu nie istnieje element a różny od 0 taki, że a 2 = 0, to w pierścieniu nie ma nilpotentów różnych od 0. 2.1.7. Niech f, g : Q R będą dwoma homomorfizmami pierścieni takimi, że f(k) = g(k) dla wszystkich k Z. Udowodnić, że f = g. 6

2.2 Ideały 2.2.1. Niech I będzie ideałem w pierścieniu R. Udowodnić, że zbiór J = {a R a n I dla pewnego n 0} jest ideałem. Ideał J nazywamy radykałem ideału I. 2.2.2. Niech X będzie podzbiorem pierścienia R. Udowodnić, że zbiór J = {a R ax = 0 dla każdego x X} jest ideałem. Ideał J nazywamy anihilatorem zbioru X. 2.2.3. Niech I będzie ideałem pierścienia R. Udowodnić, że zbiór J = {a R ab I dla każdego b R} jest ideałem. 2.2.4. Niech f : R S będzie epimorfizmem pierścieni. Udowodnić, że jeśli I jest ideałem pierwszym pierścienia R takim, że Ker f I, to f(i) jest ideałem pierwszym pierścienia S. 2.2.5. Niech f : R S będzie homomorfizmem pierścieni. Udowodnić, że jeśli I jest ideałem pierwszym pierścienia S, to f 1 (I) jest ideałem pierwszym pierścienia S. 2.2.6. Niech R będzie skończonym pierścieniem, w którym 0 1. Udowodnić, że jeśli R jest dziedziną, to R jest ciałem. 2.2.7. Niech R będzie pierścieniem, w którym 0 1 oraz dla każdego elementu a R różnego od 0 istnieje dokładnie jeden element b R taki, że aba = a. Udowodnić, że R jest ciałem. 2.2.8. Udowodnić, że Z jest pierścieniem ideałów głównych. 2.2.9. Udowodnić, że jeśli f : R S jest epimorfizmem pierścieni oraz R jest pierścieniem ideałów głównych, to S też jest pierścieniem ideałów głównych. 2.2.10. Niech R będzie pierścieniem, w którym 0 1. Udowodnić, że R jest ciałem wtedy i tylko wtedy, gdy jedynym ideałami pierścienia R są {0} i R. 2.3 Faktoryzacja 2.3.1. Niech R będzie dziedziną ideałów głównych oraz I {0} ideałem. Udowodnić, że ideał I jest maksymalny wtedy i tylko wtedy, gdy jest pierwszy. 2.3.2. Wyznaczyć wszystkie elementy odwracalne w pierścieniu Z[i] = {a + bi a, b Z}. 7