DOCUMENTATION CENTER SEARCH
Mathematica
>
Number Theoretic Functions
>
Built-in
Mathematica
Symbol
Integer and Number Theoretic Functions
Tutorials »
|
KroneckerSymbol
FactorInteger
MoebiusMu
See Also »
|
Cryptographic Number Theory
Mathematical Functions
Number Theoretic Functions
Number Theory
More About »
JacobiSymbol
JacobiSymbol
[
n
,
m
]
gives the Jacobi symbol
.
MORE INFORMATION
Integer mathematical function, suitable for both symbolic and numerical manipulation.
For prime
m
, the Jacobi symbol reduces to the Legendre symbol. The Legendre symbol is equal to
depending on whether
n
is a quadratic residue modulo
m
.
JacobiSymbol
automatically threads over lists.
EXAMPLES
CLOSE ALL
Basic Examples
(1)
Compute Jacobi symbols:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
Scope
(3)
Generalizations & Extensions
(2)
Applications
(5)
Properties & Relations
(1)
Neat Examples
(1)
SEE ALSO
KroneckerSymbol
FactorInteger
MoebiusMu
TUTORIALS
Integer and Number Theoretic Functions
RELATED LINKS
MathWorld
The Wolfram Functions Site
NKS|Online
(
A New Kind of Science
)
MORE ABOUT
Cryptographic Number Theory
Mathematical Functions
Number Theoretic Functions
Number Theory
New in 1
© 2008 Wolfram Research, Inc.
. 
depending on whether n is a quadratic residue modulo m.
EXAMPLES
Basic Examples 
Scope 