Aufgabe:
f := X4 + 3X2 + X − 2
g := X2 − 3X + 7
gesucht: ggt(f, g)
Problem/Ansatz:
zunächst muss man f als Vielfaches von g plus den Rest darstellen:
f = q • g + r
X4 + 3X2 + X − 2 = q • (X2 − 3X + 7) + r
mit q = X2 + 3X + 5 ergibt sich r = −5X − 37
wenn ich das richtig verstanden habe, gilt q=X2 + 3X + 5 , weil der Rest so nur vom Grad 1 ist und nicht Grad 2, wie der Rest, der sich ergäbe, wenn man q=X2 wählen würde.
gibt es einen Trick, den Faktor q jeweils so zu ermitteln, dass der Grad des Rests möglichst klein ist, oder macht man das durch ausprobieren?
Viele Grüße und Danke im Voraus!