3数列的递推关系.docVIP

3数列的递推关系 对于数列,若当时,之间满足函数关系 或 则称或为阶递推关系或阶递归关系.由此递推关系及初值条件所确定的数列称为阶递推数列.在阶递推关系中,我们规定每一项的次数为该项中的次数的和,该项的系数为这项中除之外其余 的因数.在阶递推关系中,若各项的系数均是与无关的常数,则称这个递推关系为常系数递推关系；若递推关系中各项的次数相同,则称这个递推关系为齐次递推关系；若递推关系中各项的次数均不超过一次,则称这个递推关系为线性递推关系.例如,是常系数递推关系.是二阶齐次递推关系.是二阶线性递推关系；是3阶常系数线性齐次递推关系.下面我们介绍递推关系中常见的一些求解方法. 基本原理 定理 设是已知数列,对于关于的一阶递推关系, （叠加法）若,则 （累乘法）若,则； （不动点法）若得不动点,则有 . 证 ,显然. 因为的不动点,所以,又,两式相减得 . 对于常系数线性齐次递推关系 其中,我们称方程 为递推关系的特征方程.特征方程的根称为递推关系的特征根.若为特征方程的重根,我们将个数列称为递推关系的由特征根所确定的个特解.有了这些约定,对于常系数线性齐次递推关系,我们有如下结论： 定理 设分别为特征方程的重根,重根,重根,则递推关系的通解为 其中为任意常数,即递推关系的通解为各个特征根所确定的特解的线性组合. 定理的证明见组合数学教材.由定理知，对于常系数线性齐次递推关系，只要能求出特征方程的特征根,就能求出这个递推关系的通解,在给定初值条件下,我们可用初值条件确定通解中的任意常数,进而求出满足初值条件的特解. 一个数列常常可能满足多个递推关系,对于分式递推关系 其中,我们希望找到两个常数使得能将化成如下形式 （6） 下面我们讨论应满足的条件. 因为,所以,要将化为,只需 由得 由得 令表明是的不动点,这就说明了若函数有两个不动点,则递推关系可化为递推关系. 如果只有一个不动点,同样可证明递推关系可化为如下形式： 这样我们得到如下结论： 定理 设,,若函数有两个不动点,则分式递推关系 可化成. 若函数只有一个不动点,则递推关系可化成. 方法解读 对于某些递推关系,我们可用定理至定理中的叠加法,累乘法,不动点法,特征根法求解,也可以先猜测数列的一般项,然后再用数学归纳法证明.除这些方法外,我们常常是通过代换及代数恒等变形,将一个不熟悉的递推关系转化成一个可求解的递推关系,在作代换与变形时,常用的化归思想有如下几种. （1）无理化有理：当递推关系中含有无理式时,通过代换与变形化去递推关系中的无理式. 多元化少元：当递推关系中所含的未知数列有多个时,通过消元化成只含有一个未知数列的递推关系. 高次化低次：当递推关系的次数较高时,通过变形与代换降低递推关系的次数. 高阶化低阶：当递推关系的阶较高时,通过代换与变形,降低递推关系的阶. 非线性化线性：对于一个非线性递推关系关,若能把它化为线性递推关系,就先作这种化归. 非齐次化齐次：一个非齐次的递推关系,利用代换、消元的思想把它化为齐次递推关系. 需要说明的是,一个数列所满足的递推关系常常不是唯一的,因此,对于一个较为复杂的递推关系,我们可猜测满足这个递推关系的数列也满足某一个较为简单的递推关系,在证明了我们的猜想之后,通过简单递推关系的求解去寻求原问题的答案. 例 在正项数列中,已知,求这个数列的通项. 解 ,则有. 解方程,得,由定理知可化为,得 . ， ， . 例 已知时, 求 解 由得,,从而有,代入,得 的特征方程为,从而知特征根为,所以的通解为. 解之得， . 将代入,得. 例 已知,求. 解 解方程 从而有 解之得 例 已知正数数列满足 且,求的通项公式. 解 两边同除以,得 令,则由可得. 解方程从而有， . ,. 再由累乘法知. 例 已知为数列,当时,有 , 求 解 由得 从而有.. 解方程所以 例 已知满足时,有 求 解 由得 得 的特征方程为 的个根分别为所以的通解为 因为,所以解方程组 得 注：本题是用通法求解.若将变形为并令,则解法会简单一些. 例 已知满足当时,有 求 解 由得 得 ， ， . ,两边同除以,得 或 从而有即 利用特征方程的特征根,易得 例 已知时, 求 解 令,则有从而有 化简得 又因为所以, 例 数列满足时, 这里表示的整数部分,求 解猜想 下证成立. 当时,显然成立,假设对于成立,那么当时, ， 即所以对于时也成立.由归纳法原理知成立. 由得 例 设整数数列满足当时,有 试求的通项公式. 分析 当给定时,满足式的整数是唯一的,所以式也给定了数列所满足的一个递推关系.为了找到所满足的其它递推关系,可猜测满足一个二阶常系数线性齐次递推关系然后利用式求出再用 的值求出,最后证明 解 我们用数学归纳法证明：当时,式成立. 当时,因为由