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 most important effect of the suffrage is psychological. The permanent consciousness of power for effective action, the knowledge that their own thoughts have an equal chance with those of any other person ... this is what has always rendered the men of a free state so energetic, so acutely intelligent, so powerful.”
—Mary Putnam Jacobi (1842–1906)
“A pool is, for many of us in the West, a symbol not of affluence but of order, of control over the uncontrollable. A pool is water, made available and useful, and is, as such, infinitely soothing to the western eye.”
—Joan Didion (b. 1934)