Stefanio 20 июн 2021 в 20:05

Полнота метрического пространства индуцированного расстоянием Хаусдорфа

35 мин

7.4K

Перевод

Аннотация

Пусть дано метрическое пространство $inline$ . Тогда мы можем определить метрическое пространство с расстоянием Хаусдорфа $inline$ на множестве $\mathcal{K}$ , которое является семейством всех непустых компактных подмножеств $inline$ . В этой статье будет показано, что если $inline$ — полное, то метрическое пространство $(\mathcal{K}, h)$ также является полным.

Содержание

Введение
Предварительные сведения
Конструкция Хаусдорфовой метрики
Примеры пространств с метрикой Хаусдорфа
Доказательство полноты $(\mathcal{K}, h)$
Выводы
Литература

Введение

Метрика Хаусдорфа, названная в честь Феликса Хаусдорфа, измеряет расстояние между подмножествами метрического пространства. Проще говоря, метрика Хаусдорфа вычисляет наибольшее из всех возможных расстояний от каждой точки одного множества до ближайшей к ней точки второго множества. Для любого наперёд заданного метрического пространства найдём, что метрика Хаусдорфа определяет метрику на пространстве всех непустых компактных подмножеств этого метрического пространства. Найдём много интересных свойств такого метрического пространства, которое будет нашим основным средоточием внимания в этой статье. Первое свойство заключается в том, что пространство, индуцированное метрикой Хаусдорфа, полное, если исходное метрическое пространство является полным. Похожим образом, второе свойство, которое мы выясним, заключается в том, что если исходное метрическое пространство является компактом, то и пространство, индуцированное метрикой Хаусдорфа, тоже компакт.

В следующем разделе будут приведены некоторые определения и теоремы необходимые для понимания статьи. Затем, в последующем разделе, будет определено расстояние Хаусдорфа и будут проверены его свойства с помощью нескольких примеров и коротких доказательств. Найдём, что метрика Хаусдорфа удовлетворяет аксиомам метрики на пространстве непустых компактных подмножеств метрического пространства. В конечном итоге, в последнем разделе, будет доказано, что если исходное метрическое пространство полное, тогда пространство, индуцированное метрикой Хаусдорфа, также полное. Далее, будет показано, что $(\mathcal{K}, h)$ — компакт, когда $inline$ — компакт

Предварительные сведения

Концепции, показанные в этой статье, должны быть знакомы каждому, кто проходил курс Действительного Анализа. Здесь и далее будут использоваться терминология и обозначения из книги Гордона Действительный Анализ: Первый Курс [1]. Вследствие этого, предполагается, что читатель знаком со следующими идеями, касающимися метрических пространств и действительных чисел.

Определение 2.1 Пусть $inline$ — непустое множество действительных чисел ограниченное снизу. Число $\alpha$ — инфимум $inline$ , если $\alpha$ — нижняя граница
$inline$ , любое число большее $\alpha$ не является нижней границей $inline$ . Обозначение: $\alpha = \inf S$ . Определение супремума $inline$ строится аналогичным образом, и обозначается он, как $\sup S$ .

Аксиома полноты Каждое непустое множество действительных чисел, ограниченное снизу, имеет инфимум. Похожим образом, любое непустое множество действительных чисел, ограниченное сверху, имеет супремум.

Читателю могут быть более знакомы последующие определения при их применении к метрическому пространству $(\mathbb{R}, d)$ , где $inline$ . Однако, за исключением некоторых примеров, большая часть этой статьи нацелена на работу с некоторым метрическим пространством общего вида. Таким образом, определения, которые будут даны далее, относятся к любому метрическому пространству $inline$ .

Определение 2.2 Метрическое пространство $inline$ — это объект, который включает в себя множество $inline$ и функцию $d : X \times X \to \mathbb{R}$ , которая удовлетворяет следующим четырём свойствам:
(1) $d(x, y) \geq 0 \; \text{для всех} \; x, y \in X$
(2) $d(x, y) = 0 \; \text{если и только если} \; x = y$
(3) $d(x, y) = d(y, x) \; \text{для всех} \; x, y \in X$
(4) $d(x, y) \leq d(x, z) + d(z, y) \; \text{для всех} \; x, y, z \in X$
Функция $inline$ , вычисляющая расстояние между двумя точками в $inline$ , называется метрикой. Например, метрикой на множестве действительных чисел является функция $inline$ . Легко проверить, что $inline$ удовлетворяет всем четырём условиям, указанным выше.

Для следующих определений положим, что $inline$ — метрическое пространство.

Определение 2.3 Пусть $v \in X$ и $inline$ . Открытым шаром с центром в точке $inline$ и радиусом $inline$ называется множество $B_d(v, r) = \{x \in X : d(x, v) < r\}$ .

Определение 2.4 Множество $E \subseteq X$ ограничено в $inline$ , если существуют $x \in X$ и $inline$ , такие что $E \subseteq B_d(x, M)$ .

Определение 2.5 Множество $К \subseteq X$ вполне ограничено, если для каждого $\epsilon > 0$ найдётся конечное подмножество $\{ x_i : 1 \leq i \leq n \}$ множества $inline$ , такое что $K \subseteq \bigcup\limits_{i = 1}^n B_d(x_i, \epsilon)$ .

Для следующий определений положим, что $\{ x_n \}$ — последовательность в метрическом пространстве $inline$ .

Определение 2.6 Последовательность $\{ x_n \}$ сходится к точке $x \in X$ , если для любого $\epsilon > 0$ существует натуральное $inline$ , такое что $d(x_n, x) < \epsilon$ для всех $n \geq N$ . Мы говорим, что $\{ x_n \}$ сходится, если существует точка $x \in X$ , такая что $\{ x_n \}$ сходится к $inline$ .

Определение 2.7 Последовательность $\{ x_n \}$ называется фундаментальной, если для любого $\epsilon > 0$ существует натуральное $inline$ , такое что $d(x_n, x_m) < \epsilon$ для всех $m, n \geq N$ .

Легко проверить, что каждая сходящаяся последовательность фундаментальна.

Определение 2.8 Метрическое пространство $inline$ называется полным, если каждая фундаментальная последовательность в $inline$ сходится к точке в $inline$ .

Примером не полного метрического пространства может послужить пространство $(\mathbb{Q}, d)$ рациональных чисел со стандартной метрикой $inline$ . Как бы то ни было, пространство $\mathbb{R}$ действительных чисел и пространство $\mathbb{C}$ комплексных чисел являются полными с той же метрикой.

Определение 2.9 Множество $K \subseteq X$ является секвенциальным компактом в $inline$ , если каждая последовательность в $inline$ имеет подпоследовательность, сходящуюся к точке в $inline$ .

Заметим, что согласно Теореме 8.59 в [1], подмножество метрического пространства — компакт, если и только если оно является секвенциальным компактом. Поэтому в данной статье мы будем использовать концепции секвенциальной компактности и компактности как взаимозаменяемые понятия.

Определение 2.10 Точка $inline$ называется предельной точкой множества $inline$ , если для каждого $inline$ , множество $E \cap B_d(x, r)$ содержит точку из $inline$ помимо $inline$ .

Теорема 8.49 из [1] в качестве альтернативного определения утверждает, что $inline$ является предельной точкой множества $inline$ , если и только если существует последовательность точек в $E \backslash \{x\}$ сходящаяся к $inline$ . Эта теорема предоставляет возможность выбрать последовательность сходящуюся к $inline$ , что будет полезно при доказательстве замкнутости множества.

Определение 2.11 Множество $inline$ — замкнуто в $inline$ , если E содержит все свои предельные точки.

