GW: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Gracja (dyskusja | edycje)
Nie podano opisu zmian
Gracja (dyskusja | edycje)
Nie podano opisu zmian
Linia 1: Linia 1:
==Przestrzenie metryczne==
==Ciągi w przestrzeniach metrycznych==
[[grafika:Banach.jpg|thumb|right||Stefan Banach (1892-1945) <br>[[Biografia Banacha|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.


Ten wykład poświęcony jest pojęciu przestrzeni metrycznej.
==Ciąg i granica==
Prezentujemy definicję metryki, przykłady przestrzeni
metrycznych.
Definiujemy zbiory otwarte, domknięte, punkty skupienia i
średnicę zbioru.
Następnie wprowadzamy pojęcia zwartości i spójności w
przestrzeniach metrycznych.
Dowodzimy, że przedział domknięty i ograniczony jest zbiorem
zwartym w <math>\displaystyle \displaystyle\mathbb{R}</math> oraz charakteryzujemy zbiory spójne w <math>\displaystyle \displaystyle\mathbb{R}.</math>


Jedną z najistotniejszych idei matematyki jest idea
Wyobraźmy sobie dwóch ludzi na kuli ziemskiej: jednego człowieka
aproksymacji. Z aproksymacją mamy do czynienia wtedy, gdy pewien
na biegunie północnym, a drugiego na biegunie południowym.
obiekt <math>\displaystyle T</math> (liczbę, funkcję, zbiór) przedstawiamy jako granicę (w
Jaka jest ich odległość?
odpowiednim sensie) ciągu obiektów <math>\displaystyle T_n</math>. Możemy wtedy wnioskować
Jeśli potraktujemy tych ludzi jako dwa punkty przestrzeni
o własnościach "mniej znanego" obiektu <math>\displaystyle T</math> z własności
<math>\displaystyle \mathbb{R}^3</math>,
"bardziej znanych" obiektów <math>\displaystyle T_n</math>. Każdy z nas zetknął się z
to ich odległość będzie równa średnicy Ziemi
aproksymacją, chociażby w stwierdzeniu "<math>\displaystyle \pi</math> wynosi mniej więcej
(czyli około <math>\displaystyle 12\,732</math> kilometry).
<math>\displaystyle 3.14</math>" (tu przybliżamy liczbę niewymierną ciągiem liczb
Ale każdy odpowie, że odległość tych
wymiernych). Na wykładzie poświęconym ciągom funkcyjnym dowiemy
ludzi równa jest połowie obwodu Ziemi
się, że jeśli funkcja jest granicą (w specjalnym sensie) ciągu
(czyli około <math>\displaystyle 20\,000</math> kilometrów).
funkcji ciągłych to jest funkcją ciągłą. Ponieważ mamy wiele
Odległość jaką w tej chwili podajemy nie jest zatem odległością
różnych rodzajów zbieżności - czyli przejść granicznych -
w <math>\displaystyle \mathbb{R}^N</math>, lecz w zupełnie innej przestrzeni jaką jest
potrzebna jest w matematyce w miarę ogólna a zarazem prosta teoria
powierzchnia kuli.
przechodzenia do granicy. O podstawach tej teorii opowiemy na
Tak więc na co dzień spotykamy się także z przestrzeniami
dwóch pierwszych wykładach poświęconych przestrzeniom metrycznym i
metrycznymi innymi niż <math>\displaystyle \mathbb{R}^N</math>.
ciągom w przestrzeniach metrycznych. Na trzecim wykładzie zajmiemy
się działem teorii przestrzeni metrycznych, przestrzeniami
unormowanymi. Teoria ta pozwala dodatkowo "przenieść" do teorii
granic ważne idee geometryczne związane z działaniami na
wektorach.  


==Metryka==
{{definicja|2.1.||


Przypomnijmy, że różne sposoby mierzenia odległości
Niech <math>\displaystyle X\ne\emptyset</math> będzie dowolnym zbiorem.
w <math>\displaystyle \mathbb{R}^N</math> poznaliśmy na wykładzie
'''''Ciągiem''''' o wyrazach w zbiorze <math>\displaystyle X</math> nazywamy dowolną
z [[Analiza matematyczna 1|Analizy matematycznej 1]].
funkcję
Tam też zapoznaliśmy się z pojęciem metryki.
<math>\displaystyle \displaystyle f\colon \mathbb{N}\longrightarrow X.</math><br>
Okazuje się, że funkcję zwaną metryką można zdefiniować dla
Ciąg ten oznaczamy
dowolnego (niepustego) zbioru <math>\displaystyle X</math>
(a nie tylko dla <math>\displaystyle \mathbb{R}^N</math>).
W ten sposób będziemy mogli mierzyć odległości miedzy elementami
dowolnego zbioru <math>\displaystyle X</math>.


{{definicja|1.1. [metryka, odległość]||
<center><math>\displaystyle \{x_n\}_{n\in \mathbb{N}}========================\subseteq X,\quad
\{x_n\}_{n=1}^{\infty}\subseteq X,\quad
\{x_n\}\subseteq X,\quad
</math> lub <math>\displaystyle  \quad
x_1,x_2,\ldots,
</math></center>


Niech
gdzie
<math>\displaystyle X</math> będzie zbiorem niepustym.
'''''Metryką''''' w zbiorze <math>\displaystyle X</math> nazywamy dowolną
funkcję
<math>\displaystyle d\colon X\times X\longrightarrow\mathbb{R}_+=[0,+\infty)</math>
spełniającą następujące warunki:<br>
'''(i)'''
<math>\displaystyle \displaystyle\forall x\in X:\ d(x,y)=0\ \Longleftrightarrow\ x=y</math>;<br>
'''(ii)'''
<math>\displaystyle \displaystyle\forall x,y\in X:\ d(x,y)=d(y,x)</math>
(symetria);<br>
'''(iii)'''
<math>\displaystyle \displaystyle\forall x,y,z\in X:\
d(x,y)+d(y,z)\ge d(x,z)</math>
(warunek trójkąta).<br>
Parę <math>\displaystyle \displaystyle (X,d)</math> nazywamy
'''''przestrzenią metryczną'''''.<br>
Dla dowolnych <math>\displaystyle x,y\in X,</math>
liczbę <math>\displaystyle d(x,y)</math> nazywamy
'''''odległością'''''
punktów <math>\displaystyle x</math> i <math>\displaystyle y</math>
oraz mówimy, że punkty <math>\displaystyle x</math> i <math>\displaystyle y</math> są
'''''oddalone''''' od siebie o <math>\displaystyle d(x,y).</math>
}}


Definicja kuli w dowolnej przestrzeni metrycznej jest
<center><math>\displaystyle f(n)
analogiczna do poznanej na wykładzie
\ =\
z Analizy Matematycznej 1 definicji kuli w <math>\displaystyle \mathbb{R}^N</math>.
x_n
\qquad\forall\  n\in\mathbb{N}.
</math></center>}}========================


{{definicja|1.2. [kula, kula domknięta]||
{| border="0" align="center" cellspacing="10"
|<div class="thumb"><div style="width:253px;">
<flashwrap>file=AM2.M02.W.R01.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M02.W.R01</div></div>
</div>
|<div class="thumb"><div style="width:253px;">
<flashwrap>file=AM2.M02.W.R02.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M02.W.R02</div></div>
</div>
|}


Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną.
{{definicja|2.2.||
'''''Kulą''''' o środku w punkcie <math>\displaystyle x_0\in X</math> i promieniu <math>\displaystyle r\ge 0</math>
 
nazywamy zbiór:
Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną,
<math>\displaystyle \displaystyle\{x_n\}\subseteq X</math> ciągiem oraz <math>\displaystyle g\in X.</math><br>
Mówimy, że <math>\displaystyle g</math> jest
'''''granicą ciągu'''''
<math>\displaystyle \displaystyle\{x_n\}</math> w metryce <math>\displaystyle d,</math> jeśli


<center><math>\displaystyle K(x_0,r)
<center><math>\displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n\ge N:\
\ \stackrel{df}{=}\
d(x_n,g)<\varepsilon
\big\{x\in X:\
d(x_0,x)<r\big\}.
</math></center>
</math></center>


'''''Kulą domkniętą''''' o środku w punkcie <math>\displaystyle x_0\in X</math> i promieniu
i piszemy
<math>\displaystyle r\ge 0</math> nazywamy zbiór:


<center><math>\displaystyle \overline{K}(x_0,r)
<center><math>\displaystyle  
\ \stackrel{df}{=}\  
\lim\limits_{n\rightarrow +\infty} x_n=g,\quad
\big\{x\in X:\
x_n\xrightarrow[n\rightarrow+\infty]{}g,\quad
d(x_0,x)\le r\big\}.
x_n\longrightarrow g
\quad </math> lub <math>\displaystyle  \quad
x_n\xrightarrow{d} g.
</math></center>
</math></center>


}}
Mówimy, że ciąg <math>\displaystyle \displaystyle\{x_n\}</math> jest
'''''zbieżny''''', jeśli


Podamy teraz kilka przykładów przestrzeni metrycznych oraz
<center><math>\displaystyle \exists g\in X:\
opiszemy jak wyglądają kule w tych przestrzeniach.
\lim\limits_{n\rightarrow +\infty} x_n=g.
</math></center>}}========================


<div class="thumb tright"><div style="width:375px;">
{| border="0" align="center" cellspacing="10"
<flash>file=AM2.M01.W.R01.swf|width=375|height=375</flash>
|<div class="thumb"><div style="width:253px;">
<div.thumbcaption>AM2.M01.W.R01.swf</div>
<flashwrap>file=AM2.M02.W.R03.swf|size=small</flashwrap>
</div></div>
<div.thumbcaption>AM2.M02.W.R03</div></div>
{{przyklad|1.3. [Metryka dyskretna]||
</div>
Niech <math>\displaystyle X\ne\emptyset</math> będzie dowolnym zbiorem oraz niech
|<div class="thumb"><div style="width:253px;">
<flashwrap>file=AM2.M02.W.R04.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M02.W.R04</div></div>
</div>
|}
 
{{uwaga|2.3.||
 
Warunek


<center>
<center><math>\displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n\ge N:\
<math>\displaystyle  
d(x_n,g)<\varepsilon
d_d(x,y)
</math></center>
\ \stackrel{df}{=}\  
\left\{
\begin{array} {lll}
1 &  \textrm{gdy} \displaystyle  & x\ne y,\\
0 &  \textrm{gdy} \displaystyle  & x= y.
\end{array}
\right.
\qquad\forall\  x,y\in X.
</math>
</center>


Zauważmy, iż wartość funkcji <math>\displaystyle d</math> dla dwóch dowolnych punktów
w powyższej definicji jest
wynosi <math>\displaystyle 1,</math> gdy są one różne oraz wynosi <math>\displaystyle 0,</math> gdy jest to ten sam
równoważny warunkowi
punkt.<br>


Łatwo sprawdzić, że tak zdefiniowana funkcja <math>\displaystyle d</math> jest metryką,
<center><math>\displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n\ge N:\
zatem
x_n\in K(g,\varepsilon).
para <math>\displaystyle \displaystyle (X,d_d)</math> jest przestrzenią metryczną.
</math></center>
Metrykę tę będziemy nazywali
'''''metryczną dyskretną'''''.


Faktycznie z definicji wynika, że dla dowolnych
Wynika to wprost z definicji kuli, gdyż
<math>\displaystyle x,y\in X</math> mamy


<center>
<center><math>\displaystyle d(x_n,g)<\varepsilon
<math>\displaystyle d(x,y)=0
\ \Longleftrightarrow\
\ \Longleftrightarrow\
x=y
x_n\in K(g,\varepsilon).
</math>
</math></center>
</center>
 
}}========================
 
{{definicja|2.4.||
 
Ciąg <math>\displaystyle \displaystyle\{x_n\}\subseteq X</math> nazywamy
'''''ograniczonym''''', jeśli


oraz
<center><math>\displaystyle \exists x\in X\ \exists r>0\ \forall n\in\mathbb{N}:\
d(x,x_n)<r.
</math></center>


<center>
Innymi słowy, ciąg <math>\displaystyle \displaystyle\{x_n\}</math> jest ograniczony,
<math>\displaystyle d(x,y)
jeśli zbiór jego wartości
\ =\
<math>\displaystyle \displaystyle\big\{x_n:\ n\in\mathbb{N}\big\}</math> jest ograniczony w <math>\displaystyle X.</math>
d(y,x).
}}========================
</math>
</center>


Dla sprawdzenia warunku trójkąta weźmy
{{przyklad|2.5.||
<math>\displaystyle x,y,z\in X.</math>
Rozważymy następujące przypadki.


Jeśli <math>\displaystyle x=z,</math> to <math>\displaystyle d(x,z)=0</math> zatem
Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną
zawsze zachodzi
dyskretną oraz <math>\displaystyle \displaystyle\{x_n\}\subseteq X</math> dowolnym ciągiem.
<math>\displaystyle d(x,z)=0\le d(x,y)+d(y,z).</math>
Wówczas ciąg
<math>\displaystyle \displaystyle\{x_n\}</math> jest zbieżny
wtedy i tylko wtedy, gdy
<math>\displaystyle \displaystyle\{x_n\}</math> jest stały od pewnego miejsca.<br>
<br>
"<math>\displaystyle \displaystyle\Longleftarrow</math>":<br>
Ta implikacja jest oczywista.<br>
<br>
"<math>\displaystyle \displaystyle\Longrightarrow</math>":<br>
Załóżmy, że <math>\displaystyle \displaystyle\lim\limits_{n\rightarrow +\infty} x_n=x.</math> Należy pokazać, że ciąg
<math>\displaystyle \displaystyle\{x_n\}</math> jest stały od pewnego miejsca.
Ustalmy <math>\displaystyle \displaystyle\varepsilon=\frac{1}{2}.</math>
Z definicji granicy wiemy, że


Jeśli <math>\displaystyle x\ne z,</math> to
<center><math>\displaystyle \exists N\in\mathbb{N}\ \forall n\ge N:\
<math>\displaystyle x\ne y</math> lub <math>\displaystyle y\ne z.</math>
d(x_n,x)
Wtedy również
\ <\
<math>\displaystyle d(x,z)=1\le d(x,y)+d(y,z).</math>
\frac{1}{2}.
</math></center>


Łatwo także zauważyć, jak będą wyglądały kule w tej przestrzeni
Ale metryka dyskretna przyjmuje tylko wartości <math>\displaystyle 0</math> lub <math>\displaystyle 1.</math>
metrycznej.
Zatem warunek <math>\displaystyle d(x_n,x)<\frac{1}{2}</math> oznacza, że
Jeśli <math>\displaystyle r\in(0,1],</math> to kula o promieniu <math>\displaystyle r</math> składa się z samego
<math>\displaystyle d(x_n,x)=0,</math> czyli
środka, ale jeśli <math>\displaystyle r>1,</math> to kulą jest cała przestrzeń <math>\displaystyle X.</math>
<math>\displaystyle x_n=x.</math>
Mamy zatem
Pokazaliśmy zatem, że


<center>
<center><math>\displaystyle \forall n\ge N:\ x_n=x,
<math>\displaystyle  
K(x_0,r)
\ =\
\left\{
\begin{array} {lll}
\emptyset &  \textrm{gdy} \displaystyle  & r=0,\\
\{x_0\}  &  \textrm{gdy} \displaystyle  & r\in(0,1],\\
X        &  \textrm{gdy} \displaystyle  & r>1,
\end{array}
\right.
</math>
</center><br>
<center>
<math>
\overline{K}(x_0,r)
\ =\
\left\{
\begin{array} {lll}
\{x_0\}  &  \textrm{gdy} \displaystyle  & r\in[0,1),\\
X        &  \textrm{gdy} \displaystyle  & r\ge 1.
\end{array}
\right.
</math></center>
</math></center>


Zatem w przestrzeni metrycznej dyskretnej kulami
to znaczy ciąg <math>\displaystyle \displaystyle\{x_n\}</math> jest stały
i kulami domkniętymi są jedynie:
od pewnego miejsca.
<math>\displaystyle \displaystyle\emptyset,</math> zbiory jednopunktowe oraz cała przestrzeń.}}
}}========================


Podobnie jak w przypadku ciągów w <math>\displaystyle \displaystyle\mathbb{R}^N</math> zachodzą następujące
twierdzenia:


Przypomnijmy teraz standardowe metryki w <math>\displaystyle \displaystyle\mathbb{R}^N.</math>
{{twierdzenie|2.6.||
Były one wprowadzone na wykładzie z Analizy Matematycznej 1.


{{przyklad|1.4. [Metryka maksimowa, taksówkowa i euklidesowa]||
Niech <math>\displaystyle \displaystyle (X,d)</math> będzie dowolną przestrzenią metryczną.
Niech <math>\displaystyle X=\mathbb{R}^N</math> oraz niech
Niech <math>\displaystyle \displaystyle\{x_n\}\subseteq X</math> będzie ciągiem
oraz <math>\displaystyle g\in X.</math> Wówczas:<br>
'''(1)'''
<math>\displaystyle x_n\xrightarrow{d} g</math> wtedy i tylko, wtedy, gdy
<math>\displaystyle d(x_n,g)\xrightarrow{\mathbb{R}}======================== 0</math>;<br>
'''(2)'''
Istnieje co najwyżej jedna granica ciągu <math>\displaystyle \displaystyle\{x_n\},</math>
to znaczy


<center><math>\displaystyle \forall x,y\in\mathbb{R}^N:\quad
<center><math>\displaystyle \bigg[
d_{\infty}(x,y)
\lim\limits_{n\rightarrow +\infty} x_n = g_1\in X
\ \stackrel{df}{=}\  
\quad </math> i <math>\displaystyle  \quad
\max_{i=1,\ldots, N}|x_i-y_i|,
\lim\limits_{n\rightarrow +\infty} x_n = g_2\in X
</math></center><br>
\bigg]
<center><math>
\ \Longrightarrow\
d_1(x,y)
g_1=g_2.
\ \stackrel{df}{=}\  
\sum_{i=1}^{N}|x_i-y_i|
</math></center><br>
<center><math>
d_2(x,y)
\ \stackrel{df}{=}\  
\sqrt{\sum_{i=1}^N\left(x_i-y_i\right)^2},
</math></center>
</math></center>


gdzie <math>\displaystyle x=(x_1,\ldots,x_N)</math> oraz <math>\displaystyle y=(y_1,\ldots,y_N).</math><br>
'''(3)'''
Para <math>\displaystyle \displaystyle (\mathbb{R}^N,d_{\infty})</math> jest przestrzenią metryczną.
Jeśli ciąg <math>\displaystyle \displaystyle\{x_n\}</math> jest zbieżny, to jest
Funkcję <math>\displaystyle d_{\infty}</math> nazywamy
ograniczony.<br>
'''''metryka maksimową''''' w <math>\displaystyle \displaystyle\mathbb{R}^N.</math><br>
'''(4)'''
Para <math>\displaystyle \displaystyle (\mathbb{R}^N,d_1)</math> jest przestrzenią metryczną.
Jeśli <math>\displaystyle \displaystyle\lim\limits_{n\rightarrow +\infty} x_n=g</math> oraz
Funkcję <math>\displaystyle d_1</math> nazywamy
<math>\displaystyle \displaystyle\big\{x_{n_k}\big\}</math> jest dowolnym podciągiem ciągu
'''''metryka taksówkową''''' w <math>\displaystyle \displaystyle\mathbb{R}^N.</math><br>
<math>\displaystyle \displaystyle\{x_n\},</math> to
Para <math>\displaystyle \displaystyle (\mathbb{R}^N,d_2)</math> jest przestrzenią metryczną.
Funkcję <math>\displaystyle d_2</math> nazywamy
'''''metryką euklidesową''''' w <math>\displaystyle \displaystyle\mathbb{R}^N,</math>
zaś parę <math>\displaystyle \displaystyle (\mathbb{R}^N,d_2)</math> nazywamy
'''''przestrzenią metryczną euklidesową'''''.<br>
<br>
Przypomnijmy jak wyglądają kule w tych metrykach.<br>}}


{| border="0" align="center" cellspacing="10"
<center><math>\displaystyle \lim\limits_{k\rightarrow +\infty} x_{n_k}
|<div class="thumb"><div style="width:375px;">
\ =\
<flash>file=AM1.M03.W.R05.swf|width=375|height=375</flash>
g.
<div.thumbcaption>AM1.M03.W.R05</div>
</math></center>
</div></div>
|<div class="thumb"><div style="width:375px;">
<flash>file=AM1.M03.W.R06.swf|width=375|height=375</flash>
<div.thumbcaption>AM1.M03.W.R06</div>
</div></div>
|}


{| border="0" align="center" cellspacing="10"
'''(5)'''
|<div class="thumb"><div style="width:375px;">
Jeśli <math>\displaystyle \displaystyle\{x_n\}</math> jest ciągiem zbieżnym oraz
<flash>file=AM1.M03.W.R09.swf|width=375|height=375</flash>
<math>\displaystyle \displaystyle\big\{x_{n_k}\big\}</math> jest jego dowolnym podciągiem takim,
<div.thumbcaption>AM1.M03.W.R09</div>
że
</div></div>
<math>\displaystyle \displaystyle\lim\limits_{k\rightarrow +\infty} x_{n_k}=g,</math>
|<div class="thumb"><div style="width:375px;">
to także <math>\displaystyle \displaystyle\lim\limits_{n\rightarrow +\infty} x_n=g.</math><br>
<flash>file=AM1.M03.W.R10.swf|width=375|height=375</flash>
'''(6)'''
<div.thumbcaption>AM1.M03.W.R10</div>
Jeśli dla dowolnego podciągu
</div></div>
<math>\displaystyle \displaystyle\big\{x_{n_k}\big\}</math> ciągu
|}
<math>\displaystyle \displaystyle\{x_n\}</math> istnieje jego dalszy podciąg
<math>\displaystyle \displaystyle\big\{x_{n_{k_l}}========================\big\}</math> taki, że
<math>\displaystyle \displaystyle\lim\limits_{l\rightarrow +\infty} x_{n_{k_l}}=========================g,</math>
to <math>\displaystyle \displaystyle\lim\limits_{n\rightarrow +\infty} x_n=g.</math>
}}========================


{| border="0" align="center" cellspacing="10"
==Zupełność==
|<div class="thumb"><div style="width:375px;">
[[grafika:Cauchy.jpg|thumb|right||Augustin Louis Cauchy (1789-1857)<br>[[Biografia Cauchy|Zobacz biografię]]]]
<flash>file=AM1.M03.W.R14.swf|width=375|height=375</flash>
Przypomnijmy teraz znane już
<div.thumbcaption>AM1.M03.W.R14</div>
z Analizy Matematycznej 1 pojęcie ciągu Cauchy'ego.
</div></div>
|<div class="thumb"><div style="width:375px;">
<flash>file=AM1.M03.W.R15.swf|width=375|height=375</flash>
<div.thumbcaption>AM1.M03.W.R15</div>
</div></div>
|}


Dwa kolejne przykłady podają  mniej typowe metryki
{{definicja|2.7.||
na płaszczyźnie <math>\displaystyle \displaystyle\mathbb{R}^2.</math>


{| border="0" align="center" cellspacing="10"
Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną oraz
|<div class="thumb"><div style="width:375px;">
<math>\displaystyle \displaystyle\{x_n\}\subseteq X</math> ciągiem.<br>
<flash>file=AM2.M01.W.R02.swf|width=375|height=375</flash>
Mówimy, że ciąg <math>\displaystyle \displaystyle\{x_n\}</math> spełnia
<div.thumbcaption>AM2.M01.W.R02</div>
'''''warunek Cauchy'ego'''''
</div></div>
lub jest '''''ciągiem Cauchy'ego''''', jeśli
|<div class="thumb"><div style="width:375px;">
<flash>file=AM2.M01.W.R03.swf|width=375|height=375</flash>
<div.thumbcaption>AM2.M01.W.R03</div>
</div></div>
|}


<div class="thumb tright"><div style="width:375px;">
<center>
<flash>file=AM2.M01.W.R05.swf|width=375|height=375</flash>
<math>\displaystyle \forall \varepsilon>0\
<div.thumbcaption>AM2.M01.W.R05.swf</div>
\exists N\in\mathbb{N}
</div></div>
\ \forall n,m\ge N:\
{{przyklad|1.5. [Metryka rzeka]||
d(x_n,x_m)<\varepsilon.
Wyobraźmy sobie, że płaszczyzna <math>\displaystyle \displaystyle\mathbb{R}^2</math> jest gęstym lasem oraz
</math>
pewna prosta <math>\displaystyle l</math> jest rzeką.
</center>
Aby zmierzyć odległość dwóch punktów
<math>\displaystyle x,y\in\mathbb{R}^2</math> musimy wyciąć ścieżkę od <math>\displaystyle x</math> do <math>\displaystyle y,</math>
przy czym możemy to robić tylko prostopadle do rzeki.


Mamy dwa przypadki:<br><br>
}}========================
'''(1)'''
Jeśli punkty <math>\displaystyle x</math> i <math>\displaystyle y</math> są końcami odcinka prostopadłego do
rzeki <math>\displaystyle l,</math> to ich odległość jest równa zwykłej odległości
euklidesowej na płaszczyźnie.<br>


'''(2)'''
Warunek Cauchy'ego dla ciągu <math>\displaystyle \displaystyle\{x_n\}</math> oznacza, że dla dowolnie
Jeśli zaś punkty <math>\displaystyle x</math> i <math>\displaystyle y</math> nie leżą na prostej prostopadłej do
wybranej liczby
rzeki <math>\displaystyle l,</math> to musimy utworzyć dwie ścieżki jedną od punktu <math>\displaystyle x</math>
<math>\displaystyle \displaystyle\varepsilon>0,</math> począwszy od pewnego miejsca, każde dwa wyrazy ciągu
do rzeki,
są bliższe niż <math>\displaystyle \displaystyle\varepsilon.</math>
a drugą od rzeki do punktu <math>\displaystyle y,</math>
zawsze prostopadle do rzeki.
Teraz odległość od <math>\displaystyle x</math> do <math>\displaystyle y</math> będzie równa długości
(euklidesowej) obu ścieżek oraz odległości tych ścieżek na
rzece.<br>
Nietrudno sprawdzić, że tak utworzona funkcja <math>\displaystyle d</math> jest metryką w
<math>\displaystyle \displaystyle\mathbb{R}^2.</math>
Nazywamy ją '''''metryką rzeką'''''.<br>}}
{{przyklad|1.6. [Metryka kolejowa]||
Wyobraźmy sobie, że na płaszczyźnie wyróżniony jest jeden punkt
<math>\displaystyle O,</math> węzeł kolejowy od którego odchodzą półproste,
szyny, we wszystkich kierunkach.
Aby zmierzyć odległość miedzy dwoma punktami <math>\displaystyle x</math> i <math>\displaystyle y</math>
musimy przebyć drogę między nimi poruszając się po
szynach. Rozważmy dwa przypadki:<br>
'''(1)''' Jeśli punkty <math>\displaystyle x</math> i <math>\displaystyle y</math> znajdują się na wspólnej
półprostej wychodzącej z punktu <math>\displaystyle O,</math> to ich odległość jest
zwykła odległością euklidesową.<br>
'''(2)''' Jeśli zaś punkty <math>\displaystyle x</math> i <math>\displaystyle y</math> nie leżą na wspólnej półprostej
wychodzącej z punktu <math>\displaystyle O</math> to ich odległość jest równa sumie
odległości euklidesowych od <math>\displaystyle x</math> do <math>\displaystyle O</math>
oraz od <math>\displaystyle O</math> do <math>\displaystyle y.</math><br>
Tak wprowadzona funkcja odległości jest metryką,
zwaną '''''metryką kolejową'''''.}}<br>


{| border="0" align="center" cellspacing="10"
Na wykładzie z Analizy Matematycznej 1 dowiedzieliśmy się, że
|<div class="thumb"><div style="width:253px;">
ciągi zbieżne w <math>\displaystyle \displaystyle\mathbb{R}^N</math> to są dokładnie ciągi Cauchy'ego.
<flashwrap>file=AM2.M01.W.R04.swf|size=small</flashwrap>
W dowolnej przestrzeni metrycznej zachodzi wynikanie tylko w
<div.thumbcaption>AM2.M01.W.R04</div></div>
jedną stronę.
</div>
|<div class="thumb"><div style="width:253px;">
<flashwrap>file=AM2.M01.W.R06.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M01.W.R06</div></div>
</div>
|}


Zdefiniujemy teraz pewne pojęcia związane z przestrzeniami
{{twierdzenie|2.8. [Zbieżność ciągu a warunek Cauchy'ego]||
metrycznymi. Część z nich była zdefiniowana na
Niech
Analizie Matematycznej 1.
<math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną
oraz niech <math>\displaystyle \displaystyle\{x_n\}\subseteq X</math> będzie dowolnym ciągiem.<br>
Jeśli ciąg <math>\displaystyle \displaystyle\{x_n\}</math> jest zbieżny w <math>\displaystyle X,</math>
to spełnia on warunek Cauchy'ego.
}}========================


{{dowod|2.8.||


Niech <math>\displaystyle \displaystyle\{x_n\}</math> będzie ciągiem zbieżnym w <math>\displaystyle X,</math> to znaczy
<math>\displaystyle \displaystyle\lim\limits_{n\rightarrow +\infty} x_n=g\in X.</math>
Aby pokazać warunek Cauchy'ego ustalmy dowolne <math>\displaystyle \displaystyle\varepsilon>0.</math>
Z definicji granicy wynika, że


<div class="thumb tright"><div style="width:375px;">
<center>
<flash>file=AM1.M03.W.R16.swf|width=375|height=160</flash>
<math>\displaystyle \exists N\in \mathbb{N}\ \forall n\ge N:
<div.thumbcaption>AM1.M03.W.R16.swf</div>
d(x_n,g)<\frac{\varepsilon}{2}.
</div></div>
</math>
{{definicja|1.7.||
</center>


Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną,
Zatem dla dowolnych <math>\displaystyle n,m\ge N</math> mamy
<math>\displaystyle x_0\in X</math> oraz <math>\displaystyle A\subseteq X.</math><br>
'''(1)'''
Zbiór <math>\displaystyle U\subseteq X</math> nazywamy '''''otwartym''''', jeśli


<center>
<center>
<math>\displaystyle \forall x\in U\ \exists r>0:\
<math>\displaystyle d(x_n,x_m)
K(x,r)\subseteq U.
\ \le\
d(x_n,g)+d(g,x_m)
\ =\
d(x_n,g)+d(x_m,g)
\ <\
\frac{\varepsilon}{2}+\frac{\varepsilon}{2}
\ =\
\varepsilon,
</math>
</math>
</center>
</center>


'''(2)'''
co kończy dowód.
Punkt <math>\displaystyle x_0</math> nazywamy
}}========================
'''''punktem wewnętrznym''''' zbioru <math>\displaystyle A\subseteq X,</math> jeśli istnieje
 
kula o środku w punkcie <math>\displaystyle x_0</math> (i dodatnim promieniu)
{{uwaga|2.9.||
taka, że zawiera się w <math>\displaystyle A.</math>
 
'''''Wnętrzem''''' zbioru <math>\displaystyle A</math> nazywamy zbiór jego punktów wewnętrznych
Twierdzenie odwrotne do powyższego nie jest prawdziwe.
i oznaczamy <math>\displaystyle \displaystyle\mathrm{int}\, A.</math><br>
Było to pokazane na wykładzie z Analizy Matematycznej 1
'''(3)'''
(patrz [[Analiza matematyczna 1/Wykład 3: Odległość i ciągi#uw_3_31|Analiza matematyczna 1 uwaga 3.31.]]
'''''Domknięciem''''' zbioru <math>\displaystyle A\subseteq X</math> nazywamy zbiór
oraz [[#prz_2_11|przykład 2.11.]] poniżej).
wszystkich punktów <math>\displaystyle A</math> oraz wszystkich punktów skupienia zbioru <math>\displaystyle A</math>
}}========================
i oznaczamy <math>\displaystyle \displaystyle\overline{A}.</math><br>
 
'''(4)''' '''''Brzegiem''''' zbioru <math>\displaystyle A</math> nazywamy zbiór
{{definicja|2.10.||
<math>\displaystyle \displaystyle\partial A:=\overline{A}\setminus \mathrm{int}\, A.</math>
 
}}
Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną.
Mówimy, że przestrzeń <math>\displaystyle X</math> jest
'''''zupełna''''', jeśli dowolny ciąg spełniający
warunek Cauchy'ego w <math>\displaystyle X</math> jest zbieżny w <math>\displaystyle X.</math>
}}========================
 
<span id="prz_2_11">{{przyklad|2.11.||
 
Przestrzenie
<math>\displaystyle \displaystyle (\mathbb{R},d_2)</math> oraz <math>\displaystyle \displaystyle ([0,1],d_2)</math>
są zupełne (wiemy to z wykładu Analiza Matematyczna 1).
 
Przestrzenie
<math>\displaystyle \displaystyle (\mathbb{Q},d_2)</math> oraz <math>\displaystyle \displaystyle ((0,1),d_2)</math>
nie są zupełne.
Aby pokazać, że
przestrzeń <math>\displaystyle \displaystyle ((0,1),d_2)</math> nie jest zupełna,
weźmy ciąg
<math>\displaystyle \displaystyle \bigg\{\frac{1}{n}\bigg\}.</math>
Łatwo sprawdzić, że
jest on ciągiem Cauchy'ego, ale nie ma granicy
w <math>\displaystyle \displaystyle (0,1).</math>
}}========================</span>
 
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
<math>\displaystyle x\in X</math> o tej własności, że
<math>\displaystyle f(x)=x.</math>
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
<math>\displaystyle \displaystyle (X,d)</math> jest przestrzenią metryczną.
Mówimy, że odwzorowanie
<math>\displaystyle \displaystyle f\colon X\longrightarrow X</math> jest
'''''zwężające''''', jeśli
 
<center><math>\displaystyle \exists \lambda\in [0,1)
\ \forall x,y\in X:\
d(f(x),f(y))
\ \le\
\lambda\ d(x,y).
</math></center>


{{przyklad|1.8.||
}}========================


W przestrzeni metrycznej dyskretnej
{{przyklad|2.13.||
każdy zbiór jest otwarty, bo wraz z każdym punktem
<math>\displaystyle x</math> zawiera kulę
<math>\displaystyle K(x,1)=\{x\}.</math>
}}


{{przyklad|1.9.||
Dla <math>\displaystyle \displaystyle (\mathbb{R},d_2),</math>
odwzorowaniem zwężającym
jest na przykład
<math>\displaystyle f(x)=\frac{1}{2}x,</math>
a odwzorowania
<math>\displaystyle f(x)=x,\displaystyle f(x)=x+2,\displaystyle f(x)=x^2</math> nie są zwężające.
}}========================


W przestrzeni <math>\displaystyle \displaystyle\mathbb{R}^2</math> rozważmy zbiór
{{definicja|2.14.||
<math>\displaystyle A=\{(x_1,x_2):\ 2<x_1^2+x_2^2\le 4\}.</math>
Wówczas


<center>
Niech
<math>\displaystyle \aligned
<math>\displaystyle \displaystyle (X,d)</math> jest przestrzenią metryczną.
\mathrm{int}\, A    &= \{(x_1,x_2):\ 2<x_1^2+x_2^2<4\},\\
Mówimy, że <math>\displaystyle x_0\in X</math> jest
\overline{A}    &= \{(x_1,x_2):\ 2\le x_1^2+x_2^2\le 4\},\\
punktem stałym odwzorowania
\partial A &= \{(x_1,x_2):\ x_1^2+x_2^2=2\}\cup \{(x_1,x_2):\ x_1^2+x_2^2=4\}.
<math>\displaystyle \displaystyle f\colon X\longrightarrow X,</math> jeśli
\endaligned</math>
<math>\displaystyle f(x_0)=x_0.</math>
</center>
}}========================


}}
{{przyklad|2.15.||


Podobnie jak w <math>\displaystyle \displaystyle\mathbb{R}^N</math> tak i w dowolnej przestrzeni metrycznej
Dla <math>\displaystyle \displaystyle (\mathbb{R},d_2),</math>
zachodzą następujące własności.
punktem stałym odwzorowania
<math>\displaystyle f(x)=\frac{1}{2}x</math> jest <math>\displaystyle 0,</math>
punktami stałymi odwzorowania
<math>\displaystyle f(x)=x</math> są wszystkie punkty <math>\displaystyle x\in\mathbb{R}</math>;
odwzorowanie <math>\displaystyle f(x)=x+2</math> nie ma punktów stałych;
punktami stałymi odwzorowania
<math>\displaystyle f(x)=x^2</math> są <math>\displaystyle 0</math> i <math>\displaystyle 1.</math>
}}========================


<span id="tw_1_10">{{twierdzenie|1.10. [Zbiory w przestrzeniach metrycznych]||
{{twierdzenie|2.16. [Twierdzenie Banacha o punkcie stałym]||
Jeśli
Jeśli
<math>\displaystyle \displaystyle (X,d)</math> jest przestrzenią metryczną,
<math>\displaystyle \displaystyle (X,d)</math> jest przestrzenią metryczną zupełną,
to<br>
<math>\displaystyle \displaystyle f\colon X\longrightarrow X</math> jest
'''(1)'''
odwzorowaniem zwężającym,
Każda kula jest zbiorem otwartym w <math>\displaystyle X.</math><br>
to
'''(4)'''
<math>\displaystyle f</math> ma dokładnie jeden punkt stały, to znaczy
Zbiór <math>\displaystyle U\subseteq X</math> jest otwarty, wtedy i tylko wtedy, gdy
 
<math>\displaystyle U^c</math> (dopełnienie zbioru <math>\displaystyle U</math>) jest zbiorem domkniętym.<br>
<center>
'''(5)'''
<math>\displaystyle \exists!\ x^*\in X:\
Kula domknięta jest zbiorem domkniętym.<br>
f(x^*)=x^*.
'''(6)'''
</math>
Jeśli <math>\displaystyle x_0</math> jest punktem skupienia zbioru <math>\displaystyle A\subseteq X,</math>
</center>
to dowolna kula o środku w punkcie <math>\displaystyle x_0</math>
(i dodatnim promieniu) zawiera nieskończenie wiele
punktów zbioru <math>\displaystyle A.</math><br>
'''(7)''' Suma dowolnej rodziny zbiorów otwartych jest
zbiorem otwartym.<br>
'''(8)''' Przecięcie (część wspólna) skończonej rodziny
zbiorów otwartych jest zbiorem otwartym.<br>
'''(9)''' Przecięcie (część wspólna) dowolnej rodziny
zbiorów domkniętych jest zbiorem domkniętym.<br>
'''(10)''' Suma skończonej rodziny
zbiorów domkniętych jest zbiorem domkniętym.<br>
'''(11)''' Dla dowolnego zbioru
<math>\displaystyle A\subseteq X,</math> zbiór <math>\displaystyle \displaystyle\overline{A}</math> (domknięcie zbioru <math>\displaystyle A</math>) jest zbiorem
domkniętym.
}}</span>


Omówienie i przykłady powyższych własności mieliśmy na wykładzie
}}========================
z Analizy Matematycznej 1
(patrz [[Analiza matematyczna 1/Wykład 3: Odległość i ciągi#prz_3_15|Analiza matematyczna 1 przykład 3.15.]]).


Kolejne pojęcia związane z przestrzeniami metrycznymi podane są
<div class="thumb tleft"><div style="width:253px;">
w poniższej definicji.
<flashwrap>file=AM2.M02.W.R05.swf|size=small</flashwrap>
<div class="thumb tright"><div style="width:253px;">
<div.thumbcaption>AM2.M02.W.R05</div></div>
<flashwrap>file=AM2.M01.W.R07.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M01.W.R07</div></div>
</div>
</div>
{{definicja|1.11.||


'''(1)'''
{{dowod|2.16.||
'''''Srednicą zbioru''''' <math>\displaystyle A</math> nazywamy liczbę:
(Dowód nadobowiązkowy.)<br>
Ustalmy dowolny <math>\displaystyle x_0\in X.</math> Zdefiniujmy rekurencyjnie ciąg:


<center>
<center>
<math>\displaystyle \mathrm{diam}\, A
<math>\displaystyle x_n
\ \stackrel{df}{=}\  
\ \ \stackrel{df}{=}\ \
\sup_{x,y\in A}d(x,y);
f(x_{n-1})
\quad </math> dla <math>\displaystyle  \ n\in\mathbb{N}.
</math>
</math>
</center>
</center>


'''(2)'''
Jeżeli <math>\displaystyle d(x_0,x_1)=0,</math> to
'''''Odległością punktu''''' <math>\displaystyle x_0</math> od zbioru <math>\displaystyle A</math>
<math>\displaystyle f(x_0)=x_1=x_0,</math> a zatem <math>\displaystyle x_0</math> jest szukanym punktem stałym.<br>
nazywamy liczbę:
Możemy więc w dalszej części założyć, że
<math>\displaystyle d(x_0,x_1)>0.</math><br>
Pokażemy, że zdefiniowany powyżej ciąg
<math>\displaystyle \displaystyle\{x_n\}</math> spełnia warunek Cauchy'ego,
a zatem jest zbieżny
(gdyż przestrzeń jest zupełna).<br>
W tym celu ustalmy
<math>\displaystyle \displaystyle\varepsilon>0.</math>
Ponieważ <math>\displaystyle \displaystyle\lambda\in(0,1),</math>
więc ciąg geometryczny
<math>\displaystyle \displaystyle\{\lambda^n\}_{n\in\mathbb{N}}========================\subseteq \mathbb{R}</math> jest zbieżny do
zera (patrz [[Analiza matematyczna 1/Wykład 3: Odległość i ciągi#przyklad_3_22|Analiza matematyczna 1 przykład 03.22.]]).
Z definicji granicy wynika, że


<center>
<center>
<math>\displaystyle \mathrm{dist}\,(x_0,A)
<math>\displaystyle \exists N_0\in\mathbb{N}:\ \ \lambda^{N_0}<\frac{\varepsilon(1-\lambda)}{d(x_0,x_1)}.
\ \stackrel{df}{=}\  
\inf_{x\in A}d(x_0,x).
</math>
</math>
</center>
</center>


Niech teraz <math>\displaystyle n,m\ge N_0.</math>
Dla ustalenia uwagi załóżmy, że
<math>\displaystyle m>n</math> (rozumowanie dla <math>\displaystyle n>m</math> jest analogiczne).
Mamy


'''(3)'''
<center>
Mówimy, że zbiór <math>\displaystyle A\subseteq X</math> jest
<math>\displaystyle d(x_n,x_{n+1})
'''''ograniczony''''', jeśli  jest zawarty w pewnej kuli,
\ =\
to znaczy
d(f(x_{n-1}),f(x_n))
\ \le\
\lambda d(x_{n-1},x_n).
</math>
</center>
 
Zatem (dowodząc indukcyjnie) dostajemy


<center>
<center>
<math>\displaystyle \exists r>0\ \exists x_0\in X:\
<math>\displaystyle \forall n\in\mathbb{N}:\
A\subseteq K(x_0,r).
d(x_n,x_{x_{n+1}}========================)
\ \le\
\lambda^n d(x_0,x_1)
</math>
</math>
</center>}}
</center>
[[AM1.M03.C.R01]]
 
Korzystając z nierówności trójkąta oraz faktu powyżej,
dostajemy
 
<center>
<math>\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</math>
</center>


[[AM1.M03.W.R17]]
Wykorzystując wzór na sumę skończonego ciągu geometrycznego
(patrz Wniosek [[##w.1.0110|Uzupelnic w.1.0110|]]),
mamy


{{przyklad|1.12.||
<center><math>\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)
</math></center>


Na płaszczyźnie <math>\displaystyle \displaystyle\mathbb{R}^2</math> z metryką euklidesową
Z powyższej nierówności oraz definicji <math>\displaystyle N_0,</math> mamy
rozważmy zbiór


<center><math>\displaystyle A
<center><math>\displaystyle d(x_n,x_m)
\ <\
\frac{\lambda^n}{1-\lambda}d(x_0,x_1)
\ <\
\varepsilon.
</math></center>
 
Pokazaliśmy zatem, że ciąg <math>\displaystyle \displaystyle\{x_n\}</math> spełnia warunek Cauchy'ego,
a więc jest zbieżny
(bo <math>\displaystyle X</math> jest przestrzenią zupełną), to znaczy
 
<center><math>\displaystyle \exists x^*\in X:\ \lim\limits_{n\rightarrow +\infty} x_n=x^*.
</math></center>
 
Pokażemy, że element <math>\displaystyle x^*</math> jest punktem stałym odwzorowania <math>\displaystyle f.</math>
W tym celu ustalmy <math>\displaystyle \displaystyle\varepsilon>0.</math>
Korzystając z definicji granicy ciągu mamy
 
<center><math>\displaystyle \exists N\in\mathbb{N}\ \forall n\ge N:\
d(x^*,x_n)<\frac{\varepsilon}{2}.
</math></center>
 
Zatem z nierówności trójkąta oraz wyboru <math>\displaystyle N,</math>
dla <math>\displaystyle n\ge N,</math> mamy
 
<center><math>\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}
</math></center>
 
Ponieważ nierówność <math>\displaystyle d(f(x^*),x^*)<\varepsilon</math> zachodzi dla dowolnego
<math>\displaystyle \displaystyle\varepsilon>0,</math> zatem <math>\displaystyle d(f(x^*),x^*)=0,</math> a to oznacza
(z definicji metryki),
że <math>\displaystyle f(x^*)=x^*.</math>
 
Na koniec pokażemy, że znaleziony punkt <math>\displaystyle x^*</math> jest jedynym punktem
stałym odwzorowania <math>\displaystyle f.</math>
Załóżmy, że pewien element <math>\displaystyle x\in X</math> jest  punktem stałym
dla <math>\displaystyle f,</math> to znaczy <math>\displaystyle f(x)=x.</math>
Wówczas:
 
<center><math>\displaystyle d(x^*,x)
\ =\
\ =\
\bigg\{
d(f(x^*),f(x))
(x,y):\ 2\le x\le 6,\ 1<y\le 5
\ \le\
\bigg\}
\lambda d(x^*,x),
\cup
\big(\{4\}\times [5,9]\big)
</math></center>
</math></center>


oraz punkt <math>\displaystyle z=(8,8).</math>
zatem
Wyznaczyć średnicę zbioru <math>\displaystyle A</math> oraz odległość punktu
<math>\displaystyle z</math> od zbioru <math>\displaystyle A.</math>
}}


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">  
<center><math>\displaystyle (1-\lambda)d(x^*,x)
Z poniższego rysunku widzimy, że
\ \le\
<math>\displaystyle \displaystyle\mathrm{diam}\, A=\sqrt{2^2+8^2}=\sqrt{68}=2\sqrt{17}</math>
0.
oraz <math>\displaystyle \displaystyle\mathrm{dist}\,(z,A)=\sqrt{2^2+3^2}=\sqrt{13}.</math><br>
</math></center>
{ [[Rysunek AM2.M01.W.R08 (stary numer AM1.3.26)]]}
</div></div>


<span id="prz_1_13">{{przyklad|1.13.||
Ponieważ <math>\displaystyle \displaystyle\lambda\in(0,1),</math> więc
<math>\displaystyle d(x^*,x)=0,</math> a stąd <math>\displaystyle x=x^*.</math>
Pokazaliśmy więc, że
<math>\displaystyle x^*</math> jest jedynym punktem stałym.
}}========================


Niech <math>\displaystyle \displaystyle (X,d_d)</math> będzie przestrzenią metryczną dyskretną.
Ciąg <math>\displaystyle \displaystyle\{x_n\}</math> skonstruowany w powyższym dowodzie nosi nazwę
Jeśli <math>\displaystyle \displaystyle\#X\le 1,</math> to  <math>\displaystyle \displaystyle\mathrm{diam}\, X=0,</math>
'''''ciągu kolejnych przybliżeń'''''.
a jeśli
<math>\displaystyle \displaystyle\#X\ge 2,</math> to  <math>\displaystyle \displaystyle\mathrm{diam}\, X=1.</math>
Zatem każdy zbiór w metryce dyskretnej jest ograniczony.
}}</span>


Następujące oczywiste twierdzenie podaje związek między
Będziemy chcieli scharakteryzować zbiory zwarte w dowolnej
ograniczonością zbioru oraz jego średnicą.
przestrzeni metrycznej.
Rozważmy następujący przykład.


{{twierdzenie|1.14.||
{{przyklad|2.17.||


Rozważmy przedział <math>\displaystyle \displaystyle (0,1)</math> z metryką
euklidesową <math>\displaystyle d_2.</math>
Zauważmy, że w tym przedziale
przedziały <math>\displaystyle \displaystyle (0,a]</math> gdzie <math>\displaystyle a\in (0,1)</math>
są zbiorami domkniętymi
(bo ich uzupełnienia <math>\displaystyle \displaystyle (a,1)</math>
są otwarte).
Weźmy ciąg przedziałów
<math>\displaystyle \displaystyle F_n=\bigg(0,\frac{1}{n}\bigg].</math>
Oczywiści
<math>\displaystyle \displaystyle F_1\supseteq F_2\supseteq \ldots.</math>
Widać, że część wspólna wszystkich tych zbiorów jest
zbiorem pustym.
Jeśli natomiast zamiast przedziału
<math>\displaystyle \displaystyle (0,1)</math> weźmiemy przedział <math>\displaystyle \displaystyle [0,1]</math> z metryką
euklidesową <math>\displaystyle d_2</math>
i zdefiniujemy zbiory domknięte
<math>\displaystyle \displaystyle F_n=\bigg[0,\frac{1}{n}\bigg],</math> to także
<math>\displaystyle \displaystyle F_1\supseteq F_\supseteq \ldots</math> oraz
część wspólna wszystkich tych zbiorów jest
zbiorem jednopunktowym <math>\displaystyle \displaystyle\{0\}.</math>
Ten przykład jest ilustracją do poniższego twierdzenia Cantora.
}}========================
[[grafika:Cantor.jpg|thumb|right||Georg Ferdinand Ludwig Philipp Cantor (1845-1918) <br>[[Biografia Cantor|Zobacz biografię]]]]
<div class="thumb tleft"><div style="width:253px;">
<flashwrap>file=AM2.M02.W.R06.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M02.W.R06</div></div>
</div>
{{twierdzenie|2.18. [Twierdzenie Cantora; Warunek równoważny zupełności przestrzeni]||
Jeśli
Jeśli
<math>\displaystyle \displaystyle (X,d)</math> jest przestrzenią metryczną,
<math>\displaystyle \displaystyle (X,d)</math> jest przestrzenią metryczną,
<math>\displaystyle A\subseteq X,</math>
to
to
zbiór <math>\displaystyle A</math> jest ograniczony
<math>\displaystyle X</math> jest zupełna wtedy i tylko wtedy, gdy każdy
wtedy i tylko wtedy, gdy
zstępujący ciąg zbiorów domkniętych,
<math>\displaystyle \displaystyle\mathrm{diam}\, A<+\infty.</math>
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.
 
{{dowod|2.18.||
(Dowód nadobowiązkowy.)<br> '''(Szkic)'''
"<math>\displaystyle \displaystyle\Longrightarrow</math>":<br>
Niech <math>\displaystyle \displaystyle\{F_n\}</math> będzie zstępującym ciągiem zbiorów niepustych i
domkniętych o średnicach zmierzających do zera, to znaczy
 
<center>
<math>\displaystyle F_1\supseteq F_2\supseteq\ldots
</math>
</center>
 
gdzie
 
<center>
<math>\displaystyle \mathrm{diam}\, (F_n)\searrow 0.
</math>
</center>
 
Dla każdego <math>\displaystyle n\in\mathbb{N}</math> wybierzmy jeden dowolny element
<math>\displaystyle x_n\in F_n.</math>
Powstały w ten sposób ciąg spełnia warunek
Cauchy'ego (dlaczego?).
Ponieważ przestrzeń jest zupełna, więc
 
<center>
<math>\displaystyle \exists x\in X:\ \lim\limits_{n\rightarrow +\infty} x_n=x.
</math>
</center>


W iloczynie kartezjańskim przestrzeni metrycznych można także
Wówczas <math>\displaystyle x\in\bigcap\limits_{n\in\mathbb{N}}========================F_n</math>
zadać metrykę
(dlaczego?), a zatem
(tak zwaną metrykę produktową) na kilka naturalnych
<math>\displaystyle \displaystyle\bigcap\limits_{n\in\mathbb{N}}========================F_n\ne\emptyset.</math><br>
sposobów.
"<math>\displaystyle \displaystyle\Longleftarrow</math>":<br>
Poniższe twierdzenie podaje jeden z takich sposobów.
Aby pokazać zupełność przestrzeni <math>\displaystyle X</math> weźmy dowolny ciąg
spełniający warunek Cauchy'ego
<math>\displaystyle \displaystyle\{x_n\}\subseteq X.</math>
Dla każdego <math>\displaystyle n\in\mathbb{N}</math> definiujemy


{{twierdzenie|1.15. [Iloczyn kartezjański przestrzeni metrycznych]||
<center>
Jeśli
<math>\displaystyle F_n
<math>\displaystyle \displaystyle (X_i,d_i)</math> są przestrzeniami metrycznymi dla
\ =\
<math>\displaystyle i=1,\ldots,k,\displaystyle X\ \stackrel{df}{=}\ X_1\times\ldots \times X_k,\displaystyle d\colon X\times X\longrightarrow\mathbb{R}_+</math> jest funkcją zdefiniowaną
\overline{\{x_n,x_{n+1},\ldots\}}========================
przez
</math>
</center>
 
(to znaczy <math>\displaystyle F_n</math> jest domknięciem zbioru wartości ciągu
<math>\displaystyle \displaystyle\{x_k\}_{k=n}^{\infty}</math>).
Wówczas <math>\displaystyle \displaystyle\{F_n\}</math> jest zstępującym ciągiem zbiorów niepustych,
domkniętych o średnicach zmierzających do zera (dlaczego?).
Zatem z założenia
istnieje <math>\displaystyle x\in\bigcap\limits_{n\in\mathbb{N}}========================F_n.</math>
Wówczas <math>\displaystyle \displaystyle\lim\limits_{n\rightarrow +\infty} x_n=x</math> (dlaczego?).
}}========================


<center><math>\displaystyle d(x,y)
Kolejne twierdzenie podaje związki między zbieżnością ciągu
\ \stackrel{df}{=}\
(odpowiednio warunkiem Cauchy'ego dla ciągu) w
\sqrt{\sum_{i=1}^{k}d_i(x_i,y_i)^2}
iloczynie kartezjańskim przestrzeni metrycznych, a zbieżnością ciągów
\qquad\forall\  x,y\in X
(odpowiednio warunkiem Cauchy'ego) na
</math></center>
poszczególnych współrzędnych.
Dowód pozostawiamy na ćwiczenia
(patrz Zadanie [[##z.new.am2.c.02.030|Uzupelnic z.new.am2.c.02.030|]]).


to
{{twierdzenie|2.19. [Granica ciągu w iloczynie kartezjańskim]||
<math>\displaystyle \displaystyle (X,d)</math> jest przestrzenią metryczną.<br>
Jeśli
Wówczas <math>\displaystyle d</math> nazywamy
<math>\displaystyle \displaystyle (X_i,d_i)</math> są przestrzeniami metrycznymi dla <math>\displaystyle i=1,\ldots k,\displaystyle X=X_1\times\ldots\times X_k,\displaystyle \displaystyle\{a_n\}\subseteq X</math> jest ciągiem w <math>\displaystyle X,</math> w
'''''metryką produktową''''' lub
szczególności
'''''metryką standardową''''' w iloczynie kartezjańskim
<math>\displaystyle a_n=(a_n^1,\ldots,a_n^k)</math> dla <math>\displaystyle n\in\mathbb{N},</math>
<math>\displaystyle X_1\times\ldots\times X_k.</math>
oraz <math>\displaystyle a=(a^1,\ldots,a^k)\in X,</math>
}}
to<br>
'''(1)'''
<math>\displaystyle  \lim\limits_{n\rightarrow +\infty} a_n=a</math>
wtedy i tylko wtedy, gdy
<math>\displaystyle \displaystyle\lim\limits_{n\rightarrow +\infty} a_n^i= a^i</math>
dla <math>\displaystyle i=1,\ldots,k.</math><br>
'''(2)''' ciąg
<math>\displaystyle \displaystyle\{a_n\}</math> spełnia warunek Cauchy'ego wtedy i tylko wtedy, gdy
ciągi <math>\displaystyle \displaystyle\{a^i_n\}</math> spełniają warunek Cauchy'ego dla <math>\displaystyle i=1,\ldots,k.</math>
}}========================


{{dowod|1.15.||
{ [[Rysunek AM2.M02.W.R07 (nowy)]]}


Dowód oparty na nierówności Cauchy'ego
Prostą konsekwencją powyższego twierdzenia są
(patrz [[Analiza matematyczna 1/Wykład 3: Odległość i ciągi#lemat_3_8|Analiza matematyczna 1 lemat 3.8.]])
następujące wnioski mówiące, że zupełność zachowuje się przy
jest analogiczny do dowodu, że <math>\displaystyle d_2</math> jest
braniu iloczynu kartezjańskiego przestrzeni metrycznych
metryką w <math>\displaystyle \displaystyle\mathbb{R}^N</math>
(dowód pomijamy).
(porównaj [[Analiza matematyczna 1/Wykład 3: Odległość i ciągi#prz_3_7|Analiza matematyczna 1 przykład 3.7.]]
i [[Analiza matematyczna 1/Wykład 3: Odległość i ciągi#lm_3_9|lemat 3.9.]]).
}}


{{uwaga|1.16.||
{{wniosek|2.20.||


Metryka euklidesowa w <math>\displaystyle \displaystyle\mathbb{R}^N</math> jest metryką standardową w
Jeśli
<math>\displaystyle \displaystyle\displaystyle\mathbb{R}^N=\underbrace{\mathbb{R}\times\ldots\times\mathbb{R}}_{N}.</math>
<math>\displaystyle \displaystyle (X_i,d_i)</math>
Wynika to wprost z definicji obu metryk.
są przestrzeniami metrycznymi zupełnymi
}}
dla <math>\displaystyle i=1,\ldots, k,</math>
to
<math>\displaystyle X_1\times\ldots\times X_k</math>
jest przestrzenią metryczną zupełną.
}}========================


{{uwaga|1.17.||
{{wniosek|2.21.||


Jeśli <math>\displaystyle \displaystyle (X,d)</math> jest przestrzenią metryczną oraz
<math>\displaystyle \displaystyle\mathbb{R}^N</math> oraz <math>\displaystyle \displaystyle\mathbb{C}^N</math> są przestrzeniami metrycznymi
<math>\displaystyle A\subseteq X,</math> to zbiór <math>\displaystyle A</math> jest także przestrzenią metryczną z
zupełnymi.
metryką <math>\displaystyle d|_{A\times A}.</math>
}}========================
Kule w przestrzeni <math>\displaystyle A</math> są równe przecięciom kul z przestrzeni
<math>\displaystyle X</math> ze zbiorem <math>\displaystyle A.</math>
Metrykę na <math>\displaystyle A</math> nazywamy
'''''metryką indukowaną'''''.
W przyszłości o podzbiorach przestrzeni metrycznej będziemy
także mówili "przestrzeń metryczna".
}}


==Zwartość==
==Ciągowa zwartość==


Wprowadzimy teraz ogólniejsze pojęcie zwartości
Pojęcie ciągowej zwartości było wprowadzone na wykładzie z
niż to, z którym spotkaliśmy się na wykładzie z Analizy
Analizy Matematycznej 1. Zbiory ciągowo zwarte nazwaliśmy wtedy
Matematycznej 1
zwartymi, korzystając z faktu, że w przypadku <math>\displaystyle \displaystyle\mathbb{R}^N</math> oba
(patrz [[Analiza matematyczna 1/Wykład 8: Granica i ciągłość funkcji#def_8_21|Analiza matematyczna 1 definicja 8.21.]]).
te pojęcia są równoważne (patrz Twierdzenie [[##t.new.am2.w.02.250|Uzupelnic t.new.am2.w.02.250|]]).


<div class="thumb tright"><div style="width:253px;">
{{definicja|2.22.||
<flashwrap>file=AM2.M01.W.R09.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M01.W.R09</div></div>
</div>
{{definicja|1.18.||


Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną oraz
Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną oraz
<math>\displaystyle A\subseteq X.</math><br>
<math>\displaystyle A\subseteq X.</math><br>
'''(1)'''
Mówimy, że <math>\displaystyle A</math> jest zbiorem
'''''Pokryciem otwartym'''''
'''''ciągowo zwartym''''', jeśli z każdego ciągu
zbioru <math>\displaystyle A</math> nazywamy dowolną rodzinę
<math>\displaystyle \displaystyle\{x_n\}\subseteq A</math> można wybrać podciąg
<math>\displaystyle \displaystyle\{U_s\}_{s\in S}\subseteq 2^X</math>
<math>\displaystyle \displaystyle\{x_{n_k}\}</math> zbieżny w <math>\displaystyle A.</math>
zbiorów otwartych taką, że
}}========================
<math>\displaystyle \displaystyle \bigcup_{s\in S}U_s\supseteq A.</math><br>
 
Pokrycie to nazywamy '''''skończonym''''',
Okazuje się, że zwartość jest równoważna ciągowej zwartości w
jeśli
przestrzeniach metrycznych.
<math>\displaystyle \displaystyle\# S<+\infty.</math><br>
Mówi o tym kolejne twierdzenie.
'''(2)'''
Podamy dowód tylko jednej z implikacji w poniższym twierdzeniu,
Mówimy, że <math>\displaystyle \displaystyle\{U_s\}_{s\in T}</math> jest
mianowicie, że zwartość pociąga za sobą ciągową zwartość.
'''''podpokryciem'''''
Dowód przeciwnej (bardziej interesującej) implikacji
pokrycia <math>\displaystyle \displaystyle\{U_s\}_{s\in S}</math> zbioru <math>\displaystyle A,</math> jeśli
wykracza poza program tego kursu.
<math>\displaystyle \displaystyle\{U_s\}_{s\in T}</math> jest pokryciem zbioru <math>\displaystyle A</math> oraz
Przestrzeń metryczną, która jest zbiorem zwartym będziemy
<math>\displaystyle T\subset S.</math><br>
nazywać przestrzenią zwartą.
'''(3)'''
 
Mówimy, że zbiór <math>\displaystyle A</math> jest '''''zwarty''''', jeśli z każdego
{{twierdzenie|2.23.||
pokrycia otwartego zbioru <math>\displaystyle A</math> można wybrać pokrycie
skończone.
}}


Kolejne twierdzenie zbiera pewne informacje dotyczące zbiorów
Jeśli
zwartych w przestrzeniach metrycznych.
<math>\displaystyle X</math> jest przestrzenią metryczną
to
<math>\displaystyle X</math> jest przestrzenią zwartą
wtedy i tylko wtedy, gdy
<math>\displaystyle X</math> jest przestrzenią ciągowo zwartą.
}}========================


<span id="tw_1_19">{{twierdzenie|1.19.||
{{dowod|2.23.||
(Dowód nadobowiązkowy.)<br>
"<math>\displaystyle \displaystyle\Longrightarrow</math>"
Załóżmy, że przestrzeń <math>\displaystyle X</math> jest zwarta.
Aby pokazać ciągową zwartość przypuśćmy, że
<math>\displaystyle \displaystyle\{x_n\}\subseteq X</math> jest dowolnym ciągiem przestrzeni <math>\displaystyle X.</math>
Dla dowolnej liczby <math>\displaystyle n\in\mathbb{N},</math> definiujemy zbiory


W dowolnej przestrzeni metrycznej <math>\displaystyle X</math> mamy<br>
<center><math>\displaystyle A_n
'''(1)'''
\ \stackrel{df}{=}\
Zbiór skończony jest zwarty.<br>
\overline{\{x_{n+1},x_{n+2},\ldots\}}========================,
'''(2)'''
\qquad
Podzbiór zwarty przestrzeni metrycznej jest domknięty.<br>
V_n
'''(3)'''
\ \stackrel{df}{=}\
Podzbiór zwarty przestrzeni metrycznej jest ograniczony.<br>
X\setminus A_n.
'''(4)'''
</math></center>
Podzbiór domknięty zbioru zwartego jest zwarty.<br>
'''(5)'''
Część wspólna zbioru zwartego i domkniętego jest zbiorem
zwartym.
}}</span>


{{dowod|1.19. [nadobowiązkowy]||
Zbiory <math>\displaystyle V_n</math> są otwarte (jako uzupełnienie zbiorów domkniętych)
'''(Ad (1))'''
oraz
Niech <math>\displaystyle A=\{a_1,\ldots,a_k\}</math> będzie zbiorem skończonym w <math>\displaystyle X</math>
i niech <math>\displaystyle \displaystyle\{U_s\}_{s\in S}</math> będzie pokryciem otwartym
zbioru <math>\displaystyle A.</math> Z definicji pokrycia mamy w szczególności


<center><math>\displaystyle \forall i\in\{1,\ldots,k\}\ \exists s_i\in S:\
<center><math>\displaystyle \forall n\in\mathbb{N}:\
a_i\in U_{s_i}.
V_n
\ \subseteq\
V_{n+1}
</math></center>
</math></center>


Zatem
Pokażemy, że
<math>\displaystyle A\subseteq\bigcup_{i=1}^k U_{s_i}.</math>
<math>\displaystyle \displaystyle \bigcup_{n=1}^{\infty}V_n\ne X.</math>
Pokazaliśmy zatem, że
Dla dowodu niewprost przypuśćmy, że
<math>\displaystyle \displaystyle\{U_{s_i}\}_{i=1}^k</math> jest podpokryciem (skończonym)
<math>\displaystyle \displaystyle \bigcup_{n=1}^{\infty}V_n=X,</math> czyli
pokrycia <math>\displaystyle \displaystyle\{U_s\}_{s\in S}</math> zbioru <math>\displaystyle A.</math><br>
<math>\displaystyle \displaystyle\{V_n\}_{n\in \mathbb{N}}========================</math> jest pokryciem otwartym <math>\displaystyle X.</math>
'''(Ad (2))'''
Ponieważ z założenia <math>\displaystyle X</math> jest przestrzenią zwartą,
Niech <math>\displaystyle A</math> będzie zwartym podzbiorem  w <math>\displaystyle X.</math>
więc z pokrycia tego można wybrać podpokrycie skończone, to znaczy
Wystarczy pokazać, że <math>\displaystyle A^c</math> jest zbiorem otwartym
(patrz [[#tw_1_10|twierdzenie 1.10.]] (6)).
W tym celu niech <math>\displaystyle x\in A^c.</math>
Dla dowolnego <math>\displaystyle y\in A</math> niech
<math>\displaystyle \displaystyle 0<r_y<\frac{1}{2}d(x,y).</math>
Wówczas <math>\displaystyle x\not\in K(y,r_y)</math> oraz
<math>\displaystyle K(y,r_y)\cap K(x,r_y)=\emptyset.</math><br>
Rodzina <math>\displaystyle \displaystyle\{K(y,r_y)\}_{y\in A}</math> jest pokryciem otwartym zbioru
<math>\displaystyle A.</math>
Ponieważ <math>\displaystyle A</math> jest zbiorem zwartym, więc możemy z tego pokrycia
wybrać podpokrycie skończone,
powiedzmy
<math>\displaystyle \displaystyle\big\{K(y_i,r_{y_i})\big\}_{i=1}^k,</math>
zatem


<center><math>\displaystyle W
<center><math>\displaystyle \exists k\in\mathbb{N}:\
\ \stackrel{df}{=}\  
\bigcup_{n=1}^{k}V_n= X.
K(y_1,r_{y_1})\cup\ldots\cup K(y_k,r_{y_k})
\ \supseteq\
A.
</math></center>
</math></center>


Niech <math>\displaystyle \displaystyle V\ \stackrel{df}{=}\ \bigcap_{i=1}^k K(x,r_{y_k}).</math>
Ale ciąg <math>\displaystyle \displaystyle\{V_n\}</math> był wstępujący, zatem
Wówczas <math>\displaystyle V</math> jest kulą o środku w punkcie <math>\displaystyle x</math> taką,
<math>\displaystyle \displaystyle V_k=\bigcup_{n=1}^{k}V_n= X,</math>
że <math>\displaystyle V\subseteq A^c,</math>
czyli
czyli <math>\displaystyle x</math> jest punktem wewnętrznym zbioru <math>\displaystyle A^c.</math>
<math>\displaystyle A_k=X\setminus V_k=\emptyset,</math> sprzeczność.<br>
Pokazaliśmy więc, że zbiór <math>\displaystyle A^c</math> jest otwarty,
Pokazaliśmy zatem, że
a zatem zbiór <math>\displaystyle A</math> jest domknięty.<br>
'''(Ad (3))'''
Niech <math>\displaystyle A</math> będzie zwartym podzbiorem  w <math>\displaystyle X.</math>
Należy pokazać, że zbiór <math>\displaystyle A</math> jest ograniczony.
Niech <math>\displaystyle x_0\in X</math> będzie dowolnym punktem.
Zauważmy, że


<center><math>\displaystyle A
<center><math>\displaystyle X
\ \subseteq\
\ \ne\
X
\displaystyle \bigcup_{n=1}^{\infty}V_n
\ =\
\ =\
\bigcup_{n=1}^{\infty}K(x_0,n),
X\setminus \bigcap_{n=1}^{\infty}A_n.
</math></center>
</math></center>


to znaczy rodzina kul
To oznacza, że
<math>\displaystyle \displaystyle\{K(x_n,n)\}_{n\in\mathbb{N}}</math> jest pokryciem otwartym zbioru <math>\displaystyle A.</math>
Ze zwartości zbioru <math>\displaystyle A</math> wynika, iż z tego pokrycia można wybrać
podpokrycie skończone, to znaczy


<center><math>\displaystyle \exists k\in\mathbb{N}:\
<center><math>\displaystyle \exists x\in\bigcap_{n=1}^{\infty}A_n,
A
\ \subseteq\
\bigcup_{n=1}^{k}K(x_0,n).
</math></center>
</math></center>
Ale ciąg kul <math>\displaystyle \displaystyle\{K(x_0,n)\}_{n\in\mathbb{N}}</math>
jest wstępujący, zatem


<center><math>\displaystyle A
czyli
\ \subseteq\
 
\bigcup_{n=1}^{k}K(x_0,n)
<center><math>\displaystyle \exists x\ \forall n\in\mathbb{N}:\
\ =\
x\in A_n.
K(x_0,k),
</math></center>
</math></center>


zatem zbiór <math>\displaystyle A</math> jest ograniczony.<br>
Konstruujemy podciąg <math>\displaystyle \displaystyle\{x_{n_k}\}</math>
'''(Ad (4))''' Niech <math>\displaystyle A</math> będzie domkniętym podzbiorem zbioru
ciągu <math>\displaystyle \displaystyle\{x_n\}</math> w następujący sposób.
zwartego <math>\displaystyle B.</math>
Ponieważ <math>\displaystyle x\in A_1,</math> więc (z definicji domknięcia zbioru)
Niech <math>\displaystyle \displaystyle\{U_s\}_{s\in S}</math> będzie dowolnym pokryciem zbioru <math>\displaystyle A.</math>
istnieje <math>\displaystyle n_1\in\mathbb{N}</math> takie, że
Ponieważ <math>\displaystyle A</math> jest domknięty więc <math>\displaystyle A^c=X\setminus A</math>
<math>\displaystyle d(x,x_{n_1})<1.</math>
jest zbiorem otwartym
Ponieważ <math>\displaystyle x\in A_{n_1},</math> zatem istnieje <math>\displaystyle n_2>n_1</math> takie, że
(patrz [[#tw_1_10|twierdzenie 1.10.]] (6)).
<math>\displaystyle \displaystyle d(x,x_{n_2})<\frac{1}{2}.</math>
Niech <math>\displaystyle t\not\in S,</math> będzie nowym indeksem
Postępując w ten sposób skonstruowaliśmy podciąg
oraz zdefiniujmy <math>\displaystyle U_t=A^c.</math>
<math>\displaystyle \displaystyle\{x_{n_k}\}</math>
Niech <math>\displaystyle T=S\cup\{t\}.</math>
ciągu <math>\displaystyle \displaystyle\{x_n\}</math>
Wówczas
o tej własności, że


<center><math>\displaystyle U_t\cup
<center><math>\displaystyle \forall k\in\mathbb{N}:\
\bigcup_{s\in S}U_s
d(x_{n_k},x)<\frac{1}{k}.
\ =\
\bigcup_{s\in T}U_s
\ =\
X
\ \supseteq\
B,
</math></center>
</math></center>


zatem <math>\displaystyle \displaystyle\{U_s\}_{s\in T}</math> jest pokryciem zbioru <math>\displaystyle B.</math>
Zatem <math>\displaystyle \displaystyle\lim\limits_{k\rightarrow +\infty} x_{n_k}=x</math>
Ponieważ zbiór <math>\displaystyle B</math> jest zwarty więc można z niego wybrać
(patrz Twierdzenie [[##t.new.am2.w.02.060|Uzupelnic t.new.am2.w.02.060|]]).<br>
podpokrycie skończone, powiedzmy
<br>
<math>\displaystyle U_{s_1},\ldots, U_{s_k}.</math>
"<math>\displaystyle \displaystyle\Longleftarrow</math>" Pomijamy dowód tej implikacji.
Oczywiście jest to także pokrycie zbioru <math>\displaystyle A.</math>
}}========================
Jeśli wśród zbiorów
 
<math>\displaystyle U_{s_1},\ldots, U_{s_k}</math> znajduje się zbiór <math>\displaystyle U_t</math> to można go
{{twierdzenie|2.24.||
usunąć (gdyż <math>\displaystyle U_t\cap A=\emptyset</math>) i nadal będzie to skończone
 
pokrycie zbioru <math>\displaystyle A</math> będące podpokryciem pokrycia
Jeśli
<math>\displaystyle \displaystyle\{U_s\}_{s\in S}.</math>
<math>\displaystyle X_1,\ldots,X_k</math> są przestrzeniami metrycznymi zwartymi,
Pokazaliśmy zatem, że zbiór <math>\displaystyle A</math> jest zwarty.<br>
to
'''(5)''' Niech <math>\displaystyle A</math> będzie zbiorem zwartym oraz
<math>\displaystyle X_1\times\ldots\times X_k</math>
<math>\displaystyle B</math> zbiorem domkniętym.
(z metryką standardową) jest przestrzenią metryczną zwartą.
Z (1) wiemy, że <math>\displaystyle A</math> jest także domknięty,
}}========================
zatem <math>\displaystyle A\cap B</math> jest zbiorem domkniętym
 
(patrz [[#tw_1_10|twierdzenie 1.10.]] (9)).
{{dowod|2.24.||
Ponieważ <math>\displaystyle A\cap B</math> jest domkniętym podzbiorem zbioru zwartego
(Dowód nadobowiązkowy.)<br>
<math>\displaystyle A,</math> więc z (3) wiemy, że jest on zbiorem zwartym,
Przeprowadzimy dowód indukcyjny ze względu na ilość przestrzeni
co należało dowieść.
<math>\displaystyle k.</math>
}}
Dla <math>\displaystyle k=1</math> twierdzenie jest prawdziwe.<br>
Załóżmy, że twierdzenie jest prawdziwe dla pewnej ilości <math>\displaystyle k</math>
przestrzeni metrycznych.
Pokażemy jego prawdziwość dla liczby następnej, <math>\displaystyle k+1</math> przestrzeni
metrycznych.
Zakładamy, że przestrzenie metryczne <math>\displaystyle X_1,\ldots,X_k,X_{k+1}</math> są
zwarte. Aby pokazać zwartość iloczynu kartezjańskiego
<math>\displaystyle X_1\times\ldots\times X_k\times X_{k+1},</math>
wystarczy pokazać ciągową zwartość tego iloczynu kartezjańskiego
(porównaj Twierdzenie [[##t.new.am2.w.02.250|Uzupelnic t.new.am2.w.02.250|]]).
W tym celu niech
<math>\displaystyle \displaystyle\{x_n\}\subseteq X_1\times\ldots\times X_k\times X_{k+1}</math>
będzie dowolnym ciągiem, gdzie
<math>\displaystyle x_n=(x_n^1,\ldots,x_n^k,x_n^{k+1})</math> dla <math>\displaystyle n\in\mathbb{N}.</math>
Z założenia indukcyjnego wiemy, że iloczyn kartezjański
<math>\displaystyle X_1\times\ldots\times X_k</math> jest zwarty, a zatem także
ciągowo zwarty.
Zatem z ciągu <math>\displaystyle \displaystyle\{y_n\}\subseteq X_1\times\ldots\times X_k,</math>
gdzie <math>\displaystyle y_n=(x_n^1,\ldots,x_n^k)</math> można wybrać podciąg zbieżny
<math>\displaystyle \displaystyle\{y_{n_l}\}.</math>
Ponieważ przestrzeń <math>\displaystyle X_{k+1}</math> jest zwarta, więc
z ciągu
<math>\displaystyle \displaystyle\{x^{k+1}_{n_l}\}</math> można wybrać podciąg
<math>\displaystyle \displaystyle\{x^{k+1}_{n_{l_m}}========================\}</math> zbieżny w <math>\displaystyle X_{k+1}.</math>
Oczywiście podciąg
<math>\displaystyle \displaystyle\{y_{n_{l_m}}========================\}\subseteq X_1\times\ldots\times X_k</math> jest
zbieżny
w <math>\displaystyle X_1\times\ldots\times X_k</math>
(jako podciąg ciągu zbieżnego <math>\displaystyle \displaystyle\{y_{n_l}\}</math>).
Zatem podciąg
<math>\displaystyle \displaystyle\{x_{n_{l_m}}========================\}</math> jest zbieżny w
<math>\displaystyle X_1\times\ldots\times X_k\times X_{k+1}</math>
(patrz Twierdzenie [[##t.new.am2.w.02.210|Uzupelnic t.new.am2.w.02.210|]]).
}}========================
 
{{wniosek|2.25.||
 
Kostka
<math>\displaystyle \displaystyle [a_1,b_1]\times\ldots[a_N,b_N]\subseteq\mathbb{R}^N</math>
jest zwarta w <math>\displaystyle \displaystyle\mathbb{R}^N.</math>
}}========================
 
{{dowod|wniosku 2.25.||
 
Twierdzenie jest natychmiastową konsekwencją
tego, że przedział domknięty i ograniczony w <math>\displaystyle \displaystyle\mathbb{R}</math> jest zbiorem
zwartym
(patrz Twierdzenie [[##t.new.am2.w.01.210|Uzupelnic t.new.am2.w.01.210|]]) oraz
powyższego
Twierdzenia [[##t.new.am2.w.02.260|Uzupelnic t.new.am2.w.02.260|]].<br>}}========================
{| border="0" align="center" cellspacing="10"
|<div class="thumb"><div style="width:375px;">
<flash>file=AM2.M02.W.R08.swf|width=375|height=375</flash>
<div.thumbcaption>AM2.M02.W.R08</div>
</div></div>
|<div class="thumb"><div style="width:375px;">
<flash>file=AM2.M02.W.R09.swf|width=375|height=375</flash>
<div.thumbcaption>AM2.M02.W.R09</div>
</div></div>
|}
 
Kolejny wniosek podaje pełną charakteryzację zbiorów zwartych w przestrzeni euklidesowej <math>\displaystyle \displaystyle\mathbb{R}^N.</math><br><br>
[[grafika:Borel.jpg|thumb|right||Félix Édouard Justin Émile Borel (1871-1956)<br>[[Biografia Borel|Zobacz biografię]]]]
<span id="wn_2_26">{{wniosek|2.26. [Heinego-Borela]||
Jeśli <math>\displaystyle A\subseteq\mathbb{R}^N,</math>
to
zbiór <math>\displaystyle A</math> jest zwarty
wtedy i tylko wtedy, gdy jest domknięty i ograniczony.<br>}}========================</span>
 
<br><br>
{{dowod|wniosku 2.26.||
 
"<math>\displaystyle \displaystyle\Longrightarrow</math>"<br>
Implikacja ta jest prawdziwa w dowolnej przestrzeni metrycznej,
co było udowodnione na poprzednim wykładzie
(patrz Twierdzenie [[##t.new.am2.w.01.190|Uzupelnic t.new.am2.w.01.190|]] i Uwaga [[##u.new.am2.w.01.200|Uzupelnic u.new.am2.w.01.200|]]).<br>
<br>
"<math>\displaystyle \displaystyle\Longleftarrow</math>"<br>
Jeśli zbiór <math>\displaystyle A\subseteq\mathbb{R}^N</math> jest ograniczony to możemy go zawrzeć w pewnej
kostce <math>\displaystyle \displaystyle [a_1,b_1]\times\ldots[a_N,b_N]\subseteq\mathbb{R}^N</math>
(dlaczego?).
Jeśli ponadto jest domknięty to ze zwartości kostki
(patrz Wniosek [[##w.new.am2.w.02.270|Uzupelnic w.new.am2.w.02.270|]])
wynika jego zwartość,
bo podzbiór domknięty jest zbiorem zwartym
(patrz Twierdzenie [[##t.new.am2.w.01.190|Uzupelnic t.new.am2.w.01.190|]](4)).
}}========================
{| border="0" align="center" cellspacing="10"
{| border="0" align="center" cellspacing="10"
|<div class="thumb"><div style="width:253px;">
|<div class="thumb"><div style="width:253px;">
<flashwrap>file=AM2.M01.W.R10.swf|size=small</flashwrap>
<flashwrap>file=AM2.M02.W.R10.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M01.W.R10</div></div>
<div.thumbcaption>AM2.M02.W.R10</div></div>
</div>
</div>
|<div class="thumb"><div style="width:253px;">
|<div class="thumb"><div style="width:253px;">
<flashwrap>file=AM2.M01.W.R11.swf|size=small</flashwrap>
<flashwrap>file=AM2.M02.W.R11.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M01.W.R11</div></div>
<div.thumbcaption>AM2.M02.W.R11</div></div>
</div>
</div>
|}
|}
Zachodzi następujący związek między przestrzeniami zwartymi a zupełnymi
(dowód wymagający pojęcia <math>\displaystyle \displaystyle\varepsilon</math>-sieci zostaje pominięty).
{{twierdzenie|2.27.||
Przestrzeń metryczna metryczna zwarta jest zupełna.
}}========================
{{dowod|2.27.||
(Dowód nadobowiązkowy.)<br>
Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną zwartą.
Należy pokazać, że przestrzeń metryczna <math>\displaystyle X</math> jest zupełna.
W tym celu weźmy dowolny ciąg
<math>\displaystyle \{x_n\}</math> spełniający warunek Cauchy'ego.
Z Twierdzenia [[##t.new.am2.w.02.250|Uzupelnic t.new.am2.w.02.250|]]
wiemy, że przestrzeń <math>\displaystyle X</math> jest ciągowo zwarta, zatem
z ciągu <math>\displaystyle \{x_n\}</math> możemy wybrać podciąg
<math>\displaystyle \{x_{n_k}\}</math> zbieżny w <math>\displaystyle X</math>,
to znaczy
<center><math>\displaystyle \exists x_0\in X:\
\lim\limits_{n\rightarrow +\infty} x_{n_k}
\ =\
x_0.
</math></center>
Wykażemy, że
<math>\displaystyle \lim\limits_{n\rightarrow +\infty} x_n=x_0</math>.
Ustalmy dowolne <math>\displaystyle \varepsilon>0</math>.
Z definicji granicy wiemy, że
istnieje <math>\displaystyle k_0\in\mathbb{N}</math> takie, że
<center><math>\displaystyle \forall k\ge k_0:
d(x_{n_k},x_0)
\ <\
\frac{\varepsilon}{2}.
</math></center>
Z warunku Cauchy'ego wiemy, że
istnieje <math>\displaystyle N_1\in\mathbb{N}</math> takie, że dla dowolnych
<math>\displaystyle m,n\ge N_1</math> zachodzi
<center><math>\displaystyle d(x_n,x_m)
\ <\
\frac{\varepsilon}{2}.
</math></center>
Niech
<math>\displaystyle k_1\ge k_0</math> będzie takie, że <math>\displaystyle n_{k_1}\ge N_1</math>
oraz niech
<math>\displaystyle N=n_{k_1}</math>.
Wówczas dla dowolnego
<math>\displaystyle n\ge N</math>, mamy


{{uwaga|1.20.||
<center><math>\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.
</math></center>


'''(1)''' Z [[#tw_1_19|twierdzenia 1.19.]] wynika w szczególności, że dowolny
Pokazaliśmy zatem, że <math>\displaystyle \lim\limits_{n\rightarrow +\infty} x_n=x_0</math>,
zbiór zwarty w przestrzeni metrycznej jest domknięty i
co kończy dowód zupełności przestrzeni <math>\displaystyle X</math>.
ograniczony.
}}========================


Implikacja odwrotna nie
{{uwaga|2.28.||
jest prawdziwa.
 
Jako przykład weźmy zbiór nieskończony <math>\displaystyle X</math> z metryką dyskretną.
Twierdzenie odwrotne do powyższego nie jest prawdziwe.
Cały zbiór <math>\displaystyle X</math> jest domknięty
Wiemy na przykład, że przestrzeń metryczna
(jako uzupełnienie zbioru otwartego <math>\displaystyle \displaystyle\emptyset</math>) oraz
<math>\displaystyle \displaystyle (\mathbb{R},d_2)</math> jest zupełna, ale nie zwarta
ograniczony (ponieważ <math>\displaystyle \displaystyle\mathrm{diam}\, X=1</math> patrz [[#prz_1_13|przykład 1.13.]]).
(patrz Przykład [[##p.new.am2.w.02.110|Uzupelnic p.new.am2.w.02.110|]] oraz
Ale nie jest to zbiór zwarty, ponieważ z pokrycia otwartego
Twierdzenie [[##t.new.am2.w.01.215|Uzupelnic t.new.am2.w.01.215|]]).
<math>\displaystyle \displaystyle\bigcup\limits_{x\in X}K\big(x,\frac{1}{2}\big)\supseteq X</math>
}}========================
nie można wybrać pokrycia skończonego
 
(zauważmy, że
==Ciągłość funkcji w przestrzeniach metrycznych==
<math>\displaystyle \displaystyle K\big(x,\frac{1}{2}\big)=\{x\}</math>
i usunięcie jakiegokolwiek zbioru z rodziny zbiorów otwartych
<math>\displaystyle \displaystyle\big\{K\big(x,\frac{1}{2}\big)\big\}_{x\in X}</math> powoduje, że rodzina ta przestaje być pokryciem
<math>\displaystyle X</math>).<br>
'''(2)'''
Okazuje się jednak, że w
przestrzeni euklidesowej <math>\displaystyle \displaystyle\mathbb{R}^N</math> twierdzenie odwrotne jest
prawdziwe. Twierdzenie to bez dowodu poznaliśmy i
wykorzystywaliśmy na wykładzie z Analizy Matematycznej 1.
Będzie to udowodnione na następnym wykładzie
(patrz [[Analiza matematyczna 2/Wykład 2: Ciągi w przestrzeniach metrycznych#wn_2_26|wniosek 2.26.]]).
}}


Poniższe twierdzenie daje pełną odpowiedź na pytanie jakie
''' Materiał tego podrozdziału jak i następnego jest nadobowiązkowy'''
przedziały w <math>\displaystyle \displaystyle\mathbb{R}</math> są zwarte.


{{twierdzenie|1.21.||
Jeśli <math>\displaystyle f</math> jest funkcją między dwoma przestrzeniami metrycznymi
(np z <math>\displaystyle \displaystyle\mathbb{R}^2</math> do <math>\displaystyle \displaystyle\mathbb{R}^3</math>), 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.


Przedział domknięty i ograniczony <math>\displaystyle \displaystyle [a,b]\subseteq\mathbb{R}</math>
<div class="thumb tright"><div style="width:253px;">
(<math>\displaystyle -\infty<a<b<\infty</math>) jest zbiorem zwartym.
<flashwrap>file=Am2.M02.W.R13.swf|size=small</flashwrap>
}}
<div.thumbcaption>Am2.M02.W.R13</div></div>
<div class="thumb tright"><div style="width:375px;">
</div>
<flash>file=AM2.M01.W.R12.swf|width=375|height=375</flash>
{{definicja|2.29. [Cauchy'ego granicy funkcji w punkcie]||
<div.thumbcaption>AM2.M01.W.R12.swf</div>
Niech <math>\displaystyle \displaystyle (X,d_X)</math> oraz <math>\displaystyle \displaystyle (Y,d_Y)</math> będą dwiema przestrzeniami
</div></div>
metrycznymi,
{{dowod|1.21. [nadobowiązkowy]||
niech <math>\displaystyle A\subseteq X,\displaystyle g\in Y,</math>
Dowód oparty jest na tak zwanych przekrojach Dedekinda.<br>
niech <math>\displaystyle \displaystyle f\colon A\longrightarrow Y</math> będzie funkcją oraz niech
Niech <math>\displaystyle \displaystyle\{U_s\}_{s\in S}</math> będzie dowolnym pokryciem
<math>\displaystyle x_0\in X</math> będzie punktem skupienia zbioru <math>\displaystyle A.</math><br>
przedziału <math>\displaystyle P=[a,b]</math> (gdzie <math>\displaystyle a<b</math>).
Mówimy, że funkcja <math>\displaystyle f</math> ma
Skonstruujemy dwa zbiory <math>\displaystyle D_1,D_2\subseteq \mathbb{R}</math>
'''''granicę''''' <math>\displaystyle g</math> w punkcie <math>\displaystyle x_0\in X,</math> jeśli
(tak zwane przekroje Dedekinda),
w następujący sposób:<br>
"<math>\displaystyle x\in D_1</math> wtedy i tylko wtedy, gdy<br>
(1) <math>\displaystyle x<a</math>; lub<br>
(2) <math>\displaystyle a\le x<b</math> oraz przedział <math>\displaystyle \displaystyle [a,x]</math> jest pokryty skończoną
liczbą zbiorów otwartych z rodziny <math>\displaystyle \displaystyle\{U_s\}_{s\in S}.</math>"<br>
Natomiast:<br>
"<math>\displaystyle x\in D_2</math> wtedy i tylko wtedy, gdy <math>\displaystyle x\not\in D_1.</math>"<br>
Oczywiście <math>\displaystyle a\in D_1</math>
(bo przedział <math>\displaystyle \displaystyle [a,a]=\{a\}</math> jest pokryty przez
jeden ze zbiorów pokrycia <math>\displaystyle \displaystyle\{U_s\}_{s\in S}</math>).<br>
Zdefiniujmy
<math>\displaystyle z\ \stackrel{df}{=}\ \sup D_1.</math> Oczywiście <math>\displaystyle z\in[a,b].</math><br>
Pokażemy, że
<math>\displaystyle z=b.</math>
Dla dowodu niewprost przypuśćmy, że
<math>\displaystyle z<b.</math>
Z definicji pokrycia wiemy, że


<center>
<center>
<math>\displaystyle \exists s_0\in S:\ z\in U_{s_0}.
<math>\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)
</math>
</math>
</center>
</center>


Z definicji zbioru otwartego w
lub innymi słowy
metryce euklidesowej w <math>\displaystyle \displaystyle\mathbb{R}</math> wiemy, że


<center>
<center>
<math>\displaystyle \exists u,v:\ u<z<v
<math>\displaystyle \forall \varepsilon>0\ \ \exists \delta>0\ \
\ </math> i <math>\displaystyle  \ [u,v]\subseteq U_{s_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].
</math>
</math>
</center>
</center>


Z kolei z definicji liczby <math>\displaystyle z</math> wynika, że
Piszemy wówczas


<center>
<center>
<math>\displaystyle \exists w\in(u,z):\ w\in D_1,
 
<math>\displaystyle \lim_{x\rightarrow x_0}f(x)
\ =\
g
\quad </math> lub <math>\displaystyle  \quad
f(x)\xrightarrow[x\rightarrow x_0]{} g.
</math>
 
</center>}}========================
 
{{definicja|2.30. [Heinego granicy funkcji w punkcie]||
Niech <math>\displaystyle \displaystyle (X,d_X)</math> oraz <math>\displaystyle \displaystyle (Y,d_Y)</math> będą dwiema przestrzeniami
metrycznymi,
<math>\displaystyle A\subseteq X,\displaystyle g\in Y,</math>
niech <math>\displaystyle \displaystyle f\colon A\longrightarrow Y</math> będzie funkcją oraz
niech <math>\displaystyle x_0\in X</math> będzie punktem skupienia zbioru <math>\displaystyle A.</math><br>
Mówimy, że funkcja <math>\displaystyle f</math> ma
'''''granicę''''' <math>\displaystyle g</math> w punkcie <math>\displaystyle x_0\in X,</math> jeśli
 
<center>
<math>\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].
</math>
</math>
</center>
</center>


to znaczy przedział <math>\displaystyle \displaystyle [a,w]</math> jest pokryty skończoną ilością zbiorów z
Piszemy wówczas
pokrycia <math>\displaystyle \displaystyle\{U_s\}_{s\in S},</math>
powiedzmy


<center>
<center>
<math>\displaystyle [a,w]
<math>\displaystyle \lim_{x\rightarrow x_0}f(x)
\ \subseteq\
\ =\
U_{s_1}\cup U_{s_2}\cup\ldots\cup U_{s_k}.
g
\quad </math> lub <math>\displaystyle  \quad
f(x)\xrightarrow[x\rightarrow x_0]{} g.
</math>
</center>}}========================
 
Tak samo jak dla funkcji rzeczywistych, funkcje między
przestrzeniami metrycznymi są ciągłe, gdy mają
granicę równą wartości.
 
<div class="thumb tright"><div style="width:253px;">
<flashwrap>file=Am2.M02.W.R15.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M02.W.R15</div></div>
</div>
 
{{definicja|2.31. [Cauchy'ego ciągłości funkcji w punkcie]||
Niech <math>\displaystyle \displaystyle (X,d_X)</math> oraz <math>\displaystyle \displaystyle (Y,d_Y)</math> będą dwiema przestrzeniami
metrycznymi,
<math>\displaystyle A\subseteq X,</math>
niech <math>\displaystyle \displaystyle f\colon A\longrightarrow Y</math> będzie funkcją oraz
niech <math>\displaystyle x_0\in A</math> (<math>\displaystyle x_0</math> nie musi być punktem skupienia zbioru <math>\displaystyle A</math>).<br>
Mówimy, że funkcja <math>\displaystyle f</math> jest
'''''ciągła w punkcie''''' <math>\displaystyle x_0\in X,</math> jeśli
 
<center>
<math>\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].
</math>
</center>}}========================
 
 
{{definicja|2.32. [Heinego ciągłości funkcji w punkcie]||
Niech <math>\displaystyle \displaystyle (X,d_X)</math> oraz <math>\displaystyle \displaystyle (Y,d_Y)</math> będą dwiema przestrzeniami
metrycznymi,
<math>\displaystyle A\subseteq X,</math><br>
niech <math>\displaystyle \displaystyle f\colon A\longrightarrow Y</math> będzie funkcją oraz niech
<math>\displaystyle x_0\in A</math> (<math>\displaystyle x_0</math> nie musi być punktem skupienia zbioru <math>\displaystyle A</math>).<br>
Mówimy, że funkcja <math>\displaystyle f</math> jest
'''''ciągła w punkcie''''' <math>\displaystyle x_0\in X,</math> jeśli
 
<center>
<math>\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].
</math>
</math>
</center>
</center>


Wówczas
Mówimy, że funkcja <math>\displaystyle f</math> jest
'''''ciągła''''', jeśli jest ciągła w każdym
punkcie <math>\displaystyle x\in A.</math>
}}========================
 
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 <math>\displaystyle X</math> i <math>\displaystyle Y</math> są przestrzeniami metrycznymi, to funkcja
<math>\displaystyle \displaystyle f\colon X\longrightarrow Y</math> jest ciągła wtedy i tylko wtedy, gdy
dla dowolnego zbioru otwartego <math>\displaystyle V</math> w <math>\displaystyle Y,</math> przeciwobraz
<math>\displaystyle f^{-1}(V)</math> jest otwarty w <math>\displaystyle X.</math>
}}========================
 
{{dowod|2.33.||
(Dowód nadobowiązkowy.)<br>
"<math>\displaystyle \displaystyle\Longrightarrow</math>":<br>
Niech <math>\displaystyle \displaystyle f\colon X\longrightarrow Y</math> będzie funkcją ciągła.
Niech <math>\displaystyle V</math> będzie zbiorem otwartym w <math>\displaystyle Y.</math>
Należy pokazać, że zbiór <math>\displaystyle f^{-1}(V)</math> jest otwarty w <math>\displaystyle X.</math>
W tym celu ustalmy dowolny punkt <math>\displaystyle x\in f^{-1}(V)</math> i mamy
wykazać, że jest on zawarty w <math>\displaystyle f^{-1}(V)</math>
wraz z pewną kulą o środku <math>\displaystyle x.</math>
Ponieważ zbiór <math>\displaystyle V</math> jest otwarty oraz <math>\displaystyle f(x)\in V</math> więc


<center><math>\displaystyle [a,v]
<center><math>\displaystyle \exists \varepsilon>0:\ K_{Y}(f(x),\varepsilon)\subseteq V.
\ \subseteq\
U_{s_1}\cup U_{s_2}\cup\ldots\cup U_{s_k}
\cup U_{s_0},
</math></center>
</math></center>


czyli <math>\displaystyle v\in D_1,</math>
Z drugiej strony, ponieważ funkcja <math>\displaystyle f</math> jest ciągła w punkcie
ale to jest sprzeczne z definicją <math>\displaystyle z.</math>
<math>\displaystyle x\in V,</math> więc
Zatem wykazaliśmy, że <math>\displaystyle z=b.</math>


Teraz w analogiczny sposób jak wyżej pokazujemy, że <math>\displaystyle z\in D_1,</math>
<center><math>\displaystyle \exists \delta>0\ \forall z\in X:\
skąd wynika teraz naszego twierdzenia.
\big[
}}
d_X(z,x)<\delta
\Longrightarrow
d_Y(f(z),f(x))<\varepsilon\big].
</math></center>


{{twierdzenie|1.22.||
Zatem, jeśli <math>\displaystyle z\in K(x,\delta),</math>
to <math>\displaystyle z\in f^{-1}(V),</math> czyli
<math>\displaystyle K(x,\delta)\subseteq f^{-1}(V),</math>
co dowodzi otwartości zbioru <math>\displaystyle f^{-1}(V).</math><br>
"<math>\displaystyle \displaystyle\Longleftarrow</math>":<br>
Załóżmy teraz, że dla dowolnego zbioru otwartego <math>\displaystyle V</math> w <math>\displaystyle Y,</math>
zbiór <math>\displaystyle f^{-1}(V)</math> jest otwarty w <math>\displaystyle X.</math>
Ustalmy dowolny <math>\displaystyle x\in X.</math> Pokażemy, że funkcja <math>\displaystyle f</math> jest ciągła w
punkcie <math>\displaystyle x.</math>
W tym celu ustalmy dowolne <math>\displaystyle \displaystyle\varepsilon>0</math> i zdefiniujmy


Przedziały otwarte i otwarto-domknięte nie są zwarte w
<center><math>\displaystyle V=\{y\in Y:\ d_Y(y,f(x))<\varepsilon\}.
<math>\displaystyle \displaystyle\mathbb{R}.</math>
</math></center>
}}


{{dowod|1.22.||
Wówczas zbiór <math>\displaystyle V</math> jest otwarty w <math>\displaystyle Y</math>
(gdyż jest to kula; patrz Twierdzenie [[##t.new.am2.w.01.100|Uzupelnic t.new.am2.w.01.100|]](1)),
a zatem z założenia także zbiór
<math>\displaystyle f^{-1}(V)</math> jest otwarty w <math>\displaystyle X.</math>
A zatem, z otwartości <math>\displaystyle f^{-1}(V)</math> wynika, że


Aby pokazać, że przedziały otwarte i otwarto-domknięte nie są
<center><math>\displaystyle \exists \delta>0:\
zwarte, wskażemy pokrycia otwarte tych przedziałów, z których
K(x,\delta)\subseteq f^{-1}(V),
nie można wybrać podpokryć skończonych.
</math></center>
Niech <math>\displaystyle a<b.</math>


<center><math>\begin{array}{rll}\displaystyle
co oznacza, że
(a,b)
&\displaystyle  \subseteq &\displaystyle
\bigcup_{n=1}^{\infty}\bigg(a+\frac{1}{n},b+1\bigg),\\
\left.\left(a,b\right.\right]
&\displaystyle  \subseteq &\displaystyle
\bigcup_{n=1}^{\infty}\bigg(a+\frac{1}{n},b+1\bigg),\\
\left[\left.a,b\right)\right.
&\displaystyle  \subseteq &\displaystyle
\bigcup_{n=1}^{\infty}\bigg(a-1,b-\frac{1}{n}\bigg)\\
(-\infty,b)
&\displaystyle  \subseteq &\displaystyle
\bigcup_{n=1}^{\infty}\big(-n,b\big),\\
\left.\left(-\infty,b\right.\right]
&\displaystyle  \subseteq  &\displaystyle
\bigcup_{n=1}^{\infty}\big(-n,b+1\big),\\
(a,+\infty)
&\displaystyle  \subseteq &\displaystyle
\bigcup_{n=1}^{\infty}\big(a,n\big),\\
\left[\left.a,+\infty\right)\right.
&\displaystyle  \subseteq &\displaystyle
\bigcup_{n=1}^{\infty}\big(a-1,n\big)\\
\left(-\infty,+\infty\right)
&\displaystyle  \subseteq &\displaystyle
\bigcup_{n=1}^{\infty}\big(-n,n\big).
\end{array}</math></center>


Uzasadnienie, z powyższych pokryć nie można wybrać pokryć
<center><math>\displaystyle \exists \delta>0:
skończonych pozostawiamy jako proste ćwiczenie.
\big[z\in K_X(x,\delta)
}}
\ \Longrightarrow\
z\in f^{-1}(V)\big].
</math></center>


==Spójność==
Ale jeśli <math>\displaystyle z\in f^{-1}(V),</math>
to <math>\displaystyle f(z)\in V.</math>
Zatem


Ostatnim pojęciem jakie wprowadzimy na tym wykładzie jest
<center><math>\displaystyle \exists \delta>0:\
spójność zbioru w przestrzeni metrycznej.
\bigg[ z\in K(x,\delta)
Intuicyjnie spójność zbioru <math>\displaystyle A</math> oznacza, że składa się on
\ \Longrightarrow\
z "jednego kawałka".
f(z)\in V\bigg],
Jednak aby formalnie zdefiniować to pojęcie potrzebujemy nieco
</math></center>
bardziej skomplikowanej definicji.


{{definicja|1.23. [zbiór spójny]||
czyli z definicji <math>\displaystyle V,</math> także


Niech <math>\displaystyle \displaystyle (X,d)</math> będzie przestrzenią metryczną
<center><math>\displaystyle \exists \delta>0:\
<math>\displaystyle A\subseteq X.</math><br>
\bigg[ d_X(z,x)<\delta
Zbiór <math>\displaystyle A</math> nazywamy '''''spójnym''''',
\ \Longrightarrow\
jeśli nie jest zawarty w sumie dwóch zbiorów otwartych,
d_Y(f(z),f(x))<\varepsilon\bigg].
rozłącznych, z którymi ma niepuste przecięcie,
</math></center>
to znaczy nie istnieją dwa zbiory <math>\displaystyle U</math> i <math>\displaystyle V</math> takie, że


<center><math>\displaystyle  
Pokazaliśmy, że <math>\displaystyle f</math> jest ciągła w punkcie <math>\displaystyle x.</math>
\left\{
}}========================
\begin{array} {l}
A\subseteq U\cup V\\
A\cap U\ne\emptyset,\ A\cap V\ne\emptyset\\
U\cap V=\emptyset\\
U,V\  \textrm{ -- są otwarte } \displaystyle 
\end{array}
\right.
</math></center>


}}
{{przyklad|2.34.||


{{przyklad|1.24.||
Niech <math>\displaystyle \displaystyle (X,d_d)</math> będzie przestrzenią metryczną dyskretną
oraz <math>\displaystyle \displaystyle (Y,d)</math> dowolną przestrzenią metryczną.
Wówczas dowolna funkcja
<math>\displaystyle f\colon X\longrightarrow Y</math> jest ciągła.
Faktycznie, przeciwobraz dowolnego zbioru
<math>\displaystyle V\subseteq Y</math> (także otwartego) jest zbiorem otwartym w <math>\displaystyle X</math>
(bo w przestrzeni metrycznej dyskretnej wszystkie zbiory są
otwarte; patrz Przykład [[##p.new.am2.w.01.080|Uzupelnic p.new.am2.w.01.080|]]).
}}========================


Pierwszy z poniższych rysunków przedstawia zbiór spójny <math>\displaystyle A.</math>
{{twierdzenie|2.35. [Darboux]||
Jeśli dwa zbiory <math>\displaystyle U</math> i <math>\displaystyle V</math> są otwarte, rozłączne i mają niepuste
Jeśli <math>\displaystyle X</math> i <math>\displaystyle Y</math> są przestrzeniami metrycznymi,
przecięcie z <math>\displaystyle A,</math> to nie mogą w sumie zawierać całego <math>\displaystyle A</math>
<math>\displaystyle A</math> jest zbiorem spójnym w <math>\displaystyle X</math> oraz
(to znaczy <math>\displaystyle \displaystyle\exists x\in A:\ x\not\in U\cap V</math>).<br>
<math>\displaystyle \displaystyle f\colon A\longrightarrow Y</math> jest funkcją ciągłą,
Zbiór <math>\displaystyle B</math> na kolejnym rysunku nie jest spójny,
to <math>\displaystyle f(A)</math> jest zbiorem spójnym w <math>\displaystyle Y.</math><br>}}========================
gdyż istnieją dwa zbiory <math>\displaystyle U</math> i <math>\displaystyle V</math> spełniające wszystkie cztery
warunki z definicji spójności zbioru.<br>
}}
{| border="0" align="center" cellspacing="10"
{| border="0" align="center" cellspacing="10"
|<div class="thumb"><div style="width:253px;">
|<div class="thumb"><div style="width:375px;">
<flashwrap>file=AM2.M01.W.R13.swf|size=small</flashwrap>
<flash>file=Am2.M02.W.R16.swf|width=375|height=375</flash>
<div.thumbcaption>AM2.M01.W.R13</div></div>
<div.thumbcaption>AM2.M02.W.R16</div>
</div>
</div></div>
|<div class="thumb"><div style="width:253px;">
|<div class="thumb"><div style="width:375px;">
<flashwrap>file=AM2.M01.W.R14.swf|size=small</flashwrap>
<flash>file=Am2.M02.W.R17.swf|width=375|height=375</flash>
<div.thumbcaption>AM2.M01.W.R14</div></div>
<div.thumbcaption>AM2.M02.W.R17</div>
</div>
</div></div>
|}
|}
{{twierdzenie|1.25.||


Jeśli
{{dowod|2.35.||
<math>\displaystyle A\subseteq\mathbb{R}</math>
 
to
Dla dowodu niewprost przypuśćmy, że
<math>\displaystyle A</math> jest zbiorem spójnym
<math>\displaystyle f(A)</math> nie jest zbiorem spójnym.
wtedy i tylko wtedy, gdy
Zatem istnieją dwa otwarte i rozłączne zbiory
<math>\displaystyle A</math> jest przedziałem.
<math>\displaystyle U</math> i <math>\displaystyle V</math> mające niepuste przecięcie z <math>\displaystyle f(A)</math> i takie, że
}}
<math>\displaystyle f(A)\subseteq U\cup V.</math>
Ponieważ <math>\displaystyle f</math> jest funkcją ciągłą, więc
zbiory
<math>\displaystyle f^{-1}(U)</math> i <math>\displaystyle f^{-1}(V)</math> są otwarte w <math>\displaystyle X</math>
(patrz Twierdzenie [[##t.new.am2.w.02.330|Uzupelnic t.new.am2.w.02.330|]]),
są one oczywiście niepuste, rozłączne,
a ich sumą jest <math>\displaystyle A.</math>
Ale jest to sprzeczne ze spójnością zbioru <math>\displaystyle A.</math>
}}========================
 
==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ą.


<div class="thumb tright"><div style="width:375px;">
{{definicja|2.36. [Ciągłość jednostajna]||
<flash>file=AM2.M01.W.R15.swf|width=375|height=375</flash>
Niech <math>\displaystyle \displaystyle (X,d_X),\displaystyle \displaystyle (Y,d_Y)</math> będą przestrzeniami metrycznymi
<div.thumbcaption>AM2.M01.W.R15.swf</div>
oraz niech
</div></div>
<math>\displaystyle \displaystyle f\colon X\longrightarrow Y</math> będzie funkcją.<br>
{{dowod|1.25. [nadobowiązkowy]||
[Szkic]


"<math>\displaystyle \displaystyle\Longrightarrow</math>"<br>
Mówimy, że <math>\displaystyle f</math> jest
Niech <math>\displaystyle A</math> będzie zbiorem spójnym.
'''''jednostajnie ciągła''''', jeśli<br>
Dla dowodu niewprost przypuśćmy, że <math>\displaystyle A</math> nie jest przedziałem,
to znaczy


<center>
<center><math>\displaystyle \forall \varepsilon>0\ \
<math>\displaystyle \exists d\in A^c,\ \exists a,b\in A:\
\exists \delta>0\ \
a<d<b.
\forall x_1,x_2\in X\ \
</math>
\bigg[
</center>
d_X(x_1,x_2)<\delta
\ \ \Longrightarrow\ \
d_Y\big(f(x_1),f(x_2)\big)<\varepsilon
\bigg].
</math></center>


Zdefiniujmy
}}========================


<center>
Zauważmy, że ta definicja różni się od definicji ciągłości
<math>\displaystyle U\ \stackrel{df}{=}\ (-\infty,d),\quad
tylko kolejnością kwantyfikatorów. W definicji ciągłości <math>\displaystyle \displaystyle\delta</math>
V\ \stackrel{df}{=}\ (d,+\infty).
dobrane do <math>\displaystyle \displaystyle\varepsilon</math> może się zmieniać w zależności od punktu
</math>
<math>\displaystyle x_0</math> w którym badamy ciągłość. W definicji jednostajnej ciągłości
</center>
<math>\displaystyle \displaystyle\delta</math> dobrane do <math>\displaystyle \displaystyle\varepsilon</math> jest już "dobre" dla
wszystkich <math>\displaystyle x_0</math> z dziedziny funkcji.


Wówczas <math>\displaystyle U</math> i <math>\displaystyle V</math> są zbiorami otwartymi (dlaczego?),
Nic dziwnego, że zachodzi następujące twierdzenie.
<math>\displaystyle U\cap A\ne\emptyset</math> i  <math>\displaystyle V\cap A\ne\emptyset</math>
(bo <math>\displaystyle a\in U\cap A</math> i <math>\displaystyle b\in V\cap A</math>),
<math>\displaystyle A\subseteq U\cup V</math> oraz <math>\displaystyle U\cap V=\emptyset.</math>
Jest to sprzeczne ze spójnością zbioru <math>\displaystyle A.</math><br>
<br>
"<math>\displaystyle \displaystyle\Longleftarrow</math>" (Będziemy korzystali z faktu, że supremum zbioru otwartego
w <math>\displaystyle \displaystyle\mathbb{R}</math> nie jest elementem tego zbioru).<br>
Niech <math>\displaystyle A</math> będzie przedziałem.
Dla dowodu niewprost przypuśćmy, że <math>\displaystyle A</math> nie jest zbiorem
spójnym.
Zatem istnieją dwa niepuste zbiory otwarte <math>\displaystyle U</math> i <math>\displaystyle V</math>
takie, że


<center>
{{twierdzenie|2.37.||
<math>\displaystyle U\cap V=\emptyset,\quad
A\subseteq U\cup V.
</math>
</center>


oraz
Jeśli
<math>\displaystyle \displaystyle (X,d_X),\displaystyle \displaystyle (Y,d_Y)</math> są przestrzeniami metrycznymi,
<math>\displaystyle \displaystyle f\colon X\longrightarrow Y</math> jest funkcją,
to
jeśli funkcja
<math>\displaystyle f</math> jest jednostajnie ciągła, to jest także
ciągła.
}}========================
<div class="thumb tright"><div style="width:253px;">
<flashwrap>file=Am2.M02.W.R18.swf|size=small</flashwrap>
<div.thumbcaption>AM2.M02.W.R18</div></div>
</div>
{{przyklad|2.38.||


<center>
Implikacja odwrotna do implikacji w powyższym twierdzeniu nie jest prawdziwa.<br>
<math>\displaystyle \exists a,b\in A:\ a\in U,\  b\in V.
Np. funkcja <math>\displaystyle \displaystyle\mathbb{R}_+\ni x\longmapsto x^2\in\mathbb{R}</math> jest ciągła,
</math>
ale nie jednostajnie ciągła.<br>
</center>


Bez straty ogólności możemy założyć, że
Sprawdzimy, że faktycznie funkcja <math>\displaystyle f(x)=x^2</math> nie jest jednostajnie
<math>\displaystyle a<b.</math><br>
ciągła. Dla dowolnych dwóch punktów <math>\displaystyle x_1, x_2\in\mathbb{R}_+</math> mamy
Zdefiniujmy <math>\displaystyle z=\sup (U\cap [a,b]).</math>
<math>\displaystyle d_2(f(x_1),f(x_2))= |x_1^2-x_2|^2=|x_1-x_2|(x_1+x_2).</math> Zatem,
Ponieważ <math>\displaystyle b\in V</math> i <math>\displaystyle V</math> jest otwarty, więc <math>\displaystyle z<b.</math>
jeśli weźmiemy ustalone  <math>\displaystyle \displaystyle\delta>0</math> (dla jakiegoś <math>\displaystyle \displaystyle\varepsilon>0</math>), to
Gdyby <math>\displaystyle z\in U,</math> to z faktu, że <math>\displaystyle U</math> jest zbiorem otwartym
dla <math>\displaystyle x_2=x_1+\frac{\delta}{2}</math> odległość
wynikałoby, że <math>\displaystyle z</math> nie jest kresem górnym zbioru <math>\displaystyle U\cap
<math>\displaystyle d_2(f(x_1),f(x_2))=\frac{\delta}{2}(x_1+x_2),</math> co rośnie do
[a,b].</math>
nieskończoności gdy zwiększamy <math>\displaystyle x_1.</math> A zatem nie możemy dobrać
Zatem <math>\displaystyle z\not\in U.</math><br>
<math>\displaystyle \displaystyle\delta</math> niezależnego od wyboru punktu <math>\displaystyle x_1.</math>
Ponieważ <math>\displaystyle a\in U</math> i <math>\displaystyle U</math> jest otwarty, więc <math>\displaystyle a<z.</math>
}}========================
Gdyby <math>\displaystyle z\in V,</math> to z faktu, że <math>\displaystyle V</math> jest otwarty wynikałoby, że
<math>\displaystyle z</math> nie jest kresem górnym zbioru <math>\displaystyle U\cap [a,b].</math>
Zatem <math>\displaystyle z\not\in V.</math><br>
Pokazaliśmy, że <math>\displaystyle z\not\in U\cap V.</math> Ale <math>\displaystyle z\in A,</math>
więc doszliśmy do sprzeczności z faktem, że
<math>\displaystyle A\subseteq U\cap V.</math><br>
Pokazaliśmy zatem, że
<math>\displaystyle A</math> jest zbiorem spójnym.
}}


Kolejne twierdzenie (które podajemy bez dowodu) mówi,
Czasami jednak implikacja odwrotna do tej w Twierdzeniu [[##t.new.am2.w.02.370|Uzupelnic t.new.am2.w.02.370|]]
że suma dowolnej rodziny zbiorów spójnych jest zbiorem spójnym,
zachodzi. Mówi o tym kolejne twierdzenie.
pod warunkiem, że mają one niepuste przecięcie.


{{twierdzenie|1.26.||
<span id="tw_2_39">{{twierdzenie|2.39.||


Jeśli
Jeśli
<math>\displaystyle \displaystyle (X,d)</math> jest przestrzenią metryczną,
<math>\displaystyle \displaystyle (X,d_X),\displaystyle \displaystyle (Y,d_Y)</math> są przestrzeniami metrycznymi,
<math>\displaystyle \displaystyle\{X_s\}_{s\in S}</math> jest rodziną podzbiorów spójnych w <math>\displaystyle X</math>
<math>\displaystyle A</math> jest zbiorem zwartym w
takich, że
<math>\displaystyle X</math> oraz
<math>\displaystyle \displaystyle \bigcap_{s\in S}X_s\ne\emptyset,</math>
<math>\displaystyle f\colon A\longrightarrow Y</math> jest funkcją,
to
to
zbiór
<math>\displaystyle f</math> jest jednostajnie ciągła
<math>\displaystyle \displaystyle \bigcup_{s\in S}X_s</math>
wtedy i tylko wtedy, gdy
jest spójny.
<math>\displaystyle f</math> jest ciągła.
}}
}}========================</span>
 
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 <math>\displaystyle \displaystyle\varepsilon>0</math> możemy dobrać
<math>\displaystyle \displaystyle\delta>0,</math> które jest "dobre" dla wszystkich <math>\displaystyle x_0</math>
z naszego zbioru zwartego, czyli mamy
 
<center><math>\displaystyle d_X(x_0,x)
\ <\
\delta \Longrightarrow d_Y(f(x_0), f(x))
\ <\
\varepsilon,
</math></center>
 
niezależnie od tego, jakie <math>\displaystyle x_0\in X</math> weźmiemy.

Wersja z 16:09, 28 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}n========================X,{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 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 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 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 xn========================Fn (dlaczego?), a zatem n========================Fn.
"":
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 xn========================Fn. 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 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 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 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 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 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.