7 - Metrické prostory (příklady, konvergence posloupností, spojitá a izometrická zobrazení, úplnost, Banachova věta o pevném bodu). Flashcards
(9 cards)
Metrický prostor
Metrický prostor je matematická struktura, pomocí které lze formálním způsobem definovat pojem vzdálenosti.
Na metrických prostorech se poté definují další topologické vlastnosti jako např. otevřenost a uzavřenost množin, jejichž zobecnění pak vede na ještě abstraktnější matematický pojem topologického prostoru.
Metrický prostor je dvojice (X, ϱ), kde X je libovolná neprázdná množina a ρ (“rho”) je tzv. metrika, což je zobrazení
• ϱ:X×X→R0^+
Je to prostě funkce vzdálenosti, která definovaná pro všechny dvojice bodů x,y∈X
Axiomy metrického prostoru
- Axiom nezápornosti: ϱ(x, y)≥0
- Axiom totožnosti: ϱ(x, y)=0⟺x = y
- Axiom symetrie: ϱ(x, y)=ϱ(y, x)
Trojúhelníková nerovnost: ϱ(x, z)≤ϱ(x, y) +ϱ(y, z)
Příklady metrických prostorů
Prostor izolovaných bodů (diskrétní)
• X - libovolná neprázdná množina
• ϱ(x,y)={0 pokud x=y, 1 pokud x≠y)
○ Když jsou body identické vzdálenost je 0, když nejsou, vzdálenost je 1).
Metrický prostor R1 (1-rozměrný)
• X=R
• ϱ(x,y)=|x−y|
Úplné metrické prostory
Úplný metrický prostor je metrický prostor, v němž každá cauchyovská posloupnost je konvergentní. Prostor je úplný, právě když je absolutně uzavřený.
Dále uvažujeme označení χ = (X, ϱ)
χ (“chi”)
Cauchyovská (košiovská) posloupnost
Příklad: - Harmonická posloupnost 1/n je cauchyovská.
- (1+1/n)^n v racionalnich (v reálných konverguje) cislech je cauchyovská ale není konvergentní (eulerovo číslo) - stále se zmenšuje ale nemá limitu
* členy posloupnosti se k sobě čím dál více blíží na libovolně malou vzálenost * ∀ϵ>0, ∃N(ϵ)∈Z :ϱ(x_m, x_n ) 0 lze najít místo v posloupnosti od kterého dále jsou každé dva body posloupnosti k sobě blíže než ε) • pozn. pro představu: máme metrický prostor izolovaných bodů (tj. když jsou body identické vzdálenost je 0, když nejsou, vzdálenost je 1). V tomto prostoru je postupnost bodů Cauchyovská jedině když se od určitého indexu opakuje jeden bod. ○ Príklad postupnosti: ABBADCDDDDDDD --> ε zvolíme např. 1 (co nejmenší), potom existuje N(ε) (v tomto případě 7 (index členu)), od kterého bude pro všechny vyšší indexy m a n platit, že body s těmito indexy budou mít menší vzdálenost než ε (v tomto případě 0).
Cauchyovská [“košiovská”] posloupnost
Cauchyovská posloupnost (také bolzanovská posloupnost) je taková posloupnost prvků metrického prostoru, jejíž členy se k sobě blíží libovolně blízko. Každá konvergentní posloupnost je nutně cauchyovská. Pomocí cauchyovské posloupnosti se definuje úplný metrický prostor. V něm cauchyovské posloupnosti a konvergentní posloupnosti splývají.
To pak přináší výhodu při určování, zda posloupnost má limitu, neboť stačí ověřit, zda je cauchyovská, bez nutnosti samotnou limitu zjišťovat, jako např. u Banachovy věty o pevném bodě.
Definice Cauchyovské poslopnosti
V metrickém prostoru M s metrikou d je posloupnost (x_1, x_2, …) cauchyovská, pokud pro ni platí tzv. Bolzanova-Cauchyho podmínka:
(∀ε>0) ( ∃n_0∈N) (∀n∈N) ( ∀m∈N) (n>n_0∧m> n_0⇒ |x_n−x_m |0, ∃N(ϵ)∈Z :ϱ(x_m, x_n )
Konvergence posloupností a limita
Konvergence posloupnosti
• posloupnost konverguje k bodu x∈M jestliže každé okolí bodu x obsahuje všechny body posloupnosti od nějakého indexu výše
○ tj. pokud se body posloupnosti se zvyšujícími indexy čím dál víc blíží k bodu x (nebo se alespoň nevzdalují)
pokud posloupnost konverguje k X pak libovolná pod-posloupnost vybraná z této posloupnosti také konverguje k x
Limita posloupnosti
Limita posloupnosti je matematická konstrukce, vyjadřující, že se hodnoty zadané posloupnosti blíží libovolně blízko k nějakému bodu. Právě tento bod je pak označován jako limita.
• Posloupnost {x_n} konverguje k bodu x, jestliže (lim)_(n→∞)〖ϱ(x,x_n )=0〗
Pojem limity posloupnosti lze definovat na libovolném metrickém prostoru.
Platí, že každá posloupnost má nejvýše jednu limitu.
Banachův princip pevného bodu (věta o kontrakci)
+ kontraktivní zobrazení
Banachova věta o pevném bodě (nebo také Banachova věta o kontrakci) říká, že v neprázdném úplném metrickém prostoru existuje pro danou kontrakci právě jeden pevný bod.
nebo: V neprázdném úplném metrickém prostoru má kontrakce právě jeden pevný bod
Proč se tímto vůbec zabýváme? Protože řadu problémů souvisejících s jednoznačností řešení rovnic lze převést na otázku existence a jednoznačnosti pevného bodu nějakého zobrazení metrických prostorů.
Kontraktivní zobrazení (kontrakce) - Kontraktivní zobrazení je takové zobrazení, kde vzdálenost obrazů je menší než vzdálenost vzorů.
Pokud (P,d) a (Q,g) jsou metrické prostory a pro zobrazení f:P→Q existuje číslo α∈(0,1) takové, že pro všechny x,y∈P platí g(f(x),f(y))≤αd(x,y), pak zobrazení f nazveme kontrakcí.
každé kontraktivní zobrazení je spojité
Pevný bod
Pevný bod
Jako pevný bod označujeme bod, který se v daném zobrazení zobrazí sám na sebe. Označuje se také jako samodružný bod.
Například pevnými body funkce f(x)=x^2−4x+6, jsou čísla 2 a 3.
Definice pevného bodu
Nechť f:M→M je zobrazení. Prvek x∈M nazveme pevným bodem zobrazení f, pokud f(x)=x.
Příklad
Někdy je výhodné rovnici f(x)=0 přepsat do tvaru g(x)=x a hledat tedy bod, který se při zobrazení funkcí g(x) zobrazí sám na sebe. Například rovnici:
• cos(x)−x=0
můžeme přepsat do tvaru:
• cos(x)=x
Problém najít bod, ve kterém funkce f(x)=cos(x)−x protíná osu x se tím modifikuje na problém najít bod, který se po aplikaci funkce g(x)=cos(x) zobrazí sám na sebe.
Spojitá izometrická zobrazení
Spojité -> pokud dva body mají vzdálenost, tak jí stále budou mít
Izometrické prostory - vzdálenost vzorů rovná vzdálenosti obrazů (lze je považovat za totožné, liší se jen “kvalita” (jablka jsou teď hrušky :D ))
Zobrazení spojité v bodě x_0∈X
• Když mají dva body nenulovou vzdálenost, tak i po zobrazení do jiného prostoru budou mít stále nenulovou vzdálenost
Spojité zobrazení
- zobrazení spojité ve všech bodech
Homeomorfismus (homeomorfní zobrazení)
Homeomorfismus je vzájemně jednoznačné zobrazení mezi topologickými prostory, které zachovává topologické vlastnosti. Homeomorfismus je tedy jiný název pro izomorfismus topologických prostorů.
• Homeomorfní prostory - metrické prostory mezi nimiž existuje homeomorfní zobrazení.
Izometrické zobrazení
Speciální případ homeomorfismu ve kterém se vzdálenost vzorů rovná vzdálenosti obrazů.
• Izometrické prostory - prostory jsou navzájem izometrické pokud mezi nimi existuje izometrické zobrazení.
Izometrické prostory lze považovat za totožné - liší se jen kvalita elementů.