离散q数学(二)_08.pptVIP

* §7.2 Solving Recurrence Relations (12) 7.2.3 Linear nonhomogeneous recurrence relations with constant coefficients A linear nonhomogeneous recurrence relation with constant coefficients is a recurrence relation of the form an=c1an-1+c2an-2+…+ckan-k+F(n) where c1,c2,…ck are real numbers and F(n) is a function not identically zero depending only on n. The recurrence relaton an=c1an-1+c2an-2+…+ckan-k , is called the associated homogeneous recurrence relation . * §7.2 Solving Recurrence Relations (13) Example: * §7.2 Solving Recurrence Relations (14) 7.2.3 L