Ich suche den ggT von zwei Polynomen mit Koeffizienten in Z (oder Q). Für Polynome in einer Variable kenn ich dafür
den Euklidischen Algorithmus.
Gibt es auch ein Vorgehen für Polynome mit mehreren Variablen, also z.B.
Weiss nich, obs stimmt, aber ich würde spontan erst Euklid auf den ersten Koeffizienten anwenden (k2 als konstant annehmen), dann beide Polynome teilen und danach Euklid für k2 auf die Ergebnisse (hier wäre k1 als konstant anzunehmen). Wenn Du dann beide GGT multiplizierst, hast Du den gesamten.
Je nach Polynome kann man auch erst den zweiten koeffizienten 'euklidisieren'. Das Ergebnis sollte das Gleiche sein, die Zwischenprodukte könnten aber weniger kompliziert sein.
_________________ Manchmal sehen Dinge, die wie Dinge aussehen wollen, mehr wie Dinge aus, als Dinge.
<Esmerelda Wetterwax>
Es kann vorkommen, dass die Nachkommen trotz Abkommen mit ihrem Einkommen nicht auskommen und umkommen.
Mitglieder in diesem Forum: Google [Bot] und 3 Gäste
Du darfst keine neuen Themen in diesem Forum erstellen. Du darfst keine Antworten zu Themen in diesem Forum erstellen. Du darfst deine Beiträge in diesem Forum nicht ändern. Du darfst deine Beiträge in diesem Forum nicht löschen. Du darfst keine Dateianhänge in diesem Forum erstellen.