Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity

Size: px
Start display at page:

Download "Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity"

Transcription

1 Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely many rimes a mod m). The oint of this exosition is to resent a theorem which generalizes the above result and has many alications that will hel us later in the seminar. Then, as always, we will rerove quadratic recirocity. Suose L/K is a Galois) extension of number fields with Galois grou G. Suose P is a rime of L lying over a rime of K. Set O L /P = F P and O K / = F. Then recall the following exact sequence: IP/) DP/) GalF P /F ) Now we remind the reader of these objects and mas. We ve defined DP/) = {σ G σp) = P)}. Given an element σ DP/), this gives an automorhism of O L fixing P, which is an automorhism of F P, and fixes F, giving an element of GalF P /F ). It is a standard fact from algebraic number theory that this ma is surjective. Then we ve chosen to define IP/) to be the kernel of this surjection. It turns out that this is equivalent to defining IP/) = {σ DP/) σα) α mod P), α O L }. More imortantly for us, when is unramified in L, we have IP/) =. This gives an isomorhism between DP/) and GalF P /F ). It is well known that GalF P /F ) is cyclic of order fp/), and in fact has a canonical generator given by x x N), where N) = F := q. Lifting this canonical generator along our isomorhism to DP/) gives an element which we call F rob P, which is characterized by the roerty that α O L, we have F rob P α) α q mod O L ). Since we re interested in using these Frobenius elements to understand extensions of K in terms of the arithmetic of K, it would be a bit disaointing if these Frobenius elements deended too much on our choice of P/.

2 Exercise.2. Show that if P and P are two rimes over, let σ G be such that σp) = P. Show F rob P = σ F rob P σ. By the last exercise, when L/K is abelian, there is no deendence at all on the choice of P, and we can make sense of F rob. In fact, the decomosition grous DP/) also only deend on, which is similarly not hard to show. 2 Examles Consider Qi)/Q. Here, the only ramified rime is 2. Otherwise, slits mod 4) and is inert 3 mod 4). Since D) is trivial in the slit and ramified case and is equal to G otherwise, it is clear what the Frobenius elements are. If we write G = {±} then F rob = when mod 4) and F rob = otherwise. It is very useful to write F rob = There is a more honest and erhas more enlightening way to see F rob = ). ) that uses the roerty satisfied by Frobenius. Let > 2 be rime, and suose we want to know which element σ G acts like raising to the th ower modulo. That is, which element is a lift of Frobenius? Well: a + bi) = a + bi ) Since i =, we see that when mod 4), then σ = is the right automorhism, and conversely for the other case. Exercise 2.. Generalize the above to Q d), d squarefree. Now consider Qζ n )/Q. Then it is well known that the rimes that ramify are recisely those dividing n. Another well known fact is that G can be canonically identified with Z/nZ), with an element m being given by the automorhism determined by ζ n ζ m n. So for, n) =, we want to comute F rob. It is straightforward to check that the automorhism which lifts Frobenius in this case is Z/nZ). Cyclotomic fields are very nice in the sense that their ramification and Frobenius elements are very exlicit, which will be very handy in what follows. 3 Quadratic Recirocity We can now give a very concetual and clean roof of quadratic recirocity. ) Theorem 3.. For, q distinct odd rimes, we have q q ) = ) q 2 2. ) Proof. It is straightforward to check that this is equivalent to q = q ), where ) =. Next, using either ramification theory and basic Galois theory, or using the theory of Gauss sums, we have the following tower of fields and Frobenius elements. 2

3 Qζ ) F rob q = q Q ) F rob q = q ) Q If we know that F rob q Z/Z) restricts to the Frobenius element in {±, then we would be done, because q restricts to q ). Showing that Frobenius elements restrict correctly is not difficult since Frobenius elements were defined canonically, and as such behave in a functorial way. 4 Chebotarev Density Theorem We can rehrase Dirichlet s theorem about rimes in arithmetic rogressions in terms of Frobenius elements in an obvious way. a mod m) F rob = a Z/mZ Thus, roving Dirichlet s theorem comes down to understanding the distribution of Frobenius elements. As such it is natural to study the distribution of Frobenius elements for arbitrary abelian extensions, and hoefully obtain results similar to Dirichlet s theorem. This is recisely what the Chebotarev density theorem tells us. Theorem 4.. For L/K an abelian extension of number fields, F rob are equally distributed in G = GalL/K). Remark 4.2. The term equally distributed has a meaning which we will not make recise. We have created a machine that given arithmetic data of K rimes), roduces elements of a galois grou G = GalL/K). Now we re going to ut these Frobenius elements together to construct the Artin ma. Suose now for simlicity of exoisiton that all the rimes of K are unramified in L, and that L/K is abelian as usual. Then we have the following: Art L/K I K : GalL/K) This ma is defined by Art L/K ) = F rob and extended to I K by multilicativity. By the Chebotarev density theorem, this ma is surjective, and as such I K /KerArt L/K ) = GalL/K). This is interesting because the left hand side is urely arithmetic data of K 3

4 and the right is information about the extensions of K. This suggests that we might be able to understand extensions of K by studying subgrous ossible kernels of the Artin mas) of I K. This will be covered in later lectures where we discuss Artin recirocity. Before we finish we resent a theorem. Theorem 4.3. For K a number field, there exists L, the maximal unramified abelian extension of K with KerArt L/K ) = P K, the subgrou of rincial ideals. L is called the Hilbert class field of K. Let K be a number field, and L its Hilbert class field. Then CO K ) = GalL/K). Thus, the rime ideals of K are equally distributed in the ideal classes. 5 Proof of Dirichlet s Theorem Rather than rove the Chebotarev density theorem, we rove Dirichlet s theorem, since the general roof of the Chebotarev density theorem ends u reducing to Dirichlet s theorem in some sense, and the ideas resent in Dirichlet s theorem already demonstrate the general theory very well. Let : Z/mZ) C be a character which we extend to Z by 0. Define an L-function as follows. Ls, ) = n) n s n For m = 0, and the trivial character we obtain Ls, chi) = ζs), the Riemann zeta function. For m > 0 and trivial, we get a slightly deficient Riemann zeta function ζs) m s. Now we resent a general fact about L-functions without roof: Lemma 5.. Let Ls, ) = a n n s, and suose A n = n k= a k is bounded as a function of n. Then Ls, ) converges for Res) > 0. The L-functions as in the above lemma arise when is a non-trivial character. Whenever is trivial, we only get convergence for Res) >. Now we use the Euler roduct for these L-functions to maniulate them into a more useful form before we 4

5 roceed with the roof. Ls, ) = logls, )) = = = = ) s log ) s ) n ) s ) n n ns + n q ) s + βs, ) ) n n ns The imortant thing is that βs, ) converges for Res) > 2. Now we roceed with the roof of Dirichlet s theorem. Theorem 5.2. For a, m) =, there are infinitely many rimes a mod m). Proof. Consider the following sum over the characters of Z/mZ) : a) logls, )) = ) a) ) s + βs, ) ) = s a ) + a) βs, ) 2) = φm) s + β s, ) 3) a mod m) In the above, β s, ) converges at s =. To deduce the theorem we need to know that L, ) 0 whenever is nontrivial. Assuming this fact for the meantime, then since Ls, 0 ) diverges for 0 the trivial character, we see that the LHS of ) must diverge at s =, which says that there must be infinitely many rimes a mod m), and we are done. There are various ways of roving L, ) 0 for 0, and this fact certainly constitutes the main analytic meat of the roof. There are ways of doing this using certain techniques from analysis, as well as one using the analytic class number formula. 5

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

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q Class Field Theory Peter Stevenhagen Class field theory is the study of extensions Q K L K ab K = Q, where L/K is a finite abelian extension with Galois grou G. 1. Class Field Theory for Q First we discuss

More information

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY LAWS JEREMY BOOHER RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.

More information

Jacobi symbols and application to primality

Jacobi symbols and application to primality Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime

More information

Class Field Theory. Anna Haensch. Spring 2012

Class Field Theory. Anna Haensch. Spring 2012 Class Field Theory Anna Haensch Spring 202 These are my own notes put together from a reading of Class Field Theory by N. Childress [], along with other references, [2], [4], and [6]. Goals and Origins

More information

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

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

RINGS OF INTEGERS WITHOUT A POWER BASIS

RINGS OF INTEGERS WITHOUT A POWER BASIS RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We

More information

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

Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Yves Aubry G. R. I. M. Université du Sud Toulon-Var 83 957 La Garde Cedex France yaubry@univ-tln.fr Abstract

More information

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

MAT4250 fall 2018: Algebraic number theory (with a view toward arithmetic geometry) 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

More information

Lemma 1.1. The field K embeds as a subfield of Q(ζ D ).

Lemma 1.1. The field K embeds as a subfield of Q(ζ D ). Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

