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

无穷大的尺度

§210 30 分钟

函数的阶梯 log⁡log⁡x≺log⁡x≺xα≺ex≺…\log\log x \prec \log x \prec x^\alpha \prec e^x \prec \dots,它是怎样搭建起来的,以及为什么这样的阶梯永远不可能完全。

为什么重要

遇到像 x2log⁡x/exx^2 \log x / e^{\sqrt x} 这样复杂的式子,第一个问题通常是:它趋于 00,趋于 ∞\infty,还是介于二者之间的某个值?答案取决于哪个因子增长得最快。§210 把各个标准函数排成一架阶梯,即一个无穷大的尺度 (scale of infinity),阶梯上的每一级都胜过它下面的每一级。心里有了这个尺度,大多数这类问题一眼就能判定;证明不过是确认尺度所预言的结果。

基本想法

把趋于无穷的函数从最慢到最快排成一列:

…, log⁡log⁡x, …, log⁡x, log⁡x, (log⁡x)2, …, x0.1, x, x, x2, …, ex, ex, …, eex, …\dots,\ \log\log x,\ \dots,\ \sqrt{\log x},\ \log x,\ (\log x)^2,\ \dots,\ x^{0.1},\ \sqrt{x},\ x,\ x^2,\ \dots,\ e^{\sqrt x},\ e^x,\ \dots,\ e^{e^x},\ \dots

断言是:每个函数除以它右边的任何一个函数,都趋于 00。这只是关于最终行为的断言。对某个特定的 xx,实际的大小顺序可能大不相同。试一试吧。

探索 阶梯从什么时候开始说真话?

试一试:从 x=10x = 10 开始,读出排名。然后慢慢增大 tt(其中 x=10tx = 10^t),看哪些函数还没有归位。

在此 x 处的排名函数函数值哈代的位次
10exe^{x}220262202610 ✓
9x2x^21001008 ✗
8exe^{\sqrt{x}}23.62423.6249 ✗
7xx10107 ✓
6(log⁡x)2(\log x)^25.30195.30194 ✗
5x\sqrt{x}3.16233.16236 ✗
4log⁡x\log x2.30262.30263 ✗
3log⁡x\sqrt{\log x}1.51741.51742 ✗
2x0.1x^{0.1}1.25891.25895 ✗
1log⁡log⁡x\log\log x0.834030.834031 ✓
在 x=101x = 10^{1} 处:有 5 对函数与哈代的顺序不符。最后一处不符大约在 x=1039.1x = 10^{39.1} 处消失;此后顺序再也不会改变。
留意什么

在 x=10x = 10 处,排名乱得厉害:x0.1x^{0.1} 排在 log⁡x\sqrt{\log x} 和 log⁡x\log x 之下,(log⁡x)2(\log x)^2 胜过 x\sqrt x,x2x^2 胜过 exe^{\sqrt x}。大多数错位到 x=1016x = 10^{16} 时已经消失,但 (log⁡x)2(\log x)^2 一直领先于 x0.1x^{0.1},直到大约 x=1039x = 10^{39}。从那以后,排名就与哈代的完全一致,并且再也不会改变。

精确表述

哈代用文字来表达(“趋于无穷更慢”);用一个符号会让尺度写起来更方便。我们采用一种常见的现代记号。

定义 趋于无穷更慢 哈代:§210

设当 x→∞x \to \infty 时 f(x)→∞f(x) \to \infty,ϕ(x)→∞\phi(x) \to \infty。如果下式成立,就说 ff 趋于无穷比 ϕ\phi 更慢,记作 f≺ϕf \prec \phi:

f(x)ϕ(x)→0(x→∞).\frac{f(x)}{\phi(x)} \to 0 \qquad (x \to \infty).

这个关系是传递的:若 f≺ϕf \prec \phi 且 ϕ≺ψ\phi \prec \psi,则 f/ψ=(f/ϕ)(ϕ/ψ)→0f/\psi = (f/\phi)(\phi/\psi) \to 0。

定理 log⁡log⁡x\log\log x 比 log⁡x\log x 的每个幂都慢 哈代:§210

对每个 α>0\alpha > 0,当 x→∞x \to \infty 时 log⁡log⁡x(log⁡x)α→0\dfrac{\log\log x}{(\log x)^\alpha} \to 0。更一般地,每个迭代对数都比前一个迭代对数的每个正数次幂慢:若 log⁡1x=log⁡x\log_1 x = \log x,log⁡k+1x=log⁡(log⁡kx)\log_{k+1} x = \log(\log_k x),则对每个 α>0\alpha > 0 有 log⁡k+1x≺(log⁡kx)α\log_{k+1} x \prec (\log_k x)^\alpha。

定理 对数尺度 哈代:§210

在函数列

x, x, x3, …, xn, …, log⁡x, log⁡x, …, log⁡xn, …, log⁡log⁡x, …, log⁡log⁡log⁡x, …x,\ \sqrt{x},\ \sqrt[3]{x},\ \dots,\ \sqrt[n]{x},\ \dots,\ \log x,\ \sqrt{\log x},\ \dots,\ \sqrt[n]{\log x},\ \dots,\ \log\log x,\ \dots,\ \log\log\log x,\ \dots

中,每个函数都趋于无穷,并且每个函数趋于无穷都比它左边的每个函数慢。

哈代把尺度写成最快的函数在左边。在 §213 中,他又在另一端用 exe^x、eexe^{e^x}、……把它延长,两段合起来就是基本想法中列出的那一整架阶梯。

定理 没有哪个尺度是完全的 哈代:例题 LXXXV, 1, 3

若 f≺Ff \prec F,则 ϕ=fF\phi = \sqrt{fF} 满足 f≺ϕ≺Ff \prec \phi \prec F。特别地,尺度上任意两级之间都还有容纳另一个函数的余地;而且有些函数,例如 x/log⁡log⁡x\sqrt{x}/\log\log x,严格介于 x\sqrt{x} 与所有函数 x (log⁡x)−α\sqrt{x}\,(\log x)^{-\alpha}(α>0\alpha > 0)之间,因此放不进上面写出的那些函数所形成的任何空隙。

证明

证明 log⁡log⁡x≺(log⁡x)α\log\log x \prec (\log x)^\alpha
思路

这就是上一节的定理,只是用 log⁡x\log x 代替了 xx。代换 y=log⁡xy = \log x 把关于 log⁡log⁡x\log\log x 与 log⁡x\log x 的幂的命题,变成关于 log⁡y\log y 与 yy 的幂的命题。

已知:当 y→∞y \to \infty 时 log⁡y/yα→0\log y / y^\alpha \to 0

这是 §208 的结论,对每个 α>0\alpha > 0 成立。

令 y=log⁡xy = \log x

当 x→∞x \to \infty 时,y=log⁡x→∞y = \log x \to \infty。所以 log⁡log⁡x(log⁡x)α=log⁡yyα→0\dfrac{\log\log x}{(\log x)^\alpha} = \dfrac{\log y}{y^\alpha} \to 0。(形式地说:任给 δ\delta,选取 YY,使得当 y>Yy > Y 时比值小于 δ\delta;那么当 x>eYx > e^Y 时比值小于 δ\delta,或者不用 ee 来说,对每个满足 log⁡x>Y\log x > Y 的 xx 都是如此。)

迭代

令 y=log⁡kxy = \log_k x,作同样的代换,就得到对每个 kk 都有 log⁡k+1x/(log⁡kx)α→0\log_{k+1} x / (\log_k x)^\alpha \to 0。

证明 对数尺度
思路

函数列中相邻的两项有三种情况:xx 的两个方根;log⁡x\log x(或某个迭代对数)的两个方根;以及一段结束、下一段开始的衔接处。每种情况都是一个比值,我们能证明它趋于 00。

每个函数都趋于无穷

x1/n→∞x^{1/n} \to \infty;由于当 y→∞y \to \infty 时 log⁡y→∞\log y \to \infty,对每个 kk 都有 log⁡kx→∞\log_k x \to \infty;而趋于 ∞\infty 的函数的正数次方根也趋于 ∞\infty。

同一段之内

x1/(n+1)x1/n=x−1/(n(n+1))→0\dfrac{x^{1/(n+1)}}{x^{1/n}} = x^{-1/(n(n+1))} \to 0。把 xx 换成 log⁡kx\log_k x,同样的计算就处理了其他各段。

xx 的幂与 log⁡x\log x 的衔接处

log⁡x\log x 必须比每个 x1/nx^{1/n} 都慢:这就是 §208 中的 log⁡x/x1/n→0\log x / x^{1/n} \to 0。

log⁡k\log_k 与 log⁡k+1\log_{k+1} 的衔接处

log⁡k+1x\log_{k+1} x 必须比每个 (log⁡kx)1/n(\log_k x)^{1/n} 都慢:这就是刚证明的定理,取 α=1/n\alpha = 1/n。

任意两项,而不只是相邻两项

任何一个函数与它右边的任何一个函数之间,都可以用有限条相邻的步骤连起来,而 ≺\prec 是传递的。

证明 没有哪个尺度是完全的
思路

两个函数的几何平均在尺度上位于二者的“正中间”,因为几何平均之比是比值的平方根。

ϕ=fF\phi = \sqrt{fF} 趋于无穷

在充分远处 ϕ≥f⋅f=f\phi \ge \sqrt{f \cdot f} = f(因为 f/F→0f/F \to 0,所以在充分远处 F≥fF \ge f),而 f→∞f \to \infty。

f≺ϕf \prec \phi

fϕ=fF→0\dfrac{f}{\phi} = \sqrt{\dfrac{f}{F}} \to 0。

ϕ≺F\phi \prec F

ϕF=fF→0\dfrac{\phi}{F} = \sqrt{\dfrac{f}{F}} \to 0。

一个落在所有空隙之外的函数

令 g=x/log⁡log⁡xg = \sqrt x / \log\log x。则 g/x=1/log⁡log⁡x→0g/\sqrt x = 1/\log\log x \to 0,所以 g≺xg \prec \sqrt x;并且对每个 α>0\alpha > 0,x (log⁡x)−αg=log⁡log⁡x(log⁡x)α→0\dfrac{\sqrt x\,(\log x)^{-\alpha}}{g} = \dfrac{\log\log x}{(\log x)^{\alpha}} \to 0,所以 gg 胜过每个 x (log⁡x)−α\sqrt{x}\,(\log x)^{-\alpha}。没有哪个形如 x (log⁡x)−α\sqrt x\,(\log x)^{-\alpha} 的函数介于 gg 与 x\sqrt x 之间,所以 gg 落在一个函数族 x (log⁡x)−α\sqrt x\,(\log x)^{-\alpha} 无法填补的空隙里。

哈代称这种不完全性是尺度的“an inherent characteristic”(“固有特征”):无论我们添加多少个函数,总还有函数能插到它们之间。杜布瓦–雷蒙 (du Bois-Reymond) 的一个更深刻的定理(哈代在他的小册子《无穷的阶》中讨论过)表明,没有哪个可数的尺度是完全的。

例题与习题

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

找一个函数,它趋于无穷比 x\sqrt x 慢,但对每个 α<12\alpha < \tfrac12 都比 xαx^\alpha 快。

提示
用一个趋于无穷、但比任何幂都慢的量去除 x\sqrt x。

解答

取 ϕ(x)=x/log⁡x\phi(x) = \sqrt{x}/\log x(或对任意 β>0\beta > 0 取 x (log⁡x)−β\sqrt x\,(\log x)^{-\beta})。则 ϕ/x=1/log⁡x→0\phi/\sqrt x = 1/\log x \to 0。而对 α<12\alpha < \frac12,由于 12−α>0\tfrac12 - \alpha > 0,由 §208 得 xα/ϕ=(log⁡x)/x1/2−α→0x^\alpha/\phi = (\log x)/x^{1/2 - \alpha} \to 0。同理(取 α=0\alpha = 0),ϕ→∞\phi \to \infty。

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

当 x→∞x \to \infty 时,

f(x)=xα(log⁡x)α′(log⁡log⁡x)α′′xβ(log⁡x)β′(log⁡log⁡x)β′′f(x) = \frac{x^{\alpha}(\log x)^{\alpha'}(\log\log x)^{\alpha''}}{x^{\beta}(\log x)^{\beta'}(\log\log x)^{\beta''}}

怎样变化?

提示
写成 f=xa(log⁡x)a′(log⁡log⁡x)a′′f = x^{a}(\log x)^{a'}(\log\log x)^{a''},其中 a=α−βa = \alpha - \beta,等等。哪个因子起主导作用?

解答

令 a=α−βa = \alpha - \beta,a′=α′−β′a' = \alpha' - \beta',a′′=α′′−β′′a'' = \alpha'' - \beta'',于是 f=xa(log⁡x)a′(log⁡log⁡x)a′′f = x^{a}(\log x)^{a'}(\log\log x)^{a''}。

若 a>0a > 0:xax^{a} 胜过 log⁡x\log x 或 log⁡log⁡x\log\log x 的任何幂,所以 f→∞f \to \infty。确切地说,对某个 c>0c > 0,当 xx 很大时 (log⁡x)a′(log⁡log⁡x)a′′≥(log⁡x)−c(\log x)^{a'}(\log\log x)^{a''} \ge (\log x)^{-c},而 xa(log⁡x)−c→∞x^{a}(\log x)^{-c} \to \infty。若 a<0a < 0,同理 f→0f \to 0。

若 a=0a = 0,xx 的幂消失,(log⁡x)a′(\log x)^{a'} 起主导作用:若 a′>0a' > 0 则 f→∞f \to \infty,若 a′<0a' < 0 则 f→0f \to 0(因为 (log⁡log⁡x)a′′(\log\log x)^{a''} 比 log⁡x\log x 的每个幂都慢)。

若 a=a′=0a = a' = 0,则 f=(log⁡log⁡x)a′′f = (\log\log x)^{a''},按 a′′>0a'' > 0、=0= 0 或 <0< 0,它分别趋于 ∞\infty、11 或 00。

简而言之:在 a,a′,a′′a, a', a'' 这一列中,第一个非零的指数决定结果,就像词典的排序一样。

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

把下列函数按 xx 很大时的增长快慢排序:

xlog⁡x,xlog⁡xlog⁡log⁡x,xlog⁡log⁡xlog⁡x,xlog⁡log⁡log⁡xlog⁡log⁡x.\frac{x}{\sqrt{\log x}}, \qquad \frac{x\sqrt{\log x}}{\log\log x}, \qquad \frac{x\log\log x}{\sqrt{\log x}}, \qquad \frac{x\log\log\log x}{\sqrt{\log\log x}}.
提示
四个函数都是 xx 乘以一个变化缓慢的因子。用“第一个非零指数决定结果”的法则比较这些因子。
解答

都除以 xx:因子分别是 A=(log⁡x)−1/2A = (\log x)^{-1/2},B=(log⁡x)1/2(log⁡log⁡x)−1B = (\log x)^{1/2}(\log\log x)^{-1},C=(log⁡x)−1/2log⁡log⁡xC = (\log x)^{-1/2}\log\log x,D=(log⁡log⁡x)−1/2log⁡log⁡log⁡xD = (\log\log x)^{-1/2}\log\log\log x。

B→∞B \to \infty(log⁡x\log x 的正数次幂);其余三个趋于 00。DD 不含 log⁡x\log x 的幂,所以它趋于 00 比 AA 和 CC 都慢,这两者都带有 (log⁡x)−1/2(\log x)^{-1/2}。在这两者之间,C/A=log⁡log⁡x→∞C/A = \log\log x \to \infty。所以从最慢到最快的顺序是

xlog⁡x≺xlog⁡log⁡xlog⁡x≺xlog⁡log⁡log⁡xlog⁡log⁡x≺xlog⁡xlog⁡log⁡x.\frac{x}{\sqrt{\log x}} \prec \frac{x\log\log x}{\sqrt{\log x}} \prec \frac{x\log\log\log x}{\sqrt{\log\log x}} \prec \frac{x\sqrt{\log x}}{\log\log x}.
习题 ●●○ 哈代:例题 LXXXV, 6

证明当 xx 很大时,log⁡(x+1)=log⁡x+O(1/x)\log(x + 1) = \log x + O(1/x),12log⁡x+1x−1=1x+O ⁣(1x2)\tfrac12\log\dfrac{x+1}{x-1} = \dfrac1x + O\!\left(\dfrac1{x^2}\right),以及 log⁡(xlog⁡x)∼log⁡x\log(x\log x) \sim \log x。

提示
利用第一节中的 h1+h<log⁡(1+h)<h\dfrac{h}{1+h} < \log(1+h) < h,取 h=±1/xh = \pm 1/x。

解答

第一个。log⁡(x+1)−log⁡x=log⁡(1+1/x)\log(x+1) - \log x = \log(1 + 1/x),而 0<log⁡(1+1/x)<1/x0 < \log(1 + 1/x) < 1/x。所以这个差是 O(1/x)O(1/x)。

第二个。12log⁡x+1x−1=12{log⁡(1+1/x)−log⁡(1−1/x)}\tfrac12\log\frac{x+1}{x-1} = \tfrac12\{\log(1 + 1/x) - \log(1 - 1/x)\}。令 h=1/xh = 1/x:h1+h<log⁡(1+h)<h\frac{h}{1+h} < \log(1+h) < h,并且 h<−log⁡(1−h)<h1−hh < -\log(1-h) < \frac{h}{1-h}。相加得 h1+h+h<log⁡1+h1−h<h+h1−h\frac{h}{1+h} + h < \log\frac{1+h}{1-h} < h + \frac{h}{1-h},即 2h−h21+h<log⁡1+h1−h<2h+h21−h2h - \frac{h^2}{1+h} < \log\frac{1+h}{1-h} < 2h + \frac{h^2}{1-h}。再取一半可知,对 x≥2x \ge 2,这个量与 h=1/xh = 1/x 之差小于 h21−h≤2h2=2/x2\frac{h^2}{1-h} \le 2h^2 = 2/x^2。所以它是 1/x+O(1/x2)1/x + O(1/x^2)。

第三个。log⁡(xlog⁡x)=log⁡x+log⁡log⁡x\log(x\log x) = \log x + \log\log x,所以 log⁡(xlog⁡x)log⁡x=1+log⁡log⁡xlog⁡x→1\dfrac{\log(x\log x)}{\log x} = 1 + \dfrac{\log\log x}{\log x} \to 1。

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

证明 ddxlog⁡log⁡x=1xlog⁡x\dfrac{d}{dx}\log\log x = \dfrac{1}{x\log x},从而 ∫dxxlog⁡x=log⁡log⁡x\displaystyle\int \frac{dx}{x\log x} = \log\log x(x>1x > 1)。ddxlog⁡log⁡log⁡x\dfrac{d}{dx}\log\log\log x 是什么?

提示
链式法则。

解答

ddxlog⁡(log⁡x)=1log⁡x⋅1x\frac{d}{dx}\log(\log x) = \frac{1}{\log x}\cdot\frac{1}{x}。倒过来读就得到这个积分。再用一次链式法则,ddxlog⁡log⁡log⁡x=1log⁡log⁡x⋅1xlog⁡x\frac{d}{dx}\log\log\log x = \frac{1}{\log\log x}\cdot\frac{1}{x\log x},所以 ∫dxxlog⁡xlog⁡log⁡x=log⁡log⁡log⁡x\int \frac{dx}{x\log x\log\log x} = \log\log\log x(x>ex > e)。这些积分是 §218 中级数的对数判别法的基础。

自测

自测 判断对错

由于 log⁡x≺x0.1\log x \prec x^{0.1},对每个 x>1x > 1 都有 log⁡x<x0.1\log x < x^{0.1}。

解析

错。f≺ϕf \prec \phi 是关于 f/ϕf/\phi 的极限的命题,所以它只说明当 xx 充分大时 f<ϕf < \phi。在这里,从大约 e1.12≈3.06e^{1.12} \approx 3.06 到大约 3.4×10153.4\times 10^{15} 的所有 xx 都有 log⁡x>x0.1\log x > x^{0.1}。

自测 单项选择

在尺度上,哪个函数严格介于 log⁡x\log x 与 log⁡x\sqrt{\log x} 之间(比前者慢,比后者快)?

解析

(log⁡x)3/4(\log x)^{3/4} 是 log⁡x\log x 与 log⁡x\sqrt{\log x} 的几何平均。log⁡log⁡x\log\log x 比两者都慢;x0.01x^{0.01} 比两者都快。2log⁡x2\log x 既不比 log⁡x\log x 快也不比它慢:比值趋于 22,而不是 00 或 ∞\infty。常数因子在尺度上是看不见的。

自测 单项选择

当 x→∞x \to \infty 时,x2(log⁡x)−5x2(log⁡log⁡x)100\dfrac{x^{2}(\log x)^{-5}}{x^{2}(\log\log x)^{100}}

解析

xx 的幂相互抵消,所以第一个非零指数是 log⁡x\log x 的指数,即 −5-5。这个商是 (log⁡x)−5(log⁡log⁡x)−100→0(\log x)^{-5}(\log\log x)^{-100} \to 0。log⁡log⁡x\log\log x 的高次幂无法弥补 log⁡x\log x 的任何幂。

哈代的用语

It will be gathered from these examples that incompleteness is an inherent characteristic of the logarithmic scale of infinity.

从这些例子可以看出,不完全性是对数无穷大尺度的一个固有特征。

——G. H. 哈代,§210

小结

小结
  • f≺ϕf \prec \phi(“更慢”)表示 f/ϕ→0f/\phi \to 0;它只是关于 xx 很大时的命题。
  • 在 log⁡x≺xα\log x \prec x^\alpha 中作代换 x↦log⁡xx \mapsto \log x,得到 log⁡log⁡x≺(log⁡x)α\log\log x \prec (\log x)^\alpha;对每个迭代对数都是如此。
  • 尺度:对任意正数 α\alpha、β\beta,⋯≺log⁡log⁡x≺(log⁡x)α≺xβ≺ex≺eex≺…\dots \prec \log\log x \prec (\log x)^{\alpha} \prec x^{\beta} \prec e^{x} \prec e^{e^x} \prec \dots。
  • 对 xx、log⁡x\log x、log⁡log⁡x\log\log x 的幂的乘积,第一个非零指数决定结果。
  • 没有哪个尺度是完全的:fF\sqrt{fF} 能插到 ff 与 FF 之间。