suivant: Analyse combinatoire
monter: Les entiers (et les
précédent: Symbole de Legendre :
Table des matières
Index
Symbole de Jacobi : jacobi_symbol
Lorsque n n'est pas premier on définit le symbole de Jacobi de a,
noté encore


, à partir du symbole de Legendre et
de la décomposition de n en facteur premier.
Si
n = p1
..pk
avec pj premier et
entier pour j = 1..k, le symbole de Jacobi de a est défini par :


=


...


.
jacobi_symbol a deux paramètres a et n et renvoie le symbole de Jacobi


.
On tape :
jacobi_symbol(25,12)
On obtient :
1
On tape :
jacobi_symbol(35,12)
On obtient :
-1
On tape :
jacobi_symbol(33,12)
On obtient :
0
Documentation de giac écrite par Renée De Graeve