Skip to article frontmatterSkip to article content

Компактные пространства

Higher School of Economics

Имеется и другое, более широкое понимание этих терминов: множество (Uλ)λΛ(\mathscr{U}_\lambda)_{\lambda \in \Lambda} подмножеств множества YY называется покрытием множества XYX\subseteq Y, если XλΛUλX \subseteq \bigcup_{\lambda \in \Lambda} U_\lambda.

Proof

(1) Пусть (K,dK)(K,d|_K) — компактное подпространство в (E,d)(E,d), и пусть {Uα}αA\{ \mathscr{U}_\alpha \}_{\alpha \in A} — его покрытие, т. е. K=αAUαK = \cup_{\alpha \in A} \mathscr{U}_\alpha, где все UαK\mathscr{U}_\alpha \subseteq K открыты в KK, но тогда (Предложение Proposition 1) для каждого αA\alpha \in A существует открытое множество U~α\widetilde{\mathscr{U}}_\alpha в EE такое, что Uα~=UαK\widetilde{\mathscr{U}_\alpha} = \mathscr{U}_\alpha \cap K. Тогда KαAU~αK \subseteq \cup_{\alpha \in A} \widetilde{\mathscr{U}}_\alpha. Так как KK — компакт, то можно найти конечное число множеств, скажем, U1,,Un\mathscr{U}_1, \ldots, \mathscr{U}_n, таких, что K=i=1nUiK = \cup_{i=1}^n\mathscr{U}_i, но тогда Ki=1nU~iK \subseteq \cup_{i=1}^n \widetilde{\mathscr{U}}_i.

(2) Пусть для любого покрытия {U~α}αA\{\widetilde{\mathscr{U}}_\alpha\}_{\alpha \in A} множества KK открытыми множествами из EE можно всегда найти конечное подпокрытие, скажем, Ki=1nU~iK \subseteq \cup_{i=1}^n \widetilde{\mathscr{U}}_i, но тогда

K=Ki=1nU~i=i=1nUiK = K \cap \bigcup_{i=1}^n \widetilde{\mathscr{U}}_i= \bigcup_{i=1}^n \mathscr{U}_i

при этом (см. Предложение Proposition 1) каждое Uα:=U~αK\mathscr{U}_\alpha : = \widetilde{\mathscr{U}}_\alpha \cap K — открыто в KK.

Proof

Пусть (E,d)(E,d) — метрическое пространство, и пусть x1,x2Ex_1,x_2 \in E — две его различные точки. Нужно показать, что найдутся два открытых множества U1,U2E\mathscr{U}_1, \mathscr{U}_2 \subset E такие, что x1U1x_1\in \mathscr{U}_1, x2U2x_2\in \mathscr{U}_2 и U1U2=.\mathscr{U}_1\cap \mathscr{U}_2 = \varnothing.

Пусть yB(x1,r1)B(x2,r2)y \in B(x_1,r_1) \cap B(x_2,r_2), тогда d(x1,y)<r1d(x_1,y)<r_1 и d(x2,y)<r2d(x_2,y)<r_2. По неравенству треугольника, получаем

d(x1,x2)d(x1,y)+d(x2,y)<r1+r2. d(x_1,x_2) \le d(x_1,y) + d(x_2,y)< r_1 +r_2.

Это означает, что B(x1,r1)B(x2,r2)B(x_1,r_1) \cap B(x_2,r_2) \ne \varnothing, если и только если r1+r2>d(x1,x2)r_1+r_2 > d(x_1,x_2), а если r1+r2d(x1,x2)r_1+r_2 \le d(x_1,x_2), то B(x1,r1)B(x2,r2)=B(x_1,r_1) \cap B(x_2,r_2) = \varnothing. Таким образом, для данных двух различных точек x1,x2x_1,x_2 полагаем U1:=B(x1,r1)\mathscr{U}_1: = B(x_1,r_1), U2:=B(x2,r2)\mathscr{U}_2:=B(x_2,r_2) и требуем, чтобы r1+r2d(x1,x2)r_1+r_2 \le d(x_1,x_2). Это доказывает хаусдорфовость метрических пространств.

Proof

Пусть y{x}y \in \overline{\{x\}} тогда для любого r>0r>0, B(y,r){x}B(y,r) \cap \{x\} \ne \varnothing, т. е. для любого r>0r >0 xB(y,r)x \in B(y,r), учитывая выполнения аксиомы отделимости в метрических пространствах получаем, что такое возможно, только если x=yx =y, что и доказывает требуемое.

Proof

Пусть (E,d)(E,d) — метрическое пространство, KK — компакт в EE.

(1) Согласно Аксиоме Выбора, мы можем взять точку xKx\in K. Рассмотрим бесконечную последовательность шаров (B(x,n))n=1(B(x,n))_{n=1}^\infty в KK, очевидно, что это — покрытие для KK, и более того E=n1B(x,n)E = \cup_{n \ge 1} B(x,n). Так как KK — компакт, то из этого покрытия можно выбрать конечное подпокрытие, скажем, {B(x,r)}r=tN\{B(x,r)\}_{r=t}^N, такое, что Kt=1NB(x,r)K \subseteq \cup_{t=1}^N B(x,r). Так как B(x,p)B(x,q)B(x,p) \subseteq B(x,q) при p<qp<q, то t=1NB(x,r)=B(x,N)\cup_{t=1}^N B(x,r) = B(x,N), что и показывает ограниченность K.K.

(2) Пусть yKy \in \overline{K}, но yKy \notin K. Тогда по Лемме Lemma 2, для каждого xKx\in K можно найти два таких шара B(x,rx)B(x, r_x), B(y,εx)B(y, \varepsilon_x), что B(x,rx)B(y,εx)=.B(x, r_x) \cap B(y, \varepsilon_x) = \varnothing. Ясно, что KxKB(x,rx)K \subseteq \cup_{x \in K} B(x,r_x). Так как KK компакт, то можно найти конечное множество точек {x1,,xn}\{x_1,\ldots, x_n\} такое, что Ki=1nB(xi,ri)K \subseteq \cup_{i=1}^n B(x_i, r_i), где ri=rxir_i = r_{x_i}, 1in.1\le i \le n. Для всех таких xix_i, мы уже имеем шары B(y,εi)B(y, \varepsilon_i), B(y,εi)B(xi,ri)=B(y,\varepsilon_i) \cap B(x_i, r_i) = \varnothing, где εi:=εxi\varepsilon_i := \varepsilon_{x_i}. Но, тогда полагая ε:=min{ε1,,εn}\varepsilon: = \min \{\varepsilon_1, \ldots, \varepsilon_n\}, получаем, что

B(y,ε)KB(y,ε)i=1nB(xi,ri)=,B(y, \varepsilon) \cap K \subseteq B(y, \varepsilon) \cap \bigcup_{i=1}^n B(x_i,r_i) = \varnothing,

т. е. мы нашли окрестность B(y,ε)B(y, \varepsilon) точки yy, которая не пересекается с KK. Но это означает см. Определение Definition 2, Лемма Lemma 1, что yKy \notin \overline{K}. Поэтому если yKy\in \overline{K}, то yKy \in K, т. е. K=K.\overline{K} = K.

(3) Пусть FKF \subseteq K — замкнутое подмножество в KK, и пусть {Uα}αA\{\mathscr{U}_\alpha\}_{\alpha \in A} — покрытие FF открытыми множествами из EE, т. е. FαAUαF \subseteq \cup_{\alpha \in A} \mathscr{U}_\alpha.

Тогда имеем

KF(EF)αAUα(EF), K \subseteq F \cup (E \setminus F) \subseteq \bigcup_{\alpha \in A} \mathscr{U}_\alpha \cup (E \setminus F),

т. е. мы получили покрытие для KK, но так как KK — компакт, то можно найти такие, скажем, U1,,Un\mathscr{U}_1, \ldots, \mathscr{U}_n, что

KU1Un(EF), K \subseteq \mathscr{U}_1 \cup \cdots \cup \mathscr{U}_n \cup (E \setminus F),

но тогда

FU1Un, F \subseteq \mathscr{U}_1 \cup \cdots \cup \mathscr{U}_n,

что означает компактность F.F.

Proof

Пусть {Uα}αA\{\mathscr{U}'_\alpha\}_{\alpha \in A} — покрытие f(E)f(E) открытыми в EE' множествами, тогда {f1(Uα)}αA\{f^{-1}(\mathscr{U}'_\alpha)\}_{\alpha \in A} — покрытие EE, и так как ff — непрерывно, то по Теореме Theorem 1, это покрытие открытыми множествами в E.E. Так как XX — компактно, то можно найти конечное подпокрытие, скажем, {f1(Ui)}i=1n\{f^{-1}(\mathscr{U}'_i)\}_{i=1}^n, но тогда {Ui}i=1n\{\mathscr{U}_i\}_{i=1}^n — покрытие для f(X)f(X), что и показывает компактность f(X).f(X).

Компактность в Rn\mathbb{R^n}

(Прямоугольным) параллелепипедом в Rn\mathbb{R^n} будем называть множество

P:=[a1,b1]××[an,bn]. \mathcal{P}: = [a_1, b_1] \times \cdots \times [a_n, b_n].
Proof

Доказывать будем от противного. Допустим, что существует такое покрытие {Uα}αA\{\mathscr{U}_\alpha\}_{\alpha \in A} открытыми множествами из Rn\mathbb{R}^n для параллелепипеда P\mathcal{P}, что из него нельзя выбрать конечное подпокрытие.

Итак, пусть PαAUα\mathcal{P} \subseteq \bigcup_{\alpha \in A} \mathscr{U}_\alpha и из этого покрытия нельзя выбрать конечное подпокрытие которое бы покрыло P\mathcal{P}. Разобьём каждый отрезок [ak,bk][a_k, b_k] пополам т.е., представим его так

[ak,bk]=[ak,ak+bk2][ak+bk2,bk]1kn, [a_k, b_k] = \left[ a_k, \frac{a_k+b_k}{2} \right] \cup \left[\frac{a_k +b_k}{2}, b_k \right] \qquad 1 \le k \le n,

тогда P\mathcal{P} разобьётся на 2n2^n параллелепипедов. По условию, P\mathcal{P} нельзя покрыть конечным числом множеств из {Uα}αA\{ \mathscr{U}_\alpha\}_{\alpha \in A}, тогда найдётся хотя бы один из полученных параллелепипедов, обозначим его через P1\mathcal{P}_1, который тоже нельзя покрыть конечным числом множеств из покрытия {Uα}αA\{ \mathscr{U}_\alpha\}_{\alpha \in A}.

Разобьём теперь параллелепипед P1\mathcal{P}_1 аналогичным образом на 2n2^n параллелепипедов. Так как P1\mathcal{P}_1 нельзя покрыть конечным числом множеств из покрытия {Uα}αA\{ \mathscr{U}_\alpha\}_{\alpha \in A}, то найдётся хотя бы один, скажем P2\mathcal{P}_2, из только что полученных, который тоже нельзя покрыть конечным числом множеств. Будем повторять эту процедуру каждый раз. В результате мы получаем бесконечную цепь вложенных друг в друга параллелепипедов

PP1P2 \mathcal{P} \supsetneq \mathcal{P}_1 \supsetneq \mathcal{P}_2 \supsetneq \ldots

каждый из которых нельзя покрыть конечным числом элементов множества {Uα}αA\{\mathscr{U}_\alpha\}_{\alpha \in A}, и где каждый из них описывается следующим образом

Pi=[ai(1),bi(1)]××[ai(n),bi(n)],i1, \mathcal{P}_i = \left[a_i^{(1)}, b_i^{(1)} \right] \times \cdots \times \left[a_i^{(n)}, b_i^{(n)} \right], \qquad i \ge 1,

при этом, по построению, получаем nn систем вложенных друг в друга отрезков

[a1(1),b1(1)][a2(1),b2(1)][a3(1),b3(1)][a1(2),b1(2)][a2(2),b2(2)][a3(2),b3(2)]\begin{align*} & \left[ a_1^{(1)}, b_1^{(1)} \right] \supseteq \left[ a_2^{(1)}, b_2^{(1)} \right] \supseteq \left[ a_3^{(1)}, b_3^{(1)} \right] \supseteq \ldots \\ & \left[ a_1^{(2)}, b_1^{(2)} \right] \supseteq \left[ a_2^{(2)}, b_2^{(2)} \right] \supseteq \left[ a_3^{(2)}, b_3^{(2)} \right] \supseteq \ldots \end{align*}

у которых длины строго уменьшаются (каждый из отрезков по длине в два раза меньше чем его соседний слева отрезок). Тогда по Лемме о вложенных отрезках (Лемма Lemma 1), для каждой из этих nn систем есть своя общая точка, cik1[ak(i),bk(i)]c_i \in \bigcap_{k \ge 1} [ a_k^{(i)}, b_k^{(i)} ] , которая есть предельная для последовательности их концов;

a1(1)a2(1)a3(1)c1b3(1)b2(1)a1(2)a2(2)a3(2)c2b3(1)b2(1)a1(n)a2(n)a3(n)cnb3(1)b2(1)\begin{matrix} a_1^{(1)} & a_2^{(1)} & a_3^{(1)}& \ldots & \to & c_1 & \leftarrow & \ldots & b_3^{(1)} & b_2^{(1)} \\ a_1^{(2)} & a_2^{(2)} & a_3^{(2)}& \ldots & \to & c_2 & \leftarrow & \ldots & b_3^{(1)} & b_2^{(1)} \\ \vdots & \vdots &\vdots & \ddots && \vdots && && \\ a_1^{(n)} & a_2^{(n)} & a_3^{(n)}& \ldots & \to & c_n & \leftarrow & \ldots & b_3^{(1)} & b_2^{(1)} \end{matrix}

тогда для любого ε>0\varepsilon >0 и для каждого 1pn1\le p \le n, найдётся такой номер MpM_p, что при mMpm \ge M_p все am(p),bm(p)(cpε,cp+ε)a_m^{(p)}, b_m^{(p)} \in (c_p - \varepsilon, c_p + \varepsilon). Пусть M:=max1pn{Mp}M: = \max_{1 \le p \le n}\{M_p\}, тогда при m>Mm > M все am(p),bm(p)(cpε,cp+ε)a_m^{(p)}, b_m^{(p)} \in (c_p - \varepsilon, c_p + \varepsilon) при любом 1pn.1\le p \le n.

Рассмотрим теперь параллелепипед

Pε(c):=[c1ε,c1+ε]××[cnε,cn+ε]\mathcal{P}_\varepsilon(\m{c}):= [c_1 - \varepsilon, c_1 + \varepsilon] \times \cdots \times [c_n - \varepsilon, c_n + \varepsilon]

где c:=(c1,,cn)\m{c}: = (c_1,\ldots, c_n). Тогда, для всех m>Mm>M, получаем что все параллелепипеды PmPε(c)\mathcal{P}_m \subset \mathcal{P}_\varepsilon(\m{c}).

С другой стороны,

c=(c1,,cn)i1PiPαAUα\m{c} = (c_1,\ldots, c_n) \in \bigcap_{i \ge 1} \mathcal{P}_i \subset \mathcal{P} \subseteq \bigcup_{\alpha \in A} \mathscr{U}_\alpha

тогда найдётся хотя бы одно Uα\mathscr{U}_\alpha содержащее это точку c\m{c}, так как Uα\mathscr{U}_\alpha открыто, то найдётся шар B(c,r)B(c, r) такой, что B(c,r)UαB(\m{c}, r) \subseteq \mathscr{U}_\alpha.

Пусть теперь 0<ε<rn0 < \varepsilon < \dfrac{r}{\sqrt{n}}, тогда получаем, что для каждого m>Mm>M

PmPε(c)B(c,r)Uα.\mathcal{P}_m \subseteq \mathcal{P}_\varepsilon(\m{c}) \subseteq B(\m{c}, r) \subseteq \mathscr{U}_\alpha.

Но это означает что, каждый из Pm\mathcal{P}_m при m>Mm >M можно покрыть всего одним элементом Uα\mathscr{U}_\alpha, что противоречит выбору таких параллелепипедов, т.е., первоначальный параллелепипед можно тогда покрыть конечным числом элементов множества {Uα}\{\mathscr{U}_\alpha\}, что означает его компактность.

Proof

(1) Согласно Теореме Theorem 1 (1) мы получаем необходимость.

(2) Если KRnK \subseteq \mathbb{R}^n ограниченно и замкнуто, то это значит, что оно содержится в некотором шаре, скажем, B(x,r)B(\m{x}, r) который содержится целиком внутри параллелепипеда

P=[x1r,x1+r]××[xnr,xn+r] \mathcal{P} = [x_1- r,x_1+r] \times \cdots \times [x_n-r, x_n+r]

где x=(x1,,xn)\m{x} = (x_1, \ldots, x_n). Так как KK — замкнуто, то из предложения Proposition 1 и Теоремы Theorem 1 (3) вытекает утверждение.

Proof

Очевидно, что сфера SnS^n ограничена, так как SnB(0n,r)S^n \subseteq B(\m{0}_n, r'), где r>rr'>r. Покажем замкнутость. Отображение

f:RnR,(x1,,xn)x12++xn2r2 f: \mathbb{R}^n \to \mathbb{R}, \qquad (x_1,\ldots, x_n) \mapsto x_1^2 + \cdots + x_n^2 - r^2

для фиксированного r>0r>0 очевидно непрерывно, тогда Sn=f1({0})S^n= f^{-1}(\{0\}), но точка, согласно Следствию Corollary 1, 0 — замкнутое множество в R\mathbb{R} в евклидовой метрики. Таким образом SnS^n — органично и замкнуто, а значит — компакт.

Другими словами, если f:KRf:K \to \mathbb{R} — непрерывная функция, KK — компактно, то найдутся такие a,bXa,b \in X, что f(a)f(x)f(b)f(a) \le f(x) \le f(b) для любого xXx \in X.

Proof

Согласно Теореме Theorem 2 f(K)f(K) — компактно в R\mathbb{R}, тогда согласно Теореме Theorem 3 оно ограничено. Тогда согласно принципу полноты Вейерштрасса (Теорема Theorem 1) существуют m:=inff(X)m:=\inf f(X), M:=supf(X).M:= \sup f(X). Но, по теореме Theorem 3 f(X)f(X) также и замкнуто, тогда по Лемме Lemma 1, m,Mf(X)m,M \in f(X), откуда и следует существование таких точек a,bXa,b\in X, что f(a)f(x)f(b)f(a) \le f(x) \le f(b) при всех xX.x\in X.