递推数列的压缩估计
所属章节:第2讲 数列极限
原文专题:2.6 夹逼准则
若存在常数 0<k<1,对所有 n 有
∣xn+1−a∣≤k∣xn−a∣,
则反复迭代得到
0≤∣xn+1−a∣≤kn∣x1−a∣→0,
由夹逼准则知 xn→a。
若 xn+1=f(xn),a=f(a),所有 xn 与 a 都在区间 I 内,f 在该区间可导且 ∣f′(x)∣≤k<1,则由拉格朗日中值定理,
∣xn+1−a∣=∣f′(ξn)∣∣xn−a∣≤k∣xn−a∣,
其中 ξn 位于 xn 与 a 之间,所以 xn→a。使用时应写出误差估计与迭代过程,并核实数列始终留在所用区间。
关联知识
原文:原笔记 2.6(原文件第 1024–1047 行)。
返回高等数学导航