Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > Mathematics and Algorithms > Calculus > Discrete Calculus > FindLinearRecurrence >
Mathematica > Mathematics and Algorithms > Discrete Mathematics > Discrete Calculus > FindLinearRecurrence >
BUILT-IN MATHEMATICA SYMBOLSee Also »|More About »

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.
MORE INFORMATION
EXAMPLESCLOSE ALL
Basic Examples   (3)
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
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF