A polynomial product

Algebra Level 4

f 1 ( x ) , f 2 ( x ) , f 3 ( x ) , f 4 ( x ) f_1 (x), f_2(x), f_3(x), f_4(x) and f 5 ( x ) f_5 (x) are 5 non-constant polynomials with integer coefficients such that

f 1 ( x ) × f 2 ( x ) × f 3 ( x ) × f 4 ( x ) × f 5 ( x ) = x 8 + 3 x 4 4. f_1 (x) \times f_2(x) \times f_3(x) \times f_4(x) \times f_5(x) = x^8 + 3x^4 - 4.

What is the value of f 1 ( 1 ) + f 2 ( 1 ) + f 3 ( 1 ) + f 4 ( 1 ) + f 5 ( 1 ) ? \lvert f_1(1) \rvert + \lvert f_2(1) \rvert + \lvert f_3(1) \rvert + \lvert f_4(1) \rvert + \lvert f_5(1) \rvert ?


The answer is 10.

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.

7 solutions

The right hand side of the equation factors as x 8 + 3 x 4 4 = ( x 4 + 4 ) ( x 4 1 ) x^8+3x^4-4=(x^4+4)(x^4-1) . The left-hand factor is a special case of the Sophie Germain Identity, and as such factors as ( x 2 + 2 x + 2 ) ( x 2 2 x + 2 ) (x^2+2x+2)(x^2-2x+2) . Applying a difference of squares twice, the right-hand factor becomes ( x 2 + 1 ) ( x + 1 ) ( x 1 ) (x^2+1)(x+1)(x-1) . Combining these two factors, we obtain x 8 + 3 x 4 4 = ( x 2 + 2 x + 2 ) ( x 2 2 x + 2 ) ( x 2 + 1 ) ( x + 1 ) ( x 1 ) x^8+3x^4-4=\\ (x^2+2x+2)(x^2-2x+2)(x^2+1)(x+1)(x-1)

Because we are substituting the same value into each of the f i f_i , it doesn't matter which factor we assign to each f i f_i . Therefore, we can say that f 1 ( x ) + f 2 ( x ) + f 3 ( x ) + f 4 ( x ) + f 5 ( x ) = x 2 + 2 x + 2 + x 2 2 x + 2 + x 2 + 1 + x + 1 + x 1 |f_1 (x)|+|f_2(x)|+|f_3(x)|+|f_4(x)|+|f_5(x)|=\\ |x^2+2x+2|+|x^2-2x+2|+|x^2+1|+|x+1|+|x-1| When x = 1 x=1 , we find that f 1 ( 1 ) + f 2 ( 1 ) + f 3 ( 1 ) + f 4 ( 1 ) + f 5 ( 1 ) = 5 + 1 + 2 + 2 + 0 = 10 . |f_1 (1)|+|f_2(1)|+|f_3(1)|+|f_4(1)|+|f_5(1)|=\\ |5|+|1|+|2|+|2|+|0|=\boxed{10}.

I didn't know 'demoiselle Germain, who surely was a better mathematician than me. So I was compelled to think that

x 4 + 4 = ( a 1 x 2 + b 1 x + c 1 ) ( a 2 x 2 + b 2 x + c 2 ) = f 1 ( x ) f 2 ( x ) x^4+4=(a_1x^2+b_1x+c_1)(a_2x^2+b_2x+c_2)=f_1(x)f_2(x)

and since

f 1 ( 1 ) f 2 ( 1 ) = 1 4 + 4 = 5 f_1(1)f_2(1)=1^4+4=5

and 5 being a prime number, the values of the two functions for x=1 can be solely 1 e 5 (no matter the signs), whatever the values of the six coefficients!

Of course the answer is 0 + 2 + 2 + 1 + 5

Luciano Riosa - 7 years, 9 months ago

Log in to reply

Yep, even I did the same.

Siddharth Shukla - 7 years, 9 months ago

The basic version of the Sophie Germain Identity states that x 4 + 4 y 4 = ( x 2 + 2 x y + 2 y 2 ) ( x 2 2 x y + 2 y 2 ) x^4+4y^4=(x^2+2xy+2y^2)(x^2-2xy+2y^2) .

Garrett Higginbotham - 7 years, 9 months ago
Samir Khan
Sep 2, 2013

We factorize:

x 8 + 3 x 4 4 = ( x 4 + 4 ) ( x 4 1 ) x^8+3x^4-4=(x^4+4)(x^4-1)

( x 4 + 4 ) ( x 4 1 ) = ( ( x 2 + 2 ) 2 ( 2 x ) 2 ) ( x 2 + 1 ) ( x 2 1 ) (x^4+4)(x^4-1)=((x^2+2)^2-(2x)^2)(x^2+1)(x^2-1)

