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:

    ... spinsterhood [is considered to be] an abnormality of small proportions and small consequence, something like an extra finger or two on the body, presumably of temporary duration, and never of any social significance.
    —Mary Putnam Jacobi (1842–1906)

    The symbol of perpetual youth, the grass-blade, like a long green ribbon, streams from the sod into the summer, checked indeed by the frost, but anon pushing on again, lifting its spear of last year’s hay with the fresh life below. It grows as steadily as the rill oozes out of the ground.... So our human life but dies down to its root, and still puts forth its green blade to eternity.
    Henry David Thoreau (1817–1862)