Skończone rozszerzenia ciał

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

ciałem F i oznaczamy [L : F ].

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

0.1 Pierścienie wielomianów

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

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 = θ.

Pierścień wielomianów jednej zmiennej

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 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie

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

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

Matematyka dyskretna

Przestrzenie wektorowe

Algebra liniowa z geometrią. wykład I

020 Liczby rzeczywiste

Wielomiany jednej zmiennej rzeczywistej algorytmy

ELEMENTY TEORII GALOIS

Wyk lad 11 1 Wektory i wartości w lasne

Baza i stopień rozszerzenia.

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

Matematyka dyskretna

1 Określenie pierścienia

Maciej Grzesiak. Wielomiany

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

ELEMENTY TEORII GALOIS

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

Przestrzenie liniowe

Wielomiany i rozszerzenia ciał

O pewnych związkach teorii modeli z teorią reprezentacji

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

Podstawowe struktury algebraiczne

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

Działanie grupy na zbiorze

13. Cia la. Rozszerzenia cia l.

Wyk lad 3 Wielomiany i u lamki proste

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

Działanie grupy na zbiorze

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

Podstawowe struktury algebraiczne

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

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

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

Przykładowe zadania z teorii liczb

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

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

Kryptografia - zastosowanie krzywych eliptycznych

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.

Teoria rugownika i wyróżnik ciała. Projekt zaliczeniowy: Algebraiczna Teoria Liczb I

Wykład 5. Ker(f) = {v V ; f(v) = 0}

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy

Algebra i jej zastosowania - konspekt wykładu

1. Liczby zespolone i

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

1 Elementy logiki i teorii mnogości

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

Algebra i jej zastosowania - konspekt wykładu

Wyk lad 14 Cia la i ich w lasności

1. Określenie pierścienia

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

Rozdział 6. Ciągłość. 6.1 Granica funkcji

Indukcja matematyczna. Zasada minimum. Zastosowania.

Rozdział 9. Funkcja pierwotna. 9.1 Funkcja pierwotna

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11

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

Układy równań i nierówności liniowych

Dystrybucje, wiadomości wstępne (I)

2. Kombinacja liniowa rozwiązań zeruje się w pewnym punkcie wtedy i tylko wtedy, gdy zeruje się w każdym punkcie.

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)

Algebra i jej zastosowania - konspekt wykładu

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

14. Przestrzenie liniowe

13 Układy równań liniowych

1 Pierścienie, algebry

Układy równań liniowych

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

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

Zestaw zadań 14: Wektory i wartości własne. ) =

Krzywe Freya i Wielkie Twierdzenie Fermata

3 Przestrzenie liniowe

Kongruencje pierwsze kroki

Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej. Całki nieoznaczone

Informacja o przestrzeniach Hilberta

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

Analiza funkcjonalna 1.

Funkcje wymierne. Jerzy Rutkowski. Teoria. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.

Wielomiany. dr Tadeusz Werbiński. Teoria

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

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

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

Równania różniczkowe liniowe wyższych rzędów o stałych współcz

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

ZALICZENIE WYKŁADU: 30.I.2019

Wyk lad 7 Baza i wymiar przestrzeni liniowej

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

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone

Dwa równania kwadratowe z częścią całkowitą

9 Przekształcenia liniowe

Zadania z Algebry liniowej 4 Semestr letni 2009

VI. Równania różniczkowe liniowe wyższych rzędów

Transkrypt:

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 Abela o elemencie prowotnym, wprowadzimy pojęcie stopnia rozszerzenia oraz przedstawimy dowód faktu, że wszystkie elementy algebraiczne tworzą ciało. Wpierw zauważmy, że dla ciał zachodzi analogiczny fakt jak dla grup. Twierdzenie 0.1 Niech L będzie ustalonym ciałem, to dla dowolnej niepustej rodziny podciał F {M L : M L} mamy F L. Powyższe twierdzenie pozwala nam na wprowadzenie pojęcia ciała generowanego przez zbiór. Definicja 0.1 Niech L będzie ciałem oraz A L, to zbiór A = {M : A M M L}. nazywamy podciałem ciała L generowanym przez A. Ponadto jesli K L jest podciałem ciała L, to K(A) = K A nazywać będziemy najmniejszym rozszerzeniem ciała K w ciele L zawierającym zbiór A lub krócej najmniejsze rozszerzenie ciała K o zbiór A. W przypadku gdy A = {a} jest singletonem elementu a, to K({a}) = K(a) nazywać będziemy rozszerzeniem ciała K o element a L. Wielomian minimalny Definicja 0.2 (wielomian minimalny) Niech K L będzie rozszerzeniem ciała K oraz niech a L, to f K[x] jest wielomianem minimalnym elementu a wtedy i tylko wtedy gdy: 1. f(a) = 0, 2. f 0, 3. g K[x] g(a) = 0 st f st g. Definicja 0.3 (element algebraiczny) Niech K L będzie rozszerzeniem ciała K, to a L jest algebraiczny nad K wtedy i tylko wtedy gdy istnieje f K[x] dla którego f(a) = 0. 1

Fakt 0.1 Jeśli a L jest elementem algebraicznym nad K L, to istnieje wielomian minimalny elementu a. Dowȯd. Niech a jest elementem algebraicznym nad K, to Z = {n N : f K[x] f(a) = 0 n = st f} a więc istnieje n 0 = min Z Z. Wtedy istnieje f K[x] że f(a) = 0 i st f = n 0. oczywiście f jest wielomianem minimalnym elementu a. Fakt 0.2 Niech K L będzie rozszerzeniem ciała K i a L, to f K[x] wielomian minimalny f(a) = 0 oraz f nie jest rozkładalny nad K. Dowȯd. Jeśli f K[x] jest minimalny dla a L i f jest rozkładalny nad K, to istnieją f 1, f 2 K[x] takie że st f 1 < st f, st f 2 < st f i f = f 1 f 2. Wtedy 0 = f(a) = f 1 (a)f 2 (a) to f 1 (a) = 0 lub f 2 (a) = 0, co jest niemożliwe wobec minimalności f. Fakt 0.3 Niech K L będzie rozszerzeniem ciała K i f K[x] jest wielomianem minimalnym a L i g K[x] że g(a) = 0 to f g. Dowȯd. Jeśli f g to istnieje h, r K[x] że 0 st r < st f i g = hf + r a wtedy r(a) = g(a) h(a)f(a) = 0 co jest niemożliwe wobec minimalności f (st r < st f). Fakt 0.4 Jeśli f, g K[x] są wielomianami minimalnymi elementu a L, gdzie K L jest rozszeżeniem, to te wielomiany są stowarzyszone f g. Dowȯd. Na mocy poprzedniego faktu f g i jednocześnie g f a więc otrzymujemy tezę f g. Przykład 0.1 Niech K = Q i a := n p R dla pewnej liczby pierwszej p N i n N \ {0, 1}, to z twierdzenia Eisensteina-Schonemanna wielomian f(x) = x n p K[x] jest nierozkładalny nad K = Q i oczywiście f(a = n p) = 0 więc f jest wielomianem minimalnym elementu a. Fakt 0.5 Niech K L jest rozszerzenie ciała K oraz f K[x] jest wielomianem minimalnym elemntu a, to g K[x] 0 st g < st f NW D(f, g) = 1. Dowȯd. Niech 0 < st NW D(f, g) i d = NW D(f, g) K[x], to wtedy 0 < st d st g < st f i d f, więc f = qd dla pewnego q K[x]. Zauważmy że st f = st q + st d > st q + 0 = st q, tak więc 0 st q < st f i st d < st f a stąd 0 = f(a) = q(a)d(a) więc d(a) = 0 lub q(a) = 0, co jest niemożliwe wobec minimalności stopnia wielomianu f zerującego element a. 2

Rozszerzenia pojedyńcze Niech K L i a L, to ciało K(a) jest rozszerzeniem pojedyńczym ciała K o element a. Ponadto, jeśli a jest elementem algebraicznym nad K, to takie rozszerzenie nazywamy pojedyńczym rozszerzeniem algebraicznym ciała K albo algebraicznym rozszerzeniem ciała K o element a L. Twierdzenie 0.2 Niech K L i a L jest elementem algebraicznym w ciele L a f K[x] jest jego wielomianem minimalnym, to K(a) = {g(a) L : g K[x] st g < st f}. Dowȯd. Z definicji ciała K(a) mamy że K {a} K(a), wiec a k K(a) dla dowolnego k N oraz b k a k K(a) dla dowolnego k N i b k K ze względu na fakt że każde ciało jest zamkniete na mnożenie, dalej b 0 +b 1 a+...+b n a n = g(a) K(a) dla g K[x] z uwagi na to że każde ciało jest zamknięte na skończone sumy swoich elementów. Tak więc mamy {g(a) L : g K[x]} K(a). Wystarczy zauważyć, że jeśli g K[x] i g = qf + r dla pewnych q, r K[x] oraz st r < st f to wtedy więc mamy g(g) = q(a)f(a) + r(a) = q(a) 0 + r(a) = r(a) {g(a) L : g K[x] st(g) < st(f)} = {g(a) L : g K[x]} K(a). Jedyną nietrywialną własnością jaką należy sprawdzić, jest istnienie elementu odwrotnego do dowolnego y K(a) \ {0} oraz że element odwrotny y 1 K(a). Tak więc załóżmy, że y K(a) \ {0}, to istnieje g K[x] dla którego y = g(a) i st g < st f, gdzie f K[x] jest wielomianem minimalnym dla a. Wtedy z faktu 0.5 wiemy że NW D(f, g) = 1 a stąd istnieją u, v K[x] dla których zachodzi równość u f +v g = 1 a stąd 1 = u(a)f(a)+v(a)g(a) = v(a)g(a) = v(a)y (f(a) = 0), stąd kładąc za y 1 v(a) mamy b 1 b = 1 i b 1 K(a) o ile b K(a) \ {0}. Przykład 0.2 Opisać ciało Q( 3 2). Niech f = x 3 2 Z[x] i a = 3 2, to oczywiście f(a) = 0. Pokażemy, że f jest nierozkładalny nad Z a więc 3

z Twierdzenia Gaussa, f jest również wielomianem nierozkładalnym nad Q. Wykonajmy podstawienie x = y 1, to wtedy mamy h(y) = f(y 1) = (y 1) 3 2 = y 3 3y 2 +3y 1 2 = y 3 3y 2 +y 3 Z[x]. Stosując Kryterium Eisensteina dla liczby pierwszej p = 3 otrzymujemy nierozkladalność wielomiany h. Gdyby wielomian f byłby rozkładalny nad Z, to wtedy a wtedy f(x) = f 1 (x) f 2 (x) dla f 1, f 2 Z[x] st(f 1 ), st(f 2 ) < st(f) h(y) = f(y 1) = f 1 (y 1) f 2 (y 1) = g 1 (y) g 2 (y) oraz g i (y) = f i (y 1) Z[x] a także st(g i ) = st(f i ) < st(f) dla i {1, 2} a więc wielomian h byłby rozkładalny nad Z, co jest niemożliwe. Na mocy powyższego twierdzenia 0.2, mamy Q( 3 2) ={g( 3 2) : g Q st(g) < st(f) = 3} = ={x + y 3 2 + z 3 4 : x, y, z Q}. Przykład 0.3 Obliczyć (1 + 3 3 + 2 3 4) 1 w Q( 3 2). Niech a := 3 2 i y = 1 + 3 3 + 2 3 4, to wtedy y = g(a) dla g(x) = 1 + x + x 2 Q[x], ponadto wiemy że f(x) = x 3 2 Q[x] jest wielomianem mimimalnym elemntu a. Stosując algorytm Euklidesa, znajdujemy u, v Q[x] dla których spełnione jest równanie uf + vg = 1. W naszym przypadku mamy u(x) =... i v(x) =... a stąd y 1 = v(a) =... Definicja 0.4 (stopień rozszerzenia) Niech K L jest rozszerzeniem ciała K, to [L : K] := dim K L jest stopniem rozszerzenia K L, o ile przestrzeń liniowa L nad ciałem K jest przestrzenią skończenie wymiarową, w przeciwnym wypadku stopień rozszerzenia jest nieskończony. Twierdzenie 0.3 Niech K(a) będzie rozszerzeniem elementu a algebraicznego nad K i niech f K[x] będzie jego wielomianem minimalnym stonia n N, to 1. zbiór B := {1, a,..., a n 1 } stanowi bazę przestrzeni K(a) nad ciałem K, 4

2. [K(a) : K] = n = st f, 3. każdy element ciała K(a) jest algebraiczny nad cialem K. Dowȯd. Wystarczy udowodnić 1), natomiast 2) wynika z 1) natychmiast. Z faktu 0.2 wynika że K(a) = lin K B. Pozostało udowodnić liniową niezależnośc elementów ze zbioru B. Gdyby zbiór B byłby liniowo niezależny, to istniałby ciąg (α i ) n 1 i=0 z K i pewne j {0,..., n 1} dla którego α j 0 oraz n 1 α i a i = 0 a więc istniałby niezerowy wielomian g K[x] (g(x) = n 1 i=0 i=0 α i x i ) dla którego st g < n i g(a) = 0, co jest oczywiście niemożliwe wobec minimalności stopnia wielomianu (o współczynnikach z K) zerującego element a. By udowodnić punkt 3) naszego twierdzenia, niech z span K {a, a 2,..., a k 1 } = K(a). To faktu, że [K(a) : K] = dim K K(a) = k, gdzie k jest stopniem wielomianu minimalnego f a K[x] elementu a, zbiór {1, z,..., z k } jest liniowo zależny nad K. Więc istnieją {α 0,..., α k } K, sposród których, przynajmniej jedna jest niezerowa, dla których mamy: α 0 + α 1 z +... + α k z k = 0. Więc istnieje niezerowy wieloman h = α 0 + α 1 x +... α k x k K[x], taki że z K(a) jest jego pierwiastkiem. Definicja 0.5 (rozszerzenie rozdzielcze) K L jest rozszerzeniem rozdzielczym ciała K, jeśli dla każdego elementu algebraicznego z ciała L, wielomian minimalny tego elementu, ma parami różne pierwiastki w jego algebraicznym domknięciu. Fakt 0.6 Jeśli Q K L C, to K L jest rozszerzeniem rozdzielczym. Dowȯd. Niech a L będzie elementem algebraicznym nad ciałem K, załózmy że f = a 0 +...+a n x n K[x] będzie wielomianem minimalnym elementu a, takim że x 0 C jest pierwiaskiem k krotnym spełniającym warunek k 2. Więc istnieje wielomian g C[x] taki że f(x) = (x x 0 ) k g(x). 5

Więc x 0 jest również pierwiastkiem pochodnej wielomianu f: f (x) = k(x x 0 ) k 1 g(x)+(x x 0 ) k g (x) = (x x 0 ) k 1 (kg(x)+(x x 0 )g (x)). Z drugiej strony mamy f (x) = a 1 + 2a 2 x +... + na n x n 1 K[x], tak więc istnieje wielomian f o współczynnikach z ciała K zerujący x 0, takim że stf < stf, sprzeczność wobec minimalności wielomianu f elementu x 0. Twierdzenie 0.4 (Abela o elemencie pierwotnym) Niech K L jest rozszerzeniem rozdzielczym ciała K i niech a, b L bądą elementami algebraiczymi nad K, to wtedy istnieje c L algebraiczny element nad K dla którego K(a, b) = K(c) (rozszerzenie jest pierwotne i c jest elementem pierwotnym rozszerzenia). Dowȯd. Przypadek gdy K jest nieskończone. Niech f, g K[x] będą wielomianami minimalnymi dla a, b L odpowiednio. Niech ˆK będzie algebraicznym domknięciem ciala K zawierającym ciało L. Niech ponadto F = {a = a 1,..., a n }, G = {b = b 1,..., b m }, będą zbiorami wszystkich pierwiastków dla wielomianów f, g K[x] odpowiednio. Niech d K będzie elementem ciała K i c L, takim że c = a + db oraz c db j a i dla j {2,..., m}, i {1,..., n}, co jest możliwe z uwagi na to że K ma nieskończenie wiele elementów. Oczywiście K(c) K(a, b). Niech h(x) = f(c dx), tutaj mamy h K(c)[x]! To wtedy, h(b) = f(c db) = f(a) = 0 oraz h(b j ) = f(c db j ) 0 dla j {2,..., m}, bo wtedy c db j a i dla i {1,..., n}. Tak więc g, h K(c)[x] mają dokładnie jeden wspólny pierwiastek w algebraicznym domknięciu ciała K. Gdyby NW D(g, h) miałby stopień większy od 1, to wspólny pierwiastek wielomianów f, g byłby przynajmniej podwójny, natomiast f, g są wielomianami minimalnymi elementów a i b odpowiednio, więc rozszerzenie K L nie byłyby rozdzielcze, sprzeczność. Stąd st(nw D(f, g)) = 1, więc dla pewnego b mamy x b = NW D(g, h) K(c)[x], 6

co pociąga za sobą warunek b K(c) i dalej a = c db K(c) K(a, b) K(c). Ostatecznie mamy równość ciał K(a, b) = K(c), co kończy dowód w przypadku nieskończonego ciała K. Jeśli natomiast K jest skończone, to K(a, b) jest ciałem skończonym, to wtedy z twierdzenia o grupie multiplikatywnej ciała, wynika że (K(a, b)\{0}, ) jest grupą cykliczną a stąd istnieje c K(a, b) \ {0} i n N, dla których c n = 1 i K(a, b) \ {0} = {c k : k {0,..., n 1}}. Z powyższej tożsamości dostajemy tezę. Przykład 0.4 Niech L = Q( 2, 3) będzie najmniejszym ciałem liczbowym, zawirającym liczby niewymierne 2, 3. Postępujemy jak w dowodzi twierdzenia Abela, f(x) = x 2 2 jest wielomiane minimalnym dla a 1 = 2 i dla a 2 = 2 oraz g(x) = x 2 3 jest wielomianem minimalnym dla b 1 = 3 jak i dla b 2 = 3. Liczba c = a 1 + d b 1 = 2 + 1 3 (tutaj d = 1) ma tę własność że c d b j a 2 dla j = 1, 2, więc L = Q( 2 + 3). Wniosek 0.1 Jeżeli rozszerzenie K L jest rozdzielcze oraz elementy a 1,..., a n L są algebraiczne nad ciałem K, to istnieje element algebraiczny c L nad ciałem K, taki że K(a 1,..., a n ) = K(c). Twierdzenie 0.5 Zbiór wszystkich liczb algebraicznych stanowi podciało ciała liczb zespolonych C. Dowȯd. Niech A oznacza zbiór wszytkich liczb algebraicznych nad Q. Aby A byłoby cialem, wystarczy pokazać, że A jest zamknięty na dodawanie, mnożenie i branie elementu odwrotnego do niezerowego elementu ze zbioru A. Niech a, b A i f, g Z[x] będą wielomianami, dla których liczby a, b są pierwiastkami wielomianów f, g odpowiednio. Załóżmy że f = a 0 + a 1 x +... + a n x n i g = b 0 + b 1 x +... + b m x m. Jeżeli a 0, to wielomian h = a n + a n 1 x +... + a 0 x n Z[x] zeruje liczbę a 1, stąd mamy a 1 A \ {0}. Niech {x 0,..., x n }, {y 0,..., y m } P (C) będą 7

wszystkimi pierwiastkami wielomianów f, g oraz niech x 0 = a i y 0 = b. To na mocy Wniosku 0.1, istnieje element algebraiczny c C nad Q, taki że Q(x 0,..., x n, y 0,..., y m ) = Q(c). Stąd mamy ab, a + b Q(c), natomiast na podstawie własności 3) w Twierdzeniu 0.3, każdy element ciała Q(c) jest algebraiczny nad Q. W szczególności elemnty ab, a + b span Q {c, c 2,..., c k 1 } = Q(c) są algebraiczne nad Q, gdzie k jest stopniem wielomianu minimalnego f c Q[x] elementu c, co kończy dowód naszego twierdzenia. Robert Rałowski 8