外观
Lesson 31 数值级数 2
约 3672 字大约 12 分钟
2025-2-21
正项级数
重点在于比较定理.
/Theorem/ (比较定理)
设 0≤an≤bn (∀n≥N0),则
- 若 ∑bn 收敛 ⟹ ∑an 收敛;
- 若 ∑an 发散 ⟹ ∑bn 发散.
Cauchy 对前人的结果做了一个总结,得到所谓的 Cauchy Condensation Test (似乎没有标准的翻译,一般叫“柯西凝结 / 缩并 / 缩合定理”):
设 {an} 是递减的非负数列,则 n=1∑∞an 收敛 ⟺ t=0∑∞2ta2t 收敛.
/Example/
n=1∑∞ns1 的收敛 / 发散性?(s>0)
若 s≤0,显然有 n→∞limns1=1 or +∞,一定发散.
显然上面的数列是非负且单调递减的. 由 Cauchy Condensation Test 得到
n=1∑∞ns1 收敛 ⟺ t=0∑∞(2t)s2t=t=0∑∞2t(1−s) 收敛,后者是一个几何级数,公比是 q=21−s. 因此只需要 s>1 则收敛.
数论上,上面的式子叫做 Riemann Zeta 函数:
ζ(s)=n=1∑∞ns1,ℜ(s)>1
如果用上次课的看法,
ζ(s)=n=1∑∞ns1=all∑(p1α1)s⋯(pkαk)s1=p∏(1+ps1+p2s1+⋯)=p∏1−ps11
这就是 Zeta 函数和素数的联系.
与几何级数相比较,可以得到几个收敛性的判别法. 几何级数的两个特性对应两种判别法:
- bn+1/bn=q⟶ ratio test;
- nbn=q⟶ root test.
/Theorem/ (ratio test,或称 d'Alembert 判别法)
设 an≥0 (∀n≥N0),且 n→∞limanan+1=q∈R≥0∪{+∞},则
- 若 q<1,则 n=1∑∞an 收敛;
- 若 q>1,则 n=1∑∞an 发散;
- 若 q=1,需要进一步的信息.
/Theorem/ (root test,或称 Cauchy 判别法)
设 an≥0 (∀n≥N0),且 n→∞limnan=q∈R≥0∪{+∞},则
- 若 q<1,则 n=1∑∞an 收敛;
- 若 q>1,则 n=1∑∞an 发散;
- 若 q=1,需要进一步的信息.
两个定理的证明差不多,但是因为我们后面要给出一个加强版本的 root test,所以我们这里简单证明 ratio test.
/Proof/ (ratio test)
若 n→∞limanan+1=q<1,取 q<r<1,则 ∃N,使得 ∀n≥N 有 anan+1<r,得到
aNam=n=N∏n−1anan+1<rm−N(∀m>N)
因此 am≤aNrm−N=(rNaN)rm=bm 为几何级数,公比 r<1,比较定理知 n=1∑∞an 收敛.
当然 2. 的证明是同理的.
出于算幂级数的收敛半径的需求 (因为可能有很坏的级数,其极限不一定存在),对 root test 给出一个一般的 version,n→∞limnan 不一定存在的情况下,考虑总是存在的上极限 n→∞limsupnan.
回忆 n→∞limsupxn=n→∞lim(sup{xn,xn+1,⋯})=n→∞limyn. (记 yn=sup{xn,xx+1,⋯},可知 {yn} 单调递减). 于是新的 root test 是
/Theorem/ (root test)
设 n→∞limsupnan=q∈R≥0∪{+∞},则
- 若 q<1,则 n=1∑∞an 收敛;
- 若 q>1,则 n=1∑∞an 发散;
- 若 q=1,需要进一步的信息.
/Proof/
对于 1.,设 q<1,记 yn=sup{nan,n+1an+1,⋯},由 n→∞limyn=q<r<1,可知 ∃N,使得 ∀n≥N 有 yn<r,即
sup{nan,n+1an+1,⋯}<r⟹mam<r,∀m≥N⟹am<rm
右侧是一个几何级数,用比较定理可证.
对于 2.,设 q>1,则 yn>1,∀n∈Z+,表明 sup{nan,⋯}>1,由 sup 的定义知道 1 不是上界,从而 ∃m≥n 使得 mam>1. 因此 {am} 不以 0 为极限,级数发散.
/注记/
回到我们证明 2. 时困惑的点:为什么 q=1 时论断失效?因为这时 1 可能是 sup,之后就无法继续.
比如一个自身可能很小的 am=(1−ε)m (m 很大,ε 很小),但是开了 m 次方根之后可能又变得非常靠近 1,所以这种数列可能是收敛的.
一个很好的“q=1”例子是调和级数.
下面我们来讲一些例子.
/Example/
n=1∑∞nαbn (α>0,b>0),分析收敛 / 发散性.
一般会用 ratio test,因为开根之后的极限并不好算.
n→∞limanan+1=n→∞lim(n+1)αbnα=b. 可知,当 b<1 时收敛,b>1 时发散,还剩下 b=1 的 case,但是这种情况下就是 Zeta 函数.
其他例子请自己阅读讲义.
另外一种比较定理是与无穷积分比较,这种其实类似于 Cauchy Condensation Test.
/Theorem/
设 f:[1,+∞)→R≥0 是单调递减的,则 n=1∑∞f(n) 收敛 ⟺ ∫1+∞f(x)dx 收敛.
/Proof/
记 Sn=f(1)+⋯+f(n),F(A)=∫1Af(x)dx. 由 f 单调递减知
f(k+1)≤∫kk+1f(x)dx≤f(k)
从而考虑图像化的面积,得到
Sn≤f(1)+∫12f(x)dx+⋯+∫n−1nf(x)dx=f(1)+F(n)Sn≥∫12f(x)dx+⋯+∫nn+1f(x)dx=F(n+1)
因此这两个数列相互控制,有 F(n+1)≤Sn≤f(1)+F(n). 可知
n=1∑∞f(n) 收敛 ⟺ {Sn} 有上界 ⟺ {F(n)} 有上界 ⟺ {F(A)} 有上界 ⟺ ∫1+∞f(x)dx 收敛.
事实上,算级数之和更难,算积分更容易 (因为有 Newton - Leibniz 公式).
-
一位印度数学家拉马努金的笔记本上常常有很多无穷级数求和的等式,而且一般非常复杂,经常第二项就出现六位数的系数. 很多数学家问他为什么会有这么多等式,他回答说是做梦时印度的神明告诉他的.
/Example/
判定 Riemann Zeta 函数.
n=1∑∞ns1 收敛 ⟺ ∫1+∞xs1dx 收敛 ⟺ s>1.
/Example/
n=2∑∞n(lnn)p1.
p≤0 时,级数为 n=3∑∞n(lnn)−p 每一项满足 n(lnn)−p≥n1,用比较定理知道发散.
p>0 时,f(x)=x(lnx)p1 非负且单调递减,于是只需要计算积分:
I=∫2+∞x(lnx)p1dx
计算如下:
I=∫2+∞(lnx)−p⋅x1dx=∫ln2+∞(lnx)−pd(lnx)=−p+1(lnx)−p+1∣2+∞
如果 p>1 则收敛,p<1 则发散. 但是 p=1 时我们上面的计算都是非法的,这时的积分为 ln(lnx),也是发散的.
/注记/
这个级数如果用 ratio / root test,都会失效;如果用 Cauchy Condensation Test,应该得到等价的结果.
交错级数
形如 n=1∑∞(−1)n−1an (an≥0,∀n) 的级数,即正负交替的级数.
/Claim/ (来自 Leibniz)
设 i=1∑∞(−1)i−1ai 是交错级数,且 {ai} 非负、递减趋于零,则 i=1∑∞(−1)i−1ai 收敛.
/Proof/
考虑 S2n 即可,两两配对,得到 {S2n} 单调递增;同时
S2n=a1−(a2−a3)−⋯−(a2n−2−a2n−1)−a2n
从而 S2n<a1,有上界.
根据 MCT 得到存在 n→∞limS2n,记为 S.
如果从奇数趋于正无穷,则加上一项 n→∞lima2n+1=0,还是一样. 所以得证.
证毕.
/Example/
i=1∑∞(−1)ins1 (s∈R).
- s≤0 时,ns1 趋于 1 或者 +∞,级数不趋于零,级数发散.
- s>0 时,用上面的命题证得收敛.
一般级数
n=1∑∞an 收敛 ⟺ {Sn=a1+⋯+an} 收敛,由 Cauchy 准则就得到 {Sn} 是一个 Cauchy 列 ⟺ ∀ε>0,∃N∈Z+,使得 ∀m>n≥N,有 ∣Sm−Sn∣<ε.
⟺ ∀ε>0,∃N∈Z+,使得 ∀m>n≥N 有 ∣an+1+⋯+am∣<ε.
也就是说,从远处开始加,不论加多少项,和式绝对值很小.
/Theorem/ (级数的 Cauchy 收敛准则)
n=1∑∞an 收敛 ⟺ ∀ε>0,∃N∈Z+,使得 ∀m>n≥N 有 ∣an+1+⋯+am∣<ε.
推论:
若 n=1∑∞∣an∣ 收敛,则 n=1∑∞an 收敛.
证明可以用两次 Cauchy 准则 & 三角不等式来做.
这里我们也可以为级数引入绝对 / 条件收敛的概念:
/Definition/
称 n=1∑∞an 绝对收敛,如果 n=1∑∞∣an∣ 收敛;
n=1∑∞an 条件收敛,如果 n=1∑∞an 收敛且 n=1∑∞∣an∣ 发散.
判别 n=1∑∞an 的收敛性时,有以下步骤:
- 先看 n=1∑∞∣an∣ 是否收敛 (绝对收敛),这里可以使用正项级数的判别法.
- 若 n=1∑∞∣an∣ 发散,需要采取更加精细的手段,比如交错级数的 Leibniz 判别法,以及后面会讲到的 Dirichlet 判别法和 Abel 判别法.
/Example/
n=1∑∞(−1)nns1 (s>0)
当 s>1 时,绝对收敛;0<s≤1 条件收敛.
很多同学会说绝对收敛和条件收敛似乎没什么区别,但是实际上这两种收敛在本质上的行为都是不同的.
/Theorem/ (Riemann 重排)
- 若 n=1∑∞an 绝对收敛,则任意的重排 aσ(1)+aσ(2)+⋯ 皆收敛,而且和不变.
- 若 n=1∑∞an 条件收敛,则 ∀x∈R,∃ 重排 σ 使得 n=1∑∞aσ(n)=x;也 ∃ 重排 σ 使得 n=1∑∞aσ(n) 发散.
我们不一定能够完全地证明这一定理,但是下面我们将给出一个 sketch.
/Proof/
分离正负项,定义 an+ 和 an−,其中,
an+={an,an≥00,an<0,an−={0,an≥0−an,an<0
则 {an+} 和 {an−} 都是正项级数,且 an=an+−an−,∣an∣=an++an−.
/引理/ (1)
n=1∑∞an 绝对收敛 ⟺ n=1∑∞an+ 和 n=1∑∞an− 均收敛.
证明显然,两边都用加减法不改变收敛性即可.
进而,如果 n=1∑∞an 条件收敛,则也由加减法不改变发散性可以得到 n=1∑∞an+ 和 n=1∑∞an− 均发散.
下面来证明重排定理的 1.
/引理/ (2)
正项级数重排后和不变.
/Proof/ (引理 2)
设 n=1∑∞bn 为正项级数,重排之后是 n=1∑∞bσ(n)=n=1∑∞cn,记有限和分别为 Bn 和 Cn.
则对于每个 n,Cn≤Bm,m=max{σ(1),⋯,σ(n)}.
由 {Bm} 有上界知 {Cn} 有上界,表明 n=1∑∞cn 收敛,进而得到 Cn≤Bsome m≤i=1∑∞bi.
于是 n→∞limCn=i=1∑∞ci≤i=1∑∞bi. 对称的可以证明 n=1∑∞bn≤n=1∑∞cn.
得到这一引理 2 之后,结合 n=1∑∞an 绝对收敛,可知 i=1∑nan+ 和 i=1∑nan− 收敛,于是
i=1∑n∣aσ(n)∣=aσ(n)++aσ(n)−=⎩⎨⎧i=1∑naσ(n)+=i=1∑nan+i=1∑naσ(n)−=i=1∑nan−
进而有
i=1∑naσ(n)=i=1∑n(aσ(n)+−aσ(n)−)=i=1∑naσ(n)+−i=1∑naσ(n)−=i=1∑nan+−i=1∑nan−=i=1∑n(an+−an−)=i=1∑nan
证毕.
下面给出重排定理 2. 的一个 sketch:
若 n=1∑∞an 条件收敛,则 n=1∑∞an+ & n=1∑∞an− 发散,对任意的 x,按顺序取若干 ak+ 使得和 S>x,再顺次选择 al− 使得和首次 ≤x. 之后重复操作,因为 ∣an∣→0,所以原初的振幅 →0,可得 n→∞limSum=x.
Dirichlet & Abel 判别法
Abel 求和法 ⟷ 离散版本的分部积分.
/Claim/
记 Bk=b1+⋯+bk,则
i=1∑naibi=anBn+i=1∑n−1(ai−ai+1)Bi
/Proof/
用 bi=Bi−Bi−1 代入,得到
i=1∑naibi=i=1∑nai(Bi−Bi−1)=i=1∑naiBi−i=2∑naiBi−1=anBn+i=1∑n−1aiBi−j=1∑n−1aj+1Bj=anBn+i=1∑n−1(ai−ai+1)Bi
得证.
/注记/
类比 Bk→G(k),bk→G′(k),ak→f(k),那么这里就是分部积分.
另外一种更加初等的看法是,不妨假设 {an} 单调递减,这里的 i=1∑naibi 就是 n 个竖直的长条面积之和,可以换成 n 个水平长条的面积之和,这就是 Abel 的等式.
证毕.
由上面的等式,可以得到一个我们会用到的 Abel 不等式:
设 {ai} 单调,设 ∣Bk∣≤M (∀k),则
∣i=1∑naibi∣≤∣an∣M+M∣ai−an∣=M(∣an∣+∣a1−an∣)
/Proof/
LHS=Abel∣anBn+i=1∑n+1(ai−ai+1)Bi∣≤∣an∣∣Bn∣+i=1∑n−1∣ai−ai+1∣∣Bi∣≤M(∣an∣+i=1∑n−1∣ai−ai+1∣)=M(∣an∣+∣i=1∑n−1(ai−ai+1)∣)=RHS
得证.
证毕.