Maths Olympiad Prep

Library / /265 of 860

Algebra Difficulty 5.0 AIME, harder Find the answer

Let P(x)P(x) be a polynomial with degree 2008 and leading coefficient 1 such that P(0)=2007,P(1)=2006,P(2)=2005,,P(2007)=0P(0)=2007, P(1)=2006, P(2)=2005, \ldots, P(2007)=0. Determine the value of P(2008)P(2008). You may use factorials in your answer.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Consider the polynomial Q(x)=P(x)+x2007Q(x)=P(x)+x-2007. The given conditions tell us that Q(x)=0Q(x)=0 for x=0,1,2,,2007x=0,1,2, \ldots, 2007, so these are the roots of Q(x)Q(x). On the other hand, we know that Q(x)Q(x) is also a polynomial with degree 2008 and leading coefficient 1 . It follows that Q(x)=x(x1)(x2)(x3)(x2007)Q(x)=x(x-1)(x-2)(x-3) \cdots(x-2007). Thus P(x)=x(x1)(x2)(x3)(x2007)x+2007P(x)=x(x-1)(x-2)(x-3) \cdots(x-2007)-x+2007 Setting x=2008x=2008 gives the answer.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.