Analiza matematyczna 2/Wykład 2: Ciągi w przestrzeniach metrycznych: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Gracja (dyskusja | edycje)
Gracja (dyskusja | edycje)
Linia 615: Linia 615:
}}
}}
[[grafika:Cantor.jpg|thumb|right||Georg Ferdinand Ludwig Philipp Cantor (1845-1918) <br>[[Biografia Cantor|Zobacz biografię]]]]
[[grafika:Cantor.jpg|thumb|right||Georg Ferdinand Ludwig Philipp Cantor (1845-1918) <br>[[Biografia Cantor|Zobacz biografię]]]]
<div class="thumb tright"><div style="width:253px;">
<div class="thumb tleft"><div style="width:253px;">
<flashwrap>file=AM2.M02.W.R06.swf|size=small</flashwrap>
<flashwrap>file=AM2.M02.W.R06.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M02.W.R06</div></div>
<div.thumbcaption>AM2.M02.W.R06</div></div>

Wersja z 21:31, 26 sie 2006

Ciągi w przestrzeniach metrycznych

Stefan Banach (1892-1945)
Zobacz biografię

W wykładzie tym wprowadzamy pojęcie ciągu w dowolnej przestrzeni metrycznej. Definiujemy granicę ciągu w przestrzeni metrycznej i przedstawiamy jej własności. Wprowadzamy pojęcie ciągu Cauchy'ego i zupełności. Dowodzimy twierdzenie Banacha o punkcie stałym i twierdzenie Cantora dla przestrzeni zupełnych. Wprowadzamy pojęcie ciągowej zwartości i charakteryzujemy zbiory zwarte w przestrzeni euklidesowej. Jako materiał nadobowiązkowy omawiamy ciągłość funkcji między przestrzeniami metrycznymi. Dowodzimy pewnego warunku równoważnego ciągłości funkcji oraz tak zwaną własność Darboux. Wprowadzamy pojęcie jednostajną ciągłość funkcji.

Ciąg i granica

Wyobraźmy sobie dwóch ludzi na kuli ziemskiej: jednego człowieka na biegunie północnym, a drugiego na biegunie południowym. Jaka jest ich odległość? Jeśli potraktujemy tych ludzi jako dwa punkty przestrzeni 3, to ich odległość będzie równa średnicy Ziemi (czyli około 12732 kilometry). Ale każdy odpowie, że odległość tych ludzi równa jest połowie obwodu Ziemi (czyli około 20000 kilometrów). Odległość jaką w tej chwili podajemy nie jest zatem odległością w N, lecz w zupełnie innej przestrzeni jaką jest powierzchnia kuli. Tak więc na co dzień spotykamy się także z przestrzeniami metrycznymi innymi niż N.

Definicja 2.1.

Niech X będzie dowolnym zbiorem. Ciągiem o wyrazach w zbiorze X nazywamy dowolną funkcję f:X.
Ciąg ten oznaczamy

{xn}nX,{xn}n=1X,{xn}X, lub x1,x2,,

gdzie

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle f(n) \ =\ x_n \qquad\forall\ n\in\mathbb{N}. }

<flashwrap>file=AM2.M02.W.R01.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R01

<flashwrap>file=AM2.M02.W.R02.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R02

Definicja 2.2.

Niech (X,d) będzie przestrzenią metryczną, {xn}X ciągiem oraz gX.
Mówimy, że g jest granicą ciągu {xn} w metryce d, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n\ge N:\ d(x_n,g)<\varepsilon }

i piszemy

limn+xn=g,xnn+g,xng lub xndg.

Mówimy, że ciąg {xn} jest zbieżny, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists g\in X:\ \lim\limits_{n\rightarrow +\infty} x_n=g. }

<flashwrap>file=AM2.M02.W.R03.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R03

<flashwrap>file=AM2.M02.W.R04.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R04
Uwaga 2.3.

Warunek

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n\ge N:\ d(x_n,g)<\varepsilon }

w powyższej definicji jest równoważny warunkowi

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n\ge N:\ x_n\in K(g,\varepsilon). }

Wynika to wprost z definicji kuli, gdyż

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x_n,g)<\varepsilon \ \Longleftrightarrow\ x_n\in K(g,\varepsilon). }

Definicja 2.4.

Ciąg {xn}X nazywamy ograniczonym, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists x\in X\ \exists r>0\ \forall n\in\mathbb{N}:\ d(x,x_n)<r. }

Innymi słowy, ciąg {xn} jest ograniczony, jeśli zbiór jego wartości {xn: n} jest ograniczony w X.

Przykład 2.5.

Niech (X,d) będzie przestrzenią metryczną dyskretną oraz {xn}X dowolnym ciągiem. Wówczas ciąg {xn} jest zbieżny wtedy i tylko wtedy, gdy {xn} jest stały od pewnego miejsca.

"":
Ta implikacja jest oczywista.

"":
Załóżmy, że limn+xn=x. Należy pokazać, że ciąg {xn} jest stały od pewnego miejsca. Ustalmy ε=12. Z definicji granicy wiemy, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists N\in\mathbb{N}\ \forall n\ge N:\ d(x_n,x) \ <\ \frac{1}{2}. }

Ale metryka dyskretna przyjmuje tylko wartości 0 lub 1. Zatem warunek d(xn,x)<12 oznacza, że d(xn,x)=0, czyli xn=x. Pokazaliśmy zatem, że

nN: xn=x,

to znaczy ciąg {xn} jest stały od pewnego miejsca.

Podobnie jak w przypadku ciągów w N zachodzą następujące twierdzenia:

Twierdzenie 2.6.

Niech (X,d) będzie dowolną przestrzenią metryczną. Niech {xn}X będzie ciągiem oraz gX. Wówczas:
(1) xndg wtedy i tylko, wtedy, gdy d(xn,g)0;
(2) Istnieje co najwyżej jedna granica ciągu {xn}, to znaczy

[limn+xn=g1X i Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \quad \lim\limits_{n\rightarrow +\infty} x_n = g_2\in X \bigg] \ \Longrightarrow\ g_1=g_2. }

(3) Jeśli ciąg {xn} jest zbieżny, to jest ograniczony.
(4) Jeśli limn+xn=g oraz {xnk} jest dowolnym podciągiem ciągu {xn}, to

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \lim\limits_{k\rightarrow +\infty} x_{n_k} \ =\ g. }

(5) Jeśli {xn} jest ciągiem zbieżnym oraz {xnk} jest jego dowolnym podciągiem takim, że limk+xnk=g, to także limn+xn=g.
(6) Jeśli dla dowolnego podciągu {xnk} ciągu {xn} istnieje jego dalszy podciąg {xnkl} taki, że liml+xnkl=g, to limn+xn=g.

Zupełność

Augustin Louis Cauchy (1789-1857)
Zobacz biografię

Przypomnijmy teraz znane już z Analizy Matematycznej 1 pojęcie ciągu Cauchy'ego.

Definicja 2.7.

Niech (X,d) będzie przestrzenią metryczną oraz {xn}X ciągiem.
Mówimy, że ciąg {xn} spełnia warunek Cauchy'ego lub jest ciągiem Cauchy'ego, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N} \ \forall n,m\ge N:\ d(x_n,x_m)<\varepsilon. }

Warunek Cauchy'ego dla ciągu {xn} oznacza, że dla dowolnie wybranej liczby ε>0, począwszy od pewnego miejsca, każde dwa wyrazy ciągu są bliższe niż ε.

Na wykładzie z Analizy Matematycznej 1 dowiedzieliśmy się, że ciągi zbieżne w N to są dokładnie ciągi Cauchy'ego. W dowolnej przestrzeni metrycznej zachodzi wynikanie tylko w jedną stronę.

Twierdzenie 2.8. [Zbieżność ciągu a warunek Cauchy'ego]

Niech (X,d) będzie przestrzenią metryczną oraz niech {xn}X będzie dowolnym ciągiem.
Jeśli ciąg {xn} jest zbieżny w X, to spełnia on warunek Cauchy'ego.

Dowód twierdzenia 2.8.

Niech {xn} będzie ciągiem zbieżnym w X, to znaczy limn+xn=gX. Aby pokazać warunek Cauchy'ego ustalmy dowolne ε>0. Z definicji granicy wynika, że

N nN:d(xn,g)<ε2.

Zatem dla dowolnych n,mN mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x_n,x_m) \ \le\ d(x_n,g)+d(g,x_m) \ =\ d(x_n,g)+d(x_m,g) \ <\ \frac{\varepsilon}{2}+\frac{\varepsilon}{2} \ =\ \varepsilon, }

co kończy dowód.

Uwaga 2.9.

Twierdzenie odwrotne do powyższego nie jest prawdziwe. Było to pokazane na wykładzie z Analizy Matematycznej 1 (patrz Analiza matematyczna 1 uwaga 3.31. oraz przykład 2.11. poniżej).

Definicja 2.10.

Niech (X,d) będzie przestrzenią metryczną. Mówimy, że przestrzeń X jest zupełna, jeśli dowolny ciąg spełniający warunek Cauchy'ego w X jest zbieżny w X.

Przykład 2.11.

Przestrzenie (,d2) oraz ([0,1],d2) są zupełne (wiemy to z wykładu Analiza Matematyczna 1).

Przestrzenie (,d2) oraz ((0,1),d2) nie są zupełne. Aby pokazać, że przestrzeń ((0,1),d2) nie jest zupełna, weźmy ciąg {1n}. Łatwo sprawdzić, że jest on ciągiem Cauchy'ego, ale nie ma granicy w (0,1).

Ważnym twierdzeniem zachodzącym w przestrzeniach zupełnych jest następujące twierdzenie Banacha o punkcie stałym. Mówi ono iż każde odwzorowanie zwężające (to znaczy "zmniejszające odległości" miedzy punktami; patrz definicja 2.12.) prowadzące z przestrzeni zupełnej w siebie posiada punkt stały. Oznacza to, że istnieje element xX o tej własności, że f(x)=x. Z zastosowaniem tego twierdzenia spotkamy się przy okazji równań różniczkowych. Twierdzenie to zajmuje ważne miejsce w matematyce i zostało udowodnione przez wielkiego polskiego matematyka Stefana Banacha.

Definicja 2.12.

