2-3 线性常系数递推关系.ppt

2.3 线性常系数递推关系;1. 线性常系数齐次递推关系;定义：如果序列{an}满足;先考虑二阶线性常系数齐次递推关系，即;因此有;(1) 如果r1≠r2，则;(1)’ 如果r1≠r2，且是一对共轭复根，则可以假设;(2) 如果r1=r2，则可以令r=r1=r2=-b/2，;例1 求解递推关系：;例2 求解递推关系：;例3 Fibonacci数列：;例4 求解递推关系：;接下来讨论一般的k阶线性常系数齐次递推关系：;整理得;即;(1) 如果所有特征根都互不相同，则;(1)’ 如果有一对共轭复根(重数都为1)，重复以前的讨论，不妨假设这一对共轭复根是;(2) 如果有重根，不妨假设a1是m重根，则母函数中对应于a1的项可以表示为;例5 求下列n阶行列式的值dn：;这是一个二重根，因此通项表达式可以设为：;例6 计算Sn=1+2+…+n。;代入初始条件有;例7 计算Sn=12+22+…+n2。;代入初始条件有;代入初始条件有;例8 计算Sn=13+23+…+n3。;因此有：;例9 求解递推关系：;代入初始条件有;2. 线性常系数非齐次递推关系;关于齐次递推关系的通解，我们已经讨论完全了。;因此有;(1) 一般来说??当右端项b(n)是n的k次多项式时，特解形式也可以设为k次多项式，即;问题出在当1是原递推关系的特征根时，若把特解设为多项式，代入递推关系后，最高次会被消去。;例12 求递推关系：;例13 求递推关系：;(3) 当右端项b(n)是常数乘以sn的形式时，若s是递推关系的t重特征根，则特解形式可以设为;例14 求递推关系：;例15 求递推关系：;例16 求Sn=12+22+…+n2。;叠加原理：设右端项b(n)有如下形式：