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:
“During the long ages of class rule, which are just beginning to cease, only one form of sovereignty has been assigned to all men—that, namely, over all women. Upon these feeble and inferior companions all men were permitted to avenge the indignities they suffered from so many men to whom they were forced to submit.”
—Mary Putnam Jacobi (1842–1906)
“There is that in me—I do not know what it is—but I know it is in me ...
I do not know it—it is without name—it is a word unsaid,
It is not in any dictionary, utterance, symbol ...
Do you see O my brothers and sisters?
It is not chaos or death—it is form, union, plan—it is eternal life—it is Happiness.”
—Walt Whitman (1819–1892)