DocumentationMathematicaBuilt-in FunctionsMathematical FunctionsNumber Theory
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
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 
. 
![[ja]](/common/images2003/lang_bottom_ja.gif)