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 horse, the horse! The symbol of surging potency and power of movement, of action, in man.”
—D.H. (David Herbert)