> [!Definition] > The generating function for the [[Real sequences|sequence]] of real numbers $(a_{n})_{n \geq 0}$ is given by $G(x):= \sum_{n=0}a_{n}x^{n}$ [[Power Series]]. # Examples - [[Number of subsets of {1,2,...,2000} that are divisible by 5]];