2010 AMC 10B Problem 25

Attempt Problem 25 of the 2010 AMC 10B below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2010 AMC 10B solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

25.

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)P(2) = P(4) = P(6) = P(8) =a.= -a. What is the smallest possible value of a?a?

105105

315315

945945

7!7!

8!8!

Answer: B
Concepts:polynomialdivisibilityleast common multiple
Difficulty rating: 2350
Solution:

Because 1,3,5,71,3,5,7 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 x=2,4,6,8x=2,4,6,8 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.

← Problem 24#24
Full Exam

Problem 25 in Other Years