KUMMER S LEMMA KEITH CONRAD

Size: px
Start display at page:

Download "KUMMER S LEMMA KEITH CONRAD"

Transcription

1 KUMMER S LEMMA KEITH CONRAD Let p be an odd prime and ζ ζ p be a primitive pth root of unity In the ring Z[ζ], the pth power of every element is congruent to a rational integer mod p, since (c 0 + c 1 ζ + + c p 2 ζ p 2 ) p c 0 + c c p 2 mod p The number p is not prime in Z[ζ], as (p) (1 ζ), so congruence mod p is much stronger than congruence mod 1 ζ, where all classes have integer representatives Of course not every element of Z[ζ] that is congruent to a rational integer mod p is a pth power, but Kummer discovered a case when this converse statement is true, for certain primes and certain algebraic integers Theorem 1 (Kummer s Lemma) Let p be a regular prime and u Z[ζ] with u a mod p for some rational integer a Then u v p for some v Z[ζ] This was used by Kummer to prove Case II of FLT for regular primes For our purposes, an odd p will be called regular if the Bernoulli numbers B 2, B 4,, B p 3 are all prime to p This is not the most conceptual description of regularity, but it is the form in which we will be using the property in the proof The usual formulation of regularity, in terms of class numbers, allows for other proofs of Kummer s Lemma, by class field theory [3, 6, Chap 13] or by p-adic L-functions [4, Theorem 536] We give a p-adic proof of Kummer s Lemma, modifying the argument of Faddeev from [1, 6, Chap 5] The proof of Kummer s Lemma requires nowing something about the unit group of Z[ζ] Some obvious units in Z[ζ] are ε def ζ ζ mod ζ for 1 p While ε 1 1, the other units are more interesting There is a convenient way to rewrite the ε First, since ζ has odd order, some power of it is a square root of ζ; indeed, ζ (p+1)/2 is a square root of ζ However, η def ζ (p+1)/2 turns out to be the more convenient choice of square root, since when ζ e 2i/p, ζ (p+1)/2 e i/p while η e i/p, the nicer square root of e 2i/p Furthermore, choosing ζ e 2i/p, ε η2 η 2 η η η η η η 1 sin(/p) η 1 sin(/p) Let δ sin(/p)/ sin(/p), so δ is a real (positive) unit The equation ε η 1 δ can be generalized to any unit of Z[ζ] Lemma 2 Every unit u of Z[ζ] has the form u ζ r u, where u is a real unit Proof Suppose u ζ r u Then u ζ r u, so we can divide and get u/u ζ 2r This suggests the idea of considering the ratio u/u and proving it is a root of unity Well, u/u and all of its Q-conjugates have absolute value 1, so it is a root of unity Being in Q(ζ), we 1

2 2 KEITH CONRAD must have u/u ±ζ a If we can show the plus sign holds, then write a 2b mod p and set u u/ζ b to end the proof Let s wor mod (1 ζ) Since all powers of ζ are congruent to 1, u u, so 1 ±ζ a ±1 Since 1 1 mod (1 ζ), the plus sign holds Let K Q(ζ), K p Q p (ζ), A Z[ζ], A p Z p [ζ], σ j (ζ) ζ j, τ σ 1 is complex conjugation Denote the real elements of A p, ie the elements fixed by τ, as A + p (A similar definition can be made for K + p, but we will only be focusing on real elements of A p ) The Teichmüller lift of an integer to Z p will be written ω() Lemma 3 In Q p (ζ), X + p splits completely and there is a bijection between roots of X + p and nontrivial pth roots of unity ζ, by Proof See [3, Lemma 31, Chap 14] ζ mod 2 Fix a choice of ζ, then fix a root of X + p by ζ mod 2 Write τ() θ, where θ 1 Since τ 2 () θ 2, θ ±1 Since τ(), τ() Thus 2 A + p Note that the minimal polynomial of 2 over Q p is X ()/2 + p and A p Z p [] Lemma 4 A + p Z p [ 2 ] Proof Left to reader So {1, 2,, ( 2 ) } is a Z p -basis for A + p Lemma 5 For x, y 1 mod, log x log y x y Proof Without loss of generality, y 1 Then x 1 mod log x x We want to show that for 1, (x ) x, which is equivalent to x 1/( 1) Since x (1/p) 1/(), we re done Corollary 6 For u Z[ζ] with u a mod p for some rational integer a, log(u ) pa + p Proof Since u 1 mod p, log(u ) u 1/p, so log(u ) pa p Writing u ζ r u for real u by Lemma 2, log(u ) log((u ) ) A + p Given a unit u Z[ζ], write log(u ) i0 b i 2i A trace calculation shows b 0 0: for 1 p, Tr Kp/Qp ( ) σ j ( ) ω(j) 0 j1 So p 2 b 0 Tr Kp/Q p (log(u )) log(n Kp/Q p (u )) log(n K/Q (u )) log(1) 0 j1