Определение 2.12 Замыканием $inline$ , обозначается $\overline{E}$ , называется множество $E \cup E'$ , где $inline$ — множество всех предельных точек E.

Два следующих результата и лемма расположены в этом разделе, поскольку к ним позже будут обращаться в дальнейших доказательствах. В дополнение к этому, они будут служить как введение в доказательства, использующие определение сходящихся последовательностей и неравенство треугольника.

Результат 1: Пусть $\{ x_n \}$ и $\{ y_n \}$ — последовательности в метрическом пространстве $inline$ . Если $\{ x_n \}$ сходится к $inline$ и $\{ y_n \}$ сходится к $inline$ , то $\{ d(x_n, y_n) \}$ сходится к $inline$ .

Доказательство. Пусть $\epsilon > 0$ . Поскольку $\{ x_n \}$ сходится к $inline$ , то по определению сходимости существует натуральное $inline$ , такое что $d(x_n, x) < \frac{\epsilon}{2}$ для всех $n \geq N_1$ . Аналогично, из того, что $\{ y_n \}$ сходится к $inline$ — существует натуральное $inline$ , такое что $d(y_n, y) < \frac{\epsilon}{2}$ для всех $n \geq N_2$ . Выберем $N = max\{N_1, N_2\}$ . Тогда для всех $n \geq N$ получим, что

$d(x_n, y_n) \leq d(x_n, x) + d(x, y) + d(y, y_n) < \frac{\epsilon}{2} + d(x,y) + \frac{\epsilon}{2} = d(x, y) + \epsilon$

$d(x, y) \leq d(x, x_n) + d(x_n, y_n) + d(y_n, y) < \frac{\epsilon}{2} + d(x_n, y_n) + \frac{\epsilon}{2} = d(x_n, y_n) + \epsilon$

Совмещая эти неравенства получим, что $|d(x_n, y_n) - d(x, y)| < \epsilon$ для всех $n \geq N$ . Следовательно $\{ d(x_n, y_n) \}$ сходится к $inline$ .

Результат 2: Если $\{ z_k \}$ — последовательность в метрическом пространстве $inline$ , которая удовлетворяет свойству $d(z_k, z_{k+1}) < 1/2^k$ для всех $inline$ , то эта последовательность фундаментальна.
Доказательство. Пусть $\epsilon > 0$ . Выберем такое натуральное $inline$ , что $\frac{1}{2^{N - 1}} < \epsilon$ . Тогда для всех $n > m \geq N$ найдём, что

$d(z_m, z_n) \leq d(z_m, z_{m + 1}) + d(z_{m + 1}, z_{m + 2}) + ... + d(z_{n - 1}, z_n) \\ < \frac{1}{2^m} + \frac{1}{2^{m + 1}} + ... + \frac{1}{2^{n - 1}} \\ < \sum^{\infty}_{k = m} \frac{1}{2^k} = \frac{1}{2^{m - 1}} \leq \frac{1}{2^{N - 1}} < \epsilon$

Отсюда следует, что $\{ z_k \}$ — фундаментальная последовательность.

Лемма 1: Пусть $inline$ — метрическое пространство, $inline$ — замкнутое подмножество $inline$ . Если $\{ a_n \}$ сходится к $inline$ , и $a_n \in A$ для всех $inline$ , то $x \in A$ .
Доказательство. Предположим, что $\{ a_n \}$ — последовательность, сходящаяся к $inline$ и $a_n \in A$ для всех $inline$ . Рассмотрим два случая.

Если существует натуральное $inline$ такое, что $inline$ , то очевидно, что $x \in A$ .
Если не существует такого натурального числа, то $inline$ — предельная точка $inline$ по теореме 8.49 в [1]. Поскольку $inline$ замкнуто, то $x \in A$ .

Конструкция Хаусдорфовой метрики

Теперь мы определим метрику Хаусдорфа на множестве всех непустых и компактных подмножеств метрического пространства. Пусть $inline$ — полное метрическое пространство, $\mathcal{K}$ — семейство всех непустых компактных подмножеств $inline$ . Заметим, что $\mathcal{K}$ замкнуто относительно конечных объединений и непустых пересечений. Для $x \in X$ и $A, B \in \mathcal{K}$ , определим

$r(x, B) = \inf \{ d(x, b) : b \in B \} \text{ и } \rho(A, B) = \sup \{ r(a, B) : a \in A \}$

Подметим, что $inline$ неотрицательно и определено согласно аксиоме полноты, поскольку $d(a, b) \geq 0$ по определению метрического пространства. И $\rho(A, B)$ и $\rho(B, A)$ неотрицательны и определены, так как таковым является $inline$ . В дополнение определим Хаусдорфово расстояние между множествами $inline$ и $inline$ в $\mathcal{K}$ как

$h(A, B) = \max \{ \rho(A, B), \rho(B, A) \}$

Перед тем, как доказать, что $inline$ образует метрику на множестве $\mathcal{K}$ , мы рассмотрим несколько примеров, для того чтобы разобраться в том, как работают эти расстояния. В качестве следующего примера рассмотрим числовые отрезки в $(\mathbb{R}, d)$ , где $inline$ .
Пример Пусть $inline$ .
Мы получим, что $inline$ окажется инфимумом множества расстояний от каждой точки $a \in A$ до ближайшей к ней точки в $inline$ . В качестве примера одного из таких расстояний возьмём $inline$ . Тогда $r(12, B) = \inf \{ d(12, B) : b \in B \} = d(12, 22) = 10$ . Также заметим, что для каждого $a \in A$ ближайшая точка в $inline$ , дающая наименьшее расстояние, будет всегда равна числу $inline$ . Следовательно, получим, что $\rho(A, B) = \sup \{ d(a, 22) : a \in A \}$ . Точка $inline$ в $inline$ увеличивает до максимума это расстояние. Значит, $\rho(A, b) = d(0, 22) = |22 - 0| = 22$ .
Похожим образом, найдём, что $\rho(B, A) = \sup \{ d(b, 20) : b \in B \}$ , вследствие того, что точка $inline$ даст наименьшее расстояние до любой точки в $inline$ . Точка $inline$ в $inline$ максимизирует это расстояние. Таким образом, имеем $\rho(B, A) = d(20, 31) = |20 - 31| = 11$ .
Можно заметить, что $\rho(B, A)$ и $\rho(A, B)$ не всегда равны. Окончательно получим, что $h(A, B) = \max \{ \rho(A, B), \rho(B, A) \} = 22$ .

Далее рассмотрим другой пример, в качестве которого возьмём дискретные множества в $(\mathbb{R}, d)$ с метрикой $inline$ .
Пример Пусть $A = \{ 5n : 0 \leq n \leq 19 \}$ и $B = \{ p : p < 100, \text{ p - простое } \}$ . Найдём, что $inline$ равняется наименьшему расстоянию от любого простого числа $p \in B$ до числа кратного 5 в множестве $inline$ , так как мы работаем с дискретными конечными подмножествами вещественной числовой прямой. Поэтому, для любого $p \in B$ ,

$r(p, A) = \min \{ |p - 5n| : 0 \leq n \leq 19 \}$

Можно заметить, что минимальное расстояние между любым простым числом и ближайшим к нему числу кратному 5 равно 2 или 1. Например, если $inline$ , то получим, что

$r(17, A) = \min \{ |17 - 5n| : 0 \leq n \leq 19 \} = 2, \text{ когда } n = 3$

Если $inline$ , то

$r(71, A) = \min \{ |71 - 5n| : 0 \leq n \leq 19 \} = 1, \text{ когда } n = 14$

