Generating Function
The generating function of a sequence of numbers is a formal power series whose coefficients are the members of that sequence.
Generating function is a college-level concept that would be first encountered in a discrete mathematics course covering combinatorics.
Prerequisites
Geometric Series: | A geometric series is a series in which the ratio of any two consecutive terms is always the same. |
Power Series: | A power series is a sum of powers of a variable. A power series is essentially an infinite polynomial. |
Sequence: | A sequence is a (possibly infinite) ordered list of numbers. |
Series: | In mathematics, a series is an (often infinite) sum of terms specified by some rule. |