JacobiSymbol
JacobiSymbol[n, m] gives the Jacobi symbol .
Integer mathematical function (see Section A.3.10). For prime , the Jacobi symbol reduces to the Legendre symbol. The Legendre symbol is equal to depending on whether is a quadratic residue modulo . See The Mathematica Book: Section 3.2.4. See also: FactorInteger, MoebiusMu.
Further Examples
JacobiSymbol[n, m] gives the Jacobi symbol 
. 
, the Jacobi symbol reduces to the Legendre symbol. The Legendre symbol is equal to 
depending on whether 
is a quadratic residue modulo 
. 
