Глава 4

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

[63/32%]
Показать
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}.

§
Задача 4.39

Пусть MM — равностепенно непрерывное множество в пространстве C[0,1]C[0,1]. Пусть последовательность функций из MM сходится поточечно к непрерывной функции xx. Доказать, что эта последовательность сходится и по норме к тому же пределу.

?
Задача 4.40

Какие из перечисленных ниже множеств предкомпактны в пространстве C[0,1]C[0,1] :

?
(а)

{tn}nN\left\{ t^{n}\right\}_{n \in \mathbb {N}};

(б)

{sin(t+n)}nN\left\{ \sin (t+n)\right\}_{n \in \mathbb {N}};

(в)

{sinαt}αR\left\{ \sin \alpha t\right\}_{\alpha \in \mathbb {R}};

(г)

{sinαt}α[0,1]\left\{ \sin \alpha t\right\}_{\alpha \in [0,1]};

(д)

{arctgαt}αR\left\{ \operatorname {arctg} \alpha t\right\}_{\alpha \in \mathbb {R}};

(е)

{etα}α0\left\{ e^{t-\alpha }\right\}_{\alpha \geqslant 0};

(ж)

{t2ntn}nN\left\{ t^{2 n}-t^{n}\right\}_{n \in \mathbb {N}};

(з)

{tn+1tn}nN\left\{ t^{n+1}-t^{n}\right\}_{n \in \mathbb {N}};

(и)

{1tn}nN\left\{ \sqrt{1-t^{n}}\right\}_{n \in \mathbb {N}}?

Задача 4.41

Является ли предкомпактным в пространстве C[0,1]C[0,1] множество

?
(а)

M1={x(t)=0ty(s)ds:yC[0,1],yC[0,1]1}M_{1} = \left\{ x(t) = \int_{0}^{t} y(s) d s: y \in C[0,1],\left\| y\right\|_{C[0,1]} \leqslant 1\right\};

(б)

M2={x(t)=n=1bnt2+n:n=1bnn1}M_{2} = \left\{ x(t) = \sum_{n = 1}^{\infty } \frac{b_{n}}{t^{2}+n}: \sum_{n = 1}^{\infty } \frac{\left|b_{n}\right|}{n} \leqslant 1\right\};

(в)

M3={x(t)=01y(s)t2+s2+1ds:yC[0,1],yC[0,1]1}M_{3} = \left\{ x(t) = \int_{0}^{1} \frac{y(s)}{t^{2}+s^{2}+1} d s: y \in C[0,1],\left\| y\right\|_{C[0,1]} \leqslant 1\right\}?

Задача 4.42

Является ли предкомпактным в пространстве C[a,b]C[a, b] множество

?
(а)

M1={x(t)C1[a,b]:x(a)C1,abx(t)dtC2}M_{1} = \left\{ x(t) \in C^{1}[a, b]:\left|x(a)\right| \leqslant C_{1}, \int_{a}^{b}\left|x^{\prime }(t)\right| d t \leqslant C_{2}\right\};

(б)

M2={x(t)C1[a,b]:x(a)C1,abx(t)2dtC2}M_{2} = \left\{ x(t) \in C^{1}[a, b]:\left|x(a)\right| \leqslant C_{1}, \int_{a}^{b}\left|x^{\prime }(t)\right|^{2} d t \leqslant C_{2}\right\};

(в)

M3={x(t)C1[a,b]:ab(x(t)2+x(t)2)dtC}M_{3} = \left\{ x(t) \in C^{1}[a, b]: \int_{a}^{b}\left(|x(t)|^{2}+\left|x^{\prime }(t)\right|^{2}\right) d t \leqslant C\right\}?

Задача 4.43

(В. Д. Ерохин). Доказать, что всякий компакт диаметра dd в пространстве C[0,1]C[0,1] лежит в некотором замкнутом шаре радиуса d/2d / 2 (т.е. его чебышёвский радиус равен d/2d / 2). Докажите, что для гильбертовых пространств (размерности больше 1) это неверно.

?
Задача 4.44

