Exercise 1934Algebra › PolynomialsOlympiadAdded 4 Nov 2026
A polynomial that equals k/(k+1) at 0, 1, …, n
#polynomial interpolation#degree argument#Lagrange
Statement
Let be a polynomial of degree at most such that for . Compute .
Hint
Consider . What is its degree, and what are its roots? Then evaluate at .
Show solutionHide solution
Solution
Auxiliary polynomial. has degree at most , and for . These are distinct roots, so
for some constant .
The constant. At : , while the right side is
Therefore .
At .
so
In particular for odd and for even.
Check. : the polynomial through takes the value at , and the formula gives ✓.
Lesson. When values of are given on points, build an auxiliary polynomial vanishing there; its degree forces its shape up to a constant.