Těleso racionálních funkcí

Podobné dokumenty
Věta o dělení polynomů se zbytkem

Okruhy, podokruhy, obor integrity, těleso, homomorfismus. 1. Rozhodněte, zda daná množina M je podokruhem okruhu (C, +, ): f) M = { a

1 Lineární prostory a podprostory

Charakteristika tělesa

Lineární algebra : Metrická geometrie

6 Lineární geometrie. 6.1 Lineární variety

Co je to univerzální algebra?

Báze a dimenze vektorových prostorů

V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti

pochopení celé kapitoly je myšlenka, že těleso S lze považovat za vektorový prostor

Lineární algebra : Lineární prostor

19 Eukleidovský bodový prostor

Polynomy nad Z p Konstrukce faktorových okruhů modulo polynom. Alena Gollová, TIK Počítání modulo polynom 1/30

grupa těleso podgrupa konečné těleso polynomy komutativní generovaná prvkem, cyklická, řád prvku charakteristika tělesa

KOMPLEXNÍ ČÍSLA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ

Vektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,

Úlohy k procvičování textu o svazech

10 Přednáška ze

Matematika 2 pro PEF PaE

Definice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují

označme j = (0, 1) a nazvěme tuto dvojici imaginární jednotkou. Potom libovolnou (x, y) = (x, 0) + (0, y) = (x, 0) + (0, 1)(y, 0) = x + jy,

[1] x (y z) = (x y) z... (asociativní zákon), x y = y x... (komutativní zákon).

6. Vektorový počet Studijní text. 6. Vektorový počet

Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic

Generující kořeny cyklických kódů. Generující kořeny. Alena Gollová, TIK Generující kořeny 1/30

Základy teorie množin

Matematika I 12a Euklidovská geometrie

1 Polynomiální interpolace

0.1 Úvod do lineární algebry

Lineární algebra : Polynomy

x 2 = a 2 + tv 2 tedy (a 1, a 2 ) T + [(v 1, v 2 )] T A + V Příklad. U = R n neprázdná množina řešení soustavy Ax = b.

Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice

10. Vektorové podprostory

Lineární algebra : Lineární zobrazení

6.1 Vektorový prostor

Základní pojmy teorie množin Vektorové prostory

1 Linearní prostory nad komplexními čísly

maticeteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést

7 Konvexní množiny. min c T x. při splnění tzv. podmínek přípustnosti, tj. x = vyhovuje podmínkám: A x = b a x i 0 pro každé i n.

1 Báze a dimenze vektorového prostoru 1

FUNKCE A JEJICH VLASTNOSTI

Důkaz Heineho Borelovy věty. Bez újmy na obecnosti vezmeme celý prostor A = M (proč? úloha 1). Implikace. Nechť je (M, d) kompaktní a nechť.

Lineární zobrazení. 1. A(x y) = A(x) A(y) (vlastnost aditivity) 2. A(α x) = α A(x) (vlastnost homogenity)

Učební texty k státní bakalářské zkoušce Matematika Skalární součin. študenti MFF 15. augusta 2008

(4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74,

Cvičení z Lineární algebry 1

ALGEBRA. Téma 4: Grupy, okruhy a pole

Pomocný text. Polynomy

MATEMATIKA 5. TŘÍDA. C) Tabulky, grafy, diagramy 1 - Tabulky, doplnění řady čísel podle závislosti 2 - Grafy, jízní řády 3 - Magické čtverce

3 Lineární kombinace vektorů. Lineární závislost a nezávislost

INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.

4 Počítání modulo polynom

Lineární algebra : Změna báze

18. První rozklad lineární transformace

Vlastní čísla a vlastní vektory

Lineární algebra : Vlastní čísla, vektory a diagonalizace

Lineární algebra Kapitola 1 - Základní matematické pojmy

V: Pro nulový prvek o lineárního prostoru L platí vlastnosti:

Úvod do lineární algebry

(ne)závislost. α 1 x 1 + α 2 x α n x n. x + ( 1) x Vektoru y = ( 1) y říkáme opačný vektor k vektoru y. x x = 1. x = x = 0.

Základy matematiky pro FEK

METRICKÉ A NORMOVANÉ PROSTORY

Necht L je lineární prostor nad R. Operaci : L L R nazýváme

[1] Definice 1: Polynom je komplexní funkce p : C C, pro kterou. pro všechna x C. Čísla a 0, a 1,..., a n nazýváme koeficienty polynomu.

Cvičné texty ke státní maturitě z matematiky

Pavel Horák, Josef Janyška LINEÁRNÍ ALGEBRA UČEBNÍ TEXT

6. ANALYTICKÁ GEOMETRIE

Lineární algebra : Báze a dimenze

Syntetická geometrie I

Cyklické kódy. Definujeme-li na F [x] n sčítání a násobení jako. a + b = π n (a + b) a b = π n (a b)

Dosud jsme se zabývali pouze soustavami lineárních rovnic s reálnými koeficienty.

Základy aritmetiky a algebry II

MATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]

A[a 1 ; a 2 ; a 3 ] souřadnice bodu A v kartézské soustavě souřadnic O xyz

Matematika I, část I. Rovnici (1) nazýváme vektorovou rovnicí roviny ABC. Rovina ABC prochází bodem A a říkáme, že má zaměření u, v. X=A+r.u+s.

Úlohy klauzurní části školního kola kategorie A

15. Moduly. a platí (p + q)(x) = p(x) + q(x), 1(X) = id. Vzniká tak struktura P [x]-modulu na V.

7 Ortogonální a ortonormální vektory

Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe.

Úlohy klauzurní části školního kola kategorie A

Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan. 14.

Kapitola 11: Lineární diferenciální rovnice 1/15

0.1 Úvod do lineární algebry

6 Skalární součin. u v = (u 1 v 1 ) 2 +(u 2 v 2 ) 2 +(u 3 v 3 ) 2

Matematická analýza ve Vesmíru. Jiří Bouchala

ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ

)(x 2 + 3x + 4),

ALGEBRA. Téma 5: Vektorové prostory

Příklad. Řešte v : takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar

Mgr. Ladislav Zemánek Maturitní okruhy Matematika Obor reálných čísel

z = a bi. z + v = (a + bi) + (c + di) = (a + c) + (b + d)i. z v = (a + bi) (c + di) = (a c) + (b d)i. z v = (a + bi) (c + di) = (ac bd) + (bc + ad)i.

1 Zobrazení 1 ZOBRAZENÍ 1. Zobrazení a algebraické struktury. (a) Ukažte, že zobrazení f : x

Učební texty k státní bakalářské zkoušce Matematika Vlastní čísla a vlastní hodnoty. študenti MFF 15. augusta 2008

1 Mnohočleny a algebraické rovnice

Pavel Horák LINEÁRNÍ ALGEBRA A GEOMETRIE 1 UČEBNÍ TEXT

PROSTORY SE SKALÁRNÍM SOUČINEM. Definice Nechť L je lineární vektorový prostor nad R. Zobrazení L L R splňující vlastnosti

14. přednáška. Přímka

EUKLIDOVSKÉ PROSTORY

Program SMP pro kombinované studium

Transkript:

Těleso racionálních funkcí Poznámka. V minulém semestru jsme libovolnému oboru integrity sestrojili podílové těleso. Pro libovolné těleso R je okruh polynomů R[x] oborem integrity, máme tedy podílové těleso i pro něj. Definice. Nechť R je libovolné těleso. Podílové těleso oboru integrity R[x] nazýváme těleso racionálních funkcí nad tělesem R, značíme jej R(x). Libovolný prvek tělesa racionálních funkcí je tedy zlomek, který má ve jmenovateli i čitateli polynomy s koeficienty z tělesa R, tedy { } f R(x) = g ; f, g R[x], g 0. Operace sčítání a násobení jsou v R(x) definovány tak, jak jsme zvyklí pracovat se zlomky. Přitom okruh polynomů R[x] je podokruhem tělesa R(x), neboť libovolný polynom f je ztotožněn se zlomkem f 1.

Těleso R(c) pro prvek c, který je transcendentní nad R Věta. Nechť R T je rozšířením těles, c T transcendentní prvek nad R. Pak platí 1. R[c] R(c) v T, 2. R[c] = R[x], R(c) = R(x), 3. stupeň rozšíření [R(c) : R] =. Důkaz. Zobrazení ϕ přiřazující každému polynomu h R[x] jeho hodnotu v c, tj. ϕ(h) = h(c), je homomorfismus okruhů ϕ : R[x] T, obrazem je ϕ(r[x]) = {h(c); h R[x]} = R[c]. Protože c je transcendentní nad R, je ker ϕ = {0} a ϕ je injekce. Tedy R[x] = R[c]. R R[c] R(c) T ϕ ϕ R[x] R(x) Homomorfismus ϕ lze rozšířit na injektivní homomorfismus ϕ : R(x) T předpisem ϕ ( ) h g = h(c)g(c) 1, obrazem je podtěleso R(c) tělesa T. Zřejmě je dim R R[x] =, a proto [R(c) : R] =.

