Recurrence Relationsmedium
0:00.0

Consider the recurrence an=i=1kciania_n = \sum_{i=1}^k c_i a_{n-i}. What is the necessary condition on the roots rjr_j for the sequence to be stable (i.e., limnan=0\lim_{n \to \infty} a_n = 0)?