# Math Help - gcd in F5

1. ## gcd in F5

calculate $gcd(x^3 + 2x^2 + 3x - 1, 2x^2 - x - 1)$ in $F_{5}$

i know how to go about this question, im just a little confused...
does $6x^2 \equiv 0$, because we are working in $F_{5}$?

2. ## Re: gcd in F5

Originally Posted by wik_chick88
calculate $gcd(x^3 + 2x^2 + 3x - 1, 2x^2 - x - 1)$ in $F_{5}$

i know how to go about this question, im just a little confused...
does $6x^2 \equiv 0$, because we are working in $F_{5}$?
No, if that were the case it would be the additive identity. Just reduce the coefficient mod 5

$6x^2=1x^2=x^2$

3. ## Re: gcd in F5

Originally Posted by wik_chick88
calculate $gcd(x^3 + 2x^2 + 3x - 1, 2x^2 - x - 1)$ in $F_{5}$

i know how to go about this question, im just a little confused...
does $6x^2 \equiv 0$, because we are working in $F_{5}$?
Roots of: g(x)=2x^2 - x - 1=0 are: 1 and -1/2

Say f(x)=x^3 + 2x^2 + 3x - 1,

f(1)!=f(-1/2)!=0

gcd((f(X),g(x))=1