THE THEORY OF NUMBERS IN DEDEKIND RINGS

THE THEORY OF NUMBERS IN DEDEKIND RINGS THE THEORY OF NUMBERS IN DEDEKIND RINGS JOHN KOPPER Abstract. This aer exlores some foundational results of algebraic number theory. We focus on Dedekind rings and unique factorization of rime ideals,

More information

Algebraic Number Theory

Algebraic Number Theory Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................

More information

DISCRIMINANTS IN TOWERS

DISCRIMINANTS IN TOWERS DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will

More information

MATH342 Practice Exam

MATH342 Practice Exam MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice

More information

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

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave

More information

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

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed

More information

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

THE CHEBOTAREV DENSITY THEOREM

THE CHEBOTAREV DENSITY THEOREM THE CHEBOTAREV DENSITY THEOREM NICHOLAS GEORGE TRIANTAFILLOU Abstract. The Chebotarev density theorem states that for a finite Galois extension of number fields and a conjugacy class C Gal(), ] if δ denotes

More information

A BRIEF INTRODUCTION TO LOCAL FIELDS

A BRIEF INTRODUCTION TO LOCAL FIELDS A BRIEF INTRODUCTION TO LOCAL FIELDS TOM WESTON The purpose of these notes is to give a survey of the basic Galois theory of local fields and number fields. We cover much of the same material as [2, Chapters

More information

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER Abstract. Granville and Soundararajan have recently suggested that a general study of multilicative functions could form the basis

More information

Lecture Notes: An invitation to modular forms

Lecture Notes: An invitation to modular forms Lecture Notes: An invitation to modular forms October 3, 20 Tate s thesis in the context of class field theory. Recirocity laws Let K be a number field or function field. Let C K = A K /K be the idele

More information

MATH 3240Q Introduction to Number Theory Homework 7

MATH 3240Q Introduction to Number Theory Homework 7 As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

Algebraic number theory LTCC Solutions to Problem Sheet 2

Algebraic number theory LTCC Solutions to Problem Sheet 2 Algebraic number theory LTCC 008 Solutions to Problem Sheet ) Let m be a square-free integer and K = Q m). The embeddings K C are given by σ a + b m) = a + b m and σ a + b m) = a b m. If m mod 4) then

More information

RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS

RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS THOMAS POGUNTKE Abstract. Artin s recirocity law is a vast generalization of quadratic recirocity and contains a lot of information about

More information

ANATOLY PREYGEL. def. (1 x k/d ) µ(d),

ANATOLY PREYGEL. def. (1 x k/d ) µ(d), L-FUNCTIONS AND THE DENSITIES OF PRIMES ANATOLY PREYGEL Abstract. We resent some of the easier to rove analytic roerties of Dirichlet-Hecke L-functions, including the Dedekind zeta functions. We use Artin

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

01. Simplest example phenomena

01. Simplest example phenomena (March, 20) 0. Simlest examle henomena Paul Garrett garrett@math.umn.edu htt://www.math.umn.edu/ garrett/ There are three tyes of objects in lay: rimitive/rimordial (integers, rimes, lattice oints,...)

More information

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,

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, 13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b

More information

Primes of the form x 2 + ny 2. Matthew Bates

Primes of the form x 2 + ny 2. Matthew Bates Primes of the form x 2 + ny 2 Matthew Bates 0826227 1 Contents 1 The equation 4 1.1 Necessity............................... 4 1.2 The equation............................. 6 1.3 Old knowledge............................

More information

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

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing

More information

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon

More information

arxiv: v2 [math.nt] 9 Oct 2018

arxiv: v2 [math.nt] 9 Oct 2018 ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra ORAL QUALIFYING EXAM QUESTIONS JOHN VOIGHT Below are some questions that I have asked on oral qualifying exams (starting in fall 2015). 1.1. Core questions. 1. Algebra (1) Let R be a noetherian (commutative)

More information

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2)

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2) On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure

More information

Prime Reciprocal Digit Frequencies and the Euler Zeta Function

Prime Reciprocal Digit Frequencies and the Euler Zeta Function Prime Recirocal Digit Frequencies and the Euler Zeta Function Subhash Kak. The digit frequencies for rimes are not all equal. The least significant digit for rimes greater than 5 can only be, 3, 7, or

More information

MATH 371 Class notes/outline October 15, 2013

