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

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

Этот урок изучает последовательности Коши, члены которых начиная с некоторого номера сколь угодно близки друг к другу, причём условие не упоминает никакого предела. Он доказывает, что для действительных чисел это в точности сходящиеся последовательности (критерий Коши), с помощью теоремы Больцано-Вейерштрасса, и тем самым представляет последнюю грань аксиомы полноты в этом разделе: в архимедовом упорядоченном поле аксиома о точной верхней грани равносильна сходимости всякой последовательности Коши. Рациональные числа, которые архимедовы и не полны, имеют последовательности Коши без рационального предела. Наконец, он доказывает, что сжимающие последовательности являются последовательностями Коши, и с их помощью теорему о неподвижной точке сжимающего отображения с оценкой погрешности, известной до начала итераций; оценка производной по теореме о среднем значении позволяет распознать сжатие и приближать корни уравнений, которые не решаются алгебраическими действиями.

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

  1. Определить последовательности Коши, доказать, что для действительных чисел это в точности сходящиеся последовательности, и применять критерий, чтобы доказывать сходимость, не зная предела.
  2. Доказать, что в архимедовом упорядоченном поле аксиома полноты равносильна сходимости последовательностей Коши, различая, что предполагается в каждом направлении, и объяснить, почему рациональные числа этим свойством не обладают.
  3. Доказать, что сжимающие последовательности являются последовательностями Коши, и теорему о неподвижной точке сжимающего отображения с двумя её оценками погрешности.
  4. Распознавать сжатие по оценке производной с помощью неравенства о среднем значении и выбирать такую форму уравнения, итерации которой сходятся.

Условие Коши

Чтобы доказать по определению, что an→La_n \to L, нужно заранее знать LL. Теорема о монотонной сходимости из урока о монотонных последовательностях и числе e и теорема Больцано-Вейерштрасса из урока о подпоследовательностях и теореме Больцано-Вейерштрасса гарантируют, что предел существует, не вычисляя его, но первая применима только к монотонным последовательностям, а вторая даёт предел некоторой подпоследовательности, а не самой последовательности. Если последовательность сходится, её члены приближаются к пределу и, следовательно, приближаются друг к другу; приводимое ниже условие выражает именно это последнее свойство, которое говорит только о членах.

ОпределениеПоследовательность Коши

Говорят, что последовательность (an)(a_n) действительных чисел является последовательностью Коши (фундаментальной последовательностью), если для всякого ε>0\varepsilon > 0 существует натуральное NN, такое что ∣am−an∣<ε\abs{a_m - a_n} < \varepsilon для всех натуральных mm и nn, больших или равных NN:

(∀ε>0)(∃N∈N)(∀m,n∈N)(m≥N∧n≥N→∣am−an∣<ε)(\forall \varepsilon > 0)(\exists N \in \mathbb{N})(\forall m, n \in \mathbb{N})\left(m \geq N \wedge n \geq N \rightarrow \abs{a_m - a_n} < \varepsilon\right)

Как и в определении предела, NN выбирается после ε\varepsilon и зависит от него и от последовательности, но не от mm и не от nn. Если записать m=n+pm = n + p, условие говорит, что при n≥Nn \geq N разность ∣an+p−an∣\abs{a_{n + p} - a_n} меньше ε\varepsilon сразу для всех натуральных pp. Недостаточно, чтобы каждая разность an+p−ana_{n + p} - a_n при фиксированном pp стремилась к 00: решённая задача «Разности, стремящиеся к нулю, без условия Коши» показывает расходящуюся последовательность с этим свойством.

УтверждениеВсякая сходящаяся последовательность есть последовательность Коши

Если an→La_n \to L, то последовательность (an)(a_n) есть последовательность Коши. Два члена, отстоящие от LL меньше чем на ε2\frac{\varepsilon}{2}, отстоят друг от друга меньше чем на ε\varepsilon.

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

  1. ∣am−an∣≤∣am−L∣+∣L−an∣<ε2+ε2=ε\abs{a_m - a_n} \leq \abs{a_m - L} + \abs{L - a_n} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    Пусть ε>0\varepsilon > 0, и пусть NN есть ответный ход определения предела на вызов ε2\frac{\varepsilon}{2}. Если mm и nn больше или равны NN, неравенство треугольника из урока о числовой прямой, с LL в качестве промежуточной точки, даёт условие Коши с тем же NN.

УтверждениеВсякая последовательность Коши ограничена

