跳至内容
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

    若单调数列有界,则由单调收敛定理,它收敛。若它无界,则由关于数列及其极限的课中“每个收敛数列都有界”这一定理,它不收敛。