Advanced Search

Question: more efficient way than "gcdex"

Question:more efficient way than "gcdex"

gepo 541 Maple
gcdex
April 29 2010
0
i want to get compute the extended Euclidean of two polynomials and now I am using gcdex, but it takes too much time for big polynomial. For example: alias(a=RootOf(1+z^31+z^23+z^11+z^7+z^2+z^32)); gcdex(x^32,x^32+(a^15+a^11+a^6)*x^31+(a^13+a^10+a^3)*x^23+(a^11+a^7+a^2+1)*x^11+x^7+a^13+a^10+a^3+a^1+1,1,x's','t'); Is there a better way to do this? Thanks Gepo
Please Wait...