Polynomdivision-Rechner

Die Polynomdivision ist der euklidische Algorithmus für univariante Polynome: Zu einem Dividenden p(x) und einem von null verschiedenen Divisor d(x) gibt es eindeutige Polynome q(x) und r(x) derart, dass p gleich d mal q plus r ist und r entweder das Nullpolynom ist oder der Grad von r streng kleiner als der Grad von d. Lernende begegnen dieser Identität, wenn sie zum ersten Mal x-Quadrat minus drei x plus zwei durch x minus eins teilen und den linearen Quotienten x minus zwei erhalten. Ingenieurinnen und Ingenieure nutzen sie, um einen Faktor zu kürzen, eine Übertragungsfunktion zu reduzieren oder einen Rest für eine spätere Auswertung zu berechnen. Dieser Polynomdivision-Rechner nimmt beide Polynome als dichte Koeffizientenarrays in absteigender Gradordnung entgegen, lehnt das Nullpolynom als Divisor ab und liefert die Arrays von Quotient und Rest zusammen mit den Graden und kompakten Polynomzeichenketten.

Was Polynomdivision bedeutet und wie Quotient und Rest entstehen

Die Division univariater Polynome ist das genaue Analogon der schriftlichen Division ganzer Zahlen. Bei ganzen Zahlen liefert 17 durch 5 den Quotienten 3 und den Rest 2, weil 17 gleich 5 mal 3 plus 2 ist und der Rest kleiner als der Divisor bleibt.

Für Polynome gilt dieselbe euklidische Aussage: Zu einem Dividenden p(x) und einem von null verschiedenen Divisor d(x) gibt es ein eindeutiges Paar von Polynomen q(x) und r(x) derart, dass p(x) gleich d(x) mal q(x) plus r(x) ist und r entweder identisch null ist oder der Grad von r streng kleiner als der Grad von d. Die Suchintention bündelt sich um Formulierungen wie Polynomdivision, zwei Polynome dividieren, Polynomquotient und Rest sowie euklidischer Algorithmus für Polynome.

Klassenaufgaben senden üblicherweise Listen mit dem höchsten Grad zuerst, etwa eins, minus drei, zwei für x-Quadrat minus drei x plus zwei und eins, minus eins für x minus eins, und erwarten den linearen Quotienten eins, minus zwei mit Rest null. Notizen aus Regelungstechnik und Signalverarbeitung nutzen dieselbe Identität, um eine Polstelle gegen eine Nullstelle zu kürzen oder den Grad eines Zählers zu senken, bevor ein Rest ausgewertet wird.

Anders als die Horner-Division, die nur einen linearen monischen Faktor der Form x minus r behandelt, akzeptiert die volle Polynomdivision einen Divisor beliebigen positiven Grades, einschließlich Quadraten und höher, und ist daher das allgemeine Werkzeug, wenn der Nenner kein einfacher Linearfaktor ist. Dieser Endpunkt setzt genau jenen allgemeinen Algorithmus um und liefert sowohl die dichten Koeffizientenarrays als auch kompakte Anzeigezeichenketten, damit Mensch und Maschine dieselbe Antwort lesen.

Eingabevertrag, Koeffizientenreihenfolge, Prüfung und Antwortform

Jedes Array ist eine dichte Liste endlicher Koeffizienten in absteigender Gradordnung, sodass der erste Eintrag der Leitkoeffizient und der letzte das Absolutglied ist. Führende Nullen werden entfernt, bevor der Grad berechnet wird, daher gilt null, null, eins, minus drei, zwei als dasselbe Quadrat. Numerische Zeichenketten, die als gewöhnliche Dezimalzahlen gelesen werden, sind zulässig, damit Formularpostings und Tabellenexporte bequem bleiben.

Sind nach dem Kürzen alle Koeffizienten des Divisors null, scheitert die Anfrage mit der Meldung, der Divisor dürfe nicht das Nullpolynom sein, weil Division durch null im Polynomring undefiniert ist. Ebenso abgelehnt werden Koeffizienten, deren Betrag die erklärte Magnitudengrenze überschreitet, oder Arrays, deren Grad das erklärte Maximum überschreitet.

Bei Erfolg spiegelt der Körper den gekürzten Dividenden und Divisor, liefert Quotient und Rest als höchstgraderste Arrays, gerundet auf die gewünschte Genauigkeit (standardmäßig zehn Dezimalstellen), berichtet die vier öffentlichen Grade, setzt exact auf true, wenn der Rest das Nullpolynom ist, und ergänzt kompakte Polynomzeichenketten sowie die Identitätsformel. Ist der Grad des Dividenden bereits kleiner als der des Divisors, ist der Quotient das Nullpolynom und der Rest der Dividend selbst. Fehlgeschlagene Prüfung wird nicht berechnet.

Wofür Polynomdivision nützt und was sie nicht leistet

Unterricht und Nachhilfeplattformen nutzen einen Polynomdivision-Rechner, damit Lernende Quotient und Rest beliebiger Koeffizientenlisten prüfen können, ohne beim händischen Ausrichten der Divisionsspalten ein Vorzeichen zu verlieren. Prüfungsgeneratoren und LMS-Autobewerter brauchen ein deterministisches Orakel, das einen Nulldivisor ablehnt, statt stillschweigend einen Quotienten zu erfinden, und das Arrays liefert, die ein Bewerter Element für Element vergleichen kann. Ungültige Eingabe wird nicht berechnet.

Die Grenzen sind Absicht: nur dichte univariate Division, keine multivariate Division, keine Zerlegung in Irreduzible und kein Nullstellenfinder. Wenn Sie den größten gemeinsamen Teiler zweier Polynome, die Wurzeln eines einzelnen Polynoms oder die Horner-Division durch x minus r brauchen, wählen Sie jene eigenen Fähigkeiten, statt diesen Vertrag zu überdehnen. Halten Sie Anfragen innerhalb der veröffentlichten Grad- und Magnitudengrenzen, pinnen Sie die gerundeten Koeffizienten in Tests, und Sie erhalten reproduzierbare Paare aus Quotient und Rest, ohne eigene symbolische Mathematikinfrastruktur aufzubauen.