AMC 10 Step by Step

2021 AMC 10A Problem 14

P11-15~5 minPrint

All the roots of the polynomial z6−10z5+Az4+Bz3+Cz2+Dz+16z^6-10z^5+Az^4+Bz^3+Cz^2+Dz+16 are positive integers, possibly repeated. What is the value of BB ?

Log in to save your progress.
Show solution without answering

Key insight

The roots add to 10 and multiply to 16. Positive whole numbers with product 16 are powers of 2; only 2, 2, 2, 2, 1, 1 adds to 10.

Solution

1. If the six roots are r1,r2,…,r6r_1, r_2, \ldots, r_6, the polynomial is (z−r1)(z−r2)⋯(z−r6)(z - r_1)(z - r_2)\cdots(z - r_6). Multiplying this out tells us two things:
- the z5z^5 term is −(r1+r2+⋯+r6) z5-(r_1 + r_2 + \cdots + r_6)\,z^5, and it must equal −10z5-10z^5, so the roots add to 1010;
- the constant term is (−r1)(−r2)⋯(−r6)(-r_1)(-r_2)\cdots(-r_6); the six minus signs cancel, so the roots multiply to 1616.
2. Positive whole numbers whose product is 1616 must each divide 1616, so every root is 11, 22, 44, 88 or 1616.
3. Could a root be 44 or more? Then the other roots multiply to 44 or less, and the smallest possible totals are 4+2+2+1+1+1=114 + 2 + 2 + 1 + 1 + 1 = 11 and 4+4+1+1+1+1=124 + 4 + 1 + 1 + 1 + 1 = 12. Both are more than 1010, and using 88 or 1616 is even worse. So every root is 11 or 22.
4. To multiply to 16=2×2×2×216 = 2 \times 2 \times 2 \times 2 we need exactly four 22s, and the other two roots are 11. Check the sum: 2+2+2+2+1+1=102 + 2 + 2 + 2 + 1 + 1 = 10.
5. So the polynomial is (z−2)4(z−1)2(z - 2)^4 (z - 1)^2, where
(z−2)4=z4−8z3+24z2−32z+16,(z−1)2=z2−2z+1.(z - 2)^4 = z^4 - 8z^3 + 24z^2 - 32z + 16, \qquad (z - 1)^2 = z^2 - 2z + 1.
6. BB is the number in front of z3z^3. A z3z^3 term comes from a term of the first bracket times a term of the second whose powers add to 33:
- −8z3-8z^3 times 11: gives −8-8;
- 24z224z^2 times −2z-2z: gives −48-48;
- −32z-32z times z2z^2: gives −32-32.
7. Adding: B=−8−48−32=−88B = -8 - 48 - 32 = -88.

The answer is (A) −88\boxed{\textbf{(A)}\ -88}.

Why this works

The first and last numbers of a polynomial tell you the sum and the product of its roots. With the extra fact that the roots are positive whole numbers, those two facts are enough to find every root. After that, any coefficient is just careful multiplication; keep track of the minus signs.

Alternative approach

BB is minus the total of all products of three roots chosen from 2,2,2,2,1,12, 2, 2, 2, 1, 1:
- three 22s: 44 ways, each product 88, total 3232;
- two 22s and one 11: 6×2=126 \times 2 = 12 ways, each product 44, total 4848;
- one 22 and both 11s: 44 ways, each product 22, total 88.

The total is 32+48+8=8832 + 48 + 8 = 88, so B=−88B = -88.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

By Vieta, the six roots sum to 1010 and multiply to 1616. Positive integers with product 16=2416 = 2^4 are all powers of 22, so the roots come from {1,2,4,8,16}\{1, 2, 4, 8, 16\}.

Distribute four factors of 22 among six roots so the sum is 1010. Any root of 44 or more overshoots: the smallest such sums are 4+2+2+1+1+1=114 + 2 + 2 + 1 + 1 + 1 = 11, 4+4+1+1+1+1=124 + 4 + 1 + 1 + 1 + 1 = 12, 8+2+1+1+1+1=148 + 2 + 1 + 1 + 1 + 1 = 14, 16+1+1+1+1+1=2116 + 1 + 1 + 1 + 1 + 1 = 21. So every root is 11 or 22. With four 22s and two 11s the sum is 8+2=108 + 2 = 10. The polynomial is
(z−2)4(z−1)2=(z4−8z3+24z2−32z+16)(z2−2z+1).(z-2)^4 (z-1)^2 = (z^4 - 8z^3 + 24z^2 - 32z + 16)(z^2 - 2z + 1).

The z3z^3 coefficient collects the products whose degrees add to 33:
(−8)(1)+(24)(−2)+(−32)(1)=−8−48−32=−88.(-8)(1) + (24)(-2) + (-32)(1) = -8 - 48 - 32 = -88.

The answer is (A) −88\boxed{\textbf{(A)}\ -88}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.