Results 1 to 3 of 3

Math Help - GCDs of polynomials

  1. #1
    Junior Member
    Joined
    Jan 2010
    Posts
    41

    GCDs of polynomials

    Hi,
    I'm to find the GCD of two polynomials, f(x) and g(x) in the field of integers mod 5, and then write it as a linear combination using the polynomials.
    <br />
f(x)=x^2 +2 and g(x)=x^3+4x^2+x+1

    I've found that the gcd = 1 = (x^2 + 2) - [(-x +3)(-x+2)], but I'm having a lot of trouble turning that into the correct answer which is:
    (4x^2 + 3x + 4)(f(x) - (4x +2)g(x)).

    Did I make a mistake somewhere? Thanks for any help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by kimberu View Post
    Hi,
    I'm to find the GCD of two polynomials, f(x) and g(x) in the field of integers mod 5, and then write it as a linear combination using the polynomials.
    <br />
f(x)=x^2 +2 and g(x)=x^3+4x^2+x+1

    I've found that the gcd = 1 = (x^2 + 2) - [(-x +3)(-x+2)]


    What does this mean?? Certainly the gcd is 1, but what is the right hand?

    but I'm having a lot of trouble turning that into the correct answer which is:
    (4x^2 + 3x + 4)(f(x) - (4x +2)g(x)).

    Did I make a mistake somewhere? Thanks for any help.

    You must do exactly the same as with integers when applying Euclides' Algorithm: divide and divide until you get the gcd, and then go backwards and write each remainder as a linear combination of the other stuff...

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

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

    And we're done since the remainder now is a unit (i.e., the reaminder is 1), so now go backwards (some parentheses are for clearity's sake):

    1=(x^2+2)-(4x+2)(4x+3)=(x^2+2)-(4x+2)\left[(x^3+4x^2+x+1)-(x+4)(x^2+4)\right] =(x^2+2)-(4x+2)(x^3+4x+x+1)+(4x^2+3x+3)(x^2+2)= (4x^2+3x+4)(x^2+2)-(4x+2)(x^3+4x^2+x+1)

    Of course, instead -(4x+2)(...) you can write +(x+3)(...)

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jan 2010
    Posts
    41
    Thank you so much! what I had with  1 = (x^2 + 2) - [(-x +3)(-x+2)]
    corresponds with your first line going backwards: 1=(x^2+2)-(4x+2)(4x+3). I didn't realise I should use 4x instead of -x, but that certainly helped with my multiplication troubles! Thanks!!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. GCDs and LCMs
    Posted in the Algebra Forum
    Replies: 2
    Last Post: February 16th 2011, 07:45 PM
  2. On GCDs and power's of 2
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 16th 2010, 02:19 AM
  3. Replies: 7
    Last Post: January 8th 2010, 03:13 AM
  4. Proofs USING GCDs
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: November 17th 2009, 08:35 PM
  5. gcds
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 6th 2008, 01:11 PM

Search Tags


/mathhelpforum @mathhelpforum