1 Dedekindovy řezy (30 bodů)

Podobne dokumenty
6 Dedekindovy řezy (30 bodů)

Edita Pelantová, katedra matematiky / 16

Komplexní analýza. Martin Bohata. Katedra matematiky FEL ČVUT v Praze Martin Bohata Komplexní analýza Mocninné řady 1 / 18

MATEMATIKA 3. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci

Kristýna Kuncová. Matematika B2 18/19

Kristýna Kuncová. Matematika B3

Linea rnı (ne)za vislost

(1) Derivace. Kristýna Kuncová. Matematika B2 17/18. Kristýna Kuncová (1) Derivace 1 / 35

Algebra I Cvičení. Podstatná část příkladů je převzata od kolegů, jmenovitě Prof. Kučery, Doc. Poláka a Doc. Kunce, se

Numerické metody minimalizace

ÚVOD DO ARITMETIKY Michal Botur

podle přednášky doc. Eduarda Fuchse 16. prosince 2010

Obsah. Petr Hasil. (konjunkce) (disjunkce) A B (implikace) A je dostačující podmínka pro B; B je nutná podmínka pro A A B: (A B) (B A) A (negace)

1 Definice. A B A B vlastní podmnožina. 4. Relace R mezi množinami A a B libovolná R A B. Je-li A = B relace na A

Aproximace funkcí 1,00 0,841 1,10 0,864 1,20 0,885. Body proložíme lomenou čarou.

Necht je funkce f spojitá v intervalu a, b a má derivaci v (a, b). Pak existuje bod ξ (a, b) tak, že f(b) f(a) b a. Geometricky

Numerické metody 8. května FJFI ČVUT v Praze

Obsah. Limita posloupnosti a funkce. Petr Hasil. Limita posloupnosti. Pro a R definujeme: Je-li a < 0, pak a =, a ( ) =. vlastní body.

Elementární funkce. Edita Pelantová. únor FJFI, ČVUT v Praze. katedra matematiky, FJFI, ČVUT v Praze

(13) Fourierovy řady

Úvodní informace. 18. února 2019

Matematika 1 Jiˇr ı Fiˇser 24. z aˇr ı 2013 Jiˇr ı Fiˇser (KMA, PˇrF UP Olomouc) KMA MAT1 24. z aˇr ı / 52

Matematika (KMI/PMATE)

Komplexní analýza. Martin Bohata. Katedra matematiky FEL ČVUT v Praze Martin Bohata Komplexní analýza Úvod 1 / 32

Matematika 2, vzorová písemka 1

Kristýna Kuncová. Matematika B2

Operace s funkcemi [MA1-18:P2.1] funkční hodnota... y = f(x) (x argument)

Pojem množiny nedefinujeme, pouze připomínáme, že množina je. Nejprve shrneme pojmy a fakta, které znáte ze střední školy.

1 Soustava lineárních rovnic

Kapitola 4: Soustavy diferenciálních rovnic 1. řádu

02GR - Odmaturuj z Grup a Reprezentací

Inverzní Z-transformace

Určitý (Riemannův) integrál a aplikace. Nevlastní integrál. 19. prosince 2018

Univerzita Karlova v Praze Matematicko-fyzikální fakulta

Powyższe reguły to tylko jedna z wersji gry. Istnieje wiele innych wariantów, można też ustalać własne zasady. Miłej zabawy!

5. a 12. prosince 2018

Stochastické modelování v ekonomii a financích Konzistence odhadu LWS. konzistence OLS odhadu. Předpoklady pro konzistenci LWS

Nekomutativní Gröbnerovy báze

Funkce zadané implicitně. 4. března 2019

(2) Funkce. Kristýna Kuncová. Matematika B2. Kristýna Kuncová (2) Funkce 1 / 25

Petr Hasil. c Petr Hasil (MUNI) Nekonečné řady MA III (M3100) 1 / 187

Euklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost.

Odpřednesenou látku naleznete v kapitolách skript Abstraktní a konkrétní lineární algebra.

Univerzita Karlova v Praze Matematicko-fyzikální fakulta

Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava

Co nám prozradí derivace? 21. listopadu 2018

Geometrická nelinearita: úvod

Obsah. 1 Konstrukce (definice) Riemannova integrálu Výpočet Newtonova Leibnizova věta Aplikace výpočet objemů a obsahů 30

Teorie. kuncova/ Definice 1. Necht f je reálná funkce a a R. Jestliže existuje.

Petr Křemen FEL ČVUT. Petr Křemen (FEL ČVUT) Vysvětlování modelovacích chyb 133 / 156

Logika V. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12

(A B) ij = k. (A) ik (B) jk.

DFT. verze:

Vybrané kapitoly z matematiky

Paradoxy geometrické pravděpodobnosti

Obsah. Zobrazení na osmistěn. 1 Zobrazení sféry po částech - obecné vlastnosti 2 Zobrazení na pravidelný konvexní mnohostěn

(a). Pak f. (a) pro i j a 2 f

Matematická analýza pro učitele (text je v pracovní verzi)

Hana Marková Pseudospektrum matice

Kompaktnost v neklasických logikách

Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra matematiky

Kristýna Kuncová. Matematika B2 18/19. Kristýna Kuncová (1) Vzorové otázky 1 / 36

Automatové modely. Stefan Ratschan. Fakulta informačních technologíı. Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti

fakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu (reg. č. CZ.1.07/2.2.00/28.

Diferenciální rovnice základní pojmy. Rovnice se

Petr Beremlijski, Marie Sadowská

Úvod do Informatiky (FI:IB000)

Zobecněné metriky Různé poznámky 12. METRIZACE. Miroslav Hušek, Pavel Pyrih KMA MFF UK. 12. Poznámky

Stavový popis Stabilita spojitých systémů (K611MSAP) Katedra aplikované matematiky Fakulta dopravní ČVUT. čtvrtek 20. dubna 2006

Lineární algebra - iterační metody

x2 + 2x 15 x 2 + 4x ) f(x) = x 2 + 2x 15 x2 + x 12 3) f(x) = x 3 + 3x 2 10x. x 3 + 3x 2 10x x 2 + x 12 10) f(x) = log 2.

TGH01 - Algoritmizace

Komplexní analýza. Příklad Body. Nepište obyčejnou tužkou ani červeně, jinak písemka nebude přijata. Soupis vybraných vzorců. 4a.

Ústav teorie informace a automatizace RESEARCH REPORT. Pavel Boček, Karel Vrbenský: Implementace algoritmu MIDIA v prostředí Google Spreadsheets

Statistika (KMI/PSTAT)

Průvodce studiem V této kapitole se budeme zabývat diferenciálním počtem pro funkce více

algebrou úzce souvisí V druhém tematickém celku se předpokládá základní znalosti z matematické analýzy

Funkce více proměnných: limita, spojitost, parciální a směrové derivace, diferenciál

GEM a soustavy lineárních rovnic, část 2

Definice Řekneme, že PDA M = (Q,Σ,Γ,δ,q 0,Z 0,F) je. 1. pro všechna q Q a Z Γ platí: kdykoliv δ(q,ε,z), pak δ(q,a,z) = pro všechna a Σ;

MATEMATIKA 1 ALEŠ NEKVINDA. + + pokud x < 0; x. Supremum a infimum množiny.

Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava

Univerzita Palackého v Olomouci

Chyby, podmíněnost a stabilita

Základy obecné algebry

Mendelova univerzita v Brně user.mendelu.cz/marik

Kapitola 2. Nelineární rovnice

Rovnice proudění Slapový model

Funkce více proměnných: limita, spojitost, derivace

Univerzita Karlova v Praze Matematicko-fyzikální fakulta. algoritmu. Katedra algebry

David Nádhera Kontinuace implicitně zadané křivky

NDMI002 Diskrétní matematika

Jan Kotera. Vlnky a zpracování obrazu

Rozvíjení matematických talentů. kolektiv autorů. Praha 2019

Matematika prˇedna sˇka Lenka Prˇibylova 7. u nora 2007 c Lenka Prˇibylova, 200 7

Matematická analýza II pro kombinované studium. Konzultace první a druhá. RNDr. Libuše Samková, Ph.D. pf.jcu.cz

Kombinatorika a komplexní aritmetika

Internetová matematická olympiáda 8. ročník, Baví se student Fakulty strojního inženýrství VUT v Brně (FSI) s kamarádem:

Reprezentace dat. BI-PA1 Programování a Algoritmizace I. Ladislav Vagner

Cauchyova úloha pro obyčejnou diferenciální rovnici

Transkrypt:

