Euclidean division
Eine Polynomrestfolge entsteht durch wiederholte Division mit Rest zweier Polynome. Falls es sich um Polynome mit Koeffizienten aus einem Körper handelt, liefert zum Beispiel der euklidische Algorithmus eine solche Folge. Im allgemeineren Fall von Polynomen mit Koeffizienten aus einem faktoriellen Ring muss jedoch der Dividend mit einer geeigneten Konstante multipliziert werden, um die Division mit Rest durchführen zu können (Pseudodivision).