Edita Pelantová, katedra matematiky / 16

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

1 Dedekindovy řezy (30 bodů)

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

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

6 Dedekindovy řezy (30 bodů)

Kristýna Kuncová. Matematika B2 18/19

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

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)

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

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

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

Linea rnı (ne)za vislost

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

ÚVOD DO ARITMETIKY Michal Botur

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

5. a 12. prosince 2018

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

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

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

1 Soustava lineárních rovnic

Matematika (KMI/PMATE)

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

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

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

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

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

Kristýna Kuncová. Matematika B2

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.

Základy obecné algebry

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

Numerické metody minimalizace

02GR - Odmaturuj z Grup a Reprezentací

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

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

NDMI002 Diskrétní matematika

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

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

Nekomutativní Gröbnerovy báze

Úvodní informace. 18. února 2019

Vybrané kapitoly z matematiky

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

Kombinatorika a komplexní aritmetika

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

Univerzita Karlova v Praze Matematicko-fyzikální fakulta

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

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

TGH01 - Algoritmizace

TGH01 - Algoritmizace

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

Kompaktnost v neklasických logikách

Univerzita Karlova v Praze Matematicko-fyzikální fakulta

Minimalizace automatů. Z. Sawa (VŠB-TUO) Teoretická informatika 2. října / 53

Statistika (KMI/PSTAT)

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

Chyby, podmíněnost a stabilita

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

Inverzní Z-transformace

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

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

Matematika III Stechiometrie stručný

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

Pracovní listy. Stereometrie hlavního textu

prof. RNDr. Roman Kotecký DrSc., Dr. Rudolf Blažek, PhD Pravděpodobnost a statistika Katedra teoretické informatiky Fakulta informačních technologií

Odpřednesenou látku naleznete v kapitolách 2.1, 2.3 a 3.3 skript Diskrétní matematika. Jiří Velebil: A7B01LAG : Lineární kódy, část 1 1/20

Zadání: Vypočítejte hlavní momenty setrvačnosti a vykreslete elipsu setrvačnosti na zadaných

Úvod do Informatiky (FI:IB000)

Geometrická nelinearita: úvod

FAKULTA STAVEBNÍ. Stavební statika. Telefon: WWW:

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

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

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

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

VŠB-Technická univerzita Ostrava

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

Kvalitativní analýza nelineárních rovnic typu reakce-difuze

Matematicko-fyzikální fakulta Univerzity Karlovy v Praze

Internet a zdroje. (Zdroje na Internetu) Mgr. Petr Jakubec. Katedra fyzikální chemie Univerzita Palackého v Olomouci Tř. 17.

Karel Vostruha. evolučních rovnic hyperbolického typu

Matematická analýza 2. Kubr Milan

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

Hana Marková Pseudospektrum matice

Matematika pro ekonomiku

Západočeská univerzita v Plzni Fakulta aplikovaných věd. Katedra matematiky. Semestrální práce - matematika a byznys

Obsah. Aplikovaná matematika I. Vlivem meze Vlivem funkce Bernhard Riemann. Mendelu Brno. 3 Vlastnosti určitého integrálu

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

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

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

3.1 Derivace funkce Definice derivace Vlastnosti derivace Derivace elementárních funkcí... 49

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!

Petr Krajča. Katedra informatiky Univerzita Palackého v Olomouci. Petr Krajča (UP) KMI/YDATA: Přednáška I. 5. říjen, / 37

Tabulky, součin tabulek

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

Ústav teorie informace a automatizace. Tato prezentace je k dispozici na:

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

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

TGH08 - Optimální kostry

DFT. verze:

10 TEORIE KOLEKTIVNÍHO

Transkrypt:

Edita Pelantová, katedra matematiky seminář současné matematiky, září 2010

Axiomy reálných čísel Axiomy tělesa Axiom 1. x + y = y + x a xy = yx (komutativní zákon). Axiom 2. x + (y + z) = (x + y) + z a (xy)z = x(yz) (asociativní zákon) Axiom 3. x(y + z) = xy + xz (distributivní zákon) Axiom 4. Existuje prvek 0 R takový, že x + 0 = x pro každé x R. Axiom 5. Pro každé x R existuje prvek v R (označovaný jako x) takový, že x + ( x) = 0 Axiom 6. Existuje prvek 1 R různý od 0 takový, že 1.x = x pro každé x R. Axiom 7. Pro každé x 0 existuje prvek v R (označovaný jako x 1 ) takový, že xx 1 = 1. seminář současné matematiky, září 2010 2

