Polynomials with integer coefficients

Algebra Level 4

f ( x ) f(x) and g ( x ) g(x) are non-constant polynomials with integer coefficients such that

f ( x ) × g ( x ) = x 5 x 2 x 1. f(x) \times g(x) = x^5 - x^2 - x - 1.

What is the value of f ( 3 ) + g ( 3 ) \lvert f(3) + g(3) \rvert ?

Details and assumptions

You may use the fact that f ( 3 ) × g ( 3 ) = 230 f(3) \times g(3) = 230 .


The answer is 33.

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.

16 solutions

Michael Tang
Sep 8, 2013

Notice that we can factor x 5 x 2 x 1 x^5-x^2-x-1 as follows: x 5 x 2 x 1 = ( x 5 x ) ( x 2 + 1 ) = x ( x 4 1 ) ( x 2 + 1 ) = x ( x 2 1 ) ( x 2 + 1 ) ( x 2 + 1 ) = [ x ( x 2 1 ) 1 ] ( x 2 + 1 ) = ( x 3 x 1 ) ( x 2 + 1 ) . \begin{aligned} x^5-x^2-x-1 &= (x^5-x) - (x^2+1) \\ &= x(x^4-1) - (x^2+1) \\ &= x(x^2-1)(x^2+1) - (x^2+1) \\ &= [x(x^2-1) - 1](x^2+1) \\ &= (x^3-x-1)(x^2+1). \end{aligned} Neither of these polynomials are further factorable over the integers, so f ( x ) f(x) and g ( x ) g(x) must be x 3 x 1 x^3-x-1 and x 2 + 1 x^2+1 in some order. We let x = 3 x=3 in both polynomials to get the values 23 23 and 10 , 10, respectively. Thus, f ( 3 ) + g ( 3 ) = 23 + 10 = 33 . \left|f(3) + g(3)\right| = \left|23+10\right| = \boxed{33}.

Moderator note:

Nicely done! It is great that you mentioned that the polynomials cannot be factored further. The trickiest question here is actually the following. Why can't there be a totally different factorization into a product of irreducible polynomials? The uniqueness of prime factorization for polynomials (as well as for integers) is usually taken for granted, though it is not entirely obvious. It has to do with the existence of long division algorithm (for polynomials or integers respectively). This problem was not really meant to go that deeply, but you may want to see here for more details on this ancient but non-trivial result: http://en.wikipedia.org/wiki/Fundamental theorem of_arithmetic

Nice solution!

Alexander Borisov - 7 years, 9 months ago

How do we go about proving that the polynomials aren't reducible over the integers? (The quadratic is obvious, but the third degree is not, at least for me)

Sebastian Garrido - 7 years, 9 months ago

Log in to reply

It's not exactly "obvious." I'll give a short proof.

If it can be factored, then the two factors must be a linear factor and a quadratic factor (which possibly can be factored itself). I'll concentrate on the linear factor. If x 3 x 1 x^3-x-1 has a linear factor x k , x-k, then it must have an integer root, k . k. By the Rational Root Theorem, any such root must divide the constant term, 1. -1. Therefore, k k is either 1 1 or 1. -1. But if we test 1 1 and 1 -1 by plugging them in, we find that neither work. Therefore the expression has no linear factors, and so it's not reducible.

Michael Tang - 7 years, 9 months ago

Log in to reply

Thanks very much!

Sebastian Garrido - 7 years, 9 months ago
Kunal Singh
Sep 8, 2013

The given equation can be factorized as follows :

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

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

= ( x 2 + 1 ) { x ( x 2 1 ) 1 } = ( x 2 + 1 ) ( x 3 x 1 ) =(x^2+1)\{x(x^2-1)-1\}=(x^2+1)(x^3-x-1) . Let f ( x ) = x 2 + 1 f(x)=x^2+1 and g ( x ) = x 3 x 1 g(x)=x^3-x-1 . Hence , f ( 3 ) = 10 f(3)=10 and g ( 3 ) = 23 g(3)=23 . Therefore , f ( 3 ) + g ( 3 ) = 33 |f(3)+g(3)|=33 .

I factorized too by trial and error. This is a nice way of factorizing this equation, nicely done!

Jonathan Lowe - 7 years, 9 months ago

Log in to reply

Thanks.

Kunal Singh - 7 years, 9 months ago

Nice job!

Alexander Borisov - 7 years, 9 months ago

Log in to reply

Thank you.

Kunal Singh - 7 years, 9 months ago

it is quite easy to see that i is a zero of the function, therefore x^2 + 1 is a factor

Tsip Arnel D - 7 years, 9 months ago
Ton de Moree
Sep 10, 2013

Note that x = i x=i and x = i x=-i are roots of f ( x ) g ( x ) f(x)*g(x) , so x 2 + 1 x^2+1 is a factor.

Calculating x 5 x 2 x 1 = ( x 2 + 1 ) ( x 3 x 1 ) x^5-x^2-x-1=(x^2+1)(x^3-x-1) gives us the formulas for f ( x ) f(x) and g ( x ) g(x) .

This results in f ( 3 ) + g ( 3 ) = 10 + 23 = 33 f(3)+g(3)=10+23=33

Great observation + application of remainder-factor theorem.

Calvin Lin Staff - 7 years, 9 months ago
Josh Gaines
Sep 8, 2013

For this explanation, f ( 3 ) = f f(3) = f and g ( 3 ) = g g(3) = g

We know that f + g = ( f + g ) 2 |f + g| = \sqrt{(f + g)^{2}} . Therefore, we can expand this equation to f 2 + 2 f g + g 2 \sqrt{f^{2} + 2fg +g^{2}} . It is given that f g = 230 fg = 230 , so we can simplify the equation to 460 + f 2 + g 2 \sqrt{460 + f^{2} + g^{2}} .

Because f g = 230 fg = 230 we know that the possible pairs of f f and g g are ( 1 , 230 ) , ( 2 , 115 ) , ( 5 , 46 ) (1,230), (2,115), (5,46) , and ( 10 , 23 ) (10,23) . By plugging each one in, we get the possible answers 231 , 117 , 51 231, 117, 51 , and 33 33 respectively.

4 4 possible answers, 3 3 guesses...we've got a 75% chance of picking the correct one =P. I'd love to know if this can be tweaked to get a definite answer!

good................

Nihhaar Chandra Routhu - 7 years, 9 months ago

haha, I'm sure it can be :D

Jonathan Lowe - 7 years, 9 months ago

x 5 x 2 x 1 x^5-x^2-x-1 has no integer roots. So it has a cubic and a quadratic factor. These also need to be monic as their product is monic. The polynomial also suggests that other co-efficients will also be small. So if f f is cubic, f ( 3 ) f(3) can't go much beyond 27. This way we can nearly be sure that the big ones (1, 230) and (2, 115) are unlikely.

Hariram K - 7 years, 9 months ago

Log in to reply

What if the cubic was of the form x 3 + 3 x 2 + 100 x + 1 x^3 + 3x^2 + 100x + 1 ? Does this go much beyond 27?

Calvin Lin Staff - 7 years, 9 months ago

So I guess if f ( 3 ) f(3) is cubic and can't go beyond roughly 27, then g ( 3 ) g(3) , being a quadratic, is most likely less than 27 as well. I suppose one could say that that would make ( 5 , 46 ) (5, 46) less likely to be the answer than ( 10 , 23 ) (10, 23) .

Josh Gaines - 7 years, 9 months ago

Very ingenious! Three comments, though:

  1. The condition for the product was essentially included to lead you off track. It is hardly an extra condition, since one can calculate 230 by simply plugging in x=3 into the original polynomial.

  2. You better include negative divisors of 230 as well, though they don't really give more choices for the final answer.

  3. While (1,230) and (2,115) can be intuitively discarded, this can hardly be made rigorous. And ruling out (5,46) is definitely much harder than factoring the original polynomial.

Alexander Borisov - 7 years, 9 months ago

Log in to reply

Thank you!

  1. I actually noticed that the condition for the product was essentially given in the problem about halfway through this solution =P

  2. Good point...but if I'm thinking correctly, it wouldn't matter because the numbers are squared anyway, right?

  3. Hey, you know if you have three guesses and two possible answers...it may just work out ;)

Josh Gaines - 7 years, 9 months ago

cool!

Vineeth Naroju - 7 years, 9 months ago
Abrar Nihar
Sep 9, 2013

Let's factor out f ( x ) × g ( x ) f(x) \times g(x) ...

~

x 5 x 2 x 1 \large{x^5-x^2-x-1}

= x 5 + x 3 x 3 x x 2 1 \large{=x^5+x^3-x^3-x-x^2-1}

= x 3 ( x 2 + 1 ) x ( x 2 + 1 ) 1 ( x 2 + 1 ) \large{=x^3(x^2+1)-x(x^2+1)-1(x^2+1)}

= ( x 2 + 1 ) ( x 3 x 1 ) ( ) \large{=(x^2+1)(x^3-x-1) ~~~ \cdot \cdot \cdot (*)}

~

The question says that f ( x ) f(x) and g ( x ) g(x) are two non-constant polynomials with integer coefficients... We can see that ( ) (*) can't be further factored into polynomials with integer coefficients...

~

