If a 1 , a 2 , … , a 2 0 1 8 are the roots of the polynomial: x 2 0 1 8 + x 2 0 1 7 + x 2 0 1 6 + ⋯ + x 2 + x = 1 0 0 8 . 5
then what is n = 1 ∑ 2 0 1 8 1 − a n 1 = ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Thank you, nice solution.
its 2020 now lol
Log in to reply
It was an old problem and the current year at that time was 2 0 1 8
Relevant wiki: Vieta's Formula Problem Solving - Intermediate
n = 1 ∑ 2 0 1 8 1 − a n 1 = n = 1 ∏ 2 0 1 8 ( 1 − a n ) 2 0 1 8 − 2 0 1 7 c y c ∑ a 1 + 2 0 1 6 c y c ∑ a 1 a 2 − 2 0 1 5 c y c ∑ a 1 a 2 a 3 + ⋯ − c y c ∑ a 1 a 2 a 3 ⋯ a 2 0 1 7
Given that a 1 , a 2 , a 3 ⋯ a 2 0 1 8 are roots of x 2 0 1 8 + 2 2 0 1 7 + x 2 0 1 6 + ⋯ + x 2 + x − 1 0 0 8 . 5 = 0 , by Vieta's formula, we have c y c ∑ a 1 a 2 a 3 ⋯ a n = ( − 1 ) n and that n = 1 ∏ 2 0 1 8 ( x − a n ) = x 2 0 1 8 + 2 2 0 1 7 + x 2 0 1 6 + ⋯ + x 2 + x − 1 0 0 8 . 5 ⟹ n = 1 ∏ 2 0 1 8 ( 1 − a n ) = 2 0 1 8 − 1 0 0 8 . 5 = 1 0 0 9 . 5 = 2 2 0 1 9 . Therefore,
n = 1 ∑ 2 0 1 8 1 − a n 1 = n = 1 ∏ 2 0 1 8 ( 1 − a n ) 2 0 1 8 + 2 0 1 7 + 2 0 1 6 + 2 0 1 5 + ⋯ + 1 = 2 2 0 1 9 2 2 0 1 8 ⋅ 2 0 1 9 = 2 0 1 8
Generalization:
For k = 1 ∑ n x k = 2 n − 1 , then k = 1 ∑ n 1 − a k 1 = ∏ k = 1 n ( 1 − a k ) ∑ k = 1 n k = n − 2 n − 1 2 n ( n + 1 ) = n
Note: The coefficients in the numerator come from ( − 1 ) k ( k n ) n ( k n − 1 ) = ( − 1 ) k k ! ( n − k − 1 ) ! n ( n − 1 ) ! ⋅ n ! k ! ( n − k ) ! = ( − 1 ) k ( n − k ) , for k = 0 , 1 , 2 , . . . n .
Hana, I think it should be x 2 0 1 8 + 2 2 0 1 7 + x 2 0 1 6 + ⋯ + x 2 + x = 1 0 0 8 . 5 instead of 1 0 0 9 . 5 . Please check.
Log in to reply
Actually, the problem is original and I wanted to tag you to see if it is correct, just to double check. Therefore, I am going to change the answer to 1008.5. That is how I solved it too. Thank you for sharing the solution.
Relevant wiki: Vieta's Formula Problem Solving - Intermediate
Let's begin by defining b n = 1 − a n 1 . Rearranging gives us a n = b n b n − 1 . Since we know that − 1 0 0 8 . 5 + ∑ k = 0 2 0 1 8 a n k = 0 for all 1 ≤ n ≤ 2 0 1 8 , we can substitute b n in to get a new polynomial: k = 0 ∑ 2 0 1 8 ( b n b n − 1 ) k − 1 0 0 8 . 5 = 0 ⟹ k = 0 ∑ 2 0 1 8 ( b n ) 2 0 1 8 − k ( b n − 1 ) k − 1 0 0 8 . 5 b n 2 0 1 8 = 0
where we have multiplied both sides by b n 2 0 1 8 which is nonzero because a n = 1 . This is true for all 1 ≤ n ≤ 2 0 1 8 , so b n are the roots of the polynomial: k = 0 ∑ 2 0 1 8 x 2 0 1 8 ( x − 1 ) k − 1 0 0 8 . 5 x 2 0 1 8 = 0 .
By Vieta's it is enough to calculate the coefficients of x 2 0 1 8 and x 2 0 1 7 in the polynomial to compute the roots.
We see that the coefficients of x 2 0 1 8 is 2 0 1 8 − 1 0 0 8 . 5 = 1 0 0 9 . 5 , and the coefficient of x 2 0 1 7 = − 1 − 2 − ⋯ − 2 0 1 8 = 2 − ( 2 0 1 8 ) ( 2 0 1 9 ) .
Thus, ∑ n = 1 2 0 1 8 1 − a n 1 = 2 × 1 0 0 9 . 5 2 0 1 8 × 2 0 1 9 = 2 0 1 8 .
Problem Loading...
Note Loading...
Set Loading...
Let f ( x ) = x 2 0 1 8 + x 2 0 1 7 + x 2 0 1 6 + ⋯ + x 2 + x − 1 0 0 8 . 5 . Since a 1 , a 2 , … , a 2 0 1 8 are the roots, f ( x ) = ( x − a 1 ) ( x − a 2 ) ⋯ ( x − a 2 0 1 8 ) . By logarithmic differentiation, f ( x ) f ′ ( x ) = x − a 1 1 + x − a 2 1 + ⋯ + x − a 2 0 1 8 1 . Thus, 1 − a 1 1 + 1 − a 2 1 + ⋯ + 1 − a 2 0 1 8 1 = f ( 1 ) f ′ ( 1 ) = 2 0 1 8 − 1 0 0 8 . 5 2 0 1 8 + 2 0 1 7 + ⋯ + 1 = 1 0 0 9 . 5 2 0 1 8 ⋅ 2 0 1 9 / 2 = 2 0 1 8 .