Maths Olympiad Prep

Library / HMMT February /311 of 1302

HMMT February

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)+x−2007Q(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(x−1)(x−2)(x−3)⋯(x−2007)Q(x)=x(x-1)(x-2)(x-3) \cdots(x-2007). Thus P(x)=x(x−1)(x−2)(x−3)⋯(x−2007)−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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.