suivant: Combinatory analysis
monter: Integers (and Gaussian Integers)
précédent: Legendre symbol : legendre_symbol
Table des matières
Index
Jacobi symbol : jacobi_symbol
If n is not prime, the Jacobi symbol of a,
denoted as
, is defined
from the Legendre symbol and from the
decomposition of n into prime factors.
Let
n =
p1..
pk
where pj is prime and is an integer for j = 1..k.
The Jacobi symbol of a is defined by :
jacobi_symbol takes two arguments a and n, and it returns the Jacobi
symbol
.
Input :
jacobi_symbol(25,12)
Output :
1
Input :
jacobi_symbol(35,12)
Output :
-1
Input :
jacobi_symbol(33,12)
Output :
0
giac documentation written by Renée De Graeve and Bernard Parisse