Harbingers of Artin's Reciprocity Law. I. the Continuing Story of Auxiliary Primes

Total Page:16

File Type:pdf, Size:1020Kb

Harbingers of Artin's Reciprocity Law. I. the Continuing Story of Auxiliary Primes HARBINGERS OF ARTIN’S RECIPROCITY LAW. I. THE CONTINUING STORY OF AUXILIARY PRIMES F. LEMMERMEYER Abstract. In this article we present the history of auxiliary primes used in proofs of reciprocity laws from the quadratic to Artin’s reciprocity law. We also show that the gap in Legendre’s proof can be closed with a simple application of Gauss’s genus theory. Introduction Artin’s reciprocity law, the central result in class field theory, is an isomorphism between some ideal class group and a Galois group, and sends the class of a prime ideal p to the Frobenius automorphism of p. In this series of articles we would like to discuss results that, in the long run, turned out to be related to certain pieces of the quite involved proof of Artin’s reciprocity law. In this article we sketch the history of auxiliary primes. These are prime num- bers whose existence was needed in various proofs of the quadratic as well as the higher reciprocity laws from Kummer to Artin. Subsequent articles will discuss the irreducibility of the cyclotomic equation, Gauss’s Lemma and the transfer map, and finally Bernstein’s reciprocity law, which is the special case of Artin’s reciprocity law for unramified abelian extensions stated by Bernstein long before Artin. Auxiliary primes in connection with proofs of the quadratic reciprocity law have a long history. Legendre’s attempt at proving the reciprocity law failed (see [20, Ch. 1]) because he could not guarantee the existence of certain primes. Gauss’s first proof via induction used auxiliary primes whose existence was secured with the help of an ingenious elementary argument. After Kummer had proved the p-th power reciprocity law in the fields of p-th roots of unity, where p is a regular prime, he gave a proof of the quadratic reciprocity law based on analogous principles which arXiv:1109.1228v1 [math.NT] 6 Sep 2011 also required auxiliary primes; their existence, Kummer claimed, would follow easily from the analytic techniques of Dirichlet. 1. Legendre Legendre attempted to prove the quadratic reciprocity law with the help of his theorem on the solvability of the equation ax2 + by2 = cz2, whose proof relied heavily on the technique of reduction provided by Lagrange: Theorem 1.1. Assume that the integers a,b,c are positive, pairwise coprime, and squarefree. Then the diophantine equation ax2 + by2 + cz2 = 0 (1.1) has non-trivial solutions in Z if the following three conditions are satisfied: bc, ac and ab are squares modulo a, b and c, respectively. − 1 2 HarbingersofArtin’sReciprocityLaw Let us now briefly explain Legendre’s idea for proving the quadrat reciprocity law −1 −1 p p · q q = ( 1) 2 s q − p for distinct odd prime numbers p. Like Gauss, Legendre distinguished eight cases; he denoted primes 1 mod 4 by a and A, and primes 3 mod 4 by b and B. The first of Legendre’s eight≡ cases then states that ≡ b a =1 = =1. a ⇒ b Legendre observes that the equation x2 +ay2 =bz2 is impossible modulo 4; thus the conditions in Thm. 1.1 cannot all be satisfied. But there are only two conditions, b one of which, namely ( a ) = +1, holds by assumption. Thus the second condition ( −a ) = +1 must fail; but then ( −a )= 1 implies ( a ) = +1 as desired. b b − b Next consider the equation Ax2 + ay2 = bz2; it is easily seen to be impossible −aA modulo 4, hence at least one of the three conditions in Thm. 1.1, ( b ) = +1, Ab ab ( a ) = +1, and ( A ) = +1, must fail. Now choose an auxiliary prime b such that b A a ( a )=1and( b )= 1. By what Legendre has already proved, this implies ( b )=1 b − −aA and ( A ) = 1. Then the first condition ( b ) = +1 always holds, and the last − A a two conditions are equivalent to ( a )=+1 and ( A )= 1. Since these cannot hold simultaneously, Legendre concludes that − a A =1 = =1, A ⇒ a as well as A a = 1 = = 1. a − ⇒ A − This result is proved under the assumption that the following lemma holds: Lemma 1.2. Given distinct primes a A 1 mod 4, there exists a prime b satisfying the conditions b 3 mod 4, ( b )=1≡ and≡ ( A )= 1. ≡ a b − As for the existence of these primes b, Legendre remarks On peut s’assurer qu’il y en a une infinit´e; mais voici une d´emon- stration directe qui ´ecarte toute difficult´e.1 He then gives a second proof of this claim, and this time admits Dans cette d´emonstration, nous avons suppos´eseulement qu’il y avois un nombre premier b de la form 4n 1, qui pouvoit diviser la formule x2 + Ay2.2 − In fact, an equation of the form x2 + Ay2 = abz2 is impossible in nonzero integers since x2 + y2 z2 mod 4 implies that x, y and z must be even. Thus the conditions in Legendre’s≡− Theorem cannot be satisfied. If we choose b prime such A b that ( b ) = 1, then by what we have already proved we know that ( A ) = 1. Since A is a− square modulo a and b, the last condition that ab be a square modulo− − a b a A cannot hold; thus ( A )( A )= 1, and this implies the claim ( A ) = +1. For future reference, let us state− Legendre’s assumption explicitly as 1It is possible to make sure that there are infinitely many such primes; but here is a direct proof that avoids any difficulty. 2In this proof we have only assumed that there be a prime number b of the form 4n − 1 which divides the form x2 + Ay2. September7,2011 FranzLemmermeyer 3 Lemma 1.3. For each prime p 1 mod 4 there exists a prime q 3 mod 4 such that (p/q)= 1. ≡ ≡ − Finally, for proving that b B =1 = = 1, B ⇒ b − Legendre assumes the following Lemma 1.4. For primes q r 3 mod 4 there exists a prime p 1 mod 4 such that (p/q) = (p/r)= 1. ≡ ≡ ≡ − Legendre returns to the problem of the existence of his auxiliary primes at the end of his memoir [18]: on p. 552, he writes Il seroit peut-ˆetre n´ecessaire de d´emontrer rigoureusement une chose que nous avons suppos´ee dans plusieurs endroits de cet article, savoir, qu’il y a une infinit´ede nombres premiers compris dans toute progression arithm´etique, dont le premier terme & la raison sont premier entr’eux . 3. He then sketches an approach to this result which he says is too long to be given in detail. This last remark is problematic in more than one way: Legendre’s Lemma 1.4 certainly follows from the theorem on primes in arithmetic progressions: take a quadratic nonresidues m mod q and n mod r, and use the Chinese Remainder The- orem4 to find an integer c with c 3 mod 4, c m mod q and c n mod r. Then any prime in the progression c +4≡qrk will satisfy≡ Lemma 1.4. ≡ On the other hand it is not clear at all whether Lemma 1.2 and Lemma 1.3 can be deduced from the theorem on primes in arithmetic progression without assuming the quadratic reciprocity law: this was already observed by Gauss in [11, p. 449]. In the second version of his proof in [19], Legendre managed to do with the existence result in Lemma 1.3 alone. 2. Gauss Gauss’s first proof of the quadratic reciprocity law used auxiliary primes that were quite similar to those used by Legendre. Below we will first sketch the main idea behind Gauss’s first proof and then use the techniques from his second proof (genus theory of binary quadratic forms) to prove Legendre’s Lemma 1.3. Gauss’s First Proof. The first proof of the quadratic reciprocity law found by Gauss was based on induction (or descent, as Fermat would have said). Assuming r that the reciprocity law holds for small primes, Gauss assumes that ( q ) = +1, where r and q 1 mod 4 are primea; then x2 r mod q shows that there is an equation of the≡ form e2 = r + fq. Choosing e ≡and f carefully and reducing the equation modulo p, Gauss is able to prove that (q/r) = +1. 3It is perhaps necessary to give a rigorous proof of something that we have assumed in sev- eral places of this article, namely, that there is an infinite number of primes contained in every arithmetic progression whose first term and ratio are coprime ... 4In Legendre’s times, this result was credited to Bachet; the name Chinese Remainder Theorem became common only much later. 4 HarbingersofArtin’sReciprocityLaw This procedure fails if (r/q)= 1 because in this case we do not have an equation like e2 = r + fq to work with. To− get around this problem, Gauss used an auxiliary prime: he found an elementary, but highly ingenious proof of the following Lemma 2.1. For every prime q 1 mod 4 there is a prime p < q with (q/p)= 1. ≡ − By what he already proved, Gauss concluded that (p/q)= 1 as well, hence pr is a quadratic residue modulo q; by carefully studying the equation− e2 = pr + fq and reducing it modulo various primes, Gauss finally proves that (q/r)= 1. The proof of Lemma 2.1 is trivial if one is allowed to use quadratic recipr− ocity: let a < q be an odd quadratic nonresidue modulo q; then there must be a prime number p a with (p/q) = 1.
Recommended publications
  • Quadratic Reciprocity and Computing Modular Square Roots.Pdf
    12 Quadratic reciprocity and computing modular square roots In §2.8, we initiated an investigation of quadratic residues. This chapter continues this investigation. Recall that an integer a is called a quadratic residue modulo a positive integer n if gcd(a, n) = 1 and a ≡ b2 (mod n) for some integer b. First, we derive the famous law of quadratic reciprocity. This law, while his- torically important for reasons of pure mathematical interest, also has important computational applications, including a fast algorithm for testing if an integer is a quadratic residue modulo a prime. Second, we investigate the problem of computing modular square roots: given a quadratic residue a modulo n, compute an integer b such that a ≡ b2 (mod n). As we will see, there are efficient probabilistic algorithms for this problem when n is prime, and more generally, when the factorization of n into primes is known. 12.1 The Legendre symbol For an odd prime p and an integer a with gcd(a, p) = 1, the Legendre symbol (a j p) is defined to be 1 if a is a quadratic residue modulo p, and −1 otherwise. For completeness, one defines (a j p) = 0 if p j a. The following theorem summarizes the essential properties of the Legendre symbol. Theorem 12.1. Let p be an odd prime, and let a, b 2 Z. Then we have: (i) (a j p) ≡ a(p−1)=2 (mod p); in particular, (−1 j p) = (−1)(p−1)=2; (ii) (a j p)(b j p) = (ab j p); (iii) a ≡ b (mod p) implies (a j p) = (b j p); 2 (iv) (2 j p) = (−1)(p −1)=8; p−1 q−1 (v) if q is an odd prime, then (p j q) = (−1) 2 2 (q j p).
    [Show full text]
  • Number Theoretic Symbols in K-Theory and Motivic Homotopy Theory
    Number Theoretic Symbols in K-theory and Motivic Homotopy Theory Håkon Kolderup Master’s Thesis, Spring 2016 Abstract We start out by reviewing the theory of symbols over number fields, emphasizing how this notion relates to classical reciprocity lawsp and algebraic pK-theory. Then we compute the second algebraic K-group of the fields pQ( −1) and Q( −3) based on Tate’s technique for K2(Q), and relate the result for Q( −1) to the law of biquadratic reciprocity. We then move into the realm of motivic homotopy theory, aiming to explain how symbols in number theory and relations in K-theory and Witt theory can be described as certain operations in stable motivic homotopy theory. We discuss Hu and Kriz’ proof of the fact that the Steinberg relation holds in the ring π∗α1 of stable motivic homotopy groups of the sphere spectrum 1. Based on this result, Morel identified the ring π∗α1 as MW the Milnor-Witt K-theory K∗ (F ) of the ground field F . Our last aim is to compute this ring in a few basic examples. i Contents Introduction iii 1 Results from Algebraic Number Theory 1 1.1 Reciprocity laws . 1 1.2 Preliminary results on quadratic fields . 4 1.3 The Gaussian integers . 6 1.3.1 Local structure . 8 1.4 The Eisenstein integers . 9 1.5 Class field theory . 11 1.5.1 On the higher unit groups . 12 1.5.2 Frobenius . 13 1.5.3 Local and global class field theory . 14 1.6 Symbols over number fields .
    [Show full text]
  • An Introduction to the Trace Formula
    Clay Mathematics Proceedings Volume 4, 2005 An Introduction to the Trace Formula James Arthur Contents Foreword 3 Part I. The Unrefined Trace Formula 7 1. The Selberg trace formula for compact quotient 7 2. Algebraic groups and adeles 11 3. Simple examples 15 4. Noncompact quotient and parabolic subgroups 20 5. Roots and weights 24 6. Statement and discussion of a theorem 29 7. Eisenstein series 31 8. On the proof of the theorem 37 9. Qualitative behaviour of J T (f) 46 10. The coarse geometric expansion 53 11. Weighted orbital integrals 56 12. Cuspidal automorphic data 64 13. A truncation operator 68 14. The coarse spectral expansion 74 15. Weighted characters 81 Part II. Refinements and Applications 89 16. The first problem of refinement 89 17. (G, M)-families 93 18. Localbehaviourofweightedorbitalintegrals 102 19. The fine geometric expansion 109 20. Application of a Paley-Wiener theorem 116 21. The fine spectral expansion 126 22. The problem of invariance 139 23. The invariant trace formula 145 24. AclosedformulaforthetracesofHeckeoperators 157 25. Inner forms of GL(n) 166 Supported in part by NSERC Discovery Grant A3483. c 2005 Clay Mathematics Institute 1 2 JAMES ARTHUR 26. Functoriality and base change for GL(n) 180 27. The problem of stability 192 28. Localspectraltransferandnormalization 204 29. The stable trace formula 216 30. Representationsofclassicalgroups 234 Afterword: beyond endoscopy 251 References 258 Foreword These notes are an attempt to provide an entry into a subject that has not been very accessible. The problems of exposition are twofold. It is important to present motivation and background for the kind of problems that the trace formula is designed to solve.
    [Show full text]
  • Cubic and Biquadratic Reciprocity
    Rational (!) Cubic and Biquadratic Reciprocity Paul Pollack 2005 Ross Summer Mathematics Program It is ordinary rational arithmetic which attracts the ordinary man ... G.H. Hardy, An Introduction to the Theory of Numbers, Bulletin of the AMS 35, 1929 1 Quadratic Reciprocity Law (Gauss). If p and q are distinct odd primes, then q p 1 q 1 p = ( 1) −2 −2 . p − q We also have the supplementary laws: 1 (p 1)/2 − = ( 1) − , p − 2 (p2 1)/8 and = ( 1) − . p − These laws enable us to completely character- ize the primes p for which a given prime q is a square. Question: Can we characterize the primes p for which a given prime q is a cube? a fourth power? We will focus on cubes in this talk. 2 QR in Action: From the supplementary law we know that 2 is a square modulo an odd prime p if and only if p 1 (mod 8). ≡± Or take q = 11. We have 11 = p for p 1 p 11 ≡ (mod 4), and 11 = p for p 1 (mod 4). p − 11 6≡ So solve the system of congruences p 1 (mod 4), p (mod 11). ≡ ≡ OR p 1 (mod 4), p (mod 11). ≡− 6≡ Computing which nonzero elements mod p are squares and nonsquares, we find that 11 is a square modulo a prime p = 2, 11 if and only if 6 p 1, 5, 7, 9, 19, 25, 35, 37, 39, 43 (mod 44). ≡ q Observe that the p with p = 1 are exactly the primes in certain arithmetic progressions.
    [Show full text]
  • The Eleventh Power Residue Symbol
    The Eleventh Power Residue Symbol Marc Joye1, Oleksandra Lapiha2, Ky Nguyen2, and David Naccache2 1 OneSpan, Brussels, Belgium [email protected] 2 DIENS, Ecole´ normale sup´erieure,Paris, France foleksandra.lapiha,ky.nguyen,[email protected] Abstract. This paper presents an efficient algorithm for computing 11th-power residue symbols in the th cyclotomic field Q(ζ11), where ζ11 is a primitive 11 root of unity. It extends an earlier algorithm due to Caranay and Scheidler (Int. J. Number Theory, 2010) for the 7th-power residue symbol. The new algorithm finds applications in the implementation of certain cryptographic schemes. Keywords: Power residue symbol · Cyclotomic field · Reciprocity law · Cryptography 1 Introduction Quadratic and higher-order residuosity is a useful tool that finds applications in several cryptographic con- structions. Examples include [6, 19, 14, 13] for encryption schemes and [1, 12,2] for authentication schemes hαi and digital signatures. A central operation therein is the evaluation of a residue symbol of the form λ th without factoring the modulus λ in the cyclotomic field Q(ζp), where ζp is a primitive p root of unity. For the case p = 2, it is well known that the Jacobi symbol can be computed by combining Euclid's algorithm with quadratic reciprocity and the complementary laws for −1 and 2; see e.g. [10, Chapter 1]. a This eliminates the necessity to factor the modulus. In a nutshell, the computation of the Jacobi symbol n 2 proceeds by repeatedly performing 3 steps: (i) reduce a modulo n so that the result (in absolute value) is smaller than n=2, (ii) extract the sign and the powers of 2 for which the symbol is calculated explicitly with the complementary laws, and (iii) apply the reciprocity law resulting in the `numerator' and `denominator' of the symbol being flipped.
    [Show full text]
  • Appendices A. Quadratic Reciprocity Via Gauss Sums
    1 Appendices We collect some results that might be covered in a first course in algebraic number theory. A. Quadratic Reciprocity Via Gauss Sums A1. Introduction In this appendix, p is an odd prime unless otherwise specified. A quadratic equation 2 modulo p looks like ax + bx + c =0inFp. Multiplying by 4a, we have 2 2ax + b ≡ b2 − 4ac mod p Thus in studying quadratic equations mod p, it suffices to consider equations of the form x2 ≡ a mod p. If p|a we have the uninteresting equation x2 ≡ 0, hence x ≡ 0, mod p. Thus assume that p does not divide a. A2. Definition The Legendre symbol a χ(a)= p is given by 1ifa(p−1)/2 ≡ 1modp χ(a)= −1ifa(p−1)/2 ≡−1modp. If b = a(p−1)/2 then b2 = ap−1 ≡ 1modp,sob ≡±1modp and χ is well-defined. Thus χ(a) ≡ a(p−1)/2 mod p. A3. Theorem a The Legendre symbol ( p ) is 1 if and only if a is a quadratic residue (from now on abbre- viated QR) mod p. Proof.Ifa ≡ x2 mod p then a(p−1)/2 ≡ xp−1 ≡ 1modp. (Note that if p divides x then p divides a, a contradiction.) Conversely, suppose a(p−1)/2 ≡ 1modp.Ifg is a primitive root mod p, then a ≡ gr mod p for some r. Therefore a(p−1)/2 ≡ gr(p−1)/2 ≡ 1modp, so p − 1 divides r(p − 1)/2, hence r/2 is an integer. But then (gr/2)2 = gr ≡ a mod p, and a isaQRmodp.
    [Show full text]
  • Chapter 2 C -Algebras
    Chapter 2 C∗-algebras This chapter is mainly based on the first chapters of the book [Mur90]. Material bor- rowed from other references will be specified. 2.1 Banach algebras Definition 2.1.1. A Banach algebra C is a complex vector space endowed with an associative multiplication and with a norm k · k which satisfy for any A; B; C 2 C and α 2 C (i) (αA)B = α(AB) = A(αB), (ii) A(B + C) = AB + AC and (A + B)C = AC + BC, (iii) kABk ≤ kAkkBk (submultiplicativity) (iv) C is complete with the norm k · k. One says that C is abelian or commutative if AB = BA for all A; B 2 C . One also says that C is unital if 1 2 C , i.e. if there exists an element 1 2 C with k1k = 1 such that 1B = B = B1 for all B 2 C . A subalgebra J of C is a vector subspace which is stable for the multiplication. If J is norm closed, it is a Banach algebra in itself. Examples 2.1.2. (i) C, Mn(C), B(H), K (H) are Banach algebras, where Mn(C) denotes the set of n × n-matrices over C. All except K (H) are unital, and K (H) is unital if H is finite dimensional. (ii) If Ω is a locally compact topological space, C0(Ω) and Cb(Ω) are abelian Banach algebras, where Cb(Ω) denotes the set of all bounded and continuous complex func- tions from Ω to C, and C0(Ω) denotes the subset of Cb(Ω) of functions f which vanish at infinity, i.e.
    [Show full text]
  • Notes on the Chern-Character Maakestad H* Department of Mathematics, NTNU, Trondheim, Norway
    Theory an ie d L A p d p Maakestad, J Generalized Lie Theory Appl 2017, 11:1 e l z i i c l a a t Journal of Generalized Lie r DOI: 10.4172/1736-4337.1000253 i o e n n s e G ISSN: 1736-4337 Theory and Applications Research Article Open Access Notes on the Chern-Character Maakestad H* Department of Mathematics, NTNU, Trondheim, Norway Abstract Notes for some talks given at the seminar on characteristic classes at NTNU in autumn 2006. In the note a proof of the existence of a Chern-character from complex K-theory to any cohomology Lie theory with values in graded Q-algebras equipped with a theory of characteristic classes is given. It respects the Adams and Steenrod operations. Keywords: Chern-character; Chern-classes; Euler classes; Singular H* : Top→−Q algebras cohomology; De Rham-cohomology; Complex K-theory; Adams operations; Steenrod operations from the category of topological spaces to the category of graded commutative Q-algebras with respect to continuous maps of topological Introduction spaces. We say the theory satisfy the projective bundle property if the The aim of this note is to give an axiomatic and elementary following axioms are satisfied: For any rankn complex continuous treatment of Chern-characters of vectorbundles with values in a vectorbundle E over a compact space B There is an Euler class. class of cohomology-theories arising in topology and algebra. Given ∈ 2 uE H (P(E)) (1) a theory of Chern-classes for complex vectorbundles with values in → singular cohomology one gets in a natural way a Chern-character from Where π:P(E) B is the projective bundle associated to E.
    [Show full text]
  • GROUP REPRESENTATIONS and CHARACTER THEORY Contents 1
    GROUP REPRESENTATIONS AND CHARACTER THEORY DAVID KANG Abstract. In this paper, we provide an introduction to the representation theory of finite groups. We begin by defining representations, G-linear maps, and other essential concepts before moving quickly towards initial results on irreducibility and Schur's Lemma. We then consider characters, class func- tions, and show that the character of a representation uniquely determines it up to isomorphism. Orthogonality relations are introduced shortly afterwards. Finally, we construct the character tables for a few familiar groups. Contents 1. Introduction 1 2. Preliminaries 1 3. Group Representations 2 4. Maschke's Theorem and Complete Reducibility 4 5. Schur's Lemma and Decomposition 5 6. Character Theory 7 7. Character Tables for S4 and Z3 12 Acknowledgments 13 References 14 1. Introduction The primary motivation for the study of group representations is to simplify the study of groups. Representation theory offers a powerful approach to the study of groups because it reduces many group theoretic problems to basic linear algebra calculations. To this end, we assume that the reader is already quite familiar with linear algebra and has had some exposure to group theory. With this said, we begin with a preliminary section on group theory. 2. Preliminaries Definition 2.1. A group is a set G with a binary operation satisfying (1) 8 g; h; i 2 G; (gh)i = g(hi)(associativity) (2) 9 1 2 G such that 1g = g1 = g; 8g 2 G (identity) (3) 8 g 2 G; 9 g−1 such that gg−1 = g−1g = 1 (inverses) Definition 2.2.
    [Show full text]
  • Introduction. There Are at Least Three Different Problems with Which One Is Confronted in the Study of L-Functions: the Analytic
    L-Functions and Automorphic Representations∗ R. P. Langlands Introduction. There are at least three different problems with which one is confronted in the study of L•functions: the analytic continuation and functional equation; the location of the zeroes; and in some cases, the determination of the values at special points. The first may be the easiest. It is certainly the only one with which I have been closely involved. There are two kinds of L•functions, and they will be described below: motivic L•functions which generalize the Artin L•functions and are defined purely arithmetically, and automorphic L•functions, defined by data which are largely transcendental. Within the automorphic L• functions a special class can be singled out, the class of standard L•functions, which generalize the Hecke L•functions and for which the analytic continuation and functional equation can be proved directly. For the other L•functions the analytic continuation is not so easily effected. However all evidence indicates that there are fewer L•functions than the definitions suggest, and that every L•function, motivic or automorphic, is equal to a standard L•function. Such equalities are often deep, and are called reciprocity laws, for historical reasons. Once a reciprocity law can be proved for an L•function, analytic continuation follows, and so, for those who believe in the validity of the reciprocity laws, they and not analytic continuation are the focus of attention, but very few such laws have been established. The automorphic L•functions are defined representation•theoretically, and it should be no surprise that harmonic analysis can be applied to some effect in the study of reciprocity laws.
    [Show full text]
  • Reciprocity Laws Through Formal Groups
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 141, Number 5, May 2013, Pages 1591–1596 S 0002-9939(2012)11632-6 Article electronically published on November 8, 2012 RECIPROCITY LAWS THROUGH FORMAL GROUPS OLEG DEMCHENKO AND ALEXANDER GUREVICH (Communicated by Matthew A. Papanikolas) Abstract. A relation between formal groups and reciprocity laws is studied following the approach initiated by Honda. Let ξ denote an mth primitive root of unity. For a character χ of order m, we define two one-dimensional formal groups over Z[ξ] and prove the existence of an integral homomorphism between them with linear coefficient equal to the Gauss sum of χ. This allows us to deduce a reciprocity formula for the mth residue symbol which, in particular, implies the cubic reciprocity law. Introduction In the pioneering work [H2], Honda related the quadratic reciprocity law to an isomorphism between certain formal groups. More precisely, he showed that the multiplicative formal group twisted by the Gauss sum of a quadratic character is strongly isomorphic to a formal group corresponding to the L-series attached to this character (the so-called L-series of Hecke type). From this result, Honda deduced a reciprocity formula which implies the quadratic reciprocity law. Moreover he explained that the idea of this proof comes from the fact that the Gauss sum generates a quadratic extension of Q, and hence, the twist of the multiplicative formal group corresponds to the L-series of this quadratic extension (the so-called L-series of Artin type). Proving the existence of the strong isomorphism, Honda, in fact, shows that these two L-series coincide, which gives the reciprocity law.
    [Show full text]
  • QUADRATIC RECIPROCITY Abstract. the Goals of This Project Are to Have
    QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this project are to have the reader(s) gain an appreciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein's slick proof of Gauss's Theorema Aureum of quadratic reciprocity. 1. Quadratic Residues and Legendre Symbols Definition 0.1. Let m; n 2 Z with (m; n) = 1 (recall: the gcd (m; n) is the nonnegative generator of the ideal mZ + nZ). Then m is called a quadratic residue mod n if m ≡ x2 (mod n) for some x 2 Z, and m is called a quadratic nonresidue mod n otherwise. Prove the following remark by considering the kernel and image of the map x 7! x2 on the group of units (Z=nZ)× = fm + nZ :(m; n) = 1g. Remark 1. For 2 < n 2 N the set fm+nZ : m is a quadratic residue mod ng is a subgroup of the group of units of order ≤ '(n)=2 where '(n) = #(Z=nZ)× is the Euler totient function. If n = p is an odd prime, then the order of this group is equal to '(p)=2 = (p − 1)=2, so the equivalence classes of all quadratic nonresidues form a coset of this group. Definition 1.1. Let p be an odd prime and let n 2 Z. The Legendre symbol (n=p) is defined as 8 1 if n is a quadratic residue mod p n < = −1 if n is a quadratic nonresidue mod p p : 0 if pjn: The law of quadratic reciprocity (the main theorem in this project) gives a precise relation- ship between the \reciprocal" Legendre symbols (p=q) and (q=p) where p; q are distinct odd primes.
    [Show full text]