Can we stop with polynomials!

Algebra Level 4

What is the coefficient of x 99 x^{99} in the polynomial expansion below?

( x 1 ) ( x 2 ) ( x 3 ) ( x 100 ) \left( x-1 \right) \left( x-2 \right) \left( x-3 \right) \cdots \left( x-100 \right)

Note : This was taken from a 1984 Mathematics competition, pretty long time ago.


The answer is -5050.

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.

3 solutions

Discussions for this problem are now closed

Mathias Kux
Jan 4, 2015

If you don't know any formulas you can solve this in the following way:

First expand ( x 1 ) ( x 2 ) ( x 3 ) \left(x-1 \right)*(x-2)*(x-3) ... to find out that this becomes: x 3 6 x 2 + . . . x^{3}-6x^{2}+... In this case, the coefficient of the second highest power of x x (that is, x 2 x^{2} ) is 1 2 3 = 6 -1-2-3=-6 Therefore we can assume that the value of the coefficient of the second highest power of x x (wich I will call A A ) in a polynomial expansion with the form ( x a 1 ) ( x a 2 ) . . . ( x a n ) = x n A x n 1 + . . . \left(x-a_{1}\right)*(x-a_{2})*...*(x-a_{n}) = x^{n}-Ax^{n-1}+... is simply the sum of all the terms not dependent on x x in the parenthesis: A = a 1 a 2 . . . a n A=-a_{1}-a_{2}-...-a_{n} In the case of this problem, the terms a 1 , a 2 , a 3 . . . a 100 a_{1}, a_{2}, a_{3}...a_{100} are equal to 1 , 2 , 3 , . . . , 100 -1, -2, -3,...,-100 . This is a arithmetic series with d = 1 d=-1 and a 1 = 1 a_{1} = -1 .

Using the formula to calculate this arithmetic series results in: A = n ( a 1 + a n ) 2 = 100 ( 1 100 ) 2 A=\frac{-n* \left(a_{1}+a_{n} \right)}{2} =\frac{-100*\left(-1-100\right)}{2} A = 5050 \boxed{A=-5050}

Isay Katsman
Jan 4, 2015

We notice that when this polynomial is written in expanded form, we get: x 100 + b x 99 + . . . x^{100}+bx^{99}+... , where b is the coefficient of x 99 x^{99} . Vieta's theorem states that the sum of the roots of this polynomial is equal to b 1 \frac{-b}{1} . Because of the expanded form the problem was originally given in, we quickly see that the sum of roots is given by 1 + 2 + 3 + . . . + 100 = 100 ( 100 + 1 ) 2 = 5050 1+2+3+...+100=\frac{100*(100+1)}{2}=5050 . Thus b = 5050 -b=5050 , and b = 5050 \boxed{b = -5050}

Jake Lai
Jan 4, 2015

By Vieta's formula, we know that a 99 = i = 1 100 x i = n = 1 100 n = 100 ( 101 ) 2 = 5050 \displaystyle a_{99} = -\sum_{i=1}^{100} x_{i} = -\sum_{n=1}^{100} n = -\frac{100(101)}{2} = \boxed{-5050} , where x i x_{i} are the roots (we can ignore a 100 a_{100} since it is a monic polynomial).

yeah @jake Lai nice solution!

Mardokay Mosazghi - 6 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...