Proof
We prove the existence and consider first the situation where
for all
for some fixed
. Then
-
is a polynomial of degree
, which at the points
has value
. The polynomial
-
has at these points still a zero, but additionally at
, its value is
. We denote this polynomial by
. Then
-

is the polynomial looked for, because for the point
, we have
-

for
and
.
The uniqueness follows from
fact.