Quadratic reciprocity Gauss published the first and second proofs of the law of quadratic reciprocity on arts 125–146 and 262 of Disquisitiones Arithmeticae in 1801.

The quadratic reciprocity theorem was conjectured by Euler and Legendre and first proved by Gauss,[1] who referred to it as the "fundamental theorem" in his Disquisitiones Arithmeticae and his papers, writing The fundamental theorem must certainly be regarded as one of the most elegant of its type. (Art. 151) Privately, Gauss referred to it as the "golden theorem".[2] He published six proofs for it, and two more were found in his posthumous papers. There are now over 240 published proofs.[3] The shortest known proof is included below, together with short proofs of the law's supplements (the Legendre symbols of −1 and 2).

Generalizing the reciprocity law to higher powers has been a leading problem in mathematics, and has been crucial to the development of much of the machinery of modern algebra, number theory, and algebraic geometry, culminating in Artin reciprocity, Klassenfeldtheorie, and the Langlands program.

Inhalt 1 Motivating examples 1.1 Factoring n2 − 5 1.2 Patterns among quadratic residues 1.3 Legendre's version 2 Supplements to Quadratic Reciprocity 2.1 q = ±1 and the first supplement 2.2 q = ±2 and the second supplement 2.3 q = ±3 2.4 q = ±5 2.5 Higher q 3 Aussage des Theorems 4 Nachweisen 4.1 Proofs of the supplements 5 History and alternative statements 5.1 Fermat 5.2 Euler 5.3 Legendre and his symbol 5.3.1 Legendre's version of quadratic reciprocity 5.3.2 The supplementary laws using Legendre symbols 5.4 Gauss 5.5 Other statements 5.6 Jacobi symbol 5.7 Hilbert symbol 6 Connection with cyclotomic fields 7 Other rings 7.1 Gaussian integers 7.2 Eisenstein integers 7.3 Imaginary quadratic fields 7.4 Polynomials over a finite field 8 Higher powers 9 Siehe auch 10 Anmerkungen 11 Verweise 12 External links Motivating examples Quadratic reciprocity arises from certain subtle factorization patterns involving perfect square numbers. In this section, we give examples which lead to the general case.

Factoring n2 − 5 Consider the polynomial {Anzeigestil f(n)=n^{2}-5} and its values for {Anzeigestil nin mathbb {N} .} The prime factorizations of these values are given as follows: n {Anzeigestil f(n)} n {Anzeigestil f(n)} n {Anzeigestil f(n)} 1 −4 −22 16 251 251 31 956 22⋅239 2 −1 −1 17 284 22⋅71 32 1019 1019 3 4 22 18 319 11⋅29 33 1084 22⋅271 4 11 11 19 356 22⋅89 34 1151 1151 5 20 22⋅5 20 395 5⋅79 35 1220 22⋅5⋅61 6 31 31 21 436 22⋅109 36 1291 1291 7 44 22⋅11 22 479 479 37 1364 22⋅11⋅31 8 59 59 23 524 22⋅131 38 1439 1439 9 76 22⋅19 24 571 571 39 1516 22⋅379 10 95 5⋅19 25 620 22⋅5⋅31 40 1595 5⋅11⋅29 11 116 22⋅29 26 671 11⋅61 41 1676 22⋅419 12 139 139 27 724 22⋅181 42 1759 1759 13 164 22⋅41 28 779 19⋅41 43 1844 22⋅461 14 191 191 29 836 22⋅11⋅19 44 1931 1931 15 220 22⋅5⋅11 30 895 5⋅179 45 2020 22⋅5⋅101 The prime factors {Anzeigestil p} dividing {Anzeigestil f(n)} sind {displaystyle p=2,5} , and every prime whose final digit is {Anzeigestil 1} oder {Anzeigestil 9} ; no primes ending in {Anzeigestil 3} oder {Anzeigestil 7} ever appear. Jetzt, {Anzeigestil p} is a prime factor of some {Anzeigestil n^{2}-5} wann immer {Anzeigestil n^{2}-5Äquiv 0{in gewisser Weise {p}}} , d.h. wann immer {Anzeigestil n^{2}Äquiv 5{in gewisser Weise {p}},} d.h. wann immer 5 is a quadratic residue modulo {Anzeigestil p} . This happens for {displaystyle p=2,5} and those primes with {displaystyle pequiv 1,4{in gewisser Weise {5}},} and the latter numbers {displaystyle 1=(pm 1)^{2}} und {displaystyle 4=(pm 2)^{2}} are precisely the quadratic residues modulo {Anzeigestil 5} . Deswegen, except for {displaystyle p=2,5} , wir haben das {Anzeigestil 5} is a quadratic residue modulo {Anzeigestil p} iff {Anzeigestil p} is a quadratic residue modulo {Anzeigestil 5} .

The law of quadratic reciprocity gives a similar characterization of prime divisors of {Anzeigestil f(n)=n^{2}-q} for any prime q, which leads to a characterization for any integer {Anzeigestil q} .

Patterns among quadratic residues Let p be an odd prime. A number modulo p is a quadratic residue whenever it is congruent to a square (mod p); otherwise it is a quadratic non-residue. ("Quadratic" can be dropped if it is clear from the context.) Here we exclude zero as a special case. Then as a consequence of the fact that the multiplicative group of a finite field of order p is cyclic of order p-1, the following statements hold: There are an equal number of quadratic residues and non-residues; and The product of two quadratic residues is a residue, the product of a residue and a non-residue is a non-residue, and the product of two non-residues is a residue.

For the avoidance of doubt, these statements do not hold if the modulus is not prime. Zum Beispiel, there are only 3 quadratic residues (1, 4 und 9) in the multiplicative group modulo 15. Darüber hinaus, although 7 und 8 are quadratic non-residues, their product 7x8 = 11 is also a quadratic non-residue, in contrast to the prime case.

Connection with cyclotomic fields The early proofs of quadratic reciprocity are relatively unilluminating. The situation changed when Gauss used Gauss sums to show that quadratic fields are subfields of cyclotomic fields, and implicitly deduced quadratic reciprocity from a reciprocity theorem for cyclotomic fields. His proof was cast in modern form by later algebraic number theorists. This proof served as a template for class field theory, which can be viewed as a vast generalization of quadratic reciprocity.

Robert Langlands formulated the Langlands program, which gives a conjectural vast generalization of class field theory. He wrote:[26] I confess that, as a student unaware of the history of the subject and unaware of the connection with cyclotomy, I did not find the law or its so-called elementary proofs appealing. I suppose, although I would not have (and could not have) expressed myself in this way that I saw it as little more than a mathematical curiosity, fit more for amateurs than for the attention of the serious mathematician that I then hoped to become. It was only in Hermann Weyl's book on the algebraic theory of numbers[27] that I appreciated it as anything more. Other rings There are also quadratic reciprocity laws in rings other than the integers.

Gaussian integers In his second monograph on quartic reciprocity[28] Gauss stated quadratic reciprocity for the ring {Anzeigestil mathbb {Z} [ich]} of Gaussian integers, saying that it is a corollary of the biquadratic law in {Anzeigestil mathbb {Z} [ich],} but did not provide a proof of either theorem. Dirichlet[29] showed that the law in {Anzeigestil mathbb {Z} [ich]} can be deduced from the law for {Anzeigestil mathbb {Z} } without using quartic reciprocity.

Gauss, Carl Friedrich; Clarke, Arthur A. (translator into English) (1986), Disquisitiones Arithemeticae (Zweite, corrected edition), New York: Springer, ISBN 0-387-96254-9 {{citation}}: |first2= has generic name (help) Gauss, Carl Friedrich; Maser, Hermann (translator into German) (1965), Untersuchungen über höhere Arithmetik (Disquisitiones Arithemeticae & other papers on number theory) (Second edition), New York: Chelsea, ISBN 0-8284-0191-8 {{citation}}: |first2= has generic name (help) The two monographs Gauss published on biquadratic reciprocity have consecutively numbered sections: the first contains §§ 1–23 and the second §§ 24–76. Footnotes referencing these are of the form "Gauss, BQ, § n".

Gauss, Carl Friedrich (1828), Theoria residuorum biquadraticorum, Commentatio prima, Göttingen: Kommentar. Soc. regiae sci, Göttingen 6 Gauss, Carl Friedrich (1832), Theoria residuorum biquadraticorum, Commentatio secunda, Göttingen: Kommentar. Soc. regiae sci, Göttingen 7 These are in Gauss's Werke, Vol II, pp. 65–92 and 93–148. German translations are in pp. 511–533 and 534–586 of Untersuchungen über höhere Arithmetik.

Every textbook on elementary number theory (and quite a few on algebraic number theory) has a proof of quadratic reciprocity. Two are especially noteworthy: Franz Lemmermeyer's Reciprocity Laws: From Euler to Eisenstein has many proofs (some in exercises) of both quadratic and higher-power reciprocity laws and a discussion of their history. Its immense bibliography includes literature citations for 196 different published proofs for the quadratic reciprocity law.

Kenneth Ireland and Michael Rosen's A Classical Introduction to Modern Number Theory also has many proofs of quadratic reciprocity (and many exercises), and covers the cubic and biquadratic cases as well. Übung 13.26 (p. 202) says it all Count the number of proofs to the law of quadratic reciprocity given thus far in this book and devise another one.

Bach, Erich; Shallit, Jeffrey (1966), Algorithmic Number Theory (Vol I: Efficient Algorithms), Cambridge: The MIT Press, ISBN 0-262-02405-5 Edwards, Harold (1977), Fermats letzter Satz, New York: Springer, ISBN 0-387-90230-9 Lemmermeyer, Franz (2000), Reciprocity Laws, Springer-Monographien zur Mathematik, Berlin: Springer-Verlag, doi:10.1007/978-3-662-12893-0, ISBN 3-540-66957-4, HERR 1761696 Ireland, Kenneth; Rosen, Michael (1990), A Classical Introduction to Modern Number Theory (second edition), New York: Springer, ISBN 0-387-97329-X External links "Quadratic reciprocity law", Enzyklopädie der Mathematik, EMS-Presse, 2001 [1994] Quadratic Reciprocity Theorem from MathWorld A play comparing two proofs of the quadratic reciprocity law A proof of this theorem at PlanetMath A different proof at MathPages F. Lemmermeyer's chronology and bibliography of proofs of the Quadratic Reciprocity Law (332 proofs) Kategorien: Algebraic number theoryModular arithmeticNumber theoryQuadratic residueTheorems in number theory

Wenn Sie andere ähnliche Artikel wissen möchten Quadratic reciprocity Sie können die Kategorie besuchen Algebraic number theory.

Geh hinauf

Wir verwenden eigene Cookies und Cookies von Drittanbietern, um die Benutzererfahrung zu verbessern Mehr Informationen