AMC 10 · 2010 · #21

Grade 7 algebra
vieta-formulasprime-factorizationpolynomial-rootsoptimization extreme-principle ↑ Prerequisites: vieta-formulas
📏 Medium solution 💡 3 insights
Problem
The cubic x³-ax²+bx-2010 has three roots, and all three are positive whole numbers. Among every cubic of this shape that works, find the smallest possible value of the coefficient a.

Pick an answer.

(A)
78
(B)
88
(C)
98
(D)
108
(E)
118

AMC 10 2010 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Extreme Principle

Tool #14 (Extreme Principle): the question asks for the smallest a, so once we know what a depends on we push that quantity to its minimum. Tool #4 (Introduce a Variable): name the three roots p,q,r so the polynomial becomes a product of linear factors we can read coefficients from. Tool #7 (Identify Subproblems): split the work into (i) link a to the roots, (ii) factor 2010, (iii) group the factors, (iv) minimize. Tool #2 (Make a Systematic List): there are only a few ways to split 2010 into three whole-number factors, so list them all and compare their sums.

1STEP 1

Name the roots and factor the cubic

Name the three positive integer roots p, q, r; then the same cubic can be rewritten as the product (x-p)(x-q)(x-r).

x³-ax²+bx-2010=(x-p)(x-q)(x-r)
2STEP 2

Match coefficients to pin down a

Expanding and matching terms, the constant gives -pqr and the x² term gives -(p+q+r), so pqr=2010 and a=p+q+r.

(x-p)(x-q)(x-r)=x³-(p+q+r)x²+(pq+qr+rp)x-pqr, so pqr=2010 and a=p+q+r
3STEP 3

Break 2010 into its prime factors

Dividing step by step gives 2010=2·3·5·67 — four primes for only three roots, so two of them must merge.

2010=2·3·5·67
4STEP 4

List every way to make three factors

There are six pairs to merge, hence six triples, and their sums are 78, 80, 84, 142, 208, 340.

{6,5,67}→78, {10,3,67}→80, {15,2,67}→84, {134,3,5}→142, {201,2,5}→208, {335,2,3}→340
5STEP 5

Pick the smallest sum

Merging the two smallest primes 2 and 3 leaves roots 6, 5, 67, the lowest total, so a is 78 — choice (A).

a_min=6+5+67=78
Answer
78
The three roots 6, 5, and 67 multiply to 6·5·67=2010, matching the constant term, and they are all positive integers, so this cubic really exists. Every other grouping gave a larger sum (80, 84, and up), so 78 is genuinely the minimum. It is also the smallest answer choice, exactly what we expect when the question asks for the smallest a. A tempting trap is slipping 1 in as a root, as in 1, 30, 67 with sum 98, but that ignores that merging the two smallest primes beats it.
💡Key takeaway

The three roots multiply to 2010 and a is their sum, so split 2010's primes 2·3·5·67 into three factors as balanced as possible: 6, 5, 67 give a=78.

  • Name the roots and factor the cubic
  • Match coefficients to pin down a
  • Break 2010 into its prime factors
  • List every way to make three factors
  • Pick the smallest sum