Przypomnijmy, że różne sposoby mierzenia odległości w \( \displaystyle \mathbb{R}^N \) poznaliśmy na wykładzie z Analizy matematycznej 1. Tam też zapoznaliśmy się z pojęciem metryki. Okazuje się, że funkcję zwaną metryką można zdefiniować dla dowolnego (niepustego) zbioru \( \displaystyle X \) (a nie tylko dla \( \displaystyle \mathbb{R}^N \)). W ten sposób będziemy mogli mierzyć odległości między elementami dowolnego zbioru \( \displaystyle X \).
Definicja 1.1. [metryka, odległość]
Niech \( \displaystyle X \) będzie zbiorem niepustym. Metryką w zbiorze \( \displaystyle X \) nazywamy dowolną funkcję \( \displaystyle d\colon X\times X\longrightarrow\mathbb{R}_+=[0,+\infty) \) spełniającą następujące warunki:
(i) \( \displaystyle \displaystyle\forall x\in X:\ d(x,y)=0\ \Longleftrightarrow\ x=y \);
(ii) \( \displaystyle \displaystyle\forall x,y\in X:\ d(x,y)=d(y,x) \) (warunek symetrii);
(iii) \( \displaystyle \displaystyle\forall x,y,z\in X:\ d(x,y)+d(y,z)\ge d(x,z) \) (warunek trójkąta).
Parę \( \displaystyle \displaystyle (X,d) \) nazywamy przestrzenią metryczną.
Dla dowolnych \( \displaystyle x,y\in X, \) liczbę \( \displaystyle d(x,y) \) nazywamy odległością punktów \( \displaystyle x \) i \( \displaystyle y \) oraz mówimy, że punkty \( \displaystyle x \) i \( \displaystyle y \) są oddalone od siebie o \( \displaystyle d(x,y). \) Definicja kuli w dowolnej przestrzeni metrycznej jest analogiczna do poznanej na wykładzie z Analizy Matematycznej 1 definicji kuli w \( \displaystyle \mathbb{R}^N \).
Definicja 1.2. [kula, kula domknięta]
Niech \( \displaystyle \displaystyle (X,d) \) będzie przestrzenią metryczną. Kulą o środku w punkcie \( \displaystyle x_0\in X \) i promieniu \( \displaystyle r\ge 0 \) nazywamy zbiór:
\( \displaystyle K(x_0,r) \ \stackrel{df}{=}\ \big\{x\in X:\ d(x_0,x) < r\big\}. \)
Kulą domkniętą o środku w punkcie \( \displaystyle x_0\in X \) i promieniu \( \displaystyle r\ge 0 \) nazywamy zbiór:
\( \displaystyle \overline{K}(x_0,r) \ \stackrel{df}{=}\ \big\{x\in X:\ d(x_0,x)\le r\big\}. \)
Podamy teraz kilka przykładów przestrzeni metrycznych oraz opiszemy, jak wyglądają kule w tych przestrzeniach.
Przykład 1.3. [Metryka dyskretna]
Niech \( \displaystyle X\ne\emptyset \) będzie dowolnym zbiorem oraz niech
\( \displaystyle d_d(x,y) \ \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. \)
Zauważmy, iż wartość funkcji \( \displaystyle d \) dla dwóch dowolnych punktów wynosi \( \displaystyle 1, \) gdy są one różne oraz wynosi \( \displaystyle 0, \) gdy jest to ten sam punkt.
Łatwo sprawdzić, że tak zdefiniowana funkcja \( \displaystyle d \) jest metryką, zatem para \( \displaystyle \displaystyle (X,d_d) \) jest przestrzenią metryczną. Metrykę tę będziemy nazywali metryczną dyskretną. Faktycznie, z definicji wynika, że dla dowolnych \( \displaystyle x,y\in X \) mamy
\( \displaystyle d_d(x,y)=0 \ \Longleftrightarrow\ x=y \)
oraz
\( \displaystyle d_d(x,y) \ =\ d_d(y,x). \)
Dla sprawdzenia warunku trójkąta weźmy \( \displaystyle x,y,z\in X. \) Rozważymy następujące przypadki.
1) Jeśli \( \displaystyle x=z, \) to \( \displaystyle d(x,z)=0 \) zatem zawsze zachodzi \( \displaystyle d_d(x,z)=0\le d_d(x,y)+d_d(y,z). \)
2) Jeśli \( \displaystyle x\ne z, \) to \( \displaystyle x\ne y \) lub \( \displaystyle y\ne z. \) Wtedy również \( \displaystyle d_d(x,z)=1\le d_d(x,y)+d_d(y,z). \)
Łatwo także zauważyć, jak będą wyglądały kule w tej przestrzeni metrycznej. Jeśli \( \displaystyle r\in(0,1], \) to kula o promieniu \( \displaystyle r \) składa się z samego środka, ale jeśli \( \displaystyle r>1, \) to kulą jest cała przestrzeń \( \displaystyle X. \) Mamy zatem
\( \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. \)
\( \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. \)
Zatem w przestrzeni metrycznej dyskretnej kulami i kulami domkniętymi są jedynie:
\( \displaystyle \displaystyle\emptyset, \) zbiory jednopunktowe oraz cała przestrzeń.
Przypomnijmy teraz standardowe metryki w \( \displaystyle \displaystyle\mathbb{R}^N. \) Były one wprowadzone na wykładzie z Analizy Matematycznej 1.
Przykład 1.4. [Metryka maksimowa, taksówkowa i euklidesowa]
Niech \( \displaystyle X=\mathbb{R}^N \) oraz niech
\( \displaystyle \forall x,y\in\mathbb{R}^N:\quad d_{\infty}(x,y) \ \stackrel{df}{=}\ \max_{i=1,\ldots, N}|x_i-y_i|, \)
\( d_1(x,y) \ \stackrel{df}{=}\ \sum_{i=1}^{N}|x_i-y_i|, \)
\( d_2(x,y) \ \stackrel{df}{=}\ \sqrt{\sum_{i=1}^N(x_i-y_i)^2}, \)
gdzie \( \displaystyle x=(x_1,\ldots,x_N) \) oraz \( \displaystyle y=(y_1,\ldots,y_N). \)
Para \( \displaystyle \displaystyle (\mathbb{R}^N,d_{\infty}) \) jest przestrzenią metryczną. Funkcję \( \displaystyle d_{\infty} \) nazywamy metryką maksimową w \( \displaystyle \displaystyle\mathbb{R}^N. \)
Para \( \displaystyle \displaystyle (\mathbb{R}^N,d_1) \) jest przestrzenią metryczną. Funkcję \( \displaystyle d_1 \) nazywamy metryką taksówkową w \( \displaystyle \displaystyle\mathbb{R}^N. \)
Para \( \displaystyle \displaystyle (\mathbb{R}^N,d_2) \) jest przestrzenią metryczną. Funkcję \( \displaystyle d_2 \) nazywamy metryką euklidesową w \( \displaystyle \displaystyle\mathbb{R}^N, \) zaś parę \( \displaystyle \displaystyle (\mathbb{R}^N,d_2) \) nazywamy przestrzenią metryczną euklidesową.
Przypomnijmy, jak wyglądają kule w tych metrykach.
Kula w metryce maksimowej w \( \mathbb{R}^2 \)
Kula w metryce maksimowej w \( \mathbb{R}^3 \)
Kula w metryce taksówkowej w \( \mathbb{R}^2 \)
Kula w metryce taksówkowej w \( \mathbb{R}^3 \)
Kula w metryce euklidesowej w \( \mathbb{R}^2 \)
Kula w metryce euklidesowej w \( \mathbb{R}^3 \)
Dwa kolejne przykłady podają mniej typowe metryki na płaszczyźnie \( \displaystyle \displaystyle\mathbb{R}^2. \)
Metryka rzeka
Metryka rzeka
Metryka kolejowa
Przykład 1.5. [Metryka rzeka]
Wyobraźmy sobie, że płaszczyzna \( \displaystyle \displaystyle\mathbb{R}^2 \) jest gęstym lasem oraz pewna prosta \( \displaystyle l \) jest rzeką. Aby zmierzyć odległość dwóch punktów \( \displaystyle x,y\in\mathbb{R}^2 \), musimy wyciąć ścieżkę od \( \displaystyle x \) do \( \displaystyle y, \) przy czym możemy to robić tylko prostopadle do rzeki.
Mamy dwa przypadki:
(1) Jeśli punkty \( \displaystyle x \) i \( \displaystyle y \) są końcami odcinka prostopadłego do rzeki \( \displaystyle l, \) to ich odległość jest równa zwykłej odległości euklidesowej na płaszczyźnie.
(2) Jeśli zaś punkty \( \displaystyle x \) i \( \displaystyle y \) nie leżą na prostej prostopadłej do rzeki \( \displaystyle l, \) to musimy utworzyć dwie ścieżki jedną od punktu \( \displaystyle x \) do rzeki, a drugą od rzeki do punktu \( \displaystyle y, \) zawsze prostopadle do rzeki. Teraz odległość od \( \displaystyle x \) do \( \displaystyle y \) będzie równa długości (euklidesowej) obu ścieżek oraz odległości tych ścieżek na rzece.
Nietrudno sprawdzić, że tak utworzona funkcja \( \displaystyle d \) jest metryką w \( \displaystyle \displaystyle\mathbb{R}^2. \)
Nazywamy ją metryką rzeką.
Przykład 1.6. [Metryka kolejowa]
Wyobraźmy sobie, że na płaszczyźnie wyróżniony jest jeden punkt \( \displaystyle O, \) węzeł kolejowy, od którego odchodzą półproste, szyny, we wszystkich kierunkach. Aby zmierzyć odległość miedzy dwoma punktami \( \displaystyle x \) i \( \displaystyle y \), musimy przebyć drogę między nimi, poruszając się po szynach. Rozważmy dwa przypadki:
(1) Jeśli punkty \( \displaystyle x \) i \( \displaystyle y \) znajdują się na wspólnej półprostej wychodzącej z punktu \( \displaystyle O, \) to ich odległość jest zwykłą odległością euklidesową.
(2) Jeśli zaś punkty \( \displaystyle x \) i \( \displaystyle y \) nie leżą na wspólnej półprostej wychodzącej z punktu \( \displaystyle O \) to ich odległość jest równa sumie odległości euklidesowych od \( \displaystyle x \) do \( \displaystyle O \) oraz od \( \displaystyle O \) do \( \displaystyle y. \)
Tak wprowadzona funkcja odległości jest metryką, zwaną metryką kolejową.
AM2.M01.W.R04
Kule w metryce kolejowej
Zdefiniujemy teraz pewne pojęcia związane z przestrzeniami metrycznymi. Część z nich była zdefiniowana na Analizie Matematycznej 1.
Zbiór otwarty
Definicja 1.7.
Niech \( \displaystyle \displaystyle (X,d) \) będzie przestrzenią metryczną, niech \( \displaystyle x_0\in X \) oraz \( \displaystyle A\subseteq X. \)
(1) Zbiór \( \displaystyle U\subseteq X \) nazywamy otwartym, jeśli każdy punkt zbioru \( \displaystyle U \) zawiera się w \( \displaystyle U \) wraz z pewną kulą, czyli
\( \displaystyle \forall x\in U\ \exists r>0:\ K(x,r)\subseteq U. \)
(2) Punkt \( \displaystyle x_0 \) nazywamy punktem wewnętrznym zbioru \( \displaystyle A\subseteq X, \) jeśli istnieje kula o środku w punkcie \( \displaystyle x_0 \) (i dodatnim promieniu) taka, że zawiera się w \( \displaystyle A. \) Wnętrzem zbioru \( \displaystyle A \) nazywamy zbiór jego punktów wewnętrznych i oznaczamy go \( \displaystyle \displaystyle\mathrm{int}\, A. \)
(3) Domknięciem zbioru \( \displaystyle A\subseteq X \) nazywamy zbiór wszystkich punktów \( \displaystyle A \) oraz wszystkich punktów skupienia zbioru \( \displaystyle A \) i oznaczamy go \( \displaystyle \displaystyle\overline{A}. \)
(4) Brzegiem zbioru \( \displaystyle A \) nazywamy zbiór \( \displaystyle \displaystyle\partial A:=\overline{A}\setminus \mathrm{int}\, A. \)
Przykład 1.8.
W przestrzeni metrycznej dyskretnej każdy zbiór jest otwarty, bo wraz z każdym punktem \( \displaystyle x \) zawiera kulę \( \displaystyle K(x,1)=\{x\}. \)
Przykład 1.9.
W przestrzeni \( \displaystyle \displaystyle\mathbb{R}^2 \) z metryką euklidesową rozważmy zbiór \( \displaystyle A=\{(x_1,x_2):\ 2 < x_1^2+x_2^2\le 4\}. \) Wówczas
\( \displaystyle \begin{align*} \mathrm{int}\, A & = \{(x_1,x_2):\ 2 < x_1^2+x_2^2 < 4\}, \\ \overline{A} & = \{(x_1,x_2):\ 2\le x_1^2+x_2^2\le 4\}, \\ \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\}. \end{align*} \)
Podobnie jak w \( \displaystyle \displaystyle\mathbb{R}^N \) tak i w dowolnej przestrzeni metrycznej zachodzą następujące własności.
Twierdzenie 1.10. [Zbiory w przestrzeniach metrycznych]
Jeśli \( \displaystyle \displaystyle (X,d) \) jest przestrzenią metryczną, to
(1) Każda kula jest zbiorem otwartym w \( \displaystyle X. \)
(2) Zbiór \( \displaystyle U\subseteq X \) jest otwarty, wtedy i tylko wtedy, gdy \( \displaystyle U^c \) (dopełnienie zbioru \( \displaystyle U \)) jest zbiorem domkniętym.
(3) Kula domknięta jest zbiorem domkniętym.
(4) Jeśli \( \displaystyle x_0 \) jest punktem skupienia zbioru \( \displaystyle A\subseteq X, \) to dowolna kula o środku w punkcie \( \displaystyle x_0 \) (i dodatnim promieniu) zawiera nieskończenie wiele punktów zbioru \( \displaystyle A. \)
(5) Suma dowolnej rodziny zbiorów otwartych jest zbiorem otwartym.
(6) Przecięcie (część wspólna) skończonej rodziny zbiorów otwartych jest zbiorem otwartym.
(7) Przecięcie (część wspólna) dowolnej rodziny zbiorów domkniętych jest zbiorem domkniętym.
(8) Suma skończonej rodziny zbiorów domkniętych jest zbiorem domkniętym.
(9) Dla dowolnego zbioru \( \displaystyle A\subseteq X, \) zbiór \( \displaystyle \displaystyle\overline{A} \) (domknięcie zbioru \( \displaystyle A \)) jest zbiorem domkniętym.
Omówienie i przykłady powyższych własności mieliśmy na wykładzie z Analizy Matematycznej 1 (patrz Analiza matematyczna 1 przykład 3.15.).
Kolejne pojęcia związane z przestrzeniami metrycznymi podane są w poniższej definicji.
Definicja 1.11.
(1) Srednicą zbioru \( \displaystyle A \) nazywamy liczbę:
\( \displaystyle \mathrm{diam}\, A \ \stackrel{df}{=}\ \sup_{x,y\in A}d(x,y); \)
(2) Odległością punktu \( \displaystyle x_0 \) od zbioru \( \displaystyle A \) nazywamy liczbę:
\( \displaystyle \mathrm{dist}\,(x_0,A) \ \stackrel{df}{=}\ \inf_{x\in A}d(x_0,x). \)
(3) Mówimy, że zbiór \( \displaystyle A\subseteq X \) jest ograniczony, jeśli jest zawarty w pewnej kuli, to znaczy
\( \displaystyle \exists r>0\ \exists x_0\in X:\ A\subseteq K(x_0,r). \)
Odległość punktu od zbioru
Średnica zbioru
Zbiór ograniczony
Średnica zbioru i odległość punktu od zbioru
Przykład 1.12.
Na płaszczyźnie \( \displaystyle \displaystyle\mathbb{R}^2 \) z metryką euklidesową rozważmy zbiór
\( \displaystyle A \ =\ \bigg\{ (x,y):\ 2\le x\le 6,\ 1 < y\le 5 \bigg\} \cup \big(\{4\}\times [5,9]\big) \)
oraz punkt \( \displaystyle z=(8,8). \) Wyznaczyć średnicę zbioru \( \displaystyle A \) oraz odległość punktu \( \displaystyle z \) od zbioru \( \displaystyle A. \)
Z poniższego rysunku widzimy, że \( \displaystyle \displaystyle\mathrm{diam}\, A=\sqrt{2^2+8^2}=\sqrt{68}=2\sqrt{17} \)
oraz \( \displaystyle \displaystyle\mathrm{dist}\,(z,A)=\sqrt{2^2+3^2}=\sqrt{13}. \)
Przykład 1.13.
Niech \( \displaystyle \displaystyle (X,d_d) \) będzie przestrzenią metryczną dyskretną. Jeśli \( \displaystyle \displaystyle\#X\le 1, \) to \( \displaystyle \displaystyle\mathrm{diam}\, X=0, \) a jeśli \( \displaystyle \displaystyle\#X\ge 2, \) to \( \displaystyle \displaystyle\mathrm{diam}\, X=1. \) Zatem każdy zbiór w metryce dyskretnej jest ograniczony.
Następujące oczywiste twierdzenie podaje związek między ograniczonością zbioru oraz jego średnicą.
Twierdzenie 1.14.
Jeśli \( \displaystyle \displaystyle (X,d) \) jest przestrzenią metryczną, \( \displaystyle A\subseteq X, \) to zbiór \( \displaystyle A \) jest ograniczony wtedy i tylko wtedy, gdy \( \displaystyle \displaystyle\mathrm{diam}\, A < +\infty. \)
W iloczynie kartezjańskim przestrzeni metrycznych można także zadać metrykę (tak zwaną metrykę produktową) na kilka naturalnych sposobów. Poniższe twierdzenie podaje jeden z takich sposobów.
Kartezjusz (1596-1650)
Twierdzenie 1.15. [Iloczyn kartezjański przestrzeni metrycznych]
Jeśli \( \displaystyle \displaystyle (X_i,d_i) \) są przestrzeniami metrycznymi dla \( \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}_+ \) jest funkcją zdefiniowaną przez
\( \displaystyle d(x,y) \ \stackrel{df}{=}\ \sqrt{\sum_{i=1}^{k}d_i(x_i,y_i)^2} \qquad\forall\ x,y\in X, \)
to \( \displaystyle \displaystyle (X,d) \) jest przestrzenią metryczną.
Wówczas \( \displaystyle d \) nazywamy metryką produktową lub metryką standardową w iloczynie kartezjańskim \( \displaystyle X_1\times\ldots\times X_k. \)
Dowód 1.15.
Dowód oparty na nierówności Cauchy'ego (patrz Analiza matematyczna 1 lemat 3.8.) jest analogiczny do dowodu, że \( \displaystyle d_2 \) jest metryką w \( \displaystyle \displaystyle\mathbb{R}^N \) (porównaj Analiza matematyczna 1 przykład 3.7. i lemat 3.9.).
Uwaga 1.16.
Metryka euklidesowa w \( \displaystyle \displaystyle\mathbb{R}^N \) jest metryką standardową w \( \displaystyle \displaystyle\displaystyle\mathbb{R}^N=\underbrace{\mathbb{R}\times\ldots\times\mathbb{R}}_{N}. \) Wynika to wprost z definicji obu metryk.
Uwaga 1.17.
Jeśli \( \displaystyle \displaystyle (X,d) \) jest przestrzenią metryczną oraz \( \displaystyle A\subseteq X, \) to zbiór \( \displaystyle A \) jest także przestrzenią metryczną z metryką \( \displaystyle d|_{A\times A}. \) Kule w przestrzeni \( \displaystyle A \) są równe przecięciom kul z przestrzeni \( \displaystyle X \) ze zbiorem \( \displaystyle A. \) Metrykę na \( \displaystyle A \) nazywamy metryką indukowaną. W przyszłości o podzbiorach przestrzeni metrycznej będziemy także mówili "przestrzeń metryczna".
Wprowadzimy teraz ogólniejsze pojęcie zwartości niż to, z którym spotkaliśmy się na wykładzie z Analizy Matematycznej 1 (patrz Analiza matematyczna 1 definicja 8.21.).
Definicja 1.18.
Niech \( \displaystyle \displaystyle (X,d) \) będzie przestrzenią metryczną oraz \( \displaystyle A\subseteq X: \)
(1) Pokryciem otwartym zbioru \( \displaystyle A \) nazywamy dowolną rodzinę \( \displaystyle \displaystyle\{U_s\}_{s\in S}\subseteq 2^X \) zbiorów otwartych taką, że \( \displaystyle \displaystyle \bigcup_{s\in S}U_s\supseteq A. \)
Pokrycie to nazywamy skończonym, jeśli \( \displaystyle \displaystyle\# S < +\infty. \)
(2) Mówimy, że \( \displaystyle \displaystyle\{U_s\}_{s\in T} \) jest podpokryciem pokrycia \( \displaystyle \displaystyle\{U_s\}_{s\in S} \) zbioru \( \displaystyle A, \) jeśli \( \displaystyle \displaystyle\{U_s\}_{s\in T} \) jest pokryciem zbioru \( \displaystyle A \) oraz \( \displaystyle T\subset S. \)
(3) Mówimy, że zbiór \( \displaystyle A \) jest zwarty, jeśli z każdego pokrycia otwartego zbioru \( \displaystyle A \) można wybrać pokrycie skończone.
Kolejne twierdzenie zbiera pewne informacje dotyczące zbiorów zwartych w przestrzeniach metrycznych.
1.19.
W dowolnej przestrzeni metrycznej \( \displaystyle X \) mamy
(1) Zbiór skończony jest zwarty.
(2) Podzbiór zwarty przestrzeni metrycznej jest domknięty.
(3) Podzbiór zwarty przestrzeni metrycznej jest ograniczony.
(4) Podzbiór domknięty zbioru zwartego jest zwarty.
(5) Część wspólna zbioru zwartego i domkniętego jest zbiorem zwartym.
Dowód 1.19. [nadobowiązkowy]
(Ad (1)) Niech \( \displaystyle A=\{a_1,\ldots,a_k\} \) będzie zbiorem skończonym w \( \displaystyle X \) i niech \( \displaystyle \displaystyle\{U_s\}_{s\in S} \) będzie pokryciem otwartym zbioru \( \displaystyle A. \) Z definicji pokrycia mamy w szczególności
\( \displaystyle \forall i\in\{1,\ldots,k\}\ \exists s_i\in S:\ a_i\in U_{s_i}. \)
Zatem \( \displaystyle A\subseteq\bigcup_{i=1}^k U_{s_i}. \) Pokazaliśmy zatem, że \( \displaystyle \displaystyle\{U_{s_i}\}_{i=1}^k \) jest podpokryciem (skończonym) pokrycia \( \displaystyle \displaystyle\{U_s\}_{s\in S} \) zbioru \( \displaystyle A. \)
(Ad (2)) Niech \( \displaystyle A \) będzie zwartym podzbiorem w \( \displaystyle X. \) Wystarczy pokazać, że \( \displaystyle A^c \) jest zbiorem otwartym (patrz twierdzenie 1.10. (6)). W tym celu niech \( \displaystyle x\in A^c. \) Dla dowolnego \( \displaystyle y\in A \) niech \( \displaystyle \displaystyle 0 < r_y < \frac{1}{2}d(x,y). \) Wówczas \( \displaystyle x\not\in K(y,r_y) \) oraz \( \displaystyle K(y,r_y)\cap K(x,r_y)=\emptyset. \)
Rodzina \( \displaystyle \displaystyle\{K(y,r_y)\}_{y\in A} \) jest pokryciem otwartym zbioru \( \displaystyle A. \) Ponieważ \( \displaystyle A \) jest zbiorem zwartym, więc możemy z tego pokrycia wybrać podpokrycie skończone, powiedzmy \( \displaystyle \displaystyle\big\{K(y_i,r_{y_i})\big\}_{i=1}^k, \) zatem
\( \displaystyle W \ \stackrel{df}{=}\ K(y_1,r_{y_1})\cup\ldots\cup K(y_k,r_{y_k}) \ \supseteq\ A. \)
Niech \( \displaystyle \displaystyle V\ \stackrel{df}{=}\ \bigcap_{i=1}^k K(x,r_{y_k}). \) Wówczas \( \displaystyle V \) jest kulą o środku w punkcie \( \displaystyle x \) taką, że \( \displaystyle V\subseteq A^c, \) czyli \( \displaystyle x \) jest punktem wewnętrznym zbioru \( \displaystyle A^c. \) Pokazaliśmy więc, że zbiór \( \displaystyle A^c \) jest otwarty, a zatem zbiór \( \displaystyle A \) jest domknięty.
(Ad (3)) Niech \( \displaystyle A \) będzie zwartym podzbiorem w \( \displaystyle X. \) Należy pokazać, że zbiór \( \displaystyle A \) jest ograniczony. Niech \( \displaystyle x_0\in X \) będzie dowolnym punktem. Zauważmy, że
\( \displaystyle A \ \subseteq\ X \ =\ \bigcup_{n=1}^{\infty}K(x_0,n), \) to znaczy rodzina kul \( \displaystyle \displaystyle\{K(x_n,n)\}_{n\in\mathbb{N}} \) jest pokryciem otwartym zbioru \( \displaystyle A. \) Z zwartości zbioru \( \displaystyle A \) wynika, iż z tego pokrycia można wybrać podpokrycie skończone, to znaczy
\( \displaystyle \exists k\in\mathbb{N}:\ A \ \subseteq\ \bigcup_{n=1}^{k}K(x_0,n). \)
Ale ciąg kul \( \displaystyle \displaystyle\{K(x_0,n)\}_{n\in\mathbb{N}} \) jest wstępujący, a więc
\( \displaystyle A \ \subseteq\ \bigcup_{n=1}^{k}K(x_0,n) \ =\ K(x_0,k), \)
zatem zbiór \( \displaystyle A \) jest ograniczony.
(Ad (4)) Niech \( \displaystyle A \) będzie domkniętym podzbiorem zbioru zwartego \( \displaystyle B. \) Niech \( \displaystyle \displaystyle\{U_s\}_{s\in S} \) będzie dowolnym pokryciem zbioru \( \displaystyle A. \) Ponieważ \( \displaystyle A \) jest domknięty, więc \( \displaystyle A^c=X\setminus A \) jest zbiorem otwartym (patrz twierdzenie 1.10. (6)). Niech \( \displaystyle t\not\in S, \) będzie nowym indeksem oraz zdefiniujmy \( \displaystyle U_t=A^c. \) Niech \( \displaystyle T=S\cup\{t\}. \) Wówczas
\( \displaystyle U_t\cup \bigcup_{s\in S}U_s \ =\ \bigcup_{s\in T}U_s \ =\ X \ \supseteq\ B, \)
zatem \( \displaystyle \displaystyle\{U_s\}_{s\in T} \) jest pokryciem zbioru \( \displaystyle B. \) Ponieważ zbiór \( \displaystyle B \) jest zwarty, więc można z niego wybrać podpokrycie skończone, powiedzmy \( \displaystyle U_{s_1},\ldots, U_{s_k}. \) Oczywiście jest to także pokrycie zbioru \( \displaystyle A. \) Jeśli wśród zbiorów \( \displaystyle U_{s_1},\ldots, U_{s_k} \) znajduje się zbiór \( \displaystyle U_t \) to można go usunąć (gdyż \( \displaystyle U_t\cap A=\emptyset \)) i nadal będzie to skończone pokrycie zbioru \( \displaystyle A \) będące podpokryciem pokrycia \( \displaystyle \displaystyle\{U_s\}_{s\in S}. \) Pokazaliśmy zatem, że zbiór \( \displaystyle A \) jest zwarty.
(5) Niech \( \displaystyle A \) będzie zbiorem zwartym oraz \( \displaystyle B \) zbiorem domkniętym. Z (1) wiemy, że \( \displaystyle A \) jest także domknięty, zatem \( \displaystyle A\cap B \) jest zbiorem domkniętym (patrz twierdzenie 1.10. (9)). Ponieważ \( \displaystyle A\cap B \) jest domkniętym podzbiorem zbioru zwartego \( \displaystyle A, \) więc z (3) wiemy, że jest on zbiorem zwartym, co należało dowieść.
Rysunek do dowodu twierdzenia 1.19
Rysunek do dowodu twierdzenia 1.19
Uwaga 1.20.
(1) Z twierdzenia 1.19. wynika w szczególności, że dowolny zbiór zwarty w przestrzeni metrycznej jest domknięty i ograniczony.
Implikacja odwrotna nie jest prawdziwa. Jako przykład weźmy zbiór nieskończony \( \displaystyle X \) z metryką dyskretną. Cały zbiór \( \displaystyle X \) jest domknięty (jako uzupełnienie zbioru otwartego \( \displaystyle \displaystyle\emptyset \)) oraz ograniczony (ponieważ \( \displaystyle \displaystyle\mathrm{diam}\, X=1; \) patrz przykład 1.13.). Ale nie jest to zbiór zwarty, ponieważ z pokrycia otwartego \( \displaystyle \displaystyle\bigcup\limits_{x\in X}K\big(x,\frac{1}{2}\big)\supseteq X \) nie można wybrać pokrycia skończonego (zauważmy, że \( \displaystyle \displaystyle K\big(x,\frac{1}{2}\big)=\{x\} \) i usunięcie jakiegokolwiek zbioru z rodziny zbiorów otwartych \( \displaystyle \displaystyle\big\{K\big(x,\frac{1}{2}\big)\big\}_{x\in X} \) powoduje, że rodzina ta przestaje być pokryciem \( \displaystyle X \)).
(2) Okazuje się jednak, że w przestrzeni euklidesowej \( \displaystyle \displaystyle\mathbb{R}^N \) twierdzenie odwrotne jest prawdziwe. Twierdzenie to bez dowodu poznaliśmy i wykorzystywaliśmy na wykładzie z Analizy Matematycznej 1, udowodnimy go na następnym wykładzie (patrz wniosek 2.26.).
Poniższe twierdzenie daje pełną odpowiedź na pytanie, jakie przedziały w \( \displaystyle \displaystyle\mathbb{R} \) są zwarte.
Twierdzenie 1.21.
Przedział domknięty i ograniczony \( \displaystyle \displaystyle [a,b]\subseteq\mathbb{R} \) (\( \displaystyle -\infty < a < b < \infty \)) jest zbiorem zwartym.
Rysunek do dowodu twierdzenia 1.21
Dowód 1.21. [nadobowiązkowy]
Dowód oparty jest na tak zwanych przekrojach Dedekinda.
Niech \( \displaystyle \displaystyle\{U_s\}_{s\in S} \) będzie dowolnym pokryciem przedziału \( \displaystyle P=[a,b] \) (gdzie \( \displaystyle a < b \)). Skonstruujemy dwa zbiory \( \displaystyle D_1,D_2\subseteq \mathbb{R} \) (tak zwane przekroje Dedekinda) w następujący sposób:
\( \displaystyle x\in D_1 \), wtedy i tylko wtedy, gdy
(1) \( \displaystyle x < a \) lub
(2) \( \displaystyle a\le x < b \) oraz przedział \( \displaystyle \displaystyle [a,x] \) jest pokryty skończoną liczbą zbiorów otwartych z rodziny \( \displaystyle \displaystyle\{U_s\}_{s\in S}. \)"
Natomiast:
"\( \displaystyle x\in D_2 \), wtedy i tylko wtedy, gdy \( \displaystyle x\not\in D_1. \)"
Oczywiście \( \displaystyle a\in D_1 \) (bo przedział \( \displaystyle \displaystyle [a,a]=\{a\} \) jest pokryty przez jeden ze zbiorów pokrycia \( \displaystyle \displaystyle\{U_s\}_{s\in S} \)).
Zdefiniujmy \( \displaystyle z\ \stackrel{df}{=}\ \sup D_1. \) Oczywiście \( \displaystyle z\in[a,b]. \)
Pokażemy, że \( \displaystyle z=b. \) Dla dowodu niewprost przypuśćmy, że \( \displaystyle z < b. \) Z definicji pokrycia wiemy, że
\( \displaystyle \exists s_0\in S:\ z\in U_{s_0}. \)
Z definicji zbioru otwartego w metryce euklidesowej w \( \displaystyle \displaystyle\mathbb{R} \) wiemy, że
\( \displaystyle \exists u,v:\ u < z < v \ \) i \( \displaystyle \ [u,v]\subseteq U_{s_0}. \)
Z kolei z definicji liczby \( \displaystyle z \) wynika, że
\( \displaystyle \exists w\in(u,z):\ w\in D_1, \)
to znaczy przedział \( \displaystyle \displaystyle [a,w] \) jest pokryty skończoną ilością zbiorów z pokrycia \( \displaystyle \displaystyle\{U_s\}_{s\in S}, \) powiedzmy
\( \displaystyle [a,w] \ \subseteq\ U_{s_1}\cup U_{s_2}\cup\ldots\cup U_{s_k}. \)
Wówczas
\( \displaystyle [a,v] \ \subseteq\ U_{s_1}\cup U_{s_2}\cup\ldots\cup U_{s_k} \cup U_{s_0}, \)
czyli \( \displaystyle v\in D_1, \) ale to jest sprzeczne z definicją \( \displaystyle z. \) Zatem wykazaliśmy, że \( \displaystyle z=b. \)
Teraz w analogiczny sposób jak wyżej pokazujemy, że \( \displaystyle z\in D_1, \) skąd wynika teza naszego twierdzenia.
Twierdzenie 1.22.
Przedziały otwarte i otwarto-domknięte nie są zwarte w \( \displaystyle \displaystyle\mathbb{R}. \)
Dowód 1.22.
Aby pokazać, że przedziały otwarte i otwarto-domknięte nie są zwarte, wskażemy pokrycia otwarte tych przedziałów, z których nie można wybrać podpokryć skończonych. Niech \( \displaystyle a < b. \)
\( \begin{array}{rll}\displaystyle (a,b) & \displaystyle \subseteq & \displaystyle \bigcup_{n=1}^{\infty}\bigg(a+\frac{1}{n},b+1\bigg), \\ (a,b.] & \displaystyle \subseteq & \displaystyle \bigcup_{n=1}^{\infty}\bigg(a+\frac{1}{n},b+1\bigg), \\ [a,b) & \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), \\ (-\infty,b] & \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), \\ [a,+\infty) & \displaystyle \subseteq & \displaystyle \bigcup_{n=1}^{\infty}\big(a-1,n\big) \\ (-\infty,+\infty) & \displaystyle \subseteq & \displaystyle \bigcup_{n=1}^{\infty}\big(-n,n\big). \end{array} \)
Uzasadnienie, iż z powyższych pokryć nie można wybrać pokryć skończonych, pozostawiamy jako proste ćwiczenie.
Ostatnim pojęciem, jakie wprowadzimy na tym wykładzie, jest spójność zbioru w przestrzeni metrycznej. Intuicyjnie spójność zbioru \( \displaystyle A \) oznacza, że składa się on z "jednego kawałka". Jednak, aby formalnie zdefiniować to pojęcie potrzebujemy nieco bardziej skomplikowanej definicji.
Definicja 1.23. [zbiór spójny]
Niech \( \displaystyle \displaystyle (X,d) \) będzie przestrzenią metryczną \( \displaystyle A\subseteq X. \)
Zbiór \( \displaystyle A \) nazywamy spójnym, jeśli nie jest zawarty w sumie dwóch zbiorów otwartych, rozłącznych, z którymi ma niepuste przecięcie, to znaczy nie istnieją dwa zbiory \( \displaystyle U \) i \( \displaystyle V \) takie, że
\( \displaystyle \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. \)
Przykład 1.24.
Pierwszy z poniższych rysunków przedstawia zbiór spójny \( \displaystyle A. \) Jeśli dwa zbiory \( \displaystyle U \) i \( \displaystyle V \) są otwarte, rozłączne i mają niepuste przecięcie z \( \displaystyle A, \) to nie mogą w sumie zawierać całego \( \displaystyle A \) (to znaczy \( \displaystyle \displaystyle\exists x\in A:\ x\not\in U\cup V \)).
Zbiór \( \displaystyle B \) na kolejnym rysunku nie jest spójny, gdyż istnieją dwa zbiory \( \displaystyle U \) i \( \displaystyle V \) spełniające wszystkie cztery warunki z definicji spójności zbioru.
Zbiór spójnyZbiór który nie jest spójny
Twierdzenie 1.25.
Jeśli \( \displaystyle A\subseteq\mathbb{R} \), to \( \displaystyle A \) jest zbiorem spójnym wtedy i tylko wtedy, gdy \( \displaystyle A \) jest przedziałem.
Suma zbiorów spójnych o niepustym przecięciu
Dowód 1.25. [nadobowiązkowy]
[Szkic]
"\( \displaystyle \displaystyle\Longrightarrow \)"
Niech \( \displaystyle A \) będzie zbiorem spójnym. Dla dowodu niewprost przypuśćmy, że \( \displaystyle A \) nie jest przedziałem, to znaczy
\( \displaystyle \exists d\in A^c,\ \exists a,b\in A:\ a < d < b. \)
Zdefiniujmy
\( \displaystyle U\ \stackrel{df}{=}\ (-\infty,d),\quad V\ \stackrel{df}{=}\ (d,+\infty). \)
Wówczas \( \displaystyle U \) i \( \displaystyle V \) są zbiorami otwartymi (dlaczego?), \( \displaystyle U\cap A\ne\emptyset \) i \( \displaystyle V\cap A\ne\emptyset \) (bo \( \displaystyle a\in U\cap A \) i \( \displaystyle b\in V\cap A \)), \( \displaystyle A\subseteq U\cup V \) oraz \( \displaystyle U\cap V=\emptyset. \) Jest to sprzeczne ze spójnością zbioru \( \displaystyle A. \)
"\( \displaystyle \displaystyle\Longleftarrow \)" (Będziemy korzystali z faktu, że supremum zbioru otwartego w \( \displaystyle \displaystyle\mathbb{R} \) nie jest elementem tego zbioru).
Niech \( \displaystyle A \) będzie przedziałem. Dla dowodu niewprost przypuśćmy, że \( \displaystyle A \) nie jest zbiorem spójnym. Zatem istnieją dwa niepuste zbiory otwarte \( \displaystyle U \) i \( \displaystyle V \) takie, że
\( \displaystyle U\cap V=\emptyset,\quad A\subseteq U\cup V. \)
oraz
\( \displaystyle \exists a,b\in A:\ a\in U,\ b\in V. \)
Bez straty ogólności możemy założyć, że \( \displaystyle a < b. \)
Zdefiniujmy \( \displaystyle z=\sup (U\cap [a,b]). \) Ponieważ \( \displaystyle b\in V \) i \( \displaystyle V \) jest otwarty, więc \( \displaystyle z < b. \) Gdyby \( \displaystyle z\in U, \) to z faktu, że \( \displaystyle U \) jest zbiorem otwartym wynikałoby, że \( \displaystyle z \) nie jest kresem górnym zbioru \( \displaystyle U\cap [a,b]. \) Zatem \( \displaystyle z\not\in U. \)
Ponieważ \( \displaystyle a\in U \) i \( \displaystyle U \) jest otwarty, więc \( \displaystyle a < z. \) Gdyby \( \displaystyle z\in V, \) to z faktu, że \( \displaystyle V \) jest otwarty wynikałoby, że \( \displaystyle z \) nie jest kresem górnym zbioru \( \displaystyle U\cap [a,b]. \) Zatem \( \displaystyle z\not\in V. \)
Pokazaliśmy, że \( \displaystyle z\not\in U\cap V. \) Ale \( \displaystyle z\in A, \) więc doszliśmy do sprzeczności z faktem, że \( \displaystyle A\subseteq U\cap V. \)
Pokazaliśmy zatem, że \( \displaystyle A \) jest zbiorem spójnym.
Kolejne twierdzenie (które podajemy bez dowodu) mówi, że suma dowolnej rodziny zbiorów spójnych jest zbiorem spójnym, pod warunkiem, że mają one niepuste przecięcie.
Twierdzenie 1.26.
Jeśli \( \displaystyle \displaystyle (X,d) \) jest przestrzenią metryczną, \( \displaystyle \displaystyle\{X_s\}_{s\in S} \) jest rodziną podzbiorów spójnych w \( \displaystyle X \) takich, że \( \displaystyle \displaystyle \bigcap_{s\in S}X_s\ne\emptyset, \) to zbiór \( \displaystyle \displaystyle \bigcup_{s\in S}X_s \) jest spójny.