infostudium.de

von **@lex** » 21.02.07 13:01

Hallo,

in der Lösungsmethode (http://www.math2.rwth-aachen.de/~uebung/DISSTR/index.html) wird am Ende von Schritt 4 ein Koeffizientenvergleich gemacht, allerdings
steht da nicht explizit welcher Term zum Vergleich gezogen wird und ich komme einfach nicht drauf. Ich hoffe ihr könnt mir helfen.

mfG @lex.

von **philipp** » 21.02.07 13:23

Ha. Ich bin doch nicht doof ^^
Ich habe mich genau dasselbe gefragt. Es steht naemlich nirgends.

Und weisst du was? Es wird in Wirklichkeit mit keinem anderen Polynom verglichen. Keine Ahnung warum es Koeffizientenvergleich heisst.

Die Sache ist die: Du hast ein Polynom das von n abhaengt so umgeformt, dass da steht:

$0 = (\dots)\ +\ n(\dots)\ +\ n^2(\dots)\ +\ \dots$
Das soll jetzt einfach immer erfuellt sein, also fuer alle n soll der rechte Teil null sein. Damit das fuer alle n gilt, muessen die Ausdruecke in den Klammern Null sein. Also was du machst ist einfach alle Koeffizienten gleich Null setzen und dann nach den Variablen aufloesen

PS: In dem Dokument von der Diskrete Seite ist bei der letzten Gleichung ein kleiner Tippfehler. Da steht $3\delta_3 = -1$ statt $2\delta_3 = -1$

von **@lex** » 21.02.07 14:12

Vielen Dank,
jetzt hab ich's verstanden.

von fw » 21.02.07 14:14

philipp hat geschrieben:Und weisst du was? Es wird in Wirklichkeit mit keinem anderen Polynom verglichen. Keine Ahnung warum es Koeffizientenvergleich heisst.

Das Polynom bei dem alle Koeffizienten Null sind ist auch ein Polynom..

infostudium.de

Forum zum Informatikstudium an der RWTH Aachen

[Diskrete] Frage zur Lösung von Rekursionen

Frage zur Lösung von Rekursionen