Rational polynomial

Algebra Level 4

f ( x ) f(x) and g ( x ) g(x) are monic polynomials with integer coefficients such that

f ( x ) g ( x ) = x 3 + 8 x 5 2 x 4 + 4 x 3 \frac{f(x)}{g(x)} =\frac{x^3+8}{x^5-2x^4+4x^3}

and gcd ( f ( x ) , g ( x ) ) = 1 \gcd(f(x), g(x) ) = 1 . What is the value of f ( 4 ) + g ( 4 ) f(4) + g(4) ?

Details and assumptions

You may use the fact that f ( 4 ) g ( 4 ) = 3 32 \frac{ f(4) } { g(4) } = \frac{3}{32} .


The answer is 70.

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.

11 solutions

Gabriel Merces
Nov 3, 2013

Using Sum of Two Cubes in Part Angle Fraction and Part Low Fraction Putting x 3 x^3 Evidence , So Have :

( x + 2 ) ( x 2 2 x + 4 ) x 3 ( x 2 2 x + 4 ) \frac{(x+2)(x^2-2x+4)}{x^3(x^2-2x+4)}

Simplified , We So Have :

f ( x ) g ( x ) = x + 2 x 3 f ( 4 ) g ( 4 ) 6 64 = 3 32 \frac{f(x)}{g(x)} = \frac{x+2}{x^3} \Rightarrow \frac{f(4)}{g(4)} \Rightarrow \frac{6}{64} = \frac{3}{32}

f ( x ) + g ( x ) = x + 2 + x 3 f ( 4 ) + g ( 4 ) = 4 3 + 4 + 2 = 70 f(x) + g(x) = x+2+x^3 \Rightarrow f(4) + g(4) = 4^3 + 4 +2 = 70

Sayan Ghosh
Nov 3, 2013

By factorizing,

f ( x ) g ( x ) \frac{f(x)}{g(x)} = ( x + 2 ) ( x 2 2 x + 4 x 3 ( x 2 2 x + 4 ) \frac{(x+2)(x^{2}-2x+4}{x^{3}(x^{2}-2x+4)}

Since, gcd(f(x), g(x)) is 1, we remove the common term ( x 2 2 x + 4 ) (x^{2}-2x+4) from both the numerator and denominator. So we get

f ( x ) g ( x ) \frac{f(x)}{g(x)} = ( x + 2 ) x 3 \frac{(x+2)}{x^{3}}

Putting x=4,

f ( x ) g ( x ) \frac{f(x)}{g(x)} = 6 64 \frac{6}{64}

therefore, f(x)+g(x)=64 + 6= 70 \boxed{70}

NIce.....this was an easy problem....badly messed it up.... :(

Biswadeep Sen - 7 years, 7 months ago

Log in to reply

me too, messed it up completely..

Ayush Garg - 7 years, 7 months ago

Is gcd(f(x), g(x)) = 1 doesn't mean gcd(f(4), g(4)) = 1 ????????

Nihhaar Chandra Routhu - 7 years, 7 months ago

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.

SAYAN GHOSH - 7 years, 7 months ago

Log in to reply

sure sir!

Devesh Rai - 7 years, 7 months ago

SIR IT WAS VERY GOOD PROBLEM I REALLY ENJOYED WHILE SOLVING IT.

Devesh Rai - 7 years, 7 months ago

Really nice problem, once you understand the gcd part..life becomes simpler!!! :) :)

SAYAN GHOSH - 7 years, 7 months ago
Happy Melodies
Jan 25, 2014

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 gcd(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 ) f(x) and g ( x ) g(x) haven't no common root or algebraic factors.

Second, note that the equation f ( x ) g ( x ) = x 3 + 8 x 5 2 x 4 + 4 x 3 \displaystyle \frac{f(x)}{g(x)} = \frac{x^3 +8}{x^5-2x^4+4x^3} 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 x is substitute in, since the question has the condition g c d ( f ( x ) , g ( x ) ) = 1 gcd(f(x),g(x)) =1 .

* Step 2 * Simplifying the expression

Note that the expression simplifies into: x 3 + 8 x 5 2 x 4 + 4 x 3 = x 3 + 8 x 3 ( x 2 2 x + 4 ) \frac{x^3 +8}{x^5-2x^4+4x^3} = \frac{x^3 +8}{x^3(x^2-2x+4)}

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 + 8 x 3 ( x 2 2 x + 4 ) = ( x + 2 ) ( x 2 2 x + 4 ) x 3 ( x 2 2 x + 4 ) = ( x + 2 ) x 3 \frac{x^3 +8}{x^3(x^2-2x+4)} = \frac{(x+2)(x^2-2x+4)}{x^3(x^2-2x+4)} = \frac{(x+2)}{x^3} .

Here, we have arrived at our simplest form of the equation. Therefore, substituting x = 4 x=4 , we get f ( 4 ) = 6 f(4) = 6 and g ( 4 ) = 4 3 = 64 g(4)=4^3 = 64 . Thus, f ( 4 ) + g ( 4 ) = 70 f(4)+g(4) = \boxed{70} .

A question.How may we use the fact that f ( 4 ) g ( 4 ) \frac{f(4)}{g(4)} is equal to 3 / 32 3/32 ?

Rahul Saha - 7 years, 4 months ago

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 f ( 4 ) g ( 4 ) = 3 32 \displaystyle \frac{f(4)}{g(4)} = \frac{3}{32} which is in line with the final answer of f ( 4 ) g ( 4 ) = 6 64 \frac{f(4)}{g(4)} = \frac{6}{64} .

Happy Melodies - 7 years, 4 months ago

Log in to reply

I think you meant that f(4) is equal to 6, not 4.

Finn Hulse - 7 years, 4 months ago

Every bit of information provided is not necessarily relevant to the problem.

Sreejato Bhattacharya - 7 years, 4 months ago

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.

Rahul Saha - 7 years, 4 months ago

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". :)

Sreejato Bhattacharya - 7 years, 4 months ago

if f=6 and g=64 how come gcd (f(x) and g(x)) = 1 ????????????????

Mayankk Bhagat - 7 years, 3 months ago

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.

Happy Melodies - 7 years, 3 months ago

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

Saurabh Mallik - 7 years, 2 months ago
Ananay Agarwal
Nov 4, 2013

x 3 + 8 x 5 2 x 4 + 4 x 3 = ( x + 2 ) ( x 2 2 x 2 + 4 ) x 3 ( x 2 2 x 2 + 4 ) = x + 2 x 3 \frac{x^3 + 8}{x^5 - 2x^4 + 4x^3} = \frac{(x+2)(x^2 - 2x^2 + 4)}{x^3(x^2 - 2x^2 + 4)} = \frac{x+2}{x^3}

Let f ( x ) = ( x α 1 ) ( x α 2 ) . . . ( x α m ) f(x) = (x-\alpha_1)(x-\alpha_2)...(x-\alpha_m) and g ( x ) = ( x β 1 ) ( x β 2 ) . . . ( x β n ) g(x) = (x-\beta_1)(x-\beta_2)...(x-\beta_n)

Since g c d ( f ( x ) , g ( x ) ) = 1 gcd(f(x), g(x)) = 1 , the sets { α 1 , α 2 , , α m } \{\alpha_1, \alpha_2, \dots, \alpha_m\} and { β 1 , β 2 , , β n } \{\beta_1, \beta_2, \dots, \beta_n\} are mutually exclusive.

f ( x ) = x + 2 f(x) = x+2 and g ( x ) = x 3 g(x) = x^3 satisfy these conditions. Therefore, f ( 4 ) + g ( 4 ) = 4 + 2 + 4 3 = 70 f(4) + g(4) = 4 + 2 + 4^3 = \boxed{70}

Also, to see that these f ( x ) = x + 2 , g ( x ) = x 3 f(x) = x+2, g(x) = x^3 is the only possibility, say there exist two polynomials f ( x ) , g ( x ) f'(x), g'(x) such that f ( x ) g ( x ) = x + 2 x 3 \frac{f'(x)}{g'(x)} = \frac{x+2}{x^3} and g c d ( f ( x ) , g ( x ) = 1 gcd(f'(x), g'(x) = 1 .

But, this means, f ( x ) = r ( x + 2 ) , a n d g ( x ) = r x 3 f'(x) = r(x+2), and g'(x) = rx^3 . This contradicts the fact that g c d ( f ( x ) , g ( x ) = 1 gcd(f'(x), g'(x) = 1 .

Ananay Agarwal - 7 years, 7 months ago

Log in to reply

Sorry for the mistakes in the Latex.

Ananay Agarwal - 7 years, 7 months ago
Jubayer Nirjhor
Jan 26, 2014

f ( x ) g ( x ) = x 3 + 8 x 5 2 x 4 + 4 x 3 = ( x + 2 ) ( x 2 2 x + 4 ) x 3 ( x 2 2 x + 4 ) = x + 2 x 3 \dfrac{f(x)}{g(x)}=\dfrac{x^3+8}{x^5-2x^4+4x^3}=\dfrac{\left(x+2\right)\left(x^2-2x+4\right)}{x^3\left(x^2-2x+4\right)}=\dfrac{x+2}{x^3}

gcd ( f ( x ) , g ( x ) ) = 1 = gcd ( ( x + 2 ) , x 3 ) \gcd\left(f(x),g(x)\right)=1=\gcd\left((x+2),x^3\right)

f ( x ) = x + 4 g ( x ) = x 3 [ Since they are monic ] \therefore ~~~ f(x)=x+4 ~~~~~~~~~~~~ g(x)=x^3 ~~~~~~[\text{Since they are monic}]

f ( 4 ) + g ( 4 ) = 70 \therefore ~~~ f(4)+g(4)=\fbox{70}

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

Mayankk Bhagat - 7 years, 3 months ago
Daniel Ferreira
Nov 10, 2013

Uma vez que mdc ( f ( x ) , g ( x ) ) = 1 \text{mdc} \left ( f(x), g(x) \right ) = 1 , temos:

f ( x ) g ( x ) = x 3 + 8 x 5 2 x 4 + 4 x 3 f ( x ) g ( x ) = ( x + 2 ) ( x 2 2 x + 4 ) x 3 ( x 2 2 x + 4 ) f ( x ) g ( x ) = ( x + 2 ) x 3 { f ( x ) = x + 2 f ( 4 ) = 4 + 2 f ( 4 ) = 6 g ( x ) = x 3 g ( 4 ) = 4 3 g ( 4 ) = 64 \\ \frac{f(x)}{g(x)} = \frac{x^3 + 8}{x^5 - 2x^4 + 4x^3} \\\\\\ \frac{f(x)}{g(x)} = \frac{(x + 2)(x^2 - 2x + 4)}{x^3(x^2 - 2x + 4)} \\\\\\ \frac{f(x)}{g(x)} = \frac{(x + 2)}{x^3} \\\\\\ \begin{cases} f(x) = x + 2 \Rightarrow f(4) = 4 + 2 \Rightarrow \boxed{f(4) = 6} \\ g(x) = x^3 \Rightarrow g(4) = 4^3 \Rightarrow \boxed{g(4) = 64} \end{cases}

Por conseguinte,

f ( 4 ) + g ( 4 ) = 6 + 64 f ( 4 ) + g ( 4 ) = 70 \\ f(4) + g(4) = 6 + 64 \\\\ \boxed{\boxed{f(4) + g(4) = 70}}

Mohamed A.B
Nov 7, 2013

take x 3 x^{3} as a common factor from the denimenator you will get x 3 ( x 2 2 x + 4 ) x^{3}(x^{2}-2x+4) you should observe ,somehow, that x 3 + 8 x^{3}+8 can be factorized to ( x 2 2 x + 4 ) ( x + 2 ) (x^{2}-2x+4)(x+2) x 2 2 x = 4 x^{2}-2x=4 is cancelled from the denomenator and nometnator to get x + 2 x 3 \frac{x+2}{x^{3}} you can take the top as f(x) and the bottom as g(x) now the do the addition to get 70 \boxed{70}

sorry it's x 2 2 x + 4 x^{2}-2x+4 is cancelled

mohamed A.B - 7 years, 7 months ago
Tanishq Aggarwal
Nov 7, 2013

Note that x 3 + 8 = ( x + 2 ) ( x 2 2 x + 4 ) x^3+8=(x+2)(x^2-2x+4) and x 5 2 x 4 + 4 x 3 = x 3 ( x 2 2 x + 4 ) x^5-2x^4+4x^3=x^3(x^2-2x+4) , which reduces the given fraction to f ( x ) g ( x ) = x + 2 x 3 \frac{f(x)}{g(x)}=\frac{x+2}{x^3} . As these two terms have no common factor at all, we know that f ( x ) = x + 2 f(x)=x+2 and g ( x ) = x 3 g(x)=x^3 , so f ( 4 ) + g ( 4 ) = ( 4 + 2 ) + ( 4 3 ) = 6 + 64 = 70 f(4)+g(4)=(4+2)+(4^3)=6+64=\boxed{70} .

Note that since the gcd ( f ( x ) , g ( x ) ) = 1 \gcd(f(x),g(x))=1 , then, they're co-prime functions. So, therefore, if we simplify f ( x ) g ( x ) \frac{f(x)}{g(x)} To its lowest terms, we can easily recover both f ( x ) f(x) and g ( x ) g(x) by looking at the numerator and denominator, respectively.

Note: for a more technical reason, it is because R [ x ] \mathbb{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 ) x^3+8=(x+2)(x^2-2x+4) and the other case, from which we can clearly factor out an x 3 x^3 term. Dividing through, gives us: f ( x ) g ( x ) = x + 2 x 3 \frac{f(x)}{g(x)}=\frac{x+2}{x^3} Then, f ( x ) = x + 2 f(x)=x+2 and g ( x ) = x 3 g(x)=x^3 , for which, after we plug in 4, we get: f ( 4 ) + g ( 4 ) = 4 + 2 + 4 3 = 70 f(4)+g(4)=4+2+4^3=70

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?

Akbarali Surani - 7 years, 7 months ago

Log in to reply

Indeed. They're two separate cases.

So, it'd probably be best to not write gcd ( f ( x ) , g ( x ) ) \gcd(f(x),g(x)) , but rather gcd ( f , g ) \gcd(f,g) , where f , g Z [ x ] f,g\in \mathbb{Z}[x] (this means that the coefficients of polynomials f f and g g are integers). This notation is less equivocal and expresses the point more directly.

But, the case is that gcd ( f , g ) \gcd(f,g) is not necessarily the same as gcd ( f ( 4 ) , g ( 4 ) ) \gcd(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.

Guillermo Angeris - 7 years, 7 months ago
敬全 钟
Nov 4, 2013

The given fraction can be expressed as follows.

x 3 + 8 x 5 2 x 4 + 4 x 3 \frac{x^{3}+8}{x^{5}-2x^{4}+4x^{3}}

= ( x + 2 ) ( x 2 2 x + 4 ) x 3 ( x 2 2 x + 4 ) \frac{(x+2)(x^{2}-2x+4)}{x^{3}(x^{2}-2x+4)}

= x + 2 x 3 \frac{x+2}{x^{3}}

Therefore, we get f ( x ) f(x) = = x + 2 x+2 , g ( x ) g(x) = = x 3 x^{3} .

Plug in those numbers, we get 4 + 2 + 4 3 4+2+4^{3} = = 70 \boxed{70}

Piyal De
Nov 4, 2013

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.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...