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 Section 3.2.4.

See also: FactorInteger, MoebiusMu.

New in Version 1.

Further Examples