MAT4250 fall 2018: Algebraic number theory (with a view toward arithmetic geometry)

Similar documents
RECIPROCITY LAWS JEREMY BOOHER

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q

THE THEORY OF NUMBERS IN DEDEKIND RINGS

Algebraic Number Theory

QUADRATIC RECIPROCITY

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

QUADRATIC RECIPROCITY

RATIONAL RECIPROCITY LAWS

3 Properties of Dedekind domains

MATH342 Practice Exam

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

DISCRIMINANTS IN TOWERS

MATH 371 Class notes/outline September 24, 2013

MATH 361: NUMBER THEORY EIGHTH LECTURE

Representing Integers as the Sum of Two Squares in the Ring Z n

An Overview of Witt Vectors

Class number in non Galois quartic and non abelian Galois octic function fields over finite fields

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018

Factorability in the ring Z[ 5]

RINGS OF INTEGERS WITHOUT A POWER BASIS

MATH 3240Q Introduction to Number Theory Homework 7

Jacobi symbols and application to primality

MA3H1 TOPICS IN NUMBER THEORY PART III

2 Asymptotic density and Dirichlet density

Mobius Functions, Legendre Symbols, and Discriminants

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

Factor Rings and their decompositions in the Eisenstein integers Ring Z [ω]

2 Asymptotic density and Dirichlet density

QUADRATIC RESIDUES AND DIFFERENCE SETS

GAUSSIAN INTEGERS HUNG HO

Dirichlet s Theorem on Arithmetic Progressions

t s (p). An Introduction

Sets of Real Numbers

MATH 371 Class notes/outline October 15, 2013

Some algebraic number theory and the reciprocity map

MATH 361: NUMBER THEORY ELEVENTH LECTURE

HENSEL S LEMMA KEITH CONRAD

Generalizing Gauss s Gem

MAT 311 Solutions to Final Exam Practice

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields

Multiplicative group law on the folium of Descartes

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013

GENERALIZED FACTORIZATION

Math 104B: Number Theory II (Winter 2012)

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

Super Congruences. Master s Thesis Mathematical Sciences

On the existence of Minkowski units in totally real cyclic fields

Fermat s Last Theorem for Regular Primes

MATH 2710: NOTES FOR ANALYSIS

MATH 242: Algebraic number theory

These warmup exercises do not need to be written up or turned in.

Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound

MAS 4203 Number Theory. M. Yotov

A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS

A Note on Cyclotomic Integers

A supersingular congruence for modular forms

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

Math 261 Exam 2. November 7, The use of notes and books is NOT allowed.

Math 5330 Spring Notes Prime Numbers

arxiv: v2 [math.nt] 14 Jun 2014

Algebraic number theory LTCC Solutions to Problem Sheet 2

QUADRATIC RINGS PETE L. CLARK

SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015

192 VOLUME 55, NUMBER 5

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction

Continuing the pre/review of the simple (!?) case...

On the Multiplicative Order of a n Modulo n

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

Idempotent Elements in Quaternion Rings over Z p

We collect some results that might be covered in a first course in algebraic number theory.

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015

Practice Final Solutions

Primes - Problem Sheet 5 - Solutions

MA3H1 Topics in Number Theory. Samir Siksek

δ(xy) = φ(x)δ(y) + y p δ(x). (1)

Quadratic Residues, Quadratic Reciprocity. 2 4 So we may as well start with x 2 a mod p. p 1 1 mod p a 2 ±1 mod p

6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree

Characteristics of Fibonacci-type Sequences

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS

Algebraic Number Theory Notes: Local Fields

By Evan Chen OTIS, Internal Use

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

FACTORIZATION OF IDEALS

f(r) = a d n) d + + a0 = 0

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

MINKOWSKI THEORY AND THE CLASS NUMBER

1 Integers and the Euclidean algorithm

THE ANALYTIC CLASS NUMBER FORMULA FOR ORDERS IN PRODUCTS OF NUMBER FIELDS

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

Primes, Polynomials, Progressions. B.Sury Indian Statistical Institute Bangalore NISER Bhubaneshwar February 15, 2016

1. Factorization Divisibility in Z.

Introduction to Group Theory Note 1

GALOIS THEORY AT WORK: CONCRETE EXAMPLES

ABSTRACT. the characteristic polynomial of the Frobenius endomorphism. We show how this

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,

Transcription:

MAT450 fall 018: Algebraic number theory (with a view toward arithmetic geometry) Håkon Kolderu Welcome to MAT450, a course on algebraic number theory. This fall we aim to cover the basic concets and results of algebraic number theory, as well as giving a first taste of arithmetic geometry by roving the arithmetic Riemann Roch theorem. Exercises will be rovided roughly at a biweekly basis. The rerequisite for this course is (an equivalent of) MAT400 Commutative Algebra. In order to give an idea of what algebraic number theory is about, let us roceed with a short informal discussion on the history of the subject, some of its aims, and a few of its central results. Most of the stated results will be roved later in the lectures. Keeing the view toward arithmetic geometry in mind, we will also rovide a few remarks on the connection between number theory and geometry. These remarks are not necessary in order to understand the material, so those who are unfamiliar with algebraic geometry may safely ignore them. On the other hand, if you do know some algebraic geometry, the geometric remarks rovide a small hint on the extent to which Grothendieck s algebraic geometry unifies number theory and geometry. 1 What is algebraic number theory? In order to answer this question, let us start by investingating the roots of the subject. Algebraic number theory can be traced back to the third century ad in which the Greek mathematician Diohantus of Alexandria made significant contributions to the study of integer solutions to algebraic equations. Almost 000 years later this articular roblem still bears Diohantus name: indeed, a olynomial equation of the form f(x 1,..., x n ) = 0, where f Z[X 1,..., X n ], and where we require that (x 1,..., x n ) Z n, is called a Diohantine equation. For examle, the roblem of finding all Pythagorean triles (that is, all right triangles with integer side lengths) recisely asks for the solutions of the Diohantine equation x + y = z. To this articular equation there are infinitely many solutions (x, y, z) = ( q, q, + q ), as was known already to Euclid. More generally, in the 17 th century, Pierre de Fermat undertook the study of the Diohantine equation x n + y n = z n, (1) for n 1 a natural number. He stated his famous Fermat s Last Theorem, namely that once n is larger than, this Diohantine equation has no (nontrivial) solutions. The case n = 4 was certainly known to Fermat, but his infamous roof of the general case for which the margin was too narrow is widely believed to be nonexistent. Indeed, it took over 300 years and the collective contributions of several outstanding mathematicians before the British mathematician Andrew 1

Wiles in 1994 finally settled the Diohantine roblem osed by Fermat. Wiles solution to the roblem for which he was awarded the Abel rice in 016 heavily exloits the underlying geometry of the Diohantine equation. Very roughly seaking, a solution to (1) for n > is known to give rise to an ellitic curve with very secial roerties in fact, so secial that Wiles could rove that such ellitic curves cannot exist. 1.1 Factorization in Z and other rings of integers The fundamental theorem of arithmetic states that every nonzero integer n can be factored into a roduct of rimes, n = ± 1 m, and that this factorization is unique; that is, if n = ±q 1 q r is another factorization, then m = r and we may reorder the q i s such that i = ±q i for each i. In other words, the rimes occuring in the factorization of n are unique u to ordering and unit multiles. At the Paris Academy the French mathematician Gabriel Lamé announced in 1847 a roosed roof of Fermat s Last Theorem. The basic idea was to factor the olynomial X + Y, for an odd rime, using -th roots of unity. More recisely, if ζ denotes a rimitive -th root of unity, we have the factorization X + Y = (X + Y )(X + ζy ) (X + ζ 1 Y ) in the ring Z[ζ]. Hence a solution (x, y, z) to Fermat s equation would satisfy 1 (x + ζ j y) = z. j=0 Lamé then continued to show that all the terms x + ζ j y are relatively rime. Since the roduct equals z, it follows that all the terms must be -th owers. From this Lamé could derive a contradiction. The flaw in Lamé s argument was that it relies on the assumtion that unique factorization as we have in Z also holds for the ring Z[ζ]. This is not true: starting with = 3, the analogue of the fundamental theorem of arithmetic no longer holds in the ring Z[ζ 3 ] (and in a certain sense, as increases it only gets worse from here). This leads to the following fundamental question: Question 1.1. For which rings of integers do we have unique factorization? One of the basic goals of algebraic number theory is to answer this question. However, before even attemting to give an answer, we must secify what we mean by rings of integers. By what we have seen above, this notion should at least contain all the rings Z[ζ n ], for ζ n an n-th root of unity. Now, all the roots of unity ζ n share the roerty that they are roots of olynomials of the form X n 1, i.e., monic olynomials with integral coefficients. In other words, ζ n is integral over Z. So an element of some ring of integers should be something that is integral over Z. A nice way to obtain such elements is to start with an algebraic field extension K/Q of the rational numbers, and then consider the integral closure A of Z in K. This situation is so common in algebraic number theory that both the ring A and the field K are given names of their own: Definition 1.. An algebraic number field is a finite field extension K of the field Q of rational numbers, contained in the comlex numbers C. The ring of integers in K, commonly denoted O K, 1 is the integral closure of Z in K. 1 The O in the notation O K goes back to Dedekind, and stands for the German word ordnung. The notation reflects the fact that the ring O K is an order in the sense of commutative algebra.

