递推数列的压缩估计

所属章节:第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 行)。

返回高等数学导航