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