suivant: PGCD de deux polynômes
monter: Arithmétique des polynômes
précédent: PGCD de deux polynômes
Table des matières
Index
PGCD de deux polynômes par l'algorithme d'Euclide : Gcd
Gcd est la forme inerte de gcd.
Gcd renvoie le PGCD (plus grand commun diviseur) de deux
polynômes (ou d'une liste de polynômes ou d'une séquence de polynômes)
(voir 6.6.2 pour le PGCD d'entiers), sans l'évaluer et
cela permet de faire des calculs dans Z/pZ[X].
Attention il faut être en mode Maple pour que cela soit efficace.
On tape en mode xcas :
Gcd(x^
2+2*x,x^
2+6*x+5x) mod 5
On obtient :
gcd(x^
2+2*x,x^
2+6*x+5x) mod 5
puis on obtient :
1
Mais si on tape :
gcd((x^
2+2*x+1,x^
2-1)) mod 5)
On obtient :
x % 5
On tape en mode Maple :
Gcd(x^
2+2*x,x^
2+6*x+5) mod 5
On obtient :
x
On tape :
gcd(x^
2+2*x+1,x^
2-1) mod 5
On obtient :
1
Documentation de giac écrite par Renée De Graeve