FindGeneratingFunction

FindGeneratingFunction[{a0,a1,},x]

attempts to find a simple generating function in x whose n^(th) series coefficient is an.

FindGeneratingFunction[{{n0,a0},{n1,a1},},x]

attempts to find a simple generating function whose ni^(th) series coefficient is ai.

Details and Options

  • The sequence elements an can be either exact numbers or symbolic expressions.
  • FindGeneratingFunction finds results in terms of a wide range of integer functions, as well as implicit solutions to difference equations represented by DifferenceRoot.
  • If FindGeneratingFunction cannot find a simple generating function that yields the specified sequence, it returns unevaluated.
  • FindGeneratingFunction has the following options:
  • 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.
  • FindGeneratingFunction[list,x] only returns functions that correctly reproduce all elements of list.

Examples

open allclose all

Basic Examples  (2)

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)

Generalizations & Extensions  (1)

Properties & Relations  (1)

See Also

FindSequenceFunction  GeneratingFunction  DifferentialRoot  Series  SeriesCoefficient  FindLinearRecurrence

Introduced in 2008
(7.0)