Wednesday, January 8, 2020

abstract algebra - Greatest common divisor of polynomials over mathbbQ

I have two polynomials: f:x3+2x22x1 and g:x34x2+x+2. I have to do two things: find gcd(f,g) and find polynomials a,b such as: gcd(f,g)=af+bv. I have guessed their greatest common divisor: (x1), but I did it by looking for roots of both polynomials, and now I am stuck. How do I find the greatest common divisor using the Euclid algorithm? I started with f(x)=g(x)+3(2x2x1), but then things go nuts, and I can't use Bézout's identity to bring it all back to gcd(f,g)=af+bv.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...