Следовательно, получим, что для любой точки $a \in A, \rho(B, A) = \max \{ r(b, A) : b \in B \} = 2$ . Другими словами, $\rho(B, A)$ равно максимуму среди минимальных расстояний от простого числа $inline$ в множестве $inline$ до чисел кратных 5 в множестве $inline$ .
Аналогично, найдём, что $\rho(A, B)$ равно максимуму среди минимальных расстояний от каждого числа кратного 5 в множестве $inline$ до набора простых чисел в множестве $inline$ . Таким образом, $inline$ равняется минимальному расстоянию от любого числа кратного 5 в множестве $inline$ до простого числа $p \in B$ . Другого оптимального пути для таких вычислений, кроме полного перебора расстояний между каждой точкой в $inline$ и каждой точкой $inline$ , не существует. Рассматривая же расстояния от каждого числа кратного 5 до простого числа, получим, что наибольшее из этих минимальных расстояний достигается между точками $50 \in A$ и $47, 53 \in B$ . Следовательно, $h(A, B) = \max \{ \rho(A, B), \rho(B, A) \} = \max \{ 3, 2\} = 3$ .

Теперь, в следующем примере мы рассмотрим $r, \rho \text{ и } h$ в полном метрическом пространстве $(\mathbb{R}^2, d)$ , где $d((x_1, y_1), (x_2, y_2)) = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$

Пример Пусть $inline$ и $inline$ — подмножества $\mathbb{R^2}$ , определённые как $A = \{ (x, y) : x^2 + y^2 \leq 1 \} \text{ и } B = \{ (x, y) : 0 \leq x \leq 3, 0 \leq y \leq 1 \}$ [см. Рисунок 1].
По определению, $r(x, A) = \inf \{ d(x, a) : a \in A \}$ . Таким образом $inline$ — это множество всех расстояний от каждой точки $x \in B$ до "ближайшей" точки $a \in A$ к $inline$ . Заметим, что $inline$ будет упорядоченной парой, каковыми являются $inline$ и $inline$ .
Если $b \in A \cap B$ , то очевидно, что $inline$ . Если $b \in B \backslash A$ , то $inline$ находится через отрезок из $inline$ в начало координат [см. Рисунок 2]. Получим, что точка, в которой достигается наибольшее расстояние, это правая верхняя вершина прямоугольника с координатой $inline$ .
Следовательно, $\rho(B, A)$ есть расстояние из точки $(\frac{3}{\sqrt{10}}, \frac{1}{\sqrt{10}})$ на окружности до точки $inline$ .

РИСУНОК 1. График $inline$ и $inline$ в $(\mathbb{R}^2, d)$ .

РИСУНОК 2. Заштрихованная область содержит все точки, дающие инфимум расстояния $inline$ . Дополнительно, находим, что $\rho(A, B) = 1$ и $\rho(B, A) = \sqrt{10} - 1$ .

Таким образом,

$\rho(B, A) = d \bigg( \bigg( \frac{3}{\sqrt{10}}, \frac{1}{\sqrt{10}} \bigg) , (3, 1) \bigg) = \sqrt{10} - 1$

Теперь мы должны найти $inline$ . Получаем, что можно использовать любую из точек третьей четверти единичной окружности. Выберем точку $inline$ . Тогда $\rho(A, B) = d\big((-1, 0), (0, 0) \big) = 1$ .
Следовательно, расстояние Хаусдорфа есть $h(A, B) = \max \{ 1, \sqrt{10} - 1 \} = \sqrt{10} - 1$ .

В следующем примере также будет использовано метрическое пространство $(\mathbb{R}^2, d)$ с той же метрикой $inline$ из предыдущего примера. Однако, на этот раз мы рассмотрим два непересекающихся множества на плоскости.

Пример Пусть $A = \{ (x, y) : 0 \leq x \leq 1, 0 \leq y \leq 1 \}$ и $B = \{ (x, y) : 3 \leq x \leq 5, 0 \leq y \leq 4 \}$ [см. Рисунок 3].

Рисунок 3. Множества $inline$ и $inline$ в $(\mathbb{R}^2, d)$ .

Если $(a_1, a_2) \in A$ , то $r \big( (a_1, a_2), B) \big) = d \big( (a_1, a_2), (3, a_2) \big) = 3 - a_1$ . Поскольку $0 \leq a_1 \leq 1$ , получим, что $\rho(A, B) = 3$ .
Если $(b_1, b_2) \in B$ , то $r \big( (b_1, b_2), A) \big) = d\big( (b_1, b_2), (1, a_2) \big)$ , где $0 \leq a_2 \leq 1$ , который варьируется в зависимости от выбора $inline$ . Получим, что точка, максимизирующая $inline$ , это $inline$ , такая что $\rho(B, A) = d \big( (5, 4), (1, 1) \big) = 5$ .
Таким образом, расстояние Хаусдорфа получается равным $h(A, B) = \rho(B, A) = 5$ .
Теперь, обладая знаниями о том, как работают $r, \rho$ и $inline$ в нескольких особых случаях, докажем некоторые основные свойства $inline$ и $\rho$ .

Теорема 1. Пусть $x \in X$ и $A, B, C \in \mathcal{K}$ .
$(1) \; r(x, A) = 0 \text{ если и только если } x \in A$
$(2) \; \rho (A, B) = 0 \text{ если и только если } A \subseteq B$
$(3) \text{ Существует } a_x \in A \text{ такое, что } r(x, A) = d(x, a_x)$
$(4) \text{ Существуют } a^{*} \in A \text{ и } b^{*} \in B \text{ такие, что } \rho(A, B) = d(a^{*}, b^{*})$
$(5) \text{ Если } A \subseteq B \text{, то } r(x, B) \leq r(x, A)$
$(6) \text{ Если } B \subseteq C \text{, то } \rho(A, C) \leq \rho(A, B)$
$(7) \; \rho(A \cup B, C) = \max \{ \rho(A, C), \rho(B, C) \}$
$(8) \; \rho(A, B) \leq \rho(A, C) + \rho(C, B)$
Доказательство. Сначала докажем свойство (1). Предположим, что $x \in A$ . Тогда инфимум расстояния равен $inline$ , где $inline$ . Теперь положим, что $inline$ . Тогда для любого натурального $inline$ существует $a_n \in A$ такое, что $d(x, a_n) < \frac{1}{n}$ . $\{ a_n \}$ сходится к $inline$ по определению. Поскольку $inline$ компактно, то оно замкнуто. По Лемме 1 отсюда следует, что $x \in A$ .
Теперь докажем свойство (2). Пусть $A \subseteq B$ и $a \in A$ . Так как $a \in B$ , то по свойству (1) имеем $inline$ . Следовательно $\rho(A, B) = \sup{\{0\}} = 0$ . Чтобы доказать в обратную сторону, положим, что $\rho(A, B) = 0$ . Пусть $a \in A$ . Тогда $0 \leq r(a, B) \leq \rho(A, B) = 0$ , и, следовательно, по свойству (1), найдём, что $a \in B$ . Отсюда следует, что $A \subseteq B$ .
Чтобы доказать свойство (3), по определению инфимума мы можем сконструировать последовательность $\{ a_n \}$ в $inline$ таким образом, чтобы выполнялось $d(x, a_n) < r(x, A) + \frac{1}{n}$ . Мы знаем, что $inline$ секвенциально компактно, поэтому существует подпоследовательность $\{ a_{n_k} \}$ в $\{ a_n \}$ , которая сходится к элементу $a_x \in A$ . Тогда получим, что

