第19讲 简单的递推数列.docVIP

第19讲 简单的递推数列 竞赛热点 递推数列是数列中的一类非常重要的形式，有关递推数列的试题在国内外各级各类竞赛中屡见不鲜。有些题目技巧性较强，需要掌握与递推数列有关的知识、方法才能解决。 1．对数列来说，若存在和一个把与前面项，…，联系起来的方程，则称数列为阶递推数列。方程是数列的阶递推方程。 2．研究递推数列时，通常要求它的通项的表达式，即通项公式，求递推数列的通项公式的常用方法如下： （1）叠加法 形为的递推数列的通项。 因为， 以上诸式相加得 （2）叠乘法 形如的递推数列的通项 …=··…·· （3）待定系数法 形如（为常数，，）的递推数列的通项。 令，则 即 所以数列是一等比数列，公比为，即 （4）转化法 形如（的常数）的递推数列的通项。 因为 令， 则，用叠加法求出，从而的通项可得。 （5）特征根法 形如的递推数列的通项。 设一元二次方程的两根为，若时，；若时，，其中分别由初始条件所得的方程组和唯一确定。 （6）不动点法 形如的递推数列的通项。 高， 若方程有两个不等的根，则，即数列成等比数列，公比为，即可求。 若方程有两个相等的根，则，即数列成等差数列，公差为，即易求。 解题示范 例1：已知数列 （1）求的通项公式； （2）若数列中，，求证： 思路分析：由递推式可知数列可以转化为等比数列求解。 （1）解：设成立。 即， 所以 即 所以数列是以为首项，为公比的等比数列。 即 所以数列是以为首项，为公比的等比数列。 即 所以 （2）证明：当时，，故有. 假设时， 当时， 又， 所以 也就是说，当时，结论成立。 综上可知 点评：本题主要考查递推数列的简单应用，以及基本数列的知识，对数学归纳运用和不等式的变形有一定要求，此类题也是高考题和竞赛题的基本题型。 例2：在数列中， （1）求数列的通项公式； （2）求数列的前项和； （3）证明：存在，使得对任意均成立。 思路分析：关键对递推式的转化与处理。 解：（1）由可得 所以数列为等差数列，其公差为1， 即 故数列的通项为 （2）设， ① ② 当时，由①—②得 所以 此时数列的前项和 当时， （3）证明：欲证 ③ 由可知，要使③成立，只要 因为 ， 所以③成立。 因此，存在，使得均成立. 点评：本题以递推数列为载体，综合了等差数列、等比数列、不等比式的知识，对分析推理都有较高的要求。 例3：已知数列满足，求通项 思路分析：数列的递推式为公式，可考虑利用不动点法求解。 解：设函数，由得. 又由可知 即 所以 所以 两边取对数得 所以数列是等比数列，公比为2。 即 解得 点评：此题认准递推数列的类型，利用不动点法求解，程序性强，易于转化与操作。 例4：在数列和中，，且 ，求和 思路分析：由①，②消去，得到关于数列的递推式，再识别类型加以解决。 解：由①，②可得 所以 同理可得 两数列、的特征方程均为，解得 因而令， 由得 所以，解得， ，解得 故 点评：此例是用特征根法求数列通项的方法，同时由可得，即数列为常数列，所以，亦可求出. 例5：已知数列满足，，数列满足，，且对于，有，试比较与的大小。 思路分析：该数列、的递推式都是含有根式的形式，且开三次方根，与常见的形式差别较大，可考虑从观察结构入手突破。 解：对递推式两边立方得 即 令，则 于是 所以 于是 由可知 所以数列是等比数列，公比为， 即·， 对递推式两边立方得 令， 则， 则，于是 所以 即 又即， 所以数列是等比数列，公比为 从而 综上可知， 所以当时，，当时， 点评：对含有根式的递推数列问题，用三角代换法使其脱去根号，非常有效，而进行三角代换时，常通过递推式的结构特征入手，选择恰当的三角函数代换。 例6：已知，求证：都是整数 思路分析：对递推式含有根式的形式，可考虑去根号，然后再处理递推关系。 证明：因为，当时， 由移项、平方得 ① 从而 即 ② ①、②说明是方程的两个不等的根 所以 ③ 再由及③和数学归纳法得，都为整数 点评：此例中构造一元二次方程解题，化难为易，快捷方便。此例也可由①—②得，进一步得 例7：已知数列，且，试求通项 思路分析：此数列的递推复杂，含有乘积项，宜从整体上加以分析求解。 解：由已知得， 所以. 以上两式相减得 即. 设，则，且 故且，有 所以 即 令，且设 将①代入后与②比较，由待定系数法得 ， 由③得 由等比数列得， ④ ⑤ 解④、⑤可得 引申：此题也可对①，②作出奇偶分析，分别通过特征根法求出选项。 例8：设数列、满足，且，求证：是完全平方数。 思路分析：此题的递推式涉及两个数列，最朴素的想法是将消去，然后求解。 证明：由已知有， 即 化简得 整理得 构造新数列，记 所以