bulgakov

Подпоследовательности и теорема Больцано — Вейерштрасса

Последовательность −1,1,−1,1,…-1,1,-1,1,\ldots не сходится. Но если оставить только чётные члены, получится постоянная последовательность 1,1,1,…1,1,1,\ldots с пределом 11.

Выбор части членов может дать предел, которого нет у всей последовательности. Важно выбирать бесконечно много членов и сохранять их исходный порядок. Так устроена подпоследовательность. Разберём её пределы, а затем докажем: у ограниченной последовательности сходящуюся часть можно найти всегда.

Подпоследовательность: выбираем номера, сохраняя порядок

Из последовательности x1,x2,x3,…x_1,x_2,x_3,\ldots выберем члены с натуральными номерами

n1<n2<n3<⋯<nk<⋯ .n_1<n_2<n_3<\cdots<n_k<\cdots.

Новая последовательность

xn1, xn2, xn3, …x_{n_1},\ x_{n_2},\ x_{n_3},\ \ldots

называется подпоследовательностью.

В записи xnkx_{n_k}:

  • kk — номер члена в новой последовательности;
  • nkn_k — номер этого же члена в исходной последовательности.

Например, для чётных членов nk=2kn_k=2k: третий член новой последовательности — x6x_6. Здесь k=3k=3, а nk=6n_k=6.

Можно пропускать сколько угодно членов, но нельзя переставлять их или повторно брать один и тот же номер: исходные номера строго возрастают. Значения xnkx_{n_k} при этом могут совпадать. У постоянной последовательности разные номера дают одно и то же значение — подпоследовательности всё равно существуют.

Для строго возрастающих натуральных номеров

nk≥k.n_k\ge k.

Первый выбранный номер не меньше 11, второй — не меньше 22 и так далее. Поэтому nk→∞n_k\to\infty: поздний член подпоследовательности обязательно находится далеко и в исходной последовательности. Эта связь между двумя номерами пригодится в доказательстве.

Частичный предел: предел выбранной части

Число a∈Ra\in\mathbb R называется частичным пределом (xn)(x_n), если существует хотя бы одна подпоследовательность, для которой

xnk⟶a(k→∞).x_{n_k}\longrightarrow a\qquad(k\to\infty).

Обычный предел требует, чтобы к aa приближались все достаточно поздние члены. Частичный предел требует только одной удачно выбранной подпоследовательности.

Здесь говорим о конечных действительных частичных пределах. Уход в +∞+\infty конечного частичного предела не даёт.

Два частичных предела: чередование знаков

У xn=(−1)nx_n=(-1)^n нечётные и чётные члены дают

x2k−1=−1⟶−1,x2k=1⟶1.x_{2k-1}=-1\longrightarrow-1, \qquad x_{2k}=1\longrightarrow1.

Значит, −1-1 и 11 — частичные пределы. Других нет: все члены равны только этим двум числам. Вокруг любой другой точки можно взять маленькую окрестность, в которую не попадёт ни −1-1, ни 11; приблизиться к ней выбранные члены не смогут.

Вся последовательность не сходится: в любом хвосте остаются оба значения, расстояние между которыми равно 22.

Один конечный частичный предел — ещё не сходимость

Пусть

