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!