It was Richard Dedekind who abstracted the common features shared by all the rings O K for varying number fields K, allowing for a roer generalization of the notion of rings of integers. Nowadays, these objects go under the name Dedekind rings: Definition 1.3. A Dedekind ring is a noetherian, integrally closed integral domain of Krull dimension 1. Dedekind rings are the fundamental objects of study in algebraic number theory. Of course, we have the following result that ensures that the notion of a Dedekind ring generalizes the above situation of rings of integers in number fields: Proosition 1.4 ([Neu99, I Theorem 3.1]). Let A be a Dedekind ring with field of fractions K. Suose that L is a finite field extension of K and let B be the integral closure of A in L. Then B is a Dedekind ring. Remark 1.5. Geometrically, the condition for a ring A to be a Dedekind ring means that X := Sec A is a nonsingular affine curve. Indeed, if x X is a closed oint, then O X,x is a dvr if and only if O X,x is integrally closed (see, e.g., [AM69, Proosition 9.]), and being integrally closed is a local roerty. Examle 1.6. The following rings are Dedekind: Z; Z[ 1]; Z[ζ ]; Z[ [ 1 + ] 5 3]; Z ; R[x, y]/(x + y 1). On the other hand, Z[ 5] and C[x, y]/(x y 3 ) are examles of 1-dimensional noetherian integral domains that are not Dedekind rings. Indeed, they are not integrally closed (or, equivalently, they are the coordinate rings of singular curves). Exercise 1.7. Let d be a squarefree integer. Show that the integral closure of Z in Q( d) is Z[ d] if d 1 (mod 4); [ ] Z if d 1 (mod 4). 1+ d The following fundamental theorem of Dedekind rings states that an analogue of the fundamental theorem of arithmetic (albeit for ideals) holds in any Dedekind ring: Theorem 1.8 ([Neu99, I Corollary 3.3]). Let A be a Dedekind ring and a A a roer ideal. Then a = ord(a), rime where the ord (a) s are uniquely determined integers. In other words, any roer ideal in A can be written uniquely as a roduct of owers of rime ideals. Now we are ready to return to Question 1.1. As we have seen, not all of the rings Z[ζ n ] are unique factorization domains. A more straightforward examle is Z[ 5] (which is Dedekind by Exercise 1.7), in which the element 6 admits two distinct factorizations, namely 6 = 3 = (1 + 5)(1 5). Proosition 1.9. A Dedekind ring is a unique factorization domain if and only if it is a rincial ideal domain. 3

The above roosition suggests that we can define a measure of how far a Dedekind ring A is from being a ufd by taking the set of all ideals and modding out by the rincial ideals. In order for this to work roerly (in articular, in order to obtain an abelian grou rather than just a set) we need to include a bit more than just the ideals in A: Definition/Proosition 1.10. Let A be a Dedekind ring, with field of fractions K. A fractional ideal of A is a nonzero finitely generated A-module a contained in K. Let J K denote the set of fractional ideals of A. For each a J K, let a 1 := {x K : xa A}. Then J K is an abelian grou under multilication, with identity element (1) = A. Let P K := {(a) : a K } denote the subgrou of J K consisting of rincial fractional ideals. We define the class grou of A (also referred to as the class grou of K) 3 as the quotient grou Cl K := J K /P K. The order of Cl K is called the class number of K, and is often denoted h K. Thus a Dedekind ring is a ufd if and only if its class grou is trivial. Moreover, the class grou fits into an exact sequence 1 A K div J K Cl K 1, () where the ma div is defined by div(x) := (x) for any x K. Remark 1.11. If you have heard about divisors, then you can kee in mind that the grou of fractional ideals of A is nothing but the grou Div(Sec A) of divisors on the curve Sec A, and the class grou of A is recisely the Picard grou of Sec A. The sequence () is then a secial case of the defining sequence for Cartier divisors 0 Γ(X, O X ) Γ(X, K X ) Γ(X, K X /O X ) Pic(X) 0. Examle 1.1. The class grous of Z, Z[ 1], Z[ 3] and Z[ 1 (1 + 5)] are trivial, while the class grou of Z[ 5] is cyclic of order. As hinted to above, the class grou of Z[ζ ] is trivial for < 3, but for = 3 we have h Q(ζ3) = 3. As increases, the class number of Q(ζ ) tends to [Was8, Theorem 4.0]. Thus there are only finitely many cyclotomic fields Q(ζ ) such that Z[ζ ] has unique factorization. A fundamental result in algebraic number theory states that the class grou of a number field K is finite. This result follows from the so-called Minkowski bound-theorem, which gives an uer bound on the norm of ideals [Neu99, I 6]. Norsk: bruddent ideal. 3 Often in algebraic number theory we refer only to the algebraic number field K when we actually seak of the ring of integers O K. Thus we may say things like K has unique factorization, or the class grou of K when we really care about O K. 4

1. Slitting of rimes Let K be an algebraic number field. We have seen that a fundamental question is whether unique factorization holds in O K. The introduction of the class grou reduces this question to a study of the rime ideals 4 in O K, and by the lying over-theorem any rime ideal of O K lies over some rime ideal of Z. So we are interested in the behavior of the rimes () of Z when extended to O K. In general, we distinguish between three scenarios. Indeed, by the fundamental theorem for Dedekind rings we know that the extended ideal O K is a roduct of owers of rime ideals, say O K = e1 1 er r. (3) If any of the exonents e i are > 1, we say that ramifies in the extension K/Q. If r > 1 and e i = 1 for all i, then is said to slit; if r = 1 and e 1 = 1 (that is, if () remains a rime ideal when extended to O K ), we say that is inert. Understanding the behavior of rimes when extended to other rings of integers lies at the heart of algebraic number theory. In fact, knowing the set of rimes that slit in a Galois extension of number fields is enough to determine the extension [Mil13,. ]. Let us take a look at the connection between this oint of view and the roblem of solving Diohantine equations. Assume for simlicity that we are given a Diohantine roblem f = 0 defined by a monic irreducible olynomial in a single variable, so f Z[X] (this case is certainly comlicated enough!). Then f defines an algebraic number field K := Q[X]/(f). Let us also suose that the ring of integers O K is given by O K = Z[X]/(f) (in general this is usually a little more comlicated for examle, if f = X 5, then O Q( 5) Z[ 5]). To understand O K, we could start out by trying to understand the quotient O K /O K. We comute O K /O K = Z[X]/(, f) = F [X]/(f), where f is the reduction of f modulo. Thus, understanding the extended ideal O K is essentially equivalent to solving the equation f = 0 modulo. When f is a quadratic olynomial, the essential ingredient to this roblem is the famous law of quadratic recirocity of Gauss: Theorem 1.13 (Quadratic recirocity). Let and q be distinct odd rimes. Then 5 ( ) q = ( 1) 1 q 1 ( ) q. Moreover, the following sulementary laws hold, for an odd rime: ( ) ( ) 1 = ( 1) 1, = ( 1) 1 8. Examle 1.14. Let f be the olynomial f := X + 1. Thus K = Q(i), where i = 1, and O K is the ring of Gaussian integers Z[i]. Let us determine which rimes that slit in the extension Q(i)/Q. 1. If =, we have F [X]/(X + 1) = F [X]/(X + 1). Thus Z[i] = (1 + i), so the rime ramifies. 4 In fact, by reducing the study of Diohantine equations to a study of ideals one allows for commutative algebra to enter the icture, and this is one of the reasons for why the word algebraic aears in algebraic number theory. ( ) 5 Recall that the Legendre symbol is defined as 1 if is a square modulo q, and 1 otherwise. q 5

. Now suose that is an odd rime. Consider first the case when 1 (mod 4). By the first sulementary law of quadratic recirocity we then obtain ( ) 1 = ( 1) 1 = 1. Hence f slits modulo, and F [X]/(X + 1) = F F. Equivalently, the ideal Z[i] slits as a roduct of two rime ideals in Z[i]. ( ) 3. If 3 (mod 4) then = 1. Hence f is irreducible modulo, and F [X]/(X + 1) is 1 isomorhic to the finite field F with elements. Equivalently, is inert in the extension Q(i)/Q. Point above illustrates a classical theorem of Fermat, namely that a rational rime is the sum of two squares if and only if 1 (mod 4). Indeed, let N : Z[i] Z denote the norm ma, defined by N(a + ib) := a + b. Then is a sum of two squares if and only if lies in the image of the norm ma. Now, if im N then clearly slits in Z[i]. On the other hand, if slits, i.e., = αβ in Z[i], then N() = = N(α)N(β) since the norm ma is multilicative. Since we assume neither α nor β is a unit, we must have = N(α) = N(β). Hence is a sum of two squares im N slits in the extension Q(i)/Q. But by the above discussion, slits if and only if 1 (mod 4). Remark 1.15. Using Examle 1.14 we can draw a icture of (the closed oints of) Sec Z[i]: (3) (1 + i) ( + i) (7) (11) ( i) (3 + i) (3 i) (4 + i) (4 i) Sec Z[i] () (3) (5) (7) (11) (13) (17) Sec Z We can think of the morhism Sec Z[i] Sec Z as an analogue of a two-sheeted covering of a Riemann surface, ramified only at the oint (). Of course, there are not always two oints in each fiber, but this is in some sense accounted for by the fact that if is inert, then F [X]/(f) is a degree extension of F. This is in fact a general henomenon: if we in the equation (3) above let f i denote the degree of the extension of residue fields then we have the formula f i := [k( i ) : F ], e i f i = [K : Q] i (see [Neu99, I Proosition 8.]). The numbers f i are usually referred to as the local degrees, while the e i s are known as the ramification indices. The above sum formula can be thought of as an arithmetic version of Bézout s theorem, where we in addition to the intersection multilicities also need to take into account the local degrees. 6

As we have seen above, we can at least achieve a good understanding of number fields K defined by a quadratic olynomial in a single variable. We have also hinted that key tool to classifying such quadratic extensions of Q, along with the rimes that slit in the given extension, is Gauss law of quadratic recirocity. The natural follow-u question is then, what about higher degree olynomials? A satisfying classification should involve a suitable recirocity law i.e., a way to solve higher degree olynomials modulo various rimes. This question dates back to Gauss, who gave some generalizations of his quadratic recirocity to, e.g., cubic and quartic recirocity laws. It was later reannounced by Hilbert as one of his 3 roblems: Problem 1.16 (Hilbert s Problem 9). Find the most general law of the recirocity theorem in any algebraic number field. To this date, Problem 9 remains unresolved. However, in the secial case that the Galois grou of the olynomial f defining the number field K is abelian, a solution is given by class field theory and Artin s recirocity law. Class field theory is one of the major achievements in mathematics in the 0 th century, and successfully describes any abelian extension of a number field K in terms of arithmetic invariants intrinsic to K. Syllabus and reading material To begin with we will cover roughly the first two chaters of: Jürgen Neukirch, Algebraic number theory [Neu99]. For alternative sources and additional reading material, you can also check out: or or James Milne, Algebraic number theory, [Mil17], Gerald Janusz, Algebraic number fields, [Jan96], Geir Ellingsrud s course notes from 013, htt://www.uio.no/studier/emner/matnat/ math/mat450/h13/index.html. In the second art of the course we aim to rove the arithmetic Riemann Roch theorem. A ossible source is Chater III of Jürgen Neukirch, Algebraic number theory [Neu99], as well as notes from the lectures. References [AM69] [Jan96] [Mil13] M. F. Atiyah and I. G. Macdonald. Introduction to commutative algebra. Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1969,. ix+18. Gerald J. Janusz. Algebraic number fields. Second. Vol. 7. Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 1996,. x+76. James S. Milne. Class Field Theory (v4.0). Available at www.jmilne.org/math/. 013. 7

[Mil17] [Neu99] [Was8] James S. Milne. Algebraic Number Theory (v3.07). Available at www.jmilne.org/math/. 017. Jürgen Neukirch. Algebraic number theory. Vol. 3. Grundlehren der Mathematischen Wissenschaften [Fundamental Princiles of Mathematical Sciences]. Translated from the 199 German original and with a note by Norbert Schaacher, With a foreword by G. Harder. Sringer-Verlag, Berlin, 1999,. xviii+571. Lawrence C. Washington. Introduction to cyclotomic fields. Vol. 83. Graduate Texts in Mathematics. Sringer-Verlag, New York, 198,. xi+389. 8