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.