The Jacobi symbol is a generalization of the Legendre symbol to all odd positive integers.
Let be an odd positive integer, with prime factorization . Let be an integer. The Jacobi symbol is defined to be
A further generalization of the Legendre symbol, due to Kronecker, is the Kronecker symbol.