Rechner für Polynom-ggT

Dieser Rechner für Polynom-ggT findet den größten gemeinsamen Teiler zweier Polynome, die als dichte Koeffizienten-Arrays mit dem höchsten Grad zuerst angegeben werden. Er führt den klassischen euklidischen Algorithmus aus: Ersetzen Sie das Paar durch das zweite Polynom und den Rest des ersten modulo dem zweiten, bis der Rest null ist, und skalieren Sie dann den letzten von null verschiedenen Rest so, dass sein führender Koeffizient eins ist (ein monischer ggT). Gemeinsame lineare Faktoren, Prüfungen exakter Teilbarkeit und Teilerfremdheitstests reduzieren sich alle auf diese eine Grundoperation. Kleine Kontrollrechnungen, die Sie vielleicht schon kennen: x² minus drei x plus zwei und x minus eins teilen den Faktor x minus eins, und x² minus eins mit x minus eins ergibt wieder x minus eins. Die Engine verwendet ausschließlich deterministische Gleitkommaarithmetik auf Koeffizientenvektoren: keine Netzwerkaufrufe, keine Zufallsstichproben und keine datumsabhängigen Abkürzungen.

Was der Polynom-ggT liefert und wie die monische Normalisierung funktioniert

Der größte gemeinsame Teiler zweier Polynome ist ein Polynom höchsten Grades, das beide teilt, eindeutig bis auf einen von null verschiedenen Skalar über dem Koeffizientenkörper. Dieser Rechner liefert einen monischen Vertreter: Nach Abschluss der euklidischen Schleife wird jeder Koeffizient durch den führenden Koeffizienten geteilt, sodass die Antwort bei von null verschiedenem ggT immer mit eins beginnt. Eingaben und Ausgaben verwenden dichte Koeffizienten-Arrays mit dem höchsten Grad zuerst; zum Beispiel bedeutet eins, minus drei, zwei x² minus drei x plus zwei, und eins, minus eins bedeutet x minus eins.

Die Antwort spiegelt die normalisierten Eingaben nach Entfernen führender Nullen, liefert das monische gcd-Array gerundet auf die gewünschte Genauigkeit, meldet die Grade beider Eingaben und des ggT, setzt eine coprime-Markierung, wenn der monische ggT die Konstante eins ist, baut lesbare Zeichenketten wie x^2 - 3x + 2 für Arbeitsblätter und Oberflächen und vermerkt, wie viele Restschritte der euklidische Algorithmus ausgeführt hat. Ist genau eine Eingabe null, wird die monische Form der anderen zurückgegeben, entsprechend der üblichen Konvention, dass der ggT von f und null ein Einheiten-Vielfaches von f ist.

Es gibt keinen symbolischen CAS-Pfad und kein zufälliges Sampling von Nullstellen: Die Engine schließt entweder die euklidischen Reduktionen innerhalb der unterstützten Grad- und Betragsgrenzen ab, oder sie lehnt die Anfrage ab.

Wie Koeffizienten gelesen werden und wie die euklidische Schleife reproduzierbar bleibt

Koeffizienten-Strings, die als endliche Dezimalzahlen geparst werden können, einschließlich optionaler wissenschaftlicher Notation, sind erlaubt; eingebettete Leerzeichen, Hex-Präfixe und nicht-numerische Zeichen werden mit einer klaren Meldung abgelehnt, damit eine fehlerhafte Zelle nicht zu einem falschen Teiler wird. Führende Nullkoeffizienten werden vor der Reduktion entfernt, sodass null, eins, zwei und eins, zwei dasselbe lineare Polynom darstellen.

Jeder euklidische Schritt berechnet den Rest des aktuellen Dividenden modulo dem aktuellen Divisor durch Polynomdivision der Koeffizientenvektoren und tauscht dann: Der alte Divisor wird zum neuen Dividenden, und der Rest wird zum neuen Divisor, genau wie beim ganzzahligen ggT. Ein kleines Epsilon entfernt fast-null führende Terme, damit Gleitkommarauschen keine falschen Reste hohen Grades erfindet. Am Ende der Schleife erzwingt die monische Skalierung den führenden Koeffizienten eins, wodurch Goldens und Caches unabhängig von beliebigen skalaren Vielfachen bleiben, die die Algebra erlaubt.

Wo Polynom-ggT in Lernen, Code und Unterricht vorkommt

Studierende begegnen dem Polynom-ggT, wenn ein Lehrbuch den euklidischen Algorithmus über dem Polynomring einführt, wenn sie gemeinsame Faktoren in einem rationalen Ausdruck kürzen, oder wenn sie prüfen, ob zwei Kubiken einen linearen Faktor teilen, bevor sie Partialbrüche anwenden. Lehrkräfte können Lösungsschlüssel für moderate Grade vorab erzeugen, ohne undurchsichtigen Taschenrechner-Apps zu vertrauen, die Zwischenreste verbergen oder stillschweigend mit nicht-monischen Inhalten neu skalieren.

Entwickler rufen denselben Vertrag aus Skripten auf, um deterministische Testvektoren für Computeralgebra-Module zu erzeugen, um Verhältnisse von Nutzer-Polynomen zu vereinfachen, oder um Programmieraufgaben zu erfüllen, die ein monisches ggT-Koeffizienten-Array statt einer handgewedelten Faktorenliste verlangen. Wettbewerbstraining braucht oft eine schnelle, offline verfügbare Quelle für Polynom-ggT-Ergebnisse, damit Lösungen unter Zeitdruck ohne grafikfähige Taschenrechner überprüft werden können.

Kombinieren Sie es mit Polynomdivision, wenn Sie auch Quotienten statt nur Reste benötigen, mit Werkzeugen für den ganzzahligen ggT, wenn die Objekte Zahlen statt Polynome sind, sowie mit anderen Algebra-Endpunkten, wenn Sie ein kleines Labor kostenloser, deterministischer Helfer für Hausaufgaben und Softwaretests aufbauen.