Axiomy reálných čísel Uspořádání na M Relace na množině M se nazývá uspořádání, když má následující tři vlastnosti: pro každé x M platí x x jestliže x y a y x, pak x = y jestliže x y a y z, pak x z (reflexivita) (antisymetrie) (tranzitivita) seminář současné matematiky, září 2010 3

Axiomy reálných čísel Axiomy uspořádání Axiom 8. Pro každé x R platí bud x y nebo y x. Axiom 9. Když x y, pak x + z y + z pro každé z R. Axiom 10. Když x y a 0 z, pak xz yz. seminář současné matematiky, září 2010 4

Axiomy reálných čísel Axiom úplnosti seminář současné matematiky, září 2010 5

Axiomy reálných čísel Axiom úplnosti Řekneme, že množina A R je omezená shora, když existuje K R nazývané horní závora, že pro všechny x A platí x K. Množinu horních závor množiny A označujeme A. seminář současné matematiky, září 2010 5

Axiomy reálných čísel Axiom úplnosti Řekneme, že množina A R je omezená shora, když existuje K R nazývané horní závora, že pro všechny x A platí x K. Množinu horních závor množiny A označujeme A. Řekneme, že číslo a A R je minimem množiny A, když pro všechny x A platí a x. seminář současné matematiky, září 2010 5

Axiomy reálných čísel Axiom úplnosti Řekneme, že množina A R je omezená shora, když existuje K R nazývané horní závora, že pro všechny x A platí x K. Množinu horních závor množiny A označujeme A. Řekneme, že číslo a A R je minimem množiny A, když pro všechny x A platí a x. Axiom úplnosti Množina horních závor A má minimum pro každou neprázdnou shora omezenou množinu A seminář současné matematiky, září 2010 5

Dedekindovy řezy, 1872 Uvažujeme těleso Q s obvyklým uspořádaním a operacemi + a. Definice řezu Uspořádanou dvojici (A, B) nazveme Dedekindovým řezem, když 1 A Q a B Q, 2 A B = Q, 3 ( a A)( b B)(a < b), 4 A nemá maximum, tj. ke každému a A existuje a A tak, že a < a. Množinu všech Dedekindových řezů označíme R. seminář současné matematiky, září 2010 6

Uspořádání Dedekindových řezů ostře větší (A 1, B 1 ) (A 2, B 2 ), když ( a 2 A 2 )( b 1 B 1 )(b 1 < a 2 ). Definice uspořádání (A 1, B 1 ) (A 2, B 2 ), když (A 1, B 1 ) = (A 2, B 2 ) nebo (A 1, B 1 ) (A 2, B 2 ) Nutno ověřit pro relaci reflexivitu symetrii transitivitu seminář současné matematiky, září 2010 7

Sčítání Dedekindových řezů Konstrukce by měla zachovat Q R. Jak to formálně zařídit? Definice součtu (A 1, B 1 ) (A 2, B 2 ) := (A, B), kde A := A 1 +A 2 = {a 1 +a 2 a 1 A 1, a 2 A 2 } a B := {b b Q a b / A} Který řez má roli nulového prvku? Který řez je opačný k danému řezu? Definice součinu (A 1, B 1 ) (A 2, B 2 ) :=? seminář současné matematiky, září 2010 8

Splnění axiomu úplnosti Necht M R je shora omezená množina. Označme (C, D) její horní závoru. Tedy platí (A, B) (C, D) pro každé (A, B) M. Definice suprema E := A a F := {x Q x / E}. (A,B) M Nutno ověřit, že i) (E, F ) je řez, ii) (E, F ) je horní závora množiny M a iii) (E, F ) je nejmenší horní závora množiny M. seminář současné matematiky, září 2010 9

