В прошлом уроке мы увидели, зачем нужна компактность: с ней бесконечное сводится к конечному, и теоремы вроде Вейерштрасса доказываются в несколько строк. Но компактов у нас пока мало: конечные множества, отрезок и непрерывные образы отрезка, например окружность. Компактен ли шар? Сфера? Канторово множество? Проверять определение руками, перебирая все покрытия, тяжело. Нужны удобные признаки.
Ещё за нами три долга:
- В уроке про непрерывность и подпространства (2.3) мы обещали объяснить, почему образ отрезка при непрерывной функции замкнут.
- В уроке про гомеоморфизм (2.4) непрерывная биекция оказалась не гомеоморфизмом, и мы обещали случай, когда непрерывность обратного проверять не нужно. С этим же связан тор из урока про произведения (3.1): мы поверили, что гомеоморфен бублику.
- В уроке про гомеоморфизм (2.4) осталось обещание про замыкание графика : оно не гомеоморфно полуинтервалу.
К концу урока закроем все три. План такой: сначала посмотрим, как компактность дружит с замкнутостью, а потом найдём точный критерий компактности для метрических пространств.
Замкнутое в компакте
Первое наблюдение: если выбросить из компакта открытое множество, компактность сохранится.
Замкнутое подмножество компактного пространства компактно.
Покрытие замкнутого дополним одним множеством . Это открытое покрытие всего , выбираем в нём конечное подпокрытие, а лишнее выбрасываем.
Пусть замкнуто в компактном , и — открытые множества, покрывающие . Добавим к ним , оно открыто. Получилось открытое покрытие всего , и из него можно выбрать конечное подпокрытие. Выбросим из него , если оно туда попало. Оставшиеся покрывают : точки не лежат в .
Сразу появляется много компактов. Канторово множество, множество , любое замкнутое подмножество отрезка или окружности — все они компактны.
Задача. Какие подмножества отрезка компактны?
- Канторово множество
Канторово множество — пересечение замкнутых множеств. Второе — объединение двух замкнутых. Пятое — это точки вместе с нулём, они сходятся к нулю, и множество замкнуто.
Без точки отрезок не компактен: множества открыты и покрывают его, а конечное число из них не покрывает точки, близкие к . С рациональными точками то же самое, только вместо берём иррациональную точку, например .
Компакт в хаусдорфовом
Обратное утверждение звучит естественно: компакт должен быть замкнут. На прямой и на плоскости так и есть, но в общих пространствах для этого нужна хаусдорфовость.
Компактное подмножество хаусдорфова пространства замкнуто.
Нужно отделить точку от окрестностью. Хаусдорфовость отделяет от каждой точки по отдельности. Компактность позволяет обойтись конечным числом точек, а пересечение конечного числа окрестностей — снова окрестность. Тут опять работает схема из прошлого урока: бесконечно много локальных фактов, конечный выбор, глобальный факт.
Пусть компактно и . Для каждой точки найдутся непересекающиеся открытые и . Множества покрывают , выберем конечное подпокрытие . Тогда — открытая окрестность , и она не задевает ни одно , а значит, и . Итак, у каждой точки вне есть окрестность вне , и открыто.
Без хаусдорфовости это неверно. Возьмём прямую с конечно-дополнительной топологией: открыты пустое множество и дополнения конечных множеств. Здесь любое подмножество компактно. Действительно, возьмём из покрытия одно непустое множество . Оно содержит всё, кроме конечного числа точек, и оставшиеся точки покрываем по одной. А замкнуты в этой топологии только конечные множества и вся прямая. Так что, например, отрезок здесь компактен, но не замкнут.
Теперь закроем первый долг. Образ отрезка при непрерывной функции компактен (урок «Компактность», 3.2), а прямая хаусдорфова. Значит, образ замкнут. Дело не в отрезке, а в компактности.
Задача. Какие утверждения верны для любых топологических пространств?
- Объединение двух компактных подмножеств компактно
- Компактное подмножество замкнуто
- Если компактно, а непрерывна и сюръективна, то компактно
- Если непрерывна и компактно, то компактно
- Пересечение компактного и замкнутого множеств компактно
Для объединения: из покрытия выбираем конечную часть для первого множества и конечную для второго. Сюръективный непрерывный образ компактен по утверждению из урока «Компактность» (3.2). Пересечение замкнуто в подпространстве , а замкнутое в компакте компактно.
Второе требует хаусдорфовости, контрпример — конечно-дополнительная топология. Четвёртое неверно даже на прямой: прообраз точки при постоянном отображении равен всей прямой.
Непрерывная инъекция компакта
Соберём три утверждения в цепочку: замкнутое в компакте компактно, образ компакта компактен, компакт в хаусдорфовом замкнут. Получается главная теорема урока.
Пусть компактно, хаусдорфово, а непрерывно и инъективно. Тогда — гомеоморфизм на образ .
Нужно проверить, что обратное отображение непрерывно, то есть что переводит замкнутые множества в замкнутые. Замкнутое компактно, его образ компактен, а компакт в хаусдорфовом пространстве замкнут.
Обозначим и . Отображение — непрерывная биекция, и остаётся проверить непрерывность . Для этого достаточно, чтобы прообраз каждого замкнутого был замкнут в .
Прообраз — это . Множество компактно как замкнутое подмножество компакта, компактно как непрерывный образ компакта. Подпространство хаусдорфова пространства хаусдорфово, а значит, замкнуто в как компакт в хаусдорфовом пространстве.
Самый частый случай — биекция. Если непрерывна и биективна, то , и теорема говорит: непрерывная биекция компакта на хаусдорфово пространство — гомеоморфизм. Это то же самое утверждение, просто без слов «на образ».
В доказательстве инъективность нужна только в конце. Без неё рассуждение всё равно показывает, что непрерывное отображение компакта в хаусдорфово пространство замкнуто: переводит замкнутые множества в замкнутые.
Теперь понятно, что случилось с отображением из на окружность. Оно непрерывно и биективно, но не компактен, и теорема не работает. Если взять отрезок , отображение перестанет быть инъективным: концы перейдут в одну точку. Ровно эту склейку концов мы научимся делать в уроке про фактор-пространства.
Ещё одно следствие: если окружность непрерывно и инъективно отобразить в плоскость, образ гомеоморфен окружности, какой бы запутанной ни была кривая.
Задача. Какие непрерывные отображения заведомо гомеоморфизмы на образ?
- Непрерывная биекция
- Любая непрерывная биекция
- Непрерывная инъекция
- Тождественное отображение из в с антидискретной топологией
- Тождественное отображение из с дискретной топологией в обычный
Первое и третье — прямо по теореме: слева компакт, справа хаусдорфово пространство.
Второе неверно: пример . Полуинтервал не компактен, и теорема не применяется.
В четвёртом случае отображение непрерывно (в антидискретную топологию непрерывно всё), но не гомеоморфизм: обратное переводит открытое в неоткрытое. Слева компакт, но справа нет хаусдорфовости. В пятом справа хаусдорфово пространство, но слева бесконечное дискретное пространство, а оно не компактно. Обратное отображение не непрерывно: точка открыта слева, но не справа.
Полнота
Теперь займёмся метрическими пространствами и найдём признак компактности, который легко проверять. Для него понадобится понятие из анализа, которого в курсе ещё не было. Пусть — метрическое пространство.
Последовательность фундаментальная, если её члены неограниченно сближаются: для любого найдётся , после которого при всех . Пространство полное, если в нём каждая фундаментальная последовательность сходится.
Сходящаяся последовательность всегда фундаментальна: если , то . Обратное верно не всегда. Полнота означает, что в пространстве нет «дыр», к которым последовательность стремится, но не может прийти.
- Прямая полна, это критерий Коши из анализа. Плоскость и тоже: у фундаментальной последовательности фундаментальна каждая координата, а сходимость в покоординатная.
- Интервал не полон: последовательность фундаментальна, но её предел в интервал не входит.
- не полно: десятичные приближения к фундаментальны, но рационального предела у них нет.
Полнота, как и ограниченность, зависит от метрики, а не только от топологии: и гомеоморфны, но прямая полна, а интервал нет. Внутри полного пространства полнота подмножества — это просто замкнутость.
Подмножество полного пространства полно тогда и только тогда, когда оно замкнуто.
Пусть замкнуто, и — фундаментальная последовательность в . В она сходится к какой-то точке . Это точка прикосновения , а замкнуто, значит, .
Пусть полно, и — точка прикосновения . Возьмём с . Эта последовательность сходится к , значит, фундаментальна, и по полноте сходится к какой-то точке . Предел единственен, поэтому .
Например, отрезок, окружность, канторово множество полны как замкнутые подмножества или .
Ограниченности мало
Какие метрические пространства компактны? Первое необходимое условие видно сразу. Пространство ограничено, если оно лежит в каком-то шаре.
Компактное метрическое пространство ограничено.
Зафиксируем точку . Шары покрывают : любая точка лежит на конечном расстоянии от . Выберем конечное подпокрытие. Шары вложены, поэтому лежит в самом большом из выбранных.
Вместе с замкнутостью получается гипотеза: может быть, компакт — это то же, что замкнутое ограниченное множество? Для так и окажется. Но в общем случае ограниченности и замкнутости не хватает, и вот два примера. Оба пространства полны, так что дело и не в полноте.
Пространство последовательностей. Рассмотрим ограниченные последовательности с метрикой
Это прямое продолжение max-метрики из урока про произведения (3.1) на бесконечное число координат. Возьмём последовательности
У и при различаются ровно две координаты, и в каждой разница равна . Поэтому .
Множество ограничено: все его точки на расстоянии от нуля. Оно замкнуто: шар радиуса вокруг любой точки задевает не больше одной точки , поэтому точек прикосновения, кроме самих , нет. Но не компактно: шары покрывают , каждый содержит ровно одну его точку, и ни один нельзя выбросить.
Пусть — фундаментальная последовательность последовательностей. Для каждой координаты , так что числа при фиксированном образуют фундаментальную последовательность и сходятся к какому-то .
Проверим, что — предел. Возьмём и такое, что при . Тогда для всех . Переходя к пределу по , получаем для всех и . Значит, ограничена (она отличается от ограниченной не больше чем на ) и при .
Парижская метрика. Вспомним парижскую метрику из урока «Зоопарк метрик» (1.4) и возьмём окружность радиуса с центром в Париже . Любые две её точки лежат на разных лучах, и расстояние между ними равно . Шар вокруг точки — это отрезок её луча, он не задевает других точек .
Окружность ограничена (лежит в шаре радиуса вокруг ) и замкнута. Замкнутость видна так: парижское расстояние не меньше евклидова, поэтому каждое множество, открытое в обычной топологии плоскости, открыто и в парижской. Дополнение открыто в обычной топологии, значит, и в парижской. Но покрытие шарами нельзя уменьшить вообще: каждый шар нужен для своей точки.
Пусть фундаментальна. Если начиная с какого-то номера все её члены лежат на одном луче, то на этом луче метрика обычная, последовательность фундаментальна в обычном смысле и сходится к точке луча (луч вместе с замкнут в плоскости).
Иначе для любого после есть члены на разных лучах. Возьмём и из определения фундаментальности. Для любого найдётся на другом луче, и . Значит, при , и .
В обоих примерах беда одинаковая: бесконечно много точек, далёких друг от друга. Каждой нужна своя окрестность, и конечным числом не обойтись. В так не бывает: ограниченный кусок пространства не вмещает бесконечно много точек на расстоянии друг от друга. Это и надо превратить в определение.
Вполне ограниченность
Метрическое пространство вполне ограничено, если для каждого его можно покрыть конечным числом шаров радиуса . Центры этих шаров называют конечной ε-сетью: каждая точка находится на расстоянии меньше от одной из них.
Ограниченность говорит, что пространство помещается в один большой шар. Вполне ограниченность говорит больше: при любом масштабе пространство выглядит конечным, если не различать точки ближе .
- Ограниченное множество в вполне ограничено. Оно лежит в каком-то кубе, а куб режется на конечное число маленьких кубиков со стороной меньше . Каждый кубик, задевающий множество, лежит в шаре радиуса вокруг любой своей точки множества.
- Множество не вполне ограничено. Шар радиуса содержит не больше одной точки , и конечного числа таких шаров не хватит.
- Окружность в парижской метрике не вполне ограничена по той же причине.
- Вполне ограниченное пространство ограничено: конечное число шаров радиуса лежит в одном большом шаре.
Компактное метрическое пространство вполне ограничено.
Шары по всем точкам покрывают . Выберем конечное подпокрытие, его центры и есть конечная ε-сеть.
Задача. Какие подмножества вполне ограничены?
- Интервал на прямой
- Целые числа
- Множество
- Множество в пространстве ограниченных последовательностей
- Множество в том же пространстве
Интервал и ограничены в , а значит, вполне ограничены.
даже не ограничено. С мы разобрались выше.
А : точки стремятся к нулю. Для данного все точки с лежат в шаре , а остальных конечное число.
Обратите внимание на интервал: он вполне ограничен, но не компактен. Значит, одной вполне ограниченности мало, нужна ещё полнота.
Критерий компактности
Мы уже знаем, что компакт вполне ограничен. Ниже проверим, что он ещё и полон. Оказывается, вместе эти два необходимых условия уже достаточны.
Метрическое пространство компактно тогда и только тогда, когда оно полно и вполне ограничено.
Подмножество полного метрического пространства компактно тогда и только тогда, когда оно замкнуто и вполне ограничено.
Следствие получается сразу: для подмножества полного пространства полнота — это замкнутость. Им удобно пользоваться на практике, потому что пространства, внутри которых мы работаем (, пространство последовательностей), полны.
Вполне ограниченность компакта мы уже доказали. Полнота тоже проверяется в пару строк.
Пусть фундаментальна, но не сходится. Покажем, что у каждой точки есть шар, в котором лежит лишь конечное число членов последовательности.
Раз , найдётся такое, что для бесконечно многих . По фундаментальности найдётся с при . Если бы какой-то член с попал в шар , то все с лежали бы ближе чем на к , а это не так. Значит, в лежат только члены с номерами меньше .
Такие шары покрывают . Выберем конечное подпокрытие: в каждом из выбранных шаров конечное число членов, а значит, и во всём . Но членов последовательности бесконечно много. Противоречие.
Главное — достаточность. Её доказательство повторяет компактность отрезка из урока «Компактность» (3.2). Там мы делили отрезок пополам и выбирали «плохую» половину. Здесь половинок нет, зато есть конечные сети, и вместо половины отрезка мы выбираем плохой шар вдвое меньшего радиуса.
От противного. Пусть у покрытия нет конечного подпокрытия. Покроем конечным числом шаров радиуса , один из них плохой. Его покрывают конечное число шаров радиуса , и опять один плохой. Так получаются плохие шары с радиусами , соседние пересекаются. Их центры сближаются, и последовательность центров фундаментальна. По полноте она сходится к точке . Точка лежит в каком-то множестве покрытия, и маленький шар около целиком лежит в , хотя должен быть плохим.
Пусть — открытое покрытие без конечного подпокрытия. Назовём множество плохим, если его нельзя покрыть конечным числом . Объединение конечного числа хороших множеств хорошее, поэтому если плохое множество разбито на конечное число частей, то одна из частей плохая.
Построим шары так, чтобы пересечения были плохими. Пусть , оно плохое. Если плохое, возьмём конечную -сеть пространства . Шары радиуса с центрами в ней покрывают , их конечное число, значит, для одного из них, назовём его , пересечение плохое.
Плохое множество непусто, поэтому содержит какую-то точку , и
Складывая такие оценки, при получаем . Значит, центры образуют фундаментальную последовательность, и по полноте . Переходя к пределу, .
Точка лежит в каком-то , и для некоторого . Возьмём с . Для любой имеем , так что . Тогда и покрыто одним множеством , а мы выбирали его плохим. Противоречие.
Где использовались условия? Вполне ограниченность дала конечное число шаров на каждом шаге, чтобы выбрать плохой. Полнота дала точку , к которой стягиваются шары. В шары могут стянуться к нулю, которого нет, а в пространстве последовательностей не найдётся конечного числа маленьких шаров, из которых можно выбирать.
Задача. Какие множества компактны?
- Множество в пространстве ограниченных последовательностей
- Множество в том же пространстве
- Полуинтервал
- Замкнутый единичный круг с центром в Париже в парижской метрике
- Канторово множество
не вполне ограничено. Множество вполне ограничено (разобрали в прошлом квизе) и замкнуто: точки сходятся к нулю, и других точек прикосновения нет. Пространство полное, работает следствие.
вполне ограничено, но не полно: не сходится в нём.
Круг содержит окружность , замкнутую и не компактную. Если бы круг был компактен, то и была бы компактна как замкнутое подмножество компакта.
Канторово множество замкнуто в полной прямой и ограничено, а значит, вполне ограничено.
Гейне–Борель
В ограниченность и вполне ограниченность совпадают, и критерий превращается в знаменитую теорему.
Подмножество компактно тогда и только тогда, когда оно замкнуто и ограничено.
Пространство полно, а ограниченные подмножества вполне ограничены. Применяем следствие критерия.
Теперь компактность в проверяется глазами. Сфера , замкнутый шар, тор в , канторово множество — компакты. Прямая, открытый шар, гипербола — нет. А теорема Вейерштрасса из прошлого урока даёт, что непрерывная функция на сфере или на замкнутом шаре достигает максимума.
Задача. Какие множества компактны?
- Окружность в
- Гипербола в
- Множество
- Открытый шар в
Окружность, «скруглённый квадрат» и полусфера замкнуты (это прообразы замкнутых множеств при непрерывных функциях) и ограничены.
Гипербола замкнута, но не ограничена. Открытый шар ограничен, но не замкнут.
Осталось закрыть долги.
Тор. Квадрат замкнут и ограничен в , а значит, компактен. Отображение из него на непрерывно (непрерывны обе координаты, урок про произведения (3.1)) и сюръективно. Значит, тор компактен как образ компакта. В уроке про произведения (3.1) мы построили непрерывную биекцию тора на поверхность бублика в , а хаусдорфово. По теореме об инъекции компакта это гомеоморфизм.
График . Замыкание графика на — это график вместе с отрезком . Оно замкнуто и ограничено в , а значит, компактно. Полуинтервал не компактен, поэтому они не гомеоморфны.
Что получилось
- Замкнутое в компакте компактно, а компакт в хаусдорфовом пространстве замкнут. Без хаусдорфовости второе неверно: в конечно-дополнительной топологии компактно всё.
- Непрерывная инъекция компакта в хаусдорфово пространство — гомеоморфизм на образ. В частности, непрерывная биекция компакта на хаусдорфово пространство — гомеоморфизм.
- Полнота: фундаментальные последовательности сходятся. Внутри полного пространства полнота подмножества равносильна замкнутости.
- Ограниченности и замкнутости мало: множество последовательностей и окружность в парижской метрике. Правильное условие — вполне ограниченность: конечная ε-сеть для каждого .
- Критерий: метрическое пространство компактно тогда и только тогда, когда оно полно и вполне ограничено. Достаточность доказывается вложенными шарами, как компактность отрезка.
- Гейне–Борель: в компактны ровно замкнутые ограниченные множества. Отсюда тор гомеоморфен бублику, а замыкание графика не гомеоморфно полуинтервалу.
В анализе у отрезка есть ещё одно знаменитое свойство — теорема Больцано–Вейерштрасса о сходящейся подпоследовательности. В следующем уроке посмотрим, как оно связано с компактностью, а заодно взглянем на компактность через произведения и через замкнутые множества.