bulgakov

Монотонные последовательности

Представь последовательность, которая всё время растёт, но никогда не поднимается выше заданного числа. Может ли она так и не прийти ни к какому пределу? Для действительных чисел ответ — нет. Движение в одном направлении и граница с нужной стороны уже гарантируют сходимость.

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

Монотонность: направление и возможность остановки

Сравниваем соседние члены xnx_n и xn+1x_{n+1}. Монотонной называют последовательность, у которой направление изменения сохраняется на каждом шаге.

Во всех строках таблицы условие требуется для каждого n∈Nn\in\mathbb N.

Название Условие Что разрешено
Строго возрастающая xn+1>xnx_{n+1}>x_n Только увеличение.
Неубывающая xn+1≥xnx_{n+1}\ge x_n Увеличение или равенство.
Строго убывающая xn+1<xnx_{n+1}<x_n Только уменьшение.
Невозрастающая xn+1≤xnx_{n+1}\le x_n Уменьшение или равенство.

В наших определениях названия «монотонно возрастающая» и «монотонно убывающая» означают строгие варианты. Слово строго исключает равенство соседних членов. «Неубывающая» можно прочитать буквально: ни одного шага вниз; остановки разрешены. Для невозрастающей — ни одного шага вверх.

Значения убывают — это не значит, что убывают модули

xn=nx_n=n строго возрастает. xn=−nx_n=-n строго убывает: каждый следующий член меньше предыдущего, хотя его модуль больше. Последовательность xn=1nx_n=\frac1n тоже строго убывает, потому что

1n+1<1n.\frac1{n+1}<\frac1n.

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

−1, −1, −2, −3, −3,…1, 12, 12, 13, 13, 14,…\begin{gathered} -1,\ -1,\ -2,\ -3,\ -3,\ldots\\ 1,\ \frac12,\ \frac12,\ \frac13,\ \frac13,\ \frac14,\ldots \end{gathered}

есть равные соседние члены. Если дальше сохраняется показанное направление, обе невозрастающие, но не строго убывающие.

Из строгого условия следует соответствующее нестрогое: например, строго возрастающая последовательность одновременно неубывающая. Обратное неверно. Постоянная последовательность и не убывает, и не возрастает, но ни одно строгое условие для неё не выполнено.

Теорема: ограничим движение с нужной стороны

Если последовательность не убывает и ограничена сверху, она сходится. Её предел равен точной верхней грани множества её значений.

То есть из условий

xn+1≥xnдля всех n,∃M∈R∀n: xn≤Mx_{n+1}\ge x_n\quad\text{для всех }n, \qquad \exists M\in\mathbb R\quad\forall n:\ x_n\le M

следует

lim⁡n→∞xn=sup⁡{xn:n∈N}.\lim_{n\to\infty}x_n =\sup\{x_n:n\in\mathbb N\}.

Если последовательность не возрастает и ограничена снизу, она сходится. Её предел равен точной нижней грани множества её значений.

Из условий

xn+1≤xnдля всех n,∃m∈R∀n: xn≥mx_{n+1}\le x_n\quad\text{для всех }n, \qquad \exists m\in\mathbb R\quad\forall n:\ x_n\ge m

следует

lim⁡n→∞xn=inf⁡{xn:n∈N}.\lim_{n\to\infty}x_n =\inf\{x_n:n\in\mathbb N\}.

Строго возрастающие и строго убывающие последовательности тоже подходят: для них выполнены соответствующие нестрогие условия.

Почему важна сторона ограничения? Для роста нужен потолок. Нижняя граница не мешает расти без конца: xn=nx_n=n возрастает и ограничена снизу числом 11, но конечного предела у неё нет. Для убывания, наоборот, нужна нижняя граница.

Почему предел — супремум

Пусть (xn)(x_n) не убывает и ограничена сверху. Множество значений

A={xn:n∈N}A=\{x_n:n\in\mathbb N\}

непусто и ограничено сверху. По теореме Дедекинда существует a=sup⁡Aa=\sup A. Каждый член удовлетворяет xn≤ax_n\le a.

Обычная верхняя грань могла бы быть слишком высокой. Супремум — самая низкая верхняя грань: опусти её хоть на ε>0\varepsilon>0, и она перестанет ограничивать все значения сверху. Это и позволяет найти член рядом с aa.

Доказательство. Возьмём произвольное ε>0\varepsilon>0. Число a−εa-\varepsilon не является верхней гранью AA. Следовательно, найдётся номер n0n_0, для которого

xn0>a−ε.x_{n_0}>a-\varepsilon.

Пока мы получили близость только одного члена. Монотонность переносит её на весь хвост: последовательность уже не сможет опуститься ниже xn0x_{n_0}. Действительно, для любого n>n0n>n_0

xn0≤xn0+1≤⋯≤xn.x_{n_0}\le x_{n_0+1}\le\cdots\le x_n.

Соединим это с верхней гранью:

a−ε<xn0≤xn≤a<a+ε.a-\varepsilon<x_{n_0}\le x_n\le a<a+\varepsilon.

Значит, ∣xn−a∣<ε|x_n-a|<\varepsilon при всех n>n0n>n_0. Для любой точности мы нашли подходящий N=n0N=n_0. По определению xn→ax_n\to a.

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

Для убывающего направления: доказательство через инфимум

Пусть (xn)(x_n) не возрастает и ограничена снизу. По теореме Дедекинда существует

a=inf⁡{xn:n∈N}.a=\inf\{x_n:n\in\mathbb N\}.

Каждый член удовлетворяет xn≥ax_n\ge a. Возьмём произвольное ε>0\varepsilon>0. Число a+εa+\varepsilon выше инфимума и потому не является нижней гранью множества значений. Значит, найдётся n0n_0, для которого

xn0<a+ε.x_{n_0}<a+\varepsilon.

Дальше последовательность не возрастает, поэтому при каждом n>n0n>n_0

a−ε<a≤xn≤xn0<a+ε.a-\varepsilon<a\le x_n\le x_{n_0}<a+\varepsilon.

Получили ∣xn−a∣<ε|x_n-a|<\varepsilon. Следовательно, xn→ax_n\to a. Вторая часть теоремы доказана.

Применение: почему положительные дроби приходят к нулю

Последовательность xn=1nx_n=\frac1n строго убывает и ограничена снизу:

1n>0для каждого n.\frac1n>0\quad\text{для каждого }n.

Уже этих двух фактов достаточно для существования предела. Чтобы найти значение, установим инфимум.

Ноль — нижняя грань. Ни одно положительное ε\varepsilon нижней гранью не является: можно выбрать натуральное n>1εn>\frac1\varepsilon и получить 1n<ε\frac1n<\varepsilon. Поэтому

inf⁡{1n:n∈N}=0,lim⁡n→∞1n=0.\inf\left\{\frac1n:n\in\mathbb N\right\}=0, \qquad \lim_{n\to\infty}\frac1n=0.

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

Если монотонность начинается не сразу

Предел определяется хвостом. Например, запись

∃n0∈N∀n≥n0:xn+1≤xn\exists n_0\in\mathbb N\quad \forall n\ge n_0:\quad x_{n+1}\le x_n

означает: последовательность в конце концов не возрастает. До n0n_0 изменения могли быть любыми. Аналогично определяются «в конце концов не убывает», «в конце концов строго возрастает» и «в конце концов строго убывает» — меняется знак сравнения.

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

Например,

x1=−100,xn=1+1n(n≥2).x_1=-100,\qquad x_n=1+\frac1n\quad(n\ge2).

Со второго члена последовательность убывает. Инфимум этого хвоста равен 11, поэтому предел всей последовательности — 11. А инфимум всех значений равен −100-100: ранний выброс изменил общую грань, но не предел.

Как применять результат

Сначала проверяем направление изменения, затем границу со стороны движения. Это доказывает существование конечного предела. Чтобы найти его значение, определяем супремум или инфимум либо используем дополнительные свойства выражения.

Этот подход пригодится для числа ee: его значение заранее неизвестно, а существование можно доказать через монотонность и ограниченность. Та же теорема дальше позволит проследить за концами вложенных отрезков.

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