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

FindSequenceFunction

FindSequenceFunction
attempts to find a simple function that yields the sequence when given successive integer arguments.
FindSequenceFunction
attempts to find a simple function that yields when given argument .
FindSequenceFunction
gives the function applied to n.
  • The sequence elements can be either exact numbers or symbolic expressions.
  • If FindSequenceFunction cannot find a simple function that yields the specified sequence, it returns unevaluated.
  • The following options can be used:
FunctionSpaceAutomaticwhere to look for candidate simple functions
MethodAutomaticmethod to use
TimeConstraint10how many seconds to search a particular function space or perform a transformation
ValidationLengthAutomaticsequence length used to validate a candidate function found
  • FindSequenceFunction[list] by default uses earlier elements in list to find candidate simple functions, then validates the functions by looking at later elements.
Find a sequence that yields the sequence 1,1,2,3,5,8,13,...:
Find a function that yields the given sequence as a subsequence:
Check the even subsequence:
Find a sequence that yields the sequence 1,1,2,3,5,8,13,...:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
Find a function that yields the given sequence as a subsequence:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
Check the even subsequence:
In[3]:=
Click for copyable input
Out[3]=
Periodic sequences:
Polynomial functions:
Rational functions:
Hypergeometric terms:
Recurrence equations:
FindSequenceFunction works on arbitrary exact numbers or symbolic expressions:
Find formulas for complex sequences:
Use additional values to validate the result:
Find a closed form for a sequence of definite integrals:
Find a closed form for the number of 0,1 sequences of length containing two adjacent 1s:
Generate a sequence from a power series expansion:
Find its formula:
Use SeriesCoefficient to find an alternative formula:
FindSequenceFunction assumes that sequences start with index 1:
Compare the result:
Compute a finite number of Fourier coefficients:
Find the formula:
Use a FourierCoefficient directly:
Verify the consistency of formulas:
Sum, Product, and other general discrete functions may be used:
Find the generating function of a sequence:
New in 7