Изменения

Перейти к: навигация, поиск

Метрические пространства

2078 байт добавлено, 19:34, 21 января 2016
опечатка
{{В разработке}}
 
{{Определение
|id=defms
|definition=
Для некоторого множества <tex>X</tex>, отображение <tex> \rho : X \times X \rightarrow to \mathbb{R^+} </tex> {{---}} называется '''метрикой''' на <tex>X</tex>, если выполняются аксиомы
# <tex> \rho (x, y) \ge 0 ;\ \rho (x, y) = 0 \iff x = y </tex>
# <tex> \rho (x, y) = \rho (y, x) </tex>
|proof=
Рассмотрим <tex>f(t) = {t \over 1 + t}</tex>.
* <tex> f(t) </tex> возрастает при <tex> t \in (-1[0, \infty) </tex>, поэтому, если <tex> -1 0 \le t_1 < t_2 </tex>, < tex> f(t_1 ) < f(t_2 ) </tex>* <tex> \frac{f(t)}{t} = \frac{1}{1 + t}</tex> убывает при <tex>t \in [0, \infty)</tex>Покажем, что для <tex>f</tex> выполняется <tex> f(t_1 + t_2) \le f(t_1) < + f(t_2) </tex>. * <tex>f(t_1) + f(t_2) = t_1 \frac{1}{1 + t_1} + t_2 \frac{1}{1 + t_2} \ge</tex>(по убыванию <tex>\frac{1}{1 + t}</tex>)<tex>\ge t_1 \frac{1}{1 + t_1 + t_2} + t_2 \frac{1}{1 + t_1 + t_2} = \frac{t_1 + t_2}{1 + t_1 + t_2} = f(t_1 + t_2)</tex> выпукла вверх на том же промежутке. Так как <tex> |x - z| \le |x - y| + |y - z| </tex> по свойствам <tex> | \cdot | </tex> и <tex>f</tex> возрастает, то <tex> f(|x - z|) \le f(|x - y| + |y - z|)</tex>. Из свойств [[Модуль_непрерывности_функции | модуля непрерывности]] имеем Так как знаем, что <tex>f(t_1 + t_2) \le f(t_1) + f(t_2)</tex>, тогда получаем <tex>f(|x - y| + |y - z|) \le f(|x - y|) + f(|y - z|) </tex>, то есть получили <tex>f(|x - z|) \le f(|x - y|) + f(|y - z|)</tex>.
}}
|statement=Сходимость в метрике <tex> \mathbb{R}^{\infty} </tex> эквивалентна покоординатной.
|proof=
Рассматриваем <tex> f(xt) = \frac{xt}{1+xt} </tex>, как и в прошлом утверждении.
Пусть <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>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>\mathbb{I} = [0; 1]</tex> в <tex>\mathbb{R}</tex>. Это пространство не метризуется, то есть не существует метрики, в которой сходимость эквивалентна поточечной <ref>Кому интересно: метрическое пространство удовлетворяет первой аксиоме счетности, а она не может выполняться в <tex>X = \mathbb{I}^{\mathbb{I}}</tex>, которое понятно как сводится к <tex>X = \mathbb{R}^{\mathbb{I}}</tex>: [http://math.stackexchange.com/questions/65472/why-is-0-10-1-not-first-countable ''Why is <tex>[0,1]^{[0,1]}</tex> not first countable?'']</ref>.
Центральную роль в изучении МП играют шары:
|definition=
Для некоторого множества <tex>X</tex>, класс множеств <tex>\tau</tex> называется '''топологией''', если:
# <tex> X, \emptyset varnothing \in \tau</tex>
# Любое объединение (возможно, несчетное) <tex>\bigcup\limits_{\alpha} G_{\alpha}</tex> из <tex>\tau</tex> принадлежит <tex>\tau</tex>
# Любое конечное пересечение <tex>\bigcap\limits_{i=1}^{n} G_i</tex> из <tex>\tau</tex> принадлежит <tex>\tau</tex>
'''Внутренностью (interior)''' множества <tex>A</tex> называется множество <tex>\mathrm{Int} A = \bigcup\limits_{G \subset A} G</tex>, где <tex> G </tex> — открытые множества.
'''Замыкание Замыканием (closure)''' множества <tex>A</tex> называется множество <tex>\mathrm{Cl} A = \bigcap\limits_{A \subset F } F</tex>, где <tex> F </tex> — замкнутые множества.
'''Границей (boundary, frontier)''' множества <tex>A</tex> называется множество <tex>\mathrm{Fr} A = \mathrm{Cl} A \setminus \mathrm{Int} A</tex>.
|id=defnbh
|definition=
Множество <tex>U</tex> называет называется '''окрестностью''' точки <tex> x </tex> в ТП, если существует открытое <tex>G</tex>: <tex>x \in G \subset U</tex>.
}}
Характеристика непрерывных отображений ТП: <tex>f</tex> непрерывно, если для любого <tex>G' \in \tau_2: f^{-1}(G') \in \tau_1</tex>, то есть прообраз любого открытого множества также открыт.<ref>В конспекте только в прямую сторону, но вообще, вроде, это критерий. Док-во есть в Колмогорове, элементы теории функции и функана, 6 издание, страница 107.</ref>
Для любого МП <tex>(X, \rho)</tex> можно ввести '''метрическую топологию''': выделим в <tex> X </tex> семейство открытых множеств <tex>\tau</tex> множества, являющимися объединениями любого (возможно, несчетного) числа открытых шаров. Покажем, что это семейство удовлетворяет аксиомам ТП:
# Очевидно, <tex>X = \bigcup\limits_{x \in X}\bigcup\limits_{i=1}^{\infty}U_i(x)</tex>.
# Очевидно.
# Докажем для пересечения двух множеств, дальше по индукции:
#: <tex>G_1 \bigcap G_2 = (\bigcup\limits_{\alpha} V') \bigcap (\bigcup\limits_{\beta} V'') = \bigcup\limits_{\alpha, \beta} (V' \bigcap V'')</tex>. (То, что так можно сделать, доказывается включением в обе стороны)
#: Рассмотрим <tex>V' \bigcap V''</tex>: <tex>\forall x \in V' \bigcap V'' \exists V(x) \subset V' \bigcap V''</tex> ([[Метрическое пространство#Открытые шары | раньше когда-то доказывали]]), тогда <tex>V' \bigcap V'' = \bigcup\limits_{x \in V' \cap V''} V(x)</tex>
В данном случае открытые множества были получены объединением открытых шаров — множеств более узкого класса. Это один из общих приемов превращения произвольного пространства в топологическое, открытые шары здесь — база топологии.
{{Утверждение
|id=propclcontrho
|statement=
Функция <tex>\mathrm{Cl} A = \{ x \mid \rhof(x, A) = 0 \}</tex>, где <tex>\rho(x, A) = \inf\limits_{a \in A} \rho(x, a)</tex>равномерно непрерывна.
|proof=
Пусть <tex>f(x) = \rho(x, A)</tex>. Сначала убедимся в том, что <tex>f(x)</tex> равномерно непрерывна:
 
<tex>\forall a \in A, x_1, x_2 \in X: \rho(x_1, a) \le \rho(x_1, x_2) + \rho(x_2, a)</tex>
Аналогично, <tex>\rho(x_2, A) < \rho(x_1, x_2) + \rho(x_1, A) + \varepsilon</tex>.
Отсюда, <tex>|\rho(x_1, A) - \rho(x_2, A)| < \rho(x_1, x_2) + \varepsilon</tex>, устремляя <tex>\varepsilon</tex> к нулю, получаем равномерную непрерывность <tex>f</tex>по определению.
}}
 
{{Утверждение
|id=propcl
|statement=
<tex>\mathrm{Cl} A = \{ x \mid \rho(x, A) = 0 \}</tex>, где <tex>\rho(x, A) = \inf\limits_{a \in A} \rho(x, a)</tex>.
|proof=
Обозначим <tex>B = \{ x \mid \rho(x, A) = 0 \}</tex>. Понятно, что если некоторая последовательность <tex>x_n \in B</tex> сходится к <tex>x</tex>, то <tex>\rho(x_n, A) = 0</tex>, и <tex>\rho(x, A) = 0</tex>, то есть, по определению <tex>B</tex>, <tex>x \in B</tex>. Значит, <tex>B = \mathrm{Cl} B</tex>, <tex>B</tex> замкнуто.
Если <tex>a \in A</tex>, то <tex>\rho(a, A) = 0</tex> и <tex>a \in B</tex>. Значит, <tex>A \subset B</tex>, а раз <tex>B</tex> замкнуто, то <tex>\mathrm{Cl} A \subset B</tex>.
Теперь покажем, что <tex>B \subset \mathrm{Cl} A </tex>, то есть <tex>B \subset \bigcap\limits_{A \subset F } F </tex>, или что для произвольного замкнутого любого <tex>F, : A \subset F</tex>, выполняется <tex>B \subset F</tex>.
Допустим, это неверно, и <tex>\exists b \in B: b \notin F</tex>, тогда <tex>x b \in X \setminus F = G = \bigcup\limits_{\alpha} V_{r_\alpha}(x_\alpha)</tex>.
Значит, <tex> x b \in V_r(b) \subset X \setminus F</tex>.
<tex>b \in B, \rho(b, A) = 0</tex>, следовательно, есть последовательность <tex>a_n \in A: \rho(b, a_n) \to 0</tex>.
Начиная с Для всех <tex>n</tex>, больших некоторого <tex>N</tex>, <tex>\rho(b, a_n) < r</tex>, и <tex>a_n \in V_r(b)</tex>, <tex>A \cap V_r(b)</tex> непусто.
Но <tex>A \subset F \Rightarrow implies A \cap G = \varnothing</tex> {{---}} противоречие, <tex>B \subset F</tex>.
}}
Замечание: заметим, что в общем случае в топологических пространствах замыкания не определяются через предел последовательности, в этом смысле метрические пространства удобны.
Метрические пространства удовлетворяют [http://en.wikipedia.org/wiki/Separation_axiom#Main_definitions аксиоме нормальности]:
(скопировано из первого курса, в Колмогорове на странице 112 есть доказательство поприятнее и поинтуитивнее)
<tex> f(x) = \frac {\rho(x, F_1)} {\rho(x, F_1) + \rho(x, F_2)} </tex>. Т.к. <tex> F_1 \cap F_2 = \varnothing </tex> и <tex> F_1, F_2 </tex> - замкнуты, то знаменатель не равен 0. Следовательно, <tex> f(x) </tex> корректна и непрерывна в силу непрерывности <tex> \rho </tex>. При этом: <tex> x \in F_1 \Rightarrow implies f(x) = 0; x \in F_2: f(x) = 1 </tex>. Рассмотрим на R пару интервалов: <tex> (- \infty; \frac 1 3) </tex> и <tex> (\frac 1 2, + \infty) </tex>. Т.к. <tex> f(x) </tex> неперывна, то прообраз открытого множества - открытое множество (это другое определение непрерывного отображения, оно почти эквивалентно тому, которое было дано ранее).
: <tex> G_1 = f^{-1} ( - \infty; \frac 1 3); G_2 = f^{-1}(\frac 1 2, + \infty) </tex>
: <tex> F_1 \in G_1; F_2 \in G_2; G_1 \cap G_2 = \varnothing </tex>, ч.т.д.
принцип вложенных шаров
|statement=
Пусть <tex>(X, \rho)</tex> — полное. <tex>\overline V_n</tex> — замкнутые шары. <tex>\overline V_{n + 1} \subset \overline V_n</tex>, <tex>r_n \to 0</tex>. Тогда <tex>\bigcap\limits_{n=1}^{\infty} \overline V_n \ne \emptysetvarnothing</tex>, и состоит из одной точки.
|proof=
Пусть <tex>a_n</tex> — центр соответствующего шара, тогда из вложенности <tex>\forall m > n: \rho(a_n, a_m) < r_n</tex>, то есть последовательность центров сходится в себе, так как <tex>r_n \to 0</tex>, тогда по полноте пространства последовательность центров сходится к <tex>a \in X</tex>.
Если в пространстве существует счетное всюду плотное множество, такое пространство называют '''сепарабельным'''.
<tex>A</tex> '''нигде не плотно''' в <tex>(X, \rho)</tex>, если <tex>\mathrm{Int} \mathrm{Cl} A = \emptyset</tex>. В смысле метрических пространств это значит, что в любом шаре есть шар, не содержащий точек <tex>Avarnothing</tex>.
: Например, <tex>\mathbb{Z}</tex> нигде не плотно в <tex>\mathbb{R}</tex>.
}}
{{Утверждение
|statement=
Пусть <tex> A </tex> нигде не плотно в <tex> (X, \rho) </tex>. Тогда в любом шаре есть шар, не содержащий точек <tex>A</tex>.
|proof=
Пусть <tex> B = \mathrm{Cl} A </tex>, так как <tex> A </tex> нигде не плотно в <tex> X </tex>, то <tex> \mathrm{Int} B = \varnothing </tex>.
 
Это значит, что <tex>\bigcup\limits_{G \subset B} G = \varnothing </tex>, то есть, любое непустое открытое <tex> G </tex> не является подмножеством <tex> B </tex>.
 
Рассмотрим произвольный открытый шар <tex> V </tex>, <tex> V = (V \cap B) \cup (V \cap \overline B) </tex>. Из наших рассуждений следует, что <tex> V \cap \overline B </tex> непусто.
 
Но <tex> \overline B </tex> {{---}} открытое множество, <tex> \overline B = \bigcup\limits_{\alpha} V_{r_\alpha}(a_\alpha) </tex>, <tex> \exists V_1: V \cap V_1 \ne \varnothing </tex>.
 
Тогда можно просто выбрать <tex> V_r(a) \subset V \cap V_1 </tex>, он и будет искомым шаром без точек <tex> A </tex>.
}}
{{Определение
|id=defbaire
|definition=
Подмножество <tex>A</tex> топологического пространства <tex>X</tex> имеет '''I категорию по Бэру в пространстве <tex>X</tex>''' , если оно является не более чем счетным объединением нигде не плотных в <tex>X</tex> множеств. В противном случае оно имеет '''II категорию по Бэру'''.
}}
Полное МП является множеством II категории в себе.
|proof=
Пусть <tex>X</tex> — полное и является множеством I категории, то есть представимо как <tex>\bigcup\limits_{n=1}^{\infty} M_n</tex>, где <tex>M_n</tex> — нигде не плотно в <tex>X</tex>. Возьмем замкнутый шар <tex>\overline V_0</tex>, например, радиуса 1. Так как <tex>M_1</tex> нигде не плотно в <tex>X</tex>, оно также нигде не плотно в <tex>\overline V_0</tex>, а, значит, существует замкнутый шар <tex>\overline V_1</tex> радиуса меньше <tex>1 \over 2</tex>, содержащийся в <tex>\overline V_0</tex> и не пересекающийся с <tex>M_1</tex> (<tex>M_1 \cap \overline V_1 = \emptysetvarnothing</tex>). Аналогично, <tex>M_2</tex> нигде не плотно в <tex>\overline V_1</tex>, и так далее действуя таким образом, построим систему вложенных замкнутых шаров (<tex>\overline V_{n+1} \subset \overline V_n</tex>) со стремящимся к нулю радиусом. В силу теоремы о вложенных шарах пересечение этих шаров должно содержать какую-то точку <tex>x</tex>, но эта точка не может лежать ни в одном из множеств <tex>M_n</tex> по построению, то есть, получили противоречие, и <tex>X</tex> не является множеством первой категории.
}}
Полное МП без изолированных точек несчетно.
|proof=
Пусть <tex>(X, \rho)</tex> — МП без изолированных точек (то есть в любой окрестности любой точки найдутся точки, отличные от нее). Пусть <tex>X</tex> — счетно, то есть , можно занумеровать его элементы как <tex>\{ x_1 \dots x_n \dots \}</tex> и представить <tex>X</tex> как <tex>\bigcup\limits_{n=1}^{\infty} \{ x_n \}</tex>. Но одноточечные множества нигде не плотны в <tex>X</tex>: рассмотрим шар <tex> V_r(p) </tex>, если <tex> p = x_n </tex>, то внутри шара есть шар с центром не в <tex> x_n </tex> меньшего радиуса, так как <tex> x_n </tex> не является изолированной точкой; для остальных шаров можно взять шар радиуса, меньшего, тогда оно чем <tex> \rho(x, p) </tex> с центром также в <tex> p </tex>. Тогда <tex> X </tex> является множеством I категории, что противоречит теореме Бэра. Следовательно, <tex>X</tex> должно быть несчетно.
}}
|id=defmscompact
|definition=
Замкнутое <tex>K \subset X</tex> называют '''компактом''', если из любой последовательности точек в <tex>K</tex> можно выделить сходящуюся подпоследовательность, предел которой также принадлежит <tex> K </tex>.
}}
|id=defmstb
|definition=
<tex>A \subset X</tex> называют '''вполне ограниченным''', если для него при любом <tex>\varepsilon</tex> существует конечная <tex>\varepsilon</tex>-сеть, то есть <tex>\forall \varepsilon > 0 \ \exists x_1, x_2 \dots x_n: A \subset \bigcup\limits_{i=1}^n V_{\varepsilon}(x_i)</tex>.
}}
В полном метрическом пространстве множество является компактом тогда и только тогда, когда оно замкнуто и вполне ограничено.
|proof=
[[Теорема_Хаусдорфа_об_εТеорема Хаусдорфа об ε-сетях]]
}}
Пример: <tex>R^{\infty}</tex> — полное.
|proof=
{{TODO|t=Это было упражнение. Solved by --[[Участник:Sementry|Мейнстер Д.]] 07:22, 7 января 2013 (GST)}}
 