Thus, we can conclude that, one of the factors in ( ) (*) is f ( x ) f(x) and the other is g ( x ) g(x) ... Since the question seeks the value of f ( 3 ) + g ( 3 ) |f(3)+g(3)| , that is, for the same value of x x , hence we don't have to care about which one is f ( x ) f(x) and which one is g ( x ) g(x) ...

~

We just simple plug in 3 3 instead of x x in both of ( x 2 + 1 ) (x^2+1) and ( x 3 x 1 ) (x^3-x-1) , and get...

~

x 2 + 1 = 3 2 + 1 = 9 + 1 = 10 \large{x^2+1=3^2+1=9+1=10}

~

x 3 x 1 = 3 3 3 1 = 27 4 = 23 \large{x^3-x-1=3^3-3-1=27-4=23}

~

Therefore, the value of f ( x ) + g ( x ) |f(x)+g(x)| is 10 + 23 = 33 = 33 |10+23|=|33|=\large{\fbox{33}}

Typo...

We just simple plug in 3 instead of x x ...

simple \rightarrow simply

Abrar Nihar - 7 years, 9 months ago
Connor Williams
Nov 24, 2013

If this monic polynomial had a rational root, then this root is an integer, and divides the constant coefficient. One can check that +1 and -1 aren't roots, so f and g must be a quadratic and a cubic polynomial in some order. Because of the small coefficients, it is worth trying some complex unit roots, for instance, i (and its conjugate -i) are roots, so using polynomial division, we get the factorization (x^2+1)(x^3-x-1). This is unique because x^3-x-1 is irreducible over Q. Hence f(x) and g(x) are x^2+1 and x^3-x-1, f(3)+g(3)=10+23=33.

Happy Melodies
Sep 13, 2013

Note that x 5 x 2 x 1 x^5 - x^2 - x - 1 can be factorised into ( x 2 + 1 ) ( x 3 x 1 ) (x^2 + 1) * (x^3 - x - 1) or ( x 2 + 1 ) ( x 3 x 1 ) -(x^2 + 1) * -(x^3 - x - 1) . It doesn't affect our final answer because the question is asking for the absolute value.

Therefore, let f ( x ) = ( x 2 + 1 ) f(x) = (x^2 + 1) and g ( x ) = ( x 3 x 1 ) g(x) =(x^3 - x - 1) or vise versa .

Substitute x = 3 x=3 and we have f ( x ) + g ( x ) = 10 + 23 = 33 |f(x)+g(x)| = 10+23 = 33

Tamoghna Banerjee
Sep 13, 2013

x^5 - x^2 - x - 1 = x^5 - x - (x^2 + 1) = x(x^4 - 1) - (x^2 + 1) = x(x^2 + 1)(x^2 - 1) - (x^2 + 1) = (x^2 + 1){x(x^2 - 1) - 1} = (x^2 + 1)(x^3 -x -1)

Hence, f(x) = (x^2 + 1) and g(x) = (x^3 -x -1) Now substitute 3 in place of x and add the two results to get 33.

F(x) x G(x) = x^5 - x^2 - x - 1 can be factored to (x^2 + 1)(x^3 - x - 1). Assuming F(x) = (x^2 + 1), F(3) is equal to 10. This would mean that G(x) = (x^3 - x - 1), so G(3) = 23. We know that our factorization is therefore accurate, as we are given that F(3) x G(3) = 230, which holds true for the above factorization. Therefore, all that we must do to find our solution is F(3) + G(3), which is (3^2 + 1 + 3^3 - 3 - 1), which is equal to 33, our solution.

If $f(x)$ has degree of 1, then it must be either $x+1$ or $x-1$, but since $f(1)g(1)$ and $f(-1)g(-1)$ are not zero, then this can't be true. Thus $f(x)$ has degree of 2 and $g(x)$ has degree of 3. WLOG, we may assume that they're both monic, since if not, we can always flip the sign of all coefficients.

Case 1: $(x^2 + ax + 1)(x^3 + bx^2 + cx - 1)$ Then from equating the coefficients, we have: $a + b = 0$ $1 + ab + c = 0$ $-1 + ac + b = -1$ $c - a = -1$ Because $b=-a=-ac$ then either $a=0$ or $c=1$

If $a=0$ then $b=0,c=-1$ If $c=1$ then $a=b=2$, contradicting the third equation.

Case 2: $(x^2+ax-1)(x^3 + bx^2 + cx + 1)$ Then we have: $a+b = 0$ $-1 + ab + c = 0$ $-b + ac + 1 = -1$ $-c + a = -1$ Because $c =1-ab = 1+a^2$ and $c=1+a$ then $a=a^2$, so $a=0$ or $a=1$. If $a=0$ then $b=0, c=1$, contradicting $-b + ac + 1 = -1$ If $a=1$ then $b=-1, c=2$, contradicting $-b + ac + 1 = -1$

So the only possibility is $(x^2 + 1)(x^3 -x -1)$ which means that $f(x) + g(x) = x^3 + x^2 - x$

sorry for messy formatting, I thought you could use $...$ to denote math, but apparently you couldn't.

Hendrata Dharmawan - 7 years, 9 months ago

Log in to reply

Yes, you should use \ ( . . . \ ) \backslash ( ... \backslash ) instead. And \ [ . . . \ ] \backslash [ ... \backslash ] instead of $ $ . . . $ $ \$\$...\$\$ .

Alexander Borisov - 7 years, 9 months ago

We factorize the given equation:

f ( x ) × g ( x ) = x 5 x 2 x 1 f(x) \times g(x) = x^{5}-x^{2}-x-1

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

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

= ( x 2 + 1 ) ( x 3 x 1 ) = (x^{2}+1)(x^{3}-x-1)

Let us assume f ( x ) = x 2 + 1 f(x) = x^{2}+1 and g ( x ) = x 3 x 1 g(x) = x^{3}-x-1 . (Note that the assignment of the polynomials could be the other way but this does not affect the final answer as we are concerning about the sum of the polynomials). Replacing x x with 3, we would have f ( 3 ) = 10 f(3) = 10 and g ( 3 ) = 23 g(3) = 23 . Hence the final answer is: 10 + 23 = 33 10+23=33 .

P.S 1 : To be more precise we have to show that the factorization above is unique.

P.S 2 : We know that f ( 3 ) × g ( 3 ) = 230 f(3) \times g(3) = 230 . Since both f ( x ) f(x) and g ( x ) g(x) are polynomials with integer coefficients we can be sure that both f ( 3 ) f(3) and g ( 3 ) g(3) are integers as well. So the problem is to find two integers that their multiplication results in 230. The prime divisors of 230 is 2, 5 and 23 and the whole set of the divisors of 230 is { 1 , 2 , 5 , 10 , 23 , 46 , 115 , 230 } \{1, 2, 5, 10, 23, 46, 115, 230\} . Clearly, there would be four possible pairs for f ( 3 ) f(3) and g ( 3 ) g(3) :

(1, 230), (2, 115), (5, 46) and (10, 23)

Up to here, we know that the final answer would be either 231, 117, 51 or 33. As Brilliant gives you 3 tries per question, you have a decent chance of 75% to guess the right answer :)

Tilak Patel
Sep 11, 2013

f ( x ) × g ( x ) = x 5 x ( x 2 + 1 ) f(x) \times g(x) = x^{5} - x -(x^{2} + 1)

f ( x ) × g ( x ) = x ( x 4 1 ) ( x 2 + 1 ) f(x) \times g(x) = x(x^{4} - 1) - (x^{2} + 1)

f ( x ) × g ( x ) = x ( x 2 + 1 ) ( x 2 1 ) ( x 2 + 1 ) f(x) \times g(x) = x(x^{2} + 1)(x^{2} - 1) - (x^{2} + 1)

f ( x ) × g ( x ) = ( x 2 + 1 ) ( x 3 x 1 ) f(x) \times g(x) = (x^{2} + 1)(x^{3} - x - 1)

Hence,

f ( x ) = x 2 + 1 f(x) = x^{2} + 1

g ( x ) = x 3 x 1 g(x) = x^{3} - x - 1 and vice versa

Hence, f ( 3 ) + g ( 3 ) = 3 2 + 1 + 3 3 3 1 |f(3) + g(3)| = |3^{2} + 1 + 3^{3} - 3 - 1|

Hence, f ( 3 ) + g ( 3 ) = 33 |f(3) + g(3)| = 33

x^5 - x^2 - x - 1 = (x^2 + 1)(x^3 - x - 1) . We may take f(x) = x^2 + 1 and g(x) = x^3 - x - 1. So |f(3) + g(3))| = 10 + 23 = 33

Eraz Ahmed
Sep 9, 2013

after factorizing x^5−x^2−x−1 we will get that,

x^5−x^2−x−1 =>(x^2+1)(x^3-x-1) So we get that, f(x)=(x^2+1) and ,g(x)=(x^3-x-1)

so, ∣f(3)+g(3)∣=10+23=33

Nice job!

Alexander Borisov - 7 years, 9 months ago
Gypsy Singer
Sep 9, 2013

f(x)Xg(x)=(x^5-x^2-x-1)=(x^2+1)(x^3-x-1)

Let,f(x)=(x^2+1) and g(x)=(x^3-x-1) hence,f(3)=10;g(3)=23 then |f(3)+g(3)|=|10+23|=33

write f(x)×g(x)=x5−x2−x−1. as f(x)=x2+1,g(x)=x3 x 1 so ∣f(3)+g(3)∣=33

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...