Skip to main content

2010 AMC 10B Problem 25

Problem 25 of 25HarderAlgebraNumber Theory

Let a>0,a \gt 0, and let P(x)P(x) be a polynomial with integer coefficients such that P(1)=P(3)=P(5)=P(7)=a, \begin{aligned} P(1) &= P(3) \\ &= P(5) = P(7) = a, \end{aligned} and P(2)=P(4)=P(6)=P(8)=a. \begin{aligned} P(2)&=P(4)=P(6)\\ &=P(8)=-a. \end{aligned} What is the smallest possible value of a?a?

Answer choices

Show solution

Solution

Because 1,1, 3,3, 5,5, and 77 are roots of P(x)aP(x)-a, write P(x)a=(x1)(x3)P(x)-a=(x-1)(x-3) (x5)(x7)Q(x)\cdot(x-5)(x-7)Q(x), where Q(x)Q(x) has integer coefficients. Substituting 2,2, 4,4, 6,6, and 88 for xx gives 2a=15Q(2)-2a=-15Q(2) =9Q(4)=9Q(4) =15Q(6)=-15Q(6) =105Q(8)=105Q(8). Hence aa must be a multiple of lcm(15,9,105)=315\operatorname{lcm}(15,9,105)=315. This lower bound is attainable: take Q(x)=42Q(x)=42 +(x2)(x6)(608x)+(x-2)(x-6)(60-8x) and define P(x)=315P(x)=315 +(x1)(x3)+(x-1)(x-3) (x5)(x7)Q(x)\cdot(x-5)(x-7)Q(x). This polynomial has integer coefficients and satisfies the required values. Thus, B is the correct answer.

More practice

Concepts: polynomial · divisibility · least common multiple

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.