MATH 371 Class notes/outline October 15, 2013 MATH 371 Class notes/outline October 15, 2013 More on olynomials We now consider olynomials with coefficients in rings (not just fields) other than R and C. (Our rings continue to be commutative and have

More information

Galois representations on torsion points of elliptic curves NATO ASI 2014 Arithmetic of Hyperelliptic Curves and Cryptography

Galois representations on torsion points of elliptic curves NATO ASI 2014 Arithmetic of Hyperelliptic Curves and Cryptography Galois reresentations on torsion oints of ellitic curves NATO ASI 04 Arithmetic of Hyerellitic Curves and Crytograhy Francesco Paalardi Ohrid, August 5 - Setember 5, 04 Lecture - Introduction Let /Q be

More information

Galois Representations

Galois Representations 9 Galois Representations This book has explained the idea that all elliptic curves over Q arise from modular forms. Chapters 1 and introduced elliptic curves and modular curves as Riemann surfaces, and

More information

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

δ(xy) = φ(x)δ(y) + y p δ(x). (1) LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material

More information

MATH 371 Class notes/outline September 24, 2013

MATH 371 Class notes/outline September 24, 2013 MATH 371 Class notes/outline Setember 24, 2013 Rings Armed with what we have looked at for the integers and olynomials over a field, we re in a good osition to take u the general theory of rings. Definitions:

More information

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

More information

RATIONAL RECIPROCITY LAWS

RATIONAL RECIPROCITY LAWS RATIONAL RECIPROCITY LAWS MARK BUDDEN 1 10/7/05 The urose of this note is to rovide an overview of Rational Recirocity and in articular, of Scholz s recirocity law for the non-number theorist. In the first

More information

MATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE

MATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE MATH 20A, FALL 207 HW 5 SOLUTIONS WRITTEN BY DAN DORE (If you find any errors, lease email ddore@stanford.edu) Question. Let R = Z[t]/(t 2 ). Regard Z as an R-module by letting t act by the identity. Comute

More information

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

Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound María Chara*, Ricardo Podestá**, Ricardo Toledano* * IMAL (CONICET) - Universidad Nacional del Litoral ** CIEM (CONICET)

More information

arxiv: v2 [math.nt] 14 Jun 2014

arxiv: v2 [math.nt] 14 Jun 2014 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS MOHAMMAD BARDESTANI arxiv:202.2047v2 [math.nt] 4 Jun 204 Abstract. A monogenic olynomial f is a monic irreducible olynomial with integer coefficients

More information

3 Properties of Dedekind domains

3 Properties of Dedekind domains 18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following

More information

MATH 361: NUMBER THEORY THIRD LECTURE

MATH 361: NUMBER THEORY THIRD LECTURE MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many

More information

MATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction

MATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction MATH 248A. THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied

More information

The Kronecker-Weber Theorem

The Kronecker-Weber Theorem The Kronecker-Weber Theorem November 30, 2007 Let us begin with the local statement. Theorem 1 Let K/Q p be an abelian extension. Then K is contained in a cyclotomic extension of Q p. Proof: We give the

More information

THE CHARACTER GROUP OF Q

THE CHARACTER GROUP OF Q THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied ointwise

More information

MATH 242: Algebraic number theory

MATH 242: Algebraic number theory MATH 4: Algebraic number theory Matthew Morrow (mmorrow@math.uchicago.edu) Contents 1 A review of some algebra Quadratic residues and quadratic recirocity 4 3 Algebraic numbers and algebraic integers 1

More information

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

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

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

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over

More information

Some algebraic number theory and the reciprocity map

Some algebraic number theory and the reciprocity map Some algebraic number theory and the reciprocity map Ervin Thiagalingam September 28, 2015 Motivation In Weinstein s paper, the main problem is to find a rule (reciprocity law) for when an irreducible

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

2.1 Automorphic forms for GL(1, A Q )

2.1 Automorphic forms for GL(1, A Q ) CHAPTER II AUTOMORPHIC REPRESENTATIONS AND L-FUNCTIONS FOR GL1, A Q 2.1 Automorhic forms for GL1, A Q Let A Q denote the adele ring over Q as in definition 1.3.1. The key oint is that GL1, A Q is just

More information

Section 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative

Section 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.

More information

CLASS FIELD THEORY WEEK Motivation

CLASS FIELD THEORY WEEK Motivation CLASS FIELD THEORY WEEK 1 JAVIER FRESÁN 1. Motivation In a 1640 letter to Mersenne, Fermat proved the following: Theorem 1.1 (Fermat). A prime number p distinct from 2 is a sum of two squares if and only

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

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

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015 18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to

More information

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

Factor Rings and their decompositions in the Eisenstein integers Ring Z [ω] Armenian Journal of Mathematics Volume 5, Number 1, 013, 58 68 Factor Rings and their decomositions in the Eisenstein integers Ring Z [ω] Manouchehr Misaghian Deartment of Mathematics, Prairie View A&M

More information

On the Greatest Prime Divisor of N p

On the Greatest Prime Divisor of N p On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where

More information

A K,S =: K p. with the direct limit topology where. A K,S := K p O K p

A K,S =: K p. with the direct limit topology where. A K,S := K p O K p 42 M. FLACH 3. The idele class grou and idelic class field theory We have seen that for a global field K the modulus m aears as a arameter for the tower of ray class fields K(m). The content of class field

More information

1 Integers and the Euclidean algorithm

1 Integers and the Euclidean algorithm 1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

A review of the foundations of perfectoid spaces

A review of the foundations of perfectoid spaces A review of the foundations of erfectoid saces (Notes for some talks in the Fargues Fontaine curve study grou at Harvard, Oct./Nov. 2017) Matthew Morrow Abstract We give a reasonably detailed overview

More information

On the Multiplicative Order of a n Modulo n

On the Multiplicative Order of a n Modulo n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr

More information

QUADRATIC RESIDUES AND DIFFERENCE SETS

QUADRATIC RESIDUES AND DIFFERENCE SETS QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be

More information

Elementary Number Theory

Elementary Number Theory Elementary Number Theory WISB321 = F.Beukers 2012 Deartment of Mathematics UU ELEMENTARY NUMBER THEORY Frits Beukers Fall semester 2013 Contents 1 Integers and the Euclidean algorithm 4 1.1 Integers................................

More information

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH 1. Section 2.1, Problems 5, 8, 28, and 48 Problem. 2.1.5 Write a single congruence that is equivalent to the air of congruences x 1 mod 4 and x 2

More information

Primes - Problem Sheet 5 - Solutions

Primes - Problem Sheet 5 - Solutions Primes - Problem Sheet 5 - Solutions Class number, and reduction of quadratic forms Positive-definite Q1) Aly the roof of Theorem 5.5 to find reduced forms equivalent to the following, also give matrices

