1 Określenie pierścienia

Podobne dokumenty
1. Określenie pierścienia

Podstawowe struktury algebraiczne

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

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

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

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

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.

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

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

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

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

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

Grupy, pierścienie i ciała

Analiza funkcjonalna 1.

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

Pierścień wielomianów jednej zmiennej

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

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

Zadania z algebry liniowej - sem. I Struktury algebraiczne

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

i=0 a ib k i, k {0,..., n+m}. Przypuśćmy, że wielomian

Algebra abstrakcyjna

Maciej Grzesiak. Wielomiany

Teoria ciała stałego Cz. I

Algebra i jej zastosowania - konspekt wykładu

Przestrzenie liniowe

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

1. Liczby zespolone i

Definicje- Algebra III

Podstawowe struktury algebraiczne

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.

Algebra i jej zastosowania - konspekt wykładu

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

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

Algebra i jej zastosowania - konspekt wykładu

1 Pierścienie, algebry

Matematyka dyskretna

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

Pojęcie pierścienia.

Relacje. opracował Maciej Grzesiak. 17 października 2011

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

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

Matematyka dyskretna

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

1 Działania na zbiorach

Liczby zespolone. x + 2 = 0.

Uniwersytet w Białymstoku. Wykład monograficzny

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

Algebra liniowa z geometrią. wykład I

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

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

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

Wielomiany i rozszerzenia ciał

Przestrzenie wektorowe

1. Liczby zespolone. Jacek Jędrzejewski 2011/2012

Zadania egzaminacyjne

Skończone rozszerzenia ciał

1 Elementy logiki i teorii mnogości

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)

0.1 Pierścienie wielomianów

Spektrum pierścienia i topologia Zariskiego

1. Elementy (abstrakcyjnej) teorii grup

Baza w jądrze i baza obrazu ( )

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

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.

13. Cia la. Rozszerzenia cia l.

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

Wektor, prosta, płaszczyzna; liniowa niezależność, rząd macierzy

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

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych

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

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ...

(4) W zbiorze R R definiujemy działania i wzorami. (a, b) (c, d) =(a + c, b + d),

Podstawy metod probabilistycznych. dr Adam Kiersztyn

020 Liczby rzeczywiste

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

Dlaczego nie wystarczają liczby wymierne

Dystrybucje. Marcin Orchel. 1 Wstęp Dystrybucje Pochodna dystrybucyjna Przestrzenie... 5

Paweł Gładki. Algebra. pgladki/

Zadania z Algebry liniowej 4 Semestr letni 2009

Funkcja kwadratowa. f(x) = ax 2 + bx + c,

Matematyka liczby zespolone. Wykład 1

R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} },

Dr Maciej Grzesiak, Instytut Matematyki

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

Matematyka dyskretna. 1. Relacje

1 Działania na zbiorach

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

Teoria miary. WPPT/Matematyka, rok II. Wykład 5

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

14. Przestrzenie liniowe

DB Algebra liniowa semestr zimowy 2018

Nierówności symetryczne

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

Informacja o przestrzeniach Hilberta

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

1 Macierze i wyznaczniki

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi

1. Struktury zbiorów 2. Miara 3. Miara zewnętrzna 4. Miara Lebesgue a 5. Funkcje mierzalne 6. Całka Lebesgue a. Analiza Rzeczywista.

