无穷大的尺度
函数的阶梯 ,它是怎样搭建起来的,以及为什么这样的阶梯永远不可能完全。
为什么重要
遇到像 这样复杂的式子,第一个问题通常是:它趋于 ,趋于 ,还是介于二者之间的某个值?答案取决于哪个因子增长得最快。§210 把各个标准函数排成一架阶梯,即一个无穷大的尺度 (scale of infinity),阶梯上的每一级都胜过它下面的每一级。心里有了这个尺度,大多数这类问题一眼就能判定;证明不过是确认尺度所预言的结果。
基本想法
把趋于无穷的函数从最慢到最快排成一列:
断言是:每个函数除以它右边的任何一个函数,都趋于 。这只是关于最终行为的断言。对某个特定的 ,实际的大小顺序可能大不相同。试一试吧。
试一试:从 开始,读出排名。然后慢慢增大 (其中 ),看哪些函数还没有归位。
| 在此 x 处的排名 | 函数 | 函数值 | 哈代的位次 |
|---|---|---|---|
| 10 | 10 ✓ | ||
| 9 | 8 ✗ | ||
| 8 | 9 ✗ | ||
| 7 | 7 ✓ | ||
| 6 | 4 ✗ | ||
| 5 | 6 ✗ | ||
| 4 | 3 ✗ | ||
| 3 | 2 ✗ | ||
| 2 | 5 ✗ | ||
| 1 | 1 ✓ |
留意什么
在 处,排名乱得厉害: 排在 和 之下, 胜过 , 胜过 。大多数错位到 时已经消失,但 一直领先于 ,直到大约 。从那以后,排名就与哈代的完全一致,并且再也不会改变。
精确表述
哈代用文字来表达(“趋于无穷更慢”);用一个符号会让尺度写起来更方便。我们采用一种常见的现代记号。
设当 时 ,。如果下式成立,就说 趋于无穷比 更慢,记作 :
这个关系是传递的:若 且 ,则 。
对每个 ,当 时 。更一般地,每个迭代对数都比前一个迭代对数的每个正数次幂慢:若 ,,则对每个 有 。
在函数列
中,每个函数都趋于无穷,并且每个函数趋于无穷都比它左边的每个函数慢。
哈代把尺度写成最快的函数在左边。在 §213 中,他又在另一端用 、、……把它延长,两段合起来就是基本想法中列出的那一整架阶梯。
若 ,则 满足 。特别地,尺度上任意两级之间都还有容纳另一个函数的余地;而且有些函数,例如 ,严格介于 与所有函数 ()之间,因此放不进上面写出的那些函数所形成的任何空隙。
证明
这就是上一节的定理,只是用 代替了 。代换 把关于 与 的幂的命题,变成关于 与 的幂的命题。
已知:当 时
这是 §208 的结论,对每个 成立。
令
当 时,。所以 。(形式地说:任给 ,选取 ,使得当 时比值小于 ;那么当 时比值小于 ,或者不用 来说,对每个满足 的 都是如此。)
迭代
令 ,作同样的代换,就得到对每个 都有 。
函数列中相邻的两项有三种情况: 的两个方根;(或某个迭代对数)的两个方根;以及一段结束、下一段开始的衔接处。每种情况都是一个比值,我们能证明它趋于 。
每个函数都趋于无穷
;由于当 时 ,对每个 都有 ;而趋于 的函数的正数次方根也趋于 。
同一段之内
。把 换成 ,同样的计算就处理了其他各段。
的幂与 的衔接处
必须比每个 都慢:这就是 §208 中的 。
与 的衔接处
必须比每个 都慢:这就是刚证明的定理,取 。
任意两项,而不只是相邻两项
任何一个函数与它右边的任何一个函数之间,都可以用有限条相邻的步骤连起来,而 是传递的。
两个函数的几何平均在尺度上位于二者的“正中间”,因为几何平均之比是比值的平方根。
趋于无穷
在充分远处 (因为 ,所以在充分远处 ),而 。
。
。
一个落在所有空隙之外的函数
令 。则 ,所以 ;并且对每个 ,,所以 胜过每个 。没有哪个形如 的函数介于 与 之间,所以 落在一个函数族 无法填补的空隙里。
哈代称这种不完全性是尺度的“an inherent characteristic”(“固有特征”):无论我们添加多少个函数,总还有函数能插到它们之间。杜布瓦–雷蒙 (du Bois-Reymond) 的一个更深刻的定理(哈代在他的小册子《无穷的阶》中讨论过)表明,没有哪个可数的尺度是完全的。
例题与习题
找一个函数,它趋于无穷比 慢,但对每个 都比 快。
提示
解答
取 (或对任意 取 )。则 。而对 ,由于 ,由 §208 得 。同理(取 ),。
当 时,
怎样变化?
提示
解答
令 ,,,于是 。
若 : 胜过 或 的任何幂,所以 。确切地说,对某个 ,当 很大时 ,而 。若 ,同理 。
若 , 的幂消失, 起主导作用:若 则 ,若 则 (因为 比 的每个幂都慢)。
若 ,则 ,按 、 或 ,它分别趋于 、 或 。
简而言之:在 这一列中,第一个非零的指数决定结果,就像词典的排序一样。
把下列函数按 很大时的增长快慢排序:
提示
解答
都除以 :因子分别是 ,,,。
( 的正数次幂);其余三个趋于 。 不含 的幂,所以它趋于 比 和 都慢,这两者都带有 。在这两者之间,。所以从最慢到最快的顺序是
证明当 很大时,,,以及 。
提示
解答
第一个。,而 。所以这个差是 。
第二个。。令 :,并且 。相加得 ,即 。再取一半可知,对 ,这个量与 之差小于 。所以它是 。
第三个。,所以 。
证明 ,从而 ()。 是什么?
提示
解答
。倒过来读就得到这个积分。再用一次链式法则,,所以 ()。这些积分是 §218 中级数的对数判别法的基础。
自测
由于 ,对每个 都有 。
错。 是关于 的极限的命题,所以它只说明当 充分大时 。在这里,从大约 到大约 的所有 都有 。
在尺度上,哪个函数严格介于 与 之间(比前者慢,比后者快)?
是 与 的几何平均。 比两者都慢; 比两者都快。 既不比 快也不比它慢:比值趋于 ,而不是 或 。常数因子在尺度上是看不见的。
当 时,
的幂相互抵消,所以第一个非零指数是 的指数,即 。这个商是 。 的高次幂无法弥补 的任何幂。
哈代的用语
It will be gathered from these examples that incompleteness is an inherent characteristic of the logarithmic scale of infinity.
从这些例子可以看出,不完全性是对数无穷大尺度的一个固有特征。
小结
- (“更慢”)表示 ;它只是关于 很大时的命题。
- 在 中作代换 ,得到 ;对每个迭代对数都是如此。
- 尺度:对任意正数 、,。
- 对 、、 的幂的乘积,第一个非零指数决定结果。
- 没有哪个尺度是完全的: 能插到 与 之间。