Beweis
Wir beweisen die Existenz und betrachten zuerst die Situation, wo
ist für alle
für ein festes
. Dann ist
-
ein Polynom vom Grad
, das an den Stellen
den Wert
hat. Das Polynom
-
hat an diesen Stellen ebenfalls eine Nullstelle, zusätzlich aber noch bei
den Wert
. Nennen wir dieses Polynom
. Dann ist
-

das gesuchte Polynom. An der Stelle
gilt ja
-

für
und
.
Die Eindeutigkeit folgt aus
Fakt.