top-book
.pdf
Лекция 2: нормирования в векторных пространствах
Виктор Яковлевич Буняковский (1804-1889)
Определение 2.3. Напомним, что подмножество Z векторного пространства V называется выпуклым, если для любых точек x; y 2 Z, Z содержит отрезок [x; y] целиком.
Утверждение 2.4: Пусть норма на векторном пространстве. Тогда единичный шар с центром в нуле
B1(0) := fx 2 V (x) < 1g
выпуклый.
Доказательство: Напомним, что отрезок [x; y] это множество точек вида x + (1 )y, где 0 1 вещественное число. Можно считать это определением отрезка. Выпуклость шара B1(0) означает, что
( x + (1 )y) < 1
для любых x; y таких, что (x) < 1; (y) < 1, и 2 [0; 1]. В силу неравенства треугольника и мультипликативности нормы, имеем
( x + (1 )y) ( x) + ((1 )y) (x) + (1 ) (y) 1
Лекции и задачи по топологии |
– 171 – |
Миша Вербицкий, version 1.3, 11.09.2014 |
Часть III. Лекции по топологии
(последнее неравенство следует из того, что (x) < 1; (y) < 1). 
единичный шар в R2
Y |
|
Y |
|
|
1 |
|
1 |
|
|
11111111111111111110000000000000000000 |
|
|
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
1 |
|
111111111111111111100000000000000000001 |
|
|
||
11111111111111111110000000000000000000 |
X |
11111111111111111111111111111111110000000000000000000000000000000000 |
|
X |
11111111111111111110000000000000000000 |
1111111111111111100000000000000000 |
|
||
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
1111111111111111100000000000000000 |
|
|
11111111111111111110000000000000000000 |
|
|
|
|
111111111111111111000000000000000000 |
|
|
|
|
в L1-норме |
в L1-норме |
|
Y |
1
1111111111111111100000000000000000
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
00000000000000000000000000000000001111111111111111111111111111111111 1 X
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
0000000000000000011111111111111111
1111111111111111100000000000000000
в L2-норме (евклидовой)
Единичный шар в нормах j jL1 , j jL1, j jL2 , легко нарисовать (для R2), и наглядно убедиться в его выпуклости.
Евклидова норма выделена из всех прочих тем, что у нее группа изометрий самая большая. Чтобы доказать это (и даже сформулировать), необходимо разобраться с тем, что такое "размер" (размерность) группы. Но даже на картинке выше видно, что у единичной сферы в j jL2 нет выделенных частей, и группа движений (изометрий) действует на ней транзитивно (переводя любую точку в любую), а в единичной сфере для j jL1 и j jL1 особыми точками являются углы квадратов.
Нормы L1, L2, L1 часть непрерывной системы норм на Rn, которые определяются следующим образом. Пусть v = (x1; :::; xn) точка Rn, а p вещественное число, p 1. Определим Lp-норму формулой
q
X jvjLp := p jxijp:
Лекции и задачи по топологии – 172 – Миша Вербицкий, version 1.3, 11.09.2014
Лекция 2: нормирования в векторных пространствах
Неравенство треугольника для этой нормы называется неравенством Минковского; его доказательство довольно трудоемко.
Для пространства непрерывных функций на отрезке (или другом компактном множестве M), можно определить Lp-нормы, для p 1, формулой
s
Z
jfjLp = p jfjp:
M
и
jfjL1 = sup f
M
Супремум jfj конечен, и интегралы jfjp определены, потому что непрерывная функция достигает максимума на отрезке (и любом компакте), а значит ограничена. Неравенство треугольника для L1, L2 и L1-нормы в этой ситуации доказывается элементарно (докажите).
2.2. Непрерывные отображения
Определение 2.5. Подмножество Z M метрического пространства называется открытым, если верны следующие равносильные условия (докажите равносильность).
(i)оно является объединением "-шаров
(ii)вместе с каждой точкой z 2 Z, Z содержит целиком некоторый "- шар с центром в этой точке.
Определение 2.6. Пусть fzig последовательность точек в метриче-
ском пространстве (M; d). Мы говорим, что zi сходится к z, если lim d(zi; z) =
i ! 1
0
Определение 2.7. Пусть (M1; d1) и (M2; d2) метрические пространства, а f : M1 ! M2 некоторое отображение. Оно называется непрерывным, если верны следующие равносильные условия (докажите равносильность).
(i) Отображение f сохраняет пределы: если последовательность fzig сходится к z, то ff(zi)g сходится к f(z).
Лекции и задачи по топологии |
– 173 – |
Миша Вербицкий, version 1.3, 11.09.2014 |
Часть III. Лекции по топологии
(ii)Для каждой z 2 M и каждого " > 0 найдется > 0 такое, что из d1(x; z) < следует d2(f(x); f(z)) < ".
(iii)Прообраз любого открытого множества открыт.
Композиция непрерывных отображений очевидно непрерывна.
Замечание 2.8. Непрерывное отображение совершенно не обязано переводить последовательности Коши в последовательности Коши. Рас-
'
смотрим, например, отображение Q ! f0; 1g, переводящее все числа p p
> 2 в 1, а все числа меньше 2 в 0. Открытых подмножеств в множестве f0; 1g 4 штуки: {0}, {1}, пустое множество и все f0; 1g; легко видеть, что прообраз каждого из них открыт.
Пример 2.9: Пусть z точка метрического пространства M. Тогда x d!z d(z; x) является непрерывным отображением из M в R с евклидовой метрикой. Действительно, из неравенства треугольника сразу следует, что dz(x) dz(y) d(x; y).
Определение 2.10. Отображение метрических пространств называется гомеоморфизмом, если оно непрерывно, биективно, и обратное ему тоже непрерывно.
Две нормы и 0 на векторном пространстве V называются эквивалентными, если тождественное отображение задает гомеоморфизм
(V; ) ! (V; 0).
Непрерывность тождественного отображения (V; ) ! (V; 0) значит, что некоторый открытый шар в норме 0 содержит открытый шар в норме . Если первый шар имеет радиус r, второй шар радиус s, то шар радиуса 1 в (V; 0) содержит шар радиуса s=r в норме . Иначе говоря, из 0(x) 1 следует (x) s=r. Это равносильно такому неравенству:
|
(x) |
s |
. Из непрерывности |
(V; 0) ! (V; ) следует противоположное |
|
r |
|||
|
0(x) |
|||
неравенство, с другим коэффициентом. Мы получили такое утверждение.
Утверждение 2.11: Пусть и 0 нормы на векторном пространстве V . Эти нормы эквивалентны тогда и только тогда, когда существуют положительные числа C1, C2, такие, что для любого x 2 V выполнены неравенства
|
C1 () 0(x) C2 (x): |
(2.2.1) |
|
Лекции и задачи по топологии |
– 174 – |
Миша Вербицкий, version 1.3, |
11.09.2014 |
Лекция 2: нормирования в векторных пространствах
Докажем следующую полезную теорему.
Теорема 2.12: На конечномерном пространстве все нормы эквивалентны.
Заметим, что эквивалентность норм L1, L2, L1 на R2 вполне очевидна из чертежа, на котором нарисован единичный шар (см. выше).
Пусть произвольная норма на V = Rn, j jL1 L1-норма, а x1; :::; xnстандартный базис в V . Воспользовавшись неравенством треугольника, получаем
|
|
(z) Xi |
j ij (xi) maxi |
(xi) Xi |
j ij = CjzjL1 ; |
где z = |
i ixi, а C = maxi (xi). Это дает одно из двух неравенств |
||||
(2.2.1), |
нужных для эквивалентности норм. Мы получили, что тожде- |
||||
|
P |
|
|
|
|
Id
ственное отображение (V; j jL1 ) ! (V; ) непрерывно.
Чтобы доказать, что обратное отображение тоже непрерывно, воспользуемся компактностью. Подробнее про компактность я расскажу одной из следующих лекций.
Напомним, что (секвенциально) компактным подмножеством в метрическом пространстве называется множество, в котором из каждой последовательности можно выбрать сходящуюся подпоследовательность. Замкнутым подмножеством называется такое подмножество, дополнение до которого открыто. Из курса анализа известно, что в Rn со стандартной метрикой каждое замкнутое, ограниченное 1 подмножество компактно. Также известно, что непрерывная функция на компакте принимает максимум и минимум. Мы передокажем эти утверждения в одной из следующих лекций.
Функция : V ! R непрерывна относительно метрики, заданной
Id
(Пример 2.9). В силу непрерывности (V; j jL1 ) ! (V; ) эта функция непрерывна на V с L1-метрикой. Поэтому она достигает минимума C1 на единичной сфере относительно этой метрики.2 Поскольку положительна на ненулевых векторах, C1 тоже положительно. Мы получили
1Ограниченное значит "содержащееся в каком-то шаре".
2Нетрудно видеть, что единичная сфера в L1-метрике является границей правильного гипер-октаэдра с вершинами в центрах граней единичного куба.
Лекции и задачи по топологии |
– 175 – |
Миша Вербицкий, version 1.3, 11.09.2014 |
Часть III. Лекции по топологии
неравенство (v) C1jvjL1 . Неравенство (v) CjvjL1 получено чуть выше. Мы доказали эквивалентность норм на V . 
2.3. Выпуклые множества и норма
Пусть V конечномерное векторное пространство, норма на нем, а B единичный шар. Как мы видели, B ограниченное (содержится в евклидовом шаре большого радиуса), открытое, выпуклое множество. Оказывается, каждое такое множество задает некоторую норму.
Теорема 2.13: Пусть V конечномерное векторное пространство, а Bнепустое открытое, выпуклое, ограниченное подмножество в V . Предположим, что B центрально-симметрично, то есть для каждого v 2 B точка v тоже лежит в B. Тогда B является единичным шаром для какой-то нормы.
Доказательство: Для любых множеств A; B V , определим A + B V как множество всех векторов вида a + b, a 2 A; b 2 B. Для 2 R, определим A как множество всех векторов вида a, a 2 A.
Выпуклость B равносильна условию B + (1 )B B, где 2 [0; 1] произвольное число от 0 до 1 (докажите это). Поэтому для выпуклого B мы имеем B + B ( + )B.
Определим функцию B : V ! R формулой |
|
|||||||||
|
x |
) := |
inf |
f |
> 0 |
j |
x |
2 |
B |
g |
B( |
|
|
|
|
|
|||||
Поскольку B открыт и содержит 0, это множество непусто, а поскольку ограничен для ненулевого x, B(x) 6= 0. Условие B( x) = j j B(x) следует прямо из определения. Наконец, неравенство треугольника вытекает из B + B ( + )B. Действительно, пусть x; y такие векторы, что x 2 ( + ")B и y 2 ( + ")B. Тогда x + y 2 ( + + 2")B. Поэтому для любого " > 0, из B(x) = , B(y) = следует (x + y) + + 2". Это доказывает неравенство треугольника. Мы построили норму B по выпуклому, ограниченному, открытому, центрально-симметричному множеству B. Легко видеть, что единичный шар в B это и есть B. 
Лекции и задачи по топологии |
– 176 – |
Миша Вербицкий, version 1.3, 11.09.2014 |
Лекция 2: нормирования в векторных пространствах
2.4. История, замечания
Основы теории нормированных векторных пространств излагаются в любом приличном учебнике анализа. Особенно хорош для этой цели двухтомный "Анализ" Лорана Шварца и учебник Зорича.
Неравенство Коши-Буняковского в конечномерных векторных пространствах доказал Огюстен Коши (Augustin Cauchy) в 1821-м году. В пространствах функций это неравенство доказал Виктор Яковлевич Буняковский, в 1859-м; в 1888-м результат Буняковского передоказал Герман Шварц (Hermann Amandus Schwarz), ученик Вейерштрасса, один из основателей комплексного анализа, в честь которого названа лемма Шварца из комплексного анализа, производная Шварца, и много других вещей.
Stefan Banach
(1892 1945)
Понятие метрического пространства изобрел Фреше, в его диссертации 1906-го года. В 1909-м году, Фридьеш Рисс (Frigyes Riesz) обнаружил, что понятие метрики для изучения топологии пространства
Лекции и задачи по топологии |
– 177 – |
Миша Вербицкий, version 1.3, 11.09.2014 |
Часть III. Лекции по топологии
необязательно, и предложил определение топологии, основанное на понятии замыкания. Его система аксиом была непохожа на современную, но в 1914-м году Хаусдорф опубликовал монографию “Grundz¨uge einer Theorie der geordneten Mengen,” где развил аксиоматическую теорию топологических пространств, практически тождественную современной.
Любопытно, что многие идеи монографии Хаусдорфа можно обнаружить в его литературных и философских работах, опубликованных в конце XIX века под псевдонимом Пол Монгре (Paul Mongr´e).
Термин "компактное пространство" также принадлежит Фреше. Метрика Lp определена Риссом, в 1910-м году.
Понятие нормированного пространства определил и детально исследовал Банах в начале 1920-х годов.
Лекции и задачи по топологии |
– 178 – |
Миша Вербицкий, version 1.3, 11.09.2014 |
Лекция 3: Компакты в метрических пространствах
Лекция 3: Компакты в метрических пространствах
3.1. Теорема Гейне-Бореля
Пусть M метрическое пространство. Напомним, что открытое подмножество M –это объединение любого числа открытых шаров. Ясно, что объединение любого числа открытых подмножеств открыто.
Определение 3.1. Набор открытых подмножеств fU g в M называет-
S
ся покрытием M, если M = U . Подпокрытием покрытия fU g
называется такое подмножество fU g, которое тоже является покрытием.
Определение 3.2. Пространство M называется компактным, если из любого покрытия M можно выбрать конечное подпокрытие.
Определение 3.3. Пространство M называется секвенциально компактным, если любая последовательность точек fxig в M имеет сходящуюся подпоследовательность.
Теорема 3.4: (Теорема Гейне-Бореля)
Метрическое пространство компактно тогда и только тогда, когда оно секвенциально компактно.
Доказательство
Вывести из обычной компактности секвенциальную ничего не стоит. Напомним, что окрестностью точки x 2 M называется любое открытое множество, содержащее x. Точка x является предельной точкой последовательности fxig тогда и только тогда, когда в любой окрестности x содержится элемент fxig. Пусть fxig последовательность, не имеющая предельных точек.
Для каждого x 2= fxig, некоторая окрестность x не содержит элементов fxig. Объединение U всех таких окрестностей открыто, и совпадает с дополнением Mnfxig. Взяв у каждого xi окрестность Ui, которая не
Лекции и задачи по топологии |
– 179 – |
Миша Вербицкий, version 1.3, 11.09.2014 |
Часть III. Лекции по топологии
содержит других элементов fxig, получим покрытие fU; Uig, которое не содержит конечного подпокрытия.
Доказательство импликации1
(секвекциальная компактность) ) (обычная компактность)
более трудоемко.
Лемма 3.5: Пусть M секвенциально компактное метрическое пространство, а f : M ! R непрерывная функция. Тогда супремум и инфимум f на M конечен. Более того, есть точки x, y такие, что
f(x) = sup f(z); |
f(y) = inf f(z): |
z2M |
z2M |
Доказательство: Пусть fxig последовательность точек таких, что
lim f(xi) = sup f(z):
z2M
Из секвенциальной компактности следует, что fxig содержит сходящуюся подпоследовательность fx0ig. Обозначим ее предел через x. Поскольку f непрерывно, f сохраняет пределы последовательностей, и поэтому lim f(x0i) = f(x). Мы доказали, что f(x) = supz2M f(z). Доказательство для инфимума аналогично. 
В метрической геометрии весьма полезно следующее понятие.
Определение 3.6. Пусть (M1; d1) и (M2; d2) метрические пространства, а C > 0 вещественное число. Отображение f : M1 ! M2 называется C-липшицевым (C-Lipshitz map) если для любых x; y 2 M1, имеет место неравенство
d2(f(x); f(y)) Cd1(x; y):
Функция f : M ! R на метрическом пространстве называется C- липшицевой, если она C-липшицева как отображение из M в R с обычной метрикой. Отображения, которые являются липшицевыми для ка- кой-то константы C, называюстя липшицевыми, или непрерывными по Липшицу (Lipschitz continuous).
1Заключение вида “из утверждения A следует утверждение B" называется импликацией.
Лекции и задачи по топологии |
– 180 – |
Миша Вербицкий, version 1.3, 11.09.2014 |
