This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)

FindLinearRecurrence

FindLinearRecurrence[list]
finds if possible the minimal linear recurrence that generates list.
FindLinearRecurrence
finds if possible the linear recurrence of maximum order d that generates list.
Find linear recurrences for simple sequences:
Generate data from a linear recurrence:
Find the underlying recurrence equation:
Use symbolic data:
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