Niech (X,d) jest przestrzenią metryczną. Mówimy, że odwzorowanie f:XX jest zwężające, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists \lambda\in [0,1) \ \forall x,y\in X:\ d(f(x),f(y)) \ \le\ \lambda\ d(x,y). }

Przykład 2.13.

Dla (,d2), odwzorowaniem zwężającym jest na przykład f(x)=12x, a odwzorowania f(x)=x,f(x)=x+2,f(x)=x2 nie są zwężające.

Definicja 2.14.

Niech (X,d) jest przestrzenią metryczną. Mówimy, że x0X jest punktem stałym odwzorowania f:XX, jeśli f(x0)=x0.

Przykład 2.15.

Dla (,d2), punktem stałym odwzorowania f(x)=12x jest 0, punktami stałymi odwzorowania f(x)=x są wszystkie punkty x; odwzorowanie f(x)=x+2 nie ma punktów stałych; punktami stałymi odwzorowania f(x)=x20 i 1.

Twierdzenie 2.16. [Twierdzenie Banacha o punkcie stałym]

Jeśli (X,d) jest przestrzenią metryczną zupełną, f:XX jest odwzorowaniem zwężającym, to f ma dokładnie jeden punkt stały, to znaczy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists!\ x^*\in X:\ f(x^*)=x^*. }

<flashwrap>file=AM2.M02.W.R05.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R05

Dowód twierdzenia 2.16.

(Dowód nadobowiązkowy.)
Ustalmy dowolny x0X. Zdefiniujmy rekurencyjnie ciąg:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle x_n \ \ \stackrel{df}{=}\ \ f(x_{n-1}) \quad } dla  n.

Jeżeli d(x0,x1)=0, to f(x0)=x1=x0, a zatem x0 jest szukanym punktem stałym.
Możemy więc w dalszej części założyć, że d(x0,x1)>0.
Pokażemy, że zdefiniowany powyżej ciąg {xn} spełnia warunek Cauchy'ego, a zatem jest zbieżny (gdyż przestrzeń jest zupełna).
W tym celu ustalmy ε>0. Ponieważ λ(0,1), więc ciąg geometryczny {λn}n jest zbieżny do zera (patrz Analiza matematyczna 1 przykład 03.22.). Z definicji granicy wynika, że

N0:  λN0<ε(1λ)d(x0,x1).

Niech teraz n,mN0. Dla ustalenia uwagi załóżmy, że m>n (rozumowanie dla n>m jest analogiczne). Mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x_n,x_{n+1}) \ =\ d(f(x_{n-1}),f(x_n)) \ \le\ \lambda d(x_{n-1},x_n). }

Zatem (dowodząc indukcyjnie) dostajemy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall n\in\mathbb{N}:\ d(x_n,x_{x_{n+1}}) \ \le\ \lambda^n d(x_0,x_1) }

Korzystając z nierówności trójkąta oraz faktu powyżej, dostajemy

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned d(x_n,x_m) & \le & d(x_n,x_{n+1}) +d(x_{n+1},x_{n+2}) +\ldots+ d(x_{m-1},x_m) \ \le\ (\lambda^n+\lambda^{n+1}+\ldots+\lambda^{m-1})d(x_0,x_n)\\ &= \lambda^n(1+\lambda+\ldots+\lambda^{m-n-1})d(x_0,x_1). \endaligned}

Wykorzystując wzór na sumę skończonego ciągu geometrycznego (patrz Wniosek Uzupelnic w.1.0110|), mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x_n,x_m) \ \le\ \lambda^n\frac{1-\lambda^{m-n}}{1-\lambda}d(x_0,x_1) \ <\ \frac{\lambda^n}{1-\lambda}d(x_0,x_1) }

Z powyższej nierówności oraz definicji N0, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x_n,x_m) \ <\ \frac{\lambda^n}{1-\lambda}d(x_0,x_1) \ <\ \varepsilon. }

Pokazaliśmy zatem, że ciąg {xn} spełnia warunek Cauchy'ego, a więc jest zbieżny (bo X jest przestrzenią zupełną), to znaczy

x*X: limn+xn=x*.

Pokażemy, że element x* jest punktem stałym odwzorowania f. W tym celu ustalmy ε>0. Korzystając z definicji granicy ciągu mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists N\in\mathbb{N}\ \forall n\ge N:\ d(x^*,x_n)<\frac{\varepsilon}{2}. }

Zatem z nierówności trójkąta oraz wyboru N, dla nN, mamy

Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll}\displaystyle 0 \ \le\ d(f(x^*),x^*) &\le& d(f(x^*),f(x_n))+d(f(x_n),x^*) \ \le\ \lambda f(x^*,x_n)+d(x_{n+1},x^*)\\ &<& \frac{\varepsilon}{2}+\frac{\varepsilon}{2} \ =\ \varepsilon.\end{array} }

Ponieważ nierówność d(f(x*),x*)<ε zachodzi dla dowolnego ε>0, zatem d(f(x*),x*)=0, a to oznacza (z definicji metryki), że f(x*)=x*.

Na koniec pokażemy, że znaleziony punkt x* jest jedynym punktem stałym odwzorowania f. Załóżmy, że pewien element xX jest punktem stałym dla f, to znaczy f(x)=x. Wówczas:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x^*,x) \ =\ d(f(x^*),f(x)) \ \le\ \lambda d(x^*,x), }

zatem

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (1-\lambda)d(x^*,x) \ \le\ 0. }

Ponieważ λ(0,1), więc d(x*,x)=0, a stąd x=x*. Pokazaliśmy więc, że x* jest jedynym punktem stałym.

Ciąg {xn} skonstruowany w powyższym dowodzie nosi nazwę ciągu kolejnych przybliżeń.

Będziemy chcieli scharakteryzować zbiory zwarte w dowolnej przestrzeni metrycznej. Rozważmy następujący przykład.

Przykład 2.17.

Rozważmy przedział (0,1) z metryką euklidesową d2. Zauważmy, że w tym przedziale przedziały (0,a] gdzie a(0,1) są zbiorami domkniętymi (bo ich uzupełnienia (a,1) są otwarte). Weźmy ciąg przedziałów Fn=(0,1n]. Oczywiści F1F2. Widać, że część wspólna wszystkich tych zbiorów jest zbiorem pustym. Jeśli natomiast zamiast przedziału (0,1) weźmiemy przedział [0,1] z metryką euklidesową d2 i zdefiniujemy zbiory domknięte Fn=[0,1n], to także F1F oraz część wspólna wszystkich tych zbiorów jest zbiorem jednopunktowym {0}. Ten przykład jest ilustracją do poniższego twierdzenia Cantora.

Georg Ferdinand Ludwig Philipp Cantor (1845-1918)
Zobacz biografię

<flashwrap>file=AM2.M02.W.R06.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R06

Twierdzenie 2.18. [Twierdzenie Cantora; Warunek równoważny zupełności przestrzeni]

Jeśli (X,d) jest przestrzenią metryczną, to X jest zupełna wtedy i tylko wtedy, gdy każdy zstępujący ciąg zbiorów domkniętych, niepustych, o średnicach malejących do zera, ma przecięcie niepuste.

Przedstawiamy jedynie szkic dowodu twierdzenia Cantora. Piszemy "dlaczego?" zaznaczając fakty wymagające dokładniejszego uzasadnienia.

Dowód twierdzenia 2.18.

(Dowód nadobowiązkowy.)
(Szkic) "":
Niech {Fn} będzie zstępującym ciągiem zbiorów niepustych i domkniętych o średnicach zmierzających do zera, to znaczy

F1F2

gdzie

diam(Fn)0.

Dla każdego n wybierzmy jeden dowolny element xnFn. Powstały w ten sposób ciąg spełnia warunek Cauchy'ego (dlaczego?). Ponieważ przestrzeń jest zupełna, więc

xX: limn+xn=x.

Wówczas xnFn (dlaczego?), a zatem nFn.
"":
Aby pokazać zupełność przestrzeni X weźmy dowolny ciąg spełniający warunek Cauchy'ego {xn}X. Dla każdego n definiujemy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle F_n \ =\ \overline{\{x_n,x_{n+1},\ldots\}} }

(to znaczy Fn jest domknięciem zbioru wartości ciągu {xk}k=n). Wówczas {Fn} jest zstępującym ciągiem zbiorów niepustych, domkniętych o średnicach zmierzających do zera (dlaczego?). Zatem z założenia istnieje xnFn. Wówczas limn+xn=x (dlaczego?).

Kolejne twierdzenie podaje związki między zbieżnością ciągu (odpowiednio warunkiem Cauchy'ego dla ciągu) w iloczynie kartezjańskim przestrzeni metrycznych, a zbieżnością ciągów (odpowiednio warunkiem Cauchy'ego) na poszczególnych współrzędnych. Dowód pozostawiamy na ćwiczenia (patrz Zadanie Uzupelnic z.new.am2.c.02.030|).

Twierdzenie 2.19. [Granica ciągu w iloczynie kartezjańskim]

Jeśli (Xi,di) są przestrzeniami metrycznymi dla i=1,k,X=X1××Xk,{an}X jest ciągiem w X, w szczególności an=(an1,,ank) dla n, oraz a=(a1,,ak)X, to
(1) limn+an=a wtedy i tylko wtedy, gdy limn+ani=ai dla i=1,,k.
(2) ciąg {an} spełnia warunek Cauchy'ego wtedy i tylko wtedy, gdy ciągi {ani} spełniają warunek Cauchy'ego dla i=1,,k.

{ Rysunek AM2.M02.W.R07 (nowy)}

Prostą konsekwencją powyższego twierdzenia są następujące wnioski mówiące, że zupełność zachowuje się przy braniu iloczynu kartezjańskiego przestrzeni metrycznych (dowód pomijamy).

Wniosek 2.20.

Jeśli (Xi,di) są przestrzeniami metrycznymi zupełnymi dla i=1,,k, to X1××Xk jest przestrzenią metryczną zupełną.

Wniosek 2.21.

N oraz N są przestrzeniami metrycznymi zupełnymi.

Ciągowa zwartość

Pojęcie ciągowej zwartości było wprowadzone na wykładzie z Analizy Matematycznej 1. Zbiory ciągowo zwarte nazwaliśmy wtedy zwartymi, korzystając z faktu, że w przypadku N oba te pojęcia są równoważne (patrz Twierdzenie Uzupelnic t.new.am2.w.02.250|).

Definicja 2.22.

Niech (X,d) będzie przestrzenią metryczną oraz AX.
Mówimy, że A jest zbiorem ciągowo zwartym, jeśli z każdego ciągu {xn}A można wybrać podciąg {xnk} zbieżny w A.

Okazuje się, że zwartość jest równoważna ciągowej zwartości w przestrzeniach metrycznych. Mówi o tym kolejne twierdzenie. Podamy dowód tylko jednej z implikacji w poniższym twierdzeniu, mianowicie, że zwartość pociąga za sobą ciągową zwartość. Dowód przeciwnej (bardziej interesującej) implikacji wykracza poza program tego kursu. Przestrzeń metryczną, która jest zbiorem zwartym będziemy nazywać przestrzenią zwartą.

Twierdzenie 2.23.

Jeśli X jest przestrzenią metryczną to X jest przestrzenią zwartą wtedy i tylko wtedy, gdy X jest przestrzenią ciągowo zwartą.

Dowód twierdzenia 2.23.

(Dowód nadobowiązkowy.)
"" Załóżmy, że przestrzeń X jest zwarta. Aby pokazać ciągową zwartość przypuśćmy, że {xn}X jest dowolnym ciągiem przestrzeni X. Dla dowolnej liczby n, definiujemy zbiory

An =df {xn+1,xn+2,},Vn =df XAn.

Zbiory Vn są otwarte (jako uzupełnienie zbiorów domkniętych) oraz

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall n\in\mathbb{N}:\ V_n \ \subseteq\ V_{n+1} }

Pokażemy, że n=1VnX. Dla dowodu niewprost przypuśćmy, że n=1Vn=X, czyli {Vn}n jest pokryciem otwartym X. Ponieważ z założenia X jest przestrzenią zwartą, więc z pokrycia tego można wybrać podpokrycie skończone, to znaczy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists k\in\mathbb{N}:\ \bigcup_{n=1}^{k}V_n= X. }

Ale ciąg {Vn} był wstępujący, zatem Vk=n=1kVn=X, czyli Ak=XVk=, sprzeczność.
Pokazaliśmy zatem, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle X \ \ne\ \displaystyle \bigcup_{n=1}^{\infty}V_n \ =\ X\setminus \bigcap_{n=1}^{\infty}A_n. }

To oznacza, że

xn=1An,

czyli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists x\ \forall n\in\mathbb{N}:\ x\in A_n. }

Konstruujemy podciąg {xnk} ciągu {xn} w następujący sposób. Ponieważ xA1, więc (z definicji domknięcia zbioru) istnieje n1 takie, że d(x,xn1)<1. Ponieważ xAn1, zatem istnieje n2>n1 takie, że d(x,xn2)<12. Postępując w ten sposób skonstruowaliśmy podciąg {xnk} ciągu {xn} o tej własności, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall k\in\mathbb{N}:\ d(x_{n_k},x)<\frac{1}{k}. }

Zatem limk+xnk=x (patrz Twierdzenie Uzupelnic t.new.am2.w.02.060|).

"" Pomijamy dowód tej implikacji.

Twierdzenie 2.24.

Jeśli X1,,Xk są przestrzeniami metrycznymi zwartymi, to X1××Xk (z metryką standardową) jest przestrzenią metryczną zwartą.

Dowód twierdzenia 2.24.

(Dowód nadobowiązkowy.)
Przeprowadzimy dowód indukcyjny ze względu na ilość przestrzeni k. Dla k=1 twierdzenie jest prawdziwe.
Załóżmy, że twierdzenie jest prawdziwe dla pewnej ilości k przestrzeni metrycznych. Pokażemy jego prawdziwość dla liczby następnej, k+1 przestrzeni metrycznych. Zakładamy, że przestrzenie metryczne X1,,Xk,Xk+1 są zwarte. Aby pokazać zwartość iloczynu kartezjańskiego X1××Xk×Xk+1, wystarczy pokazać ciągową zwartość tego iloczynu kartezjańskiego (porównaj Twierdzenie Uzupelnic t.new.am2.w.02.250|). W tym celu niech {xn}X1××Xk×Xk+1 będzie dowolnym ciągiem, gdzie xn=(xn1,,xnk,xnk+1) dla n. Z założenia indukcyjnego wiemy, że iloczyn kartezjański X1××Xk jest zwarty, a zatem także ciągowo zwarty. Zatem z ciągu {yn}X1××Xk, gdzie yn=(xn1,,xnk) można wybrać podciąg zbieżny {ynl}. Ponieważ przestrzeń Xk+1 jest zwarta, więc z ciągu {xnlk+1} można wybrać podciąg {xnlmk+1} zbieżny w Xk+1. Oczywiście podciąg {ynlm}X1××Xk jest zbieżny w X1××Xk (jako podciąg ciągu zbieżnego {ynl}). Zatem podciąg {xnlm} jest zbieżny w X1××Xk×Xk+1 (patrz Twierdzenie Uzupelnic t.new.am2.w.02.210|).

Wniosek 2.25.

Kostka [a1,b1]×[aN,bN]N jest zwarta w N.

Dowód wniosku 2.25.

Twierdzenie jest natychmiastową konsekwencją tego, że przedział domknięty i ograniczony w jest zbiorem zwartym (patrz Twierdzenie Uzupelnic t.new.am2.w.01.210|) oraz powyższego

Twierdzenia Uzupelnic t.new.am2.w.02.260|.

<flash>file=AM2.M02.W.R08.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M02.W.R08

<flash>file=AM2.M02.W.R09.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M02.W.R09

Kolejny wniosek podaje pełną charakteryzację zbiorów zwartych w przestrzeni euklidesowej N.

Félix Édouard Justin Émile Borel (1871-1956)
Zobacz biografię

Wniosek 2.26. [Heinego-Borela]

Jeśli AN, to zbiór A jest zwarty

wtedy i tylko wtedy, gdy jest domknięty i ograniczony.



Dowód wniosku 2.26.

""
Implikacja ta jest prawdziwa w dowolnej przestrzeni metrycznej, co było udowodnione na poprzednim wykładzie (patrz Twierdzenie Uzupelnic t.new.am2.w.01.190| i Uwaga Uzupelnic u.new.am2.w.01.200|).

""
Jeśli zbiór AN jest ograniczony to możemy go zawrzeć w pewnej kostce [a1,b1]×[aN,bN]N (dlaczego?). Jeśli ponadto jest domknięty to ze zwartości kostki (patrz Wniosek Uzupelnic w.new.am2.w.02.270|) wynika jego zwartość, bo podzbiór domknięty jest zbiorem zwartym (patrz Twierdzenie Uzupelnic t.new.am2.w.01.190|(4)).

<flashwrap>file=AM2.M02.W.R10.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R10

<flashwrap>file=AM2.M02.W.R11.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R11

Zachodzi następujący związek między przestrzeniami zwartymi a zupełnymi (dowód wymagający pojęcia ε-sieci zostaje pominięty).

Twierdzenie 2.27.

Przestrzeń metryczna metryczna zwarta jest zupełna.

Dowód twierdzenia 2.27.

(Dowód nadobowiązkowy.)
Niech (X,d) będzie przestrzenią metryczną zwartą. Należy pokazać, że przestrzeń metryczna X jest zupełna. W tym celu weźmy dowolny ciąg {xn} spełniający warunek Cauchy'ego. Z Twierdzenia Uzupelnic t.new.am2.w.02.250| wiemy, że przestrzeń X jest ciągowo zwarta, zatem z ciągu {xn} możemy wybrać podciąg {xnk} zbieżny w X, to znaczy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists x_0\in X:\ \lim\limits_{n\rightarrow +\infty} x_{n_k} \ =\ x_0. }

Wykażemy, że limn+xn=x0. Ustalmy dowolne ε>0. Z definicji granicy wiemy, że istnieje k0 takie, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall k\ge k_0: d(x_{n_k},x_0) \ <\ \frac{\varepsilon}{2}. }

Z warunku Cauchy'ego wiemy, że istnieje N1 takie, że dla dowolnych m,nN1 zachodzi

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x_n,x_m) \ <\ \frac{\varepsilon}{2}. }

Niech k1k0 będzie takie, że nk1N1 oraz niech N=nk1. Wówczas dla dowolnego nN, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x_n,x_0) \ \le\ d(x_n,x_{n_{k_1}})+d(x_{n_{k_1}},x_0) \ <\ \frac{\varepsilon}{2}+\frac{\varepsilon}{2} \ =\ \varepsilon. }

Pokazaliśmy zatem, że limn+xn=x0, co kończy dowód zupełności przestrzeni X.

Uwaga 2.28.

Twierdzenie odwrotne do powyższego nie jest prawdziwe. Wiemy na przykład, że przestrzeń metryczna (,d2) jest zupełna, ale nie zwarta (patrz Przykład Uzupelnic p.new.am2.w.02.110| oraz Twierdzenie Uzupelnic t.new.am2.w.01.215|).

Ciągłość funkcji w przestrzeniach metrycznych

Materiał tego podrozdziału jak i następnego jest nadobowiązkowy

Jeśli f jest funkcją między dwoma przestrzeniami metrycznymi (np z 2 do 3), to ponieważ możemy mierzyć odległości w tych przestrzeniach, to możemy także mówić o granicy i ciągłości funkcji. Podobnie jak dla funkcji rzeczywistych, podamy dwie równoważne definicje granicy i ciągłości funkcji w punkcie.

<flashwrap>file=Am2.M02.W.R13.swf|size=small</flashwrap>

<div.thumbcaption>Am2.M02.W.R13

Definicja 2.29. [Cauchy'ego granicy funkcji w punkcie]

Niech (X,dX) oraz (Y,dY) będą dwiema przestrzeniami metrycznymi, niech AX,gY, niech f:AY będzie funkcją oraz niech x0X będzie punktem skupienia zbioru A.
Mówimy, że funkcja f ma granicę g w punkcie x0X, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \ \exists \delta>0\ \ \forall x\in A\cap\big(K(x_0,\delta)\setminus\{x_0\}\big):\ \ f(x)\in K(g,\varepsilon) }

lub innymi słowy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \ \exists \delta>0\ \ \forall x\in A\setminus\{x_0\}:\ \ \bigg[d_X(x_0,x)<\delta \ \Longrightarrow\ d_Y\big(f(x),g\big)<\varepsilon\bigg]. }

Piszemy wówczas

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \lim_{x\rightarrow x_0}f(x) \ =\ g \quad } lub f(x)xx0g.

Definicja 2.30. [Heinego granicy funkcji w punkcie]

Niech (X,dX) oraz (Y,dY) będą dwiema przestrzeniami metrycznymi, AX,gY, niech f:AY będzie funkcją oraz niech x0X będzie punktem skupienia zbioru A.
Mówimy, że funkcja f ma granicę g w punkcie x0X, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \{x_n\}\subseteq A\setminus\{x_0\}:\ \ \bigg[x_n\stackrel{d_X}{\longrightarrow}x_0 \ \Longrightarrow\ f(x_n)\stackrel{d_Y}{\longrightarrow}g\bigg]. }

Piszemy wówczas

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \lim_{x\rightarrow x_0}f(x) \ =\ g \quad } lub f(x)xx0g.

Tak samo jak dla funkcji rzeczywistych, funkcje między przestrzeniami metrycznymi są ciągłe, gdy mają granicę równą wartości.

<flashwrap>file=Am2.M02.W.R15.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R15

Definicja 2.31. [Cauchy'ego ciągłości funkcji w punkcie]

Niech (X,dX) oraz (Y,dY) będą dwiema przestrzeniami metrycznymi, AX, niech f:AY będzie funkcją oraz niech x0A (x0 nie musi być punktem skupienia zbioru A).
Mówimy, że funkcja f jest ciągła w punkcie x0X, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \ \exists \delta>0\ \ \forall x\in A:\ \ \bigg[d_X(x,x_0)<\delta \ \Longrightarrow\ d_Y\big(f(x),f(x_0)\big)<\varepsilon\bigg]. }


Definicja 2.32. [Heinego ciągłości funkcji w punkcie]

Niech (X,dX) oraz (Y,dY) będą dwiema przestrzeniami metrycznymi, AX,
niech f:AY będzie funkcją oraz niech x0A (x0 nie musi być punktem skupienia zbioru A).
Mówimy, że funkcja f jest ciągła w punkcie x0X, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \{x_n\}\subseteq A:\ \ \bigg[x_n\stackrel{d_X}{\longrightarrow}x_0 \ \Longrightarrow\ f(x_n)\stackrel{d_Y}{\longrightarrow}f(x_0)\bigg]. }

Mówimy, że funkcja f jest ciągła, jeśli jest ciągła w każdym punkcie xA.

Udowodnimy teraz twierdzenie, które podaje warunek równoważny ciągłości funkcji między przestrzeniami metrycznymi. Zauważmy, że warunek na ciągłość podany w twierdzeniu, wymaga jedynie pojęcia zbiorów otwartych.

Twierdzenie 2.33.

Jeśli X i Y są przestrzeniami metrycznymi, to funkcja f:XY jest ciągła wtedy i tylko wtedy, gdy dla dowolnego zbioru otwartego V w Y, przeciwobraz f1(V) jest otwarty w X.

Dowód twierdzenia 2.33.

(Dowód nadobowiązkowy.)
"":
Niech f:XY będzie funkcją ciągła. Niech V będzie zbiorem otwartym w Y. Należy pokazać, że zbiór f1(V) jest otwarty w X. W tym celu ustalmy dowolny punkt xf1(V) i mamy wykazać, że jest on zawarty w f1(V) wraz z pewną kulą o środku x. Ponieważ zbiór V jest otwarty oraz f(x)V więc

ε>0: KY(f(x),ε)V.

Z drugiej strony, ponieważ funkcja f jest ciągła w punkcie xV, więc

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists \delta>0\ \forall z\in X:\ \big[ d_X(z,x)<\delta \Longrightarrow d_Y(f(z),f(x))<\varepsilon\big]. }

Zatem, jeśli zK(x,δ), to zf1(V), czyli K(x,δ)f1(V), co dowodzi otwartości zbioru f1(V).
"":
Załóżmy teraz, że dla dowolnego zbioru otwartego V w Y, zbiór f1(V) jest otwarty w X. Ustalmy dowolny xX. Pokażemy, że funkcja f jest ciągła w punkcie x. W tym celu ustalmy dowolne ε>0 i zdefiniujmy

V={yY: dY(y,f(x))<ε}.

Wówczas zbiór V jest otwarty w Y (gdyż jest to kula; patrz Twierdzenie Uzupelnic t.new.am2.w.01.100|(1)), a zatem z założenia także zbiór f1(V) jest otwarty w X. A zatem, z otwartości f1(V) wynika, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists \delta>0:\ K(x,\delta)\subseteq f^{-1}(V), }

co oznacza, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists \delta>0: \big[z\in K_X(x,\delta) \ \Longrightarrow\ z\in f^{-1}(V)\big]. }

Ale jeśli zf1(V), to f(z)V. Zatem

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists \delta>0:\ \bigg[ z\in K(x,\delta) \ \Longrightarrow\ f(z)\in V\bigg], }

