FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Mathematik

rekursionsgleichungen mit drei nullstellen?

rekursionsgleichungen mit drei nullstellen? 2007-02-17 17:12
Anonymer User
Hallo,

mir ist nicht klar wie man bei Rekursionsgleichungen mit 3 Unbekannten eine Nullstelle "raten" soll?
Muss man dann für alle möglichen Zahlen mit Polynomdivision ausprobieren ob es aufgeht? In der Klausur wäre dann die Zeit um.

Hat vielleicht jemand einen Tipp wie man das sehen kann?

Wäre super…

Re: rekursionsgleichungen mit drei nullstellen? 2007-02-17 17:30
Anonymer User
Eigentlich recht einfach:
Eine der Nullstellen rät man. (Ausprobieren.^^)
Sobald man ein Mal richtig geraten hat, polynom duch (x - NST1) teilen (Polynomdivision).
Dann hat man eine Ein Polynom 2. Grades und davon kann man die Nullstellen dann ja problemlos bestimmen.

Re: rekursionsgleichungen mit drei nullstellen? 2007-02-17 18:50
Mörtel
Wie es schon im Tutorium angesprochen wurde, wird die zu erratende Nullstelle nicht sehr schwer sein, sondern sich wahrscheinlich im Rahmen von -3 bis 3 befinden. Die dann durch Einsetzen einmal durchprobieren.

Re: rekursionsgleichungen mit drei nullstellen? 2007-02-17 22:02
Anonymer User
ist es richtig, dass man beim raten der ersten nullstelle, darauf achten sollte, dass es ein teiler der letzten zahl ist?
also z.b. x³+5x²-6
dann müsste es ein ganzzahliger teiler von -6 sein: 1,-1,2,-2,3,-3,6,-6

Re: rekursionsgleichungen mit drei nullstellen? 2007-02-17 23:20
f0k
ist es richtig, dass man beim raten der ersten nullstelle, darauf achten sollte, dass es ein teiler der letzten zahl ist?
also z.b. x³+5x²-6
Hmm, wenn alle Koeffizienten ganzzahlig sind und Du weißt, dass das x ganzzahlig sein muss, scheint es so zu sein.
Wenn [img]http://mokrates.de/cgi-bin/texstring?a%20%5Ccdot%20x%5E3%2Bb%20%5Ccdot%20x%5E2%2Bc%20%5Ccdot%20x%2Bd%3D0[/img] gilt, muss auch [img]http://mokrates.de/cgi-bin/texstring?a%20%5Ccdot%20x%5E3%2Bb%20%5Ccdot%20x%5E2%2Bc%20%5Ccdot%20x%2Bd%20%5Cequiv%200%20(mod%5C%20x)[/img] gelten (1). [img]http://mokrates.de/cgi-bin/texstring?a%20%5Ccdot%20x%5E3%2Bb%20%5Ccdot%20x%5E2%2Bc%20%5Ccdot%20x[/img] ist auf jeden Fall durch x teilbar, also [img]http://mokrates.de/cgi-bin/texstring?a%20%5Ccdot%20x%5E3%2Bb%20%5Ccdot%20x%5E2%2Bc%20%5Ccdot%20x%20%5Cequiv%200%20(mod%5C%20x)[/img]. Daraus folgt wegen (1): [img]http://mokrates.de/cgi-bin/texstring?d%20%5Cequiv%200%20(mod%5C%20x)[/img].