Legendre Symbol and Quadratic Reciprocity
Let p and q be odd primes. Using the Legendre symbol, the quadratic reciprocity law can be stated concisely:
Many proofs of quadratic reciprocity are based on Legendre's formula
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
- in his fourth and sixth proofs of quadratic reciprocity.
- Kronecker's proof first establishes that
- Reversing the roles of p and q, he obtains the relation between and
- One of Eisenstein's proofs begins by showing that
- 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 counting-room maxims liberally expounded are laws of the Universe. The merchants economy is a coarse symbol of the souls economy. It is, to spend for power, and not for pleasure.”
—Ralph Waldo Emerson (18031882)
“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 (19081986)