Größter gemeinsame Teiler von verschiedenen Polynomen

Dieser Online-Rechner gibt den ggT von verschiedenen univariaten Polynomen gleichzeitig an.

Mit diesem Online-Rechner kann man gleichzeitig den ggT von verschiedenen Polynomen erhalten. Man kann zwischen Details und Schritt-bei-Schritt wählen.

PLANETCALC, ggT von verschiedenen Polynomen

ggT von verschiedenen Polynomen

Polynom
Elemente pro Seite:

Größter gemainsame Teiler
 
Die Datei ist sehr groß; Beim Laden und Erstellen kann es zu einer Verlangsamung des Browsers kommen.



Um den größten gemeinsamen Teiler von verschiedenen Polynomen zu berechnen, muss man den ggT von den ersten 2 Polynomen berechnen, dann den ggT vom dritten und dem Ergebnis von der vorherigen Berechnung, und dann so weiter bis zum letzten Polynom.
GCD(f_1,f_2,f_3...f_s)=GCD(f_1, GCD(f_2,f_3...f_s))=...=GCD(f_1, GCD(f_2, ...., GCD(f_{s-1},f_s)))

Um zum Beispiel den ggT von 4 Polynomen f1,f2,f3,f4 zu erhalten, berechnet man
GCD(f1,GCD(f2,GCD(f3,f4))) 1


  1. David Cox, John Little, Donal O’Shea Ideals, Varieties, and
    Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra, Third Edition, 2007, Springer, Chapter 1, §5. ↩

URL zum Clipboard kopiert
PLANETCALC, Größter gemeinsame Teiler von verschiedenen Polynomen

Kommentare