Pojȩcie przestrzeni metrycznej

Podobne dokumenty
P DO TOPOLOGII (A) Skrypt dla studentów. Pawe l Krupski

Weronika Siwek, Metryki i topologie 1. (ρ(x, y) = 0 x = y) (ρ(x, y) = ρ(y, x))

Przestrzenie metryczne. Elementy Topologii. Zjazd 2. Elementy Topologii

FUNKCJE LICZBOWE. x 1

jest ciągiem elementów z przestrzeni B(R, R)

ROZDZIA l 13. Zbiór Cantora

sa dzie metryka z euklidesowa, to znaczy wyznaczaja ca cki, Wojciech Suwiński)

WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3

DZYSZKOLNE ZAWODY MATEMATYCZNE. Eliminacje rejonowe. Czas trwania zawodów: 150 minut

Funkcje wielu zmiennych

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =.

Statystyka w analizie i planowaniu eksperymentu

Statystyka w analizie i planowaniu eksperymentu

Matematyka A, klasówka, 24 maja zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le. rozwia

Pisemny egzamin dyplomowy. na Uniwersytecie Wroc lawskim. na kierunku matematyka. zadania testowe. 22czerwca2009r. 60 HS-8-8

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi

Wyk lad 6 Podprzestrzenie przestrzeni liniowych

Wstęp do przestrzeni metrycznych i topologicznych oraz ich zastosowań w ekonomii

Funkcje wielu zmiennych

Wyk lad 7 Baza i wymiar przestrzeni liniowej

- Wydział Fizyki Zestaw nr 2. Krzywe stożkowe

Wersja testu A 15 lutego 2011 r. jest, że a) x R y R y 2 > Czy prawda. b) y R x R y 2 > 1 c) x R y R y 2 > 1 d) x R y R y 2 > 1.

Przestrzenie liniowe

c a = a x + gdzie = b 2 4ac. Ta postać wielomianu drugiego stopnia zwana jest kanoniczna, a wyrażenie = b 2 4ac wyróżnikiem tego wielomianu.

- Wydział Fizyki Zestaw nr 2. Krzywe stożkowe

Notatki z Analizy Matematycznej 2. Jacek M. Jędrzejewski

Zadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi?

1 Relacje i odwzorowania

WNIOSKOWANIE W MODELU REGRESJI LINIOWEJ

Przestrzenie wektorowe

Wyk lad 14 Cia la i ich w lasności

ANALIZA MATEMATYCZNA Z ELEMENTAMI STATYSTYKI MATEMATYCZNEJ

Uniwersytet Mikołaja Kopernika w Toruniu

P (x, y) + Q(x, y)y = 0. g lym w obszrze G R n+1. Funkcje. zania uk ladu (1) o wykresie przebiegaja

Procesy Stochastyczne - Zestaw 1

T O P O L O G I A WPPT I, sem. letni WYK LAD 8. Wroc law, 21 kwietnia D E F I N I C J E Niech (X, d) oznacza przestrzeń metryczn a.

Analiza funkcjonalna 1.

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.

2. PRZELICZANIE OBIEKTÓW KOMBINATORYCZNYCH

Wykład 21 Funkcje mierzalne. Kostrukcja i własności całki wzglȩdem miary przeliczalnie addytywnej

1 Przestrzenie metryczne

W poszukiwaniu kszta ltów kulistych

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

Wstęp do topologii Ćwiczenia

Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych

3. Funkcje wielu zmiennych

Algebra i jej zastosowania ćwiczenia

Wyk lad 3 Wielomiany i u lamki proste

Wyk lady z topologii I

Niezb. ednik matematyczny. Niezb. ednik matematyczny

1 Przestrzenie unitarne i przestrzenie Hilberta.

Elementy Modelowania Matematycznego Wykład 4 Regresja i dyskryminacja liniowa

Foliacje symetralnymi w zespolonej przestrzeni hiperbolicznej

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

Zadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi?

13. Cia la. Rozszerzenia cia l.

