Deviaty týždeň
Algebraicky uzavreté polia, nadpolia s koreňmi polynómov a algebraické dôsledky pre konštrukcie
Úvod do témy
V tejto časti ide o veľmi dôležitú myšlienku algebry:
Keď nejaký polynóm nemá koreň v danom poli, často vieme vytvoriť väčšie pole, v ktorom už koreň má.
To je základná idea celej teórie nadpolí a algebraických rozšírení.
Má to viacero dôsledkov:
- vysvetľuje to, prečo v poli reálnych čísel nemá rovnica \(x^2+1=0\) riešenie, ale v komplexných číslach už riešenie má,
- ukazuje to, ako sa konštruujú nové polia zo starých,
- pomáha to pochopiť, prečo niektoré čísla alebo uhly nie sú euklidovsky zostrojiteľné,
- a vedie to aj k algebraickému dôkazu, že napríklad pravidelný \(7\)-uholník sa nedá zostrojiť pravítkom a kružidlom.
V celej kapitole budeme veľmi často používať slová pole, nadpole, koreň polynómu, ireducibilný polynóm a algebraicky uzavreté pole. Preto si ich budeme vysvetľovať veľmi pomaly a po krokoch.
1. Algebraicky uzavreté polia a hlavná veta algebry
1.1 Základná myšlienka
Polynóm nemusí mať koreň v poli, nad ktorým je zadaný.
Najjednoduchší príklad je rovnica
V poli reálnych čísel \( \mathbb{R} \) nemá táto rovnica riešenie, pretože druhá mocnina reálneho čísla nikdy nie je záporná. Číslo \(-1\) preto nemôže byť druhou mocninou reálneho čísla.
Keď však prejdeme do väčšieho poľa, totiž do poľa komplexných čísel \( \mathbb{C} \), riešenie už existuje. Je ním číslo \(i\), pre ktoré platí
To je prvý veľmi dôležitý príklad toho, že niekedy treba pole rozšíriť, aby sme v ňom našli korene polynómov.
Definícia
Pole \(F\) sa nazýva algebraicky uzavreté, ak každý nekonštantný polynóm z \(F[x]\) má aspoň jeden koreň v poli \(F\).
Vysvetlenie definície
Táto definícia hovorí, že v algebraicky uzavretom poli sa polynómy „nemusia sťahovať do väčšieho sveta“. Všetky ich korene sa už nachádzajú priamo v tomto poli.
Inými slovami, pole je algebraicky uzavreté vtedy, keď z pohľadu hľadania koreňov už netreba nič nové pridávať.
1.2 Hlavná veta algebry
Veta
Každý polynóm s komplexnými koeficientmi stupňa aspoň \(1\) má komplexný koreň.
1.3 Čo táto veta znamená
Táto veta je jednou z najdôležitejších viet celej matematiky.
Hovorí, že ak máme polynóm
a všetky jeho koeficienty sú komplexné čísla, potom existuje aspoň jedno komplexné číslo \(z\), pre ktoré platí
To má veľmi silný dôsledok.
Dôsledok
Pole \( \mathbb{C} \) je algebraicky uzavreté.
Naopak, pole \( \mathbb{R} \) algebraicky uzavreté nie je, pretože napríklad polynóm \(x^2+1\) v ňom koreň nemá.
1.4 Algebraický uzáver
Tvrdenie
Každé pole možno vložiť do nejakého algebraicky uzavretého nadpoľa.
Vysvetlenie tvrdenia
Ak začneme s ľubovoľným poľom \(F\), vždy existuje väčšie pole, ktoré obsahuje \(F\) a v ktorom už má každý nekonštantný polynóm s koeficientmi z tohto väčšieho poľa svoje korene.
Takéto nadpole sa nazýva algebraický uzáver poľa \(F\).
1.5 Konečné telesá
Tvrdenie
Každé konečné teleso je komutatívne.
Vysvetlenie tvrdenia
V tejto vete slovo komutatívne znamená, že násobenie v takom telese spĺňa
Teda pri konečných telesách sa nemôže stať, že by záležalo na poradí pri násobení.
2. Koreň polynómu v nadpolí
2.1 Základná veta o nadpoliach
Veta
Ak je \(f(x)\) polynóm nad nejakým poľom \(F\), potom existuje nadpole poľa \(F\), v ktorom má daný polynóm koreň.
2.2 Vysvetlenie významu vety
Táto veta hovorí, že ak polynóm v pôvodnom poli koreň nemá, neznamená to, že je „beznádejne bez koreňa“. Znamená to len to, že ho treba hľadať vo väčšom poli.
To je veľmi dôležité, lebo v algebre často postupujeme práve takto:
- začneme s poľom \(F\),
- nájdeme polynóm, ktorý v \(F\) nemá koreň,
- vytvoríme väčšie pole, kde sa tento koreň bude dať „dopridať“.
2.3 Príklad s reálnymi a komplexnými číslami
Príklad
V poli \( \mathbb{R} \) nemá polynóm
koreň.
Keď však prejdeme do poľa \( \mathbb{C} \), objaví sa prvok \(i\), pre ktorý platí
Preto
a teda \(i\) je koreň polynómu \(x^2+1\).
Vysvetlenie príkladu
Týmto spôsobom nevyriešime iba jednu konkrétnu rovnicu. Vytvárame nový algebraický priestor, v ktorom vieme riešiť viac rovníc než predtým.
3. Konštrukcia nadpoľa pomocou koreňa polynómu
V tejto časti sa objavuje veľmi dôležitá idea: ak polynóm nemá koreň v poli \(F\), môžeme vytvoriť nové pole tak, že doň „pridáme“ symbol, ktorý sa bude správať ako koreň daného polynómu.
Toto si najlepšie ukážeme na konkrétnych príkladoch.
3.1 Príklad nad poľom \( \mathbb{Z}_5 \): polynóm \(x^2+2\)
Najprv pripomeňme, že \( \mathbb{Z}_5 \) je pole zvyškových tried modulo \(5\). Má teda prvky
Chceme zistiť, či má polynóm
koreň v \( \mathbb{Z}_5 \).
Príklad
Dosadíme všetky možné prvky:
Žiadna hodnota nie je rovná nule v \( \mathbb{Z}_5 \), takže polynóm \(x^2+2\) nemá koreň v \( \mathbb{Z}_5 \).
3.1.1 Pridanie nového prvku
Zavedme nový prvok \(\alpha\) tak, aby platilo
V poli \( \mathbb{Z}_5 \) je \(-2 \equiv 3\), preto môžeme písať
Tým vznikne nové pole, ktorého prvky majú tvar
Definícia
Pole vytvorené pridaním koreňa \(\alpha\) sa zapisuje ako
Jeho prvky sú všetky výrazy tvaru \(a+b\alpha\), kde \(a,b\in\mathbb{Z}_5\) a kde platí vzťah \(\alpha^2=3\).
3.1.2 Ako sa v tomto poli násobí
Ak vezmeme dva prvky
ich súčin je
Keďže \(\alpha^2=3\), dostaneme
Vysvetlenie dôkazu
Keby sa pri násobení objavila mocnina \(\alpha^2\), nahradíme ju číslom \(3\). Preto sa nikdy nemusíme dostať k vyšším mocninám \(\alpha\). Všetko sa opäť zjednoduší na lineárny tvar v \(\alpha\).
3.1.3 Príklad: inverzný prvok k \(2+3\alpha\)
Chceme nájsť čísla \(a,b\in\mathbb{Z}_5\) tak, aby platilo
To znamená, že musí platiť
Príklad
Roznásobíme:
Keďže \(\alpha^2=3\), dostávame
Teda
V poli \( \mathbb{Z}_5 \) platí \(9\equiv 4\), preto
Aby sa tento výraz rovnal číslu \(1\), musí byť
Z druhej rovnice vyjadríme vhodnú dvojicu riešení. Skúška ukáže, že funguje
Naozaj:
Preto
Vysvetlenie príkladu
Môžeme to skontrolovať priamo:
Keďže \(5\alpha=0\) v \( \mathbb{Z}_5 \) a \(3\cdot 3=9\equiv 4\), dostaneme
Teda výpočet je správny.
3.2 Druhý príklad nad \( \mathbb{Z}_5 \): polynóm \(x^2+x+1\)
Teraz sa pozrime na polynóm
Skontrolujeme, či má koreň v \( \mathbb{Z}_5 \).
Príklad
Teda ani tento polynóm nemá koreň v \( \mathbb{Z}_5 \).
Zavedme prvok \(\alpha\), ktorý spĺňa
Odtiaľ dostaneme
V poli \( \mathbb{Z}_5 \) je \(-1\equiv 4\), preto môžeme písať
Opäť teda vieme všetky vyššie mocniny redukovať na lineárny výraz v \(\alpha\).
3.2.1 Príklad násobenia
Príklad
Vypočítajme
Roznásobíme:
Teraz použijeme vzťah \(\alpha^2=4\alpha+4\). Keďže v \( \mathbb{Z}_5 \) je \(6\equiv 1\), môžeme písať
Teda
Po zlúčení členov dostaneme
A teraz redukujeme modulo \(5\):
Preto výsledok je
4. Zvyškové triedy modulo ireducibilného polynómu
Doteraz sme pracovali skôr intuitívne: „pridali sme koreň“. Teraz si vysvetlíme, ako sa to dá robiť presne.
4.1 Idea zvyškových tried modulo polynóm
Pri celých číslach poznáme zvyškové triedy modulo číslo \(n\). Napríklad v \( \mathbb{Z}_5 \) považujeme čísla, ktoré sa líšia o násobok \(5\), za rovnaké.
Podobná myšlienka funguje aj pri polynómoch.
Ak máme polynóm \(P(x)\), môžeme pracovať modulo \(P(x)\). To znamená, že dva polynómy považujeme za rovnaké, ak dávajú po delení polynómom \(P(x)\) ten istý zvyšok.
4.2 Kľúčový fakt
Veta
Ak je \(P(x)\) ireducibilný polynóm nad poľom \(F\), potom zvyškové triedy modulo \(P(x)\) tvoria pole. V tomto poli má polynóm \(P(x)\) koreň.
4.3 Prečo je to dôležité
Toto tvrdenie je presný algebraický mechanizmus, pomocou ktorého vznikajú nadpolia s koreňmi.
Najdôležitejšia myšlienka je táto:
- v novom poli sa trieda polynómu \(x\) správa ako prvok,
- pre ktorý platí
To je presne to, čo sme robili v príkladoch vyššie, len teraz je to napísané úplne presne.
Definícia
Ak je \(P(x)\) ireducibilný nad \(F\), potom pole zvyškových tried modulo \(P(x)\) zapisujeme
V tomto poli platí, že trieda polynómu \(x\) je koreňom polynómu \(P(x)\).
4.4 Prepojenie s predchádzajúcimi príkladmi
V príklade s polynómom \(x^2+2\) nad \( \mathbb{Z}_5 \) vznikne pole
V ňom platí
čiže trieda \(x\) sa správa ako koreň polynómu \(x^2+2\).
Podobne pri polynóme \(x^2+x+1\) dostaneme pole
v ktorom platí
To je presná algebraická verzia výroku „pridali sme nový prvok \(\alpha\), ktorý je koreňom daného polynómu“.
5. Niektoré dôsledky pre zostrojiteľnosť uhlov
V tejto časti sa objavujú aj konkrétne dôsledky pre euklidovské geometrické konštrukcie, teda konštrukcie pomocou pravítka a kružidla.
5.1 Príklady uhlov, ktoré sa nedajú zostrojiť pravítkom a kružidlom
V tejto časti sa uvádzajú príklady uhlov, ktoré sa euklidovsky zostrojiť nedajú:
5.2 Prečo by zo zostrojiteľnosti \(50^\circ\) vyplývala zostrojiteľnosť \(10^\circ\)
Príklad
Keby sa dal zostrojiť uhol \(50^\circ\), potom by sa dal zostrojiť aj uhol \(100^\circ\), lebo vieme zostrojiť dvojnásobok uhla.
Potom by sme vedeli zostrojiť aj uhol
Lenže uhol \(10^\circ\) zostrojiteľný nie je.
Preto ani uhol \(50^\circ\) nemôže byť zostrojiteľný.
5.3 Príklady zostrojiteľných uhlov
V tejto časti sa uvádzajú aj uhly, ktoré sa zostrojiť dajú:
Zvlášť sa poznamenáva, že uhol \(3^\circ\) súvisí s hlbšou teóriou pravidelných mnohouholníkov, konkrétne so zostrojiteľnosťou pravidelného \(120\)-uholníka.
Vysvetlenie príkladu
Táto časť ukazuje, že zostrojiteľnosť uhlov nie je náhodná. Za tým, ktoré uhly sa dajú a ktoré nie, stojí presná algebraická teória.
6. Parabola a možnosť zostrojiť \(\sqrt[3]{2}\)
V tejto časti sa objavuje veľmi zaujímavý príklad: ak okrem pravítka a kružidla dovolíme použiť aj parabolu, vieme sa dostať ku kubickej rovnici.
To je dôležité preto, že pri čistých euklidovských konštrukciách sa ku „skutočne kubickým“ problémom spravidla nedostaneme, ale s ďalšími krivkami už áno.
6.1 Zadanie paraboly a kružnice
Uvažujme parabolu
a kružnicu so stredom \((m,n)\) a polomerom \(r\), teda s rovnicou
Ak body spoločné parabole a kružnici existujú, ich súradnice musia spĺňať obe rovnice naraz.
Dosadíme z paraboly vzťah \(y=x^2\) do rovnice kružnice:
Roznásobením dostaneme
V ďalšom kroku sa uvažuje prípad, keď
Potom sa konštantné členy odčítajú a zostane
Upravíme výraz:
Tento výraz možno prepísať aj takto:
V ďalšom sa sleduje netriviálne riešenie vedúce ku kubickej rovnici
6.2 Voľba parametrov
Zvolí sa
Potom rovnica prejde na
Teda
To znamená, že pomocou vhodenej paraboly a kružnice sa dá geometricky získať hodnota \(\sqrt[3]{2}\).
6.3 Výpočet polomeru
Keďže
po dosadení \(m=1\) a \(n=\frac12\) dostaneme
Teda
Dôsledok
Ak popri pravítku a kružidle dovolíme aj parabolu \(y=x^2\), vieme zostrojiť aj číslo
Vysvetlenie dôkazu
Toto je veľmi dôležitý moment. Ukazuje sa, že zákaz niektorých klasických konštrukcií nie je spôsobený tým, že číslo alebo objekt „neexistuje“, ale tým, že dané nástroje sú príliš slabé.
7. Algebraický dôkaz, že pravidelný \(7\)-uholník nie je euklidovsky zostrojiteľný
Teraz sa dostávame k veľmi peknej aplikácii.
Chceme algebraicky ukázať, že pravidelný \(7\)-uholník sa nedá zostrojiť pravítkom a kružidlom.
7.1 Koreň jednotky siedmeho rádu
Uvažujme komplexné číslo \(x\), pre ktoré platí
Takéto číslo je siedmy koreň jednotky odlišný od \(1\). Potom platí
Rozkladom dostaneme
Keďže \(x\neq 1\), musí platiť
Teraz vydelíme rovnicu číslom \(x^3\). Dostaneme
Toto je tzv. reciproká rovnica, lebo sa v nej vyskytujú aj mocniny \(x\), aj mocniny \(1/x\).
7.2 Substitúcia \(y=x+\frac1x\)
Zaveďme nový výraz
Teraz budeme postupne vyjadrovať členy v rovnici pomocou \(y\).
Najprv spočítame \(y^2\):
Odtiaľ dostaneme
Teraz spočítame \(y^3\):
Preto
Dosadíme tieto dva výsledky do reciprokej rovnice
Členy usporiadame takto:
Po dosadení dostaneme
Teraz už len upravíme:
Teda číslo \(y\) je koreňom kubického polynómu
7.3 Súvis s kosínom
Ak teraz zoberieme konkrétne
potom, keďže \(|x|=1\), platí
Preto
Teda číslo
je koreňom polynómu
7.4 Ireducibilita tohto polynómu
Preskúmajme polynóm
Ak by bol reducibilný nad \( \mathbb{Q} \), ako kubický polynóm by musel mať racionálny koreň. Podľa vety o racionálnych koreňoch by jediní kandidáti boli
Príklad
Skúška:
Teda polynóm nemá racionálny koreň. Preto je nad \( \mathbb{Q} \) ireducibilný.
7.5 Záver pre \(7\)-uholník
Ak by sa dal zostrojiť pravidelný \(7\)-uholník, dal by sa zostrojiť aj uhol
a teda aj číslo
Potom by sa dalo zostrojiť aj číslo
lebo násobenie zostrojiteľného čísla číslom \(2\) je opäť zostrojiteľná operácia.
Lenže číslo \(2\cos\frac{2\pi}{7}\) je koreňom ireducibilného kubického polynómu
Takéto číslo nevznikne euklidovskou konštrukciou pravítkom a kružidlom.
Upozornenie
Pravidelný \(7\)-uholník sa nedá zostrojiť pravítkom a kružidlom.
Záverečné zhrnutie
Dôsledok
V tejto kapitole sú najdôležitejšie tieto myšlienky:
- Algebraicky uzavreté pole je pole, v ktorom má každý nekonštantný polynóm koreň.
- Hlavná veta algebry hovorí, že pole \( \mathbb{C} \) je algebraicky uzavreté.
- Ak polynóm nemá koreň v poli \(F\), vieme často vytvoriť nadpole, v ktorom už koreň má.
- Takéto nadpole možno skonštruovať pomocou zvyškových tried modulo ireducibilného polynómu.
- Nad poľom \( \mathbb{Z}_5 \) sa takto dajú vytvoriť nové polia, v ktorých majú korene polynómy ako \(x^2+2\) alebo \(x^2+x+1\).
- Algebraické vlastnosti koreňov polynómov majú priamy dôsledok na geometrickú zostrojiteľnosť.
- Ak dovolíme aj iné krivky než len priamky a kružnice, napríklad parabolu, vieme sa dostať aj ku kubickým rovniciam, napríklad ku číslu \(\sqrt[3]{2}\).
- Číslo \(2\cos\frac{2\pi}{7}\) je koreňom ireducibilného kubického polynómu, a preto sa pravidelný \(7\)-uholník euklidovsky zostrojiť nedá.
Zhrnutie viet a dôkazov
Definícia
Pole \(F\) sa nazýva algebraicky uzavreté, ak každý nekonštantný polynóm z \(F[x]\) má aspoň jeden koreň v poli \(F\).
Veta
Každý polynóm s komplexnými koeficientmi stupňa aspoň \(1\) má komplexný koreň.
Dôsledok
Pole \( \mathbb{C} \) je algebraicky uzavreté.
Tvrdenie
Každé pole možno vložiť do nejakého algebraicky uzavretého nadpoľa.
Tvrdenie
Každé konečné teleso je komutatívne.
Veta
Ak je \(f(x)\) polynóm nad nejakým poľom \(F\), potom existuje nadpole poľa \(F\), v ktorom má daný polynóm koreň.
Veta
Ak je \(P(x)\) ireducibilný polynóm nad poľom \(F\), potom zvyškové triedy modulo \(P(x)\) tvoria pole. V tomto poli má polynóm \(P(x)\) koreň.
Dôsledok
Ak popri pravítku a kružidle dovolíme aj parabolu \(y=x^2\), vieme zostrojiť aj číslo
Upozornenie
Pravidelný \(7\)-uholník sa nedá zostrojiť pravítkom a kružidlom.