Wurzelzieher

Inhalt

Polynomdivision

Allgemein

  

Formal/ Anmerkungen

Anwendungen

Berechnung
  

Algorithmus

Pseudo-Division

  

Beispiel

  

Algorithmus

Horner-Schema/ Literatur/ Weblinks

 

 

Polynomdivision

Berechnung

Manueller Ablauf

Das Verfahren funktioniert für Polynome mit ganzzahligen Koeffizienten genau so wie die schriftliche Division ganzer Zahlen mit Rest und kann mit dem gleichen Schema gelöst werden. Hier werden die einzelnen Schritte am Beispiel


erläutert:

  • Wie bei der Division ganzer Zahlen wird zuerst der Summand höchsten Grades des Polynoms p eliminiert. Dazu wird zunächst der Summand höchsten Grades von p durch den Summanden höchsten Grades von q dividiert. Das Ergebnis ist . Dazu wird q mit 4x3 multipliziert und von p subtrahiert.
Es bleibt der Rest - x4 - 2x3 + x2 -1.
  • Jetzt wird von diesem Rest der Summand höchsten Grades eliminiert, bis ein Rest entsteht, der nicht mehr weiter eliminiert werden kann, weil der Grad des Rests kleiner als der Grad von q ist.

Weitere Beispiele

 

 

 

 

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Polynomdivision aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung

 



Load: 55; Render: 0; Total: 55