Mathematica 9 is now available
SEARCH MATHEMATICA 8 DOCUMENTATION
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > Mathematics and Algorithms > Calculus > Discrete Calculus >
Mathematica > Mathematics and Algorithms > Discrete Mathematics > Discrete Calculus >
Built-in Mathematica SymbolSee Also »|More About »

FindGeneratingFunction

FindGeneratingFunction[{a1, a2, ...}, x]
attempts to find a simple generating function in x whose n^(th) series coefficient is an.
FindGeneratingFunction[{{n1, a1}, {n2, a2}, ...}, x]
attempts to find a simple generating function whose ni^(th) series coefficient is ai.
  • The sequence elements an can be either exact numbers or symbolic expressions.
  • If FindGeneratingFunction cannot find a simple generating function that yields the specified sequence, it returns unevaluated.
FunctionSpaceAutomaticwhere to look for candidate simple generating functions
MethodAutomaticmethod to use
TimeConstraint10how many seconds to search a particular function space or perform a transformation
ValidationLengthAutomaticsequence length used to validate a candidate generating function found
  • FindGeneratingFunction[list, x] by default uses earlier elements in list to find candidate simple generating functions, then validates the generating functions by looking at later elements.
EXAMPLESCLOSE ALL
Basic Examples   (2)
Find a generating function for a sequence:
A periodic sequence:
Find a generating function for a sequence:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
A periodic sequence:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
Scope   (2)
Rational functions:
Hypergeometric functions:
Generalizations & Extensions   (1)
FindGeneratingFunction works on arbitrary exact numbers or symbolic expressions:
Properties & Relations   (1)
Use FindSequenceFunction to find a generating function of a sequence:
Verify:
New in 7
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team