exo7 2272

Trouver le \(\pgcd(f,g)\) dans \(\Zz_2[x]\) et sa représentation linéaire \(fu+gv\)\(d, u,v\in \Zz_2[x]\) :

1

\[f=x^5+x^4+1,\qquad g=x^4+x^2+1;\]

2

\[\quad f=x^5+x^3+x+1,\qquad g=x^4+1.\]