Generating function
= Generating function
{title2=$A(x)=\sum_{n\geq0}a_nx^n$}
A <power series> encoding a sequence through its coefficients. It turns combinatorial splitting and concatenation rules into algebraic identities. A counting <generating function> is not necessarily a <probability generating function>: its coefficients need not sum to one.