+- FB18.de - Das Informatikforum ( /mybb )
+-- Forum: Diplom Informatik ( /forumdisplay.php?fid=114 )
+--- Forum: Unterbereich Grundstudium ( /forumdisplay.php?fid=123 )
+---- Forum: Mathe ( /forumdisplay.php?fid=15 )
+---- Thema: normierter ggt ( /showthread.php?tid=6803 )
normierter ggt - pRoMoE - 09.02.2005 17:24
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?
Re: normierter ggt - UncleOwen - 09.02.2005 17:29
Zitat:
Wenn ich zeigen soll, dass der normierte ggt von 2 Polynomen gleich 1 ist, bedeutet das doch, dass die beiden teilerfremd sind,
Soweit richtig.
Zitat:
also bei Polynomdivision immer ein Rest rauskommt oder?
Hmm, was meinst Du damit? So wie's da steht isses falsch.
Re: normierter ggt - pRoMoE - 09.02.2005 17:58
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?
Re: normierter ggt - UncleOwen - 09.02.2005 18:46
Ja, genau. Und am Ende(!) kommt dann ein ggt von 1 raus.
Re: normierter ggt - pRoMoE - 09.02.2005 19:08
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