Erzeugende Funktion/C/Einführung/Textabschnitt


Zu einer Folge von komplexen Zahlen nennt man die Potenzreihe

bzw. die durch diese Reihe dargestellte Funktion die erzeugende Funktion zur Folge.

Wenn die Potenzreihe gar nicht konvergiert, so existiert die erzeugende Funktion nur in einem formalen Sinn, als formale Potenzreihe. Die Sprechweise könnte auf den ersten Blick verwirrend sein, da man in der Definition mit einer beliebigen Folge startet und dazu die Potenzreihe bzw. die dadurch dargestellte Funktion betrachtet, also eher eine „erzeugte Funktion“. Es ist aber oft umgekehrt, dass die Potenzreihe zuerst da ist und durch sie eine enge Beziehung zwischen den Folgengliedern, nämlich den Koeffizienten der Reihe, bestimmt wird. Dies ist insbesondere dann der Fall, wenn die Potenzreihe eine rationale Funktion darstellt.


Zur konstanten Folge gehört als erzeugende Funktion die geometrische Reihe . Diese stellt nach Fakt auf der offenen Einheitskreisscheibe die rationale Funktion dar.



Zur Folge der natürlichen Zahlen gehört als erzeugende Funktion die Reihe . Diese Reihe ist gleich mal der Ableitung der geometrischen Reihe, also gleich

Wegen

stellt die erzeugende Funktion zu den natürlichen Zahlen die rationale Funktion dar.




Zu einer Folge von komplexen Zahlen nennt man die Potenzreihe

bzw. die durch diese Reihe dargestellte Funktion die exponentiell erzeugende Funktion zur Folge.