zoukankan      html  css  js  c++  java
  • 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$,因此级数发散。

  • 相关阅读:
    【个人杂谈】MacBook Pro的使用心得
    【网页加速】lua redis的二次升级
    使用Openresty加快网页速度
    中间件——canal小记
    Java面试总结(二)
    RedissonLock分布式锁源码分析
    面试总结
    Spring AOP小记
    谈谈个人网站的建立(八)—— 缓存的使用
    Kafka、Logstash、Nginx日志收集入门
  • 原文地址:https://www.cnblogs.com/TaigaCon/p/6790931.html
Copyright © 2011-2022 走看看