generating functions

A generating function is a formal power series in one indeterminate, whose coefficients encode information about a sequence of numbers $\{a_n\}$ that is indexed by the natural numbers.