Legendre Symbol - Legendre Symbol and Quadratic Reciprocity

Legendre Symbol and Quadratic Reciprocity

Let p and q be odd primes. Using the Legendre symbol, the quadratic reciprocity law can be stated concisely:

\left(\frac{q}{p}\right) = \left(\frac{p}{q}\right)(-1)^{\tfrac{p-1}{2}\tfrac{q-1}{2}}.

Many proofs of quadratic reciprocity are based on Legendre's formula

\left(\frac{a}{p}\right) \equiv a^{\tfrac{p-1}{2}}\pmod p.

In addition, several alternative expressions for the Legendre symbol were devised in order to produce various proofs of the quadratic reciprocity law.

  • Gauss introduced the quadratic Gauss sum and used the formula
\sum_{k=0}^{p-1}\zeta^{ak^2}= \left(\frac{a}{p}\right)\sum_{k=0}^{p-1}\zeta^{k^2}, \quad \zeta = e^{2\pi i/p}
in his fourth and sixth proofs of quadratic reciprocity.
  • Kronecker's proof first establishes that
\left(\frac{p}{q}\right) =\sgn\left(\prod_{i=1}^{\frac{q-1}{2}}\prod_{k=1}^{\frac{p-1}{2}}\left(\frac{k}{p}-\frac{i}{q}\right)\right).
Reversing the roles of p and q, he obtains the relation between and
  • One of Eisenstein's proofs begins by showing that
\left(\frac{q}{p}\right) =\prod_{n=1}^{\frac{p-1}{2}} \frac{\sin\left(\frac{2\pi qn}{p}\right)}{\sin\left(\frac{2\pi n}{p}\right)}.
Using certain elliptic functions instead of the sine function, Eisenstein was able to prove cubic and quartic reciprocity as well.

Read more about this topic:  Legendre Symbol

Famous quotes containing the words symbol and/or reciprocity:

    “The symbol of perpetual youth, the grass-blade, like a long green ribbon, streams from the sod into the summer, checked indeed by the frost, but anon pushing on again, lifting its spear of last year’s hay with the fresh life below. It grows as steadily as the rill oozes out of the ground.... So our human life but dies down to its root, and still puts forth its green blade to eternity.”
    —Henry David Thoreau (1817–1862)

    “Between women love is contemplative; caresses are intended less to gain possession of the other than gradually to re-create the self through her; separateness is abolished, there is no struggle, no victory, no defeat; in exact reciprocity each is at once subject and object, sovereign and slave; duality become mutuality.”
    —Simone De Beauvoir (1908–1986)