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

Podobne dokumenty
ALGEBRA Z GEOMETRIĄ PIERŚCIEŃ WIELOMIANÓW

1 Określenie pierścienia

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

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

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.

Grupy, pierścienie i ciała

ALGEBRA Z GEOMETRIĄ CIAŁO FUNKCJI WYMIERNYCH

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

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

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

Podstawowe struktury algebraiczne

ALGEBRA Z GEOMETRIĄ OD RÓWNAŃ DO ODWZOROWAŃ LINIOWYCH

1. Określenie pierścienia

ALGEBRA Z GEOMETRIĄ MACIERZE ODWZOROWAŃ LINIOWYCH

Algebra. Jakub Maksymiuk. lato 2018/19

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

Podstawowe struktury algebraiczne

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

1 Działania na zbiorach

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

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

ALGEBRA Z GEOMETRIĄ LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY

Matematyka dyskretna

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

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

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

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)

Definicje- Algebra III

Algebra liniowa z geometrią. wykład I

Zadania z algebry liniowej - sem. I Struktury algebraiczne

Spektrum pierścienia i topologia Zariskiego

Algebra i jej zastosowania - konspekt wykładu

Pojęcie pierścienia.

Matematyka dyskretna

Algebra i jej zastosowania - konspekt wykładu

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

1 Pierścienie, algebry

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);

Wyk lad 14 Cia la i ich w lasności

Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)

Algebra i jej zastosowania - konspekt wykładu

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

Uniwersytet w Białymstoku. Wykład monograficzny

Wielomiany i rozszerzenia ciał

1 Elementy logiki i teorii mnogości

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;

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

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

Zadania egzaminacyjne

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

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

Skończone rozszerzenia ciał

Algebra liniowa nad pierścieniami

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

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

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

φ(x 1,..., x n ) = a i x 2 i +

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

1. Elementy (abstrakcyjnej) teorii grup

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].

Zadania z Algebry liniowej 4 Semestr letni 2009

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

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

Rodzinę spełniającą trzeci warunek tylko dla sumy skończonej nazywamy ciałem (algebrą) w zbiorze X.

Paweł Gładki. Algebra. pgladki/

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

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009

Algebra abstrakcyjna

Teoria ciała stałego Cz. I

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

Przestrzenie wektorowe

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:

13. Cia la. Rozszerzenia cia l.

Informatyka Stosowana. a b c d a a b c d b b d a c c c a d b d d c b a

12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze.

4. Waluacje dyskretne

Pojęcia wstępne. Piotr P. Karwasz. Kraków, 22 kwietnia 2017 r. Uniwersytet Gdański

Baza w jądrze i baza obrazu ( )

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

Kombinacje liniowe wektorów.

020 Liczby rzeczywiste

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

Kodowanie i kompresja Streszczenie Studia dzienne Wykład 6

Przestrzenie liniowe

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

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Zapisz za pomocą spójników logicznych i kwantyfikatorów: x jest większe niż 6 lub mniejsze niż 4

Topologia Algebraiczna - Pomocnik studenta. 1. Język teorii kategorii

Spis treści. Wstęp 7. Oznaczenia 9

