Consider a polynomial of degree 100 given by:- x 1 0 0 + a 9 9 x 9 9 + . . . . . . . . . . . + a 1 x + a 0 having roots 1,2,3,4,5,.....,99,100
find out the coefficient of x 9 8
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.
Your method follows from Newton's Identities which specifies the following:
P 2 = e 1 P 1 − 2 e 2 ,
where P 2 = n = 1 ∑ 1 0 0 ( n 2 ) , e 1 = P 1 = n = 1 ∑ 1 0 0 ( n )
We can easily calculate e 1 = P 1 = ( 5 0 5 0 ) 2 and P 2 = 3 3 8 3 5 0 . Using these values, we find e 2 = 1 2 5 8 2 0 7 5 . By Vieta's Formulas, we have,
Coefficient of x 9 8 = a 9 8 = e 2 = 1 2 5 8 2 0 7 5
The Polynomial can be written as :
( x − 1 ) ( x − 2 ) ( x − 3 ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( x − 1 0 0 )
For getting the coefficient of x 9 8 we need to multiply x from 98 terms and the constants from the remaining 2 terms.
By this the coefficient x 9 8 will come out to be :
1 ( 2 + 3 + 4 + . . . . . . . . + 1 0 0 ) + 2 ( 3 + 4 + 5 + . . . . . . . + 1 0 0 ) + 3 ( 4 + 5 + 6 + . . . . . . . . + 1 0 0 ) + . . . . . a n d s o o n
This can be represented as a series with : T n = n ( 5 0 5 0 − ∑ n )
Note that 5050 is the sum of first 100 Natural no.s or sum of all the roots of polynomials.
We need to Find :
∑ T n = 2 5 0 5 0 ( n ) ( n + 1 ) − 8 [ n ( n + 1 ) ] 2 − 1 2 n ( n + 1 ) ( 2 n + 1 )
Put n = 1 0 0 to get S n = 1 2 5 8 2 0 7 5
So coefficient of x 9 8 is 12582075
Good solution
I solved the problem with this approach, but i like the other approach by Danny Whittaker more.
Log in to reply
Even I beleive that the method that I used is a bit complicated .
Why lvl 4??? Isn't it highly overrated??
use the identity( a1+a2+a3+a4+.....+an)^2=a1^2+....an^2+2(product of two roots taken two at a time )
To find
1 ( 2 + 3 + 4 + . . . + 1 0 0 ) + 2 ( 3 + 4 + . . . + 1 0 0 ) + . . . + 9 8 ( 9 9 + 1 0 0 ) + 9 9 ( 1 0 0 ) ,
we can find the general term for the sequence
( 2 + 3 + 4 + . . . + 1 0 0 ) , ( 3 + 4 + . . . + 1 0 0 ) , . . . , ( 9 9 + 1 0 0 ) , 1 0 0
or
5 0 4 9 , 5 0 4 7 , 5 0 4 4 , . . . , 1 9 9 , 1 0 0 .
By the method of differences, we see that the general term is a quadratic one. We therefore pick three ordered pairs to solve for such equation, say ( 1 , 5 0 4 9 ) , ( 2 , 5 0 4 7 ) , ( 3 , 5 0 4 4 ) . Eventually, we can solve for the general term as 0 . 5 ( − k 2 − k + 1 0 1 0 0 ) .
The original sequence then can be represented as
1 ( 2 + 3 + 4 + . . . + 1 0 0 ) + 2 ( 3 + 4 + . . . + 1 0 0 ) + . . . + k ( 0 . 5 ( − k 2 − k + 1 0 1 0 0 ) ) + . . . 9 9 ( 1 0 0 )
or more compactly as
k = 1 ∑ 9 9 0 . 5 ( − k 3 − k 2 + 1 0 1 0 0 k ) = 1 2 5 8 2 0 7 5
Let S n = i = 1 ∑ 1 0 0 i n
By Vieta's, − a 9 9 = S 1 = 5 0 5 0
Using Newton's Sums:
S 2 + a 9 9 S 1 + 2 a 9 8 = 0
6 1 0 0 × 1 0 1 × 2 0 1 − 5 0 5 0 2 + 2 a 9 8 = 0
a 9 8 = 2 2 5 5 0 2 5 0 0 − 3 3 8 3 5 0 = 1 2 5 8 2 0 7 5
Same way! Newton's sums for life.
Problem Loading...
Note Loading...
Set Loading...
I noted the same thing as others, but started with multiplying all numbers from 1 to 100 by every other number, so 5050*5050. But this also counts the squares, so need to subtract the sum of n^2 from n=1-100. n(n-1)(2n-1)/6. Now we have counted everything twice, so we just need to divide by 2. (25502500-338350)/2