More information

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2) Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths

More information

SUPERCUSPIDAL RAMIFICATION OF MODULAR ENDOMORPHISM ALGEBRAS

SUPERCUSPIDAL RAMIFICATION OF MODULAR ENDOMORPHISM ALGEBRAS SUPERCUSPIDAL RAMIFICATION OF MODULAR ENDOMORPHISM ALGEBRAS SHALINI BHATTACHARYA AND EKNATH GHATE Abstract. The endomorhism algebra X f attached to a non-cm rimitie cus form f of weight at least two is

More information

Super Congruences. Master s Thesis Mathematical Sciences

Super Congruences. Master s Thesis Mathematical Sciences Suer Congruences Master s Thesis Mathematical Sciences Deartment of Mathematics Author: Thomas Attema Suervisor: Prof. Dr. Frits Beukers Second Reader: Prof. Dr. Gunther L.M. Cornelissen Abstract In 011

More information

GEOMETRIC CLASS FIELD THEORY I

GEOMETRIC CLASS FIELD THEORY I GEOMETRIC CLASS FIELD THEORY I TONY FENG 1. Classical class field theory 1.1. The Artin map. Let s start off by reviewing the classical origins of class field theory. The motivating problem is basically

More information

ALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions

ALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions ALGERAIC TOPOLOGY MASTERMATH FALL 014) Written exam, 1/01/015, 3 hours Outline of solutions Exercise 1. i) There are various definitions in the literature. ased on the discussion on. 5 of Lecture 3, as

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCIT POOJA PATEL Abstract. This aer is an self-contained exosition of the law of uadratic recirocity. We will give two roofs of the Chinese remainder theorem and a roof of uadratic recirocity.

More information

Quaternionic Projective Space (Lecture 34)

Quaternionic Projective Space (Lecture 34) Quaternionic Projective Sace (Lecture 34) July 11, 2008 The three-shere S 3 can be identified with SU(2), and therefore has the structure of a toological grou. In this lecture, we will address the question

More information

Primes of the Form x 2 + ny 2

Primes of the Form x 2 + ny 2 Primes of the Form x 2 + ny 2 Steven Charlton 28 November 2012 Outline 1 Motivating Examples 2 Quadratic Forms 3 Class Field Theory 4 Hilbert Class Field 5 Narrow Class Field 6 Cubic Forms 7 Modular Forms

