All the roots of the polynomial are positive integers, possibly repeated. What is the value of ?
- A)
- B)
- C)
- D)
- E)
Answer
A
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 .
The trap
Getting the sign wrong: the products of three roots add up to 88, but B is the negative of that, -88.
Concise solution
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)
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Bound the quantity above/below or estimate to pin it down