FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

Homogene lineare Rekursion - Polynomdivision

Homogene lineare Rekursion - Polynomdivision 2005-03-27 18:02
Inkarnat
ich kann die Aufgabe
Uo=0 U1=0 U2=1
Un+3 = 4Un+2 - 5Un+1 + 2Un n>=0
nicht lösen da ich nicht weiss was man machen soll wenn man bei der Polynomdivision ein Rest bekommt.
Kann mir jemand helfen, hat jemand diese Aufgabe aus dem Gedächtnisprotokoll 11.Februar 1999/Andrea gelöst?

Re: Homogene lineare Rekursion - Polynomdivision 2005-03-27 18:31
javede
Also, nach der Polynomdivision hast du doch:

[img]http://mokrates.de/cgi-bin/texstring?(t%5E3-4t%5E2+5t-2):(t-1)=%20t%5E2-3t+2[/img]

Dann löst du einfach weiter auf:

[img]http://mokrates.de/cgi-bin/texstring?%20%20%20t%5E2-3t+2=0%0D%0A=%3E%20t=2%20v%20t=1[/img]

Und dann geht's wie gewohnt weiter

Re: Homogene lineare Rekursion - Polynomdivision 2005-03-27 18:59
Inkarnat
ok hab den Fehler gefunden
nun habe ich
(t-1)(t-(3+1/4))(t-(2+3/4))
wie gings jetzt weiter ich bin jetzt ziemlich verwirrt weil sich da im Kopf mehrere Lösungswege vermischen..

Re: Homogene lineare Rekursion - Polynomdivision 2005-03-27 19:03
Inkarnat
ist Un = A^n+B(3+1/4)^n+C(2+3/4)^n

oder komm ich da durcheinander?

Re: Homogene lineare Rekursion - Polynomdivision 2005-03-27 19:33
javede
Öhm, ich glaub, da ist noch ein fehler bei dir:

[img]http://mokrates.de/cgi-bin/texstring?(t-1)(t-(3+1/4))(t-(2+3/4))%20=%20t%5E3-4t%5E2+5t-2%20???%0D%0A[/img]

Du müsstest folgendes haben:


[img]http://mokrates.de/cgi-bin/texstring?(t%5E3-4t%5E2+5t-2)%20=(t-1)*(t-1)*(t-2)[/img]


Re: Homogene lineare Rekursion - Polynomdivision 2005-03-27 19:49
Inkarnat
hmm.. ich denke das zweite (t-1) hast du wieder du raten gefunden, oder?
ich habe versucht bei der t^2-3t+2=0 -Gleichung die p,q-Formel anzuwenden, ich denk ja auch das mein Ergebnis falsch ist, aber ich weiss nicht wo ich den Fehler gemacht habe.
Kannst du mir es mal vielleicht vorrechnen, plz

Re: Homogene lineare Rekursion - Polynomdivision 2005-03-27 19:56
javede
Kein Ding:

[img]http://mokrates.de/cgi-bin/texstring?t=-%20-3/2%20+-%20Wurzel(9/4-2)%0D%0A%20=%203/2%20+-%20Wurzel(1/4)%0D%0A%20=%203/2%20+-%201/2%0D%0A=%3E%20t=2%20oder%20t=1[/img]

Also ist das zweite (t-1) nicht durch raten entstanden.

Re: Homogene lineare Rekursion - Polynomdivision 2005-03-27 20:06
Inkarnat
oh man hab ich heut ein Brett vorm Kopf - bestimmt durch Panik verursacht!
danke für die Hilfe - ich hatte dummerweise mit +- 1/4 gerechnet d.h. ich hatte vergessen die Wurzel zu ziehen.. ;)

Re: Homogene lineare Rekursion - Polynomdivision 2005-03-27 20:19
Inkarnat
kann mir jemand mal erklären wie die Coverup-rule funktioniert?
Vielleicht du, oder du… oder aber DU!
tut mir leid, kleiner Filmriss..

Re: Homogene lineare Rekursion - Polynomdivision 2005-03-27 22:55
Inkarnat
Wie komme ich von den Nullstellen zur rekursiven Gleichung(oder wie das auch heißt)

[img]http://mokrates.de/cgi-bin/texstring?(t-1)*(t-1)*(t-2)[/img]

etwa so ?:
(irgendwie funkt latex hier nicht mehr?)
Un=(An+B)1^n+C2^n
U0=0 0=B+C
U1=0 0=A+B+2C
U2=1 1=2A+B+4C

Ist das der richtige Anfang?