Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Erweiterter euklidischer Algorithmus für Polynome

Erweiterter euklidischer Algorithmus für Polynome

Universität / Fachhochschule

Polynome

Teilbarkeit

Tags: Erweiterter euklidischer Algorithmus für Polynome, Polynomdivision, Restklassenring, z3

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Opher

Opher aktiv_icon

15:57 Uhr, 04.09.2010

Antworten
Hallo
Die Aufgabe ist: Löse zu f=x5+1,g=x3+2 Element Z3[x] die Gleichung fu+gv=ggT(f,g)
für u,v Element aus Z3[x] mit dem erweiterten Euklidischen Algorithmus für Polynome.
Ich weiß das Ergebnis bereits teilweise wenn ich das richtig lese: ggT =2.
Aber wie kommt man da hin ? Ich verstehe die Beschreibung des Algorithmus in meinem Skript nicht - zumindest komme ich so nicht zum gewünschten Ergebnis.
Wie macht man das ?
Vielen Dank im Voraus.
Christopher

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Polynomdivision

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
Mauthagoras

Mauthagoras aktiv_icon

12:17 Uhr, 16.09.2010

Antworten
Hallo Opher,

Du beginnst damit, (x5+1):(x3+2) zu berechnen. Es ergibt sich ein Faktor und ein Rest, Du erhältst die Aussage
x5+1=x2(x3+2)+x2+1.
Jetzt teilst Du den Faktor in der Klammer durch den Rest (hier x2+1). Dies führst Du fort, bis ein Rest 0 wird. Der ggT der beiden Polynome ist dann der vorletzte Rest, also der letzte, der nicht 0 war.

Um dann noch die Faktoren u und v zu finden, musst Du „rückwärtseinsetzen“. Wenn Du Dir dabei nicht sicher bist, frag einfach noch mal nach.

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.