Bombentrichter

Archiv => 1./2. Semester => Vorlesungen/Übungen 1./2. Semester => Topic started by: ChrisW on November 03, 2004, 11:42:36 am

Title: Nullstellen mit Hornerschema berechnen
Post by: ChrisW on November 03, 2004, 11:42:36 am
Mit dem Horner-Schema kann man ja wunderbar Polynomdivision betreiben und Funktionswerte ausrechnen.

Ich wüßte aber gern wie man damit auch die Nullstellen einer Funktion finden kann.
Ich erinnere mich, dass man dazu die erste Nullstelle erraten musste. Der Rest ist mir aber unklar.

Wer weiß wie es geht?
Title: Nullstellen mit Hornerschema berechnen
Post by: Caschu on November 03, 2004, 12:26:48 pm
Die Sache mit dem Hornerschema ist eigentlich ganz einfach hat aber eben einen Haken! Und das ist eben der Fall, dass man die erste NST über erraten oder herausprobieren finden muss. Dazu gibt es allerdings einen kleinen Trick was das absolute Glied des Polynoms betrifft. Generell würde ich Dir erst einmal raten immer die Zahlen von -2 bis 2 auszuprobieren zu 90% ist eine dieser Zahlen eine NST. Ist das der Fall, dann kannst du das Polynom nehmen und hast dein mittels der ersten NST dein erstes x. Findest du so auch keine Zahl, dann kannst du die Zahlen weiter einschränken indem du einfach annimst, dass du eine ganzzahlige NST suchst. Schaust du Dir nun das absolute Glied an, muss die NST ein Teiler des absoluten Gliedes sein( Bsp absolutes Glied=8 , mögliche NST 1,2,4). Das klappt aber eben nur, wenn eine ganzzahlige NST vorliegt. Aber du kannst sicher sein, das wird der Fall sein.
Nun führst du das Hornerschema durch und bekommst ein neues Polynom, allerdings einen Grad tiefer. Jetzt ist nur noch wichtig zu wissen, dass du das neue Polynom multipliziert mit (x-xNST) alternativ für dein Ausgangspolynom schreiben kannst. Wenn du Glück hast ist dein neues Polynom nur noch quadratisch und du kannst die NST ganz einfach mit der quadrat. Lsg erhalten, denn alle NST des neuen Ploynom sind auch NST des Ausgangspolynom.
Ist dein neues Polynom nicht qudratisch sondern erneut kubisch oder noch höher, dann kommst du um eine erneute Polynomdivision nicht herum.

Grüße
Carsten
Title: Nullstellen mit Hornerschema berechnen
Post by: ChrisW on November 03, 2004, 12:34:17 pm
Vielen Dank für die Info!

Quote
...dann kommst du um eine erneute Polynomdivision nicht herum
In diesem Fall  müsste ich dann noch eine Nullstelle erraten, oder?
Title: Nullstellen mit Hornerschema berechnen
Post by: KCalive on November 03, 2004, 12:52:07 pm
kleiner tipp:-)

wenn die koeffizienten addiert zsm 0 ergeben, dann is die erste nst schon mal 1:-)
wenn die negativen koeffizienten addiert gleich den positven sind, dann haste ne geschmeidige -1 als nst. damit kann man meist schon gut loslegen.

und naja, ne 0 als nst sieht man ja gleich.

hoffe es hilft dir n bissl
Title: Nullstellen mit Hornerschema berechnen
Post by: Caschu on November 03, 2004, 02:23:21 pm
Genau, das war die zweite Methode zum "bestimmen" der NST, war mir nicht mehr so sicher ob das so einfach ging.
Ist dein Polynom dann noch immer kubisch musst du die NST erneut erraten, richtig. Aber ich bin mir sicher dass da stets Aufgaben gewählt werden, bei denen man die NST recht zügig heraus bekommt.

Grüße
Carsten
Title: Nullstellen mit Hornerschema berechnen
Post by: ChrisW on November 03, 2004, 05:26:57 pm
Herzlichen Dank :)