Legendre symbol (a/p) for various a (along top) and p (along left side).
a
p
0
1
2
3
4
5
6
7
8
9
10
3
0
1
−1
5
0
1
−1
−1
1
7
0
1
1
−1
1
−1
−1
11
−0
−1
−1
1
−1
1
−1
−1
−1
−1
−1
Only 0 ≤ a < p are shown, since due to the first property below any other a can be reduced modulo p. Quadratic residues are highlighted in yellow, and correspond precisely to the values 0 and 1.
In number theory, the Legendre symbol is a multiplicative function with values 1, −1, 0 that is a quadratic character modulo of an odd prime number p: its value at a (nonzero) quadratic residue mod p is 1 and at a non-quadratic residue (non-residue) is −1. Its value at zero is 0.
The Legendre symbol was introduced by Adrien-Marie Legendre in 1798[1] in the course of his attempts at proving the law of quadratic reciprocity. Generalizations of the symbol include the Jacobi symbol and Dirichlet characters of higher order. The notational convenience of the Legendre symbol inspired introduction of several other "symbols" used in algebraic number theory, such as the Hilbert symbol and the Artin symbol.
^Legendre, A. M. (1798). Essai sur la théorie des nombres. Paris. p. 186.
In number theory, the Legendresymbol is a multiplicative function with values 1, −1, 0 that is a quadratic character modulo of an odd prime number p:...
The Jacobi symbol is a generalization of the Legendresymbol. Introduced by Jacobi in 1837, it is of theoretical interest in modular arithmetic and other...
reciprocity — Let p and q be distinct odd prime numbers, and define the Legendresymbol as: ( q p ) = { 1 if n 2 ≡ q mod p for some integer n − 1 otherwise...
domain is necessary for defining L functions. See Legendresymbol#Properties of the Legendresymbol for examples Lemmermeyer, pp 111–end Davenport 2000...
F_{n\;-\,\left({\frac {5}{n}}\right)},} where the Legendresymbol has been replaced by the Jacobi symbol, then this is evidence that n is a prime, and if...
n-th power residue symbol (for an integer n > 2) is a generalization of the (quadratic) Legendresymbol to n-th powers. These symbols are used in the statement...
{\displaystyle \left({\frac {a}{p_{i}}}\right)} is simply the usual Legendresymbol. This leaves the case when p i = 2 {\displaystyle p_{i}=2} . We define...
notations are named after their inventors, such as Leibniz's notation, Legendresymbol, Einstein's summation convention, etc. General typesetting systems...
physical science and mathematics, the Legendre functions Pλ, Qλ and associated Legendre functions Pμ λ, Qμ λ, and Legendre functions of the second kind, Qn...
polynomials, a class of orthogonal polynomials Jacobi symbol, a generalization of the Legendresymbol Jacobi coordinates, a simplification of coordinates...
{n}}\end{cases}}} It is important to note that this symbol does not have the multiplicative properties of the Legendresymbol; for this, we need the true cubic character...
still used in the more general context of splittings. In terms of the Legendresymbol, the law of quadratic reciprocity states for positive odd primes p...
5 ) {\displaystyle F_{p-\left({\frac {p}{5}}\right)}} , where the Legendresymbol ( p 5 ) {\displaystyle \left({\frac {p}{5}}\right)} is defined as (...
sum, for R the field of residues modulo a prime number p, and χ the Legendresymbol. In this case Gauss proved that G(χ) = p1⁄2 or ip1⁄2 for p congruent...
{\displaystyle \epsilon (p)=(p-1)/2} and the expression involves two Legendresymbols. Over the 2-adics, again writing a = 2 α u {\displaystyle a=2^{\alpha...