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!

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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

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

Similar Discussions: Abstract Algebra, Euclidean Algorithm
  1. Euclidean algorithm (Replies: 4)

  2. Euclidean algorithm (Replies: 3)