第九章 · 实变量的对数函数、指数函数与三角函数

对数判别法

§218 35 分钟

像 ∑1/(nlog⁡n)\sum 1/(n\log n) 这样与 ∑n−s\sum n^{-s} 比较无法判定的级数,用含 log⁡\log 和 log⁡log⁡\log\log 的积分判别法来判定;以及欧拉常数 γ\gamma。

为什么重要

第八章判定了每一个级数 ∑n−s\sum n^{-s}:当 s>1s > 1 时收敛,当 s≤1s \le 1 时发散。但无穷大的尺度在 1/n1/n 与每一个 1/n1+α1/n^{1+\alpha} 之间还留有余地:例如 1/(nlog⁡n)1/(n\log n) 和 1/(n(log⁡n)2)1/(n(\log n)^2) 趋于 00 比 1/n1/n 快,却比每一个 n−1−αn^{-1-\alpha} 都慢。对它们,与 nn 的幂比较无能为力。§218 用 §180 的积分判别法 (integral test) 和“无穷大的尺度”那一节中的积分判定了它们,并表明分界线在对数尺度的每一级上都会重新出现,而且总是在指数 11 处。

基本想法

积分判别法说:对正的递减函数 ff,级数 ∑f(n)\sum f(n) 与积分 ∫∞f(x) dx\int^\infty f(x)\,dx 同时收敛或同时发散,并且它们的差保持有界。而我们需要的积分很容易,因为 dxx\frac{dx}{x} 就是 d(log⁡x)d(\log x):

∫aξdxx(log⁡x)s=∫log⁡alog⁡ξduus.\int_a^{\xi} \frac{dx}{x(\log x)^s} = \int_{\log a}^{\log\xi} \frac{du}{u^s}.

所以关于 ∑1/(n(log⁡n)s)\sum 1/(n(\log n)^s) 的问题,与关于 ∫du/us\int du/u^s 的问题完全相同,后者就是 ∑1/ns\sum 1/n^s 的连续版本,只是用 u=log⁡xu = \log x 代替了 xx。答案也相同:当且仅当 s>1s > 1 时收敛。变化的是速度。∑1/n\sum 1/n 像 log⁡N\log N 那样增长,而级数 ∑1/(nlog⁡n)\sum 1/(n\log n) 像 log⁡log⁡N\log\log N 那样增长。

探索 看一个似乎永远不发散的发散级数

试一试:从 s=1s = 1 开始:图中的点是 ∑1/(nlog⁡n)\sum 1/(n\log n) 直到 N=106N = 10^6 的精确部分和。把视野扩大到 N=101000N = 10^{1000} 乃至更远,读出 NN 要多大,和才能超过 1010。然后令 s=1.5s = 1.5 和 s=0.8s = 0.8,再试试第二族级数。

∑n≥21n(log⁡n)1\sum_{n\ge 2} \frac{1}{n(\log n)^{1}}
log₁₀ N到 N 为止的和
  • 精确的部分和(N ≤ 10⁶)
  • 从第一项到 N 的积分
  • 积分 + 常数(10⁶ 以后)
级数
发散(s ≤ 1)。在 N=1030N = 10^{30} 处,和大约是 5.035.03。要让和超过 10,需要 N≈104.32e+3N \approx 10^{4.32e+3}。
留意什么

当 s=1s = 1 时,一百万项之后的和只有 3.43.4,103010^{30} 项之后大约是 55;要超过 1010,需要大约 10432110^{4321} 项。然而它是发散的:虚线所示的曲线 log⁡log⁡N+0.79\log\log N + 0.79 无界。当 s>1s > 1 时,它趋于平稳,收敛于一个有限的和。对 log⁡log⁡\log\log 那一族,当 s=1s = 1 时增长像 log⁡log⁡log⁡N\log\log\log N 那样,更慢。

精确表述

定理 对数判别法 哈代:§218

设 n0>1n_0 > 1,a>1a > 1。级数与积分

∑n=n0∞1n(log⁡n)s,∫a∞dxx(log⁡x)s\sum_{n = n_0}^{\infty} \frac{1}{n(\log n)^{s}}, \qquad \int_a^\infty \frac{dx}{x(\log x)^{s}}

当 s>1s > 1 时收敛,当 s≤1s \le 1 时发散。

推论 比较形式 哈代:§218

