Maths WorkshopMaths problems with full solutions
Exercise 1934Algebra › PolynomialsOlympiadAdded 4 Nov 2026

A polynomial that equals k/(k+1) at 0, 1, …, n

#polynomial interpolation#degree argument#Lagrange

Statement

Let PP be a polynomial of degree at most nn such that P(k)=kk+1P(k)=\dfrac k{k+1} for k=0,1,…,nk=0,1,\dots,n. Compute P(n+1)P(n+1).

Hint

Consider Q(x)=(x+1)P(x)−xQ(x)=(x+1)P(x)-x. What is its degree, and what are its roots? Then evaluate QQ at x=−1x=-1.

Show solutionHide solution

Solution

Auxiliary polynomial. Q(x)=(x+1)P(x)−xQ(x)=(x+1)P(x)-x has degree at most n+1n+1, and Q(k)=(k+1)kk+1−k=0Q(k)=(k+1)\frac k{k+1}-k=0 for k=0,…,nk=0,\dots,n. These are n+1n+1 distinct roots, so
Q(x)=c x(x−1)⋯(x−n)Q(x)=c\,x(x-1)\cdots(x-n)
for some constant cc.

The constant. At x=−1x=-1: Q(−1)=0⋅P(−1)+1=1Q(-1)=0\cdot P(-1)+1=1, while the right side is
c(−1)(−2)⋯(−1−n)=c (−1)n+1(n+1)!.c(-1)(-2)\cdots(-1-n)=c\,(-1)^{n+1}(n+1)!.
Therefore c=(−1)n+1(n+1)!c=\dfrac{(-1)^{n+1}}{(n+1)!}.

At x=n+1x=n+1.
(n+2)P(n+1)−(n+1)=c (n+1)!=(−1)n+1,(n+2)P(n+1)-(n+1)=c\,(n+1)!=(-1)^{n+1},
so
P(n+1)=n+1+(−1)n+1n+2.P(n+1)=\frac{n+1+(-1)^{n+1}}{n+2}.
In particular P(n+1)=1P(n+1)=1 for nn odd and nn+2\dfrac{n}{n+2} for nn even.

Check. n=2n=2: the polynomial through (0,0),(1,12),(2,23)(0,0),(1,\frac12),(2,\frac23) takes the value 12\frac12 at 33, and the formula gives 3−14=12\frac{3-1}4=\frac12 ✓.

Lesson. When values of PP are given on n+1n+1 points, build an auxiliary polynomial vanishing there; its degree forces its shape up to a constant.