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


PGCD dans $ \mathbb {Z}$/p$ \mathbb {Z}$[x] : Gcd

Gcd est la forme inerte de gcd.
Gcd renvoie le gcd (greatest common divisor) de deux polynômes (ou d'une liste de polynômes ou d'une suite de polynômes) sans l'évaluer.
On utilise Gcd et mod pour calculer en mode Maple le PGCD des deux polynômes à coefficients dans $ \mathbb {Z}$/p$ \mathbb {Z}$ lorsque p est premier (voir aussi 6.26.7).
On tape en mode Xcas :
Gcd((2*x^2+5,5*x^2+2*x-3)%13)
On obtient :
gcd((2*x^2+5)%13,(5*x^2+2*x-3)%13)
puis avec eval(ans()) on obtient :
(1%13)*x+2%13
Attention Gcd est surtout utile en mode Maple.
On tape alors en mode Maple :
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