KOMBINATORYKA 1 WYK LAD 9 Zasada szufladkowa i jej uogólnienia

PODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH

c ze wzoru dwumianowego Newtona obliczyć sumy: a) 3 2 obliczyć wartości wyrazów będa cych liczbami ca lkowitymi,

Topologia I*, jesień 2012 Zadania omawiane na ćwiczeniach lub zadanych jako prace domowe, grupa 1 (prowadzący H. Toruńczyk).

Analiza matematyczna 1 - test egzaminacyjny wersja do ćwiczeń

Analiza Funkcjonalna - Zadania

Notatki do wykładu Analiza 4

Rozdział 1. Wektory losowe. 1.1 Wektor losowy i jego rozkład

ANALIZA II 15 marca 2014 Semestr letni. Ćwiczenie 1. Czy dan a funkcjȩ da siȩ dookreślić w punkcie (0, 0) tak, żeby otrzymana funkcja by la ci ag la?

1 Elementy analizy funkcjonalnej

Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.

Zbiory, funkcje i ich własności. XX LO (wrzesień 2016) Matematyka elementarna Temat #1 1 / 16

Elementy analizy funkcjonalnej PRZESTRZENIE LINIOWE

Informacja o przestrzeniach Hilberta

MATEMATYKA DYSKRETNA (MAT 182) semestr letni 2002/2003. Typeset by AMS-TEX

stosunek przyrostu funkcji y do odpowiadajacego dy dx = lim y wielkości fizycznej x, y = f(x), to pochodna dy v = ds edkości wzgl edem czasu, a = dv

14. Przestrzenie liniowe

Analiza dla informatyków 1 DANI LI1 Pawe l Domański szkicowe notatki do wyk ladu

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u

Rozdzia l 10. Formy dwuliniowe i kwadratowe Formy dwuliniowe Definicja i przyk lady

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

Tekst poprawiony 27 XII, godz. 17:56. Być może dojda

RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 3.

Algebra i jej zastosowania ćwiczenia

4. Dzia lanie grupy na zbiorze

Wektor, prosta, płaszczyzna; liniowa niezależność, rząd macierzy

Wyk lad 11 1 Wektory i wartości w lasne

STATYSTYKA MATEMATYCZNA dla ZPM I dr inż Krzysztof Bryś wyk lad 1,2 KLASYCZNY RACHUNEK PRAWDOPODOBIEŃSTWA

Dziedziny Euklidesowe

Przestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH

Zdzisław Dzedzej. Politechnika Gdańska. Gdańsk, 2013

STYSTYSTYKA dla ZOM II dr inż Krzysztof Bryś Wykad 1

BOGDAN ZARĘBSKI ZASTOSOWANIE ZASADY ABSTRAKCJI DO KONSTRUKCJI LICZB CAŁKOWITYCH

Teoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej

Relacje. opracował Maciej Grzesiak. 17 października 2011

Matematyka z el. statystyki, # 1 /Geodezja i kartografia I/

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).

Wyk lad 4 Warstwy, dzielniki normalne

KOMBINATORYKA 1 WYK LAD 10 Zbiory cze

Wersja testu D 14 września 2011 r. 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1?

Akwizycja i przetwarzanie sygnałów cyfrowych

Modelowanie zależności. Matematyczne podstawy teorii ryzyka i ich zastosowanie R. Łochowski

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój.

Prawdopodobieństwo i statystyka

Transkrypt:

ROZDZIA l 1 Pojȩcie przestrzeni metrycznej Definicja 1.1. Dowolny niepusty zbiór X z funkcja ρ : X X [0, ), spe lniaja ca naste puja ce trzy warunki M1: ρ(x, y) = 0 x = y, M2: ρ(x, y) = ρ(y, x), M3: ρ(x, z) ρ(x, y) + ρ(y, z), dla dowolnych x, y, z X, nazywamy przestrzenia metryczna i oznaczamy symbolem (X, ρ). Funkcje ρ nazywamy metryka w X, elementy zbioru X punktami, a wartość ρ(x, y) odleg lościa mie dzy punktami x, y w przestrzeni metrycznej (X, ρ). Warunek M3 zwie sie nierównościa trójka ta. Jeśli rozważamy przestrzeń metryczna z ustalona jedna metryka ρ, to zamiast pisać (X, ρ), be dziemy po prostu pisać X. Średnica niepustego podzbioru A przestrzeni metrycznej (X, ρ) jest liczba diam A = sup{ρ(x, y) : x, y X}, jeśli rozważany kres górny istnieje; mówimy wtedy, że zbiór A jest ograniczony. W przeciwnym wypadku piszemy diam A =. Przyk lad 1.1. Przestrzeń dyskretna. W dowolnym zbiorze niepustym X można określić metryke ρ 01 przyjmuja ca wartość 0 na każdej parze punktów równych oraz 1 na pozosta lych parach punktów. Przestrzeń metryczna (X, ρ 01 ) nazywamy przestrzenia dyskretna. Przyk lad 1.2. Przestrzeń unormowana. Przestrzeń unormowana jest to przestrzeń liniowa X (dla prostoty nad R), w której określona jest norma wektorów, tj. funkcja : X [0, ) maja ca naste puja ce w lasności: (1) x = 0 x = 0 (2) αx = α x (3) x + y x + y dla dowolnych wektorów x, y X i skalara α R. Przestrzeń taka oznaczamy symbolem (X, ). Przy pomocy normy określamy latwo metryke ρ w X wzorem ρ(x,y) = x y. 1

2 1. POJȨCIE PRZESTRZENI METRYCZNEJ Przyk ladami najcze ściej spotykanych w matematyce przestrzeni unormowanych sa przestrzenie euklidesowe, przestrzeń Hilberta l 2 lub różnego rodzaju przestrzenie funkcyjne. Niektóre z nich omówione sa poniżej. Przyk lad 1.3. Przestrzeń euklidesowa. Jest to n-wymiarowa przestrzeń unormowana R n z norma euklidesowa dana wzorem x e = n (x i ) 2, gdzie x = (x 1,..., x n ) R n. Wobec tego metryka euklidesowa w R n dana jest wzorem ρ e (x,y) = x y e = n (x i y i ) 2. Zauważmy, że odleg lość euklidesowa dwóch punktów oznacza geometrycznie d lugość odcinka prostoliniowego mie dzy nimi. Przyk lad 1.4. W przestrzeni liniowej R n rozważa sie cze sto dwie inne normy: (1) x s = n x i, (2) x m = max{ x 1,..., x n }, gdzie x = (x 1,...,x n ) R n, prowadza ce odpowiednio do metryk (1) ρ s (x,y) = x y s, (2) ρ m (x,y) = x y m. Obie metryki sa równoważne metryce euklidesowej, o czym be dzie mowa w dalszej cze sci. Ich interpretacja geometryczna jest jasna. Przyk lad 1.5. metryka centrum. W R n określamy odleg lość punktów wzorem { ρ e (x,y) gdy 0,x,y s a wspó lliniowe, ρ c (x,y) = x e + y e w przeciwnym razie. Można podawać wiele interpretacji fizycznych, w których punkty materialne moga sie poruszać wy la cznie po promieniach wychodza cych z centrum 0 i wtedy metryka ρ c w sposób naturalny mierzy odleg lość punktów. Przemawia do wyobraźni przyk lad miasta (lub kopalni), w którym wszystkie ulice (chodniki) schodza sie promieniście do rynku (centralnego szybu). Metryke ρ c nazywa sie czasem metryka centrum lub metryka jeża z kolcami, be da cymi promieniami wychodza cymi z 0.

1. POJȨCIE PRZESTRZENI METRYCZNEJ 3 Przyk lad 1.6. metryka rzeka. Na p laszczyźnie określamy odleg lość punktów x = (x 1, x 2 ),y = (y 1, y 2 ): { ρ e (x,y) gdy x 1 = y 1, ρ r (x,y) = x 2 + x 1 y 1 + y 2 w przeciwnym razie. Taka odleg lość staje sie naturalna w dżungli amazońskiej, gdzie jedynymi doste pnymi szlakami sa proste ścieżki wydeptane przez zwierze ta do rzeki (prosta x 2 = 0) i sama rzeka. Dwie ostatnie metryki okaża sie nierównoważne metryce euklidesowej. Przyk lad 1.7. Na sferze S 2 = {x R 3 : x e = 1 } określamy odleg lość geodezyjna ρ(x,y) jako d lugość nied luższego luku ko la wielkiego od x do y. Przyk lad 1.8. Przestrzeń Hilberta l 2 = { (x 1, x 2,...) R : (x i ) 2 < }. Jest to przestrzeń unormowana z norma x = (x i ) 2, gdzie x = (x 1, x 2,...) l 2. Można ja uważać za nieskończenie wymiarowy odpowiednik przestrzeni euklidesowych. Przyk lad 1.9. Kostka Hilberta Q. Jest to podzbiór przestrzeni l 2 postaci Q = { (x 1, x 2,...) : x i 1 i }, z metryka określona takim samym wzorem, jak w l 2. Przyk lad 1.10. Przestrzeń B(X, Y ). Jeśli X jest dowolnym zbiorem niepustym, a (Y, ρ) przestrzenia metryczna, to w zbiorze B(X, Y ) wszystkich funkcji f : X Y ograniczonych, to znaczy takich, że diamf(x) <, wprowadzamy metryke ρ sup (f, g) = sup{ρ(f(x), g(x)) : x X} (metryka ta zwana jest metryka zbieżności jednostajnej). W przypadku, gdy Y jest przestrzenia unormowana, z norma, również B(X, Y ) staje sie w naturalny sposób przestrzenia unormowana, można bowiem dodawać funkcje i mnożyc je przez skalary rzeczywiste, a norme

4 1. POJȨCIE PRZESTRZENI METRYCZNEJ funkcji f określa wzór f sup = sup{ f(x) : x X}. Odleg lość funkcji w tej metryce szacuje różnice mie dzy ich wartościami. Przyk lad 1.11. Przestrzeń C 1. Określamy C 1 = { f : [0, 1] R : f jest cia g la }. Jest to przestrzeń unormowana z norma f 1 = 1 f(x) dx. Odleg lość dwóch 0 funkcji w metryce otrzymanej z tej normy jest polem obszaru pomie dzy ich wykresami. Przyk lad 1.12. Przestrzeń zmiennych losowych W rachunku prawdobodobieństwa rozważa sie zbiór X zmiennych losowych określonych na przestrzeni zdarzeń elementarnych E, w której dane jest prawdopodobieństwo P. W X mamy naturalna relacje równoważności: f g P({ x X : f(x) g(x) }) = 0. Relacja ta utożsamia zmienne losowe równe prawie wsze dzie, tzn. równe z prawdopodobieństwem 1. W zbiorze X klas abstrakcji relacji wprowadzamy metryke wzorem: ρ([f], [g]) = sup ɛ>0 P({ x X : f(x) g(x) ɛ }). Odleg lość ta szacuje prawdopodobieństwo zdarzeń, że zmienne losowe f, g różnia sie o pewna wielkość dodatnia.

ĆWICZENIA 5 Ćwiczenia (1) Sprawdzić, że normy i metryki opisane przyk ladach w rozdziale 1, rzeczywiście spe lniaja warunki definicji normy i M1 M3 definicji metryki. (2) Sprawdzić, czy nastȩpuj ace funkcje s a metrykami w podanych zbiorach: (a) ρ (p, q) = min(1, ρ(p, q)), gdzie p, q (X, ρ). (b) ˆρ(p, q) = ρ(p,q), gdzie p, q (X, ρ). 1+ρ(p,q) (c) ρ(m, n) = 1 1, m, n N. m n