1. ## gcd in F5

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

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}$

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}$

does $6x^2 \equiv 0$, because we are working in $F_{5}$?