( ( x 2 + 2 ) 2 ( 2 x ) 2 ) ( x 2 + 1 ) ( x 2 1 ) = ( x 2 2 x + 2 ) ( x 2 + 2 x + 2 ) ( x 2 + 1 ) ( x + 1 ) ( x 1 ) ((x^2+2)^2-(2x)^2)(x^2+1)(x^2-1)=(x^2-2x+2)(x^2+2x+2)(x^2+1)(x+1)(x-1)

Those five factors are, in some order, the five functions we want. Plugging in 1 shows that our answer is 1+5+2+2= 10 \boxed{10} .

How do you know that "Those five factors are, in some order, the five functions that we want". Why can't there be other possibilities?

Calvin Lin Staff - 7 years, 9 months ago

Log in to reply

I have a question: how can we know for any given intger polynomial (or real in general case) with even degree, if it has or has not real factors ?

Mirza Baig - 7 years, 9 months ago

Log in to reply

look for the discriminant which has the formula b2-4ac if it is greater than zero then it has a real root if not then the other way around.

CLARICE ANN NOVIE YNTONG - 7 years, 9 months ago

Log in to reply

@Clarice Ann Novie Yntong @Clarice, that's not always possible. e.g. x 4 + x 3 + x 2 + x + 1 x^4 + x^3 + x^2 + x + 1

Parth Thakkar - 7 years, 9 months ago

Two have reached lowest degree and hence can't be factored any more.

The other three are quadratics with complex roots, thus don't have any more real polynomial with degree one as factors.

Same reasoning can't be applied in bi-quadratic because four of its factor may pair up to form real polynomials, as they do in this case.

Mirza Baig - 7 years, 9 months ago

Log in to reply

Good observation.

The issue is slightly more subtle than that. How do you know that there is no way for you to recombine the factors, to get a different set of 5 polynomials with integer coefficients?

This delves deeper into the theory of polynomial factorization. It uses concepts of "Unique Factorization" and "Irreducibility Criterio".

Calvin Lin Staff - 7 years, 9 months ago

Log in to reply

@Calvin Lin In case of polynomials we tend to use unique factorization without ever mentioning it or thinking about it.

Mirza Baig - 7 years, 9 months ago
Ho Wei Haw
Sep 2, 2013

x 8 + 3 x 4 4 = ( x 4 + 4 ) ( x 4 1 ) = ( x 4 + 4 ) ( x 2 1 ) ( x 2 + 1 ) = ( x 4 + 4 ) ( x 1 ) ( x + 1 ) ( x 2 + 1 ) = ( x 4 + 4 x 2 + 4 4 x 2 ) ( x 1 ) ( x + 1 ) ( x 2 + 1 ) = [ ( x 2 + 2 ) 2 ( 2 x ) 2 ] ( x 1 ) ( x + 1 ) ( x 2 + 1 ) = ( x 2 2 x + 2 ) ( x 2 + 2 x + 2 ) ( x 1 ) ( x + 1 ) ( x 2 + 1 ) \begin{aligned} x^8+3x^4-4&=(x^4+4)(x^4-1) \\ &=(x^4+4)(x^2-1)(x^2+1) \\ &=(x^4+4)(x-1)(x+1)(x^2+1) \\ &=(x^4+4x^2+4-4x^2)(x-1)(x+1)(x^2+1) \\ &=[(x^2+2)^2-(2x)^2](x-1)(x+1)(x^2+1) \\ &=(x^2-2x+2)(x^2+2x+2)(x-1)(x+1)(x^2+1) \\ \end{aligned}

It does not really matter what f 1 , f 2 , f 3 , f 4 , f 5 f_1,f_2,f_3,f_4,f_5 represents.

f 1 ( 1 ) + f 2 ( 1 ) + f 3 ( 1 ) + f 4 ( 1 ) + f 5 ( 1 ) = 1 + 5 + 0 + 2 + 2 = 10 \therefore|f_1(1)|+|f_2(1)|+|f_3(1)|+|f_4(1)|+|f_5(1)|=1+5+0+2+2=10

Great Job !

Aditya K Surikuchi - 7 years, 9 months ago
David Nolasco
Sep 3, 2013

The crucial step here is to be able to factor the given product.

We have x 8 + 3 x 4 4 x^{8} + 3x^{4} -4 . Obviously, this factors as ( x 4 1 ) ( x 4 + 4 ) (x^{4} -1)(x^{4} +4) .

Then we can still factor the first factor: x 4 1 x^{4} -1 factors as ( x 2 + 1 ) ( x 2 1 ) (x^{2}+1)(x^{2}-1)

Factoring the second factor will give us ( x + 1 ) ( x 1 ) ( x 2 + 1 ) ( x 4 + 4 ) (x+1)(x-1)(x^{2}+1)(x^{4}+4) all in all.

For us to have five factors, we should be able to factor either x 2 + 1 x^{2} +1 or x 4 + 4 x^{4}+4 such that the factors will have integer coefficients as stated in the problem.

Trying to factor x 2 + 1 x^{2} +1 will give us nothing, so we have x 4 + 4 x^{4}+4

This step isn't that obvious, but some manipulation will lead us to the answer. Adding and subtracting 4 x 2 4x^{2} to the expression will give us

( x 4 + 4 x 2 + 4 ) 4 x 2 (x^{4} + 4x^{2} +4) - 4x^{2} . Note that the first expression is a Perfect Square Trinomial , we have

( x 2 + 2 ) 2 4 x 2 (x^{2}+2)^{2}-4x^{2} . Now this is a difference of two squares.

The expression factors as ( x 2 + 2 + 2 x ) ( x 2 + 2 2 x ) (x^{2}+2+2x)(x^{2}+2-2x) . Then we have

( x + 1 ) ( x 1 ) ( x 2 + 1 ) ( x 2 + 2 x + 2 ) ( x 2 2 x + 2 ) (x+1)(x-1)(x^{2}+1)(x^{2}+2x+2)(x^{2}-2x+2) all in all.

So the functions are each of the factors. Substituting 1 will give us:

2 + 0 + 2 + 5 + 1 = 10 2 + 0 + 2 + 5 + 1 = 10

Adam Dai
Sep 1, 2013

x 8 + 3 x 4 4 = ( x 4 + 4 ) ( x 4 1 ) = ( x 4 + 4 ) ( x 2 + 1 ) ( x 2 1 ) = ( x 4 + 4 ) ( x 2 + 1 ) ( x + 1 ) ( x 1 ) x^8+3x^4-4=(x^4+4)(x^4-1)=(x^4+4)(x^2+1)(x^2-1)=(x^4+4)(x^2+1)(x+1)(x-1) x 4 + 4 = x 4 + 4 x 2 + 4 4 x 2 = ( x 2 + 2 ) 2 ( 2 x ) 2 = ( x 2 + 2 2 x ) ( x 2 + 2 + 2 x ) x^4+4=x^4+4x^2+4-4x^2=(x^2+2)^2-(2x)^2=(x^2+2-2x)(x^2+2+2x) f n ( x ) = ( x 2 + 2 2 x ) , ( x 2 + 2 + 2 x ) , ( x 2 + 1 ) , ( x + 1 ) , ( x 1 ) f_n(x)={(x^2+2-2x),(x^2+2+2x),(x^2+1),(x+1),(x-1)} therefore the answer is 1 + 5 + 2 + 2 + 0 = 10 1+5+2+2+0=\boxed{10} .

Solution: because of f1(x)×f2(x)×f3(x)×f4(x)×f5(x)

=x^8+〖3x〗^4−4 are 5 non-constant polynomials

so f1(x)×f2(x)×f3(x)×f4(x)×f5(x)=x^8+〖3x〗^4−4= (x^4+4)(x^2+1)(x+1)(x-1)(a)

f1(0)×f2(0)×f3(0)×f4(0)×f5(0)=0^8+0^4−4

= -4 = (0^4+4)(0^2+1)(0+1)(0-1) (a)

-4= (-4) (a)

(a)=1

So, ∣f1(1)∣+∣f2(1)∣+∣f3(1)∣+∣f4(1)∣+∣f5(1)∣

= ∣1^4+4∣+∣1^2+4∣+∣ 1+1∣+∣ 1-1∣+∣1∣

= 10

Zin Yong Tan
Sep 5, 2013

I try to factorize the equation given, i get ( x 4 + 4 x^{4} + 4 )( x 2 + 1 x^{2} + 1 )( x + 1 x+1 )( x 1 x-1 ),then i think of one more factor, x + 1 x+1 and x 1 x-1 is totally out, x 2 + 1 x^{2}+1 ... erm... no idea~

Then i try x 4 + 4 x^4+4 . wonder why i think of this, i try completing the square and i get... x 4 + 4 x^{4}+4 =[( x 2 + 2 x^{2} + 2 )^2] - 4 x 2 4x^{2}

And since 4 x 2 4x^{2} is perfect square, then use the difference between square formula, and i get... ( x 2 + 2 + 2 x x^{2} + 2 + 2x )( x 2 + 2 2 x x^{2} + 2 - 2x )

So the equation can be factorize to ( x 2 + 2 x + 2 x^{2} + 2x + 2 ) ( x 2 2 x + 2 x^{2} - 2x + 2 ) ( x 2 + 1 x^{2} + 1 ) ( x + 1 x+1 ) ( x 1 x-1 )

Then substitute 1 and modulus and sum up, i get 5 + 1 + 2 + 2 + 0 = 10

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...