A very elementary example (simpler than the ones you've given) is the generating function for the number of partitions of $n$, denoted $p_n$:
$$\sum_{n\geq 0} p_n q^n = \prod_{i\geq 0} \frac{1}{1-q^i}.$$