为什么重要
每个极限都直接从定义出发去证明,会让人筋疲力尽。§§63–68 一劳永逸地证明了:极限与算术运算可以交换次序。有了这些结果,3 n 2 − 12 n + 5 2 n 2 + 4 n + 4 → 3 2 \dfrac{3n^2 - 12n + 5}{2n^2 + 4n + 4} \to \tfrac32 2 n 2 + 4 n + 4 3 n 2 − 12 n + 5 → 2 3 就根本用不着 δ \delta δ : 它由 1 / n → 0 1/n \to 0 1/ n → 0 和几条法则就能推出。这些证明也是第一次把定义当作工具来用,而不是靠手算去验证;它们所用的手法,即拆分容许误差 ,几乎出现在分析学后来的每一个证明里。
基本想法
如果 ϕ ( n ) \phi(n) ϕ ( n ) 差不多是 a a a ,ψ ( n ) \psi(n) ψ ( n ) 差不多是 b b b , 那么 ϕ ( n ) + ψ ( n ) \phi(n) + \psi(n) ϕ ( n ) + ψ ( n ) 当然差不多是 a + b a + b a + b 。 唯一的问题是差多少 。和的误差至多是误差之和:
∣ ( ϕ ( n ) + ψ ( n ) ) − ( a + b ) ∣ ≤ ∣ ϕ ( n ) − a ∣ + ∣ ψ ( n ) − b ∣ . |(\phi(n) + \psi(n)) - (a + b)| \le |\phi(n) - a| + |\psi(n) - b|. ∣ ( ϕ ( n ) + ψ ( n )) − ( a + b ) ∣ ≤ ∣ ϕ ( n ) − a ∣ + ∣ ψ ( n ) − b ∣.
所以,如果要和与 a + b a + b a + b 的距离小于 δ \delta δ , 只要每一项与它自己的极限的距离都小于 1 2 δ \tfrac12\delta 2 1 δ 就够了。这两件事各自在 n n n 很大时成立,比如分别从 n 1 n_1 n 1 和 n 2 n_2 n 2 起,所以从 n 0 = max ( n 1 , n 2 ) n_0 = \max(n_1, n_2) n 0 = max ( n 1 , n 2 ) 起两者同时成立。
试一试: 在“各 δ/2”下移动 δ \delta δ , 观察 n 1 n_1 n 1 、n 2 n_2 n 2 和 n 0 = max ( n 1 , n 2 ) n_0 = \max(n_1, n_2) n 0 = max ( n 1 , n 2 ) 。 然后对误差同号的那一对数列,切换到“各 δ”。
ϕ ( n ) = 1 + 1 n → 1 \phi(n) = 1 + \frac1n \to 1 ϕ ( n ) = 1 + n 1 → 1 , ψ ( n ) = 2 + 1 n → 2 \psi(n) = 2 + \frac1n \to 2 ψ ( n ) = 2 + n 1 → 2 φ(n) 及其带 1 ± 0.1;n₁ = 11
n φ
ψ(n) 及其带 2 ± 0.1;n₂ = 11
n ψ
φ(n) + ψ(n) 及其带 3 ± 0.2;n₀ = max(n₁, n₂) = 11
n φ+ψ
n ≥ 门槛,在带内 n ≥ 门槛,在带外 n₁, n₂, n₀ 从
n 0 = 11 n_0 = 11 n 0 = 11 到
n = 4000 n = 4000 n = 4000 ,和的每一项与
a + b = 3 a + b = 3 a + b = 3 的距离都小于
δ \delta δ 。这是有保证的:
∣ ϕ + ψ − ( a + b ) ∣ ≤ ∣ ϕ − a ∣ + ∣ ψ − b ∣ < 1 2 δ + 1 2 δ |\phi+\psi-(a+b)| \le |\phi - a| + |\psi - b| < \tfrac12\delta + \tfrac12\delta ∣ ϕ + ψ − ( a + b ) ∣ ≤ ∣ ϕ − a ∣ + ∣ ψ − b ∣ < 2 1 δ + 2 1 δ 。 留意什么 每项各分一半容许误差时,从 n 0 n_0 n 0 起和总是落在它的带内:这是三角不等式在起作用。如果每一项都用整个 δ \delta δ , 两个同号的误差各自略小于 δ \delta δ , 加起来就接近 2 δ 2\delta 2 δ , 和就跑出去了。减半不是行文风格上的小花招,正是它使论证成立。
积需要更小心,因为一个误差会被另一个因子放大。写 ϕ ( n ) = a + ϕ 1 ( n ) \phi(n) = a + \phi_1(n) ϕ ( n ) = a + ϕ 1 ( n ) ,ψ ( n ) = b + ψ 1 ( n ) \psi(n) = b + \psi_1(n) ψ ( n ) = b + ψ 1 ( n ) , 其中 ϕ 1 , ψ 1 → 0 \phi_1, \psi_1 \to 0 ϕ 1 , ψ 1 → 0 是误差,则
ϕ ( n ) ψ ( n ) − a b = a ψ 1 ( n ) + b ϕ 1 ( n ) + ϕ 1 ( n ) ψ 1 ( n ) . \phi(n)\psi(n) - ab = a\,\psi_1(n) + b\,\phi_1(n) + \phi_1(n)\psi_1(n). ϕ ( n ) ψ ( n ) − ab = a ψ 1 ( n ) + b ϕ 1 ( n ) + ϕ 1 ( n ) ψ 1 ( n ) .
误差很小时,右边三项都很小,所以积趋于 a b ab ab 。 一旦知道 1 / ψ ( n ) → 1 / b 1/\psi(n) \to 1/b 1/ ψ ( n ) → 1/ b , 商就可以由积得到;而那里的关键是:当 b ≠ 0 b \neq 0 b = 0 时,ψ ( n ) \psi(n) ψ ( n ) 与 0 0 0 保持一定距离。
精确表述
如果 ϕ ( n ) → a \phi(n) \to a ϕ ( n ) → a 且 ψ ( n ) → b \psi(n) \to b ψ ( n ) → b , 那么 ϕ ( n ) + ψ ( n ) → a + b \phi(n) + \psi(n) \to a + b ϕ ( n ) + ψ ( n ) → a + b 。
如果 ϕ ( n ) → a \phi(n) \to a ϕ ( n ) → a 且 ψ ( n ) → b \psi(n) \to b ψ ( n ) → b , 那么 ϕ ( n ) ψ ( n ) → a b \phi(n)\psi(n) \to ab ϕ ( n ) ψ ( n ) → ab 。 特别地,对每个常数 k k k ,k ϕ ( n ) → k a k\phi(n) \to ka k ϕ ( n ) → k a 。
如果 ϕ ( n ) → a \phi(n) \to a ϕ ( n ) → a 且 a ≠ 0 a \neq 0 a = 0 , 那么 1 / ϕ ( n ) → 1 / a 1/\phi(n) \to 1/a 1/ ϕ ( n ) → 1/ a 。
由于 ϕ ( n ) → a ≠ 0 \phi(n) \to a \ne 0 ϕ ( n ) → a = 0 ,ϕ ( n ) \phi(n) ϕ ( n ) 至多对有限多个 n n n 等于 0 0 0 (证明中会说明,当 n n n 很大时 ∣ ϕ ( n ) ∣ > 1 2 ∣ a ∣ |\phi(n)| > \tfrac12|a| ∣ ϕ ( n ) ∣ > 2 1 ∣ a ∣ ), 而有限多项无关紧要,所以 1 / ϕ ( n ) 1/\phi(n) 1/ ϕ ( n ) 在要紧的地方都有意义。
如果 ϕ ( n ) → a \phi(n) \to a ϕ ( n ) → a ,ψ ( n ) → b \psi(n) \to b ψ ( n ) → b , 且 b ≠ 0 b \neq 0 b = 0 , 那么 ϕ ( n ) / ψ ( n ) → a / b \phi(n)/\psi(n) \to a/b ϕ ( n ) / ψ ( n ) → a / b 。
设 R = P / Q R = P/Q R = P / Q , 其中 P P P 和 Q Q Q 是多元多项式。如果 ϕ ( n ) → a \phi(n) \to a ϕ ( n ) → a ,ψ ( n ) → b \psi(n) \to b ψ ( n ) → b ,χ ( n ) → c , … \chi(n) \to c, \dots χ ( n ) → c , … , 并且 Q ( a , b , c , … ) ≠ 0 Q(a, b, c, \dots) \ne 0 Q ( a , b , c , … ) = 0 , 那么
R { ϕ ( n ) , ψ ( n ) , χ ( n ) , … } → R ( a , b , c , … ) . R\{\phi(n), \psi(n), \chi(n), \dots\} \to R(a, b, c, \dots). R { ϕ ( n ) , ψ ( n ) , χ ( n ) , … } → R ( a , b , c , … ) .
设 S ( n ) = a 0 n p + a 1 n p − 1 + ⋯ + a p b 0 n q + b 1 n q − 1 + ⋯ + b q S(n) = \dfrac{a_0 n^p + a_1 n^{p-1} + \dots + a_p}{b_0 n^q + b_1 n^{q-1} + \dots + b_q} S ( n ) = b 0 n q + b 1 n q − 1 + ⋯ + b q a 0 n p + a 1 n p − 1 + ⋯ + a p , 其中 a 0 ≠ 0 a_0 \ne 0 a 0 = 0 ,b 0 ≠ 0 b_0 \ne 0 b 0 = 0 。 那么:若 p < q p < q p < q , 则 S ( n ) → 0 S(n) \to 0 S ( n ) → 0 ; 若 p = q p = q p = q , 则 S ( n ) → a 0 / b 0 S(n) \to a_0/b_0 S ( n ) → a 0 / b 0 ; 若 p > q p > q p > q , 则按 a 0 / b 0 a_0/b_0 a 0 / b 0 为正或为负,S ( n ) → + ∞ S(n) \to +\infty S ( n ) → + ∞ 或 − ∞ -\infty − ∞ 。
证明
思路 任给 δ \delta δ , 要求每个数列与它的极限的距离都小于 1 2 δ \tfrac12\delta 2 1 δ , 取两个门槛中较靠后的一个,再用三角不等式把两个误差加起来。
设 δ > 0 \delta > 0 δ > 0 ; 得到两个门槛
由于 ϕ ( n ) → a \phi(n) \to a ϕ ( n ) → a , 对 1 2 δ \tfrac12\delta 2 1 δ (它也是正数)应用定义,就得到 n 1 n_1 n 1 , 使得对 n ≥ n 1 n \ge n_1 n ≥ n 1 有 ∣ ϕ ( n ) − a ∣ < 1 2 δ |\phi(n) - a| < \tfrac12\delta ∣ ϕ ( n ) − a ∣ < 2 1 δ 。 同样得到 n 2 n_2 n 2 , 使得对 n ≥ n 2 n \ge n_2 n ≥ n 2 有 ∣ ψ ( n ) − b ∣ < 1 2 δ |\psi(n) - b| < \tfrac12\delta ∣ ψ ( n ) − b ∣ < 2 1 δ 。
令 n 0 = max ( n 1 , n 2 ) n_0 = \max(n_1, n_2) n 0 = max ( n 1 , n 2 )
对 n ≥ n 0 n \ge n_0 n ≥ n 0 , 两个不等式都成立。
把误差加起来
对 n ≥ n 0 n \ge n_0 n ≥ n 0 , 由三角不等式,∣ ϕ ( n ) + ψ ( n ) − ( a + b ) ∣ ≤ ∣ ϕ ( n ) − a ∣ + ∣ ψ ( n ) − b ∣ < 1 2 δ + 1 2 δ = δ |\phi(n) + \psi(n) - (a + b)| \le |\phi(n) - a| + |\psi(n) - b| < \tfrac12\delta + \tfrac12\delta = \delta ∣ ϕ ( n ) + ψ ( n ) − ( a + b ) ∣ ≤ ∣ ϕ ( n ) − a ∣ + ∣ ψ ( n ) − b ∣ < 2 1 δ + 2 1 δ = δ 。
下一步 全部显示 重新开始
∎
思路 利用误差 ϕ 1 = ϕ − a \phi_1 = \phi - a ϕ 1 = ϕ − a ,ψ 1 = ψ − b \psi_1 = \psi - b ψ 1 = ψ − b , 把 ϕ ψ − a b \phi\psi - ab ϕ ψ − ab 拆成三部分。让两个误差都小于一个数 η \eta η , 而这个数要选得使三部分加起来小于 δ \delta δ 。
恒等式
ϕ ψ − a b = ( a + ϕ 1 ) ( b + ψ 1 ) − a b = a ψ 1 + b ϕ 1 + ϕ 1 ψ 1 \phi\psi - ab = (a + \phi_1)(b + \psi_1) - ab = a\psi_1 + b\phi_1 + \phi_1\psi_1 ϕ ψ − ab = ( a + ϕ 1 ) ( b + ψ 1 ) − ab = a ψ 1 + b ϕ 1 + ϕ 1 ψ 1 , 所以 ∣ ϕ ψ − a b ∣ ≤ ∣ a ∣ ∣ ψ 1 ∣ + ∣ b ∣ ∣ ϕ 1 ∣ + ∣ ϕ 1 ∣ ∣ ψ 1 ∣ |\phi\psi - ab| \le |a||\psi_1| + |b||\phi_1| + |\phi_1||\psi_1| ∣ ϕ ψ − ab ∣ ≤ ∣ a ∣∣ ψ 1 ∣ + ∣ b ∣∣ ϕ 1 ∣ + ∣ ϕ 1 ∣∣ ψ 1 ∣ 。
取 η = min { 1 , δ / ( ∣ a ∣ + ∣ b ∣ + 1 ) } \eta = \min\{1,\ \delta/(|a| + |b| + 1)\} η = min { 1 , δ / ( ∣ a ∣ + ∣ b ∣ + 1 )}
于是 η > 0 \eta > 0 η > 0 且 η ≤ 1 \eta \le 1 η ≤ 1 。 与定理 I 一样,存在 n 0 n_0 n 0 , 使得对所有 n ≥ n 0 n \ge n_0 n ≥ n 0 都有 ∣ ϕ 1 ( n ) ∣ < η |\phi_1(n)| < \eta ∣ ϕ 1 ( n ) ∣ < η 和 ∣ ψ 1 ( n ) ∣ < η |\psi_1(n)| < \eta ∣ ψ 1 ( n ) ∣ < η 。
估计
对 n ≥ n 0 n \ge n_0 n ≥ n 0 :∣ ϕ ψ − a b ∣ < ∣ a ∣ η + ∣ b ∣ η + η ⋅ η ≤ ( ∣ a ∣ + ∣ b ∣ + 1 ) η ≤ δ |\phi\psi - ab| < |a|\eta + |b|\eta + \eta\cdot\eta \le (|a| + |b| + 1)\eta \le \delta ∣ ϕ ψ − ab ∣ < ∣ a ∣ η + ∣ b ∣ η + η ⋅ η ≤ ( ∣ a ∣ + ∣ b ∣ + 1 ) η ≤ δ , 这里用到了 η 2 ≤ η \eta^2 \le \eta η 2 ≤ η (因为 η ≤ 1 \eta \le 1 η ≤ 1 )。 第一个不等号是严格的,因为 ∣ ϕ 1 ∣ ∣ ψ 1 ∣ < η 2 |\phi_1||\psi_1| < \eta^2 ∣ ϕ 1 ∣∣ ψ 1 ∣ < η 2 , 所以即使 a a a 或 b b b 为 0 0 0 , 这个论证也成立。
特殊情形
常数 k k k 是一个趋于 k k k 的数列,所以 k ϕ ( n ) → k a k\phi(n) \to ka k ϕ ( n ) → k a 。
下一步 全部显示 重新开始
∎
哈代自己的写法是取 ∣ ϕ 1 ∣ < δ / ( 3 ∣ b ∣ ) |\phi_1| < \delta/(3|b|) ∣ ϕ 1 ∣ < δ / ( 3∣ b ∣ ) 和 ∣ ψ 1 ∣ < δ / ( 3 ∣ a ∣ ) |\psi_1| < \delta/(3|a|) ∣ ψ 1 ∣ < δ / ( 3∣ a ∣ ) , 假设 δ < 3 ∣ a ∣ ∣ b ∣ \delta < 3|a||b| δ < 3∣ a ∣∣ b ∣ , 并把 a = 0 a = 0 a = 0 或 b = 0 b = 0 b = 0 的情形留给读者;上面对 η \eta η 的选取一次就涵盖了所有情形。
思路 ∣ 1 ϕ − 1 a ∣ = ∣ ϕ − a ∣ ∣ a ∣ ∣ ϕ ∣ \left|\dfrac{1}{\phi} - \dfrac1a\right| = \dfrac{|\phi - a|}{|a||\phi|} ϕ 1 − a 1 = ∣ a ∣∣ ϕ ∣ ∣ ϕ − a ∣ 。 分子很小;危险在于分母可能很小。所以先让 ϕ ( n ) \phi(n) ϕ ( n ) 与 0 0 0 保持距离,再让分子变小。
让 ϕ ( n ) \phi(n) ϕ ( n ) 与 0 0 0 保持距离
用 δ = 1 2 ∣ a ∣ > 0 \delta = \tfrac12|a| > 0 δ = 2 1 ∣ a ∣ > 0 应用定义:对 n ≥ n 1 n \ge n_1 n ≥ n 1 ,∣ ϕ ( n ) − a ∣ < 1 2 ∣ a ∣ |\phi(n) - a| < \tfrac12|a| ∣ ϕ ( n ) − a ∣ < 2 1 ∣ a ∣ , 所以 ∣ ϕ ( n ) ∣ ≥ ∣ a ∣ − ∣ ϕ ( n ) − a ∣ > 1 2 ∣ a ∣ |\phi(n)| \ge |a| - |\phi(n) - a| > \tfrac12|a| ∣ ϕ ( n ) ∣ ≥ ∣ a ∣ − ∣ ϕ ( n ) − a ∣ > 2 1 ∣ a ∣ 。 特别地,ϕ ( n ) ≠ 0 \phi(n) \ne 0 ϕ ( n ) = 0 。
估计误差
对 n ≥ n 1 n \ge n_1 n ≥ n 1 :∣ 1 ϕ ( n ) − 1 a ∣ = ∣ ϕ ( n ) − a ∣ ∣ a ∣ ∣ ϕ ( n ) ∣ < 2 ∣ ϕ ( n ) − a ∣ ∣ a ∣ 2 \left|\dfrac{1}{\phi(n)} - \dfrac1a\right| = \dfrac{|\phi(n) - a|}{|a||\phi(n)|} < \dfrac{2|\phi(n) - a|}{|a|^2} ϕ ( n ) 1 − a 1 = ∣ a ∣∣ ϕ ( n ) ∣ ∣ ϕ ( n ) − a ∣ < ∣ a ∣ 2 2∣ ϕ ( n ) − a ∣ 。
使它小于 δ \delta δ
任给 δ > 0 \delta > 0 δ > 0 , 选 n 2 n_2 n 2 , 使得对 n ≥ n 2 n \ge n_2 n ≥ n 2 有 ∣ ϕ ( n ) − a ∣ < 1 2 ∣ a ∣ 2 δ |\phi(n) - a| < \tfrac12|a|^2\delta ∣ ϕ ( n ) − a ∣ < 2 1 ∣ a ∣ 2 δ 。 对 n ≥ max ( n 1 , n 2 ) n \ge \max(n_1, n_2) n ≥ max ( n 1 , n 2 ) , 误差小于 δ \delta δ 。
下一步 全部显示 重新开始
∎
定理 IV 现在是显然的:由定理 III 和定理 II,ϕ / ψ = ϕ ⋅ ( 1 / ψ ) → a ⋅ ( 1 / b ) \phi/\psi = \phi \cdot (1/\psi) \to a \cdot (1/b) ϕ / ψ = ϕ ⋅ ( 1/ ψ ) → a ⋅ ( 1/ b ) 。定理 V 可以分几步构造 R R R 来证明:对每个单项式 A ϕ p ψ q ⋯ A\phi^p\psi^q\cdots A ϕ p ψ q ⋯ , 有限次应用定理 II,可知它趋于 A a p b q ⋯ Aa^pb^q\cdots A a p b q ⋯ ; 于是有限次应用定理 I,可知 P P P 趋于 P ( a , b , … ) P(a, b, \dots) P ( a , b , … ) ;Q Q Q 也一样;由于 Q ( a , b , … ) ≠ 0 Q(a, b, \dots) \ne 0 Q ( a , b , … ) = 0 , 最后用定理 IV 就完成了证明。
§68 中 n n n 的有理函数是最重要的应用。先动手试一试。
试一试: 令 p = q = 2 p = q = 2 p = q = 2 , 先看前 20 20 20 项,再看前 600 600 600 项。然后试试 p = 3 , q = 2 p = 3, q = 2 p = 3 , q = 2 且 a 0 a_0 a 0 为负,以及 p = 1 , q = 3 p = 1, q = 3 p = 1 , q = 3 。
S ( n ) = n 2 − 12 n + 5 2 n 2 + 4 n + 4 S(n) = \dfrac{n^{2}-12n+5}{2n^{2}+4n+4} S ( n ) = 2 n 2 + 4 n + 4 n 2 − 12 n + 5 n S(n)
由于
p = q p = q p = q :S ( n ) → a 0 / b 0 = 0.5 S(n) \to a_0/b_0 = 0.5 S ( n ) → a 0 / b 0 = 0.5 。最前面的几项可能会指错方向(低次项的系数是有意选来误导人的),但当
n n n 很大时,这个商的表现就像虚线曲线
( a 0 / b 0 ) n p − q (a_0/b_0)\, n^{p-q} ( a 0 / b 0 ) n p − q 。在
n = 60 n = 60 n = 60 处:
S ( n ) = 0.38756 S(n) = 0.38756 S ( n ) = 0.38756 。 留意什么 低次项的系数(例如分子中的 − 12 n -12n − 12 n ) 会让前面的项指错方向,但它们最终会输掉。决定变化趋势的只有 p − q p - q p − q 和 a 0 / b 0 a_0/b_0 a 0 / b 0 的符号,而各项会紧贴着虚线曲线 ( a 0 / b 0 ) n p − q (a_0/b_0)\,n^{p-q} ( a 0 / b 0 ) n p − q 。
思路 分子除以 n p n^p n p , 分母除以 n q n^q n q 。 剩下的是 1 / n 1/n 1/ n 的一个有理函数,由定理 V,它趋于 a 0 / b 0 a_0/b_0 a 0 / b 0 ; 它再乘以 n p − q n^{p-q} n p − q , 而后者的变化趋势我们已经知道。
改写
S ( n ) = n p − q T ( n ) S(n) = n^{p-q}\,T(n) S ( n ) = n p − q T ( n ) , 其中 T ( n ) = a 0 + a 1 / n + ⋯ + a p / n p b 0 + b 1 / n + ⋯ + b q / n q T(n) = \dfrac{a_0 + a_1/n + \dots + a_p/n^p}{b_0 + b_1/n + \dots + b_q/n^q} T ( n ) = b 0 + b 1 / n + ⋯ + b q / n q a 0 + a 1 / n + ⋯ + a p / n p 。
T ( n ) → a 0 / b 0 T(n) \to a_0/b_0 T ( n ) → a 0 / b 0
对有理函数 R ( x ) = ( a 0 + a 1 x + ⋯ + a p x p ) / ( b 0 + b 1 x + ⋯ + b q x q ) R(x) = (a_0 + a_1x + \dots + a_px^p)/(b_0 + b_1x + \dots + b_qx^q) R ( x ) = ( a 0 + a 1 x + ⋯ + a p x p ) / ( b 0 + b 1 x + ⋯ + b q x q ) , 有 T ( n ) = R ( 1 / n ) T(n) = R(1/n) T ( n ) = R ( 1/ n ) 。 由于 1 / n → 0 1/n \to 0 1/ n → 0 , 而分母在 x = 0 x = 0 x = 0 处等于 b 0 ≠ 0 b_0 \ne 0 b 0 = 0 , 由定理 V 得 T ( n ) → R ( 0 ) = a 0 / b 0 T(n) \to R(0) = a_0/b_0 T ( n ) → R ( 0 ) = a 0 / b 0 。
p ≤ q p \le q p ≤ q
若 p < q p < q p < q , 则 n p − q = 1 / n q − p → 0 n^{p-q} = 1/n^{q-p} \to 0 n p − q = 1/ n q − p → 0 (例题 XXIII, 1),所以由定理 II,S ( n ) → 0 ⋅ a 0 / b 0 = 0 S(n) \to 0 \cdot a_0/b_0 = 0 S ( n ) → 0 ⋅ a 0 / b 0 = 0 。 若 p = q p = q p = q , 则 n p − q = 1 n^{p-q} = 1 n p − q = 1 ,S ( n ) = T ( n ) → a 0 / b 0 S(n) = T(n) \to a_0/b_0 S ( n ) = T ( n ) → a 0 / b 0 。
p > q p > q p > q ,a 0 / b 0 > 0 a_0/b_0 > 0 a 0 / b 0 > 0
当 n n n 很大时,T ( n ) > 1 2 a 0 / b 0 = c > 0 T(n) > \tfrac12 a_0/b_0 = c > 0 T ( n ) > 2 1 a 0 / b 0 = c > 0 (取 δ = c \delta = c δ = c 应用定义)。于是 S ( n ) > c n p − q ≥ c n S(n) > c\,n^{p-q} \ge c\,n S ( n ) > c n p − q ≥ c n , 一旦 n > Δ / c n > \Delta/c n > Δ/ c , 它就超过任何 Δ \Delta Δ 。 所以 S ( n ) → + ∞ S(n) \to +\infty S ( n ) → + ∞ 。 若 a 0 / b 0 < 0 a_0/b_0 < 0 a 0 / b 0 < 0 , 把这个论证用于 − S ( n ) -S(n) − S ( n ) 。
下一步 全部显示 重新开始
∎
当极限为无穷或不存在时
定理 I–IV 都假定两个极限存在。§64 弄清了其他情形下关于 ϕ + ψ \phi + \psi ϕ + ψ 能说些什么,其中的规律值得了解。有些组合的结果是确定的 ;另一些是不定的 ,也就是说,和的变化趋势取决于具体是哪两个数列。
ϕ \phi ϕ ψ \psi ψ ϕ + ψ \phi + \psi ϕ + ψ 有极限 → ± ∞ \to\pm\infty → ± ∞ , 或振荡(有限或无限)与 ψ \psi ψ 相同 → + ∞ \to +\infty → + ∞ → + ∞ \to +\infty → + ∞ , 或有限振荡→ + ∞ \to +\infty → + ∞ → + ∞ \to +\infty → + ∞ → − ∞ \to -\infty → − ∞ 什么都有可能 → + ∞ \to +\infty → + ∞ 无限振荡 → + ∞ \to +\infty → + ∞ 或无限振荡有限振荡 有限振荡 有极限或有限振荡 有限振荡 无限振荡 无限振荡 无限振荡 无限振荡 什么都有可能
例如,当 ϕ → + ∞ \phi \to +\infty ϕ → + ∞ ,ψ → − ∞ \psi \to -\infty ψ → − ∞ 时:n + ( − n ) → 0 n + (-n) \to 0 n + ( − n ) → 0 ,n 2 − n → + ∞ n^2 - n \to +\infty n 2 − n → + ∞ ,n − n 2 → − ∞ n - n^2 \to -\infty n − n 2 → − ∞ ,( n + ( − 1 ) n ) − n (n + (-1)^n) - n ( n + ( − 1 ) n ) − n 有限振荡,而 ( n 2 + ( − 1 ) n n ) − n 2 (n^2 + (-1)^n n) - n^2 ( n 2 + ( − 1 ) n n ) − n 2 无限振荡。积也有一张类似的表(§65 ),其中“趋于 0 0 0 ” 要单列为一种情形,因为 0 × 0 \times 0 × (任何有界的东西)→ 0 \to 0 → 0 。
例题与习题
习题 四个有理数列 ●○○ 哈代:例题 XXVI, 1 求 ( n − 1 n + 1 ) 2 \left(\dfrac{n-1}{n+1}\right)^2 ( n + 1 n − 1 ) 2 ,( − 1 ) n ( n − 1 n + 1 ) 2 (-1)^n\left(\dfrac{n-1}{n+1}\right)^2 ( − 1 ) n ( n + 1 n − 1 ) 2 ,n 2 + 1 n \dfrac{n^2+1}{n} n n 2 + 1 ,( − 1 ) n n 2 + 1 n (-1)^n\dfrac{n^2+1}{n} ( − 1 ) n n n 2 + 1 的变化趋势。
解答 ( n − 1 ) / ( n + 1 ) (n-1)/(n+1) ( n − 1 ) / ( n + 1 ) 的 p = q = 1 p = q = 1 p = q = 1 ,a 0 / b 0 = 1 a_0/b_0 = 1 a 0 / b 0 = 1 , 所以它趋于 1 1 1 , 它的平方也趋于 1 1 1 (定理 II)。乘上因子 ( − 1 ) n (-1)^n ( − 1 ) n 后,偶数项趋于 1 1 1 , 奇数项趋于 − 1 -1 − 1 ; 数列以 1 1 1 为界,所以有限振荡(与 ( − 1 ) n (-1)^n ( − 1 ) n 一样,没有哪个 l l l 与 1 1 1 和 − 1 -1 − 1 的距离都小于 1 2 \tfrac12 2 1 )。( n 2 + 1 ) / n (n^2+1)/n ( n 2 + 1 ) / n 的 p = 2 > q = 1 p = 2 > q = 1 p = 2 > q = 1 ,a 0 / b 0 = 1 > 0 a_0/b_0 = 1 > 0 a 0 / b 0 = 1 > 0 , 所以它趋于 + ∞ +\infty + ∞ 。 乘上 ( − 1 ) n (-1)^n ( − 1 ) n 后,绝对值趋于 + ∞ +\infty + ∞ , 而符号交替:无限振荡。
习题 哪些趋于极限? ●●○ 哈代:例题 XXVI, 2 下列数列中哪些趋于极限?
1 cos 2 1 2 n π + n sin 2 1 2 n π , 1 n ( cos 2 1 2 n π + n sin 2 1 2 n π ) , n cos 2 1 2 n π + sin 2 1 2 n π n ( cos 2 1 2 n π + n sin 2 1 2 n π ) . \frac{1}{\cos^2\frac12 n\pi + n\sin^2\frac12 n\pi},\qquad \frac{1}{n(\cos^2\frac12 n\pi + n\sin^2\frac12 n\pi)},\qquad \frac{n\cos^2\frac12 n\pi + \sin^2\frac12 n\pi}{n(\cos^2\frac12 n\pi + n\sin^2\frac12 n\pi)}. cos 2 2 1 nπ + n sin 2 2 1 nπ 1 , n ( cos 2 2 1 nπ + n sin 2 2 1 nπ ) 1 , n ( cos 2 2 1 nπ + n sin 2 2 1 nπ ) n cos 2 2 1 nπ + sin 2 2 1 nπ . 提示 对偶数
n n n ,cos 2 1 2 n π = 1 \cos^2\tfrac12 n\pi = 1 cos 2 2 1 nπ = 1 ,sin 2 1 2 n π = 0 \sin^2\tfrac12 n\pi = 0 sin 2 2 1 nπ = 0 ;对奇数
n n n ,正好反过来。
解答 对偶数 n n n , 三个数列的项分别是 1 1 1 、1 / n 1/n 1/ n 和 n / n = 1 n/n = 1 n / n = 1 。 对奇数 n n n , 它们分别是 1 / n 1/n 1/ n 、1 / n 2 1/n^2 1/ n 2 和 1 / n 2 1/n^2 1/ n 2 。 所以第一个有限振荡(偶数项为 1 1 1 , 奇数项趋于 0 0 0 ), 第二个趋于 0 0 0 (所有项都不超过 1 / n 1/n 1/ n ), 第三个有限振荡(偶数项为 1 1 1 , 奇数项趋于 0 0 0 )。 只有第二个趋于极限。
习题 把有理函数平移一位 ●●○ 哈代:例题 XXVI, 3 设 S ( n ) S(n) S ( n ) 是 §68 中的一般有理函数,证明 S ( n + 1 ) / S ( n ) → 1 S(n+1)/S(n) \to 1 S ( n + 1 ) / S ( n ) → 1 。
提示 写成
S ( n ) = n p − q T ( n ) S(n) = n^{p-q}T(n) S ( n ) = n p − q T ( n ) ,其中
T ( n ) → a 0 / b 0 ≠ 0 T(n) \to a_0/b_0 \ne 0 T ( n ) → a 0 / b 0 = 0 。
解答 当 n n n 很大时(S ( n ) = S ( n ) ≠ 0 S(n) \ne 0 0 时),S ( n + 1 ) S ( n ) = ( n + 1 n ) p − q T ( n + 1 ) T ( n ) \dfrac{S(n+1)}{S(n)} = \left(\dfrac{n+1}{n}\right)^{p-q} \dfrac{T(n+1)}{T(n)} S ( n ) S ( n + 1 ) = ( n n + 1 ) p − q T ( n ) T ( n + 1 ) 。 这里 ( n + 1 ) / n = 1 + 1 / n → 1 (n+1)/n = 1 + 1/n \to 1 ( n + 1 ) / n = 1 + 1/ n → 1 , 所以它的 ( p − q ) (p-q) ( p − q ) 次幂趋于 1 1 1 (应用定理 II 和定理 III ∣ p − q ∣ |p - q| ∣ p − q ∣ 次)。又 T ( n + 1 ) → a 0 / b 0 T(n+1) \to a_0/b_0 T ( n + 1 ) → a 0 / b 0 ,T ( n ) → a 0 / b 0 ≠ 0 T(n) \to a_0/b_0 \ne 0 T ( n ) → a 0 / b 0 = 0 , 所以由定理 IV,它们的商趋于 1 1 1 。 由定理 II,乘积趋于 1 1 1 。
证明:如果 ϕ ( n ) → + ∞ \phi(n) \to +\infty ϕ ( n ) → + ∞ , 而 ψ ( n ) \psi(n) ψ ( n ) 有限振荡,那么 ϕ ( n ) + ψ ( n ) → + ∞ \phi(n) + \psi(n) \to +\infty ϕ ( n ) + ψ ( n ) → + ∞ 。
解答 有限振荡给出 K K K , 使 ∣ ψ ( n ) ∣ < K |\psi(n)| < K ∣ ψ ( n ) ∣ < K , 所以 ϕ ( n ) + ψ ( n ) > ϕ ( n ) − K \phi(n) + \psi(n) > \phi(n) - K ϕ ( n ) + ψ ( n ) > ϕ ( n ) − K 。 任给 Δ \Delta Δ , 选 n 0 n_0 n 0 , 使得对 n ≥ n 0 n \ge n_0 n ≥ n 0 有 ϕ ( n ) > Δ + K \phi(n) > \Delta + K ϕ ( n ) > Δ + K (对 Δ + K \Delta + K Δ + K 应用定义 II)。那么对 n ≥ n 0 n \ge n_0 n ≥ n 0 有 ϕ ( n ) + ψ ( n ) > Δ \phi(n) + \psi(n) > \Delta ϕ ( n ) + ψ ( n ) > Δ 。 只要 ψ \psi ψ 有界,同样的证明都适用,特别是 ψ \psi ψ 趋于极限的情形。
习题 无穷乘有限振荡 ●●○ 哈代:§65 (i) 设 ϕ ( n ) = n \phi(n) = n ϕ ( n ) = n 。 对 ψ ( n ) = 2 + ( − 1 ) n \psi(n) = 2 + (-1)^n ψ ( n ) = 2 + ( − 1 ) n 、− 2 − ( − 1 ) n -2 - (-1)^n − 2 − ( − 1 ) n 和 ( − 1 ) n (-1)^n ( − 1 ) n , 分别求 ϕ ( n ) ψ ( n ) \phi(n)\psi(n) ϕ ( n ) ψ ( n ) 的变化趋势,并说明为什么当 ϕ → + ∞ \phi \to +\infty ϕ → + ∞ 而 ψ \psi ψ 有限振荡时,只有这三种可能。
解答 n ( 2 + ( − 1 ) n ) ≥ n → + ∞ n(2 + (-1)^n) \ge n \to +\infty n ( 2 + ( − 1 ) n ) ≥ n → + ∞ ;n ( − 2 − ( − 1 ) n ) ≤ − n → − ∞ n(-2 - (-1)^n) \le -n \to -\infty n ( − 2 − ( − 1 ) n ) ≤ − n → − ∞ ;( − 1 ) n n (-1)^n n ( − 1 ) n n 无限振荡。一般地,ϕ ψ \phi\psi ϕ ψ 不可能趋于极限,也不可能有限振荡:由于 ψ \psi ψ 有限振荡,它不趋于 0 0 0 , 所以(由 “当 n 很大时” 中的否定定理)存在 ε > 0 \varepsilon > 0 ε > 0 和无穷多个 n n n , 使 ∣ ψ ( n ) ∣ ≥ ε |\psi(n)| \ge \varepsilon ∣ ψ ( n ) ∣ ≥ ε ; 在这些 n n n 处,∣ ϕ ( n ) ψ ( n ) ∣ ≥ ε ϕ ( n ) |\phi(n)\psi(n)| \ge \varepsilon\phi(n) ∣ ϕ ( n ) ψ ( n ) ∣ ≥ εϕ ( n ) , 而它是无界的。无界数列要么趋于 ± ∞ \pm\infty ± ∞ , 要么无限振荡。
自测
在定理 I 的证明中,为什么要求 ∣ ϕ ( n ) − a ∣ < 1 2 δ |\phi(n) - a| < \tfrac12\delta ∣ ϕ ( n ) − a ∣ < 2 1 δ , 而不是 < δ < \delta < δ ?
因为 1 2 δ \tfrac12\delta 2 1 δ 更小,而更小总是更保险。 因为 1/2δ 更小,而更小总是更保险。
因为两个误差要相加,而两个小于 1 2 δ \tfrac12\delta 2 1 δ 的误差之和小于 δ \delta δ 。 因为两个误差要相加,而两个小于 1/2δ 的误差之和小于 δ 。
因为定义 I 要求用 1 2 δ \tfrac12\delta 2 1 δ 。
因为否则 n 0 n_0 n 0 就不存在。 因为否则 n₀ 就不存在。
解析 三角不等式用误差之和来控制和的误差。如果每项都用 δ \delta δ , 我们只能得到小于 2 δ 2\delta 2 δ 的误差。定义 I 中的 δ \delta δ 可以换成任何正数,包括 1 2 δ \tfrac12\delta 2 1 δ ; 证明用的正是这种自由。
如果 ϕ ( n ) + ψ ( n ) \phi(n) + \psi(n) ϕ ( n ) + ψ ( n ) 趋于极限,那么 ϕ ( n ) \phi(n) ϕ ( n ) 和 ψ ( n ) \psi(n) ψ ( n ) 都趋于极限。
解析 错。ϕ ( n ) = ( − 1 ) n \phi(n) = (-1)^n ϕ ( n ) = ( − 1 ) n 和 ψ ( n ) = − ( − 1 ) n \psi(n) = -(-1)^n ψ ( n ) = − ( − 1 ) n 都振荡,但它们的和是 0 0 0 。 定理 I 只有一个方向。
对 错
lim 3 n 2 − 12 n + 5 2 n 2 + 4 n + 4 \lim \dfrac{3n^2 - 12n + 5}{2n^2 + 4n + 4} lim 2 n 2 + 4 n + 4 3 n 2 − 12 n + 5 等于多少?
解析 这里 p = q = 2 p = q = 2 p = q = 2 , 所以极限是首项系数之比 3 / 2 3/2 3/2 。 分子分母同除以 n 2 n^2 n 2 , 得到 ( 3 − 12 / n + 5 / n 2 ) / ( 2 + 4 / n + 4 / n 2 ) → 3 / 2 (3 - 12/n + 5/n^2)/(2 + 4/n + 4/n^2) \to 3/2 ( 3 − 12/ n + 5/ n 2 ) / ( 2 + 4/ n + 4/ n 2 ) → 3/2 。
ϕ ( n ) → + ∞ \phi(n) \to +\infty ϕ ( n ) → + ∞ ,ψ ( n ) → − ∞ \psi(n) \to -\infty ψ ( n ) → − ∞ 。 关于 ϕ ( n ) + ψ ( n ) \phi(n) + \psi(n) ϕ ( n ) + ψ ( n ) , 你能说什么?
它趋于 0 0 0 。 它趋于 0 。
它振荡。
什么也说不了:五种情形都有可能。
它趋于 + ∞ +\infty + ∞ 或 − ∞ -\infty − ∞ 。 它趋于 +∞ 或 −∞ 。
解析 ∞ − ∞ \infty - \infty ∞ − ∞ 是不定的:n − n → 0 n - n \to 0 n − n → 0 ,n 2 − n → + ∞ n^2 - n \to +\infty n 2 − n → + ∞ ,n − n 2 → − ∞ n - n^2 \to -\infty n − n 2 → − ∞ ,( n + ( − 1 ) n ) − n (n + (-1)^n) - n ( n + ( − 1 ) n ) − n 有限振荡,而 ( n 2 + ( − 1 ) n n ) − n 2 (n^2 + (-1)^n n) - n^2 ( n 2 + ( − 1 ) n n ) − n 2 无限振荡。
哈代的用语
ϕ , ψ , χ , … \phi, \psi, \chi, \dots ϕ , ψ , χ , … 的“有理函数”是它们的两个常系数多项式之商。哈代的 P P P 和 Q Q Q 就是这样的多项式,而他的 R ( a , b , c , … ) R(a, b, c, \dots) R ( a , b , c , … ) 是把同一个表达式在各极限处求值。
小结
极限与 + + + 、− - − 、× \times × 和 ÷ \div ÷ (分母的极限不为 0 0 0 时)可以交换次序,因而与收敛数列的任何有理函数都可以交换次序。
方法:拆分容许误差(各 1 2 δ \tfrac12\delta 2 1 δ ), 取较大的门槛(max ( n 1 , n 2 ) \max(n_1, n_2) max ( n 1 , n 2 ) ), 再用三角不等式合并误差。
对倒数,先让数列与 0 0 0 保持距离:当 n n n 很大时 ∣ ϕ ( n ) ∣ > 1 2 ∣ a ∣ |\phi(n)| > \tfrac12|a| ∣ ϕ ( n ) ∣ > 2 1 ∣ a ∣ 。
n n n 的有理函数表现得像 ( a 0 / b 0 ) n p − q (a_0/b_0)\,n^{p-q} ( a 0 / b 0 ) n p − q : 按 p < q p < q p < q 、p = q p = q p = q 或 p > q p > q p > q , 它趋于 0 0 0 、 趋于 a 0 / b 0 a_0/b_0 a 0 / b 0 , 或趋于 ± ∞ \pm\infty ± ∞ 。
当极限为无穷或不存在时,有些组合的结果是确定的,另一些(∞ − ∞ − ∞ \infty - \infty ∞ , 两个无限振荡)则什么都有可能。