Difference between revisions of "Linear recurrence"
(Created page with 'A sequence <math>\{a_{0},a_{1},a_{2},\ldots\}</math> is said to obey a '''linear recurrence of order <math>k</math>''' if there exist constants <math>c_{0},c_{1},\ldots,c_{k-1}</…') |
(No difference)
|
Revision as of 23:32, 2 June 2011
A sequence 
is said to obey a linear recurrence of order 
if there exist constants 
such that ![\[a_{n+k} = \sum_{i=0}^{k-1}c_{i}a_{n+i}\]](http://latex.artofproblemsolving.com/6/1/c/61cc4c8799017be3f17608de04c3da6bc37468ca.png)
for all 
.
This article is a stub. Help us out by expanding it.
