Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recurrence Relationshard
0:00.0

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