Loading [MathJax]/jax/output/SVG/jax.js

Лемма Больцано-Вейерштрасса

Теорема Больцано — Вейерштрасса, или лемма Больцано — Вейерштрасса о предельной точке — фундаментальная теорема математического анализа, гласящая, что из любой ограниченной последовательности точек пространства Rn можно выделить сходящуюся подпоследовательность. Т. Б. — В., используется при доказательстве многих теорем анализа, например, теоремы о достижении непрерывной на отрезке функцией своих точных верхней и нижней граней. Теорема названа в честь чешского математика Бернарда Больцано и немецкого математика Карла Вейерштрасса, которые независимо друг от друга вывели ее формулировку и доказательство.

Формулировка. Любое бесконечное ограниченное множество FRn имеет по крайней мере одну предельную точку. Доказательство. Пусть множество F является бесконечным и ограниченным множеством. Предположим, что оно не имеет предельных точек. Следовательно, оно является замкнутым. Поскольку F еще и ограничено, то, по теореме Гейне – Бореля, F компактно. Для каждой точки xF построим такую окрестность Ux, в которой нет других точек из F, кроме x (если бы для какой-то точки x такой окрестности не было, то эта точка была бы предельной для F). Тогда семейство {Ux}xF образует открытое покрытие компактного множества F. Пользуясь компактностью F, выберем из него некое конечное подпокрытие, иными словами. конечный набор шаров, в каждом из которых содержится лишь по одной точке из множества E. Но это противоречит тому, что множество E бесконечно.◻
Замечание. Предельная точка, существование которой утверждается в данной теореме, вообще говоря, не обязана принадлежать множеству E.

Литература:

Критерий компактности в n-мерном пространстве (Теорема Гейне – Бореля)

Теорема Гейне – Бореля. Чтобы множество KRn являлось компактным, необходимо и достаточно, чтобы K было ограниченным и замкнутым.

Доказательство. Достаточность. Пусть K замкнуто и ограничено. Тогда найдется сегмент IRn, содержащий K. В силу леммы Гейне – Бореля, этот сегмент I компактен. Поэтому, в силу свойств компактных множеств, компактно также его замкнутое подмножество K. Необходимость. Пусть K —  компакт. Докажем, что данное множество ограничено. Обозначим через Bs открытый шар с центром в точке 0 радиуса s. Тогда последовательность шаров{Bs}s=1 покрывает все пространство Rn, а следовательно, и множество K. Так как K компактно, следовательно, оно может быть покрыто конечным набором шаров Bs. Среди всех этих шаров выберем шар с наибольшим радиусом. Пусть это шар B. Тогда ясно, что KB, так что K ограничено. Покажем теперь, замкнутость множества K. Для этого достаточно показать, что любая точка yK, не будет предельной для K. Итак, пусть yK. Рассмотрим множества Gk=c¯B(y,1k)(k=1,2,). Так как замкнутый шар ¯B(y,1k) – множество замкнутое, следовательно его дополнение Gk открыто. Кроме того, ясно, чтоk=1Gk=Rn{y}. Поскольку yK, то совокупность множеств Gk(k=1,2,) образует открытое покрытие множества K. Пользуясь компактностью K, выберем из этого покрытия конечное подпокрытие {Gk1,,Gks} и положим ρ=1max{k1,,ks}>0. Отсюда следует, что шар B(y,ρ) не имеет общих точек с множеством K. Получаем, что точка y не будет предельной для K◻

Литература:

Лемма Гейне-Бореля

Лемма (Гейне – Бореля). Произвольный сегмент в Rn является компактным множеством .

Доказательство. Обозначим через I=[a1,b1;;an,bn] – сегмент в Rn. Докажем от противного. Пусть данный сегмент не является компактным. Тогда найдется такое открытое покрытие Ω сегмента I, что никакое конечное подсемейство множеств из Ω не покрывает I. Все стороны [ai,bi] сегмента I разделим пополам. Таким образом данный сегмент можно разбить на 2n сегментов. По крайней мере один из них не покрывается конечным подсемейством множеств из Ω. В противном случае, исходный сегмент I также мог бы быть покрытым конечным набором множеств из Ω, что приводит к противоречию. Обозначим через I1 тот из подсегментов I, который не может быть покрыт конечным набором множеств из Ω. Каждую из сторон сегмента I1 опять разделим пополам и среди полученных 2n сегментов, на которые окажется разбитым I1, возьмем тот, который не покрывается конечным подсемейством множеств из Ω. Обозначим его через I2 и так далее. Продолжая подобные действия, получим последовательность вложенных сегментов II1I2Iν, таких, что любой из сегментов Iν не может быть покрыт каким-либо конечным подсемейством множеств из Ω. Заметим также, что diamIν=diamI2ν0(ν). Применив к полученной последовательности Iν лемму о вложенных сегментах, найдем точку x0Iν(ν=1,2,). Поскольку x0I, а I покрыт семейством Ω открытых множеств, то найдется такое открытое множество FΩ, что x0F. Поскольку множество F открытое и точка x0F, то эта точка внутренняя в F. Это означает, что найдется такая окрестность B(x0,δ) точки x0, которая целиком содержится во множестве F. Но поскольку диаметры сегментов Iν стремятся к нулю при ν, то, начиная с какого-то номера ν0, они будут меньшими, чем δ, то есть. diamIν<δ(νν0). Учитывая, что x0Iν, получаем, что IνB(x0,δ), а значит, IνF. Итак, мы получили, что при νν0 сегмент Iν содержится во множестве F. Но это противоречит выбору сегментов Iν, поскольку они были выбраны так, что никакое конечное подсемейство множеств из Ω не покрывает Iν. Полученное противоречие завершает доказательство. ◻

