FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

Hilfsgleichungen dritten Grades bei der Rekursion...

Hilfsgleichungen dritten Grades bei der Rekursion... 2003-03-24 18:33
Anonymer User
Mein Problem: t³-t²+24t-16 = 0 = (x-4)²(x-2)

Die Gleichung in die ich die Nullstellen einsetzen muss, sieht dann so -> Un = (An + B)a^n + C(b)^n aus, oder?

In (meinem) Biggs steht diese explizite Darstellung aber nur für zwei Nullstellen. Was mache ich wenn ich 3 oder mehr habe, oder 3 unterschiedliche? Wär das dann Aa^n + Bb^n + Cc^n?

Re: Hilfsgleichungen dritten Grades bei der Rekursion... 2003-03-24 18:36
Popcorn
Guck mal da: http://3773.rapidforum.com/topic=101585138948

Re: Hilfsgleichungen dritten Grades bei der Rekursion... 2003-03-24 18:37
TriPhoenix
Wenn du z.B. hast

(x-1)^3+(x-2)^2+(x-3) dann ergibt sich:

Un = (An^2 + Bn + C)*1^n + (Dn + E)*2^n + F*3^n

Du baust also für jede Nullstelle das passende davor, für mehrfache Nullstellen halt immer mehr Faktoren davor.

Re: Hilfsgleichungen dritten Grades bei der Rekursion... 2003-03-24 18:39
meiki
ich würde mal so sagen :

(An^x +Bn^x-1 Cn^x-2)a^n +(Dn^x + En^x-1)b^n+ ….

in den klammern is die Anzahl der gleichen Nullstelle, also wenn du zumbeispiel zwei mal 1 als nullstelle hast hast du dann
(An + B)1^n

hinter den klammern steht immer die jeweilige nullstelle.
hoffe das is das was du wissen wolltest und es ist irgendwie verständlich
meike