TOPICS
Search

Generating Function

Explore GeneratingFunction on MathWorld


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.

Classroom Articles on Combinatorics

  • Binomial Coefficient
  • Magic Square
  • Binomial Theorem
  • Pascal's Triangle
  • Combinatorics
  • Permutation
  • Fibonacci Number
  • Recurrence Relation

  • Classroom Articles on Discrete Mathematics (Up to College Level)

  • Algorithm
  • Graph
  • Binary
  • Graph Cycle
  • Chromatic Number
  • Graph Theory
  • Complete Graph
  • Logic
  • Connected Graph
  • Planar Graph
  • Cycle Graph
  • Polyhedral Graph
  • Directed Graph
  • Tree
  • Discrete Mathematics