Skip to article frontmatterSkip to article content

3.2. Компактность на прямой

Higher School of Economics

Прежде всего, мы разберём топологию подмножеств на вещественной прямой.

3.2.1Открытость и замкнутость в подмножествах

Proof

(1) Пусть U\mathscr{U} открыто в AA, это значит, что для любой точки xUx \in \mathscr{U} можно найти ε\varepsilon-окрестность Bε(x)A\mathscr{B}_\varepsilon(x)|_A такую, что Bε(x)AU\mathscr{B}_\varepsilon(x)|_A \subseteq \mathscr{U}, т.е., Bε(x)AU\mathscr{B}_\varepsilon(x) \cap A \subseteq \mathscr{U}.

Так как U=xUBε(x)A\mathscr{U} = \cup_{x \in \mathscr{U}} \mathscr{B}_\varepsilon(x) \cap A, то получаем следующее:

U=xUBε(x)A=A(xUBε(x))=AU~,\mathscr{U} = \bigcup_{x \in \mathscr{U}} \mathscr{B}_\varepsilon(x) \cap A = A \cap \left( \bigcup_{x \in \mathscr{U}} \mathscr{B}_\varepsilon(x) \right) = A \cap \widetilde{\mathscr{U}},

где U~:=xUBε(x)R\widetilde{\mathscr{U}}: = \cup_{x\in \mathscr{U}} \mathscr{B}_\varepsilon(x) \subseteq \mathbb{R}. Согласно Lemma 3.1.2, Lemma 3.1.4, множество U~\widetilde{\mathscr{U}} — открыто в R\mathbb{R}, что и доказывает необходимость.

(2) Пусть U~\widetilde{\mathscr{U}} — открытое множество в R\mathbb{R}, и пусть xUAx \in \mathscr{U} \cap A. Так как U~\widetilde{\mathscr{U}} — открыто в R\mathbb{R}, то найдётся ε\varepsilon-окрестность Bε(x)R\mathscr{B}_\varepsilon(x) \subseteq \mathbb{R} такая, что Bε(x)U~\mathscr{B}_\varepsilon(x) \subseteq \widetilde{\mathscr{U}}. Тогда ABε(x)AU~A \cap \mathscr{B}_\varepsilon(x) \subseteq A \cup \widetilde{\mathscr{U}}. Но согласно Definition 3.2.1, Bε(x)A=:Bε(x)A\mathscr{B}_\varepsilon(x)\cap A = : \mathscr{B}_\varepsilon(x)|_A. Тогда включение ABε(x)AU~A \cap \mathscr{B}_\varepsilon(x) \subseteq A \cup \widetilde{\mathscr{U}} и означает, что U~A\widetilde{\mathscr{U}} \cap A открыто в AA, ибо xx — произвольная точка в U~A.\widetilde{\mathscr{U}} \cap A.

Proof

Нам понадобится равенство

B(RC)=B(BC),B \cap (\mathbb{R} \setminus C) = B \setminus (B \cap C),

которое верно для любых подмножеств B,CRB,C \subseteq \mathbb{R}. Действительно, если xB(RC)x \in B \cap (\mathbb{R} \setminus C), то xBx \in B и xRCx \in \mathbb{R} \setminus C, т.е. xCx \notin C, а это значит, что xB(BC)x \in B \setminus (B \cap C). Наоборот, если xB(BC)x \in B \setminus (B \cap C), то xBx \in B, но xBCx \notin B \cap C, т.е. xCx \notin C, а это значи, что xRCx \in \mathbb{R} \setminus C.

(1) Пусть FF — замкнуто в AA, тогда (см. Definition 3.2.2), AFA\setminus F — открыто в AA, а тогда, согласно Theorem 3.2.1, существует такое открытое в R\mathbb{R} множество U\mathscr{U}, что AF=AUA \setminus F = A \cap \mathscr{U}. Пусть F~:=RU\widetilde{F}: = \mathbb{R} \setminus\mathscr{U}, тогда, согласно Definition 3.1.6, F~\widetilde{F} — замкнуто в R\mathbb{R}, а согласно (3.2.1), имеем

AF~=A(RU)=A(AU)=A(AF)=F, A \cap \widetilde{F} = A \cap (\mathbb{R}\setminus \mathscr{U}) = A \setminus (A \cap \mathscr{U}) = A\setminus(A \setminus F) = F,

что и требовалось доказать.

(2) Пусть теперь F~\widetilde{F} — замкнутое множество в R\mathbb{R}, покажем, что F~A\widetilde{F} \cap A — замкнуто в A.A. Согласно Definition 3.1.6, найдётся такое открытое в R\mathbb{R} множество U\mathscr{U}, что F~=RU\widetilde{F} = \mathbb{R}\setminus \mathscr{U}, тогда, воспользовавшись равенством (3.2.1), имеем

AF~=A(RU)=A(AU), A \cap \widetilde{F} = A \cap (\mathbb{R}\setminus \mathscr{U}) = A \setminus (A \cap \mathscr{U}),

но согласно Theorem 3.2.1, множество AUA \cap \mathscr{U} — открыто в AA, а тогда, согласно Definition 3.2.2, множество A(AU)A \setminus (A \cap \mathscr{U}) — замкнуто в AA. Тем самым предложение полностью доказано.

3.2.2Понятие компактности

Proof

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

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

но, согласно определению Definition 3.2.1, каждое Uα:=U~αK\mathscr{U}_\alpha : = \widetilde{\mathscr{U}}_\alpha \cap K — открыто в KK, т.е. из (1) получаем (2).

(1)(2).(1) \Longleftarrow (2). Пусть {Uα}αA\{ \mathscr{U}_\alpha \}_{\alpha \in A} — покрытие KK, т.е. K=αAUαK = \cup_{\alpha \in A} \mathscr{U}_\alpha, где все UαK\mathscr{U}_\alpha \subseteq K открыты в KK, но тогда (см. Теорему Theorem 3.2.1) для каждого αA\alpha \in A существует открытое множество U~α\widetilde{\mathscr{U}}_\alpha в R\mathbb{R} такое, что Uα=U~αK\mathscr{U}_\alpha= \widetilde{\mathscr{U}}_\alpha \cap K. Тогда KαAU~α.K \subseteq \cup_{\alpha \in A} \widetilde{\mathscr{U}}_\alpha. Так как по условию (2), можно найти конечное число множеств, скажем, 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, что и показывает (1).

Proof

Доказывать будем от противного. Допустим, что существует такое покрытие {Uα}αA\{\mathscr{U}_\alpha\}_{\alpha \in A} открытыми множествами из R\mathbb{R} для отрезка I=[a,b]I = [a,b], что из него нельзя выбрать конечное подпокрытие.

Итак, пусть IαAUαI \subseteq \bigcup_{\alpha \in A} \mathscr{U}_\alpha и из этого покрытия нельзя выбрать конечное подпокрытие, которое бы покрыло II. Разобьём II пополам т.е представим его так:

[a,b]=[a,a+b2][a+b2,b]. [a, b] = \left[ a, \frac{a+b}{2} \right] \cup \left[\frac{a+b}{2}, b \right].

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

Разобьём теперь отрезок I1I_1 аналогичным образом на два равных отрезка. Так как I1I_1 нельзя покрыть конечным числом множеств из покрытия {Uα}αA\{ \mathscr{U}_\alpha\}_{\alpha \in A}, то найдётся хотя бы один, скажем, I2I_2, из только что полученных, который тоже нельзя покрыть конечным числом множеств. Будем повторять эту процедуру каждый раз, пусть Ik=[ak,bk]I_k = [a_k,b_k], k1k\ge 1. В результате мы получаем бесконечную цепь вложенных друг в друга отрезков

II1I2, I \supsetneq I_1 \supsetneq I_2 \supsetneq \ldots,

каждый из которых нельзя покрыть конечным числом элементов множества {Uα}αA\{\mathscr{U}_\alpha\}_{\alpha \in A}. Более того, их длины строго уменьшаются (каждый из отрезков по длине в два раза меньше, чем предыдущий). Тогда по Лемме о вложенных отрезках (Лемма Lemma 1.5.1), существует такая точка cIc \in I, что ck1Ikc \in \bigcap_{k \ge 1} I_k , которая есть предел для последовательности их концов;

limkak=c=limnbn. \lim_{k\to \infty }a_k = c = \lim_{n \to \infty}b_n.

Тогда для любого ε>0\varepsilon >0 найдётся такой номер NN, что при kNk \ge N все ak,bk(cε,c+ε)a_k, b_k \in (c - \varepsilon, c + \varepsilon), а по построению это значит, что и все Ik(cε,c+ε)I_k \subseteq (c-\varepsilon, c+\varepsilon), kN.k \ge N.

С другой стороны, так как имеется покрытие {Uα}αA\{\mathscr{U}_\alpha\}_{\alpha \in A} этого отрезка II, то найдётся хотя бы одно открытое множество Uα\mathscr{U}_\alpha такое, что cUα.c \in \mathscr{U}_\alpha., а так как оно открытое, то для точки cc можно найти ε\varepsilon-окрестность (cε,c+ε)Uα.(c-\varepsilon, c+ \varepsilon) \subseteq \mathscr{U}_\alpha.

Таким образом, мы получаем, что для всех kNk \ge N есть включения