$r(x, A) \leq d(x, a_x) \leq d(x, a_{n_k}) + d(a_{n_k}, a_x) \leq r(x, A) + \frac{1}{n_k} + d(a_{n_k}, a_x)$

Поскольку $\lim_{k \to \infty}(\frac{1}{n_k} + d(a_{n_k}, a_x)) = 0$ , то $inline$ .
Чтобы доказать свойство (4), по определению супремума мы можем сконструировать последовательность $\{ a_n \}$ в $inline$ таким образом, чтобы $\rho(A, B)$ было пределом $inline$ . Согласно свойству (3) существует последовательность $\{ b_n \}$ в $inline$ такая, что $inline$ . Поскольку $inline$ секвенциально компактно, то существует подпоследовательность $\{ a_{n_k} \}$ в $\{ a_n \}$ , которая сходится к $a^* \in A$ . Поскольку $inline$ секвенциально компактно, то существует подпоследовательность $\{ b_{n_{k_j}} \}$ в $\{ b_{n_k} \}$ , которая сходится к $inline$ . Поскольку $\{ b_{n_{k_j}} \}$ сходится к $inline$ , и $\{ a_{n_{k_j}} \}$ сходится к $inline$ , то по Результату 1 имеем, что $d(a_{n_{k_j}}, b_{n_{k_j}})$ сходится к $inline$ . Значит, отсюда следует, что

$\rho(A, B) = \lim_{j \to \infty} r (a_{n_{k_j}}, B) = \lim_{j \to \infty} d (a_{n_{k_j}}, b_{n_{k_j}}) = d(a^*, b^*)$

Следовательно, $d(a^*, b^*) = \rho(A, B)$ .
Теперь докажем свойство (5). Предположим, что $A \subseteq B$ ДЛи $x \in X$ . Пусть $a \in A$ . Поскольку $inline$ является подмножеством $inline$ , найдём, что $a \in B$ . Это значит, что

$d(x, a) \geq \inf \{ d(x, b) : b \in B \} = r(x, B)$

Поскольку это истинно для всех $a \in A$ , то получим, что $r(x, A) = \inf \{ d(x, a) : a \in A \} \geq r(x, B)$ .
Для доказательства свойства (6) положим, что $B \subseteq C$ . Тогда по свойству (5) для всех $a \in A \;\; r(a, C) \leq r(a, B)$ . Это значит, что $\sup \{ r(a, C) : a \in A \} \leq \sup \{ r(a, B) : a \in A \}$ , а значит $\rho(A, C) \leq \rho(A, B)$ .
Для доказательства свойства (7) вспомним, что по определению $inline$ и $\rho$ имеем

$\rho(A \cup B, C) = \sup \{ r(x,C) : x \in A \cup B \} \\ = \max \{ \sup\{ r(x, C) : x \in A \}, \sup\{ r(x, C) : x \in B \}\} \\ = \max\{ \rho(A, C), \rho(B, C) \}$

Теперь обратимся к свойству (8). Свойство (3) гарантирует, что для каждого $a \in A$ существует $c_a \in C$ такой, что $inline$ . Тогда имеем

$r(a, B) = \inf \{ d(a, b) : b \in B \} \\ \leq \inf \{ d(a, c_a) + d(c_a, b) : b \in B \} \\ = d(a, c_a) + \inf \{ d(c_a, b) : b \in B \} \\ = r(a, C) + r(c_a, B) \\ \leq \rho(A, C) + \rho(C, B)$

Поскольку $a \in A$ был выбран произвольно, вычисляя супремум, получим, что

$\rho(A, B) \leq \rho(A, C) + \rho(C, B)$

На этом доказательство завершается.

Отметим, что по свойству (4) Теоремы 1 существуют точки $a_1 \in A$ и $b_1 \in B$ такие, что $\rho(A, B) = d(a_1, b_1)$ , и, аналогично, существуют точки $a_2 \in A$ и $b_2 \in B$ такие, что $\rho(B, A) = d(a_2, b_2)$ . Поскольку $inline$ есть просто максимум $\rho(A, B)$ и $\rho(B, A)$ , то это значит, что существуют точки $a^* \in A$ и $b^* \in B$ такие, что $inline$ .

Следующая теорема показывает, что расстояние Хаусдорфа определяет метрику на $\mathcal{K}$ .

Теорема 2. Множество $\mathcal{K}$ вместе с расстоянием Хаусдорфа $inline$ формируют метрическое пространство $(\mathcal{K}, h)$ .
Доказательство. Чтобы доказать, что $(\mathcal{K}, h)$ есть метрическое пространство, необходимо проверить выполнение следующих четырёх аксиом.
$(1) \; h(A, B) \geq 0 \text{ для всех } A, B \in \mathcal{K}$
$(2) \; h(A, B) = 0 \text{ если и только если } A = B$
$(3) \; h(A, B) = h(B, A) \text{ для всех } A, B \in \mathcal{K}$
$(4) \; h(A, B) \leq h(A, C) + h(C, B) \text{ для всех } A, B, C \in \mathcal{K}$
Чтобы проверить первую аксиому, вспомним, что $\rho(A, B)$ и $\rho(B, A)$ неотрицательные величины. Поэтому, очевидно, $h(A, B) \geq 0$ для всех $A, B \in \mathcal{K}$ .
Проверяя вторую аксиому, предположим, что $inline$ . Тогда $A \subseteq B$ и $B \subseteq A$ . По свойству (2) Теоремы 1 получаем, что $\rho(A, B) = 0$ и $\rho(B, A) = 0$ , а значит $inline$ . Теперь положим, что $inline$ . Отсюда следует, что $\rho(A, B) = \rho(B, A) = 0$ . По свойству (2) Теоремы 1, мы видим, что $A \subseteq B$ и $B \subseteq A$ . Это значит, что $inline$ .
Третья аксиома может быть проверена, исходя из соображений о симметричности определения, поскольку

$h(A, B) = \max \{ \rho(A, B), \rho(B, A) \} = \max \{ \rho(B, A), \rho(A, B) \} = h(B, A)$

Выполнение последней аксиомы следует из определений $\rho$ и $inline$ и свойства (8) Теоремы 1. Находим, что

$\rho(A, B) \leq \rho(A, C) + \rho(C, B) \leq \max \{ \rho(A, C), \rho(C, A) \} + \max \{ \rho(C, B), \rho(B, C) \} \\ = h(A, C) + h(C, B)$

Похожим образом,

$\rho(B, A) \leq \rho(B, C) + \rho(C, A) \leq \max \{ \rho(B, C), \rho(C, B) \} + \max \{ \rho(C, A), \rho(A, C) \} \\ = h(C, B) + h(A, C)$

Следовательно, $h(A, B) = \max \{ \rho(A, B), \rho(B, A) \} \leq h(A, C) + h(C, B)$ .
Теперь мы знаем, что $inline$ определяет метрику на $\mathcal{K}$ . В следующем разделе мы рассмотрим примеры того, как могут выглядеть такие метрические пространства и приступим к доказательству полноты $(\mathcal{K}, h)$ при условии полноты $inline$ .

Примеры пространств с метрикой Хаусдорфа

