FindLinearRecurrence

FindLinearRecurrence(list)

compute a minimal linear recurrence which returns list.

See

• Wikipedia - Recurrence relation
• OEIS - Recurrence - Linear recurrences with constant coefficients

Examples

>> FindLinearRecurrence({1, 2, 4, 7, 28, 128, 582, 2745, 13021, 61699, 292521, 1387138})
{5,-2,6,-11}

Implementation status

• ☑ - partially implemented

Github

• Implementation of FindLinearRecurrence