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.

DetailsDetails

ExamplesExamplesopen allclose all

Basic Examples  (3)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]=
Introduced in 2008
(7.0)