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