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 > FindGeneratingFunction >
Mathematica > Mathematics and Algorithms > Discrete Mathematics > Discrete Calculus > FindGeneratingFunction >
BUILT-IN MATHEMATICA SYMBOLSee Also »|More About »

FindGeneratingFunction

FindGeneratingFunction
attempts to find a simple generating function in x whose n^(th) series coefficient is .
FindGeneratingFunction
attempts to find a simple generating function whose ^(th) series coefficient is .
MORE INFORMATION
  • The sequence elements 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 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
Format:   HTML  |  CDF