Литература:

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

КОМПАКТНЫЕ МНОЖЕСТВА

Определение. Пусть множество ERn. Семейство открытых множеств {Gα} называется открытым покрытием множества E, если каждая точка xE принадлежит хотя бы одному из множеств Gα, т. е. если EαGα.

Определение. Множество ERn называется компактным, если каждое его открытое покрытие содержит конечное подсемейство, также покрывающее множество E. Это подсемейство называется конечным подпокрытием.

Например, множество, состоящее из одной точки, двух точек или любого конечного набора точек, очевидно, компактное. Пусть ERn. Диаметром множества E называется число diamE=supx,yE|xy|, т. е. верхняя грань расстояний между всевозможными парами точек из E. Например, если E=[a1,b1;;an,bn]n-мерный сегмент, то, очевидно, diamE=|ba|, где a=(a1,,an),b=(b1,,bn).

Лемма (о вложенных сегментах). Пусть  {Iν} – последовательность вложенных сегментов из Rn, т. е. I1I2Iν, диаметры которых стремятся к нулю при ν. Тогда существует, и притом единственная, точка x0, принадлежащая всем этим сегментам.
Доказательство. Пусть Iν=[a1ν,b1ν;;anν,bnν](ν=1,2,). При каждом фиксированном i=1,,n последовательность одномерных отрезков [aiν,biν](ν=1,2,) состоит из вложенных друг в друга отрезков, т. е. [ai1,bi1][ai2,bi2][aiν,biν], и длины этих отрезков стремятся к нулю при ν. По лемме Кантора, для зафиксированного i найдется число xi0, такое, что xi0[aiν,biν](ν=1,2,), т. е. aiνxi0biν(ν=1,2,). Но тогда точка x0=(x10,,xn0), очевидно, принадлежит всем Iν. Двух различных точек, принадлежащих всем Iν одновременно, быть не может. Действительно, если x,x»Iν(ν=1,2,), то |xx»|diamIν. По условию правая часть стремится к нулю при ν, так что x=x».

Литература:

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

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

Таблица лучших: Компактные множества

максимум из 11 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных

Примеры замкнутых множеств

  1. замкнуто (и, в то же время, открыто).
  2. Отрезок [a,b]R на вещественной прямой замкнут в стандартной топологии, поскольку его дополнение открыто.
  3. Множество Q[0,1] будет замкнутым в пространстве рациональных чисел Q, но не будет замкнутым в пространстве вещественных чисел R.
  4. Произвольный замкнутый шар B(x0,r)={x:|xx0|r} будет замкнутым множеством. Для доказательства данного утверждения, достаточно показать, что какую бы мы ни взяли точку x, не принадлежащую B(x0,r), она не будет являться предельной для этого шара, то есть. найдется такая окрестность B(x,ρ), в которой нет ни одной точки данного шара (Достаточно взять ρ|xx0|r).
  5. Произвольный сегмент I[a1,b1;;an,bn] будет замкнутым множеством. Для доказательства данного утверждения, достаточно показать, что окрестность произвольной точки x, не принадлежащей I, не будет содержать точек из I. Действительно, так как xI, то найдется такое j, что xj[aj,bj]. Пусть, к примеру, xj<aj. Легко видеть, что шар B(x,ρ), где 0<ρajxj, не имеет общих точек с I. Следовательно, I – замкнутое множество.
  6. Рассмотрим множество E{(x,y):y=sin1x,x0}. Отрезок [1,1] оси ординат целиком состоит из предельных точек множества E, но ни одна из точек этого отрезка не принадлежит E. Поэтому множество E не является замкнутым.

Литература: