Grundlagen: Mathematik

Was ist eine erzeugende Funktion?

Zu einer Folge $(a_n)$ ist die gewöhnliche erzeugende Funktion die formale Potenzreihe

$$A(x)=\sum_{n=0}^{\infty} a_n x^n.$$

Sie übersetzt Folgenprobleme in Algebra mit Potenzreihen.