1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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