Polynomial of degree 100

Algebra Level 5

Consider a polynomial of degree 100 given by:- x 100 + a 99 x 99 + . . . . . . . . . . . + a 1 x + a 0 x^{100}+a_{99}x^{99}+...........+a_1x+a_0 having roots 1,2,3,4,5,.....,99,100

find out the coefficient of x 98 x^{98}


The answer is 12582075.

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.

6 solutions

Danny Whittaker
Nov 15, 2014

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

Your method follows from Newton's Identities which specifies the following:

P 2 = e 1 P 1 2 e 2 , P_2=e_1P_1-2e_2~,

where P 2 = n = 1 100 ( n 2 ) , e 1 = P 1 = n = 1 100 ( n ) \displaystyle P_2=\sum_{n=1}^{100}\left(n^2\right)~,~e_1=P_1=\sum_{n=1}^{100}\left(n\right)

We can easily calculate e 1 = P 1 = ( 5050 ) 2 e_1=P_1=(5050)^2 and P 2 = 338350 P_2=338350 . Using these values, we find e 2 = 12582075 e_2=12582075 . By Vieta's Formulas, we have,

Coefficient of x 98 = a 98 = e 2 = 12582075 x^{98}=a^{98}=e_2=\boxed{12582075}

Prasun Biswas - 6 years, 3 months ago
Shubhendra Singh
Nov 14, 2014

The Polynomial can be written as :

( x 1 ) ( x 2 ) ( x 3 ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( x 100 ) (x-1)(x-2)(x-3).........................................(x-100)

For getting the coefficient of x 98 x^{98} we need to multiply x x from 98 terms and the constants from the remaining 2 terms.

By this the coefficient x 98 x^{98} will come out to be :

1 ( 2 + 3 + 4 + . . . . . . . . + 100 ) 1(2+3+4+........+100) + 2 ( 3 + 4 + 5 + . . . . . . . + 100 ) \ + \ 2(3+4+5+.......+100) + 3 ( 4 + 5 + 6 + . . . . . . . . + 100 ) \ + \ 3(4+5+6+........+100) + . . . . . a n d s o o n \ + \ .....and \ so \ on

This can be represented as a series with : T n = n ( 5050 n ) T_{n}=n(5050-\sum 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 = 5050 ( n ) ( n + 1 ) 2 [ n ( n + 1 ) ] 2 8 n ( n + 1 ) ( 2 n + 1 ) 12 \sum T_{n}=\dfrac{5050(n)(n+1)}{2}-\dfrac{[n(n+1)]^{2}}{8}-\dfrac{n(n+1)(2n+1)}{12}

Put n = 100 n=100 to get S n = 12582075 S_{n}=12582075

So coefficient of x 98 x^{98} is 12582075

Good solution

Aman Sharma - 6 years, 7 months ago

Log in to reply

Thanks @Aman Sharma .

Shubhendra Singh - 6 years, 7 months ago

I solved the problem with this approach, but i like the other approach by Danny Whittaker more.

Kenny Lau - 6 years, 6 months ago

Log in to reply

Even I beleive that the method that I used is a bit complicated .

Shubhendra Singh - 6 years, 6 months ago

Why lvl 4??? Isn't it highly overrated??

Rushikesh Joshi - 6 years, 4 months ago

Ashutosh Sharma
Feb 12, 2018

use the identity( a1+a2+a3+a4+.....+an)^2=a1^2+....an^2+2(product of two roots taken two at a time )

Rhoy Omega
Jan 24, 2015

To find

1 ( 2 + 3 + 4 + . . . + 100 ) + 2 ( 3 + 4 + . . . + 100 ) + . . . + 98 ( 99 + 100 ) + 99 ( 100 ) , 1(2 + 3 + 4 + ... + 100) + 2(3 + 4 + ... + 100) + ... + 98(99 + 100) + 99(100),

we can find the general term for the sequence

( 2 + 3 + 4 + . . . + 100 ) , ( 3 + 4 + . . . + 100 ) , . . . , ( 99 + 100 ) , 100 (2 + 3 + 4 + ... + 100), (3 + 4 + ... + 100), ... , (99 + 100) , 100

or

5049 , 5047 , 5044 , . . . , 199 , 100. 5049, 5047, 5044, ... , 199, 100.

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 , 5049 ) , ( 2 , 5047 ) , ( 3 , 5044 ) (1,5049), (2, 5047), (3, 5044) . Eventually, we can solve for the general term as 0.5 ( k 2 k + 10100 ) 0.5(-k^2 - k + 10100) .

The original sequence then can be represented as

1 ( 2 + 3 + 4 + . . . + 100 ) + 2 ( 3 + 4 + . . . + 100 ) + . . . + k ( 0.5 ( k 2 k + 10100 ) ) + . . . 99 ( 100 ) 1(2 + 3 + 4 + ... + 100)+ 2(3 + 4 + ... + 100) + ... + k(0.5(-k^2 - k + 10100)) + ... 99(100)

or more compactly as

k = 1 99 \displaystyle \sum_{k = 1}^{99} 0.5 ( k 3 k 2 + 10100 k ) = 12582075 0.5(-k^3 - k^2 + 10100k) = 12582075

Rick B
Dec 15, 2014

Let S n = i = 1 100 i n S_n = \displaystyle\sum_{i=1}^{100}i^n

By Vieta's, a 99 = S 1 = 5050 -a_{99} = S_1 = 5050

Using Newton's Sums:

S 2 + a 99 S 1 + 2 a 98 = 0 S_2+a_{99}S_1+2a_{98} = 0

100 × 101 × 201 6 505 0 2 + 2 a 98 = 0 \dfrac{100 \times 101 \times 201}{6}-5050^2+2a_{98} = 0

a 98 = 25502500 338350 2 = 12582075 a_{98} = \dfrac{25502500-338350}{2} = \boxed{12582075}

Same way! Newton's sums for life.

Ryan Tamburrino - 6 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...