Euklidischer Algorithmus (Polynomring)/ggT/Q/X^9-1 und X^3-1/Aufgabe/Lösung

Division mit Rest liefert

$X^{9}-1={\left(X^{3}-1\right)}{\left(X^{6}+X^{3}+1\right)}+0\,,$

sodass ${}X^{3}-1$ bereits der größte gemeinsame Teiler von ${}P$ und ${}Q$ ist.

Zur gelösten Aufgabe