 
 
 
Lorsque n n’est pas premier on définit le symbole de Jacobi de a, 
noté encore (a/n), à partir du symbole de Legendre et 
de la décomposition de n en facteur premier.
Soit
| n=p1α 1..pkα k | 
où pj est premier and α j est un entier pour j=1..k. Le symbole de Jacobi de a est définit par :
| ⎛ ⎜ ⎜ ⎝ | 
 | ⎞ ⎟ ⎟ ⎠ | = | ⎛ ⎜ ⎜ ⎝ | 
 | ⎞ ⎟ ⎟ ⎠ | 
 | ... | ⎛ ⎜ ⎜ ⎝ | 
 | ⎞ ⎟ ⎟ ⎠ | 
 | 
jacobi_symbol a deux paramètres a et n et renvoie le symbole de Jacobi (a/n).
On tape :
On obtient :
On tape :
On obtient :
On tape :
On obtient :
 
 
