2.3 线性常系数齐次递推关系.ppt

2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 将这些式子两边分别相加，得到 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 上式是有理式，且分子的次数低于分母的次数，是真分式，可分项表示为： 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 于是 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 其中 2.3 线性常系数齐次递推关系 总之： 2.3 线性常系数齐次递推关系 例2.3.6 求 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 已知 是n的3次式，故不妨令 例5：求 中 的 系数。 是3重根 因此可设 通过做长除法，求得 可知 通过上式，计算得 与用长除法得到的结果相同。 是四重根 依据 得关于A、B、C、D的连立方程组： 2.3 线性递推关系 2.3 线性递推关系 确定待定系数时，比较方便，无需解一联立方程组。 例如 2.3 线性递推关系 2.3 线性递推关系 例4：求 解: 是n的3次多项式，因此 是满足递推关系： 设 2.3 线性递推关系 2.3 线性递推关系 以n=5对上面的结果验证一下 2.3 线性递推关系 解： 的特征多项式是 2.3 线性递推关系 是1重根 的根是 2.3 线性递推关系 2.3 线性递推关系 2.3 线性递推关系 Yiqiang Wei weiyiqiang@tyut.edu.cn 主讲教师 数学学院魏毅强教授 联系电话 Email : weiyiqiang@tyut.edu.cn 2.3.1 定义 定义2.3.1 形如 an+c1an-1+c2an-2+…+ckan-k=0, (nk-1) (其中c1,c2,…,ck是常数，ck≠0，k是正整数)的递推关系称为k阶线性常系数齐次递推关系。 称a0=d0，a1=d1，…，ak-1=dk-1 为初值条件。 例如 Fibonacci数列满足Fn-Fn-1-Fn-2=0，(n2)为2阶线性常系数齐次递推关系。 an-3an-1-2an-2+4an-3=0 是三阶线性常系数齐次递推关系 例如，an+3an-1+2an-2=0 是二阶线性常系数齐次递推关系 定义2.3.2 给定k阶线性常系数齐次递推关系 an+c1an-1+c2an-2+…+ckan-k=0, (ck≠0，nk-1) 记 C(x)=xk+c1xk-1+c2xk-2+…+ck 称为线性常系数齐次递推关系的特征多项式，而称 C(x)=0 为特征方程。 例如 Fibonacci数列所满足的2阶线性常系数齐次递推关系 Fn-Fn-1-Fn-2=0，(n2)的特征方程为x2-x-1=0。 例如，an+3an-1+2an-2=0 的特征多项式为 x2+3x+2=0 an-3an-1-2an-2+4an-3=0 的特征多项式为 x3-3x2-2x+4=0 根据递推关系，有 2.3.2 线性常系数齐次递推关系的母函数方法 设 {an}的母函数为G(x) 设{an}满足k阶线性常系数齐次递推关系 2.3 线性常系数齐次递推关系 即 其中 C0=1 令 为次数不超过k-1的多项式 也称为特征多项式 由于， 如果C(x)=0 在复数域中有k个根。设 则 于是 其中Ast,s=1,2,…,i; t=1,2,…,ks为待定常数 注意到 一般地 其中xn的系数 其中Bs为待定系数，由初值条件唯一确定 例2.3.1 求an-an-1-6an-2=0 , a0=5, a1=3 的解 设母函数为 解 代入递推关系有 所求解为 例2.3.2 求an-4an-1+4an-2=0 , a0=1, a1=3 的解 设母函数为 解 代入递推关系有 所求解为 2.3 线性常系数齐次递推关系 2.3.3 线性常系数齐次递推关系