xn={0,n=2k−1,n,n=2k,k∈N.x_n= \begin{cases} 0,&n=2k-1,\\ n,&n=2k, \end{cases} \qquad k\in\mathbb N.

Получаем 0,2,0,4,0,6,…0,2,0,4,0,6,\ldots. Нечётные члены дают x2k−1=0→0x_{2k-1}=0\to0, а чётные x2k=2kx_{2k}=2k неограниченно растут.

Почему других конечных частичных пределов нет? Любая сходящаяся подпоследовательность ограничена. Если бы в неё попало бесконечно много чётных исходных номеров, эти номера становились бы сколь угодно большими, а значения xn=nx_n=n — вместе с ними. Ограниченность была бы нарушена. Поэтому в сходящейся подпоследовательности чётных номеров лишь конечное число; дальше остаются нули. Её предел равен 00.

Итак, конечный частичный предел ровно один, но вся последовательность не сходится: она не ограничена. Единственности конечного частичного предела самой по себе недостаточно.

Ни одного конечного частичного предела

У xn=nx_n=n любая подпоследовательность удовлетворяет

xnk=nk≥k.x_{n_k}=n_k\ge k.

Её значения уходят в +∞+\infty. Выбрать подпоследовательность, сходящуюся к действительному числу, невозможно.

Ровно pp частичных пределов

Возьмём pp попарно различных действительных чисел a1,…,apa_1,\ldots,a_p и повторим их по кругу:

a1,…,ap, a1,…,ap, ….a_1,\ldots,a_p,\ a_1,\ldots,a_p,\ \ldots.

Выбирая одну позицию в каждом блоке, для каждого j∈{1,…,p}j\in\{1,\ldots,p\} получаем

xj+(k−1)p=aj⟶aj.x_{j+(k-1)p}=a_j\longrightarrow a_j.

Других частичных пределов нет: члены принимают только эти pp значений. Любую иную точку можно окружить маленьким интервалом без единого значения aja_j.

Условие попарной различности нужно: при совпадении некоторых aja_j различных частичных пределов будет меньше pp.

Теорема: сходимость всей последовательности сохраняется при любом выборе

Если весь хвост уже находится близко к aa, выбор некоторых его членов не может эту близость испортить. Это основная мысль следующей теоремы.

Последовательность (xn)(x_n) сходится к aa тогда и только тогда, когда каждая её подпоследовательность сходится к тому же aa.

xn→a⟺xnk→a для любой подпоследовательности.x_n\to a \quad\Longleftrightarrow\quad x_{n_k}\to a\ \text{для любой подпоследовательности}.

Доказательство прямого направления

Пусть xn→ax_n\to a. Возьмём произвольную подпоследовательность и произвольное ε>0\varepsilon>0. По определению предела найдётся натуральное NN, для которого

n>N⟹∣xn−a∣<ε.n>N\quad\Longrightarrow\quad |x_n-a|<\varepsilon.

Здесь NN ограничивает исходный номер. Чтобы применить оценку к xnkx_{n_k}, нужно получить nk>Nn_k>N. Используем уже установленную связь nk≥kn_k\ge k:

k>N⟹nk≥k>N⟹∣xnk−a∣<ε.k>N\quad\Longrightarrow\quad n_k\ge k>N \quad\Longrightarrow\quad |x_{n_k}-a|<\varepsilon.

Получили определение xnk→ax_{n_k}\to a. Поскольку выбор подпоследовательности был произвольным, утверждение верно для каждой.

Доказательство обратного направления

Если каждая подпоследовательность сходится к aa, возьмём nk=kn_k=k — все члены подряд. Сама исходная последовательность тоже считается подпоследовательностью, поэтому xn→ax_n\to a.

Следствия. У сходящейся последовательности единственный частичный предел — её собственный предел. А две подпоследовательности с разными пределами доказывают расходимость всей последовательности: при сходимости оба предела должны были бы совпасть. Так можно обосновать расходимость (−1)n(-1)^n.

Теорема Больцано—Вейерштрасса

У xn=nx_n=n сходящуюся подпоследовательность выделить нельзя. Из любой ограниченной действительной последовательности можно выделить сходящуюся подпоследовательность.

Теорема гарантирует сходимость хотя бы одной выбранной части. Всей последовательности она сходимость не обещает: ограниченная (−1)n(-1)^n расходится.

Идея доказательства. Будем сужать отрезок, каждый раз сохраняя внутри члены со сколь угодно большими номерами. Из всё более коротких отрезков выберем всё более поздние члены. Короткие отрезки дадут близость к одной точке; поздние номера дадут подпоследовательность.

1. Поместим все члены в отрезок

По ограниченности найдутся числа a1<b1a_1<b_1, для которых

a1≤xn≤b1для всех n∈N.a_1\le x_n\le b_1\qquad\text{для всех }n\in\mathbb N.

Обозначим этот отрезок I1=[a1,b1]I_1=[a_1,b_1]. Даже для постоянной последовательности можно взять отрезок положительной длины вокруг её значения.

В I1I_1 лежат члены с бесконечным числом индексов. Разных значений может быть всего одно: если xn=5x_n=5 при каждом nn, индексы 1,2,3,…1,2,3,\ldots всё равно различны. Именно индексы считаются дальше в доказательстве.

2. Сужаем отрезки, сохраняя бесконечно много индексов

Разделим I1I_1 на две замкнутые половины. Хотя бы одна содержит члены с бесконечным множеством индексов: иначе в обеих половинах подходящих индексов было бы лишь конечное число, а значит, и во всём I1I_1 тоже. Это противоречит тому, что I1I_1 содержит все члены.

Совпадающая граница половин выводу не мешает: объединение двух конечных множеств индексов всё равно конечно. Если подходят обе половины, выбираем любую.

Выбранную половину назовём I2=[a2,b2]I_2=[a_2,b_2], затем так же выберем половину I3I_3 и продолжим. Получаем

I1⊇I2⊇⋯⊇Ik⊇⋯ ,Ik=[ak,bk].I_1\supseteq I_2\supseteq\cdots\supseteq I_k\supseteq\cdots, \qquad I_k=[a_k,b_k].

В каждом IkI_k остались члены с бесконечным множеством индексов. Длина уменьшается вдвое на каждом шаге:

bk−ak=b1−a12k−1⟶0.b_k-a_k=\frac{b_1-a_1}{2^{k-1}}\longrightarrow0.

3. Найдём точку, к которой будем приближаться

Отрезки непусты, замкнуты, вложены и стягиваются. По теореме о вложенных стягивающихся отрезках существует единственная общая точка cc:

c∈Ik=[ak,bk]для всех k.c\in I_k=[a_k,b_k]\qquad\text{для всех }k.

Остаётся выбрать из этих отрезков члены в правильном порядке и доказать, что они сходятся к cc.

4. Выберем всё более поздние члены

Номер отрезка kk и исходный номер члена nkn_k — разные числа. Член xkx_k может вовсе не попасть в IkI_k, поэтому взять автоматически nk=kn_k=k нельзя.

Возьмём любой xn1∈I1x_{n_1}\in I_1. Следующий член выберем так, чтобы

xn2∈I2,n2>n1.x_{n_2}\in I_2,\qquad n_2>n_1.

Почему такой номер найдётся? В I2I_2 бесконечно много подходящих индексов, а индексов 1,…,n11,\ldots,n_1 конечное число. После их исключения подходящие номера останутся.

По той же причине на каждом следующем шаге можно выбрать

xnk∈Ik,nk>nk−1(k≥2).x_{n_k}\in I_k,\qquad n_k>n_{k-1}\quad(k\ge2).

Теперь n1<n2<⋯n_1<n_2<\cdots — мы построили именно подпоследовательность. Просто брать по одному произвольному члену из каждого отрезка было бы недостаточно: без роста номеров можно снова и снова выбирать один и тот же член.

5. Короткие отрезки дают сходимость

И xnkx_{n_k}, и cc лежат в одном IkI_k. Поэтому расстояние между ними не больше длины отрезка:

0≤∣xnk−c∣≤bk−ak=b1−a12k−1⟶0.0\le|x_{n_k}-c| \le b_k-a_k =\frac{b_1-a_1}{2^{k-1}}\longrightarrow0.

По теореме о зажатой последовательности ∣xnk−c∣→0|x_{n_k}-c|\to0, то есть

xnk⟶c.x_{n_k}\longrightarrow c.

Теорема доказана. В построении у каждого условия своя работа: бесконечно много подходящих индексов позволяет брать новый, более поздний член, а длина, стремящаяся к нулю, заставляет выбранные члены приближаться к общей точке.

Получили сходящуюся часть, но ещё не сходимость всей последовательности. Позже критерий Коши даст недостающее условие: если остальные поздние члены не могут отдалиться от выбранных, предел становится общим.

ПрактикаЗагружаем тест…