Jednoduchá, konečná a algebraická rozšíření Definice. Nechť R T je rozšíření těles. Řekneme, že toto rozšíření je jednoduché, existuje-li prvek c T, který je algebraický nad R, takový, že T = R(c); konečné, je-li stupeň [T : R] < ; algebraické, je-li každý prvek c T algebraický nad R. Věta. Každé jednoduché rozšíření těles je konečné. Důkaz. Je-li T = R(c) pro c T, který je algebraický nad R, pak víme, že [T : R] = [R(c) : R] = st f, kde f R[x] je minimální polynom prvku c nad R. Poznámka. Pro tělesa charakteristiky nula platí i opačná implikace, tuto větu však budeme dokazovat až v předmětu Galoisova teorie: Každé konečné rozšíření těles charakteristiky nula je jednoduché.

Jednoduchá, konečná a algebraická rozšíření Věta. Každé konečné rozšíření těles je algebraické. Důkaz. Nechť R T je konečné rozšíření těles, pak stupeň [T : R] = m je přirozené číslo. Pro libovolný prvek c T jsou prvky 1, c, c 2,..., c m lineárně závislé nad R, neboť je jich více než dim R T = m. Existují tedy r 0, r 1,..., r m R, ne všechny nulové, tak, že r 0 1 + r 1 c + r 2 c 2 + + r m c m = 0. Proto je c kořenem nenulového polynomu r = r m x m + + r 1 x + r 0 R[x], a tedy c je algebraický nad R. Důsledek. Nechť R T je rozšíření těles. Jestliže těleso T obsahuje prvek transcendentní nad R, pak [T : R] =.

Konstrukce jednoduchého rozšíření Věta. Nechť R je těleso, f R[x] normovaný ireducibilní polynom. Pak R[x]/(f ) je těleso, které je jednoduché rozšíření tělesa R. Přesněji: ztotožníme libovolný prvek r R s třídou r + (f ) obsahující konstantní polynom r a označíme c = x + (f ) třídu obsahující polynom x, pak R[x]/(f ) = R(c) a f je minimální polynom prvku c nad R. Důkaz. Protože f je ireducibilní polynom nad tělesem R, hlavní ideál (f ) R[x] je maximálním ideálem okruhu polynomů R[x]. Protože R[x] je komutativní okruh, je faktorokruh T = R[x]/(f ) těleso. R R[x] π R π T = R[x]/(f ) Protože π R : R T je homomorfismus okruhů mezi tělesy, je injektivní. Proto můžeme ztotožnit libovolný prvek r R s jeho obrazem r + (f ) v T. Po tomto ztotožnění je R podtělesem tělesa T, máme tedy rozšíření těles R T.

Označme c = x + (f ) třídu obsahující lineární polynom x. Pak pro libovolný polynom g = g m x m + + g 1 x + g 0 R[x] platí g(c) = g m c m + + g 1 c + g 0 = = (g m + (f ))(x + (f )) m + + (g 1 + (f ))(x + (f )) + (g 0 + (f )) = = (g m x m + + g 1 x + g 0 ) + (f ) = g + (f ). Odtud T = R(c). Speciálně f (c) = f + (f ) = 0 + (f ) = 0, a tedy c je kořenem polynomu f. Protože f je normovaný a ireducibilní nad R, je f minimálním polynomem prvku c. Poznámka. Je-li st f > 1, nemá polynom f v tělese R žádný kořen. Konstrukcí z předchozí věty jsme těleso R rozšířili na těleso R(c), přičemž minimální polynom prvku c je právě f. Porovnáním s důkazem věty o minimálním polynomu vidíme, že takové rozšíření je jediné až na izomorfismus, je totiž izomorfní s faktorokruhem R[x]/(f ).

Rozkladové těleso polynomu Věta. Nechť R je těleso a f R[x] nekonstantní polynom. Pak existuje rozšíření T tělesa R takové, že f se v T [x] rozkládá na součin lineárních činitelů. Důkaz. Větu dokážeme indukcí vzhledem ke st f. Je-li st f = 1, stačí vzít T = R. Nechť tedy st f > 1 a věta byla dokázána pro všechny nekonstantní polynomy stupně menšího než st f nad libovolným tělesem (tj. nejen nad naším R). Rozložme polynom f v R[x] na součin ireducibilních činitelů (to lze, neboť R je těleso) f = a g 1 g k, kde a je vedoucí koeficient polynomu f a g 1,..., g k R[x] jsou normované ireducibilní polynomy. Pak podle předchozí věty je K = R[x]/(g 1 ) rozšíření tělesa R, ve kterém má polynom g 1 kořen α = x + (g 1 ). Existuje proto normovaný polynom q K[x] takový, že g 1 = (x α) q. Označme g = a q g 2 g k K[x], pak f = (x α) g a st g = st f 1.

Proto podle indukčního předpokladu existuje rozšíření T tělesa K takové, že g se v T [x] rozkládá na součin lineárních činitelů. Pak T je také rozšíření tělesa R takové, že f se v T [x] rozkládá na součin lineárních činitelů. Definice. Podle předchozí věty pro libovolný nekonstantní polynom f R[x], kde R je těleso, existuje rozšíření R T takové, že f = a (x α 1 ) (x α n ), kde a R, α 1,..., α n T. Pak těleso R(α 1,..., α n ) nazýváme rozkladové těleso polynomu f nad tělesem R. Poznámka. Je možné dokázat, že rozkladové těleso polynomu f nad tělesem R je určeno jednoznačně až na izomorfismus: jsou-li K, L obě rozkladová tělesa polynomu f nad tělesem R, pak existuje izomorfismus ϕ : K L takový, že ϕ(r) = r pro každé r R.

Popis jednoduchých rozšíření Věta. Nechť R T je rozšíření těles. Pak platí: R T je jednoduché rozšíření, právě když existuje polynom f R[x], který je ireducibilní nad R, a izomorfismus okruhů ψ : R[x]/(f ) T tak, že následující diagram komutuje R R[x] π ψ T R[x]/(f ) Poznámka. Tato věta je ve skriptech nepřesně formulovaná (jde o větu 11.12 na straně 114). V jejím důkaze sice chyba není, ale nedokazuje se zde přesně to, co je ve znění věty. Důkaz. Je-li T = R(c), kde c je algebraický prvek nad R, pak jsme izomorfismus ψ získali v důkaze věty o minimálním polynomu (tam se jmenoval ϕ).

R R[x] π ψ T R[x]/(f ) Označme c = ψ(x + (f )) T. Pro libovolný polynom g = g m x m + + g 1 x + g 0 R[x] platí g(c) = g m c m + + g 1 c + g 0 = = ψ(g m + (f )) (ψ(x + (f ))) m + + + ψ(g 1 + (f )) ψ(x + (f )) + ψ(g 0 + (f )) = = ψ(g m x m + + g 1 x + g 0 + (f )) = ψ(g + (f )). Libovolný prvek tělesa T je tedy tvaru g(c) pro vhodný g R[x], proto T = R(c). Volbou g = f dostaneme f (c) = ψ(f + (f )) = ψ(0 + (f )) = 0, a tudíž c je algebraický nad R.

Podtěleso algebraických prvků Věta. Nechť R T je rozšíření těles. Označme A množinu všech prvků t T, které jsou algebraické nad R. Pak A je podtěleso tělesa T obsahující těleso R. Důkaz. Zřejmě R A, neboť každý r R je kořenem nenulového polynomu x r R[x]. Musíme dokázat, že pro každé α, β A platí α, α + β, α β A, a pokud α 0, tak také α 1 A. Protože α je algebraický nad R, platí [R(α) : R] <. Zřejmě (R(α))(β) je nejmenší podtěleso tělesa T obsahující (R(α)) {β}, a tedy nejmenší podtěleso tělesa T obsahující R {α, β}. Proto (R(α))(β) = R(α, β). Protože β je algebraický nad R, je také algebraický nad R(α) a platí [R(α, β) : R(α)] <. Dohromady [R(α, β) : R] = [R(α, β) : R(α)] [R(α) : R] <. Protože každé konečné rozšíření těles je algebraické, platí, že α, α + β, α β R(α, β), a pokud α 0, tak také α 1 R(α, β) jsou algebraické prvky nad R.

Příklad nekonečného algebraického rozšíření Aplikujme předchozí větu na rozšíření Q C. Pak A je těleso všech algebraických čísel. Proto je Q A algebraické rozšíření. Ukážeme, že Q A není konečné. Pro libovolné n N je polynom x n 2 je ireducibilní nad Q podle Eisensteinova kriteria, a tedy je minimálním polynomem algebraického čísla n 2, odkud [Q( n 2) : Q] = n. Proto vektorový prostor A nad Q obsahuje n-rozměrný vektorový podprostor pro každé n N, nemůže být tedy konečněrozměrný.

(Ne)řešitelnost geometrických úloh pravítkem a kružítkem Z antiky pocházejí tři problémy, jejichž řešení pravítkem a kružítkem nebylo známo: trisekce úhlu (rozdělit daný úhel na třetiny), zdvojení krychle (k dané krychli sestrojit krychli dvojnásobného objemu, tj. k úsečce dané délky najít úsečku 3 2-krát delší), kvadratura kruhu (k danému kruhu sestrojit čtverec o stejném obsahu). Abychom mohli dokázat, že žádné řešení těchto úloh neexistuje, musíme přesně specifikovat, co to znamená řešit úlohu pravítkem a kružítkem.

Předpokládejme, že v rovině je zadáno konečně mnoho bodů popisujících zadání úlohy. Těmto bodům budeme říkat význačné. Smíme sestrojit libovolnou přímku procházející dvěma význačnými body a libovolnou kružnici, jejímž středem je význačný bod a poloměrem vzdálenost některých dvou význačných bodů. Libovolný průsečík sestrojených kružnic či přímek můžeme přidat k význačným bodům. Jde o to, jestli po konečně mnoha krocích lze docílit toho, že mezi význačnými body je bod, který popisuje řešení dané úlohy. Zavedeme v této rovině soustavu souřadnic, rovinu tedy ztotožňujeme s kartézským součinem R R. Označme T 0 podtěleso tělesa R generované x-ovými a y-ovými souřadnicemi všech zadaných bodů. Pokud bylo přidáno celkem n význačných bodů, definujeme tělesa T 1,..., T n takto: těleso T i je generováno tělesem T i 1 a souřadnicemi i-tého význačného bodu. Naším cílem je dokážat, že rozšíření těles T 0 T n je konečné a jeho stupeň [T n : T 0 ] 2 n.

Označme [x i, y i ] souřadnice i-tého význačného bodu. Tento bod byl získán jako průsečík sestrojených přímek či kružnic, rovnice takové přímky je tvaru ax + by = c, kde a, b, c T i 1, rovnice takové kružnice tvaru (x m) 2 + (y n) 2 = u, kde m, n, u T i 1. Proto [x i, y i ] je řešením soustavy dvou lineárních rovnic anebo soustavy jedné lineární a jedné kvadratické rovnice s koeficienty v T i 1 (případ dvou kružnic vede sice na soustavu dvou kvadratických rovnic, jejich odečtením však dostaneme rovnici lineární). Dosazením z lineární rovnice do druhé rovnice získáme rovnici lineární nebo kvadratickou pro jednu ze souřadnic [x i, y i ] s koeficienty v T i 1. Minimální polynom získaného řešení nad tělesem T i 1 má stupeň 1 nebo 2, druhou ze souřadnic dopočítáme z lineární rovnice. Proto [T i : T i 1 ] 2. Z věty o násobení stupňů rozšíření dostáváme [T n : T 0 ] 2 n.

Neřešitelnost úlohy zdvojení krychle Jsou dány dva body o souřadnicích [0, 0] a [0, 1], cílem je získat bod [0, 3 2]. Je tedy T 0 = Q. Protože x 3 2 je minimální polynom čísla 3 2 nad Q, platí [Q( 3 2) : Q] = 3. Jestliže tedy 3 2 T n, pak 3 [T n : T 0 ]. T n Q( 3 2) T 0 = Q To spolu s odvozenou dělitelností [T n : T 0 ] 2 n dává spor 3 2 n.

Neřešitelnost úlohy trisekce úhlu Ukážeme, že nemůžeme sestrojit pravítkem a kružítkem úhel π 9. Vzhledem k tomu, že umíme sestrojit úhel π 3 jako vnitřní úhel rovnostranného trojúhelníka, bude to znamenat, že nelze rozdělit na třetiny libovolný zadaný úhel. Jsou dány dva body o souřadnicích [0, 0] a [0, 1], cílem je získat bod [cos π 9, sin π 9 ]. Opět máme T 0 = Q. K nalezení minimálního polynomu čísla cos π 9 využijeme vzorec cos 3α = cos 3 α 3 cos α sin 2 α = 4 cos 3 α 3 cos α. Pro α = π 9 dostáváme, že c = 2 cos π 9 je kořenem polynomu x 3 3x 1. Tento kubický polynom nemá racionální kořen (±1 kořen není), a tedy je ireducibilní nad Q. Odtud [Q(cos π 9 ) : Q] = 3 a stejně jako v předchozím případě dostáváme spor.

Neřešitelnost úlohy kvadratury kruhu V tomto případě využijeme toho, že π je transcendentní číslo (tento fakt zde nebudeme dokazovat). Jsou dány dva body o souřadnicích [0, 0] a [0, 1]. Kruh jednotkového poloměru má obsah π. Cílem je získat bod [0, π]. Opět máme T 0 = Q. Předpokládejme, že π T n, pak π T n. Protože π je transcendentní nad Q, plyne odtud [T n : Q] =, což je spor s tím, že Q T n je konečné rozšíření.