Jacobi symbol

Generalization of the Legendre symbol in number theory

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.

From Wikipedia, under CC BY-SA. More on occurri.