2-3 线性常系数递推关系研讨.pptVIP

关于齐次递推关系的通解，我们已经讨论完全了。 因此关键在于如何得到非齐次递推关系的一个特解。 下面我们针对一些特殊的右端项来讨论如何得到特解。 例10 求递推关系： 的一个特解。 假设有如下形式的特解 代入原递推关系，并整理后可得 因此有 因此可以得到一个特解 解得 (1) 一般来说，当右端项b(n)是n的k次多项式时，特解形式也可以设为k次多项式，即 其中系数Ai由代入非齐次递推关系后确定。 例11 求递推关系 的一个特解。 假设有如下形式的特解 代入原递推关系，并整理后易有 但这是不可能的！ 问题出在当1是原递推关系的特征根时，若把特解设为多项式，代入递推关系后，最高次会被消去。 回到上例，因此1是一重特征根，因此特解设为 代入原递推关系，并整理后可得 (2) 当右端项b(n)是n的k次多项式时，若1是递推关系的t重特征根，则特解的次数要提高t次，即 易有A=B=7/2，即一个特解为： 例12 求递推关系： 的一个特解。 假设有如下形式的特解 代入原递推关系有 化简得42A=42×16，即A=16。 因此可以得到一个特解 例13 求递推关系： 的一个特解。 注意到2是递推关系的一个特征根，因此2n是对应齐次递推关系的解，即若把特解设为A×2n，则代入递推关系后，左端为0，无法解出A。 代入原递推关系有 化简求得A=-2。 因此可以得到一个特解 因此可以设特解形式为： (3) 当右端项b(n)是常数乘以sn的形式时，若s是递推关系的t重特征根，则特解形式可以设为 其中系数A由代入非齐次递推关系后确定。 注意这包含了s不是特征根的情形，即t=0. 把上面三种情况综合在一起，我们有下面的结论： 若右端项b(n)=f(n)sn，其中f(n)是n的k次多项式，s是递推关系的t(t=0,1,2,…)重特征根，则特解形式可以设为 * * 2.3 线性常系数递推关系 线性常系数齐次递推关系 线性常系数非齐次递推关系 1. 线性常系数齐次递推关系 确定一个数列{an}的最常用的方法是： (1) 给出一般项an的表达式; (2) 得到该数列的母函数; (3) 建立数列所满足的递推关系。 一个r-阶递推关系定义为：有正整数r 以及一个 r+1元函数F，使得对所有n?r, 有关系式 这样若已知这个数列的前r项a0,a1,…,ar-1(称为初始条件)，则可以通过递推关系逐项确定整个数列。 定义：如果序列{an}满足 如果b(n)=0，则称为齐次的， 否则称为非齐次的。 其中 都是常数， 则(1)称为一个k阶线性常系数递推关系， (2)称为初始条件。 先考虑二阶线性常系数齐次递推关系，即 令母函数为G(x)=a0+a1x+a2x2+…，则 因此有 与分母相对应的方程 x2+bx+c=0 称为特征方程，它的根 称为特征根。 这样G(x)可以表示为： (1) 如果r1≠r2，则 下面要根据特征根来进行分类讨论。 因此通项表达式为： 其中常数A, B可以利用待定系数法确定，或者利用初始条件(A+B=a0, Ar1+Br2=a1)来确定。 (1)’ 如果r1≠r2，且是一对共轭复根，则可以假设 这样就有： 定义两个新的待定常数： 则通项表达式为： 其中k1, k2由初始条件决定。 (2) 如果r1=r2，则可以令r=r1=r2=-b/2， 因此通项表达式为： 其中常数C, D可以利用初始条件来确定。 例如，若已知a0, a1，则 例1 求解递推关系： 特征方程为 因此通项表达式可以设为： 解得特征根为 代入初始条件有 因此通项表达式为： 例2 求解递推关系： 特征方程为 因此通项表达式可以设为： 解得特征根为 代入初始条件有 因此通项表达式为： 例3 Fibonacci数列： 特征方程为 因此通项表达式可以设为： 解得特征根为 代入初始条件有 因此通项表达式为： 例4 求解递推关系： 特征方程为 因此通项表达式可以设为： 解得特征根为 代入初始条件有 因此通项表达式为： 接下来讨论一般的k阶线性常系数齐次递推关系： 类似的，令母函数为G(x)=a0+a1x+a2x2+…，则 +) 整理得 其中右端是次数不超过k-1次的多项式，设为P(x)。 定义 为特征方程，它在复数域内刚好有k个根，即 其中k1+…+ki=k。这些根称为特征根。 这样，等式左边的函数可以表示为： 即 (1) 如果所有特征根都互不相同，则 下面同样要根据特征根来进行分类讨论。 因此通项表达式为： 其中常数A1, A2, … , Ak可以利用初始条件来确定。 (1)’ 如果有一对共轭复根(重数都为1)，重复