Die Koeffizienten der Polynome dürfen neben ganzen Zahlen auch Dezimalbrüche oder Brüche sein. (Schrägstrich als Bruchstrich verwenden, gemischte Schreibweise: 4_1/3x für "Vier, ein Drittel x").

Die gekürzten Polynome sind in jedem Fall ganzzahlig, d.h. das Script erweitert gegebenenfalls zunächst auf ganzzahlige Koeffizienten.

Neu implementiert ist ein genauer Algorithmus, der javascriptbasiert und daher naturgegebenermaßen etwas langsamer ist.

Falls bei den alten Algorithmen (1 und 2) bei großen Koeffizienten oder hohen Polynomgraden kein ggT≠1 gefunden wird, so kann das auch an internen Ganzzahlüberläufen liegen. Im Laufe der erforderlichen Polynomdivisionen entstehen fast immer hohe Koeffizienten bei den Zwischenergebnissen (den Resten im Euklidschen Algorithmus), die schnell die Grenze von 10¹⁵ erreichen können.

© Arndt Brünner, 18. 8. 2003 - Version: 30. 6. 2013
    eMail
→ Polynomdivision
→ Euklidscher Algorithmus
→ Faktorisieren von Polynomen
→ Partialbruchzerlegung