Доказать, что множество MM в пространстве Cn[0,1],n=1,2,C^{n}[0,1], n = 1,2, \ldots, предкомпактно тогда и только тогда, когда оно ограничено и множество MnM_{n} функций {x(n)(t):xM}\left\{ x^{(n)}(t): x \in M\right\} равностепенно непрерывно.

?
Задача 4.45

Верно ли, что множество MM в пространстве Cn[0,1],n=1,2,C^{n}[0,1], n = 1,2, \ldots, предкомпактно тогда и только тогда, когда множество MnM_{n} из предыдущей задачи предкомпактно в C[0,1]C[0,1]?

?
Задача 4.46

Привести пример множества MM непрерывно дифференцируемых функций, предкомпактного в пространстве C[0,1]C[0,1], но не предкомпактного в пространстве C1[0,1]C^{1}[0,1].

?
Задача 4.47

Является ли предкомпактным в пространстве C1[0,1]C^{1}[0,1] множество аналитических функций

M={x(t)C1[0,1]:xC1<1,x(t)=k=0aktk} M = \left\{ x(t) \in C^{1}[0,1]:\left\| x\right\| _{C^{1}} < 1, x(t) = \sum _{k = 0}^{\infty } a_{k} t^{k}\right\}

где ряд сходится в круге DCD \subset \mathbb {C}, содержащем [0,1][0,1]?

?
Задача 4.48

Доказать утверждение:

?
(а)

п. 2;

(б)

п. 3;

(в)

п. 4;

(г)
  • п. 5 из списка критериев предкомпактности в начале §4.2.
Задача 4.49

При каком условии на последовательность {ak}k=1\left\{ a_{k}\right\}_{k = 1}^{\infty } параллелепипед Π{ak}={xlp:xnan}\Pi_{\left\{ a_{k}\right\} } = \left\{ x \in l_{p}:\left|x_{n}\right| \leqslant a_{n}\right\} предкомпактен в пространстве lp(1p<)l_{p}(1 \leqslant p < \infty )?

?
Задача 4.50

При каком условии на последовательность {ak}k=1\left\{ a_{k}\right\}_{k = 1}^{\infty } эллипсоид E{ak}={xl2:n=1xn2an21}E_{\left\{ a_{k}\right\} } = \left\{ x \in l_{2}: \sum_{n = 1}^{\infty } \frac{\left|x_{n}\right|^{2}}{a_{n}^{2}} \leqslant 1\right\} предкомпактен в пространстве l2l_{2}?

?
Задача 4.51

Доказать, что любое компактное множество Ml2M \subset l_{2} содержится в некотором эллипсоиде вида {xl2:n=1xn2an21}\left\{ x \in l_{2}: \sum_{n = 1}^{\infty } \frac{\left|x_{n}\right|^{2}}{a_{n}^{2}} \leqslant 1\right\}, где an0a_{n} \rightarrow 0.

?
Задача 4.52

Доказать предкомпактность в пространстве l1l_{1} множества M={x:n=1nxn1}M = \left\{ x: \sum_{n = 1}^{\infty } n\left|x_{n}\right| \leqslant 1\right\}.

?
Задача 4.53

Является ли предкомпактным в пространстве l1l_{1} множество M={x:xn=01y(s)n2+s2ds}M = \left\{ x: x_{n} = \int_{0}^{1} \frac{y(s)}{n^{2}+s^{2}} d s\right\}, где функции yy выбираются из замкнутого единичного шара пространства C[0,1]C[0,1]?

?
Задача 4.54

При каких значениях параметров αR\alpha \in \mathbb {R} и β>0\beta > 0 множество Mα,β={xlp:n=1nαxnβ1}M_{\alpha , \beta } = \left\{ x \in l_{p}: \sum_{n = 1}^{\infty } n^{\alpha }\left|x_{n}\right|^{\beta } \leqslant 1\right\} предкомпактно в пространстве lp(1p<)l_{p} (1 \leqslant p < \infty )?

?
Задача 4.55

Является ли множество

M={xl1:xn=ππy(t)cosntdt,yC1[π,π],yC11} M = \left\{ x \in l_{1}: x_{n} = \int _{-\pi }^{\pi } y(t) \cos n t d t, y \in C^{1}[-\pi , \pi ],\left\| y\right\| _{C^{1}} \leqslant 1\right\}

предкомпактным в пространстве l1l_{1}?

?
Задача 4.56

Пусть HH — гильбертово пространство, {en}1\left\{ e_{n}\right\}_{1}^{\infty } — ортонормированный базис в нём. Доказать, что множество MM предкомпактно в HH тогда и только тогда, когда оно ограничено и для любого ε>0\varepsilon > 0 найдётся такое NNN \in \mathbb {N}, что k=N(x,ek)2<ε2\sum_{k = N}^{\infty }\left|\left(x, e_{k}\right)\right|^{2} < \varepsilon^{2} для всех xMx \in M.

?
Задача 4.57

Является ли множество {sin(πnt)}n=1\left\{ \sin (\pi n t)\right\}_{n = 1}^{\infty } предкомпактным в пространстве Lp[0,1],p[1,]L_{p}[0,1], p \in [1, \infty ]?

?
Задача 4.58

Доказать, что если {φα}αΛ\left\{ \varphi_{\alpha }\right\}_{\alpha \in \Lambda } — предкомпактное множество функций в C[a,b]C[a, b], то множество {xα=φαθ}αΛ\left\{ x_{\alpha } = \varphi_{\alpha } \theta \right\}_{\alpha \in \Lambda }, где θ\theta — фиксированная функция из L2[a,b]L_{2}[a, b], предкомпактно в L2[a,b]L_{2}[a, b].

?
Задача 4.59

Доказать, что множество MM в пространстве Wpn[0,1],1p<,n=1,2,W_{p}^{n}[0,1], 1 \leqslant p < \infty , n = 1,2, \ldots, предкомпактно тогда и только тогда, когда оно ограничено и для любого ε>0\varepsilon > 0 найдётся такое δ>0\delta > 0, что для всех xMx \in M и h[0,δ]h \in [0, \delta ] выполнено неравенство

(01hx(n)(t+h)x(n)(t)pdt)1/p<ε \left(\int _{0}^{1-h}\left|x^{(n)}(t+h)-x^{(n)}(t)\right|^{p} d t\right)^{1 / p} < \varepsilon
?
Задача 4.60

Выяснить, являются ли предкомпактными множества Ma={nasin(nt)}n=1M_{a} = \left\{ n^{-a} \sin (n t)\right\}_{n = 1}^{\infty } при a[0,1]a \in [0,1] в пространствах:

?
(а)

C[0,1]C[0,1],

(б)

C1[0,1];C^{1}[0,1] ;

(в)

Wp1[0,1],p[1,)W_{p}^{1}[0,1], p \in [1, \infty ).

Задача 4.61

Является ли предкомпактным в пространстве C[a,b]C[a, b] единичный шар пространства C1[a,b]C^{1}[a, b]?

?
Задача 4.62

Доказать компактность вложений:

?
(а)

Cn+1[0,1]Cn[0,1]C^{n+1}[0,1] \Subset C^{n}[0,1];

(б)

W21[0,1]L2[0,1]W_{2}^{1}[0,1] \Subset L_{2}[0,1];

(в)

W21[0,1]C[0,1]W_{2}^{1}[0,1] \Subset C[0,1];

(г)

l2,nl2l_{2, n} \Subset l_{2} (см. задачу 3.13).

Задача 4.63

Доказать, что следующие вложения пространств некомпактны:

?
(а)

c0clc_{0} \subset c \subset l_{\infty };

(б)

lp1lp2c0l_{p_{1}} \subset l_{p_{2}} \subset c_{0}, где 1p1<p21 \leqslant p_{1} < p_{2} \leqslant \infty;

(в)

C0(R)BC(R)C_{0}(\mathbb {R}) \subset B C(\mathbb {R});

(г)

C[0,1]Lp[0,1]C[0,1] \subset L_{p}[0,1], где p[1,]p \in [1, \infty ];

(д)

Lp1[0,1]Lp2[0,1]L_{p_{1}}[0,1] \subset L_{p_{2}}[0,1], где 1p2<p1<1 \leqslant p_{2} < p_{1} < \infty.