FindLinearRecurrence

FindLinearRecurrence[list]

finds if possible the minimal linear recurrence that generates list.

FindLinearRecurrence[list,d]

finds if possible the linear recurrence of maximum order d that generates list.

Details

Examples

Basic Examples  (3)

Find linear recurrences for simple sequences:

Generate data from a linear recurrence:

Find the underlying recurrence equation:

Use symbolic data:

Introduced in 2008
 (7.0)