If , both Jacobi symbols vanish, so the formula holds. Otherwise write and , retaining repeated factors. Multiplicativity of the Jacobi symbol and quadratic reciprocity give
The exponent is
by the parity identity from part (i). The product of the reversed Legendre symbols is . Thus the Jacobi reciprocity law is
This also covers or by empty products.

Articles by others on the same topic (0)

There are currently no matching articles.