2021 AMC 10A Problem 14
All the roots of the polynomial are positive integers, possibly repeated. What is the value of ?
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 , the polynomial is . Multiplying this out tells us two things:
- the term is , and it must equal , so the roots add to ;
- the constant term is ; the six minus signs cancel, so the roots multiply to .
2. Positive whole numbers whose product is must each divide , so every root is , , , or .
3. Could a root be or more? Then the other roots multiply to or less, and the smallest possible totals are and . Both are more than , and using or is even worse. So every root is or .
4. To multiply to we need exactly four s, and the other two roots are . Check the sum: .
5. So the polynomial is , where
6. is the number in front of . A term comes from a term of the first bracket times a term of the second whose powers add to :
- times : gives ;
- times : gives ;
- times : gives .
7. Adding: .
The answer is .
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
is minus the total of all products of three roots chosen from :
- three s: ways, each product , total ;
- two s and one : ways, each product , total ;
- one and both s: ways, each product , total .
The total is , so .
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 and multiply to . Positive integers with product are all powers of , so the roots come from .
Distribute four factors of among six roots so the sum is . Any root of or more overshoots: the smallest such sums are , , , . So every root is or . With four s and two s the sum is . The polynomial is
The coefficient collects the products whose degrees add to :
The answer is .
Review in the AoPS books
- Intermediate Algebra, Chapter 6: Polynomial Division (§6.2, §6.4)
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Algebra, Chapter 11: Special Factorizations
- Intermediate Algebra, Chapter 7: Polynomial Roots Part I (§7.1, §7.2, §7.3)
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.