Very Necessarily Large Powered Polynomial

Algebra Level 4

Consider a polynomial function P ( x ) = 4 x 79 4 x 78 + x 77 + 7 x 76 P(x)=4x^{79} - 4x^{78} + x^{77} + 7x^{76}

If M M denotes the sum of the squares of its roots, and N N denotes the sum of the cubes of its roots, what is M × N M\times{N} ?


The answer is -2.5.

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

The non-zero roots of P ( x ) P(x) is given by: 4 x 3 4 x 2 + x + 7 = 0 4x^3-4x^2+x+7 = 0 . Let the roots be a a , b b and c c . By Vieta formulas, we have:

a + b + c = 1 a b + b c + c a = 1 4 a b c = 7 4 a+b+c = 1\quad \quad ab+bc+ca = \frac {1}{4}\quad \quad abc = -\frac {7}{4}

Using Newton Sums method, we have:

M = a 2 + b 2 + c 2 = ( a + b + c ) 2 2 ( a b + b c + c a ) = 1 2 2 4 = 1 2 M = a^2+b^2+c^2 = (a+b+c)^2 - 2(ab+bc+ca) = 1^2-\frac {2}{4} = \frac {1}{2}

N = a 3 + b 3 + c 3 N = a^3+b^3+c^3

= ( a + b + c ) ( a 2 + b 2 + c 2 ) ( a + b + c ) ( a b + b c + c a ) + 3 a b c \quad = (a+b+c)(a^2+b^2+c^2) - (a+b+c)(ab+bc+ca) + 3abc

= 1 ( 1 2 ) 1 4 ( 1 ) + 3 ( 7 4 ) = 2 1 21 4 = 5 \quad = 1(\frac{1}{2})- \frac {1}{4}(1) + 3(-\frac {7}{4}) = \dfrac {2-1-21}{4} = -5

M × N = 1 2 × ( 5 ) = 2.5 \Rightarrow M\times N = \frac {1}{2} \times (-5) = \boxed{-2.5}

I did by the same method. The only thing that I did different was computing sum of cubes (N) .

N = (a+b+c)^3 - 3(a+b+c)(ab+bc+ac) + 3(abc)

= 1 - 3(1)(1/4) + 3(-7/4)

= 1 - (24 / 4)

= 1 - 6

= 5.

So , N =5 :)

Nihar Mahajan - 6 years, 4 months ago

Log in to reply

@Nihar Mahajan Actually it would be N = 5 N=-5

tasmeem reza - 6 years, 4 months ago

I didn't knew the property you've used to reduce my inicial polynomial to an easier polynomial, with same coefficients but lower degrees... What is the name of this property?

Mikael Marcondes - 6 years, 4 months ago

Log in to reply

He didn't use any special kinda property. He simply factored the polynomial as,

P ( x ) = x 76 ( 4 x 3 4 x 2 + x + 7 ) = x 76 g ( x ) (say) P(x)=x^{76}(4x^3-4x^2+x+7)=x^{76}g(x)\textrm{ (say)}

Now, x 76 = 0 x^{76}=0 results in 76 76 repeated zero roots and g ( x ) = 0 g(x)=0 gives us the remaining 3 3 non-zero roots of P ( x ) P(x) .

Since the first 76 76 roots are 0 0 , only the three non-zero roots contribute to the root square sum ( M ) (M) or root cube sum ( N ) (N) . So, calculating M M and N N for g ( x ) g(x) is the same as calculating them for P ( x ) P(x) .

Those power sums can be evaluated simply by using Vieta's Formulas to find the elementary symmetric polynomials for g ( x ) g(x) and then using the Newton's Identities on g ( x ) g(x) .

Prasun Biswas - 6 years, 4 months ago

Log in to reply

I've just realised how stupid my question was after I've typed it, hahaha

Mikael Marcondes - 6 years, 4 months ago
Mikael Marcondes
Jan 17, 2015

First of all, we must try to define the sum of the squares of the roots in a polynomial and remember of Vieta's formula:

1 1 ! i = 1 n x i = b a \displaystyle \frac{1}{1!}\sum_{i=1}^{n} {x_i}=\frac{-b}{a} ,

1 2 ! i = 1 , j = 1 , i j n x i . x j = c a \displaystyle \frac{1}{2!}\sum_{i=1,j=1,{i}\neq{j}}^{n} {x_i}.{x_j}=\frac{c}{a} and

1 3 ! i = 1 , j = 1 , k = 1 , i j k n x i . x j . x k = d a \displaystyle \frac{1}{3!}\sum_{i=1,j=1,k=1,{i}\neq{j}\neq{k}}^{n} {x_i}.{x_j}.{x_k}=\frac{-d}{a}

where n n stands for the degree of the polynomial, a a stands for the first coefficient, b b stands for the second coefficient, c c stands for the third coefficient and d d stands for the fourth coefficient. The square of a sum can be expressed as follows:

( i = 1 n x i ) 2 = i = 1 n x i 2 + i = 1 , j = 1 , i j n x i . x j \displaystyle(\sum_{i=1}^{n} {x_i})^{2}=\displaystyle \sum_{i=1}^{n} {x_i}^{2}+\displaystyle {\sum_{i=1,j=1,{i}\neq{j}}^{n} {x_i}.{x_j}}

With some substitutions, we have:

( b a ) 2 = M + 2 c a M = ( b a ) 2 2 c a (\frac{-b}{a})^{2}=M+\frac{2c}{a}\rightarrow M=(\frac{b}{a})^{2}-\frac{2c}{a}

By the same way, we try to set the sum of cubes, N N :

( i = 1 n x i ) 3 = i = 1 n x i 3 + i = 1 , j = 1 , i j n x i 2 . x j + i = 1 , j = 1 , k = 1 , i j k n x i . x j . x k \displaystyle(\sum_{i=1}^{n} {x_i})^{3}=\displaystyle \sum_{i=1}^{n} {x_i}^{3}+\displaystyle {\sum_{i=1,j=1,{i}\neq{j}}^{n} {x_i}^{2}.{x_j}}+\sum_{i=1,j=1,k=1,{i}\neq{j}\neq{k}}^{n} {x_i}.{x_j}.{x_k}

( b a ) 3 = N + i = 1 , j = 1 , i j n x i 2 . x j 6 d a (\frac{-b}{a})^{3}=N+\displaystyle {\sum_{i=1,j=1,{i}\neq{j}}^{n} {x_i}^{2}.{x_j}}-\frac{6d}{a}

Now, we need to define the sum left. As j j varies from 1 1 to n n , every root is "taken" but one, that is the one defined by i i . Hence, the summation assumes the form below:

2 ! 3 ! i = 1 , j = 1 , i j n x i 2 . x j = x 1 2 . ( x 2 + x 3 + . . . + x n ) + x 2 2 . ( x 1 + x 3 + . . . + x n ) + . . . + x n 2 . ( x 1 + x 2 + x 3 + . . . + x n 1 ) = \displaystyle \frac{2!}{3!}{\sum_{i=1,j=1,{i}\neq{j}}^{n} {x_i}^{2}.{x_j}}={x_1}^{2}.({x_2}+{x_3}+...+{x_n})+{x_2}^{2}.({x_1}+{x_3}+...+{x_n})+...+{x_n}^{2}.({x_1}+{x_2}+{x_3}+...+{x_{n-1}})=

= x 1 2 . ( b a x 1 ) + x 2 2 . ( b a x 2 ) + . . . + x n 2 . ( b a x n ) ={x_1}^{2}.(\frac{-b}{a}-{x_1})+{x_2}^{2}.(\frac{-b}{a}-{x_2})+...+{x_n}^{2}.(\frac{-b}{a}-{x_n})

= b a . ( x 1 2 + x 2 2 + . . . + x n 2 ) ( x 1 3 + x 2 3 + . . . + x n 3 ) =\frac{-b}{a}.({x_1}^{2}+{x_2}^{2}+...+{x_n}^{2})-({x_1}^{3}+{x_2}^{3}+...+{x_n}^{3})

= b . M a N =\frac{-b.M}{a}-N

And back to the sum of cubes, we'll have:

( b a ) 3 = N + 3. [ b . M a N ] 6 d a N = ( 1 2 ) . [ ( b a ) 3 + 3 b M a + 6 d a ] (\frac{-b}{a})^{3}=N+3.[\frac{-b.M}{a}-N]-\frac{6d}{a} \rightarrow N=(\frac{-1}{2}).[(\frac{-b}{a})^{3}+\frac{3bM}{a}+\frac{6d}{a}]

From now on, we've just got to compute M M and N N :

M = ( 4 4 ) 2 2.1 4 = 1 2 M=(\frac{-4}{4})^{2}-\frac{2.1}{4}=\frac{1}{2}

N = ( 1 2 ) . [ ( ( 4 ) 4 ) 3 + 3. ( 4 ) . 1 2 4 + 6.7 4 ] = 5 N=(\frac{-1}{2}).[(\frac{-(-4)}{4})^{3}+\frac{3.(-4).\frac{1}{2}}{4}+\frac{6.7}{4}]=-5

Thus, M × N = 2.5 M \times {N} = \boxed{-2.5}

Are you sure those Vieta's formulas are correctly stated?

Prasun Biswas - 6 years, 4 months ago

Log in to reply

I've adapted them with some combinatorics coefficients so I wouldn't need demonstrate or use any common expansions, as Newton's sums...

Mikael Marcondes - 6 years, 4 months ago
Figel Ilham
Feb 5, 2015

Let P n P_n be the sum of the power of n of its roots. By Newton's Sum, we provide:

4 P 1 4 = 0 4P_1-4=0

4 P 2 4 P 1 + 2 = 0 4P_2-4P_1+2=0

4 P 3 4 P 2 + P 1 + 21 = 0 4P_3-4P_2+P_1+21=0

Solving each variable, we provide:

P 1 = x 1 + x 2 + . . . + x 79 = 1 P_1=x_{1}+x_{2}+...+x_{79}=1

P 2 = x 1 2 + x 2 2 + . . . + x 79 2 = 0.5 P_2=x_{1}^2+x_{2}^2+...+x_{79}^2=0.5

P 3 = x 1 3 + x 2 3 + . . . + x 79 3 = 5 P_3=x_{1}^3+x_{2}^3+...+x_{79}^3=-5

The solution of M M is P 2 = 0.5 P_2=0.5 while the solution of N N is P 3 = 5 P_3=-5 . Finally, M × N = 0.5 × 5 = 2.5 M \times N = 0.5 \times -5 = -2.5

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...