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

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

Метрика на множестве XX — функция расстояния d ⁣:X×XRd \colon X \times X \to \RR, обладающая свойствами

  1. d(x,y)0d(x, y) \ge 0 и d(x,y)=0x=yd(x, y) = 0 \Harr x = y

  2. d(x,y)=d(y,x)d(x, y) = d(y, x) — симметричность

  3. d(x,y)d(x,z)+d(y,z)d(x, y) \le d(x, z) + d(y, z) — неравенство треугольника

Метрическое пространство (X,d)(X, d) — множество XX, снабженное метрикой d ⁣:X×XRd \colon X \times X \to \RR.

Например, R\RR вместе со стандартной метрикой d(x,y)=xyd(x, y) = |x - y| является метрическим пространством.

На основе этой метрике можно построить другие метрики на R\RR.

Пусть f ⁣:[0,+)Rf \colon [0, +\infty) \to \RR — строго выпуклая неотрицательная функция, равная нулю только при x=0x = 0. Тогда функция d(x,y)=f(xy)d(x, y) = f \big( |x-y| \big) является метрикой на R\RR.

Примеры метрических пространств

Пусть теперь мы в Rn\RR^n. Будем мерить расстояние между точками x=(x1,x2,,xn)x = (x_1, x_2, \dotsc, x_n) и y=(y1,y2,,yn)y = (y_1, y_2, \dotsc, y_n).

Стандартная Евклидова метрика на Rn\RR^n определяется как

d(x,y)=j=1n(xjyj)=(x1y1)2+(x2y2)2++(xnyn)2d(x, y) = \sqrt{\sum\limits_{j=1}^n (x_j - y_j)} = \sqrt{(x_1 - y_1)^2 + (x_2 - y_2)^2 + \dotsb + (x_n - y_n)^2}

Эту метрику мы все использовали ещё в школе, когда мерили расстояния между точками на плоскости и в пространстве.

Эту метрику можно обобщить до pp-метрики Гёльдера

d(x,y)=x1y1p+x2y2p++xnynppгде p1d(x, y) = \sqrt[p]{ |x_1 - y_1|^p + |x_2 - y_2|^p + \dotsb + |x_n - y_n|^p } \quad \text{где}~p \ge 1

Устремив в этой метрике pp к бесконечности мы получим max\max\limits-метрику

d(x,y)=max{x1y1,x2y2,,xnyn}d(x, y) = \max\limits \big\{ |x_1 - y_1|, |x_2 - y_2|, \dotsc, |x_n - y_n| \big\}

Еще одна широко используемая метрика — метрика Минковского

d(x,y)=x1y1+x2y2++xnynd(x, y) = |x_1 - y_1| + |x_2 - y_2| + \dotsb + |x_n - y_n|

Пространство может быть и дискретным. Например, возьмем две битовые строки a,b{0,1}na, b \in \{0, 1\}^n и посмотрим на количество различных битов. Мы задали метрику

d(a,b)=i=1n[aibi]d(a, b) = \sum\limits_{i=1}^n \, [a_i \neq b_i]

Тривиальным примером является метрика, задающая дискретную топологию. При неё все точки пространства находятся друг от друга на расстоянии 11

d(x,y)=[x!=y]d(x, y) = [x != y]

Шары

Пусть (X,d)(X, d) — метрическое пространство. Подобно тому, как мы вводили интервалы в R\RR и Rn\RR^n, можно ввести на (X,d)(X, d) понятие шаров и окрестностей точек.

Шар

Шар с центром в точке aXa \in X и радиусом δ>0\delta > 0 — множество

B(a,δ)   ⁣=def   ⁣{xX:d(a,x)<δ}B(a, \delta) \defeq \{ x \in X : d(a, x) < \delta \}

Шар B(a,δ)B(a, \delta) еще называется δ\delta-окрестностью точки aa.

Посмотрим на то, как выглядят шары в R2\RR^2 при разных метриках

Шары в метрических пространствах

Шары могут иметь совсем уж противоестественную форму, так что буквально понимать слово «шар» не надо.

Топология

Топологии и топологические пространства

Пусть дано множество XX.

