Skip to article frontmatterSkip to article content

1.6 Подпоследовательности и частичные пределы

Higher School of Economics

Мы будем часто употреблять фразу почти все, которая означает все за исключением конечного числа. Например, неравенство в натуральных числах n10n\ge 10 верно для почти всех натуральных nn. То есть оно неверно, если n=1,2,,9n=1,2,\ldots,9, но для всех остальных оно верно.

1.6.1Понятие подпоследовательности

Proof

Будем доказывать по индукции. Так как это последовательность натуральных чисел, то каждое nt1n_t\ge 1, в частности n11n_1\ge 1. Пусть теперь верно неравенство nttn_t \ge t для t1t\ge 1. Так как последовательность является строго возрастающей, то nt+1>nttn_{t+1}>n_t \ge t, т. е. nt+1>tn_{t+1} >t или что есть то же самое, что и nt+1t+1n_{t+1}\ge t+1.

Proof

Рассмотрим произвольную подпоследовательность {ank}\{a_{n_k}\}. Так как limnan=a\lim_{n \to \infty}a_n =a, то для любого ε>0\varepsilon >0 можно найти такой номер NN, что ana<ε|a_n - a| < \varepsilon для всех n>Nn >N. Тогда выберем такой номер kk, что k>Nk >N. По лемме, nkkn_k \ge k, тогда для всех ntnk>Nn_t \ge n_k >N, anta<ε|a_{n_t}- a| < \varepsilon, что и доказывает теорему.

Proof

(1) Так как наша последовательность ограничена, скажем, axnba \le x_n \le b, то это значит, что все её элементы лежат в отрезке I1=[a,b]I_1 = [a,b].

(2) Разделим этот отрезок на две равные части и выберем ту половину, назовём её I2I_2, в которой находятся почти все элементы этой последовательности (т. е. бесконечное число её элементов). Если в обеих половинах находятся почти все элементы, то выбираем любую из них.

(3) Ту же процедуру проведём для выбранной половины I2I_2 и так далее. В результате мы получаем систему отрезков I1,I2,I3,I_1, I_2, I_3, \ldots, при этом их длины уменьшаются каждый раз в два раза, то есть limnIn=0\lim_{n \to \infty}|I_n| = 0. Более того, I1I2I3I_1 \supseteq I_2 \supseteq I_3 \supseteq \cdots, тогда по лемме n=1In{c}.\cap_{n=1}^\infty I_n \ni \{c\}.

(4) Выберем теперь в каждом отрезке IkI_k элемент нашей последовательности с номером nkn_k, при этом требуя, чтобы номер nk+1n_{k+1} элемента, выбранного из следующего отрезка Ik+1I_{k+1}, был строго больше предыдущего, т. е. nk<nk+1n_k<n_{k+1}. Это можно сделать, потому что в каждом из отрезков IkI_k имеется бесконечное число элементов нашей последовательности. Но это и означает, что для любого номера можно всегда найти такой элемент, номер которого будет заведомо больше выбранного.

(5) Тогда по построению мы получили для любого nkn_k, xnkc<Ik=I12k1|x_{n_k}-c| < |I_k| = \frac{I_1}{2^{k-1}}. Но это и означает, что limnkxnk=c.\lim_{n_k \to \infty}x_{n_k} = c.

Как показывает пример с последовательностью (an)={(1)n}(a_n) = \{(-1)^n\}, у последовательности могут быть подпоследовательности, у которых имеются разные пределы. Поэтому возникает вопрос, а какие пределы у всех подпоследовательностей могут быть?

Наша цель — описать все частичные пределы. Полностью эта задача будет решена, когда мы познакомимся с топологией вещественной прямой.

Начнём с примера.

1.6.2Частичные пределы

Прежде чем доказать эту теорему, докажем следующую лемму:

Proof

Во-первых, заметим, что существование точной грани в зависимости от характера ограниченности обеспечивается принципом полноты Вейерштрасса.

Далее, если sup(B)=b\sup(B) = b, то для любых xBx \in B имеем xbx \le b, так как ABA \subseteq B, то и xbx \le b для любого xAx \in A, что и доказывает требуемое. Аналогично доказывается и для inf\inf, где нужно учесть, что inf(A)=sup(A)\inf(A) = -\sup (-A).

Proof (Доказательство теоремы.)

Имеем Mn:=sup{an+1,}M_n : = \sup\left\{a_{n+1}, \ldots \right\}, Mn+1:=sup{an+2,,}M_{n+1}:=\sup \left\{a_{n+2}, \ldots,\right\} и так как

{an,an+1,}{an+1,an+2}, \left\{a_n, a_{n+1}, \ldots \right\} \supseteq \left\{a_{n+1}, a_{n+2} \ldots \right\},

то по лемме MnMn+1M_n \ge M_{n+1}, т. е. последовательность (Mn) (M_n ) не возрастает и также mnmn+1m_n \le m_{n+1}, т. е. последовательность (mn) (m_n ) не убывает.

Далее, так как последовательность (an) (a_n ) ограничена, значит, и (Mn) (M_n ), (mn) (m_n ) —- ограничены. Тогда по теореме Вейерштрасса у них есть пределы.

Теперь мы должны показать, что эти пределы являются частичными пределами для нашей последовательности. Другими словами, мы должны предъявить такие подпоследовательности (ank)(an) (a_{n_k} ) \subseteq (a_n ), (anr)(an) (a_{n_r} ) \subseteq (a_n ), что limnkank=M\lim_{n_k \to \infty} a_{n_k} =M, limnranr=m\lim_{n_r \to \infty} a_{n_r} =m.

Мы это проделаем только для первого случая, так как второй аналогичный.

Так как M1=sup{a2,a3,a4,a5}M_1 = \sup \left\{a_2, a_3, a_4,a_5 \ldots\right\}, то найдётся хотя бы один элемент an1{a2,a3,a4,a5}a_{n_1} \in \{a_2, a_3, a_4,a_5 \ldots\} такой, что

M11<an1M1, M_1 -1< a_{n_1} \le M_1,

такой элемент найдётся, потому что M11sup{a2,a3,a4,a5}.M_1 -1 \ne \sup \left\{a_2, a_3, a_4,a_5 \ldots\right\}. Продолжим теперь следующим образом: рассмотрим Mn1M_{n_1}, по определению

Mn1:=sup{an1+1,an1+2,an1+3,}, M_{n_1}: = \sup \left\{a_{n_1 +1}, a_{n_1+2}, a_{n_1+3},\ldots\right\},

найдётся хотя бы один an2{an1+1,an1+2,an1+3,}a_{n_2} \in \{a_{n_1 +1}, a_{n_1+2}, a_{n_1+3},\ldots\} такой, что

Mn112<an2Mn1, M_{n_1}-\frac{1}{2} < a_{n_2} \le M_{n_1},

при этом очевидно, что n2>n1.n_2>n_1.

Продолжая по индукции, мы получаем следующее: если для nkn_k мы нашли anka_{n_k} такой, что

Mnk11k<ankMnk1, M_{n_{k-1}} - \frac{1}{k} < a_{n_{k}} \le M_{n_{k-1}},

при этом nk>nk1>>n1n_{k}>n_{k-1}> \cdots > n_1, то мы получили подпоследовательность (ank). \left(a_{n_k} \right).

Ясно, что (Mnk)\left(M_{n_k} \right) есть подпоследовательность последовательности (Mn)\left(M_n\right), но мы уже знаем, что limnMn=M\lim_{n\to \infty}M_n = M, тогда по теореме, limnkMnk=M\lim_{n_k\to \infty}M_{n_k} = M. Наконец, по лемме о зажатой последовательностиполучаем, что limnkank=M.\lim_{n_k \to \infty}a_{n_k} = M.

Таким образом, мы построили подпоследовательность (ank)\left(a_{n_k}\right), у которой предел равен MM, что и доказывает, что MM — это частичный предел последовательности (an).\left(a_n\right).

Наконец, покажем, что любой частичный предел лежит в отрезке [m,M].[m,\,M]. Возьмём произвольную подпоследовательность (ant)\left(a_{n_t}\right), и пусть limntant=a\lim_{n_t \to \infty}a_{n_{t}} = a. По определению чисел mt,Mtm_t, M_t имеем: mnt1antMnt1m_{n_{t}-1} \le a_{n_t} \le M_{n_t-1}. Тогда учитывая, что limntmnt=m\lim_{n_t \to \infty} m_{n_t} = m, limntMnt=M\lim_{n_t \to \infty}M_{n_t} = M и лемму, получаем maMm\le a \le M. Это завершает доказательство теоремы.