Pokročilá matematická analýza úlohy pro zimní semestr Dedekindovy řezy ( bodů) V této úloze se pokusíme seznámit s Dedekindovými řezy, pomocí nichž zavedeme reálná čísla. Tuto konstrukci vymyslel a publikoval Dedekind v roce 87. Poznamenejme, že ve stejném roce Cantor publikoval alternativní zavedení reálných čísel jako limit Cauchyovských posloupností. Samotnou konstrukci neprovedeme do nejmenších detailů, ostatně to by formálně zabralo několik stránek. Naším cílem bude poznat, jak tyto řezy fungují a proč mají vlastnosti, které po reálných čísel požadujeme. Tou nejklíčovější vlastností bude existence suprema každé neprázdné shora omezené množiny. Na začátku máme uspořádané těleso racionálních čísel Q, které splňuje následující vlastnosti: Sčítání a násobení je komutativní, asociativní, existují inverzní prvky a operace jsou svázané distributivitou, navíc máme definované lineární uspořádání (tedy tranzitivní antisymetrickou relaci). Budeme chtít toto těleso rozšířit, tedy vytvořit těleso reálných čísel R rozšiřující Q, které bude splňovat velice silný axiom o supremu. Další veledůležitou vlastností racionálních čísel, kterou budeme potřebovat, je, že jsou husté, tedy že mezi každými dvěma racionálními čísly je jedno další. Formálně: Pokud a,b Q a a < b, potom existuje c Q, že a < c < b.. Definice řezu Budeme chtít využít faktu, že reálných čísel je přesně tolik, kolik je podmnožin racionálních čísel. Tedy reálná čísla budeme reprezentovat jako podmnožiny racionálních čísel. Ovšem ne ledajaké podmnožiny, budeme uvažovat pouze podmnožiny, které jsou řezy. Řez α je podmnožina Q, která splňuje tři podmínky:. α je neprázdná a rozdílná od celého Q,. pokud p α, q Q a q < p, potom i q α,. pokud p α, potom existuje r, že p < r a r α. První podmínka říká, že řez je netriviální podmnožina. Druhá říká, že řez obsahuje s každým reálným číslem i všechna menší. Třetí naopak říká, že řez neobsahuje největší racionální číslo. V dalším textu budeme řeckými písmeny α,β,γ,... označovat řezy a normálními písmeny racionální čísla. Úloha.. Pro lepší seznámení s řezy dokažte:. Pokud p α a q / α, potom p < q,. Pokud r / α a r < s, potom i s / α. Pan Dedekind nebyl cukrář, a tedy řezy se nejmenují řezy podle cukrárny. Tento název dostaly, nebot odpovídají rozříznutí reálné osy na dvě části. Reálné číslo r je reprezentováno tak, že vezmeme reálnou osu a rozřízneme ji v bodě r na dvě části. Řez reprezentující r jsou potom všechna racionální čísla menší než r. Například řez, který bude reprezentovat bude množina všech racionálních čísel q menších než (tedy to jsou bud čísla záporná nebo ty, že q < ). Tento řez je naznačen tučně na obrázku. Abychom pomocí řezů vytvořili uspořádané těleso reálných čísel, budeme muset udělat čtyři věci:. Zadefinovat na řezech uspořádání,. zadefinovat operaci sčítání,. zadefinovat operaci násobení a

. ukázat, že v sobě obsahují racionální čísla jako podtěleso. Pokud bychom chtěli definici ověřit do všech detailů, museli bychom ukázat, že splňuje všechny axiomy uspořádaného tělesa. Takový důkaz by byl moc pracný, a proto ověříme jenom některé axiomy. I tak získáme dobrý náhled do toho, jak řezy fungují, díky čemuž by dokázání ostatních vlastností už nebylo obtížné.. Uspořádání na řezech Na řezech nadefinujeme uspořádání zcela přirozeně. Řezy uspořádáme inkluzí, tedy α β, pokud α β. a b Úloha.. Dokažte, že pro každé dva řezy nastane právě jedna z možností α β, α = β nebo α β. Úloha.. Dokažte, že je uspořádání tranzitivní: Pro každé tři řezy α,β,γ platí, že α β a β γ implikuje α γ. Úloha.. Ukažte, že platí axiom o supremu. Tedy ukažte, že pro libovolnou neprázdnou shora omezenou podmnožinu řezů M existuje sup(m), nejmenší horní závora množiny M. Nápověda. Uvažte množinu všech horních závor, každá z nich je řez. Definujte sup(m) jako průnik všech horních závor. Budete muset ukázat, že sup(m) je řez a že neexistuje žádná menší horní závora.. Sčítání řezů Pro dva řezy α a β definujeme sčítání takto: α β = {x+y x α,y β}. Pokud chceme něco dokázat o sčítáni řezů, potřebujeme využít vlastností sčítání v racionálních číslech. Jak by se dalo čekat, struktura racionálních čísel se přenese i na řezy. Úloha.. Dokažte, že sčítání je komutativní a asociativní. Neutrální prvek definujeme jako množinu všech záporných racionálních čísel. Úloha.6. Dokažte, že je skutečně neutrální prvek vůči operaci, tedy α = α pro každý řez α. Definovat inverzní prvek bude maličko komplikovanější. Necht α je libovolný řez. Definujme ( α) = {p p Q a r >, že r p / α}. Jinými slovy, p leží v ( α), pokud nějaké racionální číslo menší než p neleží v α. Následující obrázek ilustruje definici. Množina všech p z definice odpovídá všem větším racionálním číslům než těm obsažených v řezu α. Množina ( α) obsahuje racionální čísla k nim opačná. p ( α) α Korektnost definice dokážeme ve dvou krocích: Úloha.7. Dokažte, že pro každý řez α je množina ( α) řez, tedy splňuje podmínky () až () z definice řezu. Úloha.8. Dokažte pro každý řez α, že ( α) je skutečně inverzní prvek ke sčítání, tedy α + ( α) =. Značíme s hvězdičkou, abychom odlišili od neutrálního prvku Q.

. Násobení řezů Definovat násobení je kvůli znaménku maličko složitější než definovat sčítání. Omezíme se proto nejprve jenom na kladné řezy. Necht α a β, potom definujeme α β = {p r α, s β, že r a p < rs}. Úloha.9. Ukažte, že pro libovolné dva řezy α a β je α β řez. Podobně jako výše, lze snadno ukázat, že násobení splňuje všechny axiomy tělesa. Jako neutrální prvek se použije množině všech racionálních čísel menších než jedna. Pro α se definuje inverzní prvek jako α = {p p nebo r >, že p r / α }. Protože však důkaz by byl hodně podobný výše uvedeným důkazům pro sčítání, detaily si zde odpustíme. Dodefinovat násobení pro všechny řezy je jednoduché. Pro libovolný řez α platí, že α = α =. Dále definujeme (( α) β), pokud α a β, ( α) ( β), pokud α a β, α β = (α ( β)), pokud α a β, α β, jinak platí původní definice. Inverzní prvky se dodefinují podobně, pro α definujeme α = ( (( α) )). Opět vynecháme detaily důkazů, že násobení splňuje axiomy tělesa. Úloha.. Ukažte, že pro libovolné dva řezy α a β je α β řez. Tím je odvození téměř dokončeno. Víme, že takto sestrojené řezy tvoří uspořádané těleso, které má supremum pro libovolnou neprázdnou shora omezenou množinu.. Vnoření racionálních čísel Zbývá dokázat, že vzniklé těleso obsahuje racionální čísla jako podtěleso. Pro racionální číslo r uvažujme množinu r definovanou takto: r = {p p Q,p < r}. Úloha.. Pro libovolné racionální číslo r platí, že r je řez. Úloha.. Sčítání řezů reprezentujících racionální čísla odpovídá sčítání racionálních čísel, tedy pro libovolná dvě racionální čísla r a s je r s = (r +s). Podobně lze dokázat, že pro libovolná dvě racionální čísla r a s platí, že r s = (rs) a r s, právě když r < s. Z toho vyplývá, že každé racionální číslo r můžeme zidentifikovat s řezem r..6 Shrnutí V této úloze jsme popsali, jak pomocí Dedekinových řezů zkonstruovat z uspořádaného tělesa (Q,+,,<) jiné uspořádané těleso (R,,, ) splňující axiom o supremu. Navíc jsme ukázali, že lze těleso Q vnořit do nově zkonstruovaného tělesa R.

Jen jeden sinus? ( bodů) Čtenář určitě dobře zná křivku funkce sinx. V této úloze se zaměříme na posloupnost {sinn} n= a její počáteční úsek. Ukážeme si, že změna měřítka může mít velký vliv. Prvních deset členů posloupnosti vypadá přesně tak, jak čtenář očekává. 6 7 8 9 - - 6 7 8 9 Pro prvních sto členů vypadá obrázek mnohem chaotičtěji. Ostatně to dává smysl, protože jsme hodnoty desetkrát více nahustili vedle sebe, tedy jednotlivé obloučky funkce sin x začnou splývat. 6 7 8 9 - - 6 7 8 9 Zkusíme tedy zobrazit prvních tisíc a prvních deset tisíc členů, což vytvoří dva různé překvapivé vzory. Pro tisíc členů dostáváme jakýsi vzor šestiúhelníků. Ty vidíme kvůli našemu vnímání, které spojuje nesouvisející věci. Pro deset tisíc však dostáváme ještě překvapivější vzor, který vůbec nevypadá jako posloupnost; vidíme řadu sinusovek položených přes sebe. 6 7 8 9 - - 6 7 8 9

6 7 8 9 - - 6 7 8 9 Moz na je pr ekvapive, z e se obra zky pro tisı c a deset tisı c bodu tolik lis ı. Zkuste se vs ak na obra zek pro tisı c bodu podı vat ze strany a uvidı te posunute sinusovky. U loha.. Vas ı m u kolem je poslednı obra zek pochopit a vysve tlit. Proc na obra zku vidı me pr es sebe poloz ene sinusovky? Kolik te ch sinusovek je a jakou majı periodu? Proc obra zek vypada symetricky kolem osy x? Na pove da. Co vı te o aproximaci c ı sla π? Mu z ete k analyzova nı posloupnosti pouz ı vat libovolny matematicky software a zkusit le pe pochopit, jak se hodnoty posloupnosti {sin n} n= chovajı.