Benutzer:Reziprok/GenerierendenfunktionBeispiel

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Der Lösungsweg stammt von mir. Ich habe ihn absichtlich so ausführlich wie nur möglich gestaltet. Trotzdem kann ich Fehler nicht ausschließen und bin für Korrekturen und Verbesserungsvorschläge dankbar. (Bitte über die Diskussionsseite) Ich habe diese Lösung anfangs in einem Forum gepostet, deswegen bedarf sie einiger Überarbeitung. Sobald sie fertig ist, werde ich sie als Beispiel zum Erzeugende Funktion Artikel hinzufügen.--Reziprok 00:42, 27. Nov. 2006 (CET)


Gegeben ist folgende Rekurrenz:

Gesucht ist eine geschl. Form.


Lösung:

1. Folge definieren:

2. mit multiplizieren und aufsummieren.

EDIT: Auf Nachfrage hier noch der genaue Rechenweg für die Summe

Die Summe habe ich m.H. dieser Formel umgeformt:

3. umstellen:

4. wieder in Potzenreihen: