# GCD of Polynomials

• Mar 2nd 2010, 07:41 AM
meggnog
GCD of Polynomials
I'm getting stuck on this problem.
Find the GCD d(x) of the following polynomials f(x), g(x) in F[x], and express d(x)=s(x)f(x)+t(x)g(x) for appropriate s(x), t(x) en F[x]

In this case, f(x)= x^2 + 2x + 2 and g(x)= x^2 + 1 for both F= the rationals and F= the complex number set.

I started the problem by performing long division to see that f(x) / g(x) =1 with a remainder of 2x+1. I then realized that GCD of f(x), g(x) = GCD of g(x), 2x+1. But after division, I only got this result before getting stuck:

x^2 + 1 = (2x+1)((1/2)x - (1/4)) + (3/4)

Is this right so far, and how to do I finish it up? And how do I work this problem differently for the complexes?

• Mar 2nd 2010, 09:50 AM
Haven
Are you familiar with the Extended Euclidean Algorithm? If you are It can be easily generalized to polynomials
• Mar 2nd 2010, 01:35 PM
meggnog
I'm not familiar with the term "Extended Euclidean Algorithm" but I was trying to apply the method we used for the Euclidean Algorithm when I got stuck and couldn't figure out what my next step would be.

I'm also confused as to what I do differently when F[x] is the rationals vs. the complex numbers.