Expressing gcd of two polynomials as a linear combination

[bonfire09]

Homework Statement

Find the $gcd(x^3+x^2-x, x^5+x^4+2x^2-x-1)$and write it as a linear combination.

Homework Equations

The Attempt at a Solution

I know the $gcd(x^3+x^2-x, x^5+x^4+2x^2-x-1)=1$ What I have so far is $1. x^5+x^4+2x^2-x-1=(x^3+x^2-x)(x^2+1)+(x^2-1)$ $2. x^3+x^2-x=(x^2-1)(x+1)+1$. I tried back substituting but it can't seem to work. The division is correct.

 

[Student100]

You have the gcd as 1? What does that tell you about what factors these polynomials have in common?

 

[bonfire09]

Just 1 but I am having trouble writing the gcd as a linear combination of the two given polynomials to equal 1.

 

[Student100]

Just 1 but I am having trouble writing the gcd as a linear combination of the two given polynomials to equal 1.

Yeah, so they're coprime.

You have <br /> <br /> x^5+x^4+2x^2-x-1 =(x^2 + 1)(x^3+x^2-x) +(x^2 -1)<br />
<br /> x^3 + x^2 - x = (x+1)(x^2-1) + 1

back subbing you'd get <br /> <br /> x^3 + x^2 -x -(x+1)(x^2-1) = 1<br />
<br /> x^5 + x^4 + 2x^2 -x -1 -(x^2+1)(x^3+x^2-x) = x^2-1<br />
<br /> x^3+x^2-x -(x+1)[x^5+x^4+2x^2 -x -1 -(x^2+1)(x^3+x^2-x)] = 1<br /> <br />

Does this help? I can't think of a good way to point you in the right direction without giving the soultion.