For questions on Jacobi symbols, a generalization of the Legendre symbol introduced by Jacobi in 1837.

The Jacobi symbol is a generalization of the Legendre symbol. Introduced by Jacobi in 1837, it is of theoretical interest in modular arithmetic and other branches of number theory, but its main use is in computational number theory, especially primality testing and integer factorization; these in turn are important in cryptography.

Source: https://en.wikipedia.org/wiki/Jacobi_symbol

history | excerpt history