JacobiSymbol

JacobiSymbol[n, m] gives the Jacobi symbol (n/m).

Examples

Compute Jacobi symbol:

JacobiSymbol[3, 7]
(* -1 *)

For prime modulus (Legendre symbol):

JacobiSymbol[2, 11]
(* -1 *)

Please visit the official Wolfram Language Reference for more details.