Beweis
Die
Division mit Rest
liefert eine eindeutige Darstellung
-
mit
.
Wir müssen daher die Aussage nur für Quotienten aus Polynomen zeigen, bei denen der Grad des Zählerpolynoms kleiner als der Grad des Nennerpolynoms ist.
Wir führen Induktion über den Grad
des Nennerpolynoms. Bei
ist nichts zu zeigen, denn der Quotient steht bereits in der gewünschten Form. Es sei nun ein Nennerpolynom vom Grad und die Aussage sei für kleineren Grad bereits bewiesen. Es sei ein Linearfaktor von , sodass wir
-
schreiben können, wobei den Grad besitzt. Die Ordnung von in sei . Wir setzen
-
an. Dies führt auf
-
aus der wir
und
bestimmen wollen. Da die Gleichheit insbesondere für
gelten soll, muss
-
sein, wobei diese Division erlaubt ist, da die als verschieden vorausgesetzt worden sind. Wir betrachten nun
-
mit dem soeben bestimmten Wert . Für diese Differenz ist dann nach Konstruktion eine Nullstelle, sodass man nach
Fakt
durch teilen kann, also
-
erhält. Dadurch ist eindeutig festgelegt. Der Grad von ist kleiner als der Grad von und daher ist der Grad von auch kleiner als der Grad von . Daher können wir auf die Induktionsvoraussetzung anwenden.