Пусть дано полное метрическое пространство $inline$ . Теперь имеем новое сконструированное метрическое пространство $(\mathcal{K}, h)$ из непустых, компактных подмножеств $inline$ с помощью метрики Хаусдорфа. Остаётся доказать, что $(\mathcal{K}, h)$ также полное. Для полноты в метрическом пространстве каждая фундаментальная последовательность должна сходиться к точке из этого же пространства. Соответственно, думая о $(\mathcal{K}, h)$ , мы выбираем последовательности непустых, компактных множеств и показываем, что эта последовательность сходиться к некоторому непустому, компактному множеству. Чтобы лучше визуализировать абстрактную математику, которой мы тут занимаемся, рассмотрим следующие два примера, демонстрирующих метрические пространства из непустых, компактных множеств с метрикой Хаусдорфа.

Пример Пусть $(\mathbb{R}, d_0)$ полное метрическое пространство, где $inline$ дискретная метрика,

$d_0(x, y) = \begin{cases} 0, & \quad \text{когда } x = y\\ 1, & \quad \text{когда } x \neq y\\ \end{cases}$

Поскольку $\mathcal{K}$ множество всех непустых компактных подмножеств $(\mathbb{R}, d_0)$ , получим, что $\mathcal{K}$ множество всех непустых конечных подмножеств $\mathbb{R}$ . Бесконечные множества не лежат в $\mathcal{K}$ , потому что они не вполне ограниченны, а значит не компактные.
Дальше, следует заметить, что

$r(x, B) = \inf \{ d_0(x, b) : b \in B \} = d_0(x, b) = \begin{cases} 0, & \quad \text{когда } x \in B\\ 1, & \quad \text{когда } x \notin B\\ \end{cases}$

Следовательно,

$\rho(A, B) = \sup \{ r(a, B) : a \in A \} = \begin{cases} 0, & \quad \text{когда } a \in B\\ 1, & \quad \text{когда } a \notin B\\ \end{cases}$

Поэтому отсюда следует, что

$h(A, B) = \begin{cases} 0, & \quad \text{когда } A = B\\ 1, & \quad \text{когда } A \neq B\\ \end{cases}$

Следовательно данное метрическое пространство состоит из множества $\mathcal{K}$ дискретных подмножеств $\mathbb{R}$ c Хаусдорфовой метрикой в качестве дискретной метрики. Очень просто проверить, что это пространство не вполне ограниченное. Как бы то ни было, мы знаем, что все дискретные метрические пространства полные, поэтому $(\mathcal{K}, h)$ . А значит, пространство $(\mathcal{K}, h)$ конечных множеств с дискретной метрикой — пример нашего индуцированного метрикой Хаусдорфа пространства.

Чтобы проиллюстрировать наши представления о полноте, вкратце рассмотрим последовательность непустых компактных множеств, сходящихся к единичной окружности в $\mathbb{R}^2$ . Это пример сходящейся фундаментальной последовательности в индуцированном метрикой Хаусдорфа пространстве, которая сходится к множеству, также находящимся в этом пространстве.

Пример Пусть $(\mathbb{R}^2, d)$ полное метрическое пространство, где $x = (x_1, x_2), y = (y_1, y_2) \implies d(x, y) = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$ .
Пусть $\mathcal{K}$ множество всех непустых компактных подмножеств $\mathbb{R}^2$ , или иными словами, множество всех непустых замкнутых и ограниченных множеств из $\mathbb{R}^2$ . Поскольку $(\mathbb{R}^2, d)$ полное, то и $(\mathcal{K}, h)$ полное, как мы далее докажем. Чтобы увидеть в этом пространстве пример фундаментальной последовательности, сходящейся к некоторому множеству, рассмотрим пример последовательности множеств, сходящейся к единичной окружности.
Для каждого натурального $inline$ обозначим $A_k = \{ (r, \theta) : r = 1 + \frac{1}{k}cos(k\theta), 0 \leq \theta \leq 2\pi \}$ . Пусть $inline$ — единичная окружность в $\mathbb{R}^2$ . Легко заметить, что все $inline$ лежат в $\mathcal{K}$ . Рассматривая расстояние Хаусдорфа между множествами, можно увидеть, что $h(A_k, A) = \frac{1}{k}$ .
Заметим, что с увеличением $inline$ , множества сходятся к единичной окружности [см. Рисунки 6-8]. Следовательно, $\{ A_k \}$ пример фундаментальной последовательности, которая сходится к $A \in \mathcal{K}$ .

Рисунок 4. Множество $inline$ , определённое через $r = 1 + \frac{1}{5}cos(5\theta)$ .

Рисунок 5. Множество $A_{20}$ , определённое через $r = 1 + \frac{1}{20}cos(20\theta)$ .

Доказательство полноты $(\mathcal{K}, h)$

Как ранее отмечалось, для соблюдения полноты каждая фундаментальная последовательность в $(\mathcal{K}, h)$ должна сходиться к точке в $\mathcal{K}$ . Значит, чтобы доказать полноту $(\mathcal{K}, h)$ , необходимо выбрать произвольную фундаментальную последовательность $\{ A_k \}$ из $\mathcal{K}$ и показать, что она сходится к некоторому $A \in \mathcal{K}$ . Определим $inline$ , как множество всех точек $x \in X$ , таких, что существует некоторая последовательность $\{ x_n \}$ , сходящаяся к $inline$ и при этом $x_n \in A_n$ для всех $inline$ .

Рисунок 6. Множество $A_{50}$ , определённое через $r = 1 + \frac{1}{50}cos(50\theta)$ .
Сразу покажем, что множество $inline$ подходящий кандидат. Однако, необходимо начать с некоторых важных теорем, затрагивающих $inline$ .
Пусть дано множество $A \in \mathcal{K}$ и положительное число $\epsilon$ , тогда множеством $A + \epsilon$ назовём конструкцию $\{ x \in X : r(x, A) \leq \epsilon \}$ . Нам нужно показать, что это множество закрыто независимо от выбора $inline$ и $\epsilon$ . Чтобы это сделать, начнём с выбора произвольной предельной точки множества $A + \epsilon$ , затем покажем, что она лежит в множестве.

Предложение 1: $A + \epsilon$ закрыто для любых $A \in \mathcal{K}$ и $\epsilon > 0$ .
Доказательство. Пусть $A \in \mathcal{K}$ и $\epsilon > 0$ . Также, пусть $inline$ предельная точка $A + \epsilon$ . Тогда в $(A + \epsilon)\backslash\{x\}$ существует последовательность точек $\{ x_n \}$ , сходящаяся к $inline$ . Поскольку $x_n \in A + \epsilon$ для всех $inline$ , то по определению $r(x_n, A) \leq \epsilon$ для всех $inline$ . Свойство (3) Теоремы 1 гарантирует существование $a_n \in A : r(x_n, A) = d(x_n, a_n)$ для каждого $inline$ . Значит, $d(x_n, a_n) \leq \epsilon$ для всех $inline$ . Множество $inline$ секвенциально компактно, поэтому из определения следует, что каждая последовательность $\{ a_n \}$ имеет подпоследовательность { $a_{n_k}$ }, которая сходится к точке $a \in A$ . Поскольку $\{ x_n \}$ сходится к $inline$ , то мы знаем, что любая подпоследовательность $\{ x_n \}$ сходится к $inline$ . А согласно Результату 1 получается, что $d(x_{n_k}, a_{n_k})$ сходится к $inline$ . Отметим, что $\{ x_{n_k} \}$ и $\{ a_{n_k} \}$ являются подпоследовательностями $\{ x_n \}$ и $\{ a_n \}$ соответственно, а значит, что $d(x_{n_k}, a_{n_k}) \leq \epsilon$ для всех $inline$ . Следовательно, находим, что $d(x, a) \leq \epsilon$ . По определению $inline$ $r(x, A) \leq \epsilon$ , поэтому $x \in A + \epsilon$ согласно нашему определению $A + \epsilon$ . Поскольку $inline$ был произвольной предельной точкой, то $A + \epsilon$ замкнутое множество, так как содержит все свои предельные точки.