设 ϕ(n)≥0\phi(n) \ge 0。若当 nn 很大时 ϕ(n)≤Kn(log⁡n)s\phi(n) \le \dfrac{K}{n(\log n)^{s}},其中 KK 是常数,s>1s > 1,则 ∑ϕ(n)\sum\phi(n) 收敛。若当 nn 很大时 ϕ(n)≥Knlog⁡n\phi(n) \ge \dfrac{K}{n\log n},其中 K>0K > 0,则 ∑ϕ(n)\sum\phi(n) 发散。

定理 更精细的对数判别法 哈代:例题 LXXXIX, 2

记 log⁡2x=log⁡log⁡x\log_2 x = \log\log x,log⁡3x=log⁡log⁡log⁡x\log_3 x = \log\log\log x,依此类推。对每个 k≥1k \ge 1,级数与积分

∑n≥n01nlog⁡n log⁡2n⋯log⁡k−1n (log⁡kn)s,∫a∞dxxlog⁡x log⁡2x⋯log⁡k−1x (log⁡kx)s\sum_{n \ge n_0}\frac{1}{n\log n\,\log_2 n\cdots\log_{k-1} n\,(\log_k n)^{s}}, \qquad \int_a^\infty \frac{dx}{x\log x\,\log_2 x\cdots\log_{k-1}x\,(\log_k x)^{s}}

当 s>1s > 1 时收敛,当 s≤1s \le 1 时发散;这里 n0n_0 和 aa 必须充分大,使得其中出现的所有对数都为正。

“充分大”是多大?log⁡x>0\log x > 0 需要 x>1x > 1;log⁡log⁡x>0\log\log x > 0 需要 x>ex > e;log⁡log⁡log⁡x>0\log\log\log x > 0 需要 x>ee≈15.2x > e^e \approx 15.2;再下一个需要 x>eee≈3.8×106x > e^{e^e} \approx 3.8 \times 10^{6}。

证明

证明 对数判别法
思路

对 f(x)=1x(log⁡x)sf(x) = \dfrac{1}{x(\log x)^s} 应用积分判别法。用代换 u=log⁡xu = \log x 把积分精确地算出来,看它什么时候保持有界。

ff 为正,并且从某处起递减

当 x>1x > 1 时 f(x)>0f(x) > 0。写成 f=e−log⁡x−slog⁡log⁡xf = e^{-\log x - s\log\log x},指数的导数是 −1x−sxlog⁡x=−log⁡x+sxlog⁡x-\dfrac{1}{x} - \dfrac{s}{x\log x} = -\dfrac{\log x + s}{x\log x},一旦 log⁡x>−s\log x > -s 它就为负。所以当 xx 很大时 ff 递减,而积分判别法需要的也只是这一点。

计算到 ξ\xi 为止的积分

令 u=log⁡xu = \log x,du=dx/xdu = dx/x:

∫aξdxx(log⁡x)s={(log⁡ξ)1−s−(log⁡a)1−s1−s,s≠1,log⁡log⁡ξ−log⁡log⁡a,s=1.\int_a^{\xi}\frac{dx}{x(\log x)^{s}} = \begin{cases} \dfrac{(\log\xi)^{1-s} - (\log a)^{1-s}}{1 - s}, & s \ne 1,\\[2ex] \log\log\xi - \log\log a, & s = 1. \end{cases}

令 ξ→∞\xi \to \infty

若 s>1s > 1,则 (log⁡ξ)1−s→0(\log\xi)^{1-s} \to 0,积分趋于 (log⁡a)1−s/(s−1)(\log a)^{1-s}/(s - 1):收敛。若 s<1s < 1,则 (log⁡ξ)1−s→∞(\log\xi)^{1-s} \to \infty;若 s=1s = 1,则 log⁡log⁡ξ→∞\log\log\xi \to \infty:发散。

转到级数

由积分判别法(§180),∑f(n)\sum f(n) 收敛当且仅当积分收敛。(ff 开始递减之前的前几项不影响敛散性。)

证明 比较形式
思路

与刚判定的级数逐项比较。

收敛

若当 n≥Nn \ge N 时 0≤ϕ(n)≤K/(n(log⁡n)s)0 \le \phi(n) \le K/(n(\log n)^s),s>1s > 1,则 ∑ϕ(n)\sum\phi(n) 的部分和被一个收敛级数的部分和所控制,所以它收敛(第八章)。

发散

若当 n≥Nn \ge N 时 ϕ(n)≥K/(nlog⁡n)\phi(n) \ge K/(n\log n),K>0K > 0,则 ∑ϕ(n)\sum\phi(n) 的部分和超过发散级数 ∑1/(nlog⁡n)\sum 1/(n\log n) 的部分和的 KK 倍。

证明 更精细的判别法
思路

同样的代换,每次深入一层:log⁡kx\log_k x 的导数恰好是 1xlog⁡x⋯log⁡k−1x\dfrac{1}{x\log x\cdots\log_{k-1}x}。

对 log⁡kx\log_k x 求导

由链式法则(并对 kk 用数学归纳法),ddxlog⁡kx=1log⁡k−1x⋅ddxlog⁡k−1x=1xlog⁡x log⁡2x⋯log⁡k−1x\dfrac{d}{dx}\log_k x = \dfrac{1}{\log_{k-1} x}\cdot\dfrac{d}{dx}\log_{k-1}x = \dfrac{1}{x\log x\,\log_2 x\cdots\log_{k-1}x}。

代换 u=log⁡kxu = \log_k x

积分变成从 log⁡ka\log_k a 到 log⁡kξ\log_k\xi 的 ∫du/us\int du/u^s。由于 log⁡kξ→∞\log_k\xi \to \infty,它当且仅当 s>1s > 1 时收敛。

级数

被积函数为正,并且从某处起递减(分母中的每个因子从某处起都递增),所以积分判别法和前面一样适用。

探索 两个看起来很像的级数

试一试:在 200200 项范围内比较 ∑1/(nlog⁡n)\sum 1/(n\log n)(蓝色)与 ∑1/(n(log⁡n)2)\sum 1/(n(\log n)^2)(赭色),然后改看各项而不是和。

∑n=2∞1nlog⁡n\sum_{n=2}^{\infty} \frac{1}{n\log n} 对比 ∑n=2∞1n(log⁡n)2\sum_{n=2}^{\infty} \frac{1}{n(\log n)^2}
nsₙ
  • 1nlog⁡n\frac{1}{n\log n} 的 sₙ
  • 1n(log⁡n)2\frac{1}{n(\log n)^2} 的 sₙ
显示
前 200 项的部分和 s201=2.463477436s_{201} = 2.463477436。该级数发散。比较级数收敛;它的前 200 项部分和为 1.92127。
留意什么

逐项看,这两个级数很难区分,而且 200200 项之后,发散的那个甚至也没有领先多少。一个收敛(到大约 2.112.11),另一个发散,但有限多项永远显示不出这一点:只有定理能。

例题与习题

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

设 s>0s > 0。证明无论 pp 取什么值,∑(log⁡n)pn1+s\sum \dfrac{(\log n)^p}{n^{1+s}} 都收敛,而 ∑1n1−s(log⁡n)p\sum \dfrac{1}{n^{1-s}(\log n)^p} 都发散。

提示
当 nn 很大时,log⁡n\log n 的幂小于任何幂 nδn^{\delta}。从 ss 里借一半来用。

解答

收敛。由无穷大的尺度,(log⁡n)p/ns/2→0(\log n)^p / n^{s/2} \to 0,所以当 nn 很大时 (log⁡n)p<ns/2(\log n)^p < n^{s/2}。于是 (log⁡n)pn1+s<1n1+s/2\dfrac{(\log n)^p}{n^{1+s}} < \dfrac{1}{n^{1 + s/2}},这是一个收敛级数的项。

发散。同样,当 nn 很大时 (log⁡n)p<ns/2(\log n)^p < n^{s/2},所以当 nn 很大时 1n1−s(log⁡n)p>1n1−s/2≥1n\dfrac{1}{n^{1-s}(\log n)^p} > \dfrac{1}{n^{1 - s/2}} \ge \dfrac1n(因为 1−s/2<11 - s/2 < 1),而 ∑1/n\sum 1/n 发散。

只有当 nn 的幂恰好是 11 时,对数因子才起作用;这就是为什么在那里需要更精细的判别法。

习题 ●●○ 哈代:例题 LXXXIX, 2

判断 ∑n≥31nlog⁡n log⁡log⁡n\displaystyle\sum_{n \ge 3}\frac{1}{n\log n\,\log\log n} 与 ∑n≥16log⁡log⁡log⁡nnlog⁡nlog⁡log⁡n\displaystyle\sum_{n \ge 16}\frac{\log\log\log n}{n\log n\sqrt{\log\log n}} 是否收敛。

提示
两者都处在更精细判别法的 k=2k = 2 这一级。对第二个,分子趋于无穷:这对收敛有利还是不利?

解答

第一个是更精细判别法中 k=2k = 2,s=1s = 1 的情形:发散。(它的部分和像 log⁡log⁡log⁡N\log\log\log N 那样增长。)

对第二个,一旦 n≥eee≈3.8×106n \ge e^{e^e} \approx 3.8\times10^6,就有 log⁡log⁡log⁡n≥1\log\log\log n \ge 1,所以从那里起,通项至少是 1nlog⁡n (log⁡log⁡n)1/2\dfrac{1}{n\log n\,(\log\log n)^{1/2}},即 k=2k = 2,s=12s = \tfrac12 的情形:由比较判别法,发散。(哈代指出,单用含 log⁡n\log n 的判别法,两个级数都判定不了,因为它们的项介于 1/(n(log⁡n)1+α)1/(n(\log n)^{1+\alpha}) 与 1/(nlog⁡n)1/(n\log n) 之间。)

习题 欧拉常数 ●●○ 哈代:例题 XC, 1

证明 ϕ(n)=1+12+⋯+1n−1−log⁡n\phi(n) = 1 + \dfrac12 + \dots + \dfrac{1}{n - 1} - \log n 递增,并趋于一个极限 γ\gamma,0<γ≤10 < \gamma \le 1。

提示
写成 log⁡n=∑k=1n−1∫kk+1dt/t\log n = \sum_{k=1}^{n-1}\int_k^{k+1}dt/t,把每个 1/k1/k 与 [k,k+1][k, k+1] 上的积分配成对。

解答
ϕ(n)=∑k=1n−1(1k−∫kk+1dtt).\phi(n) = \sum_{k=1}^{n-1}\left(\frac1k - \int_k^{k+1}\frac{dt}{t}\right).

在 (k,k+1)(k, k+1) 上,1/(k+1)<1/t<1/k1/(k+1) < 1/t < 1/k,所以每个括号 dkd_k 满足 0<dk<1k−1k+10 < d_k < \frac1k - \frac1{k+1}。因此 ϕ(n)\phi(n) 是正项之和,随 nn 递增,并且 ϕ(n)<∑k=1n−1(1k−1k+1)=1−1n<1\phi(n) < \sum_{k=1}^{n-1}\left(\frac1k - \frac1{k+1}\right) = 1 - \frac1n < 1(这个和裂项相消)。递增的有界数列有极限 γ\gamma,且 0<d1≤γ≤10 < d_1 \le \gamma \le 1。它的值是 γ=0.5772…\gamma = 0.5772\ldots,即欧拉常数 (Euler’s constant);它是不是有理数,是一个著名的未解决问题。等价地说,1+12+⋯+1n=log⁡n+γ+o(1)1 + \frac12 + \dots + \frac1n = \log n + \gamma + o(1)。

习题 ●●○ 哈代:例题 XC, 7

证明 1−12+13−14+⋯=log⁡21 - \dfrac12 + \dfrac13 - \dfrac14 + \dots = \log 2。

提示
令 Hm=1+12+⋯+1mH_m = 1 + \frac12 + \dots + \frac1m。部分和 s2ns_{2n} 等于 H2n−HnH_{2n} - H_n。

解答

s2n=(1+12+⋯+12n)−2(12+14+⋯+12n)=H2n−Hns_{2n} = \left(1 + \frac12 + \dots + \frac1{2n}\right) - 2\left(\frac12 + \frac14 + \dots + \frac1{2n}\right) = H_{2n} - H_n。由欧拉的极限,Hm=log⁡m+γ+εmH_m = \log m + \gamma + \varepsilon_m,其中 εm→0\varepsilon_m \to 0,所以 s2n=log⁡2n−log⁡n+ε2n−εn→log⁡2s_{2n} = \log 2n - \log n + \varepsilon_{2n} - \varepsilon_n \to \log 2。由于 s2n+1=s2n+12n+1s_{2n+1} = s_{2n} + \frac{1}{2n+1} 有同样的极限,这个级数收敛于 log⁡2\log 2。(常数 γ\gamma 被消掉了:我们根本不需要知道它的值。)

习题 ●○○ 哈代:例题 XC, 4

证明 11+12(1+12)+13(1+12+13)+…\displaystyle\frac{1}{1} + \frac{1}{2(1 + \frac12)} + \frac{1}{3(1 + \frac12 + \frac13)} + \dots 发散。

提示
把通项 1nHn\dfrac{1}{nH_n} 与 1nlog⁡n\dfrac{1}{n\log n} 比较。

解答

Hn≤1+log⁡nH_n \le 1 + \log n(由欧拉的极限,或由 12+⋯+1n<∫1ndt/t\frac12 + \dots + \frac1n < \int_1^n dt/t)。当 n≥3n \ge 3 时 log⁡n>1\log n > 1,所以 Hn<2log⁡nH_n < 2\log n,1nHn>12nlog⁡n\dfrac{1}{nH_n} > \dfrac{1}{2n\log n}。由判别法的比较形式,级数发散。这是例题 XC, 6 的一个特例:若 ∑un\sum u_n 发散,则 ∑un/sn−1\sum u_n/s_{n-1} 也发散。

自测

自测 单项选择

下面哪个级数收敛?

解析

在 1/n1/n 这一级上,log⁡n\log n 的指数决定一切:当且仅当分母中的指数大于 11 时收敛。1/(nlog⁡n)1/(n\log n)(s=1s = 1)和 1/(nlog⁡n)1/(n\sqrt{\log n})(s=12s = \frac12)发散;(log⁡n)100/n(\log n)^{100}/n 甚至比 1/n1/n 还大。只有 s=1.01s = 1.01 的那个收敛,尽管收敛得极慢。

自测 判断对错

10610^{6} 项之后,∑1/(nlog⁡n)\sum 1/(n\log n) 的部分和只到了大约 3.43.4,而且增长得非常慢,所以这个级数收敛于大约 44。

解析

错。由对数判别法,这个级数发散:它的部分和的变化像 log⁡log⁡N+0.79\log\log N + 0.79,是无界的。它在 N=1029N = 10^{29} 附近超过 55,在 N=104321N = 10^{4321} 附近超过 1010。数值证据无法把这样缓慢的发散与收敛区分开。

自测 填一个数

欧拉常数 γ=lim⁡ (1+12+⋯+1n−log⁡n)\gamma = \lim\,(1 + \frac12 + \dots + \frac1n - \log n),精确到四位小数是多少?

解析

γ=0.57721…\gamma = 0.57721\ldots。取 n=106n = 10^6,差 Hn−log⁡nH_n - \log n 是 0.57721620.5772162,已经精确到六位,因为误差大约是 1/(2n)1/(2n)。

自测 单项选择

哪个代换把 ∫3∞dxxlog⁡x (log⁡log⁡x)2\displaystyle\int_3^\infty\frac{dx}{x\log x\,(\log\log x)^2} 变成 ∫duu2\displaystyle\int\frac{du}{u^2}?

解析

ddxlog⁡log⁡x=1xlog⁡x\dfrac{d}{dx}\log\log x = \dfrac{1}{x\log x},所以 du=dxxlog⁡xdu = \dfrac{dx}{x\log x},积分变成 ∫log⁡log⁡3∞du/u2\int_{\log\log 3}^\infty du/u^2,它收敛。若用 u=log⁡xu = \log x,则得到 ∫du/(u(log⁡u)2)\int du/(u(\log u)^2),这是高了一层的同一个问题。

哈代的用语

Conversely, the rate of increase of the higher logarithmic functions is extremely slow.

反过来,高阶对数函数的增长速度是极其缓慢的。

——G. H. 哈代,§218

小结

小结
  • ∑1/(n(log⁡n)s)\sum 1/(n(\log n)^s) 与 ∫∞dx/(x(log⁡x)s)\int^\infty dx/(x(\log x)^s) 当且仅当 s>1s > 1 时收敛:代换 u=log⁡xu = \log x 把它们变成 ∫du/us\int du/u^s。
  • 对每个迭代对数,往下一层同样成立:∑1/(nlog⁡n⋯log⁡k−1n (log⁡kn)s)\sum 1/(n\log n\cdots\log_{k-1}n\,(\log_k n)^s) 当且仅当 s>1s > 1 时收敛。
  • s=1s = 1 时的发散极其缓慢:∑1/(nlog⁡n)\sum 1/(n\log n) 需要大约 10432110^{4321} 项才能超过 1010。
  • 欧拉常数:1+12+⋯+1n−log⁡n→γ=0.5772…1 + \frac12 + \dots + \frac1n - \log n \to \gamma = 0.5772\ldots;由此得 1−12+13−⋯=log⁡21 - \frac12 + \frac13 - \dots = \log 2。