← 全部笔记

数学分析

单调数列与增长比较

文章目录

来源与整理范围 谢惠民、恽自求、易法槐、钱定边,《数学分析习题课讲义》,第2版,上册,第二章§§2.1–2.8,印刷页12–66 / PDF页29–83。 上册原书 依据原书重写证明,保留题号;补充、推广及修正分别标明。整理覆盖知识与重要方法,不是全章逐题答案,也不表示这些问题已经由读者独立完成。

返回第二章入口;横向比较见数列极限的一题多解,练习路线见数列极限的递进题组。

单调有界定理的完备性来源

来源:§2.3,印刷26–30 / PDF43–47。

单调收敛定理 非减且有上界的实数数列收敛到其项集的上确界;非增且有下界的数列收敛到下确界。最终单调已经足够。

递增情形的证明。 令L=sup⁡{xn:n≥1}L=\sup\{x_n:n\ge1\}。给定ε>0\varepsilon>0,必有xN>L−εx_N>L-\varepsilon,否则L−εL-\varepsilon仍是上界。对n≥Nn\ge N,L−ε<xN≤xn≤LL-\varepsilon<x_N\le x_n\le L,满足极限定义。递减情形对−xn-x_n应用此结果即可。

上确界存在依赖实数完备性。本章§2.4称作Cauchy命题的是平均定理,与Cauchy收敛准则不同。

先证明存在,再识别极限

例2.3.1 再证an=n5/2n→0a_n=n^5/2^n\to0,这次使用单调收敛。

证明。 an+1/an=12(1+1/n)5→1/2a_{n+1}/a_n=\tfrac12(1+1/n)^5\to1/2,故最终an+1<ana_{n+1}<a_n。数列下界为00,于是存在有限极限AA。从an+1=12(1+1/n)5ana_{n+1}=\tfrac12(1+1/n)^5a_n取极限,得A=A/2A=A/2,所以A=0A=0。

直接估计从已知候选值出发;这里先用完备性得到存在性,再以递推排除其他值。不能未证明收敛就先代入极限关系。

比值提供几何上界

例2.3.3及其注说明:若最终∣an+1∣≤q∣an∣|a_{n+1}|\le q|a_n|,其中固定0<q<10<q<1,则归纳得∣an∣≤∣aN∣qn−N→0|a_n|\le|a_N|q^{n-N}\to0。若最终有定义的比值满足∣an+1/an∣→q0<1|a_{n+1}/a_n|\to q_0<1,选择q0<q<1q_0<q<1即可取得该估计。

用不等式而非除法表述,还能容纳零项。若比值极限为11,没有结论:1/n1/n、常数11和nn的比值都趋于11,收敛行为却不同。

根式的第三种证明:单调性也要证明

例2.3.2再次研究n1/nn^{1/n}。对n>4n>4,将两个1/n1/\sqrt n和nn个1+1/n1+1/n应用平均不等式:

1n(1+1n)n≤(2/n+n+1n+2)n+2<1.\frac1n\left(1+\frac1n\right)^n \le\left(\frac{2/\sqrt n+n+1}{n+2}\right)^{n+2}<1.

于是(1+1/n)n<n(1+1/n)^n<n,等价于(n+1)1/(n+1)<n1/n(n+1)^{1/(n+1)}<n^{1/n}。最终递减且下界为11,存在极限A≥1A\ge1。若A>1A>1,取1+h<A1+h<A且h>0h>0,最终

n=(n1/n)n≥(1+h)n≥(n2)h2,n=(n^{1/n})^n\ge(1+h)^n\ge\binom n2h^2,

对大nn不可能。因此A=1A=1。单调性只负责存在,不自动给出极限值。

调和区块的存在性可以先于其值

例2.3.4令bn=H2n−Hnb_n=H_{2n}-H_n。其nn项各小于1/n1/n,故bn<1b_n<1,且

bn+1−bn=12n+1+12n+2−1n+1>0.b_{n+1}-b_n=\frac1{2n+1}+\frac1{2n+2}-\frac1{n+1}>0.

因此bnb_n收敛。这里无需知道ln⁡2\ln2;等建立对数归一化以后,Euler常数与对数归一化再识别其值。原数列HnH_n发散,适当区块之差却可收敛。

两个数列互相提供界

例2.3.5:算术—几何平均迭代 从a0>b0>0a_0>b_0>0开始,设an+1=(an+bn)/2a_{n+1}=(a_n+b_n)/2,bn+1=anbnb_{n+1}=\sqrt{a_nb_n},证明二者收敛到同一极限。

