Polynomdivision

Der Algorithmus, der bei gegebenem Dividend und einem von Null verschiedenen Divisorpolynom über einem Koeffizientenbereich einen Quotientenpolynom und ein Restpolynom erzeugt, dessen Grad strikt kleiner ist als der des Divisors — vorausgesetzt, der Koeffizientenbereich erlaubt die Invertierung führender Koeffizienten (z. B. ein Körper).