generate

In mathematics, a generating function is a way of encoding an infinite sequence of numbers (an) by treating them as the coefficients of a formal power series. This series is called the generating function of the sequence. Unlike an ordinary series, the formal power series is not required to converge: in fact, the generating function is not actually regarded as a function, and the "variable" remains an indeterminate. Generating functions were first introduced by Abraham de Moivre in 1730, in order to solve the general linear recurrence problem. One can generalize to formal power series in more than one indeterminate, to encode information about infinite multi-dimensional arrays of numbers.
There are various types of generating functions, including ordinary generating functions, exponential generating functions, Lambert series, Bell series, and Dirichlet series; definitions and examples are given below. Every sequence in principle has a generating function of each type (except that Lambert and Dirichlet series require indices to start at 1 rather than 0), but the ease with which they can be handled may differ considerably. The particular generating function, if any, that is most useful in a given context will depend upon the nature of the sequence and the details of the problem being addressed.
Generating functions are often expressed in closed form (rather than as a series), by some expression involving operations defined for formal series. These expressions in terms of the indeterminate x may involve arithmetic operations, differentiation with respect to x and composition with (i.e., substitution into) other generating functions; since these operations are also defined for functions, the result looks like a function of x. Indeed, the closed form expression can often be interpreted as a function that can be evaluated at (sufficiently small) concrete values of x, and which has the formal series as its series expansion; this explains the designation "generating functions". However such interpretation is not required to be possible, because formal series are not required to give a convergent series when a nonzero numeric value is substituted for x. Also, not all expressions that are meaningful as functions of x are meaningful as expressions designating formal series; for example, negative and fractional powers of x are examples of functions that do not have a corresponding formal power series.
Generating functions are not functions in the formal sense of a mapping from a domain to a codomain. Generating functions are sometimes called generating series, in that a series of terms can be said to be the generator of its sequence of term coefficients.

You do not have permission to view the full content of this post. Log in or register now.
  • 1

    VrInG BaCk

    Forum Veteran From Jupiter
    • Posts
      2,451
    • Solutions
      4
    • Reaction
      1,897
    • Points
      163
  • 1

    uzserver

    Leecher From Taguig
    • Posts
      13
    • Reaction
      9
    • Points
      66
  • 1

    linkiZ

    Addict 30
    • Posts
      206
    • Reaction
      1,236
    • Points
      162
  • 1

    PHC-dwardz92

    Forum Veteran 30 From Siyudad ng Star City Of Bitoon
    • Posts
      3,669
    • Reaction
      1,165
    • Points
      240
  • 1

    calypso

    Forum Expert 32
    • Posts
      7,408
    • Reaction
      7,997
    • Points
      415
  • 1

    jansjy

    Eternal Poster 23
    • Posts
      1,557
    • Reaction
      618
    • Points
      155
  • 1

    CryptoAdiq

    Enthusiast
    • Posts
      181
    • Media
      1
    • Albums
      1
    • Reaction
      84
    • Points
      95
  • 1

    shielladave12

    Addict
    • Posts
      311
    • Reaction
      177
    • Points
      113
  • 1

    - Kang Seulgi -

    Forum Veteran From Bisaya
    • Posts
      2,111
    • Solutions
      1
    • Reaction
      2,022
    • Points
      215
  • 1

    Murd3rer

    Addict
    • Posts
      347
    • Reaction
      2,526
    • Points
      108
  • 1

    SC0RP10N

    Honorary Poster 25
    • Posts
      536
    • Media
      1
    • Solutions
      4
    • Reaction
      15,164
    • Points
      180
  • 1

    xwx

    Honorary Poster From Bonifacio Global City, Taguig City
    • Posts
      671
    • Solutions
      4
    • Reaction
      2,864
    • Points
      128
  • 1

    Dreath29

    Eternal Poster
    • Posts
      1,472
    • Solutions
      1
    • Reaction
      1,534
    • Points
      133
  • 1

    MBlythe

    Honorary Poster
    • Posts
      575
    • Reaction
      773
    • Points
      140
  • 1

    Yoshimasa

    Forum Veteran
    • Posts
      3,932
    • Solutions
      9
    • Reaction
      71,668
    • Points
      239
  • Top