Метрические пространства — различия между версиями
м |
|||
Строка 20: | Строка 20: | ||
Некоторые примеры метрических пространств: | Некоторые примеры метрических пространств: | ||
− | * <tex>X = \mathbb{R}, \rho(x, y) = | x - y |</tex> | + | * <tex>X = \mathbb{R}, \rho(x, y) = | x - y |</tex> |
+ | |||
* <tex>X = \mathbb{R}^n, \rho(\overline x, \overline y) = \sqrt{\sum\limits_{i=1}^n (x_i - y_i)^2}</tex> | * <tex>X = \mathbb{R}^n, \rho(\overline x, \overline y) = \sqrt{\sum\limits_{i=1}^n (x_i - y_i)^2}</tex> | ||
+ | |||
* <tex>X = \mathbb{R}^{\infty}</tex>. Превращение в МП должно быть связано с желаемой операцией предельного перехода. В случае конечномерного пространства сходимость совпадает с покоординатной сходимостью, хотим того же самого для бесконечномерного. Введем метрику: <tex>\rho(\overline x, \overline y) = \sum\limits_{n = 1}^{\infty} {1 \over 2^n}{|x_n - y_n| \over 1 + |x_n - y_n|}</tex> (TODO: как она называется, кстати?). Проверим, что эта метрика удовлетворяет аксиомам: | * <tex>X = \mathbb{R}^{\infty}</tex>. Превращение в МП должно быть связано с желаемой операцией предельного перехода. В случае конечномерного пространства сходимость совпадает с покоординатной сходимостью, хотим того же самого для бесконечномерного. Введем метрику: <tex>\rho(\overline x, \overline y) = \sum\limits_{n = 1}^{\infty} {1 \over 2^n}{|x_n - y_n| \over 1 + |x_n - y_n|}</tex> (TODO: как она называется, кстати?). Проверим, что эта метрика удовлетворяет аксиомам: | ||
** этот ряд всегда сходящийся, так как мажорируется убывающей геометрической прогрессией <tex>\sum\limits_{n=1}^{\infty} {1 \over 2^n} = 1</tex>, соответственно, расстояние ограничено единицей. | ** этот ряд всегда сходящийся, так как мажорируется убывающей геометрической прогрессией <tex>\sum\limits_{n=1}^{\infty} {1 \over 2^n} = 1</tex>, соответственно, расстояние ограничено единицей. | ||
** первая аксиома: неотрицательность очевидна, равенство метрики нулю в обе стороны очевидно | ** первая аксиома: неотрицательность очевидна, равенство метрики нулю в обе стороны очевидно | ||
** вторая аксиома: еще очевиднее | ** вторая аксиома: еще очевиднее | ||
− | ** третья аксиома: | + | ** третья аксиома легко вытекает из следующего утверждения: |
− | + | {{Утверждение | |
+ | |statement=<tex> {|x - z| \over 1 + |x - z|} \le {|x - y| \over 1 + |x - y|} + {|y - z| \over 1 + |y - z|}</tex> | ||
+ | |proof= | ||
+ | Рассмотрим <tex>f(t) = {t \over 1 + t}</tex>. <tex> f(t) </tex> возрастает при <tex> t \in (-1, \infty) </tex>, поэтому, если <tex> -1 < t_1 < t_2 </tex>, <tex> f(t_1) < f(t_2) </tex>. | ||
+ | Также <tex>f</tex> выпукла вверх на том же промежутке: <tex>f(t_1 + t_2) \le f(t_1) + f(t_2)</tex>. | ||
+ | <tex> |x - z| \le |x - y| + |y - z| </tex> по свойствам <tex> | \cdot | </tex>. | ||
+ | По показаному выше: <tex> f(|x - z|) \le f(|x - y| + |y - z|) \le f(|x - y|) + f(|y - z|) </tex>. Первый переход сделан по возрастаннию <tex> f(t) </tex>, второй -- по выпуклости вверх. | ||
+ | }} | ||
+ | |||
+ | {{Утверждение | ||
+ | |statement=Сходимость в метрике <tex> \mathbb{R}^{\infty} </tex> эквивалентна покоординатной. | ||
+ | |proof= | ||
+ | Пусть <tex> x^{(n)} = (x^{(n)}_1, \dots, x^{(n)}_k, \dots), x = (x_1, \dots, x_k, \dots) </tex>. Покажем, что <tex> x^{(n)} \to x \iff \forall k: x^{(n)}_k \to x_k </tex>. | ||
+ | |||
+ | В прямую сторону: <tex> f(|x^{(n)}_k - x_k|) \le 2^k \rho(x^{(n)}, x) </tex>. Пусть <tex> \rho(x^{(n)}, x) < {\varepsilon \over 2^k} </tex>. Тогда <tex> f(|x^{(n)}_k - x_k|) \le \varepsilon </tex>. Так как <tex> t = {1 \over 1 - f(t)} - 1 </tex>, то <tex> t \to 0 </tex>, когда <tex> f(t) \to 0 </tex>, а значит, покоординатная сходимость выполняется. | ||
+ | |||
+ | В обратную сторону: подберем такое <tex> k_0 </tex>, чтобы <tex> {\sum\limits_{k = k_0 + 1}^{\infty} {1 \over 2^k}} < \varepsilon </tex>. Возьмем <tex> n_0 </tex> таким, чтобы <tex> \forall k \le k_0, n > n_0: |x^{(n)}_k - x_k| < \varepsilon </tex>. Тогда <tex> \rho(x^{(n)}, x) < \sum\limits_{k = 1}^{k_0} {\varepsilon \over 2^k} + \varepsilon < 2 \varepsilon </tex>. Устремляя <tex> \varepsilon </tex> к нулю, получаем необходимое. | ||
+ | }} | ||
+ | |||
* В любом пространстве <tex>X</tex> можно ввести дискретную метрику: <tex>\rho(x, y) = \begin{cases} 0; & x = y \\ 1; & x \ne y \end{cases}</tex>. Заметим, что в дискретной метрике сходятся только стационарные последовательности. | * В любом пространстве <tex>X</tex> можно ввести дискретную метрику: <tex>\rho(x, y) = \begin{cases} 0; & x = y \\ 1; & x \ne y \end{cases}</tex>. Заметим, что в дискретной метрике сходятся только стационарные последовательности. | ||
* <tex>X = \mathbb{R}^{\mathbb{I}}</tex>, то есть множество всех функций из <tex>[0; 1]</tex> в <tex>\mathbb{R}</tex>. Это пространство не метризуется, то есть не существует метрики, в которой сходимость эквивалентна поточечной (TODO: почему??) | * <tex>X = \mathbb{R}^{\mathbb{I}}</tex>, то есть множество всех функций из <tex>[0; 1]</tex> в <tex>\mathbb{R}</tex>. Это пространство не метризуется, то есть не существует метрики, в которой сходимость эквивалентна поточечной (TODO: почему??) |
Версия 06:11, 2 января 2013
Определение: |
Для некоторого множества
| , отображение — называется метрикой на , если выполняются аксиомы
Определение: |
Последовательность | сходится к в МП (записывают ), если
Некоторые примеры метрических пространств:
-
- этот ряд всегда сходящийся, так как мажорируется убывающей геометрической прогрессией , соответственно, расстояние ограничено единицей.
- первая аксиома: неотрицательность очевидна, равенство метрики нулю в обе стороны очевидно
- вторая аксиома: еще очевиднее
- третья аксиома легко вытекает из следующего утверждения:
. Превращение в МП должно быть связано с желаемой операцией предельного перехода. В случае конечномерного пространства сходимость совпадает с покоординатной сходимостью, хотим того же самого для бесконечномерного. Введем метрику: (TODO: как она называется, кстати?). Проверим, что эта метрика удовлетворяет аксиомам:
Утверждение: |
Рассмотрим По показаному выше: . возрастает при , поэтому, если , . Также выпукла вверх на том же промежутке: . по свойствам . . Первый переход сделан по возрастаннию , второй -- по выпуклости вверх. |
Утверждение: |
Сходимость в метрике эквивалентна покоординатной. |
Пусть . Покажем, что .В прямую сторону: В обратную сторону: подберем такое . Пусть . Тогда . Так как , то , когда , а значит, покоординатная сходимость выполняется. , чтобы . Возьмем таким, чтобы . Тогда . Устремляя к нулю, получаем необходимое. |
- В любом пространстве можно ввести дискретную метрику: . Заметим, что в дискретной метрике сходятся только стационарные последовательности.
- , то есть множество всех функций из в . Это пространство не метризуется, то есть не существует метрики, в которой сходимость эквивалентна поточечной (TODO: почему??)
Центральную роль в изучении МП играют шары:
Определение: |
Открытым шаром в МП | с радиусом и центром в называют множество . В определении замкнутого шара знак заменяется на .
На базе этих множеств можно МП превратить в ТП.
Определение: |
Для некоторого множества
| , класс множеств называется топологией, если:
Определение: |
Рассмотрим множество Внутренностью (interior) множества называется множество , где — открытые множества.Замыкание (closure) множества Границей (boundary, frontier) множества называется множество , где — замкнутые множества. называется множество . | .
ВНИМАНИЕ, ВИКИТЕХ <wikitex>
Определение: |
Точка $x$ называется пределом последовательности $x_n$ в топологическом пространстве $(X, \tau)$, если $\forall G \ni x \exists N \forall n > N: x_n \in G$, то есть любое открытое множество, содержащее предел, также содержит все точки последовательности кроме конечного числа. |
Определение: |
Множество $U$ называет окрестностью в ТП, если существует открытое $G$: $x \in G \subset U$. |
Определение: |
Отображение $f: (X, \tau_1) \to (Y, \tau_2)$ называют непрерывным в точке $x \in X$, если для любой окрестности $U_{f(x)}$ существует окрестность $U_x$: $f(U_x) \subset U_{f(x)}$. |
Характеристика непрерывных отображений ТП: $f$ непрерывно тогда и только тогда, когда для любого $G' \in \tau_2: f^{-1}(G') \in \tau_1$, то есть прообраз любого открытого множества также открыт. (TODO: в конспекте только в прямую сторону, но вообще вроде это критерий. Док-во есть в Колмогорове, элементы теории функции и функана, 6 издание, страница 107)
Для любого МП $(X, \rho)$ можно ввести метрическую топологию выделим в семейство открытых множеств $\tau$ множества, являющимися объединениями любого (возможно, несчетного) числа открытых шаров. Покажем, что это удовлетворяет аксиомам ТП:
- Очевидно (видимо, $X = \bigcup\limits_{i=1}^{\infty}U_i(x)$, где $x$ — любая точка $X$ если оно непустое, а если пустое, то просто не будем брать ни одного множества)
- Очевидно (если считать очевидным факт, что несчетное объединение несчетных множеств есть несчетное множество. Понятно, что счетным оно быть не может, но неясно как выб)
- Докажем для пересечения двух, дальше по индукции:
- $G_1 \bigcap G_2 = (\bigcup\limits_{\alpha} V') \bigcap (\bigcup\limits_{\beta} V) = \bigcup\limits_{\alpha, \beta} (V' \bigcap V)$. (То, что так можно сделать, доказывается включением в обе стороны)
- Рассмотрим $V' \bigcap V$: $\forall x \in V' \bigcap V \exists V(x) \subset V' \bigcap V$ (раньше когда-то доказывали), тогда $V' \bigcap V = \bigcup\limits_{x \in V' \cap V} V(x)$
В данном случае открытые множества были получены объединением открытых шаров — множеств более узкого класса. Это один из общих приемов превращения произвольного пространства в топологическое, открытые шары здесь — база топологии.
Определение: |
Базой топологии называют... TODO пщщ в конспекте какая-то хрень, кажется нет определения и только одно из двух свойство. |
Утверждение: |
$\mathrm{Cl} A = \{ x \mid \rho(x, A) = 0 \}$, где $\rho(x, A) = \inf\limits_{a \in A} \rho(x, y)$. |
TODO: какое-то странное вспомогательное утверждение про непрерывность TODO: ааа, ниче не понятно. Кажется, доказательство через включение в обе стороны. |
Замечание: заметим, что в общем случае в топологических пространствах замыкания не определяются через предел последовательности, в этом смысле метрические пространства удобны.
Метрические пространства удовлетворяют свойству нормальности:
Утверждение (нормальность МП): |
Любое МП - нормальное, то есть любые два непересекающихся замкнутых подмножества имеют непересекающиеся окрестности. |
(скопировано из первого курса, в Колмогорове на странице 112 есть доказательство поприятнее и поинтуитивнее) $ f(x) = \frac {\rho(x, F_1)} {\rho(x, F_1) + \rho(x, F_2)} $. Т.к. $ F_1 \cap F_2 = \varnothing $ и $ F_1, F_2 $ - замкнуты, то знаменатель не равен 0. Следовательно, $ f(x) $ корректна и непрерывна в силу непрерывности $ \rho $. При этом: $ x \in F_1 \Rightarrow f(x) = 0; x \in F_2: f(x) = 1 $. Рассмотрим на R пару интервалов: $ (- \infty; \frac 1 3) $ и $ (\frac 1 2, + \infty) $. Т.к. $ f(x) $ неперывна, то прообраз открытого множества - открытое множество (это другое определение непрерывного отображения, оно почти эквивалентно тому, которое было дано ранее).
|
Следствие: так как одноточечные подмножества в МП являются замкнутыми, МП удовлетворяют аксиоме отделимости Хаусдорфа: любые две различные точки можно отделить открытыми шарами. (TODO: вообще в аксиоме говорится про окрестности, а не шары, важно ли это?)
Определение: |
МП $(X, \rho)$ называется полным, если в нем любая сходящаяся в себе последовательность сходится. |
Утверждение (принцип вложенных шаров): |
Пусть $(X, \rho)$ — полное. $\overline V_n$ — замкнутые шары. $\overline V_{n + 1} \subset \overline V_n$, $r_n \to 0$. Тогда $\bigcap\limits_{n=1}^{\infty} \overline V_n \ne \emptyset$, и является точкой. |
Пусть $a_n$ — центр соответствующего шара, тогда из вложенности $\forall m > n: \rho(a_n, a_m) < r_n$, то есть последовательность центров сходится в себе, так как $r_n \to 0$. Тогда по полноте последовательность центров сходится к $a$, множество $\{a\}$ и есть искомое перечечение. TODO: интересно, а почему важна замкнутость? |
Определение: |
$A$ всюду плотно в $(X, \rho)$, если $\mathrm{Cl} A = X$
Если всюду плотное множество счетно, то пространство называют сепарабельным. $A$ нигде не плотно в $(X, \rho)$, если $\mathrm{Int} \mathrm{Cl} A = \emptyset$. В смысле метрических пространств это значит, что в любом шаре есть шар, не содержащий точек $A$.
|
Определение: |
Подмножество $A$ топологического пространства $X$ имеет I категорию по Бэру в пространстве $X$ если оно является не более чем счетным объединением нигде не плотных в $X$ множеств. В противном случае оно имеет II категорию по Бэру. |
Теорема (Бэр): |
Полное МП является множеством II категории в себе. |
Доказательство: |
Пусть $X$ — полное и является множеством I категории, то есть представимо как $\bigcup\limits_{n=1}^{\infty} M_n$, где $M_n$ — нигде не плотно в $X$. Возьмем замкнутый шар $\overline V_0$, например, радиуса 1. Как как $M_1$ нигде не плотно в $X$, оно также нигде не плотно в $\overline V_0$, а, значит, существует замкнутый шар $\overline V_1$ радиуса меньше $1 \over 2$, содержащийся в $\overline V_0$ и не пересекающийся с $M_1$ ($M_1 \cap \overline V_1 = \emptyset$). Аналогично, $M_2$ нигде не плотно в $\overline V_1$, и так далее действуя таким образом, построим систему вложенных замкнутых шаров ($\overline V_{n+1} \subset \overline V_n$) со стремящимся к нулю радиусом. В силу теоремы о вложенных шарах пересечение этих шаров должно содержать какую-то точку $x$, но эта точка не может лежать ни в одном из множеств $M_n$ по построению, то есть получили противоречие и $X$ не является множеством первой категории. |
Утверждение (следствие из т. Бэра): |
Полное МП без изолированных точек несчетно. |
Пусть $(X, \rho)$ — МП без изолированных точек (то есть в любой окрестности любой точки найдутся точки, отличные от нее). Пусть $X$ — счетно, то есть можно занумеровать его элементы как $\{ x_1 \dots x_n \dots \}$ и представить $X$ как $\bigcup\limits_{n=1}^{\infty} \{ x_n \}$. Но одноточечные множества нигде не плотны в $X$, тогда оно является множеством I категории, что противоречит теореме Бэра. Следовательно, $X$ должно быть несчетно. |
Это следствие объясняет природу несчетности вещественной оси. (TODO: Што? Как?)
Определение: |
Замкнутое $K \subset X$ называют компактом, если из любой последовательности точек в $K$ можно выделить сходящуюся подпоследовательность. |
Определение: |
$A \subset X$ называют вполне ограниченным, если для него при любом $\varepsilon$ существует конечная $\varepsilon$-сеть, то есть $\forall \varepsilon > 0 \exists x_1, x_2 \dots x_n: A \subset \bigcup\limits_{i=1}^n V_{\varepsilon}(x_i)$. |
Теорема (Хаусдорф): |
В полном метрическом пространстве множество является компактом тогда и только тогда, когда оно замкнуто и вполне ограничено. |
Доказательство: |
на лекции не было, видимо, было на 1 курсе тут Теорема_Хаусдорфа_об_ε-сетях |
Пример: $R^{\infty}$ — полное, так как метрика индуцирует покоординатную сходимость. TODO: пшшш какая-то хрень про диагональ Кантора.
Утверждение (компактность прямоугольника в R^infty): |
$\Pi = [a_1, b_1] \times \dots \times [a_n, b_n] \dots$ — компакт в $R^{\infty}$. |
$\rho(\overline x, \overline y) = \sum\limits_{n=1}^{\infty} {1 \over 2^n} { |
TODO: пшшш какая-то хрень про сигма-алгебры. Короче, вводится метрика $\rho(f, g) = \int\limits_E {|f - g| \over 1 + |f - g|} d \mu$, в такой метрике сходимость равносильна сходимости по мере.
</wikitex>
Всякие ссылочки по теме: