next up previous contents index
suivant: Factorisation dans Z/pZ[x] : monter: Le calcul modulaire dans précédent: Transformer un entier en   Table des matières   Index


PGCD dans Z/pZ[x] : gcd

Lorsque gcd a deux polynômes à coefficients dans Z/pZ comme arguments,
gcd calcule le PGCD des deux polynômes dans Z/pZ[x] (voir aussi 6.21.7).
On tape :
gcd((2*x^2+5)%13,(5*x^2+2*x-3)%13)
On obtient :
(-4%13)*x+5%13
On tape :
gcd(x^2+2*x+1,x^2-1) mod 5
On obtient :
1
Mais si on tape :
gcd((x^2+2*x+1,x^2-1)) mod 5)
On obtient :
x%5



Documentation de giac écrite par Renée De Graeve