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:
“Gambling is closely related to theft, and lewdness to murder.”
—Chinese proverb.
“One of the most highly valued functions of used parents these days is to be the villains of their children’s lives, the people the child blames for any shortcomings or disappointments. But if your identity comes from your parents’ failings, then you remain forever a member of the child generation, stuck and unable to move on to an adulthood in which you identify yourself in terms of what you do, not what has been done to you.”
—Frank Pittman (20th century)
Related Phrases
Related Words