首页 > 其他分享 >Stolz 定理及其证明

Stolz 定理及其证明

时间:2024-10-11 18:37:54浏览次数:2  
标签:infty Stolz limits varepsilon dfrac 定理 证明 lim rightarrow

Stolz 定理是处理分式极限的强大工具,其形式类似未定式函数极限的洛必达法则.

定理一:设数列 \(\{b_n\}\) 严格单调递增且趋于 \(+\infty\). 若

\[\lim_{n\rightarrow \infty}\dfrac{a_n-a_{n-1}}{b_{n}-b_{n-1}}=A \]

则 \(\{a_n/b_n\}\) 收敛,且

\[\lim_{n\rightarrow \infty}\dfrac{a_n}{b_n}=A \]

证明:对于任意 \(\varepsilon>0\),存在正整数 \(k\),使得当 \(n\ge k\) 时,有

\[A-\varepsilon<\dfrac{a_n-a_{n-1}}{b_n-b_{n-1}}<A+\varepsilon \]

因为 \(\{b_n\}\) 严格单增,所以 \(b_n-b_{n-1}>0\),从而

\[A-\varepsilon<\dfrac{(a_n-a_{n-1})+(a_{n-1}-a_{n-2})+\cdots+(a_k-a_{k-1})}{(b_n-b_{n-1})+(b_{n-1}-b_{n-2})+\cdots+(b_k-b_{k-1})}<A+\varepsilon \]

即 \(A-\varepsilon<\dfrac{a_n-a_{k}}{b_n-b_k}<A+\varepsilon\),整理得

\[(A-\varepsilon)(1-\dfrac{b_k}{b_n})+\dfrac{a_k}{b_n}<\dfrac{a_n}{b_n}<(A+\varepsilon)(1-\dfrac{b_k}{b_n})+\dfrac{a_k}{b_n} \]

由上(下)极限的保号性,我们有

\[A-\varepsilon\le \liminf_{n\rightarrow\infty}\dfrac{a_n}{b_n}\le\limsup_{n\rightarrow\infty}\dfrac{a_n}{b_n}\le A+\varepsilon \]

这一步用了 \(b_n\rightarrow +\infty.\)

根据 \(\varepsilon\) 的任意性, \(\liminf\limits_{n\rightarrow\infty}\dfrac{a_n}{b_n}=\limsup\limits_{n\rightarrow\infty}\dfrac{a_n}{b_n}=A\),即 \(\lim\limits_{n\rightarrow\infty}\dfrac{a_n}{b_n}=A.\)

定理二:设数列 \(\{a_n\},\{b_n\}\) 满足 \(a_n\rightarrow 0,b_n\rightarrow 0\),且 \(\{b_n\}\) 单调递减. 若

\[\lim_{n\rightarrow \infty}\dfrac{a_n-a_{n-1}}{b_{n}-b_{n-1}}=A \]

则 \(\{a_n/b_n\}\) 收敛,且

\[\lim_{n\rightarrow \infty}\dfrac{a_n}{b_n}=A \]

