4.1

Свойства компактных множеств

[38/16%]
Показать
LaTeX
Задача 4.1

Доказать теорему 4.1.

Теорема 4.1: в любом метрическом пространстве XX секвенциальная компактность множества MM эквивалентна компактности MM.

?
Задача 4.2

Пусть UU — открытое покрытие метрического компакта (X,ρ)(X, \rho ). Доказать, что найдется такое r>0r > 0, что всякий шар B(x,r)B(x, r) содержится в некотором элементе покрытия UU.

?
Задача 4.3

Доказать, что в метрическом пространстве компактное множество замкнуто и ограничено.

?
Задача 4.4

Доказать, что любое подмножество предкомпактного множества предкомпактно.

?
Задача 4.5

Доказать, что в любом конечномерном нормированном пространстве предкомпактность равносильна ограниченности.

?
Задача 4.6

Доказать, что в дискретном метрическом пространстве, в пространстве N\mathbb {N} и пространстве Z\mathbb {Z} множество предкомпактно тогда и только тогда, когда оно состоит из конечного числа точек.

?
Задача 4.7

Доказать, что если отображение f:XYf: X \rightarrow Y метрических пространств непрерывно и XX — компакт, то f(X)f(X) — компакт в YY.

?
Задача 4.8

Доказать, что если множество MM предкомпактно в неполном метрическом пространстве XX, то оно предкомпактно и в пополнении этого пространства1. Привести контрпример к обратному утверждению.

Footnotes

  1. Более точно, если (Y,f)(Y, f) есть пополнение метрического пространства XX (см. определение 1.16), где f:XYf: X \rightarrow Y — изометрия, то f(M)f(M) предкомпактно в YY.

?
Задача 4.9

Привести пример неполного метрического пространства XX и вполне ограниченного, но не предкомпактного множества MM в нём (сравните эту задачу с теоремой 4.2).

?
Задача 4.10

Доказать, что если множество MM в метрическом пространстве XX вполне ограничено, то любая последовательность точек множества MM содержит фундаментальную подпоследовательность.

?
Задача 4.11

Доказать, что если для некоторого ε>0\varepsilon > 0 для множества MM метрического пространства XX найдётся конечная ε\varepsilon-сеть, то существует конечная 2ε2 \varepsilon-сеть, состоящая из точек множества MM.

?
Задача 4.12

В замкнутом единичном шаре пространства lp,1pl_{p}, 1 \leqslant p \leqslant \infty, предъявить последовательность, не содержащую ни одной фундаментальной подпоследовательности.

?
Задача 4.13

Доказать, что в любом бесконечномерном нормированном пространстве XX любой шар (замкнутый или открытый) не предкомпактен.

?
Задача 4.14

Доказать, что любое предкомпактное множество в бесконечномерном банаховом пространстве нигде не плотно.

?
Задача 4.15

Доказать, что если в нормированном пространстве XX множество MM является предкомпактным, то оно ограничено и его можно с любой точностью аппроксимировать конечномерным подпространством, т. е. для любого ε>0\varepsilon > 0 найдётся такое конечномерное подпространство X0X_{0}, что dist0(M,X0)<ε\operatorname {dist}_{0}\left(M, X_{0}\right) < \varepsilon (см. определение 1.17). Доказать обратное утверждение для банахова пространства XX.

?
Задача 4.16

Пусть (X,ρ)(X, \rho ) — метрическое пространство, а MM — предкомпактное множество в нём. Доказать, что (M,ρ)(M, \rho ) — сепарабельное метрическое пространство.

?
Задача 4.17

Пусть MM — компактное множество в банаховом пространстве XX. Доказать, что найдётся такая последовательность xn0x_{n} \rightarrow 0, что Mconv{xn}1M \subset \overline{\operatorname {conv}\left\{ x_{n}\right\}_{1}^{\infty }}.

?
Задача 4.18

Пусть XX — метрическое пространство, а MM — ограниченно компактное множество в нём. Доказать, что для любой точки xXx \in X расстояние от xx до MM достигается, т. е. найдётся такой yMy \in M, что dist(x,M)=ρ(x,y)\operatorname {dist}(x, M) = \rho (x, y).

