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: Abstract Algebra, Euclidean Algorithm

  1. Apr 21, 2010 #1
    Use the Euclidean Algorithm to find the gcd of the given polynomials:

    (x3-ix2+4x-4i)/(x2+1) in C[x]

    First I got x-i R: 3x-3i, then I took the 3x-3i into x2+1 & got 1/3 x R: 1+i. Then I was going to take 1+i into 3x-3i. However that never ends it seems, unless I just confused myself.

    The answer in the back of the book is just x-i for the gcd. So I'm thinking I should have stopped earlier, & believe I'm just over looking something simple. Any suggestions?
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted