Topologia ogólna/Przestrzenie metryczne

Z testwiki
Wersja z dnia 15:41, 13 sty 2013 autorstwa 83.29.157.229 (dyskusja) (Definicje: literówka)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacji Przejdź do wyszukiwania

Przestrzenie metryczne

W niniejszym rozdziale wprowadzimy pojęcia odległości i przestrzeni metrycznej, kuli, zbieżności ciągu, punktów wewnętrznych, izolowanych, punktów skupienia, zbiorów otwartych i domkniętych, funkcji ciągłej. Udowodnimy kilka podstawowych własności związanych z powyższymi pojęciami. Rozdział ten nie jest dogłębnym omówieniem przestrzeni metrycznych, a jedynie krótkim wprowadzeniem. Część istotnych własności przestrzeni metrycznych jest omówiona w dalszej części podręcznika.

Przestrzeń metryczna

Definicja

Odległością (lub: metryką) na zbiorze X nazywamy każdą funkcję d:X×X spełniającą poniższe warunki:

  1. x,yX(d(x,y)=0x=y)
  2. x,yXd(x,y)=d(y,x)
  3. x,y,zXd(x,y)+d(y,z)d(x,z)

Warunek 3. nosi nazwę nierówności trójkąta.

Zauważmy, że z powyższych warunków wynika, iż x,yXd(x,y)0. Gdyby bowiem istniały x,yX takie, że d(x,y)<0, to byłoby: 0=d(x,x)d(x,y)+d(y,x)<0, co jest niemożliwe.

Przestrzenią metryczną nazywamy parę uporządkowaną (X,d), gdzie X jest dowolnym zbiorem, zaś d:X×X jest metryką na zbiorze X.

  • Ćwiczenie: Pokazać, że jeśli d:X×X jest metryką na X oraz YX, to d|Y×Y jest metryką na zbiorze Y (gdzie f|A oznacza obcięcie funkcji f do zbioru A).

Podprzestrzenią metryczną przestrzeni metrycznej (X,d) wyznaczaną przez zbiór YX nazywamy przestrzeń metryczną z powyższego ćwiczenia, tzn. przestrzeń (Y,d|Y×Y).

Często, dla skrócenia zapisu, przestrzeń metryczną (X,d) oznaczać będziemy po prostu przez X, o ile nie będzie to prowadziło do niejasności.

Przykłady

  1. Przestrzenią metryczną jest (,d), gdzie d(x,y)=|xy| dla dowolnych x,y, zaś |x| oznacza wartość bezwzględną z x. Istotnie, dla każdych x,y,z:
    • |x|=0x=0
    • |xy|=|yx|
    • |xy|+|yz||(xy)+(yz)|=|xz|.
  2. Rozważmy iloczyn kartezjański n kopii prostej rzeczywistej: n. Dla dowolnych x=(x1,,xn),y=(y1,,yn)n definiujemy d(x,y)=i=1n(xiyi)2. W jednym z zadań do tego rozdziału udowodnimy, iż tak określona funkcja d jest odległością. Nazywamy ją metryką euklidesową. Zauważmy, że dla n=1 jest to metryka z przykładu 1., gdyż |x|=x2.
  3. W n możemy określić wiele innych metryk. Przykładowo, metryką maksimum nazywamy metrykę dmax:n×n zadaną wzorem: dmax(x,y)=max{|xiyi|,i=1,,n}. Metryką miejską (taksówkową, Manhattan) nazywamy funkcję dm:n×n określoną dm(x,y)=i=1n|xiyi|.
  4. Niech X będzie dowolnym zbiorem. Rozważmy funkcję dd:X×X określoną dd(x,y)={0,x=y1,x=y dla dowolnych x,yX. Nietrudno sprawdzić, że jest to metryka, zwana metryką dyskretną (trywialną).
  5. Rozważmy zbiór C([a,b],) funkcji ciągłych, określonych na odcinku domkniętym [a,b], o wartościach rzeczywistych. Dla f,gC([a,b],) definiujemy: dsup(f,g)=supx[a,b](f(x)g(x)). Jest to metryka, zwana metryką supremum.

Więcej przykładów przestrzeni metrycznych Czytelnik znajdzie w zadaniach do tego rozdziału.

Kule

Definicje

Niech będą dane przestrzeń metryczna (X,d), xX i r,r>0.

Kulą otwartą w przestrzeni X o środku x i promieniu r nazywamy zbiór B(x,r)={yX:d(x,y)<r}.

Kulą domkniętą w przestrzeni X o środku x i promieniu r nazywamy zbiór D(x,r)={yX:d(x,y)r}.

Przykłady

  1. W 3 z metryką euklidesową pojęcie kuli pokrywa się z intuicyjnym rozumieniem tego słowa. W 2 kulą otwartą jest koło, zaś w odcinek otwarty o zadanym środku i promieniu.
  2. W przestrzeni metrycznej dyskretnej X: B(x,r)={{x},r1X,r>1.
  3. Jednostkowa (tzn. o promieniu 1) kula otwarta o środku w punkcie (0,0) w 2 z metryką taksówkową jest przedstawiona na poniższym rysunku (zauważmy, że brzeg przedstawionej figury do niej nie należy):
Plik:Open ball-taxi metric.svg
  • Ćwiczenie: Narysować jednostkową kulę otwartą w 2 i 3 z metryką maksimum.
  • Ćwiczenie: Opisać kule domknięte w przestrzeniach z powyższych przykładów.

Ciągi w przestrzeniach metrycznych

Definicja

Niech (X,d) będzie dowolną przestrzenią metryczną, zaś (xn)X dowolnym ciągiem elementów zbioru X.

Mówimy, że ciąg (xn) jest zbieżny do granicy gX (co zapisujemy symbolicznie limnxn=g lub xng ), o ile ϵ>0Nn>Nd(xn,g)ϵ.

Własności

  1. Zauważmy, że definicję zbieżności ciągu możemy sformułować równoważnie: Ciąg (xn) zbiega w (X,d) do granicy gX wtedy i tylko wtedy, gdy dla każdego ϵ>0 istnieje N takie, że dla n>N mamy: xnB(g,ϵ).
  2. Co więcej, ponieważ kule otwarte o środku w g są wyznaczane jednoznacznie przez swój promień, od ciągu zbieżnego możemy żądać, by dla każdej kuli B o środku w g istniało N takie, że dla n>N xnB.


Ćwiczenie: Wykazać, że jeżeli ciąg posiada granicę, to jest ona wyznaczona jednoznacznie.
Ćwiczenie: Wykazać, że limnxn=g wtedy i tylko wtedy, gdy limnd(xn,g)=0 (tzn. gdy ciąg odległości xn od g zbiega do 0 w ).

Przykłady

  1. Jeśli (xn) jest ciągiem elementów przestrzeni metrycznej dyskretnej, to jest on zbieżny wtedy i tylko wtedy, gdy jest od pewnego miejsca ciągiem stałym (tzn. gdy istnieje takie N, że dla każdego nN zachodzi xn=xN).
  2. Niech (xn) będzie ciągiem w m z metryką euklidesową. Przyjmijmy dla każdego n oznaczenie: xn=(xn1,xn2,,xnm). Pokażemy, że g=(g1,,gm)m jest granicą ciągu (xn) dokładnie wtedy, gdy dla każdego i=1,,m zachodzi: limnxni=gi, gdzie zbieżność ciągów (xni) rozważamy w z metryką euklidesową.
    Dowód:
    [] Przypuśćmy, że dla pewnego i=1,,m limnxni=gi, to znaczy ϵ>0Nn(n>N|xnigi|>ϵ).
    Zauważmy, że: d(xn,g)=j=1m(xnjgj)2=j=1m|xnjgj|2|xnigi|2=|xnigi|.
    Zatem: ϵ>0Nn(n>Nd(xng)>ϵ), czyli limnxn=g
    [] Wykażemy, że zachodzi implikacja w drugą stronę. Przypuśćmy, że dla każdego i=1,,m limnxni=gi. Weźmy dowolny ϵ>0. Dla każdego i=1,,m istnieje Ni takie, że n>Ni|xnigi|<ϵm. Niech N=max{N1,,Nm}. Wówczas: n>Nd(xn,g)<i=1m(ϵm)2=ϵ. Wobec dowolności ϵ wykazaliśmy, że limnxn=g.

Punkty wewnętrzne, izolowane, skupienia

Definicje

Niech (X,d) będzie przestrzenią metryczną, zaś AX.

Mówimy, że xX jest:

  • Punktem wewnętrznym zbioru A, o ile r>0B(x,r)A;
  • Punktem skupienia zbioru A, o ile r>0aA0<d(x,a)<r;
  • Punktem izolowanym zbioru A, o ile xA i x nie jest punktem skupienia A.

Zauważmy, że z powyższych definicji wynika, iż punkty izolowane i punkty wewnętrzne zbioru A są jego elementami. Natomiast punkty skupienia zbioru A nie muszą do niego należeć.

Zbiór wszystkich punktów skupienia zbioru A nazywamy pochodną zbioru A i oznaczamy Ad.

Zbiór wszystkich punktów wewnętrznych zbioru A nazywamy wnętrzem A i oznaczamy IntA.

Domknięciem zbioru A nazywamy zbiór ClA=AAd.

Własności

Niech (X,d) będzie przestrzenią metryczną oraz AX.

  1. Zauważmy, że definicję punktu skupienia można sformułować równoważnie: xX jest punktem skupienia A, jeżeli r>0B(x,r)A{x}=.
  2. Punkt xX jest zatem punktem izolowanym zbioru A, o ile r>0B(x,r)A={x}.
  3. Fakt, że x jest punktem skupienia A możemy też wyrazić korzystając z pojęcia zbieżności ciągu. Mianowicie: xX jest punktem skupienia zbioru A dokładnie wtedy, gdy istnieje ciąg (xn)(A{x}) (tzn. ciąg elementów A różnych od x) taki, że limnxn=x.
    Dowód:
    []Załóżmy, że taki ciąg istnieje. Weźmy dowolny ϵ>0. Wówczas istnieje N takie, że dla n>N xnB(x,ϵ). Ponieważ xnA{x}, to AB(x,ϵ)=.
    []Załóżmy teraz, że xX jest punktem skupienia A. Zdefiniujmy ciąg An={aX:aAB(x,1n+1){x}}. Z aksjomatu wyboru wynika, iż istnieje ciąg (xn) taki, że nxnAn. Nietrudno zauważyć, że limnxn=x.
  4. W związku z powyższym faktem możemy zdefiniować domknięcie zbioru A jako zbiór wszystkich granic ciągów zbieżnych w X o wyrazach ze zbioru A. Istotnie, jeśli xClA=AAd, to xA i jest granicą ciągu stałego xn=x, lub też xAd i z ostatniego faktu istnieje ciąg elementów A zbieżny do x.

Przykłady

  1. Rozważmy zbiór A=[0;1){2}. Ad=[0;1], IntA=(0;1), ClA=[0;1]{2}, zaś jedynym punktem izolowanym w A jest 2.
  2. Rozważmy podprzestrzeń wyznaczaną przez zbiór A z powyższego przykładu. W tej przestrzeni Ad=[0;1),IntA=ClA=[0;1){2}, zaś 2 jest nadal punktem izolowanym. Zauważmy, że w tym przypadku 2 jest jednocześnie punktem izolowanym i wewnętrznym.
  3. Jeśli X jest przestrzenią metryczną, to IntX=ClX=X.
  4. Rozważmy zbiór jako podzbiór z metryką euklidesową. Nietrudno sprawdzić, że Int=, Cl=d=.
  5. W przestrzeni metrycznej dyskretnej X dla każdego AX mamy: IntA=ClA=A, zaś Ad= (tzn. każdy punkt A jest izolowany).

Zbiory otwarte i domknięte

Definicje

Zbiorem otwartym w przestrzeni metrycznej (X,d) nazywamy każdy taki zbiór AX, że IntA=A.

Zbiorem domkniętym w przestrzeni metrycznej (X,d) nazywamy każdy taki zbiór AX, że ClA=A.

Własności

Niech (X,d) będzie przestrzenią metryczną oraz AX.

  1. Bezpośrednio z definicji wnętrza wynika, że zbiór A jest otwarty dokładnie wtedy, gdy każdy jego element jest jego punktem wewnętrznym.
  2. Zbiór A jest domknięty dokładnie wtedy, gdy dla każdego ciągu (xn)A zbieżnego w X zachodzi: limnxnA.
    Wynika to z (podanej jako własność 4. w poprzednim podrozdziale) równoważnej definicji domknięcia zbioru A jako zbioru wszystkich granic ciągów zbieżnych o wyrazach z A.
  3. A jest domknięty wtedy i tylko wtedy, gdy XA jest otwarty.
    Dowód:
    [] Załóżmy, że XA jest otwarty. Weźmy dowolny xAAd. Stąd: ϵ>0yB(x,ϵ)yA, zatem nie jest prawdą, że ϵ>0B(x,ϵ)XA, co oznacza, że x∉Int(XA)=XA. Zatem: xA.
    [] Załóżmy teraz, że A jest domknięty. Weźmy dowolny xXA. Przypuśćmy, że x nie jest punktem wewnętrznym XA. Zatem: dla każdego ϵ>0 istnieje yB(x,ϵ) taki, że y∉XA, tzn. yA. Wobec tego (ponieważ y=x) xAdClA=A. Otrzymaliśmy sprzeczność z założeniem xXA. Zatem każdy xXA musi być punktem wewnętrznym XA, czyli XA=Int(XA).
  4. Wykażemy teraz trzy istotne własności zbiorów otwartych, które w kolejnym rozdziale posłużą nam do zdefiniowania przestrzeni topologicznej.
    Niech 𝒪 oznacza rodzinę wszystkich podzbiorów otwartych przestrzeni metrycznej X. Wykażemy, że:
    1. X,𝒪
    2. U1,U2,,Un𝒪U1U2Un𝒪
    3. 𝒱𝒪𝒱𝒪.
    Dowód:
    [1.] Oczywiste.
    [2.] Jeśli U1U2Un=, to teza jest prawdziwa (z 1.). Możemy więc założyć, że powyższy iloczyn zbiorów jest niepusty. Niech xU1U2Un. Ponieważ każdy ze zbiorów Ui,i=1,,n jest otwarty, to istnieją ϵ1,,ϵn>0 takie, że dla każdego i=1,,n B(x,ϵi)Ui. Niech ϵ=min{ϵi:i=1,,n}. Wówczas B(x,ϵ)U1U2Un, czyli xInt(U1U2Un). Wobec dowolności x teza jest udowodniona.
    [3.] Możemy założyć, że 𝒱=. Niech x𝒱. Wtedy istnieje U𝒱 taki, że xU. U jest otwarty, więc istnieje ϵ>0 takie, że B(x,ϵ)U𝒱. Zatem xInt(𝒱). Wobec dowolności x teza jest udowodniona.
  5. Każdy zbiór otwarty jest sumą pewnej rodziny kul otwartych o promieniach wymiernych.
    Dowód:
    Niech U będzie zbiorem otwartym. Dla każdego xU istnieje ϵx>0 takie, że B(x,ϵx)U. Zauważmy, że istnieje δx takie, że 0<δxϵx. Mamy zatem dla każdego xU: B(x,δx)U. Wobec tego: xUB(x,δx)U. Ale również UxUB(x,δx). Dowód jest zakończony.

Przykłady

  1. Kula otwarta jest zbiorem otwartym.
    Dowód:
    Niech B=B(x,r) będzie kulą otwartą w przestrzeni (X,d) o środku x i promieniu r>0. Weźmy dowolny yB. Niech R=rd(x,y). Pokażemy, że B(y,R)B. Istotnie, z nierówności trójkąta, dla dowolnego zB(y,R) mamy: d(x,z)d(x,y)+d(y,z)<d(x,y)+R=d(x,y)+rd(x,y)=r. Zatem zB(x,r)=B.
  2. Ćwiczenie: Wykazać, że kula domknięta jest zbiorem domkniętym.
  3. W każdej przestrzeni metrycznej (X,d) zbiory X i są jednocześnie otwarte i domknięte. Zbiory takie nazywamy otwarto-domkniętymi. W z metryką euklidesową są to jedyne takie zbiory. Jednak na przykład w traktowanym jako podprzestrzeń otwarto-domknięty jest zbiór (2,2). Każdy podzbiór przestrzeni metrycznej dyskretnej jest otwarto-domknięty.
  4. Zbiór [0;1) nie jest ani otwarty, ani domknięty.

Funkcje ciągłe

Definicje

Funkcją ciągłą w punkcie xX z przestrzeni metrycznej (X,d) do przestrzeni mestrycznej (Y,ρ) nazywamy każdą funkcję f:XY taką, że: ϵ>0δ>0yX(d(x,y)<δρ(f(x),f(y))<ϵ).

Funkcją ciągłą (odwzorowaniem ciągłym) z przestrzeni metrycznej (X,d) do przestrzeni metrycznej (Y,ρ) nazywamy funkcję f:XY ciągłą w każdym punkcie xX.

Własności

Niech (X,d),(Y,ρ) będą przestrzeniami metrycznymi.

  1. Zauważmy, że korzystając z pojęcia kuli warunek ciągłości funkcji f:XY w punkcie xX możemy zapisać: ϵ>0δ>0yX[yBX(x,δ)f(x)BY(f(x),ϵ)], czy też krócej: ϵ>0δ>0f(BX(x,δ))BY(f(x),ϵ) (gdzie BX(,),BY(,) oznaczają kule otwarte odpowiednio w przestrzeniach X,Y).
  2. Definicję ciągłości w punkcie można sformułować korzystając z pojęcia zbieżności ciągu. Mianowicie, funkcja f:XY jest ciągła w punkcie xX wtedy i tylko wtedy, gdy dla każdego ciągu (xn)X zbieżnego w (X,d) do x zachodzi: limnf(xn)=f(x).
    Dowód:
    [] Załóżmy, że spełniony jest powyższy warunek. Przypuśćmy, że f nie jest ciągła. Znajdziemy zatem taki ϵ>0, że dla każdej δ>0 istnieje yδX takie, że d(x,y)<δ oraz ρ(f(x),f(yδ))>ϵ. Wobec tego możemy wybrać ciąg (yn)X taki, że dla każdego n: d(x,yn)<1n oraz ρ(f(x),f(yn))>ϵ. Zauważmy, że xnx, ale f(xn)↛f(x). Otrzymaliśmy sprzeczność z założeniem, zatem f musi być ciągła.
    [] Załóżmy teraz, że f:XY jest ciągła. Weźmy dowolny ciąg (xn)X taki, że xnx. Pokażemy, że f(xn)f(x). Niech ϵ>0 będzie dowolne. Z ciągłości f istnieje δ>0 taka, że dla dowolnego yX jeśli d(x,y)<δ, to ρ(f(x),f(y))<ϵ. Ponieważ xnx, to istnieje N takie, że d(xn,x)<δ dla wszystkich n>N. Stąd ρ(f(xn),f(x))<ϵ dla n>N. Wobec dowolności ϵ teza jest udowodniona.
  3. Definicję ciągłości można sformułować także korzystając z pojęcia zbioru otwartego. Fakt ten posłuży nam w rozdziale 3. do uogólnienia pojęcia odwzorowania ciągłego.
    Funkcja f:XY jest ciągła wtedy i tylko wtedy, gdy dla każdego zbioru UY otwartego w Y, jego przeciwobraz f1(U) jest zbiorem otwartym w X.
    Dowód:
    [] Niech funkcja f spełnia powyższy warunek. Wybierzmy dowolne xX. Pokażemy, że f jest ciągła w punkcie x, co z dowolności jego wyboru oznaczało będzie ciągłość f. Ustalmy ϵ>0. Niech A=f1(BY(f(x),ϵ)). Z początkowego założenia wynika, że A jest otwarty jako przeciwobraz kuli otwartej. Ponadto xA, bo f(x)BY(f(x),ϵ). Z otwartości A wynika, że istnieje δ>0 taka, że BX(x,δ)A. Zauważmy, że jeśli yBX(x,δ), to yA=f1(BY(f(x),ϵ)), zatem f(y)BY(f(x),ϵ). Z dowolności ϵ f jest ciągła w x.
    [] Niech UY będzie zbiorem otwartym w Y. Weźmy dowolny punkt xf1(U). Ponieważ f(x)U i U jest otwarty, istnieje ϵ>0 taki, że BY(f(x),ϵ)U. Z ciągłości f wynika, że istnieje δ>0 taka, że jeśli yBX(x,δ), to f(y)BY(f(x),ϵ)U. Zatem yf1(U) dla każdego yBX(x,δ), czyli BX(x,δ)f1(U). x jest zatem punktem wewnętrznym f1(U), co z dowolności jego wyboru oznacza, że f1(U) jest otwarty w X.

Przykłady

  1. Niech X będzie przestrzenią metryczną dyskretną, zaś Y dowolną przestrzenią metryczną. Każda funkcja f:XY jest ciągła.
  2. W dowolnej przestrzeni metrycznej X funkcja identycznościowa idX:XX jest ciągła.
  3. Dla ustalonej przestrzeni metrycznej (X,d) i punktu xX ciągła jest funkcja d(x,):X, jeżeli w przyjmiemy metrykę euklidesową.
  4. Jeśli xX jest punktem izolowanym przestrzeni (X,d), (Y,ρ) jest przestrzenią metryczną, to dowolna funkcja f:XY jest ciągła w punkcie x.
  5. W z metryką euklidesową ciągłe są funkcje:
    • sin():,
    • ()2:,
    • ()1:{0}.
  • Ćwiczenie: Udowodnić powyższe stwierdzenia.


>> Zadania Szablon:Nawigacja