Generating function
= Generating function
{wiki=Generating_function}
A generating function is a formal power series whose coefficients encode information about a sequence of numbers or combinatorial objects. It is a powerful tool in combinatorics and other fields of mathematics because it provides a way to manipulate sequences algebraically.