Previous Up Next

6.7.30  Symbole de Legendre : legendre_symbol

Lorsque n est premier, on définit le symbole de Legendre de a noté (a/n) par :




a
n



=



0si a=0 modn 
1si  a ≠ 0 modn  et si  a=b2 modn
−1si  a ≠ 0 modn  et si  a ≠ b2 modn

Quelques propriétés

legendre_symbol a deux paramètres a et n et renvoie le symbole de Legendre (a/n).
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

Previous Up Next