Das Horner-Schema ist ein effizienter Algorithmus zur Auswertung von Polynomen. Es reduziert die Anzahl der Multiplikationen, indem das Polynom a_n*x^n + ... + a_1*x + a_0 als (...((a_n*x + a_{n-1})*x + a_{n-2})*x + ...)*x + a_0 umgeformt wird.
Wer hat das Horner-Schema erfunden?
Das Schema wurde 1819 von William George Horner veröffentlicht, aber der chinesische Mathematiker Qin Jiushao beschrieb es bereits im 13. Jahrhundert. In China ist es als Qin-Jiushao-Algorithmus bekannt. Isaac Newton nutzte eine ähnliche Methode.
Warum ist das Horner-Schema effizient?
Ein Polynom vom Grad n benötigt bei direkter Berechnung n(n+1)/2 Multiplikationen. Mit dem Horner-Schema sind es nur n Multiplikationen und n Additionen. Bei Grad 5 sind das 15 statt 5 Multiplikationen. Der Unterschied wird bei hohen Polynomgraden schnell groß.
Wie funktioniert das Horner-Schema Schritt für Schritt?
Für p(x) = 2x³ + 3x² - 4x + 1 bei x = 2 beginnst du mit dem führenden Koeffizienten 2. Dann rechnest du wiederholt mal x plus nächster Koeffizient: 2×2+3=7, 7×2-4=10, 10×2+1=21. Das Ergebnis ist p(2)=21.
Wofür wird das Horner-Schema verwendet?
Anwendungen: Polynomauswertung (Taschenrechner, Computer), Polynomdivision (Koeffizienten des Quotienten), Nullstellensuche (Newton-Verfahren), Umrechnung von Zahlensystemen, numerische Mathematik. Es ist ein Standardalgorithmus in der Informatik.
Wie hilft das Horner-Schema bei Polynomdivision?
Das Schema liefert die Koeffizienten von p(x)/(x-a) als Zwischenergebnisse. Der letzte Wert ist der Rest. Ist der Rest 0, so ist a eine Nullstelle. Beispiel: (2x³-3x²-5x+6)/(x-2) = 2x²+x-3 mit Rest 0, also ist x=2 eine Nullstelle.
Kann das Horner-Schema bei komplexen Zahlen verwendet werden?
Ja, das Horner-Schema funktioniert mit jeder Art von Zahlen: ganze Zahlen, rationale Zahlen, reelle Zahlen und komplexe Zahlen. Der Algorithmus bleibt identisch, nur die Multiplikation und Addition erfolgen in der entsprechenden Zahlenmenge.
Was ist der Unterschied zum Ruffini-Verfahren?
Das Ruffini-Verfahren ist im Wesentlichen das gleiche wie das Horner-Schema, wird aber speziell für Polynomdivision durch Linearfaktoren (x-a) verwendet. Die tabellarische Darstellung unterscheidet sich leicht, der mathematische Kern ist identisch.
Wie berechne ich Ableitungen mit dem Horner-Schema?
Das erweiterte Horner-Schema kann auch Ableitungen berechnen. Nach der ersten Anwendung erhält man p(a), bei erneuter Anwendung auf die Zwischenergebnisse p′(a), dann p″(a)/2!, usw. Dies ist nützlich für das Newton-Verfahren.
Warum muss ich fehlende Potenzen als 0 eintragen?
Fehlende Potenzen dürfen nicht ausgelassen werden, weil sonst die Koeffizienten zur falschen Potenz rutschen. Für 2x³ - 4x + 1 musst du 2, 0, -4, 1 eingeben, da der x²-Koeffizient 0 ist.
In welcher Reihenfolge gebe ich die Koeffizienten ein?
Die Koeffizienten werden normalerweise von der höchsten Potenz zur konstanten Zahl eingegeben. Für 2x³ + 3x² - 4x + 1 lautet die Reihenfolge also 2, 3, -4, 1. Fehlende Potenzen müssen als 0 eingetragen werden.
Was bedeutet der Rest beim Horner-Schema?
Wenn du mit dem Horner-Schema durch x - a teilst, ist der letzte Wert der Rest. Ist dieser Rest 0, dann ist a eine Nullstelle des Polynoms. Die vorherigen Zwischenwerte liefern die Koeffizienten des Quotientenpolynoms.