Перейти к содержимому
Topos Uranos

Краткое содержание

В этом уроке доказывается теорема о монотонной сходимости: всякая монотонная ограниченная последовательность сходится, и её предел есть точная верхняя или точная нижняя грань множества её членов; неограниченные монотонные последовательности стремятся к бесконечности или к минус бесконечности. Это первое проявление аксиомы полноты в этом разделе: она гарантирует, что предел существует, хотя его значение заранее неизвестно. С её помощью последовательности, с помощью которых курс «Алгебра и геометрия I» определил число ee как точную верхнюю грань, (1+1n)n\left(1 + \frac{1}{n}\right)^n и суммы ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!}, сходятся к ee, с явными оценками погрешности, а предел, полученный в курсе «Математический анализ I», оказывается согласованным подтверждением. Во второй половине изучаются рекуррентные последовательности an+1=f(an)a_{n + 1} = f(a_n): если ff непрерывна и последовательность сходится, её предел есть неподвижная точка ff; если ff возрастает, последовательность монотонна, и теорема решает, сходится ли она. Результаты применяются к вложенным корням, к арифметико-геометрическому среднему и к итерациям метода Ньютона-Рафсона, сходимость которых оказывается частным случаем теоремы.

Цели обучения

  1. Доказать теорему о монотонной сходимости с помощью аксиомы полноты, указав, от чего зависит NN, и вывести, что монотонная последовательность сходится тогда и только тогда, когда она ограничена.
  2. Найти пределы (1+1n)n\left(1 + \frac{1}{n}\right)^n, (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} и сумм ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!}, исходя из того, что курс «Алгебра и геометрия I» доказал о числе ee, с явными оценками погрешности.
  3. Доказать, что предел рекуррентной последовательности an+1=f(an)a_{n + 1} = f(a_n) с непрерывной ff есть неподвижная точка ff и что рекуррентная последовательность монотонна, если ff возрастает.
  4. Исследовать сходимость конкретных рекуррентных последовательностей в зависимости от начального члена, включая последовательности с убывающей функцией и не имеющие конечного предела.

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

Урок о последовательностях и их пределе находил пределы, заранее зная их значение: определение сравнивает каждый член с числом LL. Но многие последовательности задаются так, что их предел неизвестен, например приближения метода Ньютона-Рафсона или суммы, с помощью которых курс «Алгебра и геометрия I» приближал число ee. Для них нужен признак, который гарантирует сходимость, не называя предела. Курс «Математический анализ I» уже использовал аксиому полноты таким образом: теорема Больцано, теорема Вейерштрасса и монотонная сходимость метода Ньютона-Рафсона давали число как точную верхнюю или точную нижнюю грань множества. Этот урок превращает этот приём в теорему о последовательностях.

ОпределениеМонотонная последовательность

Последовательность (an)(a_n) называется возрастающей, если an≤an+1a_n \leq a_{n + 1} для всякого nn, и строго возрастающей, если an<an+1a_n < a_{n + 1} для всякого nn; убывающей, если an≥an+1a_n \geq a_{n + 1} для всякого nn, и строго убывающей, если an>an+1a_n > a_{n + 1} для всякого nn. Она называется монотонной, если она возрастающая или убывающая.

Если (an)(a_n) возрастает, то an≤ama_n \leq a_m всякий раз, когда n≤mn \leq m: по индукции по mm, начиная с m=nm = n, поскольку an≤ama_n \leq a_m и am≤am+1a_m \leq a_{m + 1} дают an≤am+1a_n \leq a_{m + 1}. Точно так же убывающая последовательность удовлетворяет an≥ama_n \geq a_m, если n≤mn \leq m. Например, nn+1\frac{n}{n + 1} строго возрастает, 1n\frac{1}{n} строго убывает, постоянная последовательность одновременно возрастающая и убывающая, а (−1)n(-1)^n не монотонна. Возрастающая последовательность ограничена снизу своим первым членом, а убывающая ограничена сверху; вопрос в том, ограничена ли она с другой стороны.

ТеоремаМонотонная сходимость

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

lim⁡n→∞an=sup⁡{an:n∈N},lim⁡n→∞an=inf⁡{an:n∈N}\lim_{n \to \infty} a_n = \sup\left\{a_n : n \in \mathbb{N}\right\}, \qquad \lim_{n \to \infty} a_n = \inf\left\{a_n : n \in \mathbb{N}\right\}

Аксиома полноты даёт кандидата, точную верхнюю грань SS; поскольку S−εS - \varepsilon не является верхней границей, некоторый член её превосходит, а в силу монотонности и все последующие. Рисунок следит за возрастающей последовательностью 2−32(45)n2 - \frac{3}{2}\left(\frac{4}{5}\right)^n, точная верхняя грань которой равна 22, с вызовом ε=310\varepsilon = \frac{3}{10}, который член с номером 88 первым превосходит; в конце показана убывающая последовательность 12+32(45)n\frac{1}{2} + \frac{3}{2}\left(\frac{4}{5}\right)^n, точная нижняя грань которой равна 12\frac{1}{2}.

Доказательство

  1. A={an:n∈N},S=sup⁡A,an≤S,n∈NA = \left\{a_n : n \in \mathbb{N}\right\}, \qquad S = \sup A, \qquad \dato{cota}{a_n \leq S}, \quad n \in \mathbb{N}

    Пусть (an)(a_n) возрастает и ограничена сверху. Множество AA её членов непусто и ограничено сверху; по аксиоме полноты, из урока о числовых множествах, у него есть точная верхняя грань SS, которая является верхней границей AA.

  2. (∃N∈N)(aN>S−ε)\dato{N}{(\exists N \in \mathbb{N})\left(a_N > S - \varepsilon\right)}

    Пусть ε>0\varepsilon > 0. Поскольку SS есть наименьшая из верхних границ, число S−εS - \varepsilon, меньшее SS, не является верхней границей: некоторый член его превосходит. Его номер NN зависит от ε\varepsilon и от последовательности, через SS.

  3. n≥N→S−ε<aN≤an≤S→∣an−S∣<εn \geq N \rightarrow S - \varepsilon < a_N \leq a_n \leq S \rightarrow \resaltar{\abs{a_n - S} < \varepsilon}

    Если n≥Nn \geq N, монотонность даёт aN≤ana_N \leq a_n, а оценка из начала доказательства даёт an≤Sa_n \leq S. Член лежит между S−εS - \varepsilon и SS, на расстоянии от SS, меньшем ε\varepsilon.

  4. −an≤T→an≥−T,m≤an→T≤−m,an→−T=inf⁡A-a_n \leq T \rightarrow a_n \geq -T, \qquad m \leq a_n \rightarrow T \leq -m, \qquad a_n \to -T = \resaltar{\inf A}

    Если (an)(a_n) убывает и ограничена снизу числом KK, то последовательность (−an)(-a_n) возрастает и ограничена сверху числом −K-K; по доказанному выше, она сходится к точной верхней грани TT своих членов. Число −T-T есть нижняя граница чисел ana_n, и притом наибольшая: если mm есть нижняя граница чисел ana_n, то −m-m есть верхняя граница чисел −an-a_n, и T≤−mT \leq -m. Следовательно, −T-T есть точная нижняя грань чисел ana_n, и по арифметическим свойствам пределов an=−(−an)a_n = -(-a_n) стремится к −T-T.

Доказательство не вычисляет предел: аксиома полноты доставляет его как точную верхнюю грань. Поэтому теорема годится для последовательностей, предел которых неизвестен, и в этом уроке она всегда будет применяться одинаково: сначала доказывается, что последовательность сходится, а затем её предел находится другим рассуждением. Ни одно из двух условий не лишнее: (−1)n(-1)^n ограничена, не монотонна и расходится; nn возрастает, не ограничена и тоже не сходится. Урок о пределах при стремлении переменной к бесконечности доказал следствие о монотонных функциях на бесконечности для функции, возрастающей и ограниченной сверху на промежутке (c,∞)\ioo{c}{\infty}; его доказательство проходит через односторонние пределы на промежутке и не применимо к области определения N\mathbb{N}, которая не содержит промежутков, хотя идея та же.

СледствиеНеограниченные монотонные последовательности

Если (an)(a_n) возрастает и не ограничена сверху, то an→∞a_n \to \infty; если она убывает и не ограничена снизу, то an→−∞a_n \to -\infty. Как следствие, монотонная последовательность сходится тогда и только тогда, когда она ограничена. Без верхней границы всякое число KK превосходится некоторым членом, а в силу монотонности и всеми последующими.

Доказательство

  1. n≥N→an≥aN>Kn \geq N \rightarrow a_n \geq a_N > \resaltar{K}

    Пусть KK есть действительное число. Поскольку KK не является верхней границей, существует натуральное NN с aN>Ka_N > K, и для n≥Nn \geq N монотонность даёт an≥aNa_n \geq a_N. Убывающий случай сводится к этому с помощью последовательности (−an)(-a_n), которая возрастает и не ограничена сверху.

  2. ∣an∣≤K→(∃L)(an→L),(∃L)(an→L)→∣an∣≤K\abs{a_n} \leq K \rightarrow (\exists L)\left(\resaltar{a_n \to L}\right), \qquad (\exists L)\left(a_n \to L\right) \rightarrow \abs{a_n} \leq K

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