Cantorova konstrukce reálných čísel, 1871 Uvažujeme těleso Q s obvyklým uspořádaním a operacemi + a. Označme B množinu všech cauchyovských posloupnosti na Q, tedy posloupnosti (a n ) n N takových, že a n Q pro každé n N a navíc ( ε > 0)( n 0 N)( n, m N, n, m > n 0 )( a n a m < ε) Definice ekvivalence na B Necht (a n ) n N, (b n ) n N B. Řekneme, že (a n ) (b n ), pokud ( ε > 0)( n 0 N)( n N, n > n 0 )( a n b n < ε). Nutno ověřit, že je ekvivalence (nutné využít trojúhelníkovou nerovnost).

Zúplnění Q Ekvivalence na množině rozděĺı množinu do navzájem disjunktních tříd ekvivalence, sjednocení všech tříd dá celou původní množinu. Definice R Třídu ekvivalence na množině B nazveme reálné číslo; množinu reálných čísel označíme R. Nutno definovat, a uspořádání.

a Definice Necht A, B R. Zvolme (a n ) A a (b n ) B. Pak (a n + b n ) je cauchyovská posloupnost s racionálními prvky. Oznčme C třídu ekvivalence, do které (a n + b n ) patří. Klademe A B = C. Ukázat nezávislost C na volbě (a n ) A a (b n ) B. Co je nulový prvek? Co je opačný prvek? Definice???? Ověřit všechny axiomy tělesa.

uspořádání Ostře větší Varianta 1 Necht A, B R a A B. Řekneme, že A B, když ( )( )( ) (a n ) A (b n ) B n 0 N )( n > n 0 )(a n < b n Ostře větší Varianta 2 Necht A, B R a A B. Řekneme, že A B, když ( )( )( )( ) ε > 0 (a n ) A (b n ) B n 0 N )( n > n 0 )(a n + ε < b n Definice uspořádání???? Ověřit všechny axiomy uspořádání. Ověřit platnost axiomu úplnosti.

Kolik různých konstrukcí reálných čísel existuje? Věta Každé dvě struktury R 1, 1, 1, 1 a R 2, 2, 2, 2, které splňují axiomy 1-11 jsou navzájem izomorfní, tj. existuje bijekce φ : R 1 R 2 taková, že pro všechny x, y R 1 platí: φ(x 1 y) = φ(x) 2 φ(y), φ(x 1 y) = φ(x) 2 φ(y), x 1 y φ(x) 2 φ(y). Co je izomorfizmus mezi Cantorovými a Dedekindovými reálnými čísly?

poučení Bůh je jen jeden

poučení Bůh je jen jeden až na izomorfizmus

Úlohy pro samostatnou práci Definovat násobení Dedekindových řezů, ukázat, ze to je skutečně řez, ověřit existenci jednotkového prvku a inverzního prvku.

Úlohy pro samostatnou práci Definovat násobení Dedekindových řezů, ukázat, ze to je skutečně řez, ověřit existenci jednotkového prvku a inverzního prvku. Pro Dedekindovy řezy ověřit axiomy uspořádání.

Úlohy pro samostatnou práci Definovat násobení Dedekindových řezů, ukázat, ze to je skutečně řez, ověřit existenci jednotkového prvku a inverzního prvku. Pro Dedekindovy řezy ověřit axiomy uspořádání. Ověřit platnost axiomu úplnosti v Cantorově konstrukci

Úlohy pro samostatnou práci Definovat násobení Dedekindových řezů, ukázat, ze to je skutečně řez, ověřit existenci jednotkového prvku a inverzního prvku. Pro Dedekindovy řezy ověřit axiomy uspořádání. Ověřit platnost axiomu úplnosti v Cantorově konstrukci Najít izomorfizmus mezi Cantorovými a Dedekindovými reálnými čísly.

Úlohy pro samostatnou práci Definovat násobení Dedekindových řezů, ukázat, ze to je skutečně řez, ověřit existenci jednotkového prvku a inverzního prvku. Pro Dedekindovy řezy ověřit axiomy uspořádání. Ověřit platnost axiomu úplnosti v Cantorově konstrukci Najít izomorfizmus mezi Cantorovými a Dedekindovými reálnými čísly. Rešerše o jiných konstrukcích reálných čísel (Eudoxova reálná čísla bez použití racionálních), popř. důkaz jedoznačnosti R.