第四章 · 正整数变量的函数的极限

几何级数

§78 30 分钟

唯一能精确写出部分和的级数,它的完整分类,以及它对循环小数说明了什么。

为什么重要

大多数级数都无法求出封闭形式的和:我们只能证明它们收敛。几何级数(等比级数)1+r+r2+⋯1 + r + r^2 + \cdots 是一个重大的例外。它的部分和有精确的公式,所以我们能确切地看出它何时收敛、收敛于什么。这使它成为衡量其他级数的标尺(上一节的比较判别法总得有个东西拿来比较),它还解释了中小学算术中的一个事实:为什么循环小数恰好就是分数。

基本想法

把部分和想象成沿数轴的行走。从 00 出发,先走长度为 11 的一步,再走长度为 rr 的一步,然后是 r2r^2,依此类推:走了 nn 步之后,你站在 sn=1+r+⋯+rn−1s_n = 1 + r + \cdots + r^{n-1} 处。每一步都是前一步的 rr 倍。如果 rr 是负数,每一步还要掉转方向。

探索 把级数拆开来看

试一试:从 r=0.5r = 0.5 开始,增加项数。然后试试 r=0.9r = 0.9、r=−0.6r = -0.6、r=−1r = -1、r=1r = 1 和 r=1.1r = 1.1。

1+r+r2+⋯1 + r + r^2 + \cdots;sn=1−rn1−rs_n = \frac{1 - r^n}{1 - r}
sₖ第 k 步
  • 第 k 步:从 sₖ 到 sₖ₊₁,长度为 rᵏ
  • s = 1/(1 − r)
  • 剩下的部分:s − sₙ
s6=1.96875s_{6} = 1.96875。剩下的部分是 s−s6=r6/(1−r)=0.03125s - s_{6} = r^{6}/(1-r) = 0.03125:后面的路程就是整个路程按比例 r6r^{6} 缩小。|r| < 1:步长按几何比例缩小,一步步逼近 1/(1 − r) = 2。
留意什么

当 ∣r∣<1|r| < 1 时,紫色的剩余部分 s−sns - s_n 总是整段路程按因子 rnr^n 缩小后的样子:正是这种自相似性,使得这一路越来越逼近 1/(1−r)1/(1-r)。当 rr 为负时,路线在极限两侧来回折返。当 r=−1r = -1 时,它永远在 11 和 00 之间跳来跳去;当 ∣r∣>1|r| > 1 时,步子越来越大,路线一去不返,或者跑向一侧(r>1r > 1),或者向两侧都跑开(r<−1r < -1)。

图像背后的代数只有一行。用 rr 乘 sns_n,再相减:

sn−rsn=(1+r+⋯+rn−1)−(r+r2+⋯+rn)=1−rn,s_n - r s_n = (1 + r + \cdots + r^{n-1}) - (r + r^2 + \cdots + r^n) = 1 - r^n,

所以当 r≠1r \neq 1 时,

sn=1−rn1−r=11−r−rn1−r.s_n = \frac{1 - r^n}{1 - r} = \frac{1}{1 - r} - \frac{r^n}{1 - r}.

部分和等于一个固定的数 1/(1−r)1/(1-r) 减去 rnr^n 的一个倍数。因此一切都取决于 rnr^n 的变化,而这在 §72 中已经解决了:当 ∣r∣<1|r| < 1 时 rn→0r^n \to 0,当 r=1r = 1 时 rn→1r^n \to 1,当 r>1r > 1 时 rn→+∞r^n \to +\infty,当 r≤−1r \le -1 时 rnr^n 振荡(r=−1r = -1 时有限振荡,r<−1r < -1 时无限振荡)。

探索 它收敛得有多快?

试一试:这里用对数坐标画出误差 ∣s−sn∣|s - s_n|。在 0.10.1 与 0.950.95 之间移动 rr。

∑n=0∞rn\sum_{n=0}^{\infty} r^{n}
n|s − sₙ|(对数坐标)
  • rnr^{n} 的 |s − sₙ|
显示
前 30 项的部分和 s29=1.999999998s_{29} = 1.999999998;级数的和为 2,所以 ∣s−s29∣|s - s_{29}| = 1.86 × 10⁻⁹。该级数收敛于 2。
留意什么

这些点落在一条直线上:在对数坐标下,每一步乘以 rr,就是每一步固定下降 log⁡10(1/r)\log_{10}(1/r)。当 r=0.5r = 0.5 时,大约每 3.33.3 项就多得到一位准确的小数;当 r=0.9r = 0.9 时,每一位大约需要 2222 项。

精确表述

定理 几何级数 哈代:§78

