bulgakov

Фундаментальные последовательности и критерий Коши

В определении предела мы сравниваем каждый поздний член с числом aa. Но если aa ещё неизвестно, с чем сравнивать? Можно сравнивать поздние члены друг с другом. Критерий Коши говорит: для действительной последовательности этого достаточно, чтобы доказать существование конечного предела.

Разберём точный смысл «поздние члены близки», докажем критерий и применим его к двум суммам. У обеих следующий шаг стремится к нулю, но одна сходится, а другая — нет.

Фундаментальность: близок весь хвост

Последовательность (xn)(x_n) называют фундаментальной, если

∀ε>0∃N=N(ε)∈N∀n>N∀m>N:∣xn−xm∣<ε.\forall\varepsilon>0\quad\exists N=N(\varepsilon)\in\mathbb N\quad \forall n>N\quad\forall m>N: \qquad |x_n-x_m|<\varepsilon.

Сначала задаём точность ε\varepsilon. Затем выбираем начало хвоста NN. И только после этого берём любые два номера из хвоста. Выбранный NN должен подходить сразу для всех пар: соседних, далёких и любых остальных.

Это отличается от определения предела местом сравнения:

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

Например, для xn=1nx_n=\frac1n выберем натуральное N>1εN>\frac1\varepsilon. При n,m>Nn,m>N обе дроби лежат между 00 и ε\varepsilon, поэтому расстояние между ними меньше ε\varepsilon. Последовательность фундаментальна.

Та же запись через номер и сдвиг

Если два номера различны, меньший обозначим nn, а больший — n+pn+p, где p∈Np\in\mathbb N. Тогда определение равносильно записи

∀ε>0∃N=N(ε)∀n>N∀p∈N:∣xn+p−xn∣<ε.\forall\varepsilon>0\quad\exists N=N(\varepsilon)\quad \forall n>N\quad\forall p\in\mathbb N: \qquad |x_{n+p}-x_n|<\varepsilon.

В одну сторону это очевидно: nn и n+pn+p — два номера больше NN. В обратную сторону любую пару разных номеров можно упорядочить и выразить через их положительную разность pp. Если номера совпали, расстояние равно нулю.

NN выбирается раньше pp и от pp не зависит. Именно этот порядок нужен в примерах с суммами.

Маленький шаг ещё не означает близкий хвост

Для xn=nx_n=\sqrt n расстояния между соседями стремятся к нулю:

n+1−n=1n+1+n→0.\sqrt{n+1}-\sqrt n =\frac1{\sqrt{n+1}+\sqrt n}\to0.

Но между членами с номерами nn и 4n4n расстояние равно

4n−n=n.\sqrt{4n}-\sqrt n=\sqrt n.

Оно растёт. Много маленьких шагов может дать большое суммарное перемещение, поэтому проверить только p=1p=1 недостаточно.

Чтобы опровергнуть фундаментальность, нужно найти одну точность, для которой не годится ни один хвост:

∃ε0>0∀N∈N∃n>N∃p∈N:∣xn+p−xn∣≥ε0.\exists\varepsilon_0>0\quad\forall N\in\mathbb N\quad \exists n>N\quad\exists p\in\mathbb N: \qquad |x_{n+p}-x_n|\ge\varepsilon_0.

Неудачная пара может меняться с NN. Фиксированной должна оставаться ошибка ε0\varepsilon_0.

Для (−1)n(-1)^n возьмём ε0=1\varepsilon_0=1. После любого NN выберем n>Nn>N и p=1p=1. Соседние значения равны −1-1 и 11 в некотором порядке, поэтому

∣xn+1−xn∣=2≥1.|x_{n+1}-x_n|=2\ge1.

Последовательность не фундаментальна. Одной неудачной пары или одного неудачного хвоста для такого вывода было бы мало: здесь показано нарушение после любого NN.

Критерий Коши

Числовая последовательность сходится к конечному действительному пределу тогда и только тогда, когда она фундаментальна.

(xn) сходится в R⟺(xn) фундаментальна.(x_n)\text{ сходится в }\mathbb R \quad\Longleftrightarrow\quad (x_n)\text{ фундаментальна}.

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

Необходимость: сходящаяся последовательность фундаментальна

Пусть xn→ax_n\to a. Возьмём произвольное ε>0\varepsilon>0. Нужно оценить расстояние между двумя членами. Проведём сравнение через aa; получатся два расстояния, поэтому каждому выделим половину допустимой ошибки.

Из сходимости найдётся NN, такое что

∣xn−a∣<ε2(n>N).|x_n-a|<\frac\varepsilon2\qquad(n>N).

Для любых n,m>Nn,m>N имеем

∣xn−xm∣=∣(xn−a)+(a−xm)∣≤∣xn−a∣+∣xm−a∣<ε2+ε2=ε.\begin{aligned} |x_n-x_m| &=|(x_n-a)+(a-x_m)|\\ &\le|x_n-a|+|x_m-a|\\ &<\frac\varepsilon2+\frac\varepsilon2=\varepsilon. \end{aligned}

Это определение фундаментальности. Необходимость доказана.

Первый шаг к достаточности: фундаментальная последовательность ограничена

Здесь близость при любой точности пока не нужна. Возьмём одну точность ε=1\varepsilon=1. Найдётся NN, после которого любые два члена отличаются меньше чем на 11.

Чтобы ограничить весь хвост одним числом, зафиксируем его член xN+1x_{N+1}. При каждом m>Nm>N

∣xm−xN+1∣<1.|x_m-x_{N+1}|<1.

Для m=N+1m=N+1 неравенство тоже верно: слева ноль. От близости к выбранному члену переходим к расстоянию до нуля:

∣xm∣=∣xm−xN+1+xN+1∣≤∣xm−xN+1∣+∣xN+1∣<1+∣xN+1∣.\begin{aligned} |x_m| &=|x_m-x_{N+1}+x_{N+1}|\\ &\le|x_m-x_{N+1}|+|x_{N+1}|\\ &<1+|x_{N+1}|. \end{aligned}

Хвост ограничен. Первые NN значений — конечное множество, поэтому их можно учесть одним максимумом:

M=max⁡{∣x1∣,…,∣xN∣, ∣xN+1∣+1}.M=\max\bigl\{|x_1|,\ldots,|x_N|,\ |x_{N+1}|+1\bigr\}.

Тогда ∣xn∣≤M|x_n|\le M для всех nn. Ограниченность доказана.

Обратное утверждение неверно: (−1)n(-1)^n ограничена, но не фундаментальна. Ограниченность удерживает значения в одном большом отрезке; фундаментальность требует, чтобы любой достаточно далёкий хвост был сколь угодно тесным.

Второй шаг: один частичный предел становится общим

Утверждение. Если (xn)(x_n) фундаментальна и xnk→ax_{n_k}\to a, то xn→ax_n\to a.

Выбранные члены уже приближаются к aa. Фундаментальность не позволяет остальным поздним членам отдалиться от них. Для доказательства вставим между xnx_n и aa один удобный член подпоследовательности:

∣xn−a∣≤∣xn−xnk∣+∣xnk−a∣.|x_n-a|\le|x_n-x_{n_k}|+|x_{n_k}-a|.

Зададим ε>0\varepsilon>0. По фундаментальности выберем NN, чтобы любые два члена с номерами больше NN отличались меньше чем на ε2\frac\varepsilon2.

Затем выберем достаточно большой kk, для которого одновременно

nk>N,∣xnk−a∣<ε2.n_k>N,\qquad |x_{n_k}-a|<\frac\varepsilon2.

Оба требования совместимы: nk→∞n_k\to\infty, а xnk→ax_{n_k}\to a. Зафиксируем этот kk. Теперь при каждом n>Nn>N оба исходных номера nn и nkn_k лежат в нужном хвосте. Поэтому

∣xn−a∣≤∣xn−xnk∣+∣xnk−a∣<ε2+ε2=ε.|x_n-a| \le|x_n-x_{n_k}|+|x_{n_k}-a| <\frac\varepsilon2+\frac\varepsilon2 =\varepsilon.

Так получен один NN для всех поздних xnx_n. Следовательно, xn→ax_n\to a. Требовать n<nkn<n_k не нужно: фундаментальность разрешает сравнивать любые два поздних номера.

Достаточность: соберём доказанные результаты

Пусть (xn)(x_n) фундаментальна.

  1. По первому шагу она ограничена.
  2. По теореме Больцано—Вейерштрасса из неё можно выделить подпоследовательность xnk→ax_{n_k}\to a, где a∈Ra\in\mathbb R.
  3. По второму шагу вся последовательность сходится к этому aa.

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

Сходящаяся сумма: найдём оценку, общую для всех сдвигов

Рассмотрим

xn=11⋅2+12⋅3+⋯+1n(n+1).x_n=\frac1{1\cdot2}+\frac1{2\cdot3}+\cdots+\frac1{n(n+1)}.

В разности xn+p−xnx_{n+p}-x_n первые nn слагаемых сократятся:

xn+p−xn=∑k=n+1n+p1k(k+1).x_{n+p}-x_n=\sum_{k=n+1}^{n+p}\frac1{k(k+1)}.

Чтобы оценить всю сумму, разложим одну дробь:

1k(k+1)=1k−1k+1.\frac1{k(k+1)}=\frac1k-\frac1{k+1}.

Тогда

xn+p−xn=(1n+1−1n+2)+⋯+(1n+p−1n+p+1)=1n+1−1n+p+1.\begin{aligned} x_{n+p}-x_n &=\left(\frac1{n+1}-\frac1{n+2}\right) +\cdots+ \left(\frac1{n+p}-\frac1{n+p+1}\right)\\ &=\frac1{n+1}-\frac1{n+p+1}. \end{aligned}

Каждая внутренняя дробь встречается с плюсом и с минусом. Остаются только крайние дроби — это телескопическое сокращение.

Получили

0<xn+p−xn<1n+1.0<x_{n+p}-x_n<\frac1{n+1}.

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

Для произвольного ε>0\varepsilon>0 выберем натуральное N>1εN>\frac1\varepsilon. Тогда при любых n>Nn>N и p∈Np\in\mathbb N

∣xn+p−xn∣<1n+1<ε.|x_{n+p}-x_n|<\frac1{n+1}<\varepsilon.

Последовательность фундаментальна и по критерию Коши сходится.

Теперь найдём предел. То же сокращение для всей суммы даёт

xn=(1−12)+(12−13)+⋯+(1n−1n+1)=1−1n+1→1.\begin{aligned} x_n &=\left(1-\frac12\right)+\left(\frac12-\frac13\right) +\cdots+\left(\frac1n-\frac1{n+1}\right)\\ &=1-\frac1{n+1}\to1. \end{aligned}

Сначала доказали существование предела через расстояния между членами, затем вычислили его значение.

Гармоническая сумма: много малых шагов дают заметное расстояние

Для

Hn=1+12+13+⋯+1nH_n=1+\frac12+\frac13+\cdots+\frac1n

соседнее приращение тоже стремится к нулю:

Hn+1−Hn=1n+1→0.H_{n+1}-H_n=\frac1{n+1}\to0.

Но критерий требует близости любых двух поздних сумм. Сравним HnH_n с H2nH_{2n}: между ними nn новых дробей, каждая не меньше 12n\frac1{2n}. Малость одной дроби компенсируется количеством слагаемых:

H2n−Hn=1n+1+1n+2+⋯+12n≥n⋅12n=12.\begin{aligned} H_{2n}-H_n &=\frac1{n+1}+\frac1{n+2}+\cdots+\frac1{2n}\\ &\ge n\cdot\frac1{2n}=\frac12. \end{aligned}

Так возникает нужный сдвиг p=np=n. Зафиксируем ε0=12\varepsilon_0=\frac12. Для любого порога NN можно взять n>Nn>N и p=np=n. Тогда

∣Hn+p−Hn∣≥ε0.|H_{n+p}-H_n|\ge\varepsilon_0.

Одна и та же ошибка остаётся после любого NN. По отрицанию определения (Hn)(H_n) не фундаментальна, а по критерию Коши не имеет конечного предела.

Почему даже проверка каждого фиксированного сдвига не поможет

Если сначала закрепить pp, то

0<Hn+p−Hn=∑k=n+1n+p1k≤pn+1→0.0<H_{n+p}-H_n =\sum_{k=n+1}^{n+p}\frac1k \le\frac p{n+1}\to0.

Слагаемых теперь постоянное число pp, каждое не больше 1n+1\frac1{n+1}. Для каждого такого pp разность действительно мала при достаточно большом nn. Но подходящий порог зависит от pp.

Критерий требует другого порядка: выбрать один NN, а затем разрешить все pp сразу. У гармонической суммы это невозможно — после любого выбранного NN сдвиг p=np=n снова даёт расстояние не меньше 12\frac12.

Главный результат урока

Чтобы доказать существование конечного предела, можно не знать его заранее. Нужно уметь сделать весь хвост сколь угодно тесным. В расчётах это обычно означает найти для ∣xn+p−xn∣|x_{n+p}-x_n| оценку, которая стремится к нулю и работает сразу для всех pp.

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

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

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