czyli z definicji V, także

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists \delta>0:\ \bigg[ d_X(z,x)<\delta \ \Longrightarrow\ d_Y(f(z),f(x))<\varepsilon\bigg]. }

Pokazaliśmy, że f jest ciągła w punkcie x.

Przykład 2.34.

Niech (X,dd) będzie przestrzenią metryczną dyskretną oraz (Y,d) dowolną przestrzenią metryczną. Wówczas dowolna funkcja f:XY jest ciągła. Faktycznie, przeciwobraz dowolnego zbioru VY (także otwartego) jest zbiorem otwartym w X (bo w przestrzeni metrycznej dyskretnej wszystkie zbiory są otwarte; patrz Przykład Uzupelnic p.new.am2.w.01.080|).

Twierdzenie 2.35. [Darboux]

Jeśli X i Y są przestrzeniami metrycznymi, A jest zbiorem spójnym w X oraz f:AY jest funkcją ciągłą,

to f(A) jest zbiorem spójnym w Y.

<flash>file=Am2.M02.W.R16.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M02.W.R16

<flash>file=Am2.M02.W.R17.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M02.W.R17

Dowód twierdzenia 2.35.

Dla dowodu niewprost przypuśćmy, że f(A) nie jest zbiorem spójnym. Zatem istnieją dwa otwarte i rozłączne zbiory U i V mające niepuste przecięcie z f(A) i takie, że f(A)UV. Ponieważ f jest funkcją ciągłą, więc zbiory f1(U) i f1(V) są otwarte w X (patrz Twierdzenie Uzupelnic t.new.am2.w.02.330|), są one oczywiście niepuste, rozłączne, a ich sumą jest A. Ale jest to sprzeczne ze spójnością zbioru A.

Ciągłość jednostajna

Materiał tego podrozdziału jest nadobowiązkowy, ale na twirdzenie 2.39. powołamy się w przyszłości, przy dowodzie twierdzenia Fubiniego.

Na zakończenie wykładu wprowadzimy jeszcze jeden ważny rodzaj ciągłości, a mianowicie ciągłość jednostajną.

Definicja 2.36. [Ciągłość jednostajna]

Niech (X,dX),(Y,dY) będą przestrzeniami metrycznymi oraz niech f:XY będzie funkcją.

Mówimy, że f jest jednostajnie ciągła, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \ \exists \delta>0\ \ \forall x_1,x_2\in X\ \ \bigg[ d_X(x_1,x_2)<\delta \ \ \Longrightarrow\ \ d_Y\big(f(x_1),f(x_2)\big)<\varepsilon \bigg]. }

Zauważmy, że ta definicja różni się od definicji ciągłości tylko kolejnością kwantyfikatorów. W definicji ciągłości δ dobrane do ε może się zmieniać w zależności od punktu x0 w którym badamy ciągłość. W definicji jednostajnej ciągłości δ dobrane do ε jest już "dobre" dla wszystkich x0 z dziedziny funkcji.

Nic dziwnego, że zachodzi następujące twierdzenie.

Twierdzenie 2.37.

Jeśli (X,dX),(Y,dY) są przestrzeniami metrycznymi, f:XY jest funkcją, to jeśli funkcja f jest jednostajnie ciągła, to jest także ciągła.

<flashwrap>file=Am2.M02.W.R18.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M02.W.R18

Przykład 2.38.

Implikacja odwrotna do implikacji w powyższym twierdzeniu nie jest prawdziwa.
Np. funkcja +xx2 jest ciągła, ale nie jednostajnie ciągła.

Sprawdzimy, że faktycznie funkcja f(x)=x2 nie jest jednostajnie ciągła. Dla dowolnych dwóch punktów x1,x2+ mamy d2(f(x1),f(x2))=|x12x2|2=|x1x2|(x1+x2). Zatem, jeśli weźmiemy ustalone δ>0 (dla jakiegoś ε>0), to dla x2=x1+δ2 odległość d2(f(x1),f(x2))=δ2(x1+x2), co rośnie do nieskończoności gdy zwiększamy x1. A zatem nie możemy dobrać δ niezależnego od wyboru punktu x1.

Czasami jednak implikacja odwrotna do tej w Twierdzeniu Uzupelnic t.new.am2.w.02.370| zachodzi. Mówi o tym kolejne twierdzenie.

Twierdzenie 2.39.

Jeśli (X,dX),(Y,dY) są przestrzeniami metrycznymi, A jest zbiorem zwartym w X oraz f:AY jest funkcją, to f jest jednostajnie ciągła wtedy i tylko wtedy, gdy f jest ciągła.

Wnioskiem z tego twierdzenia jest fakt, że jeśli mamy funkcję ciągłą na zbiorze zwartym (na przykład na przedziale domkniętym lub na iloczynie kartezjańskim przedziałów domkniętych) to dla danego ε>0 możemy dobrać δ>0, które jest "dobre" dla wszystkich x0 z naszego zbioru zwartego, czyli mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d_X(x_0,x) \ <\ \delta \Longrightarrow d_Y(f(x_0), f(x)) \ <\ \varepsilon, }

niezależnie od tego, jakie x0X weźmiemy.