Ik(cε,c+ε)Uα, I_k \subseteq (c-\varepsilon, c+ \varepsilon) \subseteq \mathscr{U}_\alpha,

но это значит, что все отрезки IkI_k покрываются всего одним открытым множеством Uα\mathscr{U}_\alpha, что противоречит построению отрезков IkI_k, т.е. такое построение невозможно, что и означает компактность отрезка I.I.

Теперь у нас всё готово, чтобы описать компактные множества в R\mathbb{R}.

Proof

(1) Рассмотрим произвольную точку xKx\in K и рассмотрим такое открытое покрытие {(xn,x+n)}n=1\{(x-n,x+n)\}_{n=1}^\infty для KK. Так как KK — компактно, то из этого покрытия можно выбрать конечное подпокрытие, скажем, {(xr,x+r)}r=tN\{ (x-r,x+r) \}_{r=t}^N, такое, что Kt=1N(xt,x+t)K \subseteq \cup_{t=1}^N (x-t, x+t). Так как (xp,x+p)(xq,x+q)(x-p,x+p) \subseteq (x-q,x+q) при p<qp<q, то t=1N(xt,x+t)=(xN,x+N)\cup_{t=1}^N (x-t, x+t) = (x_N, x+N), т.е. K(xN,x+N)K \subseteq (x-N, x+N), что и означает ограниченность K.K.

(2) Пусть yKy \in \overline{K}, но yKy \notin K. Для каждого xKx\in K рассмотрим числа δx,εx>0\delta_x, \varepsilon_x >0, чтобы δx+εx<xy\delta_x + \varepsilon_x < |x-y|, тогда (xδx,x+δx)(yεx,y+εx)=.(x-\delta_x, x+\delta_x) \cap (y-\varepsilon_x, y+\varepsilon_x) = \varnothing. Ясно, что KxK(xδx,x+δx)K \subseteq \cup_{x \in K} (x-\delta_x, x+\delta_x) и так как KK — компактно, то можно найти конечное множество точек {x1,,xn}\{x_1,\ldots, x_n\} такое, что Ki=1n(xiδi,xi+δi)K \subseteq \cup_{i=1}^n (x_i-\delta_i, x_i+\delta_i), где δi:=δxi\delta_i := \delta_{x_i}, 1in.1\le i \le n. Для всех таких xix_i мы выбираем εi>0\varepsilon_i>0 так, чтобы (yεi,y+εi)(xiδi,xi+δi=(y-\varepsilon_i, y+\varepsilon_i) \cap (x_i-\delta_i, x_i+\delta_i = \varnothing. Но тогда, полагая ε:=min{ε1,,εn}\varepsilon: = \min \{\varepsilon_1, \ldots, \varepsilon_n\}, получаем, что

(yε,y+ε)K(yε,y+ε)i=1n(xiδi,xi+δi)=, (y-\varepsilon, y+\varepsilon) \cap K \subseteq (y-\varepsilon, y+\varepsilon) \cap \bigcup_{i=1}^n (x_i - \delta_i, x_i+ \delta_i) = \varnothing,

т.е. мы нашли ε\varepsilon-окрестность (yε,y+ε)(y-\varepsilon, y+\varepsilon) точки yy, которая не пересекается с KK. Но это означает (см. Definition 3.1.7, Lemma 3.1.8), что 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 открытыми множествами в KK, т.е. FαAUαF \subseteq \cup_{\alpha \in A} \mathscr{U}_\alpha.

Тогда имеем

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

но ясно, что K=αAUα(KF)K = \bigcup_{\alpha \in A} \mathscr{U}_\alpha \cup (K \setminus F), потому что если есть xαAUα(KF)x \in \bigcup_{\alpha \in A} \mathscr{U}_\alpha \cup (K \setminus F), но xKx \notin K, то это значит, что найдётся хотя бы один Uα\mathscr{U}_\alpha, что xUαx \in \mathscr{U}_\alpha, но все UαK\mathscr{U}_\alpha \subseteq K — открытые подмножества, поэтому K=αAUα(KF).K = \bigcup_{\alpha \in A} \mathscr{U}_\alpha \cup (K \setminus F).

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

K=U1Un(KF), K = \mathscr{U}_1 \cup \cdots \cup \mathscr{U}_n \cup (K \setminus F),

но тогда

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

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

Proof

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

(2) Если KRK \subseteq \mathbb{R} ограничено и замкнуто, то это значит, что оно содержится в некотором отрезке II, который в силу является компактным в R\mathbb{R}. Далее, отрезок II — замкнут (см. ), а так как K=IKK = I \cap K, то согласно Proposition 3.2.1, KK — замкнут в II. Наконец, из Theorem 3.2.4 (3) вытекает утверждение.