Mathematica > Mathematics and Algorithms > Calculus > Discrete Calculus > FindLinearRecurrence
Mathematica > Mathematics and Algorithms > Discrete Mathematics > Discrete Calculus > FindLinearRecurrence
BUILT-IN MATHEMATICA SYMBOL

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]=
Top
New in 7
Send Feedback
Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now
Buy/Upgrade
New to Mathematica? Find your learning path »
Have a question? Ask support »