KUMMER S LEMMA KEITH CONRAD
|
|
- Vanessa Richards
- 6 years ago
- Views:
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 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 informationA 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 informationTOTALLY 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 informationp-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 informationRINGS 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 informationMA257: 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 informationQUADRATIC 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 informationTOTALLY 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 informationON 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 informationThus, 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 informationLemma 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 informationTHE 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 informationLecture 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 informationLINEAR 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
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 informationA 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 informationThe 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 informationClass 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 informationON 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 informationThe 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 informationSIMPLE 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 informationExplicit 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 informationFermat 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 informationA 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 informationCYCLOTOMIC 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 informationThe 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 informationAn 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 informationarxiv: 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 informationTHE 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 informationStandard 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 informationOn 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 informationdisc 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 informationAlgebraic 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 informationCYCLOTOMIC 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 informationTHE 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 informationSome 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 informationPade 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 informationPrimes, 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 informationTHE 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 informationPELL 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 informationChapter 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 informationTHE 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 informationProblem 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 informationAlgebraic 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 informationThe 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 informationHENSEL 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 informationBulletin 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 informationAttempt 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 informationNotes 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 informationThe 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 informationChapter 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 informationFebruary 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 informationp-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 informationMath 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 informationLEGENDRE 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 informationDONG 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 informationON 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 informationHow 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 informationGALOIS 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 informationIdempotent 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 informationTomáš 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 informationPrimes 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 informationFORMAL 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 information1, 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 informationNUNO 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 informationChapter 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 informationA 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 informationFINITE-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 informationA 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 informationAlgebraic 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 informationFIELD 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 informationNumber 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 informationProof 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 informationNotes 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 informationMath 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 informationKUMMER 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 informationTHE 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 informationA 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 informationA 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 informationPrime 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 informationNew 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 informationA 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 informationAn 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 information0.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 informationThe 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 informationFast 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 informationIntroduction 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 informationTHE 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 informationFACTORING 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 informationGALOIS 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 informationON 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 informationON 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 informationField 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 informationSOME 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 informationSome. 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 informationOSTROWSKI 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 informationComputing 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 informationThese 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 informationSOLVING 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 informationGalois 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