next up previous contents index
suivant: Factorisation dans Z/pZ[x] : monter: Le calcul modulaire comme précédent: Reste euclidien : Rem   Table des matières   Index


PGCD dans Z/pZ[x] : Gcd

Lorsque Gcd a deux polynômes à coefficients dans Z/pZ comme arguments,
Gcd renvoie gcd sans l'évaluer. Ensuite, gcd calcule le PGCD des deux polynômes dans Z/pZ[x] (voir aussi 6.21.7).
On tape :
Gcd((2*x^2+5,5*x^2+2*x-3)%13)
Ou on tape :
Gcd((2*x^2+5,5*x^2+2*x-3) mod 13)
Ou on tape :
Gcd((2*x^2+5) mod 13,(5*x^2+2*x-3) mod 13)
On obtient :
gcd((2*x^2+5)%13,(5*x^2+2*x-3)%13)
puis,
(1%13)*x+2%13
Attention Gcd est surtout utile en mode Maple.
On tape alors :
Gcd(2*x^2+5,5*x^2+2*x-3) mod 13
On obtient :
1*x+2
Gcd(x^2+2*x,x^2+6*x+5) mod 5
On obtient :
1*x


Documentation de giac écrite par Renée De Graeve