Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

top-book

.pdf
Скачиваний:
67
Добавлен:
05.06.2015
Размер:
3 Мб
Скачать
☆

Лекция 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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]