На множестве XX задана топология, если выделено некоторое семейство его подмножеств T2X\TTT \subseteq 2^X, элементы которого называются открытыми множествами, и это семейство удовлетворяет трём простым правилам:

  1. Пустое множество и всё пространство являются открытыми: T\nothing \in \TTT и XTX \in \TTT.

  2. Объединение произвольного, даже бесконечного числа открытых множеств тоже открыто:

    jIUjT    j   ⁣   ⁣IUjTздесь I — индексное множество\forall\, j \in I \? U_j \in \TTT \implies \bigunion_{j \;\! \in \;\! I} U_j \in \TTT \quad\text{здесь}~ I ~\text{--- индексное множество}
  3. Пересечение конечного числа открытых множеств тоже открыто:

    U1,U2,,UnT    j=1nUjTU_1, U_2, \dotsc, U_n \in \TTT \implies \bigsect_{j=1}^n U_j \in \TTT

T\TTT называется топологией на множестве XX. Все множества из T\TTT называются открытыми множествами, а все множества, не содержащиеся в T\TTT, называются замкнутыми.

Не путайте: топология — это не геометрия, и даже не «форма» множества. Это просто способ формально задать, какие подмножества считать окрестностями. Одно и то же множество XX может нести много разных топологий — от тривиальной, в которой открыты только \nothing и XX до дискретной, в которой открыты все подмножества. От выбора топологии напрямую зависит, какие последовательности сходятся, а какие — нет.

Также обращаю внимание на третье правило: там речь идёт именно о конечном пересечении. Для бесконечного пересечения это, вообще говоря, неверно — даже в R\RR при стандартной топологии пересечение открытых интервалов n=1(1/n,1/n)={0}\bigsect_{n=1}^\oo (-1/n, 1/n) = \{ 0 \} уже не является открытым.

Вот теперь можно сделать то, ради чего топология в принципе придумывалась — определить понятие окрестности точек.

Любое открытое множество, содержащее точку aa, называется окрестностью точки aa и обозначается U(a)\suburb(a). Если убрать из этого множества саму точку aa, то получится проколотая окрестность точки aa, которая обозначается U˚(a)   ⁣=def   ⁣U(a)\osuburb(a) \defeq \suburb(a).

Через окрестности можно дать объяснение понятие открытого и замкнутого множества. Множество называется открытым, если вместе с любой своей точкой оно содержит и какую-то её окрестность. Множество называется замкнутым, если его дополнение открыто.

Из определения топологии следует, что объединение открытых множеств открыто, и пересечение конечного числа открытых множеств открыто; пересечение замкнутых множеств замкнуто, и объединение конечного числа замкнутых множеств замкнуто.

Классификация точек

Внутренние, внешние и граничные точки

Точка xXx \in X по отношению к множеству AXA \subset X называется

  • внутренней точкой AA, если она содержится в AA вместе с какой-то своей окрестностью

  • внешней точкой AA, если она является внутренней точкой дополнения XAX \without A

  • граничной точкой AA, если она не является ни внутренней, ни внешней, то есть если в любой окрестности этой точки имеются как точки из AA, так точки из XAX \without A

Например, у множества [1,2]R[1, 2] \subset \RR внутренними являются все точки из (1,2)(1, 2), а внешними из (,1)(2,+)(-\infty, 1) \union (2, +\infty).

Для шара B(a,r)B(a, r) множество граничных точек — сфера {xX:d(a,x=r)}\{ x \in X : d(a, x = r) \}

Внутренность множества AA — множество всех внутренних точек AA

intA   ⁣=def   ⁣{xX:x является внутренней точкой A}\interior A \defeq \{x \in X : x ~\text{является внутренней точкой}~ A \}

Граница множества AA — множество всех граничных точек AA

A   ⁣=def   ⁣{xX:x является граничной точкой A}\boundary A \defeq \{x \in X : x ~\text{является граничной точкой}~ A \}

Также для множества AA можно определить внешность — внутренность его дополнения. Специального обозначения для внешности множества нет, записывается это явно int(XA)=intA\interior (X \without A) = \interior A^\complement

Про прикосновения

Предельные точки

Пусть XX — топологическое пространство.

Точка xXx \in X по отношению к множеству AA называется

  • предельной точкой, если любая проколотая окрестность точки xx имеет с множеством AA непустое пересечение

  • точкой накопления, если любая окрестность точки xx имеет с множеством AA бесконечное число общих точек. Для пространств, у которых все точки (одноточечные множества) замкнуты, понятия предельная точка и точка накопления равносильны.

Множество накопления множества AA — множество всех точек накопления AA.

accA   ⁣=def   ⁣{xX:x является точкой накопления множества A}\accumulate A \defeq \{ x \in X : x ~\text{является точкой накопления множества}~ A \}

Замыкание множества AA — объединение множества AA и всех его предельных точек.

clA   ⁣=def   ⁣A{xX:x является предельной точкой множества A}\closure A \defeq A \union \{ x \in X : x ~\text{является предельной точкой множества}~ A \}

