Vieta's take too long

Algebra Level 5

100 ( a 1 2 + 1 ) ( a 2 2 + 1 ) ( a 10 2 + 1 ) 100 (a_1^2 + 1)(a_2^2 + 1)\cdots (a_{10}^2 + 1)

Let a 1 , a 2 , , a 10 a_1, a_2, \ldots,a_{10} denote the roots to the equation m = 1 10 m x m = 0 \displaystyle \sum_{m=1}^{10} m x^m = 0 . Find the value of the expression above.


The answer is 61.

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.

4 solutions

Aareyan Manzoor
Dec 17, 2015

f ( x ) = 10 x 10 + 9 x 9 + . . . . + 2 x 2 + x = 10 ( x a 1 ) ( x a 2 ) . . . ( x a 10 ) f(x)=10x^{10}+9x^9+....+2x^2+x=10(x-a_1)(x-a_2)...(x-a_{10}) . remember this:the basic definition of a polynomial.we have the given expression equal to 100 ( ( i a 1 ) ( i a 1 ) ( i a 2 ) ( i a 2 ) . . . ( i a 10 ) ( i a 10 ) ) = ( 10 ( i a 1 ) ( i a 2 ) . . . . ( i a 10 ) ) ( 10 ( i a 1 ) ( i a 2 ) . . . . ( i a 10 ) ) 100((i-a_1)(-i-a_1)(i-a_2)(-i-a_2)...(i-a_{10})(-i-a_{10}))=(10(i-a_1)(i-a_2)....(i-a_{10}))(10(-i-a_1)(-i-a_2)....(-i-a_{10})) this is equal to by our above def: f ( i ) f ( i ) f(i)f(-i) it is not hard to compute, you can use AGP or differentiate GP. either ways, the answer will just be ( 6 + 5 i ) ( 6 5 i ) = 6 2 + 5 2 = 61 (-6+5i)(-6-5i)=6^2+5^2=\boxed{61}

THANKYOU!!

Pi Han Goh - 5 years, 5 months ago

whats that basic definition of a polynomial

Dev Sharma - 5 years, 5 months ago

Log in to reply

that a function is a polynomial iff it can be written as leading co-efficient × ( a r g u m e n t r o o t s ) \text{leading co-efficient}\times \prod (argument-roots)

Aareyan Manzoor - 5 years, 5 months ago

Log in to reply

what is an argument?

Joel Yip - 5 years, 3 months ago
Jake Lai
Dec 18, 2015

(Adapted from Aareyan Manzoor's method. Rewritten for clarity.)

Notice that the given equation has a root x = 0 x=0 , which can be ignored since in the given expression, ( 0 ) 2 + 1 = 1 (0)^2+1 = 1 , which is the multiplicative identity. Hence let a 10 = 0 a_{10} = 0 , and f ( x ) = m = 1 10 m x m 1 = 10 n = 1 9 ( x a n ) \displaystyle f(x) = \sum_{m=1}^{10} mx^{m-1} = 10 \prod_{n=1}^9 (x-a_n) .

Applying the identity ( a + i b ) ( a i b ) = a 2 + b 2 (a+ib)(a-ib) = a^2+b^2 , we can reform the given expression:

100 n = 1 9 ( a n 2 + 1 ) = 100 n = 1 9 ( a n + i ) ( a n i ) = [ 10 n = 1 9 ( i a n ) ] [ 10 n = 1 9 ( i a n ) ] = f ( i ) f ( i ) \begin{aligned} 100 \prod_{n=1}^9 (a_n^2+1) &= 100 \prod_{n=1}^9 (a_n+i)(a_n-i) \\ &= \left[ 10 \prod_{n=1}^9 (-i-a_n) \right] \left[ 10 \prod_{n=1}^9 (i-a_n) \right] \\ &= f(-i)f(i) \end{aligned}

As has been noted, the above may be computed easily. For variety's sake, I will present a method besides AGP/differentiating GP, which uses the aforementioned identity:

f ( i ) f ( i ) = [ m = 1 10 m ( i ) m 1 ] [ m = 1 10 m ( i ) m 1 ] ( Split into real and imaginary parts ) = [ m = 0 4 ( 2 m + 1 ) ( i ) 2 m + m = 0 4 ( 2 m + 2 ) ( i ) 2 m + 1 ] [ m = 0 4 ( 2 m + 1 ) i 2 m + m = 0 4 ( 2 m + 2 ) i 2 m + 1 ] = ( m = 0 4 ( 2 m + 1 ) ( 1 ) m ) 2 + ( m = 0 4 ( 2 m + 2 ) ( 1 ) m ) 2 = 5 2 + 6 2 = 61 \begin{aligned} f(-i)f(i) &= \left[ \sum_{m=1}^{10} m(-i)^{m-1} \right] \left[ \sum_{m=1}^{10} m(i)^{m-1} \right] \qquad (\text{Split into real and imaginary parts}) \\ &= \left[ \sum_{m=0}^4 (2m+1)(-i)^{2m} + \sum_{m=0}^4 (2m+2)(-i)^{2m+1} \right] \left[ \sum_{m=0}^4 (2m+1)i^{2m} + \sum_{m=0}^4 (2m+2)i^{2m+1} \right] \\ &= \left( \sum_{m=0}^4 (2m+1)(-1)^m \right)^2 + \left( \sum_{m=0}^{4} (2m+2)(-1)^m \right)^2 \\ &= 5^2 + 6^2 \\ &= \boxed{61} \end{aligned}

Thank you for sharing your approach. :)

Aditya Sky - 5 years, 1 month ago
Dhiraj Agarwalla
Dec 18, 2015

Let f ( x ) = m = 1 10 m x m f(x)= \displaystyle \sum_{m=1}^{10} m x^m . The roots of this function are a 1 , a 2 , , a 10 a_1, a_2, \ldots,a_{10} and we can easily tell that none of the roots can be positive.

If we replace x x in the above function with ( x 1 ) (-\sqrt{x-1}) we get a new function g ( x ) g(x) . For g ( x ) = 0 g(x)=0 the roots will be a 1 2 + 1 , a 2 2 + 1 , , a 10 2 + 1 a_1^{2}+1, a_2^{2}+1, \ldots,a_{10}^{2}+1 .

Note:- since a 2 = a \sqrt{a^{2}}=|a| and we know that roots of f ( x ) f(x) are negative therefore the replacement we used is ( x 1 ) (-\sqrt{x-1}) .

Step 1 :- g ( x ) = 0 g(x)=0

Step 2:- ( x 1 ) ( 1 + 3 ( x 1 ) 2 + 5 ( x 1 ) 4 + 7 ( x 1 ) 6 + 9 ( x 1 ) 8 ) = ( 2 ( x 1 ) 2 + 4 ( x 1 ) 4 + 6 ( x 1 ) 6 + 8 ( x 1 ) 8 + 10 ( x 1 ) 10 ) (-\sqrt{x-1})(1+3(-\sqrt{x-1})^{2}+5(-\sqrt{x-1})^{4}+7(-\sqrt{x-1})^{6}+9(-\sqrt{x-1})^{8})=-(2(-\sqrt{x-1})^{2}+4(-\sqrt{x-1})^{4}+6(-\sqrt{x-1})^{6}+8(-\sqrt{x-1})^{8}+10(-\sqrt{x-1})^{10})

Step 3:- Squaring both sides and bringing all terms on one side we get a polynomial of degree 10.

Step 4:- Calculate the coefficient of x 10 x^{10} . It is easy to calculate since only one term generates x 10 x^{10} . It is 100 \boxed{100}

Step 5:- Calculating the constant term in the polynomial. (Can be done easily because only few terms a constant.)

( 1 ) ( 1 3 + 5 7 + 9 ) 2 = ( 2 + 4 6 + 8 10 ) 2 + 100 x 10 ) (-1)(1-3+5-7+9)^{2}=(-2+4-6+8-10)^{2}+100x^{10}) Note:- Here we are ignoring all the other terms as they are of no use.

25 = 36 + 100 x 10 -25=36+100x^{10}

100 x 10 + 61 = 0 100x^{10}+61=0 . Therefore the constant term is 61 \boxed{61}

Step 6:- The product of all roots i.e ( a 1 2 + 1 ) ( a 2 2 + 1 ) ( a 10 2 + 1 ) (a_1^{2}+1) (a_2^{2}+1) \ldots(a_{10}^{2}+1) of the polynomial is 61 100 \boxed{\frac{61}{100}}

Step 7:- The required answer is 100 times the product of roots . Thus the answer is 61 \boxed{61} .

using transformation of roots technique, wasn't it easier to substitute x = x x=\sqrt{x} and then x = x 1 x=x-1 ?

Aareyan Manzoor - 5 years, 5 months ago

Log in to reply

Please elabotate.

dhiraj agarwalla - 5 years, 5 months ago

Log in to reply

put x= x \sqrt{x} : 10 x 5 + 8 x 4 + . . . . + 2 x = x ( 9 x 4 + 7 x 3 + . . . + 1 ) 10x^5+8x^4+....+2x=-\sqrt{x}(9x^4+7x^3+...+1) ( 10 x 5 + 8 x 4 + . . . . + 2 x ) 2 x ( 9 x 4 + 7 x 3 + . . . + 1 ) 2 = 0 (10x^5+8x^4+....+2x)^2-x(9x^4+7x^3+...+1)^2=0 then put x=x-1 and collect the ones that are constant ( 10 + 8 6 + 4 2 ) 2 ( 1 ) ( 9 7 + 5 3 + 1 ) 2 = 61 (-10+8-6+4-2)^2-(-1)(9-7+5-3+1)^2=61 this should save some time, but is the same as yours.

Aareyan Manzoor - 5 years, 5 months ago
Rahul Saxena
Dec 19, 2015

That was easy enough!!

Try the harder problem !!

Pi Han Goh - 5 years, 5 months ago

Log in to reply

Aye Sir!! Challenge accepted!

rahul saxena - 5 years, 5 months ago

I'm up for the challenge! But tomorrow night.

James Wilson - 3 years, 7 months ago

Hi there. This is what I did, but I added wrong, so I had to post my solution somewhere else. To start, I let a 10 = 0 a_{10}=0 . I computed the product of m = 1 10 m x m 1 = 0 \sum_{m=1}^{10} mx^{m-1}=0 and m = 1 10 m ( x ) m 1 = 0 \sum_{m=1}^{10} m(-x)^{m-1}=0 . This produced a polynomial equation that could be put into the form ( x 2 a 1 2 ) ( x 2 a 2 2 ) . . . ( x 2 a 9 2 ) (x^2-{a_1}^2)(x^2-{a_2}^2)...(x^2-{a_9}^2) . This turned out to be: 100 x 18 + 79 x 16 + 58 x 14 + 37 x 12 + 16 x 10 5 x 8 4 x 6 3 x 4 2 x 2 1 100x^{18}+79x^{16}+58x^{14}+37x^{12}+16x^{10}-5x^8-4x^6-3x^4-2x^2-1 . Then I took the coefficients of the powers of x x that were a multiple of 4 4 power, negated them, and added the remaining coefficients, which, of course, resulted in 61 61 . Have a nice day all!

James Wilson - 3 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...