递推关系的求解.docVIP

递推关系的求解 一 基本概念 定义：确定的数列称为递推数列。（为其的阶） 二 基本解法 （1） （2） （3） 常系数线性齐次递推关系 将（2）称为（1）的特征方程 若是（2）的重根，则（1）的个特解分别为个特解的线性组合就是（1）的通解。 设找到，使 令可得.从而为的根。 结论：，若有两个不动点，则，这里。若只有一个不动点，则，这里 三 常用思想： 不动点，特征根 无理化有理（取对数，化新数列） 多元化少元 高次化低次 高阶降低阶 非线性化线性 非齐次化齐次 猜想试解 P103 例6 在正项数列中，求通项公式。 解 对两边取对数，得 即 这说明数列是首项为，公比为的等比数列，则有 故 P104例8 设数列满足且 求证：是完全平方数。 证 由式可得并代入式，得 两式相减 由方程 ，得 那么 通解为 由,代入上式解出，得 因为为正偶数，所以，是完全平方数. P106 例9 数列中，. 解 构建数列. 故 化简得 所以