Polynom-ggT-Rechner

Geben Sie die Koeffizienten zweier Polynome ein, um ihren größten gemeinsamen Teiler zu finden.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

So wie ganze Zahlen einen größten gemeinsamen Teiler haben, haben auch zwei Polynome einen Polynom-ggT – das Polynom höchsten Grades, das beide ohne Rest teilt. Er wird mit demselben euklidischen Algorithmus berechnet wie bei ganzen Zahlen: Man bildet wiederholt den Rest der Division des Polynoms höheren Grades durch das Polynom niedrigeren Grades, bis der Rest null ist, und normiert das Ergebnis dann auf die normierte Form (höchster Koeffizient 1), um eine eindeutige Antwort zu erhalten.

Der Polynom-ggT ist ein Baustein in Computeralgebrasystemen (Mathematica, Maple, SymPy) zum Vereinfachen rationaler Ausdrücke und zum Faktorisieren, und er liegt den Dekodieralgorithmen für Reed-Solomon-Fehlerkorrekturcodes zugrunde, die in QR-Codes, CDs und der Satellitenkommunikation verwendet werden.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner