Lineare Rekurrenzen, Potenzreihen und ihre erzeugenden Funktionen/ Die Partialsummen der Kubikzahlen

Ein häufig auftretendes Problem sind Partialsummen-Folgen und Differenzen-Folgen, die sich aus vorgegebenen Zahlenfolgen ableiten. Als Operation auf Potenzreihen betrachtet, erhält man die erste Differenz durch Multiplikation der Erzeugenden mit (1-x):

Daraus folgt unmittelbar, dass die Funktion A(x)/(1-x) die erste Partialsumme der Folge a_n erzeugt:

.

Wir wollen dies am Beispiel der Kubikzahlen 0, 1, 8, 27, 64, 125... veranschaulichen. Die Partialsummenfolge der Kubikzahlen

besitzt die erzeugende Funktion (siehe das Kapitel über Potenzreihen-Identitäten)

.

Die Nullstelle des Nennerpolynoms hat den Wert 1 und ist fünffach, das heißt, in der geschlossenen Form von an können Potenzen von n bis n4 auftreten. Der Ansatz für die Partialbruchzerlegung von A(x) lautet

,

mit dem Gleichungssystem

Es hat die Lösung C=1/4, D=1/2, E=1/4 und daher ist

.

Was auch gleich dem Quadrat der Dreieckszahlen ist. Diese Identität läßt sich selbstverständlich auch auf anderem Weg (und in diesem Fall vielleicht sogar schneller) beweisen. Es ging in diesem Kapitel jedoch um die Demonstration der allgemeinen Methode zur Behandlung von Partialsummen, und um mehrfache Nullstellen bei der Partialbruchzerlegung.