FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

Rekursionen - gleiche Wurzeln

Rekursionen - gleiche Wurzeln 2005-02-11 13:56
Anonymer User
Wenn man die Hilfsgleichung benutzt kann man z.B. für die Wurzeln dieser Hilsgleichung dieselben Nullstellen erhalten.
Dann lautet : u_n=(A+Bn)*Nullstelle^n

Wie ist das, wenn man drei mal dieselbe Nullstelle hat und z.B. noch eine vierte?
Also : Nullstellen : 2,2,2,4


Re: Rekursionen - gleiche Wurzeln 2005-02-11 14:14
Brokkoli
die formel für u_n gilt nur für k = 2, und dann kannst du nur maximal 2 nullstellen haben..

bei deinen 4 nullstellen wäre das so:

u_n =(A+Bn+Cn²)*2^n + D*4^n (in neuen biggs seite 370, 25.5 "The homogeneus linear recursion")