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

For a recurrence an=c1an−1+c2an−2+⋯+ckan−ka_n = c_1 a_{n-1} + c_2 a_{n-2} + \dots + c_k a_{n-k}an​=c1​an−1​+c2​an−2​+⋯+ck​an−k​, if the roots of the characteristic equation are r1,r2,…,rkr_1, r_2, \dots, r_kr1​,r2​,…,rk​ where all ∣ri∣<1|r_i| < 1∣ri​∣<1, what can be inferred about the limit lim⁡n→∞an\lim_{n \to \infty} a_nlimn→∞​an​?