Algebraic Number Theory

Total Page:16

File Type:pdf, Size:1020Kb

Algebraic Number Theory Algebraic Number Theory J.S. Milne Version 3.01 September 28, 2008 An algebraic number field is a finite extension of Q; an algebraic number is an element of an algebraic number field. Algebraic number theory studies the arithmetic of algebraic number fields — the ring of integers in the number field, the ideals and units in the ring of integers, the extent to which unique factorization holds, and so on. An abelian extension of a field is a Galois extension of the field with abelian Galois group. Class field theory describes the abelian extensions of a number field in terms of the arithmetic of the field. These notes are concerned with algebraic number theory, and the sequel with class field theory. The original version was distributed during the teaching of a second-year graduate course. BibTeX information @misc{milneANT, author={Milne, James S.}, title={Algebraic Number Theory (v3.01)}, year={2008}, note={Available at www.jmilne.org/math/}, pages={155+viii} } v2.01 (August 14, 1996). First version on the web. v2.10 (August 31, 1998). Fixed many minor errors; added exercises and an index; 138 pages. v3.00 (February 11, 2008). Corrected; revisions and additions; 163 pages. v3.01 (September 28, 2008). Fixed problem with hyperlinks; 163 pages. Available at www.jmilne.org/math/ Please send comments and corrections to me at the address on my web page. The photograph is of the Fork Hut, Huxley Valley, New Zealand. Copyright c 1996, 1998, 2008, J.S. Milne. Single paper copies for noncommercial personal use may be made without explicit permis- sion from the copyright holder. Contents Contents 2 Notations. 5 Prerequisites . 5 References . 5 Acknowledgements . 5 Introduction . 1 Exercises . 6 1 Preliminaries from Commutative Algebra 7 Basic definitions . 7 Ideals in products of rings . 8 Noetherian rings . 8 Noetherian modules . 9 Local rings . 10 Rings of fractions . 11 The Chinese remainder theorem . 12 Review of tensor products . 14 Exercise . 17 2 Rings of Integers 18 First proof that the integral elements form a ring . 18 Dedekind’s proof that the integral elements form a ring . 19 Integral elements . 21 Review of bases of A-modules . 24 Review of norms and traces . 24 Review of bilinear forms . 25 Discriminants . 26 Rings of integers are finitely generated . 28 Finding the ring of integers . 30 Algorithms for finding the ring of integers . 33 Exercises . 37 3 Dedekind Domains; Factorization 39 Discrete valuation rings . 39 Dedekind domains . 41 Unique factorization of ideals . 41 The ideal class group . 45 2 Discrete valuations . 48 Integral closures of Dedekind domains . 49 Modules over Dedekind domains (sketch). 50 Factorization in extensions . 51 The primes that ramify . 52 Finding factorizations . 55 Examples of factorizations . 56 Eisenstein extensions . 58 Exercises . 59 4 The Finiteness of the Class Number 61 Norms of ideals . 61 Statement of the main theorem and its consequences . 63 Lattices . 66 Some calculus . 70 Finiteness of the class number . 73 Binary quadratic forms . 74 Exercises . 76 5 The Unit Theorem 78 Statement of the theorem . 78 Proof that UK is finitely generated . 80 Computation of the rank . 81 S-units . 83 Example: CM fields . 83 Example: real quadratic fields . 84 Example: cubic fields with negative discriminant . 85 Finding .K/ .................................... 87 Finding a system of fundamental units . 87 Regulators . 87 Exercises . 88 6 Cyclotomic Extensions; Fermat’s Last Theorem. 89 The basic results . 89 Class numbers of cyclotomic fields . 95 Units in cyclotomic fields . 95 The first case of Fermat’s last theorem for regular primes . 96 Exercises . 98 7 Valuations; Local Fields 99 Valuations . 99 Nonarchimedean valuations . 100 Equivalent valuations . 101 Properties of discrete valuations . 103 Complete list of valuations for the rational numbers . 103 The primes of a number field . 105 The weak approximation theorem . 107 Completions . 108 Completions in the nonarchimedean case . 109 Newton’s lemma . 113 Extensions of nonarchimedean valuations . 116 Newton’s polygon . 118 Locally compact fields . 119 Unramified extensions of a local field . 120 Totally ramified extensions of K . 122 Ramification groups . 123 Krasner’s lemma and applications . 124 Exercises . 126 8 Global Fields 128 Extending valuations . 128 The product formula . 130 Decomposition groups . 132 The Frobenius element . 134 Examples . 135 Computing Galois groups (the hard way) . 137 Computing Galois groups (the easy way) . 137 Applications of the Chebotarev density theorem . 142 Exercises . 144 A Solutions to the Exercises 145 B Two-hour examination 151 Bibliography 152 Index 154 Notations. We use the standard (Bourbaki) notations: N 0; 1; 2; : : : ; Z ring of integers; R D f g D D field of real numbers; C field of complex numbers; Fp Z=pZ field with p elements, D D D p a prime number. For integers m and n, m n means that m divides n, i.e., n mZ. Throughout the notes, j 2 p is a prime number, i.e., p 2; 3; 5; : : :. D Given an equivalence relation, Œ denotes the equivalence class containing . The empty set is denoted by . The cardinality of a set S is denoted by S (so S is the number ; j j j j of elements in S when S is finite). Let I and A be sets; a family of elements of A indexed by I , denoted .ai /i I , is a function i ai I A. X YX is a subset2 of Y (not necessarily7! W proper);! X def YX is defined to be Y , or equals Y by definition; D X YX is isomorphic to Y ; X YX and Y are canonically isomorphic (or there is a given or unique isomorphism); ' , denotes an injective map; ! denotes a surjective map. It is standard to use Gothic (fraktur) letters for ideals: abcmnpqABCMNPQ abcmnpqABCMNPQ Prerequisites The algebra usually covered in a first-year graduate course, for.
Recommended publications
  • Field Theory Pete L. Clark
    Field Theory Pete L. Clark Thanks to Asvin Gothandaraman and David Krumm for pointing out errors in these notes. Contents About These Notes 7 Some Conventions 9 Chapter 1. Introduction to Fields 11 Chapter 2. Some Examples of Fields 13 1. Examples From Undergraduate Mathematics 13 2. Fields of Fractions 14 3. Fields of Functions 17 4. Completion 18 Chapter 3. Field Extensions 23 1. Introduction 23 2. Some Impossible Constructions 26 3. Subfields of Algebraic Numbers 27 4. Distinguished Classes 29 Chapter 4. Normal Extensions 31 1. Algebraically closed fields 31 2. Existence of algebraic closures 32 3. The Magic Mapping Theorem 35 4. Conjugates 36 5. Splitting Fields 37 6. Normal Extensions 37 7. The Extension Theorem 40 8. Isaacs' Theorem 40 Chapter 5. Separable Algebraic Extensions 41 1. Separable Polynomials 41 2. Separable Algebraic Field Extensions 44 3. Purely Inseparable Extensions 46 4. Structural Results on Algebraic Extensions 47 Chapter 6. Norms, Traces and Discriminants 51 1. Dedekind's Lemma on Linear Independence of Characters 51 2. The Characteristic Polynomial, the Trace and the Norm 51 3. The Trace Form and the Discriminant 54 Chapter 7. The Primitive Element Theorem 57 1. The Alon-Tarsi Lemma 57 2. The Primitive Element Theorem and its Corollary 57 3 4 CONTENTS Chapter 8. Galois Extensions 61 1. Introduction 61 2. Finite Galois Extensions 63 3. An Abstract Galois Correspondence 65 4. The Finite Galois Correspondence 68 5. The Normal Basis Theorem 70 6. Hilbert's Theorem 90 72 7. Infinite Algebraic Galois Theory 74 8. A Characterization of Normal Extensions 75 Chapter 9.
    [Show full text]
  • 8 Complete Fields and Valuation Rings
    18.785 Number theory I Fall 2016 Lecture #8 10/04/2016 8 Complete fields and valuation rings In order to make further progress in our investigation of finite extensions L=K of the fraction field K of a Dedekind domain A, and in particular, to determine the primes p of K that ramify in L, we introduce a new tool that will allows us to \localize" fields. We have already seen how useful it can be to localize the ring A at a prime ideal p. This process transforms A into a discrete valuation ring Ap; the DVR Ap is a principal ideal domain and has exactly one nonzero prime ideal, which makes it much easier to study than A. By Proposition 2.7, the localizations of A at its prime ideals p collectively determine the ring A. Localizing A does not change its fraction field K. However, there is an operation we can perform on K that is analogous to localizing A: we can construct the completion of K with respect to one of its absolute values. When K is a global field, this process yields a local field (a term we will define in the next lecture), and we can recover essentially everything we might want to know about K by studying its completions. At first glance taking completions might seem to make things more complicated, but as with localization, it actually simplifies matters considerably. For those who have not seen this construction before, we briefly review some background material on completions, topological rings, and inverse limits.
    [Show full text]
  • THE INTERSECTION of NORM GROUPS(I) by JAMES AX
    THE INTERSECTION OF NORM GROUPS(i) BY JAMES AX 1. Introduction. Let A be a global field (either a finite extension of Q or a field of algebraic functions in one variable over a finite field) or a local field (a local completion of a global field). Let C(A,n) (respectively: A(A, n), JV(A,n) and £(A, n)) be the set of Xe A such that X is the norm of every cyclic (respectively: abelian, normal and arbitrary) extension of A of degree n. We show that (*) C(A, n) = A(A,n) = JV(A,n) = £(A, n) = A" is "almost" true for any global or local field and any natural number n. For example, we prove (*) if A is a number field and %)(n or if A is a function field and n is arbitrary. In the case when (*) is false we are still able to determine C(A, n) precisely. It then turns out that there is a specified X0e A such that C(A,n) = r0/2An u A". Since we always have C(A,n) =>A(A,n) =>N(A,n) r> £(A,n) =>A", there are thus two possibilities for each of the three middle sets. Determining which is true seems to be a delicate question; our results on this problem, which are incomplete, are presented in §5. 2. Preliminaries. We consider an algebraic number field A as a subfield of the field of all complex numbers. If p is a nonarchimedean prime of A then there is a natural injection A -> Ap where Ap denotes the completion of A at p.
    [Show full text]
  • Little Survey on Large Fields – Old & New –
    Little survey on large fields { Old & New { Florian Pop ∗ Abstract. The large fields were introduced by the author in [59] and subsequently acquired several other names. This little survey includes earlier and new developments, and at the end of each section we mention a few open questions. 2010 Mathematics Subject Classification. Primary 12E, 12F, 12G, 12J. Secondary 12E30, 12F10, 12G99. Keywords. Large fields, ultraproducts, PAC, pseudo closed fields, Henselian pairs, elementary equivalence, algebraic varieties, rational points, function fields, (inverse) Galois theory, embedding problems, model theory, rational connectedness, extremal fields. Introduction The notion of large field was introduced in Pop [59] and proved to be the \right class" of fields over which one can do a lot of interesting mathematics, like (inverse) Galois theory, see Colliot-Th´el`ene[7], Moret-Bailly [45], Pop [59], [61], the survey article Harbater [30], study torsors of finite groups Moret- Bailly [46], study rationally connected varieties Koll´ar[37], study the elementary theory of function fields Koenigsmann [35], Poonen{Pop [55], characterize extremal valued fields as introduced by Ershov [12], see Azgin{Kuhlmann{Pop [1], etc. Maybe that is why the \large fields” acquired several other names |google it: ´epais,fertile, weite K¨orper, ample, anti-Mordellic. Last but not least, see Jarden's book [34] for more about large fields (which he calls \ample fields” in his book [34]), and Kuhlmann [41] for relations between large fields and local uniformization (`ala Zariski). Definition. A field k is called a large field, if for every irreducible k-curve C the following holds: If C has a k-rational smooth point, then C has infinitely many k-rational points.
    [Show full text]
  • Formal Power Series - Wikipedia, the Free Encyclopedia
    Formal power series - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Formal_power_series Formal power series From Wikipedia, the free encyclopedia In mathematics, formal power series are a generalization of polynomials as formal objects, where the number of terms is allowed to be infinite; this implies giving up the possibility to substitute arbitrary values for indeterminates. This perspective contrasts with that of power series, whose variables designate numerical values, and which series therefore only have a definite value if convergence can be established. Formal power series are often used merely to represent the whole collection of their coefficients. In combinatorics, they provide representations of numerical sequences and of multisets, and for instance allow giving concise expressions for recursively defined sequences regardless of whether the recursion can be explicitly solved; this is known as the method of generating functions. Contents 1 Introduction 2 The ring of formal power series 2.1 Definition of the formal power series ring 2.1.1 Ring structure 2.1.2 Topological structure 2.1.3 Alternative topologies 2.2 Universal property 3 Operations on formal power series 3.1 Multiplying series 3.2 Power series raised to powers 3.3 Inverting series 3.4 Dividing series 3.5 Extracting coefficients 3.6 Composition of series 3.6.1 Example 3.7 Composition inverse 3.8 Formal differentiation of series 4 Properties 4.1 Algebraic properties of the formal power series ring 4.2 Topological properties of the formal power series
    [Show full text]
  • MAXIMAL and NON-MAXIMAL ORDERS 1. Introduction Let K Be A
    MAXIMAL AND NON-MAXIMAL ORDERS LUKE WOLCOTT Abstract. In this paper we compare and contrast various prop- erties of maximal and non-maximal orders in the ring of integers of a number field. 1. Introduction Let K be a number field, and let OK be its ring of integers. An order in K is a subring R ⊆ OK such that OK /R is finite as a quotient of abelian groups. From this definition, it’s clear that there is a unique maximal order, namely OK . There are many properties that all orders in K share, but there are also differences. The main difference between a non-maximal order and the maximal order is that OK is integrally closed, but every non-maximal order is not. The result is that many of the nice properties of Dedekind domains do not hold in arbitrary orders. First we describe properties common to both maximal and non-maximal orders. In doing so, some useful results and constructions given in class for OK are generalized to arbitrary orders. Then we de- scribe a few important differences between maximal and non-maximal orders, and give proofs or counterexamples. Several proofs covered in lecture or the text will not be reproduced here. Throughout, all rings are commutative with unity. 2. Common Properties Proposition 2.1. The ring of integers OK of a number field K is a Noetherian ring, a finitely generated Z-algebra, and a free abelian group of rank n = [K : Q]. Proof: In class we showed that OK is a free abelian group of rank n = [K : Q], and is a ring.
    [Show full text]
  • The Kronecker-Weber Theorem
    The Kronecker-Weber Theorem Lucas Culler Introduction The Kronecker-Weber theorem is one of the earliest known results in class field theory. It says: Theorem. (Kronecker-Weber-Hilbert) Every abelian extension of the rational numbers Q is con- tained in a cyclotomic extension. Recall that an abelian extension is a finite field extension K/Q such that the galois group Gal(K/Q) th is abelian, and a cyclotomic extension is an extension of the form Q(ζ), where ζ is an n root of unity. This paper consists of two proofs of the Kronecker-Weber theorem. The first is rather involved, but elementary, and uses the theory of higher ramification groups. The second is a simple application of the main results of class field theory, which classifies abelian extension of an arbitrary number field. An Elementary Proof Now we will present an elementary proof of the Kronecker-Weber theoerem, in the spirit of Hilbert’s original proof. The particular strategy used here is given as a series of exercises in Marcus [1]. Minkowski’s Theorem We first prove a classical result due to Minkowski. Theorem. (Minkowski) Any finite extension of Q has nonzero discriminant. In particular, such an extension is ramified at some prime p ∈ Z. Proof. Let K/Q be a finite extension of degree n, and let A = OK be its ring of integers. Consider the embedding: r s A −→ R ⊕ C x 7→ (σ1(x), ..., σr(x), τ1(x), ..., τs(x)) where the σi are the real embeddings of K and the τi are the complex embeddings, with one embedding chosen from each conjugate pair, so that n = r + 2s.
    [Show full text]
  • Complex Number
    Nature and Science, 4(2), 2006, Wikipedia, Complex number Complex Number From Wikipedia, the free encyclopedia, http://en.wikipedia.org/wiki/Complex_number Editor: Ma Hongbao Department of Medicine, Michigan State University, East Lansing, Michigan, USA. [email protected] Abstract: For the recent issues of Nature and Science, there are several articles that discussed the numbers. To offer the references to readers on this discussion, we got the information from the free encyclopedia Wikipedia and introduce it here. Briefly, complex numbers are added, subtracted, and multiplied by formally applying the associative, commutative and distributive laws of algebra. The set of complex numbers forms a field which, in contrast to the real numbers, is algebraically closed. In mathematics, the adjective "complex" means that the field of complex numbers is the underlying number field considered, for example complex analysis, complex matrix, complex polynomial and complex Lie algebra. The formally correct definition using pairs of real numbers was given in the 19th century. A complex number can be viewed as a point or a position vector on a two-dimensional Cartesian coordinate system called the complex plane or Argand diagram. The complex number is expressed in this article. [Nature and Science. 2006;4(2):71-78]. Keywords: add; complex number; multiply; subtract Editor: For the recnet issues of Nature and Science, field considered, for example complex analysis, there are several articles that discussed the numbers. To complex matrix, complex polynomial and complex Lie offer the references to readers on this discussion, we got algebra. the information from the free encyclopedia Wikipedia and introduce it here (Wikimedia Foundation, Inc.
    [Show full text]
  • An Introduction to Skolem's P-Adic Method for Solving Diophantine
    An introduction to Skolem's p-adic method for solving Diophantine equations Josha Box July 3, 2014 Bachelor thesis Supervisor: dr. Sander Dahmen Korteweg-de Vries Instituut voor Wiskunde Faculteit der Natuurwetenschappen, Wiskunde en Informatica Universiteit van Amsterdam Abstract In this thesis, an introduction to Skolem's p-adic method for solving Diophantine equa- tions is given. The main theorems that are proven give explicit algorithms for computing bounds for the amount of integer solutions of special Diophantine equations of the kind f(x; y) = 1, where f 2 Z[x; y] is an irreducible form of degree 3 or 4 such that the ring of integers of the associated number field has one fundamental unit. In the first chapter, an introduction to algebraic number theory is presented, which includes Minkovski's theorem and Dirichlet's unit theorem. An introduction to p-adic numbers is given in the second chapter, ending with the proof of the p-adic Weierstrass preparation theorem. The theory of the first two chapters is then used to apply Skolem's method in Chapter 3. Title: An introduction to Skolem's p-adic method for solving Diophantine equations Author: Josha Box, [email protected], 10206140 Supervisor: dr. Sander Dahmen Second grader: Prof. dr. Jan de Boer Date: July 3, 2014 Korteweg-de Vries Instituut voor Wiskunde Universiteit van Amsterdam Science Park 904, 1098 XH Amsterdam http://www.science.uva.nl/math 3 Contents Introduction 6 Motivations . .7 1 Number theory 8 1.1 Prerequisite knowledge . .8 1.2 Algebraic numbers . 10 1.3 Unique factorization . 15 1.4 A geometrical approach to number theory .
    [Show full text]
  • The Kronecker-Weber Theorem
    18.785 Number theory I Fall 2017 Lecture #20 11/15/2017 20 The Kronecker-Weber theorem In the previous lecture we established a relationship between finite groups of Dirichlet characters and subfields of cyclotomic fields. Specifically, we showed that there is a one-to- one-correspondence between finite groups H of primitive Dirichlet characters of conductor dividing m and subfields K of Q(ζm) under which H can be viewed as the character group of the finite abelian group Gal(K=Q) and the Dedekind zeta function of K factors as Y ζK (x) = L(s; χ): χ2H Now suppose we are given an arbitrary finite abelian extension K=Q. Does the character group of Gal(K=Q) correspond to a group of Dirichlet characters, and can we then factor the Dedekind zeta function ζK (s) as a product of Dirichlet L-functions? The answer is yes! This is a consequence of the Kronecker-Weber theorem, which states that every finite abelian extension of Q lies in a cyclotomic field. This theorem was first stated in 1853 by Kronecker [2], who provided a partial proof for extensions of odd degree. Weber [7] published a proof 1886 that was believed to address the remaining cases; in fact Weber's proof contains some gaps (as noted in [5]), but in any case an alternative proof was given a few years later by Hilbert [1]. The proof we present here is adapted from [6, Ch. 14] 20.1 Local and global Kronecker-Weber theorems We now state the (global) Kronecker-Weber theorem.
    [Show full text]
  • Local-Global Methods in Algebraic Number Theory
    LOCAL-GLOBAL METHODS IN ALGEBRAIC NUMBER THEORY ZACHARY KIRSCHE Abstract. This paper seeks to develop the key ideas behind some local-global methods in algebraic number theory. To this end, we first develop the theory of local fields associated to an algebraic number field. We then describe the Hilbert reciprocity law and show how it can be used to develop a proof of the classical Hasse-Minkowski theorem about quadratic forms over algebraic number fields. We also discuss the ramification theory of places and develop the theory of quaternion algebras to show how local-global methods can also be applied in this case. Contents 1. Local fields 1 1.1. Absolute values and completions 2 1.2. Classifying absolute values 3 1.3. Global fields 4 2. The p-adic numbers 5 2.1. The Chevalley-Warning theorem 5 2.2. The p-adic integers 6 2.3. Hensel's lemma 7 3. The Hasse-Minkowski theorem 8 3.1. The Hilbert symbol 8 3.2. The Hasse-Minkowski theorem 9 3.3. Applications and further results 9 4. Other local-global principles 10 4.1. The ramification theory of places 10 4.2. Quaternion algebras 12 Acknowledgments 13 References 13 1. Local fields In this section, we will develop the theory of local fields. We will first introduce local fields in the special case of algebraic number fields. This special case will be the main focus of the remainder of the paper, though at the end of this section we will include some remarks about more general global fields and connections to algebraic geometry.
    [Show full text]
  • Algorithmic Factorization of Polynomials Over Number Fields
    Rose-Hulman Institute of Technology Rose-Hulman Scholar Mathematical Sciences Technical Reports (MSTR) Mathematics 5-18-2017 Algorithmic Factorization of Polynomials over Number Fields Christian Schulz Rose-Hulman Institute of Technology Follow this and additional works at: https://scholar.rose-hulman.edu/math_mstr Part of the Number Theory Commons, and the Theory and Algorithms Commons Recommended Citation Schulz, Christian, "Algorithmic Factorization of Polynomials over Number Fields" (2017). Mathematical Sciences Technical Reports (MSTR). 163. https://scholar.rose-hulman.edu/math_mstr/163 This Dissertation is brought to you for free and open access by the Mathematics at Rose-Hulman Scholar. It has been accepted for inclusion in Mathematical Sciences Technical Reports (MSTR) by an authorized administrator of Rose-Hulman Scholar. For more information, please contact [email protected]. Algorithmic Factorization of Polynomials over Number Fields Christian Schulz May 18, 2017 Abstract The problem of exact polynomial factorization, in other words expressing a poly- nomial as a product of irreducible polynomials over some field, has applications in algebraic number theory. Although some algorithms for factorization over algebraic number fields are known, few are taught such general algorithms, as their use is mainly as part of the code of various computer algebra systems. This thesis provides a summary of one such algorithm, which the author has also fully implemented at https://github.com/Whirligig231/number-field-factorization, along with an analysis of the runtime of this algorithm. Let k be the product of the degrees of the adjoined elements used to form the algebraic number field in question, let s be the sum of the squares of these degrees, and let d be the degree of the polynomial to be factored; then the runtime of this algorithm is found to be O(d4sk2 + 2dd3).
    [Show full text]