Jacobi reciprocity law

ID: jacobi-reciprocity-law

For coprime positive odd integers , the Jacobi symbol satisfies . It follows by factoring and into primes and multiplying the quadratic reciprocity for each prime pair; the parity of the sums of prime half-differences agrees with and . A Jacobi symbol equal to one does not imply that its numerator is a quadratic residue for a composite denominator.

New to topics? Read the docs here!