Algebra z Geometrią Analityczną. { x + 2y = 5 x y = 9. 4x + 5y 3z = 9, 2x + 4y 3z = 1. { 2x + 3y + z = 5 4x + 5y 3z = 9 7 1,

Pierścień wielomianów jednej zmiennej

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

Algebraiczna Teoria Liczb

CO TO SĄ BAZY GRÖBNERA?

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem

Elementy Algebry Wyższej w Fizyce

Algebra liniowa 3. Kazimierz Szymiczek

Algebra liniowa. 1. Macierze.

x = 1 t2 1 + t 2 y = 2t

O ROZMAITOŚCIACH TORYCZNYCH

Analiza funkcjonalna 1.

Transkrypt:

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 R 2 + R, R 2 R, nazywamy pierścieniem wtedy i tylko wtedy gdy R1 (R, +, 0) jest grupą abelową, R2 (R,, 1) jest monoidem, R3 x, y, z R : (x + y)z = xz + yz, z(x + y) = zx + zy (obustronna rozdzielność mnożenia względem dodawania). Pierścień nazywamy przemiennym wtedy i tylko wtedy gdy jego mnożenie jest przemienne. Elementarne obserwacje: 1 Jeśli pierścień ma co najmniej 2 elementy, to 0 1. Istotnie, 0 x = 0 x + 1 x x = (0 + 1) x x = 1 x x = 0. Zatem 0 = 1 x = 1 x = 0 x = 0. 2 ( 1) x = x bo x + ( 1) x = (1 1) x = 0 x = 0.

Przykłady pierścieni 3/10 1 Pierścień liczb całkowitych (Z, +, 0,, 1) jest pierścieniem przemiennym. Dla dowolnego N N, przemienne są pierścienie ilorazowe: Z/NZ := Z/ RN, R N := { } (m, n) Z 2 m n NZ. Dla N = 0 otrzymujemy Z/0Z = Z, dla N = 1 otrzymujemy Z/Z = {0} (pierścień zerowy). 2 Jeśli R jest pierścieniem i X, to Map(X, R) jest pierścieniem ze względu na działania punktowe dane przez x X : (f + g)(x) := f(x) + g(x), (f g)(x) := f(x)g(x). Elementy neutralne to funkcje stałe: x 0 (dla dodawania) i x 1 (dla mnożenia).

Mnożenie splotowe Niech G będzie monoidem a R pierścieniem. Zdefiniujmy zbiór α(g) 0 dla R[G] := α Map(G, R) skończonej ilości g G. Odwzorowanie R[G] R[G] R[G] zadane wzorem g G : (α β)(g) := α(h)β(h ) h,h G, hh =g nazywamy mnożeniem splotowym. Widać że jest ono dobrze określone. Można też sprawdzić że jest łączne. Jego elementem neutralnym jest funkcja δ e dana przez { 0 dla g e δ e (g) := 1 dla g = e, gdzie e jest elementem neutralnym działania w G. Zatem (R[G],, δ e ) jest monoidem. 4/10

Pierścienie monoidalne i grupowe Z drugiej strony, dodawanie punktowe i zerowa funkcja stała zadają na R[G] strukturę grupy abelowej. Mnożenie punktowe jest obustronnie rozdzielne względem punktowego dodawania. Zbiór R[G] wraz z dodawaniem punktowym, stałą funkcją zerową, mnożeniem splotowym, i funkcją δ e nazywamy pierścieniem monoidalnym. Jeśli G jest grupą, (R[G], +, 0,, δ e ) nazywamy pierścieniem grupowym. Jednym z najważniejszych przykładów pierścieni monoidalnych jest pierścień wielomianów. Wówczas naszym monoidem jest (N, +, 0), a wzór na mnożenie splotowe okazuje się być znanym wzorem na mnożenie wielomianów. A jeśli zamiast monoidu liczb naturalnych weźmiemy grupę liczb całkowitych, otrzymamy wielomiany Laurenta. Zaś jeśli zamiast funkcji zerujących się wszędzie poza skończoną ilością liczb naturalnych weźmiemy dowolne funkcje, otrzymamy szeregi formalne. 5/10

Ciała i ich charakterystyki 6/10 Ciałem nazywamy niezerowy przemienny pierścień którego każdy niezerowy element jest odwracalny. Najmniejszą liczbę naturalną n taką że n razy {}}{ 1 + + 1 = 0 nazywamy charakterystyką ciała. Jeśli taka liczba nie istnieje, mówimy że ciało ma charakterystykę zero. Elementarne obserwacje: 1 Niezerowy przemienny pierścień (K, +, 0,, 1) jest ciałem K\{0} jest grupą abelową. 2 Charakterystyka ciała jest albo zerem albo liczbą pierwszą.

Przykłady ciał 7/10 1 Q (ogólniej ciało ułamków), 2 R (ogólniej metryczne domknięcia ciał), 3 C (ogólniej algebraiczne domknięcia ciał), 4 Q + 2 Q (ogólniej rozszerzenia ciał przez pierwiastki wielomianu), 5 Z/pZ, gdzie p jest liczbą pierwszą (ogólniej ciała skończone i ich rozszerzenia algebraiczne). Uwaga: Ilość elementów ciała skończonego jest zawsze postaci p n, gdzie p jest liczbą pierwszą.

Homomorfizmy Homomorfizmem monoidów nazywamy odwzorowanie pomiędzy monoidami M f N takie, że: 1 m, m M : f(mm ) = f(m)f(m ), 2 f(e M ) = e N (zachowywanie elementu neutralnego). Homomorfizmem grup nazywamy odwzorowanie pomiędzy grupami spełniające pierwszy z powyższych warunków. Homomorfizmem pierścieni (ciał) nazywamy odwzorowanie pomiędzy pierścieniami (ciałami) będące równocześnie homomorfizmem addytywnych grup jak i multiplikatywnych monoidów (grup). Jeśli m 1 a f jest homomorfizmem monoidów, to f(m 1 ) = f(m) 1, bo e N = f(e M ) = f(mm 1 ) = f(m)f(m 1 ) i e N = f(m 1 )f(m). Jeśli G f H jest homomorfizmem grup, to e H = f(e G )f(e G ) 1 = f(e G e G )f(e G ) 1 = f(e G )f(e G )f(e G ) 1 = f(e G ). 8/10

Jądra homomorfizmów i izomorfizmy Jądrem homomorfizmu M f N monoidów, grup, pierścieni, ciał nazywamy Ker f := {m M f(m) = 0 N }, gdzie 0 N jest elementem neutralnym (addytywnej) struktury monoidalnej w N. Homomorfizm grup G f H jest injektywny Ker f = {e G }, bo f(g) = f(g ) e H = f(g) 1 f(g ) = f(g 1 )f(g ) = f(g 1 g ). Izomorfizmem (monoidów, grup, pierścieni, ciał) nazywamy homomorfizm (monoidów, grup, pierścieni, ciał). bijektywny Odwrotność izomorfizmu jest izomorfizmem: f 1 (xy) = f 1( f ( f 1 (x) ) f ( f 1 (y) )) = f 1( ( )) f f 1 (x)f 1 (y) = f 1 (x)f 1 (y), itd. 9/10

Przykłady homomorfizmów i podobiekty 1 X f Y : 2 Y f 1 2 X, f 1 (A) := {x X f(x) A}, jest homomorfizmem monoidów dla i. (Zbiór f 1 (A) nazywamy przeciwobrazem A.) 2 Jedynym homomorfizmem grup S n f {±1} takim że f(τ ij ) = 1 dla każdej transpozycji τ ij jest znak permutacji. 3 pierścienia R! homomorfizm pierścieni Z f R, f(m) = m 1 R. 4 Można pokazać że wszystkie homomorfizmy ciał są injekcjami. Jeżeli homomorfizm jest injektywny, to jego obraz jest podobiektem. Podmonoidem, podgrupą, podpierścieniem, podciałem monoidu, grupy, pierścienia, ciała N nazywamy podzbiór M N do którego zawężają się działania w N, który zawiera elementy neutralne tych działań, i który z tą odziedziczoną strukturą jest monoidem, grupą, pierścieniem, ciałem. 10/10