Wenn ich zeigen soll, dass der normierte ggt von 2 Polynomen gleich 1 ist, bedeutet das doch, dass die beiden teilerfremd sind, also bei Polynomdivision immer ein Rest rauskommt oder?
Wenn ich zeigen soll, dass der normierte ggt von 2 Polynomen gleich 1 ist, bedeutet das doch, dass die beiden teilerfremd sind,
Soweit richtig.
also bei Polynomdivision immer ein Rest rauskommt oder?
Hmm, was meinst Du damit? So wie's da steht isses falsch.
Hmm jo, habs mir nochmal angeguckt, war ein Denkfehler drin, aber das Verfahren funktioniert rein prinzipiell doch so, dass ich die beiden Polynome durcheinander teile, dann das Ergebnis dieser Division durch den entstandenen Rest teile etc.
Oder lieg ich da schon schief?
Ja, genau. Und am Ende(!) kommt dann ein ggt von 1 raus.
Hehe ne ich hab nen Fehler gemacht.
Man teilt nicht das Ergebnis durch den rest, sondern den Divisor der letzten rechnung durch den rest…
Dann gehts natürlich auch