f ( x ) and g ( x ) are monic polynomials with integer coefficients such that
g ( x ) f ( x ) = x 5 − 2 x 4 + 4 x 3 x 3 + 8
and g cd ( f ( x ) , g ( x ) ) = 1 . What is the value of f ( 4 ) + g ( 4 ) ?
Details and assumptions
You may use the fact that g ( 4 ) f ( 4 ) = 3 2 3 .
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.
By factorizing,
g ( x ) f ( x ) = x 3 ( x 2 − 2 x + 4 ) ( x + 2 ) ( x 2 − 2 x + 4
Since, gcd(f(x), g(x)) is 1, we remove the common term ( x 2 − 2 x + 4 ) from both the numerator and denominator. So we get
g ( x ) f ( x ) = x 3 ( x + 2 )
Putting x=4,
g ( x ) f ( x ) = 6 4 6
therefore, f(x)+g(x)=64 + 6= 7 0
NIce.....this was an easy problem....badly messed it up.... :(
Is gcd(f(x), g(x)) = 1 doesn't mean gcd(f(4), g(4)) = 1 ????????
Log in to reply
Good one!! Actually, gcd(f(x), g(x)) = 1 ensures in general that f(x) & g(x) does not have any common factors. When substituting f(x) & g(x) it becomes a specific case.
SIR IT WAS VERY GOOD PROBLEM I REALLY ENJOYED WHILE SOLVING IT.
Really nice problem, once you understand the gcd part..life becomes simpler!!! :) :)
Step 1 Understand the problem and the conditions
When I first saw this question, I was quite puzzled over the definition of the notation g c d ( f ( x ) , g ( x ) ) = 1 . With the help of some friends (special credits to Sreejato Bhattacharya and Tan Gian Yion), I understood that notation as f ( x ) and g ( x ) haven't no common root or algebraic factors.
Second, note that the equation g ( x ) f ( x ) = x 5 − 2 x 4 + 4 x 3 x 3 + 8 may not be expressed in the simplest form. However, it ought to be if we want to find the exact value of each of the functions when the specific value of x is substitute in, since the question has the condition g c d ( f ( x ) , g ( x ) ) = 1 .
* Step 2 * Simplifying the expression
Note that the expression simplifies into: x 5 − 2 x 4 + 4 x 3 x 3 + 8 = x 3 ( x 2 − 2 x + 4 ) x 3 + 8
However, at this stage, the expression has yet to be in its simplest form as we desire. One powerful yet simple tool that comes to mind when we face an algebraic problem requiring factorisation is the long division method. Here, we can use it to simplify our expression as follows:
x 3 ( x 2 − 2 x + 4 ) x 3 + 8 = x 3 ( x 2 − 2 x + 4 ) ( x + 2 ) ( x 2 − 2 x + 4 ) = x 3 ( x + 2 ) .
Here, we have arrived at our simplest form of the equation. Therefore, substituting x = 4 , we get f ( 4 ) = 6 and g ( 4 ) = 4 3 = 6 4 . Thus, f ( 4 ) + g ( 4 ) = 7 0 .
A question.How may we use the fact that g ( 4 ) f ( 4 ) is equal to 3 / 3 2 ?
Log in to reply
I did not use this piece of information in my solution but I guess it tells us that the specific values of g ( 4 ) f ( 4 ) = 3 2 3 which is in line with the final answer of g ( 4 ) f ( 4 ) = 6 4 6 .
Log in to reply
I think you meant that f(4) is equal to 6, not 4.
Every bit of information provided is not necessarily relevant to the problem.
Log in to reply
Adding something under the "Details and assumptions" part (supposed to be a part providing helpful information) with absolutely no relevance to the problem which in turn is also deliberately sending the problem-solver on a wild goose chase is something that I consider to be unfair and pretty stupid.
Log in to reply
@Rahul Saha – I disagree. It's the job of the problem solver to filter out unnecessary information. To quote the physics CM, "after all, that's part of problem solving". :)
if f=6 and g=64 how come gcd (f(x) and g(x)) = 1 ????????????????
Log in to reply
For f(4) specifically, f=6 and g=64. But f(x) and g(x) represents the general algebraic terms and not the actual value. - see the first paragraph of my solution above.
Can somebody help me find solutions to this question?
Anagram Cracker!!
Anagrams are problems related to shuffled letters which are needed to be arranged and made into perfect meaningful sentences without repeating the letters (letters can be used only once).
Here are some anagrams which you need to crack:
1) tuteauaewribeifslh
2) geaperioitrdspawsagnhabineod
3) enaednenetorfyimrw
Remember to arrange and make a meaningful sentence (one sentence from each group of letters), not single word. If you are able to solve this anagrams please inform me the answers as well as how you found the solutions to the anagrams.
Details and assumptions:
Example:
"My name is Anil" can be written in the form of group of letters as:
meailaysmnni
x 5 − 2 x 4 + 4 x 3 x 3 + 8 = x 3 ( x 2 − 2 x 2 + 4 ) ( x + 2 ) ( x 2 − 2 x 2 + 4 ) = x 3 x + 2
Let f ( x ) = ( x − α 1 ) ( x − α 2 ) . . . ( x − α m ) and g ( x ) = ( x − β 1 ) ( x − β 2 ) . . . ( x − β n )
Since g c d ( f ( x ) , g ( x ) ) = 1 , the sets { α 1 , α 2 , … , α m } and { β 1 , β 2 , … , β n } are mutually exclusive.
f ( x ) = x + 2 and g ( x ) = x 3 satisfy these conditions. Therefore, f ( 4 ) + g ( 4 ) = 4 + 2 + 4 3 = 7 0
Also, to see that these f ( x ) = x + 2 , g ( x ) = x 3 is the only possibility, say there exist two polynomials f ′ ( x ) , g ′ ( x ) such that g ′ ( x ) f ′ ( x ) = x 3 x + 2 and g c d ( f ′ ( x ) , g ′ ( x ) = 1 .
But, this means, f ′ ( x ) = r ( x + 2 ) , a n d g ′ ( x ) = r x 3 . This contradicts the fact that g c d ( f ′ ( x ) , g ′ ( x ) = 1 .
g ( x ) f ( x ) = x 5 − 2 x 4 + 4 x 3 x 3 + 8 = x 3 ( x 2 − 2 x + 4 ) ( x + 2 ) ( x 2 − 2 x + 4 ) = x 3 x + 2
g cd ( f ( x ) , g ( x ) ) = 1 = g cd ( ( x + 2 ) , x 3 )
∴ f ( x ) = x + 4 g ( x ) = x 3 [ Since they are monic ]
∴ f ( 4 ) + g ( 4 ) = 7 0
if f(x)=x+4 g(x) = x^3....... f(4)=8 & g(4)=64 hence f(4) + g(4) = 8+64=72 and not 70
Uma vez que mdc ( f ( x ) , g ( x ) ) = 1 , temos:
g ( x ) f ( x ) = x 5 − 2 x 4 + 4 x 3 x 3 + 8 g ( x ) f ( x ) = x 3 ( x 2 − 2 x + 4 ) ( x + 2 ) ( x 2 − 2 x + 4 ) g ( x ) f ( x ) = x 3 ( x + 2 ) ⎩ ⎨ ⎧ f ( x ) = x + 2 ⇒ f ( 4 ) = 4 + 2 ⇒ f ( 4 ) = 6 g ( x ) = x 3 ⇒ g ( 4 ) = 4 3 ⇒ g ( 4 ) = 6 4
Por conseguinte,
f ( 4 ) + g ( 4 ) = 6 + 6 4 f ( 4 ) + g ( 4 ) = 7 0
take x 3 as a common factor from the denimenator you will get x 3 ( x 2 − 2 x + 4 ) you should observe ,somehow, that x 3 + 8 can be factorized to ( x 2 − 2 x + 4 ) ( x + 2 ) x 2 − 2 x = 4 is cancelled from the denomenator and nometnator to get x 3 x + 2 you can take the top as f(x) and the bottom as g(x) now the do the addition to get 7 0
sorry it's x 2 − 2 x + 4 is cancelled
Note that x 3 + 8 = ( x + 2 ) ( x 2 − 2 x + 4 ) and x 5 − 2 x 4 + 4 x 3 = x 3 ( x 2 − 2 x + 4 ) , which reduces the given fraction to g ( x ) f ( x ) = x 3 x + 2 . As these two terms have no common factor at all, we know that f ( x ) = x + 2 and g ( x ) = x 3 , so f ( 4 ) + g ( 4 ) = ( 4 + 2 ) + ( 4 3 ) = 6 + 6 4 = 7 0 .
Note that since the g cd ( f ( x ) , g ( x ) ) = 1 , then, they're co-prime functions. So, therefore, if we simplify g ( x ) f ( x ) To its lowest terms, we can easily recover both f ( x ) and g ( x ) by looking at the numerator and denominator, respectively.
Note: for a more technical reason, it is because R [ x ] has only a single unique representation of any polynomial apart from trivial cases--that is, other representations which have coefficients that are 0.
We find that we can factor out from both the sum of cubes (which factors into x 3 + 8 = ( x + 2 ) ( x 2 − 2 x + 4 ) and the other case, from which we can clearly factor out an x 3 term. Dividing through, gives us: g ( x ) f ( x ) = x 3 x + 2 Then, f ( x ) = x + 2 and g ( x ) = x 3 , for which, after we plug in 4, we get: f ( 4 ) + g ( 4 ) = 4 + 2 + 4 3 = 7 0
When we substitute x=4 in f(x) and g(x), f(x) becomes 6 and g(x) becomes 64. 6 and 64 have GCD 2. What about this? Is it the same as gcd(f(x),g(x)) = 1?
Log in to reply
Indeed. They're two separate cases.
So, it'd probably be best to not write g cd ( f ( x ) , g ( x ) ) , but rather g cd ( f , g ) , where f , g ∈ Z [ x ] (this means that the coefficients of polynomials f and g are integers). This notation is less equivocal and expresses the point more directly.
But, the case is that g cd ( f , g ) is not necessarily the same as g cd ( f ( 4 ) , g ( 4 ) ) : one gives a property of the polynomial, per se, that holds in general; the other gives a property of the numbers that holds for that case.
The given fraction can be expressed as follows.
x 5 − 2 x 4 + 4 x 3 x 3 + 8
= x 3 ( x 2 − 2 x + 4 ) ( x + 2 ) ( x 2 − 2 x + 4 )
= x 3 x + 2
Therefore, we get f ( x ) = x + 2 , g ( x ) = x 3 .
Plug in those numbers, we get 4 + 2 + 4 3 = 7 0
Seeing the expression on the R.H.S, the numerator factors off into (x+2) ( x^2 -2x+4) and the denominator factors off into x^3 * (x^2-2x+4)...................so the fraction, on simplification, becomes (x+2)/(x^3). Uptil now, friends, it was just school algebra, now is the main essence of the problem. Here, it's given that gcd(f,g)=1.......so f/g will be the quotient of 2 pairwise prime polynomials..............and as x+2 and x^3 are pairwise polynomials, so f=x+2 , g=x^3, giving f(4)+g(4)=70.
Problem Loading...
Note Loading...
Set Loading...
Using Sum of Two Cubes in Part Angle Fraction and Part Low Fraction Putting x 3 Evidence , So Have :
x 3 ( x 2 − 2 x + 4 ) ( x + 2 ) ( x 2 − 2 x + 4 )
Simplified , We So Have :
g ( x ) f ( x ) = x 3 x + 2 ⇒ g ( 4 ) f ( 4 ) ⇒ 6 4 6 = 3 2 3
f ( x ) + g ( x ) = x + 2 + x 3 ⇒ f ( 4 ) + g ( 4 ) = 4 3 + 4 + 2 = 7 0