Jacobi symbol

Home > Mathematics > Number theory > Euler's criterion > Jacobi symbol

A generalization of the Legendre symbol that allows for testing quadratic residues and non-residues modulo any odd integer.