← 全部笔记

数学分析

数列发散的反证与子列方法

文章目录

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

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

发散证明的逻辑对象

来源:§2.2,印刷17–25 / PDF34–42。要排除收敛到LL,须有某个固定精度及任意晚仍出现的坏项;要证明发散,须排除所有有限LL。常用的充分条件是无界、存在发散子列,或存在极限不同的两个子列。后两者依赖子列定理。

调和数列:重复出现的固定增量

例2.2.6 令Hn=∑k=1n1/kH_n=\sum_{k=1}^n1/k,证明Hn→+∞H_n\to+\infty。

解法一:二进制分块。 从2j−1+12^{j-1}+1至2j2^j的块有2j−12^{j-1}项,每项至少1/2j1/2^j,故每块贡献至少1/21/2,从而H2m≥1+m/2H_{2^m}\ge1+m/2。该子列无界,而HnH_n递增,所以整个数列趋于正无穷。

解法二:Bernoulli的平方区块。 对m≥2m\ge2,从m+1m+1至m2m^2的m2−mm^2-m项每项至少1/m21/m^2,因此Hm2−Hm≥1−1/m≥1/2H_{m^2}-H_m\ge1-1/m\ge1/2。从m=2m=2开始反复平方,获得任意多的互不重叠区块,每块贡献至少1/21/2,同样得到无界性与正无穷。

解法三:奇偶拆分后反证。 假设Hn→SH_n\to S,令

An=∑k=1n12k−1,Bn=∑k=1n12k=12Hn.A_n=\sum_{k=1}^n\frac1{2k-1},\qquad B_n=\sum_{k=1}^n\frac1{2k}=\frac12H_n.

由An=H2n−BnA_n=H_{2n}-B_n可得An,BnA_n,B_n均趋于S/2S/2。但

An−Bn=∑k=1n(12k−1−12k)≥12,A_n-B_n=\sum_{k=1}^n\left(\frac1{2k-1}-\frac1{2k}\right)\ge\frac12,

与差趋于零矛盾。这是原书印刷22–23 / PDF39–40的第三种证明。

另一种反证写法。 若HnH_n收敛,则H2n−Hn→0H_{2n}-H_n\to0;但该差是nn项、每项至少1/(2n)1/(2n)的和,始终至少1/21/2。这里需要拉开到一个不断增大的区块;相邻差Hn+1−Hn→0H_{n+1}-H_n\to0无法检测这种发散。

正弦数列:几何子列与恒等式两解

例2.2.7 证明sin⁡n\sin n发散。

几何路线。 区间[2kπ+π/4,2kπ+3π/4][2k\pi+\pi/4,2k\pi+3\pi/4]长度为π/2>1\pi/2>1,故可选整数pkp_k,使sin⁡pk≥2/2\sin p_k\ge\sqrt2/2。负半周期[(2k+1)π,(2k+2)π][(2k+1)\pi,(2k+2)\pi]也可选整数qkq_k,使sin⁡qk≤0\sin q_k\le0。按kk增加选择,便得到两个子列。若整个数列趋于LL,第一个子列迫使L≥2/2L\ge\sqrt2/2,第二个迫使L≤0L\le0,矛盾。无需先独立证明两个子列各自收敛,也无需密度定理。

恒等式路线。 假设sin⁡n→L\sin n\to L。移位后相减,有

sin⁡(n+1)−sin⁡(n−1)=2sin⁡1cos⁡n⟶0.\sin(n+1)-\sin(n-1)=2\sin1\cos n\longrightarrow0.

因sin⁡1≠0\sin1\ne0,得cos⁡n→0\cos n\to0。再用cos⁡(n+1)−cos⁡(n−1)=−2sin⁡1sin⁡n\cos(n+1)-\cos(n-1)=-2\sin1\sin n,得L=0L=0。这与sin⁡2n+cos⁡2n=1\sin^2n+\cos^2n=1矛盾。可迁移的动作是将移位项组成恒等式,迫使另一量也具有极限,再寻找守恒关系的矛盾。

用下界直接验证正无穷

例2.2.5 证明(n3+n−7)/(n+3)→+∞(n^3+n-7)/(n+3)\to+\infty。

证明。 对n≥4n\ge4,分子超过n3/2n^3/2、分母不超过2n2n,所以原商超过n2/4n^2/4。给定B>0B>0,选整数N>max⁡(4,2B)N>\max(4,2\sqrt B)即可。与趋于零的误差估计相比,此处需要容易发散的下界。

无实不动点的递推:两种证明

例2.2.8 设x1=c/2x_1=c/2,xn+1=(xn2+c)/2x_{n+1}=(x_n^2+c)/2,其中c>1c>1。证明xn→+∞x_n\to+\infty。

直接增长估计。 有xn+1−xn=[(xn−1)2+c−1]/2≥(c−1)/2x_{n+1}-x_n=[(x_n-1)^2+c-1]/2\ge(c-1)/2,故xn≥x1+(n−1)(c−1)/2→+∞x_n\ge x_1+(n-1)(c-1)/2\to+\infty。

先用单调性反证。 数列递增。若有界,就存在有限极限LL,代入连续递推得(L−1)2+c−1=0(L-1)^2+c-1=0,不可能。故递增数列无上界,趋于正无穷。第一种解法提供增长下界,第二种练习“单调数列若不收敛便趋于相应无穷”的存在性分岔。没有单调性时,无实不动点本身不保证趋于正无穷。

趋于零的差只是一条必要条件

例2.2.9:级数收敛的必要条件 若部分和Sn=∑k=1nakS_n=\sum_{k=1}^na_k收敛,则an→0a_n\to0。

证明。 an=Sn−Sn−1a_n=S_n-S_{n-1},移位数列与原部分和有同一极限,故其差趋于零。逆向不成立,an=1/na_n=1/n是反例。同样,xn+1−xn→0x_{n+1}-x_n\to0并不说明xnx_n收敛;不能把局部相邻变化小误当成整个尾部彼此接近。