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:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=

Generate data from a linear recurrence:

In[1]:=
Click for copyable input
Out[1]=

Find the underlying recurrence equation:

In[2]:=
Click for copyable input
Out[2]=

Use symbolic data:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

See Also

LinearRecurrence  FindSequenceFunction  FindTransientRepeat  NullSpace

Introduced in 2008
(7.0)