Jacobi Symbol

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.

Read more about Jacobi Symbol:  Definition, Properties, Calculating The Jacobi Symbol, Example of Calculations, Primality Testing

Famous quotes containing the words jacobi and/or symbol:

    ... [the] special relation of women to children, in which the heart of the world has always felt there was something sacred, serves to impress upon women certain tendencies, to endow them with certain virtues ... which will render them of special value in public affairs.
    —Mary Putnam Jacobi (1842–1906)

    The truth has never been of any real value to any human being—it is a symbol for mathematicians and philosophers to pursue. In human relations kindness and lies are worth a thousand truths.
    Graham Greene (1904–1991)