数列与子列

所属章节:第2讲 数列极限

原文专题:2.1 数列的概念

对每个 n∈N+n\in\mathbb{N}_+,按照一定法则对应一个确定的实数 xnx_n,按下标从小到大排列所得的有序数列为

x1,x2,…,xn,…,x_1,x_2,\ldots,x_n,\ldots,

简记为 {xn}\{x_n\},其中 xnx_n 称为第 nn 项或通项。数列有无穷多项,本质上是定义在正整数集上的函数,即 xn=f(n)x_n=f(n)。

从数列 {an}\{a_n\} 中选取无穷多项,保持原来的先后顺序,所得数列称为原数列的子列,记为

{ank},n1<n2<⋯<nk<⋯ .\{a_{n_k}\},\qquad n_1<n_2<\cdots<n_k<\cdots.

例如,{a2k}\{a_{2k}\} 与 {a2k−1}\{a_{2k-1}\} 分别是偶数项子列与奇数项子列。

关联知识

原文:原笔记 2.1(原文件第 661–682 行)。

返回高等数学导航

等差数列、等比数列与常见求和公式

所属章节:第2讲 数列极限

原文专题:2.1 数列的概念

等差数列的首项为 a1a_1,公差为 dd,则

an=a1+(n−1)d,a_n=a_1+(n-1)d, Sn=n2[2a1+(n−1)d]=n2(a1+an).S_n=\frac{n}{2}[2a_1+(n-1)d]=\frac{n}{2}(a_1+a_n).

等比数列的首项为 a1a_1,公比为 r≠0r\ne0,则