Любое множество AA в топологическом пространстве XX разбивает топологическое пространство XX на три попарно непересекающихся множества

X=intAAintAX = \interior A \djunion \boundary A \djunion \interior A^\complement

Эти множества — внутренность множества AA, граница множества AA и внешность множества AA. Как следствие получаем, что граница внутренности и граница внешности любого множества совпадают.

A=A\boundary A = \boundary A^\complement

Внутренность, замыкание и границу можно выражать друг через друга.

Начнём с того, как можно выразить границу через замыкания

A=clAclA\boundary A = \closure A \sect \closure A^\complement

Внутренность и замыкание — двойственные операции

intA=(clA)иclA=(intA)\interior A = \bigl( \closure A^\complement \bigr)^\complement \quad\text{и}\quad \closure A = \bigl( \interior A^\complement \bigr)^\complement

Граница выражается через замыкание и внутренность

A=clAintAиclA=intAA\boundary A = \closure A \without \interior A \quad\text{и}\quad \closure A = \interior A \djunion \boundary A

Операции замыкания и взятия внутренности идемпотентны

intintA=intAиclclA=clA\interior \interior A = \interior A \quad\text{и}\quad \closure \closure A = \closure A

Операция взятия границы почти идемпонентна: вместо равенства там включение

(A)A\boundary (\boundary A) \subseteq \boundary A

Например, в пространстве R\RR со стандартной топологией множество Q\QQ имеет границу Q=clQcl(RQ)=RR=R\boundary \QQ = \closure \QQ \sect \closure (\RR \without \QQ) = \RR \sect \RR = \RR, а граница этой границы — пустое множество: (Q)=R=\boundary (\boundary \QQ) = \boundary \RR = \nothing.

Равенство (A)=A\boundary (\boundary A) = \boundary A выполняется только если A\boundary A — замкнутое множество без внутренних точек, то есть intA=\interior \boundary A = \nothing. В этом случае

(A)=clAcl(A)=A\boundary (\boundary A) = \closure \boundary A \sect \closure (\boundary A)^\complement = \boundary A

Построение метрик

Примеры метрических пространств

  • Евклидово пространство En=(Rn,de)\EE^n = (\RR^n, d_e),
    где de(x,y)=(x1y1)2++(xnyn)2d_e (x, y) = \sqrt{(x_1-y_1)^2 + \dotsb + (x_n-y_n)^2} — евклидова метрика.
  • Дискретная топология, где XX — любое, а d(x,y)=[x!=y]d(x, y) = [x != y]
  • Пространство C[a,b]C[a,b],
    XX — все непрерывные на [a,b][a, b] функции, и d(f,g)=maxxf(x)g(x)d(f, g) = \max\limits_x |f(x) - g(x)|.
  • Пространство Ck[a,b]C^k[a,b], XX — все kk раз дифференцируемые на [a,b][a, b] функции,
    и d(f,g)=maxf(x)g(x)+maxf(x)g(x)++maxf(k)(x)g(k)(x)d(f, g) = \max\limits \bigl|f(x) - g(x)\bigr| + \max\limits \bigl|f'(x) - g'(x)\bigr| + \dotsb + \max\limits \bigl|f^{(k)}(x) - g^{(k)}(x)\bigr|.
  • Пространство L1непр.[a,b]\underset{\tiny \text{непр.}}{\LLL^1}[a,b]: XX — множество непрерывных функций на [a,b][a, b],
    и d(f,g)=abf(t)g(t)dtd(f, g) = \int\limits\limits_a^b \bigl|f(t) - g(t)\bigr| dt.
  • Пространство \ell_\infty,
    XX — все ограниченные последовательности, и d(an,bn)=supanbnd(a_n, b_n) = \sup |a_n - b_n|.
  • Подпространства cc (сходящиеся последовательности) и c0c_0 (бесконечно малые последовательности) метрического пространства \ell_\infty также являются метрическими.
  • pp-адическое метрическое пространство,
    X=ZX = \ZZ, и d(m,n)=pad(m, n) = p^{-a}, где pap^a — наибольшая степень pp, на которую делится mnm-n.

Ультраметрическое пространство (X,d)(X, d) — особый вид метрического пространства, в котором метрика удовлетворяет усиленному неравенству треугольника d(x,y)<=maxz   ⁣   ⁣X{d(x,z),d(y,z)}d(x, y) <= \max\limits_{z \;\! \in \;\! X} \bigl\{d(x, z), d(y, z)\bigr\}