Lineare Rekurrenzen, Potenzreihen und ihre erzeugenden Funktionen/ Eine vorgegebene Folge

Aus Wikibooks

Es sei das Problem vorgegeben, die geschlossene Form der Folge zu finden, die die erzeugende Funktion

besitzt (diese Zahlenfolge entsteht bei einer gewissen Zerteilung von Polygonen). Wir können diesmal nicht von der Rekurrenz ausgehen, sehen aber sofort anhand der Erzeugenden, dass sie von 6. Ordnung ist, außerdem kommt in der geschlossenen Form n bis zur dritten Potenz, sowie Potenzen von (-1) multipliziert mit n bis zur ersten Potenz, vor. Der Ansatz setzt sich daher aus den vier Termen 1, n, n2, n3 und den zwei Termen (-1)n und n(-1)n als Einzelfunktionen der Partialbruchzerlegung zusammen:

(Benutzen Sie Gleichung (P2) mit c=-1, um die letzten beiden Terme zu erhalten!)

Der Ansatz führt zu dem Gleichungssystem

mit der Lösung

und damit der Formel

.