Citation:
A probability generating function (pgf) is a formal power series used to encode the probabilities of a discrete random variable. It is particularly useful for summarizing the distribution of countable random variables, allowing for easy calculation of various statistical properties like moments and probabilities. The pgf is defined as $$G(z) = E[z^X] = \sum_{k=0}^{\infty} P(X = k) z^k$$, where $$z$$ is a complex number and $$X$$ is a discrete random variable.