Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recurrence Relationsmedium
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​. What is the necessary condition on the roots rjr_jrj​ for the sequence to be stable (i.e., lim⁡n→∞an=0\lim_{n \to \infty} a_n = 0limn→∞​an​=0)?