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]=
New in 7
New to Mathematica? Find your learning path »
Have a question? Ask support »