?
Задача 4.19

Пусть XX — метрическое пространство, а M1M_{1} и M2M_{2} — компактные множества в нём. Доказать, что dist0(M1,M2)=ρ(x0,y0)\operatorname {dist}_{0}\left(M_{1}, M_{2}\right) = \rho \left(x_{0}, y_{0}\right) (см. определение 1.17) для некоторых x0M1x_{0} \in M_{1} и y0M2y_{0} \in M_{2}.

?
Задача 4.20

Пусть XX — метрическое пространство, а MM — компактное множество в нём. Доказать, что diam(M)=ρ(x,y)\operatorname {diam}(M) = \rho (x, y) для некоторых x,yMx, y \in M.

?
Задача 4.21

Пусть XX — метрический компакт. Доказать, что у любого подмножества в XX существует чебышёвский центр.

?
Задача 4.22

Доказать, что в полном метрическом пространстве любая система замкнутых непустых вложенных множеств имеет непустое пересечение, если все эти множества вложены в некоторый компакт. 1

Footnotes

  1. Или, другими словами, все эти множества компактны (см. задачу 4.4).

?
Задача 4.23

Доказать, что функция distH\operatorname {dist}_{\mathrm{H}} удовлетворяет аксиомам метрики.

?
Задача 4.24

Обозначим через N(X)\mathcal{N}(X) семейство всех подмножеств метрического пространства XX, состоящих из конечного числа точек. Доказать, что если XX полно, то пространство (exp(X),distH)(\exp (X), \operatorname {dist}_{\mathrm{H}}) является пополнением пространства (N(X),distH)(\mathcal{N}(X), \operatorname {dist}_{\mathrm{H}}).

?
Задача 4.25

Пусть XX — метрический компакт. Доказать, что пространство (exp(X),distH)(\exp (X), \operatorname {dist}_{\mathrm{H}}) также является компактом.

?
Задача 4.26

Пусть XX — полное метрическое пространство, а {fj}1n\left\{ f_{j}\right\}_{1}^{n} сжимающие отображения из XX в XX. Определим отображение

F:exp(X)exp(X),F(A)=j=1nfj(A) F: \exp (X) \rightarrow \exp (X), \quad F(A) = \bigcup _{j = 1}^{n} f_{j}(A)

Доказать, что FF — сжимающее отображение в (exp(X),distH)\left(\exp (X), \operatorname {dist}_{\mathrm{H}}\right).

?
Задача 4.27

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

?
(а)

Множество Кантора на отрезке [0,1][0,1] — неподвижная точка в пространстве (exp([0,1]),distH)\left(\exp ([0,1]), \operatorname {dist}_{\mathrm{H}}\right).

(б)

Треугольник Серпинского — неподвижная точка в пространстве (exp([0,1]2),distH)\left(\exp \left([0,1]^{2}\right), \operatorname {dist}_{\mathrm{H}}\right).

(в)

Лестница Кантора — неподвижная точка в пространстве (exp([0,1]2),distH)\left(\exp \left([0,1]^{2}\right), \operatorname {dist}_{\mathrm{H}}\right).

(г)

Функция Кантора — неподвижная точка в множестве X={xC[0,1]:x(0)=0,x(1)=1}X = \left\{ x \in C[0,1]: x(0) = 0, x(1) = 1\right\}.

Задача 4.28

Пусть MM — такое множество в полном метрическом пространстве XX, что любая вещественнозначная непрерывная на MM функция ограничена. Доказать, что MM — компакт.

?
Задача 4.29

Пусть MM — такое множество в полном метрическом пространстве XX, что любая вещественнозначная непрерывная и ограниченная на MM функция достигает своей точной верхней и точной нижней граней. Доказать, что MM — компакт.

?
Задача 4.30

Пусть MM — компактное множество в полном метрическом пространстве X1,f:MX2X_{1}, f: M \rightarrow X_{2}, где X2X_{2} — также полное метрическое пространство. Доказать, что из непрерывности отображения ff следует его равномерная непрерывность.

?
Задача 4.31

Пусть MM — такое множество в полном метрическом пространстве XX, что любая вещественнозначная непрерывная на MM функция равномерно непрерывна. Доказать, что MM — компакт.

?
Задача 4.32

Пусть MM — компакт в метрическом пространстве XX, а YY нормированное пространство. Обозначим через C(M,Y)C(M, Y) множество непрерывных функций из MM в YY. Доказать, что норма xC(M,Y)=maxtMx(t)Y\left\| x\right\|_{C(M, Y)} = \max_{t \in M}\left\| x(t)\right\|_{Y} превращает C(M,Y)C(M, Y) в нормированное пространство (линейные операции вводятся поточечно), а если YY — банахово пространство, то и пространство C(M,Y)C(M, Y) банахово. 1

Footnotes

  1. Важный частный случай: Y=RY = \mathbb {R} или Y=CY = \mathbb {C} (ср. с задачей 2.61).

?
Задача 4.33

(Дини, 1872). Пусть MM — метрический компакт, а последовательность функций {fn:MY}1\left\{ f_{n}: M \rightarrow Y\right\}_{1}^{\infty }, непрерывно отображающих MM в нормированное пространство YY, сходится к непрерывной функции ff поточечно и для любого xMx \in M

f1(x)f(x)Yf2(x)f(x)Y \left\| f_{1}(x)-f(x)\right\| _{Y} \geqslant \left\| f_{2}(x)-f(x)\right\| _{Y} \geqslant \ldots

Доказать, что fnff_{n} \rightarrow f в пространстве C(M,Y)C(M, Y). 1

Footnotes

  1. Частный случай этой теоремы: Y=RY = \mathbb {R}, а последовательность {fn(x)}1\left\{ f_{n}(x)\right\}_{1}^{\infty } для всякого xXx \in X монотонно возрастает (или для всякого xXx \in X монотонно убывает) к f(x)f(x).

?
Задача 4.34

Доказать, что если множество MM компактно в метрическом пространстве XX, а отображение f:MMf: M \rightarrow M удовлетворяет неравенству ρ(f(x),f(y))<ρ(x,y)\rho (f(x), f(y)) < \rho (x, y) при любых xyx \neq y, то существует единственная неподвижная точка xMx \in M (сравните с задачей 1.74 и теоремой 1.4).

Теорема 1.4 (принцип сжимающих отображений): пусть f:XXf: X \rightarrow X — сжимающее отображение (т. е. существует q[0,1)q \in [0, 1) такое, что ρ(f(x1),f(x2))qρ(x1,x2)\rho (f(x_{1}), f(x_{2})) \leqslant q \cdot \rho (x_{1}, x_{2}) для любых x1,x2Xx_{1}, x_{2} \in X) в полном метрическом пространстве XX. Тогда существует единственная точка x0Xx_{0} \in X такая, что f(x0)=x0f(x_{0}) = x_{0}; эта точка есть предел рекуррентно заданной последовательности xn=f(xn1)x_{n} = f(x_{n-1}) с произвольной начальной точкой x1Xx_{1} \in X.

?
Задача 4.35

Доказать, что в метрическом пространстве любое изометрическое вложение компакта в себя является изометрией этого компакта (и показать, что для произвольного замкнутого ограниченного множества это неверно).

?
Задача 4.36

Пусть XX — полное метрическое пространство, MM — компактное множество в нём, φ:MM\varphi : M \rightarrow M — отображение, удовлетворяющее неравенству ρ(φ(x),φ(y))ρ(x,y)\rho (\varphi (x), \varphi (y)) \geqslant \rho (x, y). Доказать, что φ\varphi есть изометрия множества MM.

?
Задача 4.37

Найти аппроксимативную размерность:

?
(а)

отрезка [0,1][0,1];

(б)

квадрата [0,1]×[0,1][0,1] \times [0,1].

Задача 4.38

Найти аппроксимативную размерность:

?
(а)

множества Кантора в пространстве X=[0,1]X = [0,1];

(б)

треугольника Серпинского в R2\mathbb {R}^{2}.