В качестве примера, где множество $A + \epsilon$ не компактно, рассмотрим множество $\mathbb{R}$ с дискретной метрикой. Пусть $inline$ любое непустое конечное множество и $\epsilon > 1$ . Тогда множество $A + \epsilon = \mathbb{R}$ замкнуто, но не вполне ограниченно, а значит и не компактно.
Чтобы показать, что $(\mathcal{K}, h)$ полное, нам необходимо показать, что $A \in \mathcal{K}$ и что $\{ A_n \}$ сходится к $inline$ . Согласно нашему определению сходимости, мы должны показать, что существует натуральное $inline$ такое, что $h(A_n, A) < \epsilon$ для всех $n \geq N$ . Впрочем, следующая теорема даёт альтернативный способ доказательства сходимости.

Теорема 3. Предположим, что $A, B \in \mathcal{K}$ и $\epsilon > 0$ . Тогда $h(A, B) \leq \epsilon$ если и только если $A \subseteq B + \epsilon$ и $B \subseteq A + \epsilon$ .
Доказательство. Достаточно доказать, что $\rho(B, A) \leq \epsilon$ если и только если $B \subseteq A + \epsilon$ . Предположим, что $B \subseteq A + \epsilon$ . По определению множества $A + \epsilon$ для каждого $b \in B \; \; r(b, A) \leq \epsilon$ . Отсюда следует, что $\rho(B, A) \leq \epsilon$ . Теперь положим, что $\rho(B, A) \leq \epsilon$ . Тогда для каждого $b \in B \; \; r(b, A) \leq \epsilon$ . А это значит, что $B \subseteq A + \epsilon$ по определению $A + \epsilon$ .

Лемма о расширении: Пусть $\{ A_n \}$ фундаментальная последовательность в $\mathcal{K}$ , а $\{n_k\}$ возрастающая последовательность натуральных чисел. Если $\{ x_{n_k} \}$ фундаментальная последовательность в $inline$ , для которой $x_{n_k} \in A_{n_k}$ для всех $inline$ , то существует фундаментальная последовательность $\{ y_n \}$ в $inline$ такая, что $y_n \in A_n$ для всех $inline$ и $y_{n_k} = x_{n_k}$ для всех $inline$ .
Доказательство. Предположим, что $\{ x_{n_k} \}$ фундаментальная последовательность в $inline$ такая, что $x_{n_k} \in A_{n_k}$ для всех $inline$ . Определим $inline$ . Для каждого $inline$ , удовлетворяющего неравенству $n_{k-1} < n \leq n_k$ , используем Свойство 3, чтобы выбрать $y_n \in A_n$ такое, что $r(x_{n_k}, A_n) = d(x_{n_k},y_n)$ . Тогда получим, используя определения $\rho$ и $inline$ , что

$d(x_{n_k}, y_n)=r(x_{n_k}, A_n) \leq \rho(A_{n_k}, A_n) \leq h(A_{n_k}, A_n)$

Заметим, что поскольку $x_{n_k} \in A_{n_k}$ , то $d(x_{n_k}, y_{n_k}) = r(x_{n_k}, A_{n_k}) = 0$ . Это значит, что $y_{n_k} = x_{n_k}$ для всех $inline$ .
Пусть $\epsilon > 0$ . Поскольку $\{ x_{n_k} \}$ — фундаментальная последовательность в $inline$ , существует натуральное $inline$ , такое что $d(x_{n_k}, x_{n_j}) < \frac{\epsilon}{3}$ для всех $k, j \geq K$ . А так как $\{ A_n \}$ фундаментальная последовательность в $\mathcal{K}$ , то по определению существует натуральное $N \geq n_K$ такое, что $h(A_n, A_m) < \frac{\epsilon}{3}$ для всех $n, m \geq N$ . Предположим, что $n, m \geq N$ . Тогда существуют целые $j, k \geq K$ такие, что $n_{k-1} < n \leq n_k$ и $n_{j-1} < m\leq n_j$ . Тогда, находим, что

$d(y_n, y_m) \leq d(y_n, x_{n_k}) + d(x_{n_k}, x_{n_j}) + d(x_{n_j}, y_m) \\ = r(x_{n_k}, A_n) + d(x_{n_k}, x_{n_j}) + r(x_{n_j}, A_m) \\ \leq \rho(A_{n_k}, A_n) + d(x_{n_k}, x_{n_j}) + \rho(A_{n_j}, A_m) \\ \leq h(A_{n_k}, A_n) + d(x_{n_k}, x_{n_j}) + h(A_{n_j}, A_m) \\ < \frac{\epsilon}{3} + \frac{\epsilon}{3} +\frac{\epsilon}{3} = \epsilon$

Следовательно, исходя из определения и более ранней подводки, $\{ y_n \}$ — фундаментальная последовательность в $inline$ такая, что $y_n \in A_n$ для всех $inline$ и $y_{n_k} = x_{n_k}$ для всех $inline$ . Что и требовалось доказать.

Следующая лемма гарантирует, что при использовании Леммы о расширении $inline$ будет замкнуто и не пусто. Данный факт понадобится нам для доказательства того, что $inline$ лежит в $\mathcal{K}$ , поскольку необходимо показать, что $inline$ является непустым замкнутым подмножеством $\mathcal{K}$ . Остаётся лишь доказать, что $inline$ вполне ограниченно, так как замкнутые и вполне ограниченные множества — компактны.
Лемма 2: Пусть $\{ A_n \}$ последовательность в $\mathcal{K}$ и $inline$ множество вcех точек $x \in X$ таких, что существует последовательность $\{ x_n \}$ , сходящаяся к $inline$ и $x_n \in A_n$ для всех $inline$ . Если $\{ A_n \}$ фундаментальная последовательность, то множество $inline$ замкнуто и не пусто.
Доказательство. Начнём с доказательства того, что $inline$ не пусто. Поскольку $\{ A_n \}$ фундаментальная последовательность, то существует целое $inline$ такое, что $h(A_m, A_n) < \frac{1}{2^1} = \frac{1}{2}$ для всех $m, n \geq n_1$ . Аналогично, существует целое $inline$ такое, что $h(A_m, A_n) < \frac{1}{2^2} = \frac{1}{4}$ для всех $m, n \geq n_2$ . Продолжая этот процесс, получаем возрастающую последовательность $\{ n_k \}$ такую, что $h(A_m, A_n) < \frac{1}{2^k}$ для всех $m, n \geq n_k$ . Зафиксируем точку $x_{n_1}$ в $A_{n_1}$ . По Свойству 2 Теоремы 2 можно выбрать $x_{n_2} \in A_{n_2}$ такие, что $d(x_{n_1}, x_{n_2}) = r(x_{n_1}, A_{n_2})$ . Тогда по определению $inline$ , $\rho$ и $inline$ найдём, что

$d(x_{n_1}, x_{n_2}) = r(x_{n_1}, A_{n_2}) \leq \rho(A_{n_1}, A_{n_2}) \leq h(A_{n_1}, A_{n_2}) < \frac{1}{2}$

Похожим образом можно выбрать $x_{n_3} \in A_{n_3}$ так, чтобы

$d(x_{n_2}, x_{n_3}) = r(x_{n_2}, A_{n_3}) \leq \rho(A_{n_2}, A_{n_3}) \leq h(A_{n_2}, A_{n_3}) < \frac{1}{4}$

