---
tag: 0PHAC833JF
kind: concept
name: Generating function
msc: [05A15]
sources:
  - url: https://en.wikipedia.org/wiki/Generating_function
    locator: Ordinary generating function (OGF)
same_as:
  wikidata: Q860609
  wikipedia: Generating function
---

## Summary

A generating function encodes a sequence as the coefficients of a formal power series. It turns counting problems into algebra with series. The node [[generating function|0HH6JX5WZZ]] gives the precise definition.