组合数学与 3.3常系数线性非齐次递推关系 .pptVIP

3.3常系数线性非其次递推关系 3.3.1 非其次递推关系 3.3.2 举例 3.3.1 非其次递推关系 常系数线性非其次递推关系 an＝c1an-1＋c2an-2＋…＋ckan-k ＋F(n) (3.3.1) 其中c1,c2,…,ck是实数常数，ck≠0； F(n)是只依赖于n且不恒为0的函数。 相伴的齐次递推关系 an＝c1an-1＋c2an-2＋…＋ckan-k (3.3.2) 3.3.1 非其次递推关系 定理3.3.1 若an＝x(n)为递推关系(3.3.1)相伴的齐次递推关系(3.3.2)的通解， an＝y(n)为递推关系(3.3.1)的一个特解，则an＝x(n) ＋y(n)为递推关系(3.3.1)的通解。 3.3.1 非其次递推关系 定理3.3.2 设常系数线性非齐次递推关 an＝c1an-1＋c2an-2＋…＋ckan-k ＋F(n) 其中c1,c2,…,ck是实数常数，ck≠0； 且F(n)＝(btnt＋bt-1nt-1＋…＋b1n ＋b0)Sn 其中b1,b2,…,bt和S是实数常数。 当S是相伴的线性齐次递推关系的特征方程的m(m≥0)重根时，存在一个下述形式的特解： an＝nm(ptnt＋pt-1nt-1＋…＋p1n＋p0)Sn 其中p1,p2,…,p