Lorsque n est premier, on définit le symbole de Legendre de a
noté (a/n) par :
⎛ ⎜ ⎜ ⎝ |
| ⎞ ⎟ ⎟ ⎠ | = | ⎧ ⎪ ⎨ ⎪ ⎩ |
|
Quelques propriétés
a |
| = | ⎛ ⎜ ⎜ ⎝ |
| ⎞ ⎟ ⎟ ⎠ | modn |
|
legendre_symbol a deux paramètres a et n et renvoie le symbole de
Legendre (a/n).
On tape :
On obtient :
On tape :
On obtient :
On tape :
On obtient :