Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Is my solution for this gcd correct?

  1. Mar 20, 2010 #1
    For the first part of this question:

    25jxgd.pg.gif

    So if everything was done correctly is -55/16 my answer?
     
    Last edited: Mar 21, 2010
  2. jcsd
  3. Mar 20, 2010 #2

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    -55/16 is a unit, so that is the same as saying they're co-prime
     
  4. Mar 21, 2010 #3

    Mark44

    Staff: Mentor

    Maybe I'm missing something, but I don't get where the -55/16 comes from. f(x) has no zeroes in the rationals, hence no factors with rational coefficients.

    I'm not sure what F5 means, but if it represents the integers modulo 5, both f and g have a common zero, hence a common factor.
     
  5. Mar 21, 2010 #4
    I had my solution steps up last night but I took it down after office_shredder made the point that it means they are coprime.
     
    Last edited: Mar 21, 2010
  6. Mar 21, 2010 #5

    Mark44

    Staff: Mentor

    I'm still interested in where the -55/16 came from.
     
  7. Mar 21, 2010 #6
    Last remainder of Euclidean division
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook