Root test & Ratio test

几何级数(Geometric Series/Geometric Progression)

Root test与Ratio test都依赖于几何级数求和理论,因此这里先讨论该理论。

在数学上,几何级数,也就是几何序列,该序列有以下形式

$a , ar, ar^2, ar^3, ar^4,…,ar^n qquad for   r eq 0 $

$r$称为公比(common ratio)。

几何级数求和

把该序列的所有项相加,得

$displaystyle{S_n =  sum_{k = 0}^{n}ar^{k} = a+ar+ar^2+cdotcdotcdot+ar^n }$

和式$S_n$与公比$r$相乘,得到

$displaystyle{ rS_n = sum_{k = 0}^{n}ar^{k+1} = ar+ar^2+ar^3+cdotcdotcdot+ar^n+ar^{n+1} }$

因此和式有一个简便计算方法

$displaystyle{ S_n = frac{S_n – rS_n}{1-r} = frac{a-ar^{n+1}}{1-r} }$

无穷几何级数求和

当$n oinfty$时,

如果$|r|<1$,

$displaystyle{lim_{ n oinfty } S_n = frac{a}{1-r} }$

此时$S_n$收敛(converge)

否则$S_n$趋于无穷,即发散(diverge)

根式判别法(Root test)

这里有必要细解释一下limsup这个符号,limsup,liminf分别是一个序列处于极限处的上下边界(In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting (i.e., eventual and extreme) bounds on the sequence.)

按照上述定义,$ar{l} = displaystyle{ limsup_{n oinfty}x_n }$可以解释为序列$x_n$中存在一个足够大的自然数$N$,对于所有$n>N$,都有上界$ar{l}$。(请看wiki/Limsup and Liminf /The case of sequences of real numbers部分)

定义

有一个级数$displaystyle{ sum_{n = 1}^{infty} a_n }$,该级数可以是实数或者复数,该级数是收敛或者发散,取决于

$l = displaystyle{ limsup_{n oinfty}|a_n|^{1/n} }$

如果$l>1$,那么该级数发散

如果$l<1$,那么该级数收敛

证明

当$l < 1$,则存在实数$epsilon > 0$使得$l + epsilon < 1$,即

$displaystyle{ limsup_{n oinfty}|a_n|^{1/n} < l+epsilon < 1}$

$displaystyle{ limsup_{n oinfty}|a_n| < (l+epsilon)^n<1 }$

根据$limsup$的定义知道,存在一个足够大的自然数$N$,使得序列$|a_n|$有小于$(l+epsilon)^n$的上界;

又由于$l+epsilon < 1$,根据几何级数求和理论得知,$displaystyle{ sum_{n=1}^{infty}(l+epsilon)^n }$收敛。

因此:存在一个足够大的自然数$N$使得所有的$n>N$,都有$displaystyle{sum_{n = N}^{infty}|a_n|}$收敛,所以$displaystyle{sum_{n = 1}^{infty}|a_n|}$以及$displaystyle{sum_{n = 1}^{infty}a_n}$同样也收敛。

 当$l > 1$,则存在实数$epsilon > 0$使得$l - epsilon > 1$,即

$displaystyle{ limsup_{n oinfty}|a_n|^{1/n} > l-epsilon > 1}$

$displaystyle{ limsup_{n oinfty}|a_n| > (l-epsilon)^n>1 }$

根据$limsup$的定义知道,存在一个足够大的自然数$N$,使得序列$|a_n|$都大于$(l-epsilon)^n$,即

$displaystyle{lim_{n oinfty}|a_n| > 1}$

而一个收敛序列在$n oinfty$处的项应该有$a_n o infty$,即

令$s = displaystyle{sum_{n=1}^{infty}a_n }$,那么$s_N = displaystyle{sum_{n=1}^{N}a_n } o s as N oinfty$,同样地有$s_{N-1} o s as N oinfty$

因此

$a_N=displaystyle{ sum_{n=1}^N a_n – sum_{n=1}^{N-1}a_n=s_N-s_{N-1} o s-s = 0 as N oinfty  }$

这就与上述结果相悖了,因此当$l>1$时,级数发散。

比式判别法(Ratio test)

定义

有一个级数$displaystyle{ sum_{n = 1}^{infty} a_n }$,该级数可以是实数或者复数,该级数是收敛或者发散,取决于

$l = displaystyle{ limsup_{n oinfty}left|frac{a_{n+1}}{a_n} ight| }$

如果$l>1$,那么该级数发散

如果$l<1$,那么该级数收敛

证明

当$l < 1$,则存在实数$epsilon > 0$使得$l + epsilon < 1$,因此

$displaystyle{ limsup_{n oinfty}left|frac{a_{n+1}}{a_n} ight | < l+epsilon}$

也就是说存在一个足够大的自然数$N$,对于所有的$n>N$,都有

$displaystyle{left|frac{a_{n+1}}{a_n} ight | < l+epsilon }$

因此,

$|a_n| = left|frac{a_n}{a_{n-1}} ight|left|frac{a_{n-1}}{a_{n-2}} ight|cdotcdotcdotleft|frac{a_{N+2}}{a_{N+1}} ight| |a_{N+1}| < (l+epsilon)^{n-N-1}|a_{N+1}|$

根据无穷几何级数求和理论,$displaystyle{ sum_{n=1}^{infty}(l+epsilon)^n }$收敛。

因此:存在一个足够大的自然数$N$使得所有的$n>N$,都有$displaystyle{sum_{n = N}^{infty}|a_n|}$收敛,所以$displaystyle{sum_{n = 1}^{infty}|a_n|}$以及$displaystyle{sum_{n = 1}^{infty}a_n}$同样也收敛。

当$l>1$,则存在实数$epsilon > 0$使得$l - epsilon >1$

那么,存在一个足够大的自然数$N$,对于所有的$n>N$,都有

$displaystyle{left|frac{a_{n+1}}{a_n} ight | > l-epsilon}$

因此,

$|a_n| = left|frac{a_n}{a_{n-1}} ight|left|frac{a_{n-1}}{a_{n-2}} ight|cdotcdotcdotleft|frac{a_{N+2}}{a_{N+1}} ight| |a_{N+1}| > (l-epsilon)^{n-N-1}|a_{N+1}|$

当$n oinfty$时,$(l-epsilon)^{n-N-1}|a_{N+1}| oinfty$,而级数收敛需要$a_n o 0 as  n oinfty$,因此级数发散。

原文地址:https://www.cnblogs.com/TaigaCon/p/6790931.html