Нужно установить равносильность сходимости <tex> \overline x^{(n)} \in R^{\infty} </tex> и ее сходимости в себе.
<tex> \Rightarrow implies </tex>:
Пусть <tex> \lim\limits_{n \to \infty} x^{(n)} = x </tex>.
Так как <tex> \rho(x^{(n)}, x^{(m)}) \le \rho(x^{(n)}, x) + \rho(x^{(m)}, x) </tex>, и при <tex> n, m \to \infty </tex> каждое из слагаемых в правой части стремится к <tex> 0 </tex>, то <tex> x^{(n)} </tex> сходится в себе по определению.
<tex> \Leftarrow Longleftarrow </tex>:
Пусть <tex> x^{(n)} </tex> сходится в себе. Так же, как в предыдущих доказательствах, обозначим <tex>f(t) = \frac{t}{1+t}</tex>. Так как <tex>\forall k:\ f(|x^{(n)}_k - x^{(m)}_k|) \le 2^k \rho(x^{(n)}, x^{(m)}) \to 0 </tex>, а <tex>|x^{(n)}_k - x^{(m)}_k| = \frac{1}{1 - f(|x^{(n)}_k - x^{(m)}_k|)} - 1</tex>, то <tex> x^{(n)} </tex> сходится в себе также и покоординатно.
<tex>\Pi = [a_1, b_1] \times \dots \times [a_n, b_n] \dots</tex> — компакт в <tex>R^{\infty}</tex>.
|proof=
<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>, где <tex>{|x_n - y_n| \over 1 + |x_n - y_n|} \le 1</tex>, также <tex>\forall \varepsilon > 0 \exists n_0: \sum\limits_{n = n_0 + 1}^{\infty} {1 \over 2^n} < \varepsilon</tex>. Таким образом, для каждого <tex>\varepsilon</tex> можно выбрать номер координаты <tex>n_0</tex>, такой , что все координаты с большими <tex>n_0</tex> номерами суммарно влияют на метрику не больше, чем на <tex>\varepsilon</tex>.
Расмотрим <tex>\Pi_{n_0} = [a_1, b_1] \times \dots \times [a_na_{n_0}, b_nb_{n_0}] \subset R^{n_0}</tex> — для него можно составить конечную <tex>\varepsilon</tex>-сеть <tex>A</tex> (понятно , что по каждой координате это сделать легко, а дальше возьмем декартово произведение). Сделаем сеть <tex>A'</tex> для <tex>\Pi</tex> следующим образом: к каждой <tex>n_0</tex>-мерной точке из <tex>A</tex> допишем произвольные координаты <tex>x_{n_0 + 1}, x_{n_0 + 2} \dots</tex>.
* По выбору <tex>\varepsilon</tex>: <tex>\forall x' \in \Pi\ \exists x \in \Pi_{n_0}: \rho (x', x) < \varepsilon</tex>.
* По определению <tex>\varepsilon</tex>-сети для <tex>A</tex>: <tex>\forall \varepsilon > 0\ \forall x \in \Pi_{n_0} \exists a \in A: \rho(x, a) < \varepsilon</tex>.
Анонимный участник

Навигация