suivant: Symbole de Jacobi :
monter: Les entiers (et les
précédent: Indicatrice d'Euler : euler
Table des matières
Index
Symbole de Legendre : legendre_symbol
Lorsque n est premier, on définit le symbole de Legendre de a
noté


par :
On a pour n est premier :
a
n-12 = 

mod n
On a aussi :


.

= (- 1)
.(- 1)
lorsque p et q sont impairs et positifs,


= (- 1)
,


= (- 1)
.
legendre_symbol a deux paramètres a et n et renvoie le symbole de Legendre


.
On tape :
legendre_symbol(26,17)
On obtient :
1
On tape :
legendre_symbol(27,17)
On obtient :
-1
On tape :
legendre_symbol(34,17)
On obtient :
0
Documentation de giac écrite par Renée De Graeve