Zusammenfassung
Rekurrente Gleichungen sind Gleichungen, in denen eine Funktion einer ganzzahligen Variablen in Abhängigkeit derselben Funktion anderer Argumente dargestellt ist. In günstigen Fällen gelingt es, eine explizite Darstellung der Funktion aus der Rekurrenzgleichung abzuleiten. Bevor wir verschiedene Lösungsmethoden erläutern, zeigt der folgende Abschnitt zunächst, wie aus kombinatorischen Problemen Rekurrenzgleichungen entstehen. Für ein weitergehendes Studium der hier vorgestellten Lösungsmethoden sind die Bücher Jordan (1965) und Spiegel (1982) sehr zu empfehlen.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tittmann, P. (2014). Rekurrenzgleichungen. In: Einführung in die Kombinatorik. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54589-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-54589-4_3
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-642-54588-7
Online ISBN: 978-3-642-54589-4
eBook Packages: Life Science and Basic Disciplines (German Language)