符号 、 与
一种比较两个数列增长或缩小快慢的简洁语言,它的运算规则,以及它那只能单向读的等号。
为什么重要
我们常常不需要确切地知道一个数列,只需要知道它与某个简单的东西相比有多大。 是不是“大约是 ”? 是不是“与 相比很小”?§89 引入了三个符号,使这样的说法既精确又简短:(“至多与……同阶”)、(“比……低阶”)和 (“同阶,并且比值有确定的极限”)。哈代说他要到后面的章节才会使用这些符号;如今它们已经是分析学、数论和计算机科学的日常语言。
基本想法
这三个符号说的都是比值 ,其中 是某个用来作比较的简单数列,比如 、 或 :
- :比值(的绝对值)保持有界。
- :比值趋于 。
- :比值趋于一个极限 。
所以只要一幅图,即比值的图像,就能判定这三者。在很长的 的范围内,最好把 画在对数坐标上。
试一试:从 开始,依次把它与 、 和 比较。然后把 与 和 比较,再把 与 比较。
- f(n)/φ(n)
- ±K,其中 K = 1100 是 n ≤ 10⁶ 时 |f/φ| 的最大值
- 比值的极限:100
留意什么
与 相比,比值稳定在 :同阶且比值有确定的极限,。与 相比,比值逐渐消失();与 相比,它冲出了图的顶端(连 都不是)。前面的项无关紧要:比值从 开始,但只有它最终的表现才算数。 和 显示了 与 之间的差距:比值保持有界,却始终不稳定下来。
精确表述
在本节中, 始终是正的、单调的(它单调不减或单调不增),所以它趋于 、趋于一个正的极限,或者趋于 。实际使用中,它是像 、、 或 这样的东西。
设 对所有充分大的 有定义。
- (i) 如果存在常数 ,使得当 充分大时都有 ,就记作 。
- (ii) 如果 ,就记作 。
- (iii) 如果 ,且 ,就记作 。
特别地, 表示 有界, 表示 。
哈代自己举的例子:
以及对于 、 的多项式,
注意, 并不是说 和 一样大,而只是说它的阶不比后者高: 是对的。单独的符号 表示“某个未具体指明的、满足 的 ”,这样我们就能写出 这样的式子。
- (1) 。
- (2) 。
- (3) 。
- (4) 如果 ,那么 。
- (5) ,但 不成立:这些“等式”只能从左往右读。
证明
把每个符号翻译回关于比值的不等式或极限,组合起来,再翻译回去。
(1):有界加有界
如果当 很大时 且 ,那么 。
(2):有界乘有界
对同样的 、:。
(3):有界乘无穷小
如果 且 ,那么 ,所以 。
仍然用比值来做:加上一个与 之比趋于 的量,不会改变比值的极限;比值趋于 则必定有界,反之不然。
(4)
如果 且 ,那么 。(同样的论证表明:只要 ,就有 。)
(5): 蕴涵
如果 ,那么当 很大时 ,所以当 很大时 :。
(5): 不蕴涵
是 ,但不是 ,因为它不趋于 。所以“”是错的,而“”是对的:这里的等号表示“属于这一类”,而不是相等。
分子除以 ,分母除以 :除首项以外,每一项都带上 的负幂,从而趋于 。
改写比值
取极限
时的每个 和 都趋于 ,所以分子趋于 ,分母趋于 。由商的极限定理,比值趋于 ,这正是 的定义。(分母这个多项式至多在有限多个 处为零,而定义只涉及很大的 。)
例题与习题
判断 、、 中哪些成立,以及相应的常数:(a) 与 比较;(b) 与 比较;(c) 与 比较;(d) 与 比较。
提示
解答
(a) :所以 ,,但不是 。
(b) ,有界,但(可以证明)没有极限:,既不是 ,也不是 。
(c) :(并且是 )。
(d) :,实际上 。
解释并证明公式 。
提示
解答
它的意思是:如果对每个 都有 (所有的项共用一个常数 ),那么 ,所以 。证明就是三角不等式:。如果每一项只有它自己的界,这个命题就不成立:对每个固定的 , 都是有界的,然而 。
证明 ,并由此推出 。
提示
解答
。它与 之比是 。因此 ,又由于 ,它是 (实际上 ,所以这个差趋于 的速度大约和 一样快)。
证明 和 蕴涵 ,但并不蕴涵 ,不论你猜想的是哪个简单的 。举一个 但 不是 的例子。
提示
解答
如果 且 ,那么 :所以 。能说的也就只有这些:取 ,,有 ,但 ,它不是 。取 ,,差是 ,它趋于无穷大。渐近等价说的是相对误差趋于 ;绝对误差可以是任何比 低阶的量。
自测
。
错。把它读成“每个有界数列都趋于 ”, 就推翻了它。另一个方向 是对的:每个无穷小数列都有界。含 和 的等式要从左往右读。
关于 ,下面哪个说法是错的?
,不是 ,所以 不是 。它是 (比值有界),因而也是 ( 的说法可以放宽),并且 。
如果 ,且 ,那么 是多少?
看首项:,所以 。严格地说,。
,但不存在 使 。
对。它与 之比是 :以 为界,所以是 ;但它没有极限,所以任何 的说法都不成立。 只需要一个界; 需要比值有极限。
哈代的用语
小结
- :从某一项起 有界。:。:。
- 表示有界, 表示趋于 。只有最终的表现才算数。
- 蕴涵 ,反之不然;等号是单向的。
- 规则:,,,并且加上 不改变 。
- 多项式之比 (首项系数之比)。