# 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. |