New in Wolfram Mathematica 7: Integer Sequence Analysis  previous | next 
Find Kernels of Linear Recurrences
Find the coefficients for a linear constant coefficient recurrence satisfied by a list of numbers.
In[1]:=

Click for copyable input
kernel = FindLinearRecurrence[Table[Fibonacci[k]^3 , {k, 10}]]
Out[1]=



In[2]:=

Click for copyable input
r1 = LinearRecurrence[kernel, Table[Fibonacci[k]^3 , {k, 4}], 15]
Out[2]=



In[3]:=

Click for copyable input
r2 = Table[Fibonacci[k]^3 , {k, 15}]
Out[3]=



In[4]:=

Click for copyable input
r1 - r2
Out[4]=



In[5]:=

Click for copyable input
r3 = RecurrenceTable[{y[k + 4] == 

    3 y[k + 3] + 6 y[k + 2] - 3 y[k + 1] - y[k], 

   y[1] == Fibonacci[1]^3, y[2] == Fibonacci[2]^3, 

   y[3] == Fibonacci[3]^3, y[4] == Fibonacci[4]^3}, y, {k, 15}]
Out[5]=



In[6]:=

Click for copyable input
r3 - r2
Out[6]=