级数 1+r+r2+⋯1 + r + r^2 + \cdots

  • 当 −1<r<1-1 < r < 1 时收敛,其和为 11−r\dfrac{1}{1-r};
  • 当 r≥1r \ge 1 时发散到 +∞+\infty;
  • 当 r=−1r = -1 时有限振荡;
  • 当 r<−1r < -1 时无限振荡。

结合 §77 (1)、(2) 和 (4),就能求出每个形如 arm+arm+1+⋯a r^m + a r^{m+1} + \cdots 的级数的和:当 ∣r∣<1|r| < 1 时,它等于 arm/(1−r)a r^m / (1 - r)。

哈代的例题 XXIX 把这个定理用于小数。小数 ⋅a1a2a3…\cdot a_1 a_2 a_3 \ldots(各位数字 aka_k 取 00 到 99)的含义就是级数 a1/10+a2/102+a3/103+⋯a_1/10 + a_2/10^2 + a_3/10^3 + \cdots。它总是收敛的,因为它的各项 ≥0\ge 0,部分和不超过 9/10+9/102+⋯=19/10 + 9/10^2 + \cdots = 1。

定理 循环小数都是分数,反之亦然 哈代:例题 XXIX, 2–6

有限小数或循环小数(从某一位起永远重复一个固定的数字段)表示一个有理数。反过来,00 与 11 之间的每个有理数都有一个有限或循环的小数展开式。因此,一个既不是有限小数、也不是循环小数的小数,表示一个无理数。

证明

证明 几何级数
思路

对 r≠1r \ne 1 利用精确公式 sn=1−rn1−rs_n = \dfrac{1 - r^n}{1-r},由 rnr^n 的变化读出 sns_n 的变化(§72)。r=1r = 1 的情形单独处理。

r=1r = 1

每一项都是 11,所以 sn=n→+∞s_n = n \to +\infty。

−1<r<1-1 < r < 1

这时 rn→0r^n \to 0,所以由和与常数倍的极限定理,sn=11−r−rn1−r→11−rs_n = \dfrac{1}{1-r} - \dfrac{r^n}{1-r} \to \dfrac{1}{1-r}。

r>1r > 1

每一项都至少是 11,所以 sn≥ns_n \ge n,从而 sn→+∞s_n \to +\infty。(也可以这样看:rn→+∞r^n \to +\infty,而 1−r<01 - r < 0。)

r=−1r = -1

各项是 1,−1,1,−1,…1, -1, 1, -1, \dots,所以 nn 为奇数时 sns_n 等于 11,nn 为偶数时等于 00:有界,但没有极限。它有限振荡。

r<−1r < -1

写 r=−ρr = -\rho,其中 ρ>1\rho > 1,于是 1−r=1+ρ>01 - r = 1 + \rho > 0。对偶数 nn,sn=(1−ρn)/(1+ρ)→−∞s_n = (1 - \rho^n)/(1 + \rho) \to -\infty;对奇数 nn,sn=(1+ρn)/(1+ρ)→+∞s_n = (1 + \rho^n)/(1 + \rho) \to +\infty。所以 sns_n 在两个方向上都无界,既不趋于 +∞+\infty,也不趋于 −∞-\infty:它无限振荡。

有一条诱人的捷径(例题 XXX, 7):如果 s=1+r+r2+⋯s = 1 + r + r^2 + \cdots,那么 s=1+r(1+r+⋯ )=1+rss = 1 + r(1 + r + \cdots) = 1 + rs,所以 s=1/(1−r)s = 1/(1-r)。这段代数用到了 §77 (1) 和 (4),而它们只适用于已知收敛的级数。没有这个前提,同样的代数会“证明”1+2+4+⋯=−11 + 2 + 4 + \cdots = -1。

证明 循环小数与分数
思路

一个方向是几何级数:由 nn 个数字组成的循环节就是一个公比为 10−n10^{-n} 的几何级数。另一个方向:用 qq 去除 pp 的长除法只有 qq 种可能的余数,所以它最终必定重复。

纯循环小数是分数

设数字段 a1a2…ana_1 a_2 \dots a_n 永远重复,令 AA 为由这些数字组成的整数。那么 ⋅a1…an‾=A 10−n+A 10−2n+⋯\cdot \overline{a_1 \dots a_n} = A\,10^{-n} + A\,10^{-2n} + \cdots,这是一个首项为 A 10−nA\,10^{-n}、公比为 10−n10^{-n} 的几何级数,所以它的和是 A 10−n1−10−n=A10n−1\dfrac{A\,10^{-n}}{1 - 10^{-n}} = \dfrac{A}{10^n - 1}。

任何循环小数或有限小数都是分数

从第 mm 位之后才开始循环的小数,等于 10−m10^{-m} 乘以(一个整数加上一个纯循环小数),所以是有理数。有限小数是有限多个分数之和。

除以 qq 的长除法至多有 qq 种余数

设 0<p/q<10 < p/q < 1。p/qp/q 的各位数字由长除法得到:每一步的余数 ρk\rho_k 是 0,1,…,q−10, 1, \dots, q - 1 中的一个,而下一位数字和下一个余数只依赖于 ρk\rho_k(这一位数字是 [10ρk/q][10\rho_k/q],新的余数是 10ρk−q [10ρk/q]10\rho_k - q\,[10\rho_k/q])。

所以数字会重复

在前 q+1q + 1 个余数中必有两个相等,比如 ρj=ρj+n\rho_j = \rho_{j+n},n≥1n \ge 1。从此以后,除法过程完全重复,所以各位数字以长度为 nn 的循环节循环。如果某个余数是 00,小数就是有限小数。

推论

一个既不是有限小数、也不是循环小数的小数,不可能是有理数,因为每个有理数都有有限或循环的展开式,而且除了末尾全是 99 的情形以外,一个数只有一种展开式(例题 XXIX, 6–7),而那种情形的展开式同样是有限或循环的。

例题与习题

习题 ●○○ 哈代:例题 XXIX, 1

小数 ⋅2171313…\cdot 2171313\ldots 在数字 217217 之后永远重复数字段 1313。把它化成既约分数。你的计算用到了 §77 中的哪些定理?

提示
把它拆成 ⋅217\cdot 217 加上 13/105+13/107+13/109+⋯13/10^5 + 13/10^7 + 13/10^9 + \cdots。

解答

循环部分是一个首项为 13/10513/10^5、公比为 1/1021/10^2 的几何级数:

2171000+13/1051−1/102=2171000+1399 000=21 483+1399 000=21 49699 000=268712 375.\frac{217}{1000} + \frac{13/10^5}{1 - 1/10^2} = \frac{217}{1000} + \frac{13}{99\,000} = \frac{21\,483 + 13}{99\,000} = \frac{21\,496}{99\,000} = \frac{2687}{12\,375}.

我们用到了:把数字分组成各项 13/105+2k13/10^{5+2k}(添加括号,§77 (8));几何级数及其倍数的和(§77 (4));在前面添上三项 2/102/10、1/1021/10^2、7/1037/10^3(§77 (1))。

习题 ●○○ 哈代:例题 XXX, 3

用两种方法证明:当 ∣r∣<1|r| < 1 时,1+2r+2r2+2r3+⋯1 + 2r + 2r^2 + 2r^3 + \cdots 收敛,其和为 1+r1−r\dfrac{1+r}{1-r}。(α) 看作 −1+2(1+r+r2+⋯ )-1 + 2(1 + r + r^2 + \cdots);(β) 看作 1+2(r+r2+⋯ )1 + 2(r + r^2 + \cdots)。

提示
每种方法都要用到 §77 (1) 或 (2),再加上 (4)。

解答

(α) 1+r+r2+⋯=1/(1−r)1 + r + r^2 + \cdots = 1/(1-r);乘以 2(§77 (4))得 2+2r+2r2+⋯=2/(1−r)2 + 2r + 2r^2 + \cdots = 2/(1-r)。我们的级数就是把这个级数的首项 22 换成 11:去掉首项(§77 (2)),再在前面添上 11(§77 (1)),得到和 2/(1−r)−2+1=2−(1−r)1−r=1+r1−r2/(1-r) - 2 + 1 = \dfrac{2 - (1 - r)}{1 - r} = \dfrac{1 + r}{1 - r}。

(β) r+r2+⋯=r/(1−r)r + r^2 + \cdots = r/(1-r)(§77 (2) 或 (4)),所以 2r+2r2+⋯=2r/(1−r)2r + 2r^2 + \cdots = 2r/(1-r),在前面添上 11 得 1+2r1−r=1+r1−r1 + \dfrac{2r}{1-r} = \dfrac{1+r}{1-r}。

习题 ●●○ 哈代:例题 XXX, 5

(1−r)+(r−r2)+(r2−r3)+⋯(1 - r) + (r - r^2) + (r^2 - r^3) + \cdots 对哪些 rr 收敛?它的和是多少?

提示
这是一个裂项相消的级数。sns_n 等于什么?

解答

第 nn 个部分和是 1−rn1 - r^n,它趋于极限当且仅当 rnr^n 趋于极限,也就是当且仅当 −1<r≤1-1 < r \le 1(§72)。当 −1<r<1-1 < r < 1 时和为 11,当 r=1r = 1 时和为 00(这时每一项都是 00)。注意这个出人意料之处:作为 rr 的函数,这个和在 r=1r = 1 处不连续。对其他的 rr,级数发散(r>1r > 1)或振荡(r≤−1r \le -1)。

习题 ●●○ 哈代:例题 XXX, 8

求 r+r1+r+r(1+r)2+⋯r + \dfrac{r}{1+r} + \dfrac{r}{(1+r)^2} + \cdots 何时收敛,以及它的和。

提示
当 r≠−1r \ne -1 时,它是首项为 rr、公比为 1/(1+r)1/(1+r) 的几何级数。r=0r = 0 的情形单独处理。

解答

若 r=−1r = -1,首项之后的各项都没有定义。若 r=0r = 0,每一项都是 00,和为 00。其他情形下,这个级数是公比为 q=1/(1+r)q = 1/(1+r) 的几何级数的 rr 倍,它收敛当且仅当 ∣q∣<1|q| < 1,即 ∣1+r∣>1|1 + r| > 1,也就是 r>0r > 0 或 r<−2r < -2。这时它的和是

r1−11+r=r(1+r)r=1+r.\frac{r}{1 - \frac{1}{1+r}} = \frac{r(1+r)}{r} = 1 + r.

当 −2≤r<0-2 \le r < 0 且 r≠−1r \ne -1 时,∣q∣≥1|q| \ge 1,而一个不收敛的级数乘以 rr 仍不收敛(§77 (5))。

习题 ●●○ 哈代:例题 XXIX, 8

证明:小数 ⋅101001000100001…\cdot 101001000100001\ldots(相邻两个 11 之间连续的零的个数依次为 1,2,3,…1, 2, 3, \dots)表示一个无理数。

提示
由定理,只需证明这个小数既不是有限小数,也不是循环小数。

解答

它不是有限小数,因为其中有无穷多个 11。假设它从第 mm 位起以长度为 pp 的循环节循环。足够靠后的地方有一段超过 m+pm + p 个连续的零,所以第 mm 位之后有某个完整的、由 pp 位数字组成的循环节全是零。那么以后的每一位都是 00,这与有无穷多个 11 矛盾。所以这个小数既不是有限小数,也不是循环小数,这个数是无理数。

自测

自测 单项选择

1−1+1−1+⋯1 - 1 + 1 - 1 + \cdots(r=−1r = -1 的几何级数)的变化情况如何?

解析

部分和是 1,0,1,0,…1, 0, 1, 0, \dots:有界,但没有极限。公式 1/(1−r)1/(1-r) 只在 ∣r∣<1|r| < 1 时成立;在 r=−1r = -1 处它给出 12\tfrac12,这是部分和的平均值(这预示了杂例中会遇到的“切萨罗求和”),但不是级数的和。

自测 填一个数

对 1+12+14+⋯1 + \tfrac12 + \tfrac14 + \cdots,使 s−sn<0.001s - s_n < 0.001 的最小的 nn 是多少?

解析

s−sn=rn/(1−r)=(1/2)n/(1/2)=21−ns - s_n = r^n/(1 - r) = (1/2)^n / (1/2) = 2^{1-n}。我们需要 2n−1>10002^{n-1} > 1000,而 29=5122^9 = 512,210=10242^{10} = 1024,所以 n−1=10n - 1 = 10,n=11n = 11。

自测 判断对错

计算 s=1+rss = 1 + rs,从而 s=1/(1−r)s = 1/(1-r),证明了对每个 r≠1r \ne 1 都有 1+r+r2+⋯=1/(1−r)1 + r + r^2 + \cdots = 1/(1-r)。

解析

错。这个计算一开始就假定级数有和 ss。对 r=2r = 2,它会给出 1+2+4+⋯=−11 + 2 + 4 + \cdots = -1。一旦知道了级数收敛(对 ∣r∣<1|r| < 1,这由 sns_n 的公式得出),这个计算就能正确地求出它的和。

自测 单项选择

⋅363636…\cdot 363636\ldots 等于哪个分数?

解析

两位数的循环节给出 A/(102−1)=36/99=4/11A/(10^2 - 1) = 36/99 = 4/11。对 n=2n = 2 位的循环节,分母是 9999,比 10n10^n 小一;36/99936/999 是 ⋅036036…\cdot 036036\ldots,而 36/100=9/2536/100 = 9/25 是有限小数 ⋅36\cdot 36。

哈代的用语

小结

小结
  • 当 r≠1r \ne 1 时,1+r+⋯+rn−1=1−rn1−r1 + r + \cdots + r^{n-1} = \dfrac{1 - r^n}{1 - r},所以这个级数的变化完全跟随 rnr^n 的变化。
  • 它收敛于 1/(1−r)1/(1-r) 当且仅当 −1<r<1-1 < r < 1;发散到 +∞+\infty 当且仅当 r≥1r \ge 1;在 r=−1r = -1 时有限振荡,在 r<−1r < -1 时无限振荡。
  • 取 nn 项后的误差是 rn/(1−r)r^n/(1-r):每多一项,误差就乘以 rr。
  • 循环小数和有限小数恰好就是有理数;所以既非有限又非循环的小数是无理数。