Мы будем часто употреблять фразу почти все, которая означает все за исключением конечного числа. Например, неравенство в натуральных числах верно для почти всех натуральных . То есть оно неверно, если , но для всех остальных оно верно.
1.6.1Понятие подпоследовательности¶
Proof
Будем доказывать по индукции. Так как это последовательность натуральных чисел, то каждое , в частности . Пусть теперь верно неравенство для . Так как последовательность является строго возрастающей, то , т. е. или что есть то же самое, что и .
Proof
Рассмотрим произвольную подпоследовательность . Так как , то для любого можно найти такой номер , что для всех . Тогда выберем такой номер , что . По лемме, , тогда для всех , , что и доказывает теорему.
Proof
(1) Так как наша последовательность ограничена, скажем, , то это значит, что все её элементы лежат в отрезке .
(2) Разделим этот отрезок на две равные части и выберем ту половину, назовём её , в которой находятся почти все элементы этой последовательности (т. е. бесконечное число её элементов). Если в обеих половинах находятся почти все элементы, то выбираем любую из них.
(3) Ту же процедуру проведём для выбранной половины и так далее. В результате мы получаем систему отрезков , при этом их длины уменьшаются каждый раз в два раза, то есть . Более того, , тогда по лемме
(4) Выберем теперь в каждом отрезке элемент нашей последовательности с номером , при этом требуя, чтобы номер элемента, выбранного из следующего отрезка , был строго больше предыдущего, т. е. . Это можно сделать, потому что в каждом из отрезков имеется бесконечное число элементов нашей последовательности. Но это и означает, что для любого номера можно всегда найти такой элемент, номер которого будет заведомо больше выбранного.
(5) Тогда по построению мы получили для любого , . Но это и означает, что
Как показывает пример с последовательностью , у последовательности могут быть подпоследовательности, у которых имеются разные пределы. Поэтому возникает вопрос, а какие пределы у всех подпоследовательностей могут быть?
Наша цель — описать все частичные пределы. Полностью эта задача будет решена, когда мы познакомимся с топологией вещественной прямой.
Начнём с примера.
1.6.2Частичные пределы¶
Прежде чем доказать эту теорему, докажем следующую лемму:
Пусть — два ограниченных подмножества в , тогда (если ограничено сверху) и (если ограничено снизу).
Proof
Во-первых, заметим, что существование точной грани в зависимости от характера ограниченности обеспечивается принципом полноты Вейерштрасса.
Далее, если , то для любых имеем , так как , то и для любого , что и доказывает требуемое. Аналогично доказывается и для , где нужно учесть, что .
Proof (Доказательство теоремы.)
Имеем , и так как
то по лемме , т. е. последовательность не возрастает и также , т. е. последовательность не убывает.
Далее, так как последовательность ограничена, значит, и , —- ограничены. Тогда по теореме Вейерштрасса у них есть пределы.
Теперь мы должны показать, что эти пределы являются частичными пределами для нашей последовательности. Другими словами, мы должны предъявить такие подпоследовательности , , что , .
Мы это проделаем только для первого случая, так как второй аналогичный.
Так как , то найдётся хотя бы один элемент такой, что
такой элемент найдётся, потому что Продолжим теперь следующим образом: рассмотрим , по определению
найдётся хотя бы один такой, что
при этом очевидно, что
Продолжая по индукции, мы получаем следующее: если для мы нашли такой, что
при этом , то мы получили подпоследовательность
Ясно, что есть подпоследовательность последовательности , но мы уже знаем, что , тогда по теореме, . Наконец, по лемме о зажатой последовательностиполучаем, что
Таким образом, мы построили подпоследовательность , у которой предел равен , что и доказывает, что — это частичный предел последовательности
Наконец, покажем, что любой частичный предел лежит в отрезке Возьмём произвольную подпоследовательность , и пусть . По определению чисел имеем: . Тогда учитывая, что , и лемму, получаем . Это завершает доказательство теоремы.