Moin,

ich habe mal eine Frage zu Kapitel 12.2 "Linear recursion" (alte Ausgabe..

wenn ich 2 ungleiche Nullstellen herausbekomme, ist alles klar. A und B stelle ich so um wie im Beweis zu 12.2 und bekomme schliesslich meine explizite Formel. Was ist aber, wenn die Hilfsgleichung nur eine Nullstelle hat? Sagen wir mal t^2 - 6t + 9 = 0. Wie bekomme ich dann C und D heraus?

Wahrscheinlich geht das hier auch irgendwo hervor… hmpf…

zumindest ist 3 im Moment die einzige Nullstelle, die ich finde..

Das läuft dann im Prinzip genauso. Du stellst die Gleichungen für u_0 und u_1 auf und hast dann ein lineares Gleichungssystem mit 2 Gleichungen und 2 Unbekannten. In Deinem Fall wäre das
[img]http://mokrates.de/cgi-bin/texstring?u_0%20%3D%20(0C%20%2B%20D)3%5E0%20%5CLongrightarrow%20u_0%20%3D%20D[/img]
[img]http://mokrates.de/cgi-bin/texstring?u_1%20%3D%20(1C%20%2B%20D)3%5E1%20%5CLongrightarrow%20u_1%20%3D%203C%20%2B%203D[/img]