Если (an)(a_n) есть последовательность Коши, то существует M>0M > 0, такое что ∣an∣≤M\abs{a_n} \leq M для всякого натурального nn. Начиная с некоторого номера, все члены близки к одному из них; до него членов конечное число.

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

  1. n≥N→∣an∣≤∣an−aN∣+∣aN∣<1+∣aN∣n \geq N \rightarrow \abs{a_n} \leq \abs{a_n - a_N} + \abs{a_N} < \resaltar{1 + \abs{a_N}}

    При вызове ε=1\varepsilon = 1 существует натуральное NN, такое что ∣an−aN∣<1\abs{a_n - a_N} < 1 для всякого n≥Nn \geq N; для этих nn неравенство треугольника оценивает член.

  2. M=max⁡(∣a1∣,…,∣aN−1∣,1+∣aN∣),∣an∣≤MM = \max\left(\abs{a_1}, \ldots, \abs{a_{N - 1}}, 1 + \abs{a_N}\right), \qquad \resaltar{\abs{a_n} \leq M}

    Членов с номером, меньшим NN, конечное число. Наибольшее из приводимых ниже чисел, которое существует, поскольку их конечное число, больше или равно модулю каждого члена с номером, меньшим NN, и числу 1+∣aN∣1 + \abs{a_N}, которое ограничивает остальные.

ЛеммаПоследовательность Коши со сходящейся подпоследовательностью сходится

Если (an)(a_n) есть последовательность Коши и одна из её подпоследовательностей (ank)\left(a_{n_k}\right) сходится к LL, то an→La_n \to L. Далёкий член подпоследовательности близок к LL, а все члены после номера из условия Коши близки к нему.

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

  1. k≥max⁡(N,K)→nk≥N,∣ank−L∣<ε2\dato{k}{k \geq \max(N, K) \rightarrow n_k \geq N, \qquad \abs{a_{n_k} - L} < \frac{\varepsilon}{2}}

    Пусть ε>0\varepsilon > 0. Пусть NN есть ответный ход условия Коши на вызов ε2\frac{\varepsilon}{2}, а KK есть ответный ход определения предела подпоследовательности на тот же вызов. Выберем kk, большее или равное NN и KK; по лемме о номерах подпоследовательности из урока о подпоследовательностях nk≥k≥Nn_k \geq k \geq N.

  2. n≥N→∣an−L∣≤∣an−ank∣+∣ank−L∣<ε2+ε2=εn \geq N \rightarrow \abs{a_n - L} \leq \abs{a_n - a_{n_k}} + \abs{a_{n_k} - L} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    Если n≥Nn \geq N, условие Коши применяется к номерам nn и nkn_k, и неравенство треугольника с anka_{n_k} в качестве промежуточной точки даёт предел; натуральное NN зависит только от ε\varepsilon и от последовательности.

ТеоремаКритерий Коши

Последовательность действительных чисел сходится тогда и только тогда, когда она есть последовательность Коши. Одно направление есть утверждение о сходящихся последовательностях; другое объединяет ограниченность, теорему Больцано-Вейерштрасса и доказанную выше лемму.

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

  1. m≥N∧n≥N→∣am−an∣<εm \geq N \wedge n \geq N \rightarrow \resaltar{\abs{a_m - a_n} < \varepsilon}

    Если (an)(a_n) сходится, она есть последовательность Коши по утверждению о том, что всякая сходящаяся последовательность есть последовательность Коши: для каждого ε>0\varepsilon > 0 найдётся NN с приводимым ниже условием.

  2. ∣an∣≤M,ank→L,an→L\abs{a_n} \leq M, \qquad a_{n_k} \to L, \qquad \resaltar{a_n \to L}

    Если (an)(a_n) есть последовательность Коши, она ограничена по предыдущему утверждению. По теореме Больцано-Вейерштрасса из урока о подпоследовательностях у неё есть подпоследовательность (ank)\left(a_{n_k}\right), сходящаяся к некоторому числу LL, и по лемме вся последовательность сходится к LL.

Критерий доказывает, что последовательность сходится, не называя её предела, как теорема о монотонной сходимости, но не требуя монотонности. Его условие требует сравнивать все пары членов начиная с NN, и на практике его проверяют с помощью оценки ∣am−an∣≤cn\abs{a_m - a_n} \leq c_n для всех m>nm > n, где cn→0c_n \to 0; последний параграф урока получает такую оценку для сжимающих последовательностей. Урок о числовых рядах и их сходимости применит критерий к последовательности частичных сумм ряда, предел которой почти никогда не известен. Задача для самостоятельного решения «Критерий Коши на плоскости» распространяет его на последовательности комплексных чисел.