I've been trying to use Euclid's Algorithm, but I'm not really sure where I'm going wrong (although I clearly am since I can't the highest common factor = 1).
I've been trying to use Euclid's Algorithm, but I'm not really sure where I'm going wrong (although I clearly am since I can't the highest common factor = 1).
Thanks.
You've only applied what's called the division algorithm once. The Euclidean algorithm requires you to keep going till you get 0, and then the previous term is the hcf.
So divide 2.5x+1.25 into 2x^2 + 2x + 1. See what remainder you get.
Then if it's non-zero divide the remainder into 2.5x+1.25 etc.
You've only applied what's called the division algorithm once. The Euclidean algorithm requires you to keep going till you get 0, and then the previous term is the hcf.
So divide 2.5x+1.25 into 2x^2 + 2x + 1. See what remainder you get.
Then if it's non-zero divide the remainder into 2.5x+1.25 etc.
I've applied Euclid's Algorithm repeatedly, but at one point I get a remainder of (x+1), then divide by that and get a negative remainder, so I'm not sure where I've gone wrong.
I don't suppose you could help me with finding a,b (polynomials) s.t.
a(x)f(x) + b(x)g(x) = 1?
hard to type in!! x^4+3x^3-2x^2-x+1=(x^2/2+x-9/4)(2x^2+2x+1)+5x/2+13/4 2x^2+2x+1=(5x/2+13/4)(4x/5-6/25)-178/100 going back gives ((x^2/2+x-9/4)(2x^2+2x+1)-(x^4+3x^3-2x^2-x+1))(4x/5-6/25)+(2x^2+2x+1)=178/100 (2x^2+2x+1)((x^2/2+x-9/4)(4x/5-6/25)+1)-(x^4+3x^3-2x^2-x+1)(4x/5-6/25)=178/100 grrrr. wrote down the wrong eqn. lets try again ive pasted your post to ensure i get correct f,g x^4 + 3x^3 - 2x^2 - x - 1 = (0.5x^2 + x - 2.25)*(2x^2 + 2x + 1) + (2.5x + 1.25) =(x^2/2+x-9/4)(2x^2+2x+1)+(5x/2+5/4) 2x^2+2x+1=(5x/2+5/4)(4x/5+2/5)+1/2 1/2=2x^2+2x+1-(5x/2+5/4)(4x/5+2/5) =2x^2+2x+1-(-(x^2/2+x-9/4)(2x^2+2x+1)+(x^4 + 3x^3 - 2x^2 - x - 1))(4x/5+2/5) so 1/2=(2x^2+2x+1)(1+(x^2/2+x-9/4)(4x/5+2/5))-(x^4 + 3x^3 - 2x^2 - x - 1)(4x/5+2/5) result follows