证明。 平均不等式和归纳给出0<bn≤an0<b_n\le a_n及bn≤bn+1≤an+1≤anb_n\le b_{n+1}\le a_{n+1}\le a_n。故an→Aa_n\to A、bn→Bb_n\to B,且A≥B≥b0>0A\ge B\ge b_0>0。对算术递推取极限,得A=(A+B)/2A=(A+B)/2,于是A=BA=B。一个数列作另一个的界;同一机制在ee和γ\gamma的构造中再出现。

阶乘和的第二种证明

例2.3.6令un=(∑k=1nk!)/n!u_n=(\sum_{k=1}^nk!)/n!。其递推为un+1=1+un/(n+1)u_{n+1}=1+u_n/(n+1)。对n≥3n\ge3,最后三项给出

un≥1+1n+1n(n−1)>n+1n,u_n\ge1+\frac1n+\frac1{n(n-1)}>\frac{n+1}{n},

故un+1<unu_{n+1}<u_n。又un≥1u_n\ge1,于是收敛并有界。递推中的un/(n+1)→0u_n/(n+1)\to0,极限为11。注意u2=u3=3/2u_2=u_3=3/2,不能声称从一开始严格递减。夹逼法直接给误差,单调法先给存在性,Stolz法则考察原分子分母的增量。

从比值极限到根式极限

下述结果展开§2.4后练习6的方法,例2.5.3也会用到。若an>0a_n>0且an+1/an→r>0a_{n+1}/a_n\to r>0,则an1/n→ra_n^{1/n}\to r。

证明。 取对数,把乘积改成平均:

ln⁡ann=ln⁡a1n+1n∑k=1n−1ln⁡ak+1ak.\frac{\ln a_n}{n} =\frac{\ln a_1}{n}+\frac1n\sum_{k=1}^{n-1}\ln\frac{a_{k+1}}{a_k}.

由对数连续性及算术平均定理,右端趋于ln⁡r\ln r,再由指数连续性得结论。此处明确使用连续性,并非仅做形式上的对数消去。

若r=0r=0,给定ε>0\varepsilon>0,最终an+1≤εana_{n+1}\le\varepsilon a_n,得到an1/n≤aN1/nε(n−N)/na_n^{1/n}\le a_N^{1/n}\varepsilon^{(n-N)/n}。任意小的ε\varepsilon迫使根式趋于零。若比值趋于正无穷,使用任意大的最终下界同样推出根式趋于正无穷。

整体增长尺度

固定p≥0,a>1p\ge0,a>1时np/an→0n^p/a^n\to0;固定c>0c>0时cn/n!→0c^n/n!\to0,因为相邻项比为c/(n+1)→0c/(n+1)\to0。这些分别比较多项式与指数、指数与阶乘,不能把它们当成同一个结论。

补充两端的比较:用后续对数知识可得ln⁡n/nε→0\ln n/n^\varepsilon\to0(ε>0\varepsilon>0);例如令k=⌊ln⁡n⌋k=\lfloor\ln n\rfloor,原商不超过(k+1)/eεk(k+1)/e^{\varepsilon k},由多项式—指数比较趋于零。另一方面,an=n!/nna_n=n!/n^n满足an+1/an=(1+1/n)−n→1/e<1a_{n+1}/a_n=(1+1/n)^{-n}\to1/e<1,所以n!/nn→0n!/n^n\to0。这补全原书§2.7.1列出的增长链;相关常数的构造见自然对数底e与阶乘余项。

阶乘根趋于无穷的多种证明

例2.7.2 证明(n!)−1/n→0(n!)^{-1/n}\to0。

平均不等式路线。 (n!)−1/n≤Hn/n(n!)^{-1/n}\le H_n/n,而对1/n→01/n\to0使用算术平均定理即得Hn/n→0H_n/n\to0。

直接取大因子。 对n≥3n\ge3,至少⌊n/2⌋\lfloor n/2\rfloor个因子不小于n/2n/2,所以(n!)1/n≥(n/2)⌊n/2⌋/n≥(n/2)1/3→+∞(n!)^{1/n}\ge(n/2)^{\lfloor n/2\rfloor/n}\ge(n/2)^{1/3}\to+\infty。

指数—阶乘比较。 固定ε>0\varepsilon>0,由(1/ε)n/n!→0(1/\varepsilon)^n/n!\to0,最终(1/ε)n<n!(1/\varepsilon)^n<n!,所以(n!)−1/n<ε(n!)^{-1/n}<\varepsilon。

精细渐近路线。 例2.5.3进一步证明n/(n!)1/n→en/(n!)^{1/n}\to e,故(n!)−1/n∼e/n(n!)^{-1/n}\sim e/n。两种完整证明见Euler常数与对数归一化。前三条只证明趋于零,第四条连主项系数也给出,所需知识相应更多。