f ( x ) and g ( x ) are non-constant polynomials with integer coefficients such that
f ( x ) × g ( x ) = x 5 − x 2 − x − 1 .
What is the value of ∣ f ( 3 ) + g ( 3 ) ∣ ?
Details and assumptions
You may use the fact that f ( 3 ) × g ( 3 ) = 2 3 0 .
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.
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!
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)
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 has a linear factor x − k , then it must have an integer root, k . By the Rational Root Theorem, any such root must divide the constant term, − 1 . Therefore, k is either 1 or − 1 . But if we test 1 and − 1 by plugging them in, we find that neither work. Therefore the expression has no linear factors, and so it's not reducible.
The given equation can be factorized as follows :
x 5 − x 2 − x − 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 ) . Let f ( x ) = x 2 + 1 and g ( x ) = x 3 − x − 1 . Hence , f ( 3 ) = 1 0 and g ( 3 ) = 2 3 . Therefore , ∣ f ( 3 ) + g ( 3 ) ∣ = 3 3 .
I factorized too by trial and error. This is a nice way of factorizing this equation, nicely done!
Nice job!
it is quite easy to see that i is a zero of the function, therefore x^2 + 1 is a factor
Note that x = i and x = − i are roots of f ( x ) ∗ g ( x ) , so x 2 + 1 is a factor.
Calculating x 5 − x 2 − x − 1 = ( x 2 + 1 ) ( x 3 − x − 1 ) gives us the formulas for f ( x ) and g ( x ) .
This results in f ( 3 ) + g ( 3 ) = 1 0 + 2 3 = 3 3
For this explanation, f ( 3 ) = f and g ( 3 ) = g
We know that ∣ f + g ∣ = ( f + g ) 2 . Therefore, we can expand this equation to f 2 + 2 f g + g 2 . It is given that f g = 2 3 0 , so we can simplify the equation to 4 6 0 + f 2 + g 2 .
Because f g = 2 3 0 we know that the possible pairs of f and g are ( 1 , 2 3 0 ) , ( 2 , 1 1 5 ) , ( 5 , 4 6 ) , and ( 1 0 , 2 3 ) . By plugging each one in, we get the possible answers 2 3 1 , 1 1 7 , 5 1 , and 3 3 respectively.
4 possible answers, 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................
haha, I'm sure it can be :D
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 is cubic, 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.
Log in to reply
What if the cubic was of the form x 3 + 3 x 2 + 1 0 0 x + 1 ? Does this go much beyond 27?
So I guess if f ( 3 ) is cubic and can't go beyond roughly 27, then g ( 3 ) , being a quadratic, is most likely less than 27 as well. I suppose one could say that that would make ( 5 , 4 6 ) less likely to be the answer than ( 1 0 , 2 3 ) .
Very ingenious! Three comments, though:
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.
You better include negative divisors of 230 as well, though they don't really give more choices for the final answer.
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.
Log in to reply
Thank you!
I actually noticed that the condition for the product was essentially given in the problem about halfway through this solution =P
Good point...but if I'm thinking correctly, it wouldn't matter because the numbers are squared anyway, right?
Hey, you know if you have three guesses and two possible answers...it may just work out ;)
cool!
Let's factor out f ( x ) × g ( x ) ...
x 5 − x 2 − x − 1
= x 5 + x 3 − x 3 − x − x 2 − 1
= x 3 ( x 2 + 1 ) − x ( x 2 + 1 ) − 1 ( x 2 + 1 )
= ( x 2 + 1 ) ( x 3 − x − 1 ) ⋅ ⋅ ⋅ ( ∗ )
The question says that f ( x ) and 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 ) and the other is g ( x ) ... Since the question seeks the value of ∣ f ( 3 ) + g ( 3 ) ∣ , that is, for the same value of x , hence we don't have to care about which one is f ( x ) and which one is g ( x ) ...
We just simple plug in 3 instead of x in both of ( x 2 + 1 ) and ( x 3 − x − 1 ) , and get...
x 2 + 1 = 3 2 + 1 = 9 + 1 = 1 0
x 3 − x − 1 = 3 3 − 3 − 1 = 2 7 − 4 = 2 3
Therefore, the value of ∣ f ( x ) + g ( x ) ∣ is ∣ 1 0 + 2 3 ∣ = ∣ 3 3 ∣ = 3 3
Typo...
We just simple plug in 3 instead of x ...
simple → simply
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.
Note that x 5 − x 2 − x − 1 can be factorised into ( x 2 + 1 ) ∗ ( x 3 − x − 1 ) or − ( 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 ) and g ( x ) = ( x 3 − x − 1 ) or vise versa .
Substitute x = 3 and we have ∣ f ( x ) + g ( x ) ∣ = 1 0 + 2 3 = 3 3
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.
Log in to reply
Yes, you should use \ ( . . . \ ) instead. And \ [ . . . \ ] instead of $ $ . . . $ $ .
We factorize the given equation:
f ( x ) × g ( x ) = x 5 − x 2 − x − 1
= x ( x 4 − 1 ) − ( x 2 + 1 )
= x ( x 2 − 1 ) ( x 2 + 1 ) − ( x 2 + 1 )
= ( x 2 + 1 ) ( x 3 − x − 1 )
Let us assume f ( x ) = x 2 + 1 and 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 with 3, we would have f ( 3 ) = 1 0 and g ( 3 ) = 2 3 . Hence the final answer is: 1 0 + 2 3 = 3 3 .
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 ) = 2 3 0 . Since both f ( x ) and g ( x ) are polynomials with integer coefficients we can be sure that both f ( 3 ) and 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 , 1 0 , 2 3 , 4 6 , 1 1 5 , 2 3 0 } . Clearly, there would be four possible pairs for f ( 3 ) and 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 :)
f ( x ) × g ( x ) = x 5 − x − ( x 2 + 1 )
f ( x ) × 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 ) × g ( x ) = ( x 2 + 1 ) ( x 3 − x − 1 )
Hence,
f ( x ) = x 2 + 1
g ( x ) = x 3 − x − 1 and vice versa
Hence, ∣ f ( 3 ) + g ( 3 ) ∣ = ∣ 3 2 + 1 + 3 3 − 3 − 1 ∣
Hence, ∣ f ( 3 ) + g ( 3 ) ∣ = 3 3
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
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!
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
Problem Loading...
Note Loading...
Set Loading...
Notice that we can factor 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 ) . Neither of these polynomials are further factorable over the integers, so f ( x ) and g ( x ) must be x 3 − x − 1 and x 2 + 1 in some order. We let x = 3 in both polynomials to get the values 2 3 and 1 0 , respectively. Thus, ∣ f ( 3 ) + g ( 3 ) ∣ = ∣ 2 3 + 1 0 ∣ = 3 3 .