Recurrence Relationshard
0:00.0

Consider the recurrence an=∑i=1kcian−ia_n = \sum_{i=1}^{k} c_i a_{n-i}. If the characteristic equation has roots r1,r2,…,rkr_1, r_2, \dots, r_k all with absolute value ∣ri∣<1|r_i| < 1, what can be concluded about the sequence?