证明:对于任意 \(\varepsilon>0\),存在 \(0<\varepsilon'<\varepsilon\) 和正整数 \(k\),使得对于一切 \(n,m\ge k\),都有

\[A-\varepsilon'<\dfrac{a_n-a_m}{b_n-b_m}<A+\varepsilon' \]

同时取 \(m\rightarrow \infty\) 的极限,我们有

\[A-\varepsilon<A-\varepsilon'\le\dfrac{a_n}{b_n}\le A+\varepsilon'<A+\varepsilon \]

即 \(\lim\limits_{n\rightarrow\infty}\dfrac{a_n}{b_n}=A.\)

补充:利用 Toeplitz 定理证明定理一.

证明:令 \(b_0=0,t_{nk}=\dfrac{b_k-b_{k-1}}{b_n}\),易验证 \(\{t_{nk}\}\) 是特普利茨数表,则

\[\dfrac{a_n}{b_n}=\sum_{k=1}^nt_{nk}\dfrac{a_{k}-a_{k-1}}{b_k-b_{k-1}} \]

是特普利茨变换,从而 \(\lim\limits_{n\rightarrow\infty}\dfrac{a_n}{b_n}=A.\)

标签:infty,Stolz,limits,varepsilon,dfrac,定理,证明,lim,rightarrow
From: https://www.cnblogs.com/space-of-mistery/p/18459040

相关文章

  • Coppersmith定理
    原理用到格基规约和LLL算法。。。啊?你问那是什么?去搜吧,反正我没看懂。实现有一个e阶的多项式f,那么可以:在模n意义下,快速求出以内的根给定β,快速求出模某个b意义下较小的根,其中b≥​​​,是n的因数。一般采用sage下的small_roots(X=2^kbits,beta=β)。应用c......
  • 威尔逊定理
    初识威尔逊定理什么是威尔逊定理,即对于一个质数p来说,有(p-1)!≡-1(modp)恒成立,其逆定理也成立,即对于一个数p来说若满足上式,则p一定是素数。于是通过这个性质我们能够得到素数分布的函数:f(n)=sin(π*((n-1)!+1)/n)当函数值为0时,对应n就是一个素数,但好像没用(确信。推......
  • 什么是图灵完备?手把手教你证明brainfuck的图灵完备性
    Intro上篇文章中对图灵机的讨论是错误的,因为那篇文章中试图去使用一个具体的机器去指代图灵机,这会造成极大的误解。本文将会解决这些问题。Tips:发现错漏请指出,我尽力修改(;´д`)图灵机图灵机的形式化定义如下图灵机是一个七元组(\(Q,\Sigma,\Gamma,\delta,q_0,q_{accept......
  • 威尔逊定理
    测试一下\[(A−1)!≡ −1 mod A\]其中A为素数1.从代码中可以知道:p=(B1!)%A1p=(B1!)%A1q=(B2!)%A2q=(B2!)%A22.又由[威尔逊定理](A−1)!≡ −1 mod3.而B=A-random.randint(1e3,1e5),所以在B的前面补上(A−1)(A−2)(A−3)...(B+1)就有(A−1)(A−2)(A−3).......
  • 快乐数学2勾股定理0000000
    2勾股定理在任意一个直角三角形中,两条直角边的平方和等于斜边的平方。a²+b²=c²a和b分别表示直角三角形的两条直角边长度。c表示斜边长度。我们大多数人都认为这个公式只适用于三角形和几何图形。勾股定理可用于任何形状,也可用于任何将数字平方的公式。2.1了......
  • 二项式定理来源
    这是国庆作业。很巧的是我的二项式定理学习笔记正好是去年国庆时写的。因为是发视频作业,所以这算是稿子。在中国,成书于1世纪的《九章算术》提出了世界上最早的多位正整数开平方、开立方的一般程序。11世纪中叶,贾宪在其《释锁算书》中给出了“开方作法本原图”,满足了三次以上开......
  • Jensen 不等式证明(数形结合)
    Jensen不等式定义若\(f(x)\)为区间\(I\)上的下凸函数,则对于任意\(x_{i}\inI\)和满足\(\displaystyle\sum_{i=1}^{n}\lambda_{i}=1\)的\(\lambda_{i}\gt0\left(i=1,2,\cdots,n\right)\),成立\[f\left(\sum_{i=1}^{n}\lambda_{i}x_{i}\right)......
  • 行列式求法和矩阵树定理
    1.矩阵树定理无向图,有n个点,如果说i-j之间有连边,那么矩阵g[i][j]=g[j][i]=-1(i-j之间的边的数量),否则值为0矩阵上对角线上的值为该点的度数,g[i][i]=d[i];生成树个数:任选i,去掉i行i列之后的行列式的值生成树的权值=边权的乘积,所有生成树的权值之和?i-j之间右边,g[i][j]=......
  • 介值定理
    什么是介值定理?介值定理(IntermediateValueTheorem,简称IVT)是微积分中的一个基本定理。简单来说,介值定理告诉我们,如果一个函数在一个区间上是连续的,那么这个函数会“覆盖”该区间内所有介于其端点函数值之间的值。定理的正式表述:如果函数$f$在闭区间\([a,b]\)上连续,且$......
  • 算术基本定理
    一个整数可以被表示成若干质数的乘积。例如:\(48=2^4\times3,\49=7^2,\50=2\times5^2\)。算术基本定理:设\(a>1\),那么必有\(a=p_1^{\alpha_1}p_2^{\alpha_2}\cdotsp_s^{\alpha_s}\),其中\(p_i\(1\lei\les)\)是两两不相同的质数,\(\alpha_i\(1\lei\le......