组合数学 32常系数殿线性齐次递推关系.pptVIP

3.2常系数线性齐次递推关系 3.2.1 递推关系(3.2.1) 3.2.2 递推(3.2.1)的特征方程 3.2.3 递推(3.2.1)的解 3.2.4 递推(3.2.1)特征根互不同 3.3.5 递推(3.2.1)特征根有重根 3.2.1 递推关系(3.2.1) 常系数k阶线性齐次递推关系 an＝c1an-1＋c2an-2＋…＋ckan-k (3.2.1) 其中c1,c2,…,ck是实数常数， ck≠0 3.2.2 递推(3.2.1)的特征方程 把an＝xn (x≠0)代入递推关系(3.2.1)得 xn＝c1xn-1＋c2xn-2＋…＋ckxn-k 用xn-k除上式两边得 xk＝c1xk-1＋c2xk-2＋…＋ck-1x＋ck xk－c1xk-1－c2xk-2－…－ck-1x－ck＝0 (3.2.2) (3.2.2)即为递推关系(3.2.1)的特征方程 递推关系(3.2.1)的特征根 3.2.3 递推(3.2.1)的解 定理3.2.1 非零复数q是特征方程(3.2.2)的根，当且仅当an＝qn是递推关系(3.2.1)的解 xk－c1xk-1－c2xk-2－…－ck-1x－ck＝0 (3.2.2) x＝q an＝qn an＝c1an