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:


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


    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


    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


    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