极限求解--递推型数列

本文来自于公众号【考研数学直线笔记】

0 序言

  递推型数列，一般可以表示为x(n+1)=f(x(n))，这一类题目的基本思想都是“先证明数列的极限存在，然后再求出极限值”，求极限值比较简单，设极限求等式就行了，难点在于证明极限存在。通常采用的方法是单调有界定理，即“单调有界必收敛”，但是面对不单调或者不确定单调的数列，这种方法有时候就有点麻烦了。
  本篇在介绍单调有界准则的同时，添加“压缩映射”的求解思想，进一步加强这类题目的理解和求解。

1 准备知识

【注】
(1)是证明单调的一种方法，当然如果数列是单调的话，我们不一定需要这样证明单调，这里只是给出一个求单调性的思路；
(2)就比较重要了，尤其是遇到数列不单调或者不确定单调性的时候，将数列大小的比较换成相邻两项差的绝对值的比较，这种方法其实就是“压缩映射”思想的应用，因为考研并不要求使用“压缩映射”，所以在这里也不对“压缩映射”进行分析，能把握上面思想的应用就可以了。

2 单调有界准则

  这里包含了两个方向，分别是“单调递增有上界的数列存在极限”和“