1
$\begingroup$

I want to find the bezout coefficient for those 2 polynomials :

$f = 1+x-x^2-x^4+x^5$ and $g = -1+x^2+x^3-x^6$ when I use the gcd function in sage the output is :

sage: gcd(f,g)
sage: 1

but when I use xgcd(f,g) it gives me the following :

($-27$, $9*x^5 - 18*x^2 - 9*x - 9$, $9*x^4 - 9*x^3 - 18*x + 18$)

I want xgcd to give me 1 instead of -27 so the polynomials will be the bezout coefficients

P.S: I can't divide the polynomials by -27 because i'm working in ZZ

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.