an=a1rn−1,Sn={na1,r=1,a1(1−rn)1−r,r≠1.a_n=a_1r^{n-1},\qquad S_n=\begin{cases} na_1,&r=1,\\ \displaystyle\frac{a_1(1-r^n)}{1-r},&r\ne1. \end{cases}

特别地,

1+r+⋯+rn−1=1−rn1−r(r≠1).1+r+\cdots+r^{n-1}=\frac{1-r^n}{1-r}\qquad(r\ne1).

这些公式针对有限项和;对无穷多项求和,需要讨论相应部分和数列的极限。

常用求和公式:

∑k=1nk=n(n+1)2,∑k=1nk2=n(n+1)(2n+1)6.\sum_{k=1}^n k=\frac{n(n+1)}2, \qquad \sum_{k=1}^n k^2=\frac{n(n+1)(2n+1)}6.

利用裂项相消,

∑k=1n1k(k+1)=∑k=1n(1k−1k+1)=1−1n+1=nn+1.\begin{aligned} \sum_{k=1}^n\frac1{k(k+1)} &=\sum_{k=1}^n\left(\frac1k-\frac1{k+1}\right)\\ &=1-\frac1{n+1}=\frac{n}{n+1}. \end{aligned}

所以此部分和数列趋于 11。

关联知识

原文:原笔记 2.1(原文件第 683–732 行)。

返回高等数学导航

单调数列与有界数列

所属章节:第2讲 数列极限

原文专题:2.1 数列的概念

  • 若对一切 nn 有 an+1≥ana_{n+1}\ge a_n,称 {an}\{a_n\} 单调不减;若严格大于,则称单调递增。
  • 若对一切 nn 有 an+1≤ana_{n+1}\le a_n,称 {an}\{a_n\} 单调不增;若严格小于,则称单调递减。
  • 若存在 M>0M>0,对一切 nn 有 ∣an∣≤M|a_n|\le M,称 {an}\{a_n\} 有界。

证明有界的常用方法:直接找出界、放缩、求最值、使用基本不等式;递推数列还常需用数学归纳法证明所有项都落在同一区间。

一个重要数列的结论是:{(1+1/n)n}\{(1+1/n)^n\} 单调递增且有上界,并且

lim⁡n→∞(1+1n)n=e.\lim_{n\to\infty}\left(1+\frac1n\right)^n=\mathrm e.

关联知识

原文:原笔记 2.1(原文件第 733–746 行)。

返回高等数学导航

数列极限的ε—N定义

所属章节:第2讲 数列极限

原文专题:2.2 数列极限的定义

设 {xn}\{x_n\} 为数列。若存在常数 aa,对任意 ε>0\varepsilon>0,总存在正整数 NN,使得当 n>Nn>N 时,恒有

∣xn−a∣<ε,|x_n-a|<\varepsilon,

则称数列 {xn}\{x_n\} 收敛于 aa,aa 为其极限,记作

lim⁡n→∞xn=a或xn→a(n→∞).\lim_{n\to\infty}x_n=a \qquad\text{或}\qquad x_n\to a\quad(n\to\infty).

若不存在这样的有限常数 aa,称数列发散。当 a=0a=0 时,xnx_n 是 n→∞n\to\infty 时的无穷小量。

  • n→∞n\to\infty 在数列中表示正整数下标离散地趋于正无穷。
  • NN 可以依赖于 ε\varepsilon;ε\varepsilon 是与 nn 无关的任意正数。
  • 极限只取决于数列的变化趋势,改变或删去前面有限项,不影响其收敛性与极限。
  • 定义中取 NN 为实数或正整数、把 n>Nn>N 改为 n≥Nn\ge N,均不改变极限概念。

若对任意 M>0M>0,都存在 NN,使得 n>Nn>N 时恒有 ∣xn∣>M|x_n|>M,则称 xnx_n 为无穷大量,记为 xn→∞x_n\to\infty。无穷大量一定无界,但无界数列不一定是无穷大量。

例如,x2n=1/(2n)x_{2n}=1/(2n) 而 x2n−1=2n−1x_{2n-1}=2n-1 的数列无界,却不是无穷大量,也不是无穷小量。

关联知识

原文:原笔记 2.2(原文件第 747–775 行)。

返回高等数学导航

数列与子列收敛的关系

所属章节:第2讲 数列极限

原文专题:2.2 数列极限的定义

若 an→aa_n\to a,则它的任意子列也收敛,且

lim⁡k→∞ank=a.\lim_{k\to\infty}a_{n_k}=a.

据此可以判断发散:

  • 只要找到一个发散子列,原数列就发散。
  • 若找到两个收敛子列,但其极限不同,则原数列发散。
  • 某一个子列收敛,不能推出原数列收敛。

例如,{(−1)n}\{(-1)^n\} 的偶数项子列趋于 11,奇数项子列趋于 −1-1,所以原数列发散。

对于覆盖全部项的奇、偶两个子列,有

lim⁡n→∞an=a  ⟺  lim⁡n→∞a2n=lim⁡n→∞a2n−1=a.\lim_{n\to\infty}a_n=a \iff \lim_{n\to\infty}a_{2n}=\lim_{n\to\infty}a_{2n-1}=a.

若只知道 a3na_{3n}、a3n+1a_{3n+1} 趋于同一极限,尚不能推出原数列收敛,因为还缺少对 a3n+2a_{3n+2} 的控制。

关联知识

  • 专题关联:数列极限的ε—N定义。同属原笔记“数列极限的定义”专题,可结合比较阅读。
  • 概念关系:数列与子列。数列收敛性可通过子列性质理解和判断。

原文:原笔记 2.2(原文件第 776–801 行)。

返回高等数学导航

数列极限与绝对值

所属章节:第2讲 数列极限

原文专题:2.2 数列极限的定义

若 an→Aa_n\to A,则 ∣an∣→∣A∣|a_n|\to|A|,证明的关键是

∣∣an∣−∣A∣∣≤∣an−A∣.\bigl||a_n|-|A|\bigr|\le|a_n-A|.

逆命题一般不成立,例如 ∣(−1)n∣=1|(-1)^n|=1 收敛,而 {(−1)n}\{(-1)^n\} 发散。但极限为零时,二者等价:

an→0  ⟺  ∣an∣→0.a_n\to0\iff|a_n|\to0.

因此,证明 an→0a_n\to0 时,常先找一个非负数列 bnb_n,满足 ∣an∣≤bn|a_n|\le b_n 且 bn→0b_n\to0,再用夹逼准则。

关联知识

原文:原笔记 2.2(原文件第 802–817 行)。

返回高等数学导航

收敛数列的唯一性与有界性

所属章节:第2讲 数列极限

原文专题:2.3 收敛数列的性质

  • 唯一性:一个收敛数列的极限唯一。
  • 有界性:收敛数列一定有界,即存在 M>0M>0,使所有项都满足 ∣xn∣≤M|x_n|\le M。

有界性是收敛的必要条件,不能单独作为充分条件,例如 {(−1)n}\{(-1)^n\} 有界但发散。与函数极限的局部有界性不同,收敛数列的有界性针对全部项;有限项也总能纳入同一界中。

关联知识

原文:原笔记 2.3(原文件第 818–826 行)。

返回高等数学导航

收敛数列的保号性与不等式取极限

所属章节:第2讲 数列极限

原文专题:2.3 收敛数列的性质

设 xn→ax_n\to a。

  • 若 a>ba>b,则存在 NN,当 n>Nn>N 时有 xn>bx_n>b;若 a<ba<b,则充分大的 nn 下有 xn<bx_n<b。
  • 若从某项起恒有 xn≥bx_n\ge b,则 a≥ba\ge b;若从某项起恒有 xn≤bx_n\le b,则 a≤ba\le b。

特别地,a>0a>0 或 a<0a<0,分别保证数列从某项起为正或为负。若 a≠0a\ne0,则充分大的 nn 下有

∣xn∣>∣a∣2>0.|x_n|>\frac{|a|}{2}>0.

注意:极限严格大于一个常数,可推出充分大下标处的严格不等式;而数列项满足严格不等式,取极限后一般只能保留非严格不等式。例如 xn>0x_n>0 只能推出 a≥0a\ge0。

若一个收敛数列中有项高于极限、也有项低于极限,可以分别用保号性把最大值与最小值的比较限制到有限项中。例如 an=1−(−1)n/na_n=1-(-1)^n/n 的最大值为 a1=2a_1=2,最小值为 a2=1/2a_2=1/2。

关联知识

原文:原笔记 2.3(原文件第 827–843 行)。

返回高等数学导航

数列极限的四则运算

所属章节:第2讲 数列极限

原文专题:2.4 极限四则运算法则

设 xn→ax_n\to a,yn→by_n\to b,则

lim⁡n→∞(xn±yn)=a±b,lim⁡n→∞xnyn=ab,lim⁡n→∞xnyn=ab(b≠0).\begin{aligned} \lim_{n\to\infty}(x_n\pm y_n)&=a\pm b,\\ \lim_{n\to\infty}x_ny_n&=ab,\\ \lim_{n\to\infty}\frac{x_n}{y_n}&=\frac ab\qquad(b\ne0). \end{aligned}

四则运算法则可推广到有限个数列;商的法则要求分母极限非零。分母极限非零时,保号性保证分母从某项起也非零。

求和、作差的收敛性可作如下判断:

  • 两个收敛数列之和、差仍收敛。
  • 一个收敛数列与一个发散数列之和、差发散。
  • 两个发散数列之和、差的收敛性不能确定。

不能从 an+bna_n+b_n 收敛直接断言 ana_n 与 bnb_n 分别收敛。不过,若 an+bn→ua_n+b_n\to u 且 an−bn→va_n-b_n\to v,则由

an=(an+bn)+(an−bn)2,bn=(an+bn)−(an−bn)2a_n=\frac{(a_n+b_n)+(a_n-b_n)}2, \qquad b_n=\frac{(a_n+b_n)-(a_n-b_n)}2

可知 an→(u+v)/2a_n\to(u+v)/2,bn→(u−v)/2b_n\to(u-v)/2。

关联知识

原文:原笔记 2.4(原文件第 844–873 行)。

返回高等数学导航

海涅定理与函数数列极限的转化

所属章节:第2讲 数列极限

原文专题:2.5 海涅定理(归结原则)

设 f(x)f(x) 在 x0x_0 的某个去心邻域内有定义,则

lim⁡x→x0f(x)=A\lim_{x\to x_0}f(x)=A

存在的充要条件是:对任意满足 xn→x0x_n\to x_0 且 xn≠x0x_n\ne x_0 的数列 {xn}\{x_n\},都有

lim⁡n→∞f(xn)=A.\lim_{n\to\infty}f(x_n)=A.

该定理也有单侧趋近及趋于无穷远时的相应形式。它把函数极限与数列极限联系起来:

  • 若 lim⁡x→0f(x)=A\lim_{x\to0}f(x)=A,取 xn=1/nx_n=1/n,得 f(1/n)→Af(1/n)\to A。
  • 若 lim⁡x→+∞f(x)=A\lim_{x\to+\infty}f(x)=A,取 xn=nx_n=n,得 f(n)→Af(n)\to A。
  • 若 xn→ax_n\to a、xn≠ax_n\ne a 且 lim⁡x→af(x)=A\lim_{x\to a}f(x)=A,则 f(xn)→Af(x_n)\to A。

数列仅在正整数处定义,不能直接对其使用洛必达法则。可以先把表达式连续化为函数,求出对应函数极限,再由海涅定理得到数列极限。例如

lim⁡x→+∞ln⁡xx=0⟹lim⁡n→∞ln⁡nn=0.\lim_{x\to+\infty}\frac{\ln x}{x}=0 \quad\Longrightarrow\quad \lim_{n\to\infty}\frac{\ln n}{n}=0.

关联知识

原文:原笔记 2.5(原文件第 874–903 行)。

返回高等数学导航

证明函数极限不存在

所属章节:第2讲 数列极限

原文专题:2.5 海涅定理(归结原则)

选取两列趋于同一点的自变量,使对应函数值极限不同,即可否定函数极限的存在性。

例如,f(x)=x−1sin⁡(x−1)f(x)=x^{-1}\sin(x^{-1}),取

xn=1nπ,xn′=1(2n+1/2)π,x_n=\frac1{n\pi},\qquad x_n'=\frac1{(2n+1/2)\pi},

则两列均趋于 00,但 f(xn)=0f(x_n)=0,f(xn′)=(2n+1/2)π→+∞f(x_n')=(2n+1/2)\pi\to+\infty。所以 ff 在 x→0x\to0 时无界,却不是无穷大量。

设狄利克雷函数 D(x)D(x) 在有理点取 11、无理点取 00。函数 f(x)=x2D(x)f(x)=x^2D(x) 满足 ∣f(x)∣≤x2|f(x)|\le x^2,所以在 00 处连续;在任意 x0≠0x_0\ne0 处,沿有理数列、无理数列分别趋近时函数值趋于 x02x_0^2、00,故不连续。在一点连续,不能推出在该点附近处处连续。

关联知识

原文:原笔记 2.5(原文件第 904–918 行)。

返回高等数学导航

幂指式极限与等价代换

所属章节:第2讲 数列极限

原文专题:2.5 海涅定理(归结原则)

对 un>0u_n>0,恒有 unvn=exp⁡(vnln⁡un)u_n^{v_n}=\exp(v_n\ln u_n)。当 un→1u_n\to1 时,可利用 ln⁡un∼un−1\ln u_n\sim u_n-1 计算指数中的极限。

例如,

lim⁡n→∞(cos⁡1n)n2n=exp⁡(lim⁡n→∞nln⁡cos⁡1n)=e−1/2.\lim_{n\to\infty}\sqrt[n]{\left(\cos\frac1{\sqrt n}\right)^{n^2}} =\exp\left(\lim_{n\to\infty}n\ln\cos\frac1{\sqrt n}\right) =\mathrm e^{-1/2}.

这里用了 ln⁡(1+t)∼t\ln(1+t)\sim t、cos⁡t−1∼−t2/2\cos t-1\sim-t^2/2。

由函数极限中的等价关系,代入 x=1/n→0+x=1/n\to0^+,还得到

(1+1n)n−e∼−e2n.\left(1+\frac1n\right)^n-\mathrm e \sim-\frac{\mathrm e}{2n}.

关联知识

原文:原笔记 2.5(原文件第 919–939 行)。

返回高等数学导航

数列夹逼准则与常用放缩

所属章节:第2讲 数列极限

原文专题:2.6 夹逼准则

若数列 {yn}\{y_n\}、{xn}\{x_n\}、{zn}\{z_n\} 满足:从某项起有 yn≤xn≤zny_n\le x_n\le z_n,且 yn→ay_n\to a、zn→az_n\to a,则 xn→ax_n\to a。

使用时关键是放缩后两端趋于同一极限,不要求原不等式处处严格成立。若 xn≥yn→+∞x_n\ge y_n\to+\infty,也可推出 xn→+∞x_n\to+\infty;趋于 −∞-\infty 有类似结论。

常用放缩方法

对 u1,…,unu_1,\ldots,u_n,记最大、最小值分别为 umax⁡u_{\max}、umin⁡u_{\min},则

numin⁡≤∑i=1nui≤numax⁡.nu_{\min}\le\sum_{i=1}^n u_i\le nu_{\max}.

若各项非负,还可用

umax⁡≤∑i=1nui≤numax⁡.u_{\max}\le\sum_{i=1}^n u_i\le nu_{\max}.

对多项分式求和,常保留分子,把分母统一放大或缩小,再利用已知求和公式。例如

n(n+1)2(n2+2n)≤∑i=1nin2+n+i≤n(n+1)2(n2+n+1),\frac{n(n+1)}{2(n^2+2n)} \le\sum_{i=1}^n\frac{i}{n^2+n+i} \le\frac{n(n+1)}{2(n^2+n+1)},

两端都趋于 1/21/2,故中间式也趋于 1/21/2。

还可利用闭区间上连续函数的最大值与最小值建立与下标无关的界,或根据题设关系先推出大小关系。

关联知识

原文:原笔记 2.6(原文件第 940–971 行)。

返回高等数学导航

数列极限中的重要不等式

所属章节:第2讲 数列极限

原文专题:2.6 夹逼准则

三角不等式及其推广:

∣a±b∣≤∣a∣+∣b∣,∣∣a∣−∣b∣∣≤∣a−b∣,|a\pm b|\le|a|+|b|, \qquad \bigl||a|-|b|\bigr|\le|a-b|, ∣a1±a2±⋯±an∣≤∣a1∣+⋯+∣an∣.|a_1\pm a_2\pm\cdots\pm a_n| \le|a_1|+\cdots+|a_n|.

均值不等式(变量非负):

ab≤a+b2≤a2+b22,∣ab∣≤a2+b22,\sqrt{ab}\le\frac{a+b}2\le\sqrt{\frac{a^2+b^2}2}, \qquad |ab|\le\frac{a^2+b^2}2, abc3≤a+b+c3≤a2+b2+c23.\sqrt[3]{abc}\le\frac{a+b+c}3 \le\sqrt{\frac{a^2+b^2+c^2}3}.

幂与商的放缩:若 a≥b≥0a\ge b\ge0、m>0m>0,则 am≥bma^m\ge b^m;若 a≥b>0a\ge b>0、m<0m<0,则 am≤bma^m\le b^m。若 0<a<x<b0<a<x<b、0<c<y<d0<c<y<d,则

cb<yx<da.\frac cb<\frac yx<\frac da.

常用三角、反三角、指数和对数不等式:

sin⁡x<x<tan⁡x(0<x<π2),sin⁡x<x(x>0),x<tan⁡x<4πx(0<x<π4),sin⁡x>2πx(0<x<π2),arctan⁡x≤x≤arcsin⁡x(0≤x≤1),ex≥x+1(x∈R),ln⁡x≤x−1(x>0),x1+x<ln⁡(1+x)<x(x>0),11+x<ln⁡(1+1x)<1x(x>0).\begin{aligned} &\sin x<x<\tan x&&\left(0<x<\frac\pi2\right),\\ &\sin x<x&&(x>0),\\ &x<\tan x<\frac4\pi x&&\left(0<x<\frac\pi4\right),\\ &\sin x>\frac2\pi x&&\left(0<x<\frac\pi2\right),\\ &\arctan x\le x\le\arcsin x&&(0\le x\le1),\\ &\mathrm e^x\ge x+1&&(x\in\mathbb R),\\ &\ln x\le x-1&&(x>0),\\ &\frac{x}{1+x}<\ln(1+x)<x&&(x>0),\\ &\frac1{1+x}<\ln\left(1+\frac1x\right)<\frac1x&&(x>0). \end{aligned}

这些不等式既可用于夹逼,也可判断递推数列的单调性,例如 xn+1=sin⁡xnx_{n+1}=\sin x_n、xn+1=arctan⁡xnx_{n+1}=\arctan x_n 在正项范围内都有 xn+1<xnx_{n+1}<x_n。

关联知识

原文:原笔记 2.6(原文件第 972–1023 行)。

返回高等数学导航

递推数列的压缩估计

所属章节:第2讲 数列极限

原文专题:2.6 夹逼准则

若存在常数 0<k<10<k<1,对所有 nn 有

∣xn+1−a∣≤k∣xn−a∣,|x_{n+1}-a|\le k|x_n-a|,

则反复迭代得到

0≤∣xn+1−a∣≤kn∣x1−a∣→0,0\le|x_{n+1}-a|\le k^n|x_1-a|\to0,

由夹逼准则知 xn→ax_n\to a。

若 xn+1=f(xn)x_{n+1}=f(x_n),a=f(a)a=f(a),所有 xnx_n 与 aa 都在区间 II 内,ff 在该区间可导且 ∣f′(x)∣≤k<1|f'(x)|\le k<1,则由拉格朗日中值定理,

∣xn+1−a∣=∣f′(ξn)∣ ∣xn−a∣≤k∣xn−a∣,|x_{n+1}-a|=|f'(\xi_n)|\,|x_n-a|\le k|x_n-a|,

其中 ξn\xi_n 位于 xnx_n 与 aa 之间,所以 xn→ax_n\to a。使用时应写出误差估计与迭代过程,并核实数列始终留在所用区间。

关联知识

原文:原笔记 2.6(原文件第 1024–1047 行)。

返回高等数学导航

有限个非负数的高次幂和开方

所属章节:第2讲 数列极限

原文专题:2.6 夹逼准则

对固定的非负数 a1,…,ama_1,\ldots,a_m,令 a=max⁡{a1,…,am}a=\max\{a_1,\ldots,a_m\},有

an≤a1n+⋯+amn≤man.a^n\le a_1^n+\cdots+a_m^n\le ma^n.

开 nn 次方并夹逼,得到重要结论

lim⁡n→∞a1n+⋯+amnn=max⁡{a1,…,am}.\lim_{n\to\infty}\sqrt[n]{a_1^n+\cdots+a_m^n} =\max\{a_1,\ldots,a_m\}.

例如 0<a<b0<a<b 时,(a−n+b−n)1/n→1/a(a^{-n}+b^{-n})^{1/n}\to1/a;又如

lim⁡n→∞sin⁡nx+cos⁡nxn=max⁡{sin⁡x,cos⁡x}(0≤x≤π2).\lim_{n\to\infty}\sqrt[n]{\sin^n x+\cos^n x} =\max\{\sin x,\cos x\} \qquad\left(0\le x\le\frac\pi2\right).

若正数列 vnv_n 满足 0<m≤vn≤M0<m\le v_n\le M,其中 m,Mm,M 与 nn 无关,则 vnn→1\sqrt[n]{v_n}\to1。这是利用连续函数最值处理开方极限的常用形式。

关联知识

原文:原笔记 2.6(原文件第 1048–1072 行)。

返回高等数学导航

单调有界准则及使用顺序

所属章节:第2讲 数列极限

原文专题:2.7 单调有界准则

单调有界数列必有极限:

  • 单调不减且有上界的数列收敛。
  • 单调不增且有下界的数列收敛。

单调递增时只需另外证明有上界,单调递减时只需另外证明有下界。准则也可用于从某项起单调且有界的数列。

递推数列求极限通常按以下顺序:先证明单调性与有界性,确认极限存在;再设 xn→ax_n\to a,对递推关系两边取极限;最后结合范围、正负性等排除不符合条件的根。仅解出不动点方程 a=f(a)a=f(a),不能代替收敛性证明。

关联知识

原文:原笔记 2.7(原文件第 1073–1085 行)。

返回高等数学导航

数列单调性的证明

所属章节:第2讲 数列极限

原文专题:2.7 单调有界准则

  • 作差:考察 xn+1−xnx_{n+1}-x_n 的符号。
  • 作商:正项数列比较 xn+1/xnx_{n+1}/x_n 与 11。
  • 数学归纳法:验证初始不等式,再由递推式把相邻项的大小关系向后传递。
  • 重要不等式:如 sin⁡x<x\sin x<x、ln⁡x≤x−1\ln x\le x-1 等。
  • 相邻差同号:若能证明 xn−xn−1x_n-x_{n-1} 与 xn−1−xn−2x_{n-1}-x_{n-2} 同号,可由初始差确定单调方向。

若 xn+1=f(xn)x_{n+1}=f(x_n) 且所有项位于区间 II:

  • ff 在 II 上单调增加时,x2>x1x_2>x_1 可递推得到数列递增,x2<x1x_2<x_1 可递推得到数列递减。
  • ff 在 II 上严格单调减少时,非恒定的迭代一般在不动点两侧摆动,相邻差交替变号,不能直接对原数列使用单调有界准则;可研究奇、偶子列或使用压缩估计。

关联知识

原文:原笔记 2.7(原文件第 1086–1098 行)。

返回高等数学导航

递推式的有界性与极限

所属章节:第2讲 数列极限

原文专题:2.7 单调有界准则

教材中的典型递推为

0<x1<3,xn+1=xn(3−xn).0<x_1<3,\qquad x_{n+1}=\sqrt{x_n(3-x_n)}.

由基本不等式及归纳法,对 n≥2n\ge2 有 0<xn≤3/20<x_n\le3/2;在此范围内

xn+1−xn=xn(3−2xn)3−xn+xn≥0.x_{n+1}-x_n =\frac{\sqrt{x_n}(3-2x_n)}{\sqrt{3-x_n}+\sqrt{x_n}}\ge0.

所以从第二项起单调不减且有上界,极限存在。设极限为 aa,则 a=a(3−a)a=\sqrt{a(3-a)},解得 a=0a=0 或 a=3/2a=3/2。又 a≥x2>0a\ge x_2>0,故

lim⁡n→∞xn=32.\lim_{n\to\infty}x_n=\frac32.

关联知识

原文:原笔记 2.7(原文件第 1099–1119 行)。

返回高等数学导航

递推数列的不动点与界

所属章节:第2讲 数列极限

原文专题:2.7 单调有界准则

对 xn+1=2ln⁡(1+xn)x_{n+1}=2\ln(1+x_n),令

F(x)=x−2ln⁡(1+x),F′(x)=x−1x+1.F(x)=x-2\ln(1+x),\qquad F'(x)=\frac{x-1}{x+1}.

FF 在 (0,1)(0,1) 上递减、在 (1,+∞)(1,+\infty) 上递增,且 F(0)=0F(0)=0、F(1)<0F(1)<0、F(x)→+∞F(x)\to+\infty,所以方程 x=2ln⁡(1+x)x=2\ln(1+x) 在 (0,+∞)(0,+\infty) 有唯一根 ξ>1\xi>1。

若 x1>ξx_1>\xi,利用 f(x)=2ln⁡(1+x)f(x)=2\ln(1+x) 递增以及 f(ξ)=ξf(\xi)=\xi,可归纳证明

xn>xn+1>ξ.x_n>x_{n+1}>\xi.

故数列递减有下界,极限存在且只能为 ξ\xi。若 0<x1<ξ0<x_1<\xi,则类似地有 xn<xn+1<ξx_n<x_{n+1}<\xi,仍收敛于 ξ\xi。

关联知识

原文:原笔记 2.7(原文件第 1120–1137 行)。

返回高等数学导航

非单调递推的处理

所属章节:第2讲 数列极限

原文专题:2.7 单调有界准则

对 −1≤x1≤1-1\le x_1\le1、xn+1=cos⁡xnx_{n+1}=\cos x_n,方程 a=cos⁡aa=\cos a 在 (0,π/3)(0,\pi/3) 内有唯一根。迭代从第二项起满足 0<xn≤1<π/30<x_n\le1<\pi/3,由中值定理,

∣xn+1−a∣≤32∣xn−a∣(n≥2).|x_{n+1}-a|\le\frac{\sqrt3}{2}|x_n-a| \qquad(n\ge2).

于是

∣xn+1−a∣≤(32)n−1∣x2−a∣→0,|x_{n+1}-a| \le\left(\frac{\sqrt3}{2}\right)^{n-1}|x_2-a|\to0,

故原数列虽可能摆动,仍收敛于不动点 aa。

关联知识

原文:原笔记 2.7(原文件第 1138–1155 行)。

返回高等数学导航

数列收敛速度与极限定义

所属章节:第2讲 数列极限

原文专题:2.8 数列收敛于某点的速度

设 xn→ax_n\to a、yn→ay_n\to a,令误差

un=∣xn−a∣,vn=∣yn−a∣.u_n=|x_n-a|,\qquad v_n=|y_n-a|.

若误差比的极限 I=lim⁡n→∞un/vnI=\lim_{n\to\infty}u_n/v_n 存在(分母从某项起非零),则:

  • I=0I=0:unu_n 是 vnv_n 的高阶无穷小,xnx_n 收敛得更快。
  • 0<I=b<+∞0<I=b<+\infty:两种误差同阶,un∼bvnu_n\sim b v_n。
  • I=+∞I=+\infty:xnx_n 的误差相对更大,收敛得更慢。

例如 1/n1/n 与 1/n1/\sqrt n 都趋于 00,但其比值 1/n→01/\sqrt n\to0,故前者收敛得更快。

极限定义不规定收敛速度

以下命题与 xn→ax_n\to a 等价:对任意给定的 k∈N+k\in\mathbb N_+,总存在 NN,当 n>Nn>N 时恒有

∣xn−a∣≤12k.|x_n-a|\le\frac1{2^k}.

这里 kk 先固定,NN 可以依赖于 kk;2−k2^{-k} 能任意接近 00,但不依赖于变化中的下标 nn。

相比之下,“存在 NN,当 n≥Nn\ge N 时恒有 ∣xn−a∣≤1/n|x_n-a|\le1/n”是 xn→ax_n\to a 的充分不必要条件,因为它额外要求误差至少按 1/n1/n 的尺度缩小。

反例是 xn=a+1/nx_n=a+1/\sqrt n:数列收敛于 aa,却始终不满足充分大下标处 ∣xn−a∣≤1/n|x_n-a|\le1/n。

因此,已知 xn→ax_n\to a,不能断定充分大下标处一定有 a−1/n<xn<a+1/na-1/n<x_n<a+1/n;但若 a≠0a\ne0,则可以由保号性断定 ∣xn∣>∣a∣/2|x_n|>|a|/2。

关联知识

原文:原笔记 2.8(原文件第 1156–1187 行)。

返回高等数学导航

知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点知识点专题关联专题关联专题关联专题关联专题关联概念关系专题关联专题关联专题关联专题关联专题关联专题关联专题关联专题关联概念关系概念关系概念关系概念关系概念关系概念关系概念关系