Professional Documents
Culture Documents
1 N N N 1 I 0 I
1 N N N 1 I 0 I
Prove
n
X an−1
i
= 1.
i=1
f 0 (ai )
where the overlined terms are omitted. This can of course be rewritten as
n
X (x − a1 ) . . . x − ai . . . (x − an )
P (x) = bi
i=1
f 0 (ai )
as f 0 can easily be computed. On the other hand the polynomial x 7→ xn−1 also
maps ai 7→ bi . Thus, by uniqueness
n
X (x − a1 ) . . . x − ai . . . (x − an )
xn = bi .
i=1 (ai − a1 ) . . . (ai − ai ) . . . (ai − an )
Now please observe that the coefficient of the xn−1 has to be the same in both
sides of the equality, and this is what we were supposed to prove.