Продолжая этот процесс мы можем соорудить последовательность $\{ x_{n_k} \}$ , где $x_{n_k} \in A_{n_k}$ для всех $inline$ ,

$d(x_{n_k}, x_{n_{k + 1}}) = r(x_{n_k}, A_{n_{k + 1}}) \leq \rho(A_{n_k}, A_{n_{k + 1}}) \leq h(A_{n_k}, A_{n_{k + 1}}) < \frac{1}{2^k}$

А согласно Результату 2 $\{ x_{n_k} \}$ является фундаментальной последовательностью.
Следовательно, поскольку $\{ x_{n_k} \}$ фундаментальна и $x_{n_k} \in A_{n_k}$ для всех $inline$ , согласно Лемме о расширении существует фундаментальная последовательность $\{ y_n \}$ в $inline$ такая, что $y_n \in A_n$ для всех $inline$ и $y_{n_k} = x_{n_k}$ для всех $inline$ . Поскольку $inline$ полное, фундаментальная последовательность $\{ y_n \}$ сходится к точке $y \in X$ . А так как $y_n \in A_n$ для всех $inline$ , то тогда по определению множества $y \in A$ . Значит $inline$ не пусто.
Теперь докажем, что $inline$ замкнуто. Предположим, что $inline$ является предельной точкой $inline$ . Тогда существует последовательность $a_k \in A \backslash \{a\}$ , которая сходится к $inline$ . Поскольку каждая точка $a_k \in A$ , существует последовательность $\{ y_n \}$ такая, что $\{ y_n \}$ сходится к $inline$ и $y_n \in A_n$ для каждого $inline$ . Как следствие, существует целое $inline$ такое, что $x_{n_1} \in A_{n_1}$ и $d(x_{n_2}, a_1) < 1$ . Похожим образом, существует $inline$ и точка $x_{n_2} \in A_{n_2}$ такая, что $d(x_{n_2}, a_2) < \frac{1}{2}$ . Продолжая этот процесс можно выбрать возрастающую последовательность $\{n_k\}$ целых чисел таких, что $d(x_{n_k}, a_k) < \frac{1}{k}$ для всех $inline$ . Тогда отсюда следует, что

$d(x_{n_k}, a) \leq d(x_{n_k}, a_k) + d(a_k, a)$

Заметим, что при устремлении $inline$ к бесконечности, расстояние между $\{ x_{n_k} \}$ и $inline$ стремится к нулю, значит $\{ x_{n_k} \}$ сходится к $inline$ . Каждая сходящаяся последовательность фундаментальна, значит, что $\{ x_{n_k} \}$ фундаментальная последовательность, такая, что $x_{n_k} \in A_{n_k}$ для всех $inline$ . Лемма о расширении гарантирует, что существует фундаментальная последовательность $\{ y_n \}$ в $inline$ такая, что $y_n \in A_n$ для всех $inline$ и $y_{n_k} = x_{n_k}$ . Следовательно, $a \in A$ , таким образом $inline$ замкнуто.
Вместе с предыдущей леммой, чтобы доказать, что $A \in \mathcal{K}$ , остаётся показать, что $inline$ вполне ограниченно. Следующая лемма позволит нам это сделать.
Лемма 3. Пусть $\{ D_n \}$ последовательность вполне ограниченных множеств в $inline$ и $inline$ произвольное подмножество $inline$ . Если для каждого $\epsilon > 0$ существует натуральное $inline$ такое, что $A \subseteq D_N + \epsilon$ , то $inline$ вполне ограниченно.
Доказательство. Пусть $\epsilon > 0$ . Выберем натуральное $inline$ так, чтобы $A \subseteq D_N + \frac{\epsilon}{4}$ . Поскольку $inline$ вполне ограниченно, то по определению можно выбрать конечное множество $\{ x_i : 1 \leq i \leq q \}$ , где $x_i \in D_N$ , такое, что $D_N \subseteq \bigcup\limits_{i = 1}^q B_d(x_i, \frac{\epsilon}{4})$ . Переупорядочивая точки $inline$ , мы можем предположить, что $B_d(x_i, \frac{\epsilon}{2}) \cap A \neq \emptyset$ при $1 \leq i \leq q$ и $B_d(x_i, \frac{\epsilon}{2}) \cap A = \emptyset$ при $inline$ . Тогда для каждого $1 \leq i \leq p$ , пусть $y_i \in B_d(x_i, \frac{\epsilon}{2}) \cap A$ . Мы полагаем, что $A \subseteq \bigcup\limits_{i = 1}^p B_d(y_i, \epsilon)$ . Пусть $a \in A$ . Тогда $a \in D_N + \frac{\epsilon}{4}$ , а следовательно $r(a, D_N) \leq \frac{\epsilon}{4}$ . Тогда по Свойству 3 Теоремы 1 существует $x\in D_N$ такое, что $inline$ . Тогда найдём, что

$d(a, x_i) \leq d(a, x) + d(x, x_i) \leq \frac{\epsilon}{4} + \frac{\epsilon}{4} = \frac{\epsilon}{2}$

Таким образом, $x\in B_d(x_i, \frac{\epsilon}{2})$ для некого $1 \leq i \leq p$ . Поэтому, мы имеем $y_i \in B_d(x_i, \frac{\epsilon}{2}) \cap A$ такое, что $d(x_i, y_i) < \frac{\epsilon}{2}$ . Из этого следует, что

$d(a, y_i) \leq d(a, x_i) + d(x_i, y_i) \leq \frac{\epsilon}{2} + \frac{\epsilon}{2} = \epsilon$

Следовательно, так как для каждого $a \in A$ мы нашли $inline$ при $1 \leq i \leq p$ такой, что $a \in B_d(y_i, \epsilon)$ , то $A \in \bigcup\limits_{i=1}^p B_d(y_i, \epsilon)$ . Тогда по определению $inline$ вполне ограниченно. Что и требовалось доказать.
Наконец, мы построили фундамент для доказательства заключительного результата. Пусть дано метрическое пространство $inline$ , обозначим через $(\mathcal{K}, h)$ метрическое пространство из непустых компактных подмножеств $inline$ вместе с Хаусдорфовой метрикой. После рассмотрения важных теорем и результатов, мы близки к достижению главной цели.
Теорема 4. Если $inline$ полное, то $(\mathcal{K}, h)$ полное.
Доказательство. Пусть $\{ A_n \}$ фундаментальная последовательность в $\mathcal{K}$ , $inline$ множество всех точек $x \in X$ таких, что существует последовательность $\{ x_n \}$ , которая сходится к $inline$ и при этом $x_n \in A_n$ для всех $inline$ . Мы должны доказать, что $A \in \mathcal{K}$ и $\{ A_n \}$ сходится к $inline$ .
По Лемме 2, множество $inline$ замкнуто и не пусто. Пусть $\epsilon > 0$ . Так как $\{ A_n \}$ фундаментальная последовательность, то тогда существует натуральное $inline$ такое, что $h(A_n, A_m) < \epsilon$ для всех $m, n \geq N$ . Тогда по Теореме 3 $A_m \subseteq A_n + \epsilon$ для всех $m > n \geq N$ . Пусть $a \in A$ . Теперь мы хотим показать, что $a \in A_n + \epsilon$ . Зафиксируем $n \geq N$ . По определению множества $inline$ , существует последовательность $\{ x_i \}$ такая, что $x_i \in A_i$ для всех $inline$ и $\{ x_i \}$ сходится к $inline$ . Благодаря Предложению 1 нам известно, что $A_n + \epsilon$ замкнуто. Поскольку $x_i \in A_n + \epsilon$ для каждого $inline$ , тогда из этого вытекает, что $a \in A_n + \epsilon$ . Этим самым мы установили, что $A \subseteq A_n + \epsilon$ . Согласно Лемме 3 множество $inline$ вполне ограниченно. Также, мы знаем, что $inline$ полное, поскольку это замкнутое подмножество полного метрического пространства. $inline$ компактно, так как оно не пусто, замкнуто и вполне ограниченно, а значит $A \in \mathcal{K}$ .
Пусть $\epsilon > 0$ . Чтобы показать, что $\{ A_n \}$ сходится к $A \in \mathcal{K}$ , необходимо показать, что существует натуральное $inline$ такое, что $h(A_n, A) < \epsilon$ для всех $n \geq N$ . Чтобы сделать это, по Теореме 3 надо показать два условия, что $A \subseteq A_n + \epsilon$ и $A _n \subseteq A + \epsilon$ . Из первой части нашего доказательства известно, что существует $inline$ такое, что $A \subseteq A_n + \epsilon$ для всех $n \geq N$ .
Для доказательства того, что $A_n \subseteq A + \epsilon$ , пусть $\epsilon > 0$ . Поскольку $\{ A_n \}$ фундаментальная последовательность, можно выбрать натуральное $inline$ такое, что $h(A_m, A_n) < \frac{\epsilon}{2}$ для всех $m, n \geq N$ . В связи с тем, что $\{ A_n \}$ фундаментальная последовательность в $\mathcal{K}$ , существует строго возрастающая последовательность натуральных чисел $\{ n_i \}$ такая, что $inline$ и $h(A_m, A_n) < \epsilon 2^{-i-1}$ для всех $inline$ . Можно использовать Свойство 3 Теоремы 1 для того, чтобы получить следующее:

$A_n \subseteq A_{n_1} + \frac{\epsilon}{2} \implies \exists x_{n_1} \in A_{n_1} : d(y, x_{n_1}) \leq \frac{\epsilon}{2} \\ A_{n_1} \subseteq A_{n_2} + \frac{\epsilon}{4} \implies \exists x_{n_2} \in A_{n_2} : d(x_{n_1}, x_{n_2}) \leq \frac{\epsilon}{4} \\ A_{n_2} \subseteq A_{n_3} + \frac{\epsilon}{8} \implies \exists x_{n_3} \in A_{n_3} : d(x_{n_2}, x_{n_3}) \leq \frac{\epsilon}{8}$

Продолжая этот процесс, получим, что последовательность $\{ x_{n_i} \}$ такова, что для всех натуральных $inline$ получается $x_{n_i} \in A_{n_i}$ и $d(x_{n_i}, x_{n_{i+1}}) \leq \epsilon2^{-i-1}$ . По Результату 2 найдём, что $\{ x_{n_i} \}$ фундаментальная последовательность, поэтому по Лемме о расширении предел этой последовательности $inline$ лежит в $inline$ . Также найдём, что

$d(y, x_{n_i}) \leq d(y, x_{n_1}) + d(x_{n_1}, x_{n_2}) + d(x_{n_2}, x_{n_3}) + ... + d(x_{n_{i-1}}, x_{n_i}) \\ \leq \frac{\epsilon}{2} + \frac{\epsilon}{4} + \frac{\epsilon}{8} + ... + \frac{\epsilon}{2^î} < \epsilon$

Поскольку $d(y, x_{n_i}) \leq \epsilon$ для всех $inline$ , то из этого следует, что $d(y, a) \leq \epsilon$ , а значит и $y \in A + \epsilon$ . Таким образом, нам стало известно, что существует $inline$ такое, что $A_n \subseteq A + \epsilon$ , то есть $h(A_n, A) < \epsilon$ для всех $n \geq N$ , то есть $\{ A_n \}$ сходится к $A \in \mathcal{K}$ . Следовательно, если $inline$ полное, то $(\mathcal{K}, h)$ полное.

Теперь мы докажем, что если $inline$ компактно, то $\mathcal{K}$ компактно. Заметим, что метрическое пространство компактно тогда и только тогда, когда оно полное и вполне ограниченное.

Теорема 5. Если $inline$ компактно, то $(\mathcal{K}, h)$ компактно.
Доказательство. Из предыдущего результата нам известно, что $\mathcal{K}$ полное. А так как мы знаем, что множество компактно тогда и только тогда, когда оно полное и вполне ограниченное, то нам надо доказать, что $\mathcal{K}$ вполне ограниченно. Пусть $\epsilon > 0$ . Поскольку $inline$ вполне ограниченно, то существует конечное множество $\{ x_i: 1 \leq i \leq n \}$ такое, что $X \subseteq \bigcup\limits_{i=1}^n B_d(x_i, \frac{\epsilon}{3})$ и $x_i \in X$ для каждого $inline$ . Пусть $\{ C_k: 1 \leq k \leq 2^p -1 \}$ будет коллекцией всех возможных непустых объединений замыканий этих шаров. В связи с компактностью $inline$ замыкание каждого шара является компактным множеством. Следовательно, каждое $inline$ конечное объединение компактных множеств, а потому тоже компактное, поэтому $C_k \in \mathcal{K}$ . Покажем, что $\mathcal{K} \subseteq \bigcup\limits_{k=1}^{2^p - 1} B_h(C_k, \epsilon)$ .
Пусть $Z \in \mathcal{K}$ . Тогда покажем, что $Z \in B_h (C_k, \epsilon)$ для некоторого $inline$ . Выберем $S_Z = \{ i: Z \cap \overline{B_d(x_i, \epsilon)} \neq \emptyset \}$ . Затем выберем индекс $inline$ так, чтобы $С_j = \bigcup\limits_{i \in S_Z} \overline{B_d(x_i, \frac{\epsilon}{3})}$ . По Свойству 2 Теоремы 1 мы знаем, что $\rho(Z, C_j) = 0$ , так как $Z \subseteq C_j$ . Пусть теперь $inline$ является элементом $inline$ . Тогда существует некоторое $i \in S_Z$ и $z \in Z$ такое, что $c, z \in \overline{B_d(x_i, \frac{\epsilon}{3})}$ . Из этого следует, что $r(c, Z) \leq \frac{2}{3} \epsilon$ . Поскольку $inline$ было выбрано произвольно, то получим, что $\rho(C_j, Z) \leq \frac{2}{3} \epsilon$ . Следовательно, найдём, что $h(Z, C_j) = \rho(C_j, Z) < \epsilon$ и, таким образом, $Z \subseteq B_h(C_j, \epsilon)$ . Поэтому, $\mathcal{K}$ вполне ограниченно. Следовательно, мы доказали, что если $inline$ компактно, то $(\mathcal{K}, h)$ компактно.

Выводы

Расстояние Хаусдорфа — метрика, которая определяет расстояние между множествами через некое неотрицательное действительное число. Мы исследовали её через множество примеров. Затем, мы выяснили, что расстояние Хаусдорфа определяет метрику на пространстве $\mathcal{K}$ всех непустых компактных подмножеств заданного метрического пространства $inline$ . Также мы вывели некоторые приятные качества данной метрики. Самое главное, если $inline$ полное, то $(\mathcal{K}, h)$ полное. В дополнение, мы доказали, что если $inline$ компакт, то $(\mathcal{K}, h)$ компакт, что является поистине важным результатом.

Литература

[1]

Russ Gordon, Real Analysis: A First Course. Walla Walla, Washington, 1st Edition, 2011

Ещё я веду telegram канал StepOne, где оставляю небольшие заметки про разработку и мир IT.

Теги:

Хабы:

Математика