Erzeugende Funktionen?
Hallo liebe Community,
ich habe gerade auf YouTube ein Video gesehen, englisch von Michael Penn, über das Thema "generating functions", also erzeugende Funktionen.
Ich war davon direkt fasziniert, vor allem, weil ich so etwas noch nie gesehen habe.
Kann mir von euch jemand sagen: Wann "erlernt" man solche erzeugenden Funktionen? Wie kann ich mir so etwas beibringen und lernen, selber solche Funktionen aufzustellen?
2 Antworten
Da gibt es ein umfassendes Paper zum Download:
https://www2.math.upenn.edu/~wilf/gfology2.pdf
Der Klassiker ist, eine explizite Formel für die Fibonacci-Folge herzuleiten.
Wir haben das noch während der Schule gelernt - spätestens aber im 1. Semester Mathematik-Studium…
Du solltest Dich ein wenig mit Reihenentwicklungen auskennen - erzeugende Funktionen werden ja meist dafür verwendet, Reihenkoeffizienten in einem geschlossenen Ausdruck zu kodifizieren…
Welche Grundlagen brauche ich dafür?