 
 
 
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 :
 
 
