Advanced Search

Question: GCD of polynomials over finite field

Question:GCD of polynomials over finite field

Muhammad Usman 235 Maple 13
polynomial finite field gcd
November 11 2015
0

Dear

Hope everything going fine with you. I have question

f := x^11+2*x^9+2*x^8+x^6+x^5+2*x^3+2*x^2+1

g := 2*x^10+x^7+2*x^4+x

 

if we take gcd of infinite field its answer is x^6+1 

and the GCD(3)[x]=Z_3[x] is given by x^9+2x^6+x^3+2

How we find GCD(3)[x] in maple. 

With my best regards and sincerely.

 

 
Please Wait...