跳至内容
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;本课最后一部分为压缩数列得到这样一个界。关于数项级数及其收敛性的课将把该准则应用于级数的部分和数列,而级数的极限几乎从来不知道。练习题“平面上的柯西收敛准则”把它推广到复数列。