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 :