Transkrypt:

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 aksjomaty: P1. x, y, z P (x + y) + z = x + (y + z); P2. 0 P x P 0 + x = x + 0 = x; P3. x P x P x + ( x) = ( x) + x = 0; P4. x, y P x + y = y + x; P5. x, y, z P (xy)z = x(yz); P6. x, y, z P x(y + z) = xy + xz, (y + z)x = yx + zx. Pierścień, w którym dodatkowo spełniony jest: P7. x, y P xy = yx, nazywamy pierścieniem przemiennym. Jeśli ponadto: P8. 1 P x P x 1 = 1 x = x, to nazywamy go pierścieniem z jedynką. W dalszym ciągu (poza przykładami) rozpatrujemy tylko pierścienie przemienne z jedynką. 1. Zbiór liczb całkowitych ze zwykłymi działaniami dodawania i mnożenia (Z, +, ) i elementami wyróżnionymi 0 i 1 jest pierścieniem przemiennym z jedynką. 2. (Z n, + n, n) zbiór reszt z dzielenia przez n z działaniami dodawania i mnożenia modulo n i elementami wyróżnionymi 0 i 1 jest także pierścieniem przemiennym z jedynką. 3. (M n (R), +, ) pierścień macierzy kwadratowych stopnia n o elementach rzeczywistych z działaniami dodawania i mnożenia macierzy jest pierścieniem nieprzemiennym (ale z jedynką); zerem jest macierz zerowa, jedynką macierz jednostkowa I n. 1

4. Zbiór funkcji ciągłych (rzeczywistych lub zespolonych) C(a, b) ze zwykłymi działaniami dodawania i mnożenia funkcji jest pierścieniem przemiennym z jedynką, którą jest funkcja stała 1 (elementem zerowym jest funkcja stała 0). 5. (L 1 (R), +, ) zbiór funkcji całkowalnych na R ze zwykłym dodawaniem i mnożeniem splotowym: (f g)(x) = jest pierścieniem przemiennym (bez jedynki). f(t)g(x t) dt Lemat 1. W dowolnym pierścieniu P : 0 b = b 0 = 0 dla dowolnego b P. Dowód. 0 b = (0 + 0) b = 0 b + 0 b, a stąd 0 b = 0. Lemat 2. W dowolnym pierścieniu P : ( a) ( b) = a b dla dowolnych a, b P. Dowód. Ponieważ a + ( a) = 0, więc 0 = 0 ( b) = [a + ( a)]( b) = a( b) + ( a)( b). Ale także a( b) + ab = a[( b) + b] = a 0 = 0, więc ab = ( a)( b). Definicja 2 Niech P będzie pierścieniem przemiennym z jedynką. Element a P, a 0 nazywamy dzielnikiem zera, jeśli istnieje b P, b 0 takie, że ab = ba = 0. 1. W pierścieniu Z 6 jest 2 3 = 0. Zatem elementy 2 i 3 są dzielnikami zera. 2. Rozpatrzmy C(0, 1). Niech f będzie funkcją równą zero na przedziale < a, b > (0, 1), zaś g dowolną niezerową funkcją równą 0 poza przedziałem < a, b >. Wtedy f g = 0, a więc takie funkcje są dzielnikami zera. Definicja 3. Pierścień przemienny z jedynką bez dzielników zera nazywamy dziedziną całkowitości. Lemat 3. Następujące warunki są równoważne: 2

1. P jest dziedziną całkowitości. 2. W P obowiązuje prawo skracania: ab = ac, a 0 = b = c. Dowód. (1) (2) : ab = ac ab ac = 0 a(b c) = 0 (a = 0 b c = 0) b = c. (2) (1) : niech ab = 0 i np. a 0. Wtedy ab = a 0, więc b = 0. 1. Z jest dziedziną całkowitości. 2. Z m jest dziedziną całkowitości m jest liczbą pierwszą. Dowód.. Różny od 0 element r pierścienia Z m jest dzielnikiem zera wtedy i tylko wtedy, gdy istnieją liczby s i t (0 < t < s m 1) takie, że rs = mt. Jest to możliwe wtedy i tylko wtedy, gdy liczby r i m mają wspólny podzielnik większy od 1. Zatem dzielnikami zera w Z m są wszystkie liczby różne od 0, mające z m wspólny podzielnik większy od 1. Stąd jeśli m jest liczbą pierwszą, to dzielników zera nie ma. Znane Czytelnikowi pojęcie ciała pojawia się teraz jako szczególny przypadek pierścienia. Definicja 4. Ciało jest to pierścień przemienny z jedynką, 1 0, w którym elementy niezerowe tworzą grupę ze względu na mnożenie.. Zbiory Q, R, C ze zwykłymi działaniami, zbiór Z p dla liczb pierwszych p (z działaniami modulo p) tworzą ciała. Każde ciało jest dziedziną całkowitości, ale nie na odwrót. Przykładem dziedziny całkowitości nie będącej ciałem jest pierścień Gaussa: Z[i] = {a + bi : a, b Z}. Dzieleniem przez a nazywamy mnożenie przez element odwrotny do a; ilorazem a nazywamy taki element x, że bx = a. b Lemat 4. W dowolnym ciele wykonalne jest dzielenie (oprócz dzielenia przez 0) i jest ono jednoznaczne. 3

2 Ideały pierścieni Definicja 5. Podgrupę I grupy addytywnej pierścienia P, spełniającą warunek: jeżeli a I i b P, to ab I, nazywamy ideałem pierścienia P. Oznaczamy: I P. Zatem definicja ideału zawiera dwa warunki: I1. a, b I a b I I2. a I, b P ab I 1. W pierścieniu Z zbiór liczb podzielnych przez n (dla dowolnego n) tworzy ideał. 2. W C(a, b) ideałem jest zbiór: I (c,d) = {f C(a, b) f (c,d) = 0}, a c d b. Jeżeli I P, to I jest dzielnikiem normalnym grupy (P, +). Można więc utworzyć grupę ilorazową P/I. Jej elementami są warstwy względem podgrupy I. Warstwę zawierającą element a będziemy oznaczali a + I. W tej grupie określimy mnożenie wzorem: (a + I)(b + I) = ab + I. Wykażemy, że powyższy wzór poprawnie określa mnożenie. Mamy więc wykazać, że jeżeli a + I = a + I, b + I = b + I, to ab + I = a b + I. Z założenia a a I, b b I. Z określenia ideału b(a a ) I, a (b b ) I. Po dodaniu mamy ab a b I, czyli ab + I = a b + I. 3 Homomorfizmy pierścieni Odwzorowanie pierścieni zachowujące działania nazywamy homomorfizmem. 4

Definicja 6. Odwzorowanie f : P R pierścienia P w pierścień R nazywamy homomorfizmem, jeśli dla dowolnych x, y P : f(x + y) = f(x) + f(y), f(xy) = f(x)f(y). Pojęcia takie jak mono-, epi-, izo-, endo- czy automorfizm określamy podobnie jak dla grup. Jeżeli uwzględnić w P i R tylko dodawanie, to każdy homomorfizm f pierścienia P w pierścień R jest równocześnie homomorfizmem grupy abelowej P w grupę abelową R. Wnioskujemy stąd, że dla dowolnych x, y P zachodzą równości: f(0) = 0, f( x) = f(x), f(x y) = f(x) f(y). 1. Przyporządkowanie każdej liczbie całkowitej reszty z dzielenia jej przez ustaloną liczbę całkowitą m określa epimorfizm Z Z m. 2. Odwzorowanie lim pierścienia c ciągów zbieżnych w pierścień R przyporządkowujące ciągowi jego granicę jest epimorfizmem. Jądrem homomorfizmu f (oznaczenie ker f) nazywamy zbiór ker f = {x P f(x) = 0} wszystkich elementów pierścienia P przechodzących poprzez odwzorowanie f w zero pierścienia R. Lemat 5. Jądro homomorfizmu f : P R jest ideałem pierścienia P. Dowód. Niech x, y ker f. Wtedy f(x y) = f(x) f(y) = 0 0 = 0, więc x y ker f. Jeżeli x ker f, y P, to f(xy) = f(x)f(y) = 0 f(y) = 0, zatem xy ker f. Przykład. Spójrzmy na przykłady homomorfizmów podane wyżej. Jądrem pierwszego z nich jest zbiór liczb całkowitych podzielnych przez m, jądrem drugiego zbiór ciągów zbieżnych do zera. Obraz homomorfizmu f : P R, tj. zbiór wszystkich elementów pierścienia R, które są obrazami choć jednego elementu pierścienia P, oznaczać będziemy im f. Następujące twierdzenie podamy bez dowodu. 5

Twierdzenie 1 (podstawowe o homomorfizmie). Niech P i R będą pierścieniami, f : P R homomorfizmem. Wtedy im f = P/ker f. Odwrotnie, jeśli I jest dowolnym ideałem P, to istnieje epimorfizm (mianowicie homomorfizm naturalny π : P P/I), którego jądrem jest I. 4 Pierścienie ilorazowe Własności ideałów w istotny sposób wpływają na własności odpowiednich pierścieni ilorazowych. Definicja 7. Ideał I pierścienia P nazywamy maksymalnym, jeśli I P i każdy ideał J pierścienia P zawierający I jest równy I lub P. Przykład. Rozpatrzmy ewaluację, tj. homomorfizm δ c : C(a, b) R określony wzorem δ c (f) = f(c). Jądro J tego homomorfizmu jest ideałem maksymalnym, bo każdy ideał zawierający wszystkie funkcje przyjmujące w c wartość 0 i chociaż jedną funkcję, której wartość w c jest różna od 0, jest równy C(a, b). (Dowód. Przypuśćmy, że J zawiera funkcję g, g(c) 0 i niech f C(a, b). Oznaczmy α = f(c). Wtedy f = (f αg) + αg oraz f αg J. g(c) Zatem f J.) Okazuje się, że dzieląc przez ideał maksymalny otrzymujemy ciało. Do dowodu potrzebny będzie następujący lemat. Lemat 6. Pierścień jest ciałem wtedy i tylko wtedy, gdy zawiera dokładnie dwa ideały. Dowód. ( ) Jeżeli P jest ciałem, to {0} = P. Niech I będzie ideałem niezerowym ciała P ; niech 0 a I. Element a ma więc odwrotność, tzn. istnieje taki element b P, że ba = 1. Wtedy dla dowolnego c P : c = c 1 = cba I, bo a I. Zatem I = P. ( ) Każdy pierścień ma ideały {0} i P. Z założenia wynika, że {0} P. Niech 0 a P. Zbiór I = {ab b P } jest ideałem w P, niezerowym,bo a P. Zatem I = P. Stąd wynika, że 1 I, a dalej, że istnieje b P takie, że ab = 1. Zatem a jest elementem odwracalnym. Wobec tego P jest ciałem. Twierdzenie 2. Jeżeli I P, to pierścień P/I jest ciałem wtedy i tylko wtedy, gdy I jest ideałem maksymalnym. 6

Dowód. (Pierścień P/I jest ciałem) (P/I ma dokładnie dwa ideały) (istnieją dokładnie dwa ideały pierścienia P zawierające I) (I jest ideałem maksymalnym). W dowodzie wykorzystaliśmy fakt, że odwzorowanie kanoniczne π : P P/I określa wzajemnie jednoznaczną odpowiedniość między ideałami pierścienia P/I a tymi ideałami pierścienia P, które zawierają I. Rozważymy teraz inną klasę ideałów. Definicja 8. Ideał I pierścienia P nazywamy pierwszym, jeżeli I P oraz ab I a I lub b I dla a, b P. Inaczej mówiąc, I jest ideałem pierwszym, gdy I P oraz (a I) (b I) ab I dla a, b P. (1) Twierdzenie 3. Niech I P. Pierścień P/I jest dziedziną całkowitości wtedy i tylko wtedy, gdy I jest ideałem pierwszym. Dowód. Warunek (1) jest równoważny warunkowi: czyli warunkowi: (a + I I) (b + I I) ab + I I dla a, b P, (2) a 0 b 0 ab 0 dla a, b P/I, (3) (gdzie a, b oznaczają warstwy elemetów a, b), a więc jest równoważny temu, że pierścień P/I nie ma dzielników zera. Wniosek 1. Każdy ideał maksymalny jest pierwszy. Dowód. I jest maksymalny P/I jest ciałem P/I jest dziedziną całkowitości I jest pierwszy. Bezpośrednio z określenia ideału wynika, że jeżeli {I α } α A jest niepustą rodziną ideałów pierścienia P, to również I = α A I α jest ideałem pierścienia P. Jeżeli B jest pewnym podzbiorem zawartym w P, to niech {I α } α A będzie rodziną wszystkich ideałów pierścienia P zawierających B. Wtedy I = 7

α A I α jest najmniejszym ideałem pierścienia P zawierającym zbiór B. Ideał I nazywamy ideałem generowanym przez zbiór B i oznaczamy (B). Zbiór B nazywamy zbiorem generatorów ideału I. Ideał generowany przez zbiór {a 1, a 2,..., a n } oznaczamy prościej (a 1, a 2,..., a n ). Ideał nazywamy głównym, jeżeli jest generowany przez zbiór jednoelementowy, a skończenie generowanym, jeżeli ma skończony zbiór generatorów. Pierścień całkowity, którego każdy ideał jest główny, nazywamy pierścieniem ideałów głównych. Lemat 7. Jeżeli B jest podzbiorem pierścienia P, to (B) jest zbiorem elementów postaci a 1 b 1 +a 2 b 2 + +a r b r, gdzie a 1, a 2,..., a r P, b 1, b 2,... b r B, r = 1, 2,... Wniosek 2. Ideał główny (a) generowany przez element a P jest zbiorem elementów postaci ab, gdzie b P. Twierdzenie 4. Każdy ideał pierścienia liczb całkowitych Z jest główny. Dowód. {0} jest ideałem głównym. Niech I Z, I {0}. Niech a 0 będzie tą liczbą całkowitą należącą do I, która ma najmniejszy moduł. Dla dowolnego b I istnieją takie q, r Z, 0 r < a, że b = aq + r. Ponieważ a, b I oraz r = b aq, więc r I. Ale r < a, więc r = 0. Zatem b = aq, czyli b (a). Wynika stąd, że I (a). Inkluzja odwrotna jest oczywista. W pierścieniu Z szczególną rolę odgrywają liczby pierwsze. Definicja 9. Element nieodwracalny p P \ {0} o tej własności, że nazywamy pierwszym. p ab (p a lub p b) dla dowolnych a, b P, Pojęcie to jest ważne w rozpatrywaniu problemów podzielności i rozkładu elementów na czynniki. Definicja 10 Każde przedstawienie dowolnego niezerowego elementu a pierścienia P w postaci iloczynu dowolnej liczby czynników a = a 1 a 2... a k (k 2) (4) nazywamy rozkładem elementu a na czynniki. Rozkład (4) nazywamy rozkładem właściwym, jeżeli k 2 i żaden z czynników a 1, a 2,..., a k nie jest odwracalny. Element a nazywamy nierozkładalnym, jeżeli nie istnieje dla a żaden właściwy rozkład na czynniki; w przeciwnym razie mówimy, że a jest elementem rozkładalnym. 8

Nietrudno wykazać, że każdy element pierwszy jest elementem nierozkładalnym. Jednak nie każdy element nierozkładalny jest pierwszy. Podamy jeszcze (bez dowodu) dwie własności pierścienia ideałów głównych. Twierdzenie 5. Niech P będzie pierścieniem ideałów głównych, a 0, a P. Ideał (a) jest maksymalny wtedy i tylko wtedy, gdy a jest elementem pierwszym w P. Twierdzenie 6. Jeżeli P jest pierścieniem ideałów głównych i a 0, a P, to pierścień klas reszt P/(a) jest ciałem wtedy i tylko wtedy, gdy a jest elementem pierwszym w P. 9