1 generating functions

f(x) = \sum_{n=0}^\infty a_nx^n

\sum_{n=0}^\infty x^n = \frac{1}{1 - x}

\sum_{n=0}^\infty \binom{n+k}{k}x^n = \frac{1}{(1 - x)^{k+1}}