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.