3 KUMMER S LEMMA 3 For 2 m, write log(ε ) c i 2i for some c i Z p The subscripts i and both run over sets of size m The next theorem is the technical heart of our preparations for Kummer s Lemma Theorem 7 The numbers {1, log(ε 2 ),, log(εm )} form a Z p -basis of A + p precisely when p is regular Proof Since {1, 2,, 2() } is a Z p -basis of A + p, we shall chec that the Z p -transition matrix (c i ) between { 2,, 2() } and {log(ε 2 ),, log(εm )} has determinant in Z p, or rather than its determinant mod p is nonzero Write ε ε p ζ ζ Since ε mod, ε p p mod p p mod p mod p Therefore ε (ζ )/(ζ ) mod p, so by Lemma 5, log(ε ) log((ζ )/(ζ )) mod p Let s use the Dwor series E(X) e X+Xp /p to express ζ in terms of [3, Theorem 32, Chap 14]: E() ζ and E(ω()) ζ We will write ω() as So ε ζ ζ mod p E() E( ) ω() E() E( ) mod p E( ) E() Since ζ E( ) 1 + mod 2, we have ( ) ( ) (1) log(ε E() E( ) ) log log mod p Writing E(X) a n X n, (E() )/ n 1 a n n 1 When is a n n 1 0 mod p? In [3, p 322], e n denotes a n n and some lower bound estimates on ord p (e n ) are proved that imply ord p (a n n 1 ) 1 if n p 3 /(p ) 2 But the lower bound is true for n p Rather than wor with the lower bound estimates in [3] to squeeze out this more delicate information, we will use [2, Theorem 35], which gives a sharper lower bound on ord p (a n ) For n p 2, that bound is ord p (a n ) n ( p ) ( p p ) p p 2,

4 4 KEITH CONRAD so ord p (a n n 1 ) 2 + (n )/(p ) 2 + (p 2 )/(p ) p If p n p 2 then a n is a p-adic integer since E(X) and the Artin Hasse series have the same coefficients up through degree p 2 1, so ord p (a n n 1 ) (n 1)/() ()/() 1 Therefore E() a n n 1 since a n 1/ for 0 n p Thus ( ) ( E() (2) log log n 1 n 1 ) mod p mod p The sum n 1 / loos lie a truncation of the full series (e )/ But the latter maes no sense, since is not in the disc of convergence of e X Nevertheless, progress will come from looing at the formal power series log((e X )/X) Since we are computing logarithms only modulo p, we can truncate log series To determine how far out we need to go, let s figure out when (x ) n /n p for x Lemma 8 For n p + 1, n /n p Proof We need to determine when n/(p ) ord p (n) + 1 If ord p (n) 0, this holds when n p If ord p (n) 1, this holds as long as n p If ord p (n) 2, this always holds The inequality in the lemma is true for n p, but we won t need this So if x, log x p ( 1)n 1 (x 1) n n mod p The last term in the sum is more subtle than the rest since it has a p in the denominator So let s isolate the last term Let L (1 + T ) def ( 1) n 1 T n n Z p[t ], so x 1 mod log x L (x) + (x ) p /p mod p Writing α n 1 /, by (2) ( ) E() log log(1 + α) L (1 + α) + αp mod p p Let s compute the last term: α p p 1 p ( For 2 n p, n 2 / A p, so ( ) p n 2 n 2 ) p ( ( ) n 2 p mod p ( p ) n 2 mod p n 2 ) p 1 2 mod p since p 0 mod p

5 KUMMER S LEMMA 5 Thus ( ) E() (3) log L (1 + α) /2 mod p ( ) Since L (1 + T ) Z p [T ], L (1 + α) L n 1 / Z p [] We only care about its expression mod p Let s compute the polynomial L ( T n 1 /) in Z p [T ]/T n 1 Actually, it turns out to be more convenient to wor in Q p [[T ]]/T, where we can use the full exponential and logarithm series, whose coefficients are usually not in Z p Whatever we compute in this larger ring for L ( T n 1 /) must be in Z p [T ]/T For f(t ) 1 + T Q p [[T ]], L (f(t )) log(f(t )) mod T p, so from e T 1 T mod T we get ( L T n 1 ) ( e T ) ( e T ) L log mod T T T T n 1 This last expression is tractable, and is where Bernoulli numbers enter To find the expansion for log((e T )/T ), we differentiate the series: ( d e T ) dt log T T e T T et (e T ) T 2 e T e T T e T T 1 ( T + T ) T e T 1 T 1 T i 1 Integrating and noting the constant term must vanish, ( e T ) log T T 2 + i 1 T + B n T n n T + (2i)! T 2i i 1 (2i)! T 2i 1 (2i)!2i T 2i T 2 + (2i)!2i T 2i mod T So L ( T n 1 /) T/2 + (/(2i)!2i)T 2i in Z p [T ]/T, and by (3) ( ) E() log (2i)!2i 2i mod p

