Quadratic reciprocity

The Jacobi symbol, (m/n), is defined whenever n is an odd number. It has the following properties that enable it to be easily computed. If n is a prime, then (m/n) = 1 exactly when m is a nonzero square mod n (a quadratic residue).