Related Functions
- The Jacobi symbol is a generalization of the Legendre symbol that allows for a composite second (bottom) argument n, although n must still be odd and positive. This generalization provides an efficient way to compute all Legendre symbols without performing factorization along the way.
- A further extension is the Kronecker symbol, in which the bottom argument may be any integer.
- The power residue symbol generalizes the Legendre symbol to higher power n. The Legendre symbol represents the power residue symbol for n = 2.
Read more about this topic: Legendre Symbol
Famous quotes containing the words related and/or functions:
“In the middle years of childhood, it is more important to keep alive and glowing the interest in finding out and to support this interest with skills and techniques related to the process of finding out than to specify any particular piece of subject matter as inviolate.”
—Dorothy H. Cohen (20th century)
“Those things which now most engage the attention of men, as politics and the daily routine, are, it is true, vital functions of human society, but should be unconsciously performed, like the corresponding functions of the physical body.”
—Henry David Thoreau (1817–1862)
Related Phrases
Related Words