6 6 KEITH CONRAD Similarly, ( ) E( ) log (2i)!2i 2i 2i mod p since mod p Putting these congruences together, we can compute log(ε ) mod p by (1): So c i (2i)!2i (1 2i ) mod p Therefore det(c i ) log(ε ) (2i)!2i (1 2i ) 2i mod p (2i)!(2i) m m 4 mod p 2 2() 3 2() m 2() We can rewrite the last determinant in Vandermonde form It equals m m m m () m 2() 1 2 2() m 2() (j 2 i 2 ) 1 i<j m 0 mod p Therefore det(c i ) 0 mod p precisely when none of B 2, B 4,, B 2() B p 3 is divisible by p We now prove Kummer s Lemma Proof First let s show u is real, ie u is fixed by complex conjugation By Lemma 2, u ζ r u for u a real unit So u A + p Z p [ 2 ] Thus u b mod 2 for some rational integer b Since ζ r 1 + r mod 2, we have u b + br mod 2 Since u is congruent to a rational integer mod p, we must have br 0 mod p, so p r, hence u u Without loss of generality, we may tae u to be positive We will wor in the group of real positive units of A Z[ζ], since that group has no torsion Recall δ from before Lemma 2 By Theorem 7, the numbers log(δ ) log(ε ) are linearly independent over Q p for 2 m, so the units δ are multiplicatively independent over Z There are m of them, so by (the easy part of) the Dirichlet Unit Theorem they have finite index in the group of all units In particular, m (4) u n 2 δ c

7 KUMMER S LEMMA 7 for c Z Since the real positive units have no torsion, we may assume gcd(n, c 2,, c m ) 1 Raising both sides of (4) to the (p )th power and then taing logarithms, we get n log(u ) 2 c log(δ ) By Corollary 6, log(u ) pa + p, so all c lie in pz p Since they are rational integers, all c lie in pz, so u n is a pth power of a unit in Z[ζ] From gcd(n, c 2,, c m ) 1 we see n is prime to p, so u is a pth power of a unit in Z[ζ] This proof of Kummer s Lemma used the units δ rather than ε only because we needed to wor in a group of units where there is no torsion, so the assumption gcd(n, c 2,, c m ) 1 could be used While the regularity assumption implies that the group generated by the ε has no torsion (there is only the trivial linear relation among their p-adic logarithms), it is not clear how to show the group generated by u and the ε has no torsion By woring in the group of positive real units (where we proved u lies) the torsion issue is easily handled In Faddeev s proof of Kummer s Lemma, the Dwor series E(X) e X+Xp /p is not used Instead more systematic use is made of truncations of the series e X (while E(X) is a truncated Artin-Hasse series) For instance, since ζ E(), the congruence (E() )/ n 1 / mod p that we used is the same as ζ e () mod p, where e (T ) n0 T n / This is essentially [1, Lemma 3, p 372] with 1 (and e (T ) denoted there by E(T )) References [1] Z I Borevich and I R Shafarevich, Number Theory, Academic Press, New Yor, 1966 [2] K Conrad, Artin Hasse-type series and roots of unity, gradnumthy/ahrootofunitypdf [3] S Lang, Cyclotomic Fields I and II, Springer-Verlag, New Yor, 1994 [4] L Washington, An Introduction to Cyclotomic Fields, Springer-Verlag, New Yor, 1997

FERMAT S LAST THEOREM FOR REGULAR PRIMES KEITH CONRAD

FERMAT S LAST THEOREM FOR REGULAR PRIMES KEITH CONRAD FERMAT S LAST THEOREM FOR REGULAR PRIMES KEITH CONRAD For a prime p, we call p regular when the class number h p = h(q(ζ p )) of the pth cyclotomic field is not divisible by p. For instance, all primes

More information

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,

More information

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient

More information

p-adic L-functions for Dirichlet characters

p-adic L-functions for Dirichlet characters p-adic L-functions for Dirichlet characters Rebecca Bellovin 1 Notation and conventions Before we begin, we fix a bit of notation. We mae the following convention: for a fixed prime p, we set q = p if

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

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. P. GUERZHOY The notion of quadratic congruences was introduced in the recently appeared paper [1]. In this note we present another, somewhat more conceptual

More information

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient

More information

ON THE SEMIPRIMITIVITY OF CYCLIC CODES

ON THE SEMIPRIMITIVITY OF CYCLIC CODES ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic

More information

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally Math 248A. Discriminants and étale algebras Let A be a noetherian domain with fraction field F. Let B be an A-algebra that is finitely generated and torsion-free as an A-module with B also locally free

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

THE SPLITTING FIELD OF X 3 7 OVER Q

THE SPLITTING FIELD OF X 3 7 OVER Q THE SPLITTING FIELD OF X 3 7 OVER Q KEITH CONRAD In this note, we calculate all the basic invariants of the number field K = Q( 3 7, ω), where ω = ( 1 + 3)/2 is a primitive cube root of unity. Here is

More information

Lecture 8: The Field B dr

Lecture 8: The Field B dr Lecture 8: The Field B dr October 29, 2018 Throughout this lecture, we fix a perfectoid field C of characteristic p, with valuation ring O C. Fix an element π C with 0 < π C < 1, and let B denote the completion

More information

LINEAR FORMS IN LOGARITHMS

LINEAR FORMS IN LOGARITHMS LINEAR FORMS IN LOGARITHMS JAN-HENDRIK EVERTSE April 2011 Literature: T.N. Shorey, R. Tijdeman, Exponential Diophantine equations, Cambridge University Press, 1986; reprinted 2008. 1. Linear forms in logarithms

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

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

The Kummer Pairing. Alexander J. Barrios Purdue University. 12 September 2013

The Kummer Pairing. Alexander J. Barrios Purdue University. 12 September 2013 The Kummer Pairing Alexander J. Barrios Purdue University 12 September 2013 Preliminaries Theorem 1 (Artin. Let ψ 1, ψ 2,..., ψ n be distinct group homomorphisms from a group G into K, where K is a field.

More information

Class groups and Galois representations

Class groups and Galois representations and Galois representations UC Berkeley ENS February 15, 2008 For the J. Herbrand centennaire, I will revisit a subject that I studied when I first came to Paris as a mathematician, in 1975 1976. At the

More information

ON THE EQUATION X n 1 = BZ n. 1. Introduction

ON THE EQUATION X n 1 = BZ n. 1. Introduction ON THE EQUATION X n 1 = BZ n PREDA MIHĂILESCU Abstract. We consider the Diophantine equation X n 1 = BZ n ; here B Z is understood as a parameter. We give new conditions for existence of solutions to this

More information

The p-adic Numbers. Akhil Mathew

The p-adic Numbers. Akhil Mathew The p-adic Numbers Akhil Mathew ABSTRACT These are notes for the presentation I am giving today, which itself is intended to conclude the independent study on algebraic number theory I took with Professor

More information

SIMPLE RADICAL EXTENSIONS

SIMPLE RADICAL EXTENSIONS SIMPLE RADICAL EXTENSIONS KEITH CONRAD 1. Introduction A field extension L/K is called simple radical if L = K(α) where α n = a for some n 1 and a K. Examples of simple radical extensions of Q are Q( 2),

More information

Explicit Methods in Algebraic Number Theory

Explicit Methods in Algebraic Number Theory Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic

More information

Fermat s Last Theorem for Regular Primes

Fermat s Last Theorem for Regular Primes Fermat s Last Theorem for Regular Primes S. M.-C. 22 September 2015 Abstract Fermat famously claimed in the margin of a book that a certain family of Diophantine equations have no solutions in integers.

More information

A MOD-p ARTIN-TATE CONJECTURE, AND GENERALIZED HERBRAND-RIBET. March 7, 2017

A MOD-p ARTIN-TATE CONJECTURE, AND GENERALIZED HERBRAND-RIBET. March 7, 2017 A MOD-p ARTIN-TATE CONJECTURE, AND GENERALIZED HERBRAND-RIBET DIPENDRA PRASAD March 7, 2017 Abstract. Following the natural instinct that when a group operates on a number field then every term in the

More information

CYCLOTOMIC FIELDS CARL ERICKSON

CYCLOTOMIC FIELDS CARL ERICKSON CYCLOTOMIC FIELDS CARL ERICKSON Cyclotomic fields are an interesting laboratory for algebraic number theory because they are connected to fundamental problems - Fermat s Last Theorem for example - and

More information

The p-adic Numbers. Akhil Mathew. 4 May Math 155, Professor Alan Candiotti

The p-adic Numbers. Akhil Mathew. 4 May Math 155, Professor Alan Candiotti The p-adic Numbers Akhil Mathew Math 155, Professor Alan Candiotti 4 May 2009 Akhil Mathew (Math 155, Professor Alan Candiotti) The p-adic Numbers 4 May 2009 1 / 17 The standard absolute value on R: A

More information

An Approach to Hensel s Lemma

An Approach to Hensel s Lemma Irish Math. Soc. Bulletin 47 (2001), 15 21 15 An Approach to Hensel s Lemma gary mcguire Abstract. Hensel s Lemma is an important tool in many ways. One application is in factoring polynomials over Z.

More information

arxiv: v1 [math.nt] 2 Jul 2009

arxiv: v1 [math.nt] 2 Jul 2009 About certain prime numbers Diana Savin Ovidius University, Constanţa, Romania arxiv:0907.0315v1 [math.nt] 2 Jul 2009 ABSTRACT We give a necessary condition for the existence of solutions of the Diophantine

More information

THE ARTIN-SCHREIER THEOREM KEITH CONRAD

THE ARTIN-SCHREIER THEOREM KEITH CONRAD THE ARTIN-SCHREIER THEOREM KEITH CONRAD 1. Introduction The algebraic closure of R is C, which is a finite extension. Are there other fields which are not algebraically closed but have an algebraic closure

More information

Standard forms for writing numbers

Standard forms for writing numbers Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,

More information

On The Weights of Binary Irreducible Cyclic Codes

On The Weights of Binary Irreducible Cyclic Codes On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:

More information

disc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1

disc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1 GALOIS GROUPS OF CUBICS AND QUARTICS IN ALL CHARACTERISTICS KEITH CONRAD 1. Introduction Treatments of Galois groups of cubic and quartic polynomials usually avoid fields of characteristic 2. Here we will

More information

Algebraic Number Theory Notes: Local Fields

Algebraic Number Theory Notes: Local Fields Algebraic Number Theory Notes: Local Fields Sam Mundy These notes are meant to serve as quick introduction to local fields, in a way which does not pass through general global fields. Here all topological

More information

CYCLOTOMIC EXTENSIONS

CYCLOTOMIC EXTENSIONS CYCLOTOMIC EXTENSIONS KEITH CONRAD 1. Introduction For a positive integer n, an nth root of unity in a field is a solution to z n = 1, or equivalently is a root of T n 1. There are at most n different

More information

THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =

THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n = THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class

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

Pade Approximations and the Transcendence

Pade Approximations and the Transcendence Pade Approximations and the Transcendence of π Ernie Croot March 9, 27 1 Introduction Lindemann proved the following theorem, which implies that π is transcendental: Theorem 1 Suppose that α 1,..., α k

More information

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

Primes, Polynomials, Progressions. B.Sury Indian Statistical Institute Bangalore NISER Bhubaneshwar February 15, 2016 Indian Statistical Institute Bangalore NISER Bhubaneshwar February 15, 2016 Primes and polynomials It is unknown if there exist infinitely many prime numbers of the form n 2 + 1. Primes and polynomials

More information

THE DIFFERENT IDEAL. Then R n = V V, V = V, and V 1 V 2 V KEITH CONRAD 2 V

THE DIFFERENT IDEAL. Then R n = V V, V = V, and V 1 V 2 V KEITH CONRAD 2 V THE DIFFERENT IDEAL KEITH CONRAD. Introduction The discriminant of a number field K tells us which primes p in Z ramify in O K : the prime factors of the discriminant. However, the way we have seen how

More information

PELL S EQUATION, II KEITH CONRAD

PELL S EQUATION, II KEITH CONRAD PELL S EQUATION, II KEITH CONRAD 1. Introduction In Part I we met Pell s equation x dy = 1 for nonsquare positive integers d. We stated Lagrange s theorem that every Pell equation has a nontrivial solution

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

Problem 1. Characterizing Dedekind domains (64 points)

Problem 1. Characterizing Dedekind domains (64 points) 18.785 Number Theory I Fall 2017 Problem Set #2 Description These problems are related to the material covered in Lectures 3 5. Your solutions are to be written up in latex (you can use the latex source

More information

Algebraic number theory Revision exercises

Algebraic number theory Revision exercises Algebraic number theory Revision exercises Nicolas Mascot (n.a.v.mascot@warwick.ac.uk) Aurel Page (a.r.page@warwick.ac.uk) TA: Pedro Lemos (lemos.pj@gmail.com) Version: March 2, 20 Exercise. What is the

More information

The Möbius function and the residue theorem

The Möbius function and the residue theorem The Möbius function and the residue theorem Brian Conrad Department of Mathematics, University of Michigan, Ann Arbor, MI 48109-1109 Email: bdconrad@umich.edu Keith Conrad Department of Mathematics, University

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

Bulletin of the Transilvania University of Braşov Vol 7(56), No Series III: Mathematics, Informatics, Physics, 59-64

Bulletin of the Transilvania University of Braşov Vol 7(56), No Series III: Mathematics, Informatics, Physics, 59-64 Bulletin of the Transilvania University of Braşov Vol 756), No. 2-2014 Series III: Mathematics, Informatics, Physics, 59-64 ABOUT QUATERNION ALGEBRAS AND SYMBOL ALGEBRAS Cristina FLAUT 1 and Diana SAVIN

More information

Attempt QUESTIONS 1 and 2, and THREE other questions. penalised if you attempt additional questions.

Attempt QUESTIONS 1 and 2, and THREE other questions. penalised if you attempt additional questions. UNIVERSITY OF EAST ANGLIA School of Mathematics Main Series UG Examination 2017 18 FERMAT S LAST THEOREM MTHD6024B Time allowed: 3 Hours Attempt QUESTIONS 1 and 2, and THREE other questions. penalised

More information

Notes on p-divisible Groups

Notes on p-divisible Groups Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete

More information

The primitive root theorem

The primitive root theorem The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under

More information

Chapter Two The transcendence of e and π.

Chapter Two The transcendence of e and π. Chapter Two The transcendence of e and π. The fantasy calculation at the end of the last lecture, a fantasy because the linear combination of the intermediate series I n did not vanish it is a positive

More information

February 1, 2005 INTRODUCTION TO p-adic NUMBERS. 1. p-adic Expansions

February 1, 2005 INTRODUCTION TO p-adic NUMBERS. 1. p-adic Expansions February 1, 2005 INTRODUCTION TO p-adic NUMBERS JASON PRESZLER 1. p-adic Expansions The study of p-adic numbers originated in the work of Kummer, but Hensel was the first to truly begin developing the

More information

p-class Groups of Cyclic Number Fields of Odd Prime Degree

p-class Groups of Cyclic Number Fields of Odd Prime Degree International Journal of Algebra, Vol. 10, 2016, no. 9, 429-435 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6753 p-class Groups of Cyclic Number Fields of Odd Prime Degree Jose Valter

More information

Math Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013

Math Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013 Math 847 - Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem Spring 013 January 6, 013 Chapter 1 Background and History 1.1 Pythagorean triples Consider Pythagorean triples (x, y, z) so

More information

LEGENDRE S THEOREM, LEGRANGE S DESCENT

LEGENDRE S THEOREM, LEGRANGE S DESCENT LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +

More information

DONG QUAN NGOC NGUYEN

DONG QUAN NGOC NGUYEN REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the

More information

ON THE p-adic VALUE OF JACOBI SUMS OVER F p

ON THE p-adic VALUE OF JACOBI SUMS OVER F p Kyushu J. Math. 68 (014), 3 38 doi:10.06/kyushujm.68.3 ON THE p-adic VALUE OF JACOBI SUMS OVER F p 3 Takahiro NAKAGAWA (Received 9 November 01 and revised 3 April 014) Abstract. Let p be a prime and q

More information

How many units can a commutative ring have?

How many units can a commutative ring have? How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the

More information

GALOIS THEORY AT WORK: CONCRETE EXAMPLES

GALOIS THEORY AT WORK: CONCRETE EXAMPLES GALOIS THEORY AT WORK: CONCRETE EXAMPLES KEITH CONRAD 1. Examples Example 1.1. The field extension Q(, 3)/Q is Galois of degree 4, so its Galois group has order 4. The elements of the Galois group are

More information

Idempotent Generators of Generalized Residue Codes

Idempotent Generators of Generalized Residue Codes 1 Idempotent Generators of Generalized Residue Codes A.J. van Zanten A.J.vanZanten@uvt.nl Department of Communication and Informatics, University of Tilburg, The Netherlands A. Bojilov a.t.bozhilov@uvt.nl,bojilov@fmi.uni-sofia.bg

More information

Tomáš Madaras Congruence classes

Tomáš Madaras Congruence classes Congruence classes For given integer m 2, the congruence relation modulo m at the set Z is the equivalence relation, thus, it provides a corresponding partition of Z into mutually disjoint sets. Definition

More information

Primes in arithmetic progressions

Primes in arithmetic progressions (September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ

More information

1, for s = σ + it where σ, t R and σ > 1

1, for s = σ + it where σ, t R and σ > 1 DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,

More information

NUNO FREITAS AND ALAIN KRAUS

NUNO FREITAS AND ALAIN KRAUS ON THE DEGREE OF THE p-torsion FIELD OF ELLIPTIC CURVES OVER Q l FOR l p NUNO FREITAS AND ALAIN KRAUS Abstract. Let l and p be distinct prime numbers with p 3. Let E/Q l be an elliptic curve with p-torsion

More information

Chapter 4. Characters and Gauss sums. 4.1 Characters on finite abelian groups

Chapter 4. Characters and Gauss sums. 4.1 Characters on finite abelian groups Chapter 4 Characters and Gauss sums 4.1 Characters on finite abelian groups In what follows, abelian groups are multiplicatively written, and the unit element of an abelian group A is denoted by 1 or 1

More information

A Classification of Integral Apollonian Circle Packings

A Classification of Integral Apollonian Circle Packings A Classification of Integral Apollonian Circle Pacings Tabes Bridges Warren Tai Advised by: Karol Koziol 5 July 011 Abstract We review the basic notions related to Apollonian circle pacings, in particular

More information

FINITE-ORDER AUTOMORPHISMS OF A CERTAIN TORUS

FINITE-ORDER AUTOMORPHISMS OF A CERTAIN TORUS FINITE-ORDER AUTOMORPHISMS OF A CERTAIN TORUS BRIAN CONRAD 1. Introduction A classical result of Higman [H], [S, Exer. 6.3], asserts that the roots of unity in the group ring Z[Γ] of a finite commutative

More information

A Note on Cyclotomic Integers

A Note on Cyclotomic Integers To the memory of Alan Thorndike, former professor of physics at the University of Puget Sound and a dear friend, teacher and mentor. A Note on Cyclotomic Integers Nicholas Phat Nguyen 1 Abstract. In this

More information

Algebraic number theory

Algebraic number theory Algebraic number theory F.Beukers February 2011 1 Algebraic Number Theory, a crash course 1.1 Number fields Let K be a field which contains Q. Then K is a Q-vector space. We call K a number field if dim

More information

FIELD THEORY. Contents

FIELD THEORY. Contents FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions

More information

Number Theory Fall 2016 Problem Set #3

Number Theory Fall 2016 Problem Set #3 18.785 Number Theory Fall 2016 Problem Set #3 Description These problems are related to the material covered in Lectures 5-7. Your solutions are to be written up in latex and submitted as a pdf-file via

More information

Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form

Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form A. Blokhuis, A. E. Brouwer, T. Szőnyi Abstract Ðoković [3] gave an algorithm for the computation of the Poincaré

More information

Notes on Systems of Linear Congruences

Notes on Systems of Linear Congruences MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

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

THE HEIGHT OF ALGEBRAIC UNITS IN LOCAL FIELDS*

THE HEIGHT OF ALGEBRAIC UNITS IN LOCAL FIELDS* THE HEIGHT OF ALGEBRAIC UNITS IN LOCAL FIELDS* CLAYTON PETSCHE Abstract. Given a number field k and a non-archimedean place v of k, we give a quantitative lower bound on the height of non-torsion algebraic

More information

A SIMPLE PROOF OF KRONECKER-WEBER THEOREM. 1. Introduction. The main theorem that we are going to prove in this paper is the following: Q ab = Q(ζ n )

A SIMPLE PROOF OF KRONECKER-WEBER THEOREM. 1. Introduction. The main theorem that we are going to prove in this paper is the following: Q ab = Q(ζ n ) A SIMPLE PROOF OF KRONECKER-WEBER THEOREM NIZAMEDDIN H. ORDULU 1. Introduction The main theorem that we are going to prove in this paper is the following: Theorem 1.1. Kronecker-Weber Theorem Let K/Q be

More information

A Harvard Sampler. Evan Chen. February 23, I crashed a few math classes at Harvard on February 21, Here are notes from the classes.

A Harvard Sampler. Evan Chen. February 23, I crashed a few math classes at Harvard on February 21, Here are notes from the classes. A Harvard Sampler Evan Chen February 23, 2014 I crashed a few math classes at Harvard on February 21, 2014. Here are notes from the classes. 1 MATH 123: Algebra II In this lecture we will make two assumptions.

More information

Prime Decomposition. Adam Gamzon. 1 Introduction

Prime Decomposition. Adam Gamzon. 1 Introduction Prime Decomposition Adam Gamzon 1 Introduction Let K be a number field, let O K be its ring of integers, and let p Z be a prime. Since every prime of O K lies over a prime in Z, understanding how primes

More information

New Restrictions on Possible Orders of Circulant Hadamard Matrices

New Restrictions on Possible Orders of Circulant Hadamard Matrices New Restrictions on Possible Orders of Circulant Hadamard Matrices Ka Hin Leung Department of Mathematics National University of Singapore Kent Ridge, Singapore 119260 Republic of Singapore Bernhard Schmidt

More information

A GENERALIZATION OF DIRICHLET S S-UNIT THEOREM

A GENERALIZATION OF DIRICHLET S S-UNIT THEOREM A GENERALIZATION OF DIRICHLET -UNIT THEOREM PAUL FILI AND ZACHARY MINER Abstract. We generalize Dirichlet s -unit theorem from the usual group of -units of a number field K to the infinite rank group of

More information

An Additive Characterization of Fibers of Characters on F p

An Additive Characterization of Fibers of Characters on F p An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009

More information

0.1 Valuations on a number field

0.1 Valuations on a number field The Dictionary Between Nevanlinna Theory and Diophantine approximation 0. Valuations on a number field Definition Let F be a field. By an absolute value on F, we mean a real-valued function on F satisfying

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

Fast Polynomial Multiplication

Fast Polynomial Multiplication Fast Polynomial Multiplication Marc Moreno Maza CS 9652, October 4, 2017 Plan Primitive roots of unity The discrete Fourier transform Convolution of polynomials The fast Fourier transform Fast convolution

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013 18.78 Introduction to Arithmetic Geometry Fall 013 Lecture #4 1/03/013 4.1 Isogenies of elliptic curves Definition 4.1. Let E 1 /k and E /k be elliptic curves with distinguished rational points O 1 and

More information

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p EVAN TURNER Abstract. This paper will focus on the p-adic numbers and their properties. First, we will examine the p-adic norm and look at some of

More information

FACTORING IN QUADRATIC FIELDS. 1. Introduction

FACTORING IN QUADRATIC FIELDS. 1. Introduction FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is closed under addition, subtraction, multiplication, and also

More information

GALOIS GROUPS AS PERMUTATION GROUPS

GALOIS GROUPS AS PERMUTATION GROUPS GALOIS GROUPS AS PERMUTATION GROUPS KEITH CONRAD 1. Introduction A Galois group is a group of field automorphisms under composition. By looking at the effect of a Galois group on field generators we can

More information

ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS. Frank Gerth III

ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS. Frank Gerth III Bull. Austral. ath. Soc. Vol. 72 (2005) [471 476] 11r16, 11r29 ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS Frank Gerth III Recently Calegari and Emerton made a conjecture about the 3-class groups of

More information

ON TAMELY RAMIFIED IWASAWA MODULES FOR THE CYCLOTOMIC p -EXTENSION OF ABELIAN FIELDS

ON TAMELY RAMIFIED IWASAWA MODULES FOR THE CYCLOTOMIC p -EXTENSION OF ABELIAN FIELDS Itoh, T. Osaka J. Math. 51 (2014), 513 536 ON TAMELY RAMIFIED IWASAWA MODULES FOR THE CYCLOTOMIC p -EXTENSION OF ABELIAN FIELDS TSUYOSHI ITOH (Received May 18, 2012, revised September 19, 2012) Abstract

More information

Field Theory Problems

Field Theory Problems Field Theory Problems I. Degrees, etc. 1. Answer the following: (a Find u R such that Q(u = Q( 2, 3 5. (b Describe how you would find all w Q( 2, 3 5 such that Q(w = Q( 2, 3 5. 2. If a, b K are algebraic

More information

SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A.

SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A. SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A. 1. Introduction Today we are going to have a look at one of the simplest functions in

More information

Some. Manin-Mumford. Problems

Some. Manin-Mumford. Problems Some Manin-Mumford Problems S. S. Grant 1 Key to Stark s proof of his conjectures over imaginary quadratic fields was the construction of elliptic units. A basic approach to elliptic units is as follows.

More information

OSTROWSKI S THEOREM FOR Q(i)

OSTROWSKI S THEOREM FOR Q(i) OSTROWSKI S THEOREM FOR Q(i) KEITH CONRAD We will extend Ostrowki s theorem from Q to the quadratic field Q(i). On Q, every nonarchimedean absolute value is equivalent to the p-adic absolute value for

More information

Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q

Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q John Cremona 1 and Samir Siksek 2 1 School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7

More information

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

These warmup exercises do not need to be written up or turned in. 18.785 Number Theory Fall 2017 Problem Set #3 Description These problems are related to the material in Lectures 5 7. Your solutions should be written up in latex and submitted as a pdf-file via e-mail

More information

SOLVING SOLVABLE QUINTICS. D. S. Dummit

SOLVING SOLVABLE QUINTICS. D. S. Dummit D. S. Dummit Abstract. Let f(x) = x 5 + px 3 + qx + rx + s be an irreducible polynomial of degree 5 with rational coefficients. An explicit resolvent sextic is constructed which has a rational root if

More information

Galois groups with restricted ramification

Galois groups with restricted ramification Galois groups with restricted ramification Romyar Sharifi Harvard University 1 Unique factorization: Let K be a number field, a finite extension of the rational numbers Q. The ring of integers O K of K

More information