More information

Genus theory and the factorization of class equations over F p

Genus theory and the factorization of class equations over F p arxiv:1409.0691v2 [math.nt] 10 Dec 2017 Genus theory and the factorization of class euations over F Patrick Morton March 30, 2015 As is well-known, the Hilbert class euation is the olynomial H D (X) whose

More information

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this

More information

KUMMER S CRITERION ON CLASS NUMBERS OF CYCLOTOMIC FIELDS

KUMMER S CRITERION ON CLASS NUMBERS OF CYCLOTOMIC FIELDS KUMMER S CRITERION ON CLASS NUMBERS OF CYCLOTOMIC FIELDS SEAN KELLY Abstract. Kummer s criterion is that p divides the class number of Q(µ p) if and only if it divides the numerator of some Bernoulli number

More information

Generalizing Gauss s Gem

Generalizing Gauss s Gem For n = 2, 3, all airs of nilotent matrices satisfy 1, but not all nilotent matrices of size 2 commute, eg, [ ] [ ] 0 1 1 1 A =, and B = 0 0 1 1 ACKNOWLEDGMENTS We than the referees for their useful remars

More information

Parvati Shastri. 2. Kummer Theory

Parvati Shastri. 2. Kummer Theory Reciprocity Laws: Artin-Hilert Parvati Shastri 1. Introduction In this volume, the early reciprocity laws including the quadratic, the cuic have een presented in Adhikari s article [1]. Also, in that article

More information

NUMBERS. Outline Ching-Li Chai

NUMBERS. Outline Ching-Li Chai Institute of Mathematics Academia Sinica and Deartment of Mathematics University of Pennsylvania National Chiao Tung University, July 6, 2012 Samle arithmetic Diohantine equations diohantine equation rime

More information

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root

More information

HARUZO HIDA. on the inertia I p for the p-adic cyclotomic character N ordered from top to bottom as a 1 a 2 0 a d. Thus. a 2 0 N. ( N a 1.

HARUZO HIDA. on the inertia I p for the p-adic cyclotomic character N ordered from top to bottom as a 1 a 2 0 a d. Thus. a 2 0 N. ( N a 1. L-INVARIANT OF -ADIC L-FUNCTIONS HARUZO HIDA 1. Lecture 1 Let Q C be the field of all algebraic numbers. We fix a rime >2and a -adic absolute value on Q. Then C is the comletion of Q under. We write W

More information

Number Theory. Lectured by V. Neale Michaelmas Term 2011

Number Theory. Lectured by V. Neale Michaelmas Term 2011 Number Theory Lectured by V Neale Michaelmas Term 0 NUMBER THEORY C 4 lectures, Michaelmas term Page Page 5 Page Page 5 Page 9 Page 3 Page 4 Page 50 Page 54 Review from Part IA Numbers and Sets: Euclid

More information

Pythagorean triples and sums of squares

Pythagorean triples and sums of squares Pythagorean triles and sums of squares Robin Chaman 16 January 2004 1 Pythagorean triles A Pythagorean trile (x, y, z) is a trile of ositive integers satisfying z 2 + y 2 = z 2. If g = gcd(x, y, z) then

More information

On The j-invariants of CM-Elliptic Curves Defined Over Z p

On The j-invariants of CM-Elliptic Curves Defined Over Z p On The j-invariants of CM-Ellitic Curves Defined Over Z Andrew Fiori Deartment of Mathematics and Statistics, Queens University, Jeffery Hall, University Ave, Office 517, Kingston, ON, K7L 3N6, Canada

More information

Representation of prime numbers by quadratic forms

Representation of prime numbers by quadratic forms Representation of prime numbers by quadratic forms Bachelor thesis in Mathematics by Simon Hasenfratz Supervisor: Prof. R. Pink ETH Zurich Summer term 2008 Introduction One of the most famous theorems

More information

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/25833 holds various files of this Leiden University dissertation Author: Palenstijn, Willem Jan Title: Radicals in Arithmetic Issue Date: 2014-05-22 Chapter

More information

LOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS

LOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS LOWER BOUNDS FOR POWER MOMENS OF L-FUNCIONS AMIR AKBARY AND BRANDON FODDEN Abstract. Let π be an irreducible unitary cusidal reresentation of GL d Q A ). Let Lπ, s) be the L-function attached to π. For

More information