TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

Size: px
Start display at page:

Download "TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne"

Transcription

1 TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q. Let also Lχ, s) be the Dirichlet L-function defined for Rs) > by Lχ, s) = n χn) n s. The goal of this exercise is to prove that Lχ, s) 0 for Rs) =. This generalizes the result of Dirichlet which asserts that Lχ, ) 0. I) Let ζ q s) be the function defined for Rs) > by ζ q s) = χ mod q) Lχ, s) = n and the opposite of its logarithmic derivative ζ qs) ζ q s) = Λ q n) n n s, Compute Λ q n) and check that Λ q n) 0. a q n) n s, II) Let t R 0 and let H q,it s) be the function defined for Rs) > by H q,it s) = ζ q s) 3 ζ q s + it)ζ q s it)) 2 ζ q s + 2it)ζ q s 2it), and the opposite of its logarithmic derivative H q,it s) H q,it s) = Λ q,it n) n n s. Prove that these two functions extend meromorphically to the open half-plane {s C, Rs) > 0}, and that Λ q,it n) 0. III) We assume that there exists a Dirichlet character χ such that Lχ, + it) = 0 for some t R 0. Check that a q n) R for any n, and deduce that H q,it ) = 0. Prove also that H q,it s)/h q,its) has a simple pole at s = and that res s= H q,it s) ) < 0. H q,it s)

2 2 ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE IV) Find a contradiction by examining the Laurent expansion of H q,it s)/h q,its) at. Conclude. Exercise 2 The Prime Number Theorem in arithmetic progressions) Let q and a Z coprime to q, and let also ψx; q, a) = Λn). n x n=a mod q) The goal of this exercise is to prove that the results of Exercise imply ψx; q, a) = x ϕq) + o q)). We will also make use of the following lemma. Lemma. Let f : R R be a piecewise continuous function whose absolute value is bounded. Then the function F s) defined by the integral F s) = ft)t s dt is holomorphic in the open half-plane {s C, Rs) > }. Moreover, if F s) extends meromorphically to an open neighborhood of the closed half-plane {s C, Rs) } and if it is holomorphic on the line {s C, Rs) = }, then the integral ft)t dt is convergent and equals F ). I) Let LΛ δ a mod q), s) be the function defined for Rs) > by LΛ δ a mod q), s) = n n=a mod q) Λn) n s. Write LΛ δ a mod q), s) as a linear combination of the logarithmic derivatives L χ, s)/lχ, s) and show that the function LΛ δ a mod q), s) s ϕq) s extends meromorphically to the open half-plane {s C, Rs) > 0} and that it does not have poles in the closed half-plane {s C, Rs) }. II) For t, we set f q,a t) = t ψt; q, a) t ). ϕq) Prove that f q,a t) is a piecewise continuous function whose absolute value is bounded. III) Prove that for Rs) >, we have LΛ δ a mod q), s) s ϕq) s = s f q,a t)t s dt.

3 TOPICS IN NUMBER THEORY - EXERCISE SHEET I 3 IV) Prove that the integral lim x x t 2 ψt; q, a) t 2 t ) dt ϕq) is convergent and that for every fixed λ >, we have λx ) ψt; q, a) dt = 0. t ϕq) V) Prove that for every ε > 0, there exists x 0 such that for every x x 0, we have ) ψx; q, a) ϕq) + ε x. For this, assume that there exists a sequence x n ) n going to infinity, and such that for every n, ) ψx n ; q, a) > ϕq) + ε x n, and find a contradiction. VI) Conclude. Exercise 3 On the number of zeros of the Riemann zeta function) Let NT ) be the number of zeros s = σ+it of the Riemann zeta function satisfying 0 < σ < and 0 < t < T, counted with multiplicities. The goal of this exercise is to prove that NT ) = T 2π log T 2π T 2π + Olog T ). I) Let ξs) be the function defined by ξs) = s 2 ss )π s/2 Γ ζs). 2) Prove that 2πNT ) = R arg ξs), where R is the rectangle with vertices 2, 2 + it, + it, described in the positive direction, and R denotes the variation of ξs) along the rectangle R. II) Using the functional equation satisfied by ξs), prove that NT ) = T 2π log T 2π T 2π + ST ) + 7 ) 8 + O, T where πst ) = L arg ζs) and L is the path of line segments joining 2 to 2 + it and then to /2 + it. III) Prove that log T, + T I)) 2 where the sum is over the non-trivial zeros of the Riemann zeta function, counted with multiplicities.

4 4 ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE IV) Let s = σ + it with σ 2 and t not equal to an ordinate of a zero. Prove that ζ s) ζs) = + Olog t ), s where the dash on the summation indicates that it is restricted to those for which t I) <. V) Use the last step to conclude that ST ) log T. To go further. Using a similar method, one can prove an analog result for Dirichlet L-functions. Let q and let χ be a primitive Dirichlet character modulo q. Let also NT, χ) be the number of zeros s = σ + it of Ls, χ) satisfying 0 < σ < and T < t < T, counted with multiplicities. We have 2 NT, χ) = T qt log 2π 2π T + Olog qt ). 2π Exercise 4 Weil s explicit formula). Let ϕ Cc R >0 ) and let ϕ be its Mellin transform. We define the function ˇϕ by ˇϕx) = x ϕx ). We have the identity ϕn) + ˇϕn)) Λn) = ϕ)+ ϕ0) ϕ)+ ζ ) s) n 2πi /2) ζ s) + ζ s) ϕs)ds, ζ s) where the sum in the right-hand side is over all non-trivial zeros of the Riemann ζ function, counted with multiplicities, and where s ζ s) = π s/2 Γ. 2) that 2πi 3/2) I) Recall the definition of the function ξs) given in Exercise 3. Prove ξ s) ξs) ϕs)ds = 2πi 3/2) s + ) s + ζ s) ϕs)ds Λn)ϕn). ζ s) n II) Let T and let R T /2 ± it. Prove that 2πi and also that ϕ) = 2πi R T 3/2) be the rectangle whose vertices are 3/2 ± it and ξ s) ξs) ϕs)ds = I) T ϕ), ξ s) ξs) ϕs)ds ξ s) 2πi /2) ξs) ϕs)ds. III) Use the functional equation to prove that ϕ) = 2πi s + ) s + ζ s) ϕs) + ϕ s)) ds Λn) ϕn) + ˇϕn)). ζ s) n IV) Conclude. 3/2)

5 TOPICS IN NUMBER THEORY - EXERCISE SHEET I 5 Exercise 5 Consequence of the Generalized Riemann Hypothesis) Let q and a Z coprime to q, and recall the definition of ψx; q, a) given in Exercise 2. The goal of this exercise is to prove that the Generalized Riemann Hypothesis implies that ψx; q, a) x ϕq) x/2 log x) 2, where the constant involved in the notation does not depend on q. I) Assuming the Riemann Hypothesis, prove that where, as usual, ψx) x x /2 log x) 2, ψx) = n x Λn). To do this, use the following approximate explicit formula, which is valid if the distance from x to any prime power is, say, at least /2, x ψx) = x ζ 0) ζ0) + ) 2 log x 2) xlog T x) 2 + O, T I) T where the sum is over the non-trivial zeros of the Riemann zeta function, counted with multiplicities. II) Let χ be a non-trivial character modulo q. Assuming the Generalized Riemann Hypothesis, prove that where, as usual, ψx, χ) x /2 log qx) 2, ψx, χ) = n x Λn)χn). To do this, use the following approximate explicit formula, which is valid if the distance from x to any prime power is, say, at least /2, x ψx, χ) = l)log x + bχ)) + x l 2m ) xlog qt x) 2 2m l + O, T I) T where the sum is over the non-trivial zeros of the L-function Ls, χ), counted with multiplicities, and l = 0 if χ ) =, l = if χ ) =, and finally L s, χ) bχ) = lim s 0 Ls, χ) ). s III) Conclude. To go further. On average over the residue classes modulo q, one expects much more to be true. Assuming the Generalized Riemann Hypothesis, one can prove that ψx; q, a) x ) 2 xlog qx) 4, ϕq) a mod q) where the summation is over a coprime to q. What does it imply on the average size of ψx; q, a) x/ϕq) as a varies? m=

6 6 ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Exercise 6 On the least prime in an arithmetic progression) Let q and a Z coprime to q. Assuming the Generalized Riemann Hypothesis, prove that there exists a prime number p = a mod q) satisfying p q 2 log q) 4. Exercise 7 On the least quadratic non-residue). Let q be prime and let nq) be the least quadratic non-residue modulo q. Assuming the Generalized Riemann Hypothesis, prove that nq) log q) 4. Exercise 8 The Class Number Formula for imaginary quadratic fields) Let K be an imaginary quadratic field and let O K be the ring of integers of K. We let ω K be the number of roots of unity in K, and DiscK) be the discriminant of K. We also let h K be the class number of K, that is the cardinality of the group CK) = IK)/P K), where IK) is the free abelian group generated by prime ideals of O K, and P K) is the subgroup of principal ideals. If I is an ideal of O K, recall that its norm NI) is defined by NI) = #O K /I. We define the Dedekind zeta function of the field K by the formula ζ K s) = I O K NI) s, which is valid for Rs) >, and where the sum is over all ideals I of O K. Prove that ζ K s) has a simple pole at s = and that res s= ζ K s) = 2πh K ω K DiscK) /2. Pierre Le Boudec - Fall 204 École Polytechnique Fédérale de Lausanne

Notes on the Riemann Zeta Function

Notes on the Riemann Zeta Function Notes on the Riemann Zeta Function March 9, 5 The Zeta Function. Definition and Analyticity The Riemann zeta function is defined for Re(s) > as follows: ζ(s) = n n s. The fact that this function is analytic

More information

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x 8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.

More information

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007 Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).

More information

CONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS

CONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS CONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS YOUNESS LAMZOURI, IANNAN LI, AND KANNAN SOUNDARARAJAN Abstract This paper studies explicit and theoretical bounds for several

More information

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;

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

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

The Prime Number Theorem

The Prime Number Theorem Chapter 3 The Prime Number Theorem This chapter gives without proof the two basic results of analytic number theory. 3.1 The Theorem Recall that if f(x), g(x) are two real-valued functions, we write to

More information

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will

More information

ζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1.

ζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1. Problem Sheet 3. From Theorem 3. we have ζ (s) = + s s {u} u+sdu, (45) valid for Res > 0. i) Deduce that for Res >. [u] ζ (s) = s u +sdu ote the integral contains [u] in place of {u}. ii) Deduce that for

More information

The zeta function, L-functions, and irreducible polynomials

The zeta function, L-functions, and irreducible polynomials The zeta function, L-functions, and irreducible polynomials Topics in Finite Fields Fall 203) Rutgers University Swastik Kopparty Last modified: Sunday 3 th October, 203 The zeta function and irreducible

More information

1 Primes in arithmetic progressions

1 Primes in arithmetic progressions This course provides an introduction to the Number Theory, with mostly analytic techniques. Topics include: primes in arithmetic progressions, zeta-function, prime number theorem, number fields, rings

More information

Miller-Rabin Primality Testing and the Extended Riemann Hypothesis

Miller-Rabin Primality Testing and the Extended Riemann Hypothesis Miller-Rabin Primality Testing and the Extended Riemann Hypothesis David Brandfonbrener Math 354 May 7, 2017 It is an important problem in number theory as well as computer science to determine when an

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

Riemann Zeta Function and Prime Number Distribution

Riemann Zeta Function and Prime Number Distribution Riemann Zeta Function and Prime Number Distribution Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if

More information

18 The analytic class number formula

18 The analytic class number formula 18.785 Number theory I Lecture #18 Fall 2015 11/12/2015 18 The analytic class number formula The following theorem is usually attributed to Dirichlet, although he originally proved it only for quadratic

More information

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before

More information

Theorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.

Theorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x. Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural

More information

Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions

Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Dirichlet extended Euler s analysis from π(x) to π(x, a mod q) := #{p x : p is a

More information

1 The functional equation for ζ

1 The functional equation for ζ 18.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The functional equation for the Riemann zeta function In this unit, we establish the functional equation property for the Riemann zeta function,

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f g as if lim

More information

Converse theorems for modular L-functions

Converse theorems for modular L-functions Converse theorems for modular L-functions Giamila Zaghloul PhD Seminars Università degli studi di Genova Dipartimento di Matematica 10 novembre 2016 Giamila Zaghloul (DIMA unige) Converse theorems 10 novembre

More information

Are ζ-functions able to solve Diophantine equations?

Are ζ-functions able to solve Diophantine equations? Are ζ-functions able to solve Diophantine equations? An introduction to (non-commutative) Iwasawa theory Mathematical Institute University of Heidelberg CMS Winter 2007 Meeting Leibniz (1673) L-functions

More information

Twists of Lerch zeta-functions

Twists of Lerch zeta-functions Twists of Lerch zeta-functions Ramūnas Garunkštis, Jörn Steuding April 2000 Abstract We study twists Lλ, α, s, χ, Q) χn+q)eλn) n+α) of Lerch zeta-functions with s Dirichlet characters χ mod and parameters

More information

Distributions of Primes in Number Fields and the L-function Ratios Conjecture

Distributions of Primes in Number Fields and the L-function Ratios Conjecture Distributions of Primes in Number Fields and the L-function Ratios Conjecture Casimir Kothari Maria Ross ckothari@princeton.edu mrross@pugetsound.edu with Trajan Hammonds, Ben Logsdon Advisor: Steven J.

More information

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by Chapter 9 The functional equation for the Riemann zeta function We will eventually deduce a functional equation, relating ζ(s to ζ( s. There are various methods to derive this functional equation, see

More information

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS COUNTING MOD l SOLUTIONS VIA MODULAR FORMS EDRAY GOINS AND L. J. P. KILFORD Abstract. [Something here] Contents 1. Introduction 1. Galois Representations as Generating Functions 1.1. Permutation Representation

More information

A Survey of Results Regarding a Computational Approach to the Zeros of Dedekind Zeta Functions. Evan Jayson Marshak

A Survey of Results Regarding a Computational Approach to the Zeros of Dedekind Zeta Functions. Evan Jayson Marshak CORNELL UNIVERSITY MATHEMATICS DEPARTMENT SENIOR THESIS A Survey of Results Regarding a Computational Approach to the Zeros of Dedekind Zeta Functions A THESIS PRESENTED IN PARTIAL FULFILLMENT OF CRITERIA

More information

Math 259: Introduction to Analytic Number Theory L(s, χ) as an entire function; Gauss sums

Math 259: Introduction to Analytic Number Theory L(s, χ) as an entire function; Gauss sums Math 259: Introduction to Analytic Number Theory L(s, χ) as an entire function; Gauss sums We first give, as promised, the analytic proof of the nonvanishing of L(1, χ) for a Dirichlet character χ mod

More information

PRIME NUMBER THEOREM

PRIME NUMBER THEOREM PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives

More information

On the low-lying zeros of elliptic curve L-functions

On the low-lying zeros of elliptic curve L-functions On the low-lying zeros of elliptic curve L-functions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University Singapore The zeros of the Riemann zeta function The number of zeros ρ of

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

as x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1.

as x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7.1 The Prime number theorem Denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.1. We have π( log as. Before

More information

Logarithm and Dilogarithm

Logarithm and Dilogarithm Logarithm and Dilogarithm Jürg Kramer and Anna-Maria von Pippich 1 The logarithm 1.1. A naive sequence. Following D. Zagier, we begin with the sequence of non-zero complex numbers determined by the requirement

More information

Dirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira

Dirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira Dirichlet s Theorem and Algebraic Number Fields Pedro Sousa Vieira February 6, 202 Abstract In this paper we look at two different fields of Modern Number Theory: Analytic Number Theory and Algebraic Number

More information

Factorization of zeta-functions, reciprocity laws, non-vanishing

Factorization of zeta-functions, reciprocity laws, non-vanishing (January, 0 Factorization of zeta-functions, reciprocity laws, non-vanishing Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Gaussian integers o Z[i]. Eisenstein integers o Z[ω] 3.

More information

Uniform Distribution of Zeros of Dirichlet Series

Uniform Distribution of Zeros of Dirichlet Series Uniform Distribution of Zeros of Dirichlet Series Amir Akbary and M. Ram Murty Abstract We consider a class of Dirichlet series which is more general than the Selberg class. Dirichlet series in this class,

More information

The Langlands Program: Beyond Endoscopy

The Langlands Program: Beyond Endoscopy The Langlands Program: Beyond Endoscopy Oscar E. González 1, oscar.gonzalez3@upr.edu Kevin Kwan 2, kevinkwanch@gmail.com 1 Department of Mathematics, University of Puerto Rico, Río Piedras. 2 Department

More information

THE DENSITY OF PRIMES OF THE FORM a + km

THE DENSITY OF PRIMES OF THE FORM a + km THE DENSITY OF PRIMES OF THE FORM a + km HYUNG KYU JUN Abstract. The Dirichlet s theorem on arithmetic progressions states that the number of prime numbers less than of the form a + km is approimately

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

D-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.

D-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions. D-MAH Algebra II FS18 Prof. Marc Burger Solution 26 Cyclotomic extensions. In the following, ϕ : Z 1 Z 0 is the Euler function ϕ(n = card ((Z/nZ. For each integer n 1, we consider the n-th cyclotomic polynomial

More information

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

Continuing the pre/review of the simple (!?) case... Continuing the pre/review of the simple (!?) case... Garrett 09-16-011 1 So far, we have sketched the connection between prime numbers, and zeros of the zeta function, given by Riemann s formula p m

More information

x s 1 e x dx, for σ > 1. If we replace x by nx in the integral then we obtain x s 1 e nx dx. x s 1

x s 1 e x dx, for σ > 1. If we replace x by nx in the integral then we obtain x s 1 e nx dx. x s 1 Recall 9. The Riemann Zeta function II Γ(s) = x s e x dx, for σ >. If we replace x by nx in the integral then we obtain Now sum over n to get n s Γ(s) = x s e nx dx. x s ζ(s)γ(s) = e x dx. Note that as

More information

1 Euler s idea: revisiting the infinitude of primes

1 Euler s idea: revisiting the infinitude of primes 8.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The prime number theorem Most of my handouts will come with exercises attached; see the web site for the due dates. (For example, these are

More information

ELEMENTARY PROOF OF DIRICHLET THEOREM

ELEMENTARY PROOF OF DIRICHLET THEOREM ELEMENTARY PROOF OF DIRICHLET THEOREM ZIJIAN WANG Abstract. In this expository paper, we present the Dirichlet Theorem on primes in arithmetic progressions along with an elementary proof. We first show

More information

Uniqueness of Factorization in Quadratic Fields

Uniqueness of Factorization in Quadratic Fields Uniqueness of Factorization in Quadratic Fields Pritam Majumder Supervisors: (i Prof. G. Santhanam, (ii Prof. Nitin Saxena A project presented for the degree of Master of Science Department of Mathematics

More information

Uniform Distribution of Zeros of Dirichlet Series

Uniform Distribution of Zeros of Dirichlet Series Uniform Distribution of Zeros of Dirichlet Series Amir Akbary and M. Ram Murty Abstract We consider a class of Dirichlet series which is more general than the Selberg class. Dirichlet series in this class,

More information

I. An overview of the theory of Zeta functions and L-series. K. Consani Johns Hopkins University

I. An overview of the theory of Zeta functions and L-series. K. Consani Johns Hopkins University I. An overview of the theory of Zeta functions and L-series K. Consani Johns Hopkins University Vanderbilt University, May 2006 (a) Arithmetic L-functions (a1) Riemann zeta function: ζ(s), s C (a2) Dirichlet

More information

Dedekind zeta function and BDS conjecture

Dedekind zeta function and BDS conjecture arxiv:1003.4813v3 [math.gm] 16 Jan 2017 Dedekind zeta function and BDS conjecture Abstract. Keywords: Dang Vu Giang Hanoi Institute of Mathematics Vietnam Academy of Science and Technology 18 Hoang Quoc

More information

LECTURES ON ANALYTIC NUMBER THEORY

LECTURES ON ANALYTIC NUMBER THEORY LECTURES ON ANALYTIC NUBER THEORY J. R. QUINE Contents. What is Analytic Number Theory? 2.. Generating functions 2.2. Operations on series 3.3. Some interesting series 5 2. The Zeta Function 6 2.. Some

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

Elliptic Curves Spring 2019 Problem Set #7 Due: 04/08/2019

Elliptic Curves Spring 2019 Problem Set #7 Due: 04/08/2019 18.783 Elliptic Curves Spring 2019 Problem Set #7 Due: 04/08/2019 Description These problems are related to the material covered in Lectures 13-14. Instructions: Solve problem 1 and then solve one of Problems

More information

Projects on elliptic curves and modular forms

Projects on elliptic curves and modular forms Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master

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

ON THE SPEISER EQUIVALENT FOR THE RIEMANN HYPOTHESIS. Extended Selberg class, derivatives of zeta-functions, zeros of zeta-functions

ON THE SPEISER EQUIVALENT FOR THE RIEMANN HYPOTHESIS. Extended Selberg class, derivatives of zeta-functions, zeros of zeta-functions ON THE SPEISER EQUIVALENT FOR THE RIEMANN HYPOTHESIS RAIVYDAS ŠIMĖNAS Abstract. A. Speiser showed that the Riemann hypothesis is equivalent to the absence of non-trivial zeros of the derivative of the

More information

Galois theory (Part II)( ) Example Sheet 1

Galois theory (Part II)( ) Example Sheet 1 Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that

More information

Math 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?

Math 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2? Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the

More information

LINNIK S THEOREM MATH 613E UBC

LINNIK S THEOREM MATH 613E UBC LINNIK S THEOREM MATH 63E UBC FINAL REPORT BY COLIN WEIR AND TOPIC PRESENTED BY NICK HARLAND Abstract This report will describe in detail the proof of Linnik s theorem regarding the least prime in an arithmetic

More information

Automorphic forms, L-functions and number theory (March 12 16) Three Introductory lectures. E. Kowalski

Automorphic forms, L-functions and number theory (March 12 16) Three Introductory lectures. E. Kowalski Automorphic forms, L-functions and number theory (March 12 16) Three Introductory lectures E. Kowalski Université Bordeaux I - A2X, 351, cours de la Libération, 33405 Talence Cedex, France E-mail address:

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

Quartic and D l Fields of Degree l with given Resolvent

Quartic and D l Fields of Degree l with given Resolvent Quartic and D l Fields of Degree l with given Resolvent Henri Cohen, Frank Thorne Institut de Mathématiques de Bordeaux January 14, 2013, Bordeaux 1 Introduction I Number fields will always be considered

More information

MTH598A Report The Vinogradov Theorem

MTH598A Report The Vinogradov Theorem MTH598A Report The Vinogradov Theorem Anurag Sahay 11141/11917141 under the supervision of Dr. Somnath Jha Dept. of Mathematics and Statistics 4th November, 2015 Abstract The Goldbach conjecture is one

More information

On the Langlands Program

On the Langlands Program On the Langlands Program John Rognes Colloquium talk, May 4th 2018 The Norwegian Academy of Science and Letters has decided to award the Abel Prize for 2018 to Robert P. Langlands of the Institute for

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

INTRODUCTION TO REAL ANALYTIC GEOMETRY

INTRODUCTION TO REAL ANALYTIC GEOMETRY INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E

More information

Analytic number theory for probabilists

Analytic number theory for probabilists Analytic number theory for probabilists E. Kowalski ETH Zürich 27 October 2008 Je crois que je l ai su tout de suite : je partirais sur le Zéta, ce serait mon navire Argo, celui qui me conduirait à la

More information

Mahler measure as special values of L-functions

Mahler measure as special values of L-functions Mahler measure as special values of L-functions Matilde N. Laĺın Université de Montréal mlalin@dms.umontreal.ca http://www.dms.umontreal.ca/~mlalin CRM-ISM Colloquium February 4, 2011 Diophantine equations

More information

Riemann s Zeta Function and the Prime Number Theorem

Riemann s Zeta Function and the Prime Number Theorem Riemann s Zeta Function and the Prime Number Theorem Dan Nichols nichols@math.umass.edu University of Massachusetts Dec. 7, 2016 Let s begin with the Basel problem, first posed in 1644 by Mengoli. Find

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

arxiv: v3 [math.nt] 23 May 2017

arxiv: v3 [math.nt] 23 May 2017 Riemann Hypothesis and Random Walks: the Zeta case André LeClair a Cornell University, Physics Department, Ithaca, NY 4850 Abstract In previous work it was shown that if certain series based on sums over

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

ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J. McGown

ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J. McGown Functiones et Approximatio 462 (2012), 273 284 doi: 107169/facm/201246210 ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J McGown Abstract: We give an explicit

More information

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION Aleksandar Ivić Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. (2), 4 48. Abstract. The Laplace transform of ζ( 2 +ix) 4 is investigated,

More information

Explicit Bounds for the Burgess Inequality for Character Sums

Explicit Bounds for the Burgess Inequality for Character Sums Explicit Bounds for the Burgess Inequality for Character Sums INTEGERS, October 16, 2009 Dirichlet Characters Definition (Character) A character χ is a homomorphism from a finite abelian group G to C.

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

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

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

Math 259: Introduction to Analytic Number Theory More about the Gamma function

Math 259: Introduction to Analytic Number Theory More about the Gamma function Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.

More information

ON THE LOGARITHMIC DERIVATIVES OF DIRICHLET L-FUNCTIONS AT s = 1

ON THE LOGARITHMIC DERIVATIVES OF DIRICHLET L-FUNCTIONS AT s = 1 ON THE LOGARITHMIC DERIVATIVES OF DIRICHLET L-FUNCTIONS AT s = YASUTAKA IHARA, V. KUMAR MURTY AND MAHORO SHIMURA Abstract. We begin the study of how the values of L (χ, )/L(χ, ) are distributed on the

More information

17 The functional equation

17 The functional equation 18.785 Number theory I Fall 16 Lecture #17 11/8/16 17 The functional equation In the previous lecture we proved that the iemann zeta function ζ(s) has an Euler product and an analytic continuation to the

More information

Mahler measure and special values of L-functions

Mahler measure and special values of L-functions Mahler measure and special values of L-functions Matilde N. Laĺın University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin October 24, 2008 Matilde N. Laĺın (U of A) Mahler measure

More information

Bounding sums of the Möbius function over arithmetic progressions

Bounding sums of the Möbius function over arithmetic progressions Bounding sums of the Möbius function over arithmetic progressions Lynnelle Ye Abstract Let Mx = n x µn where µ is the Möbius function It is well-known that the Riemann Hypothesis is equivalent to the assertion

More information

Alan Turing and the Riemann hypothesis. Andrew Booker

Alan Turing and the Riemann hypothesis. Andrew Booker Alan Turing and the Riemann hypothesis Andrew Booker Introduction to ζ(s) and the Riemann hypothesis The Riemann ζ-function is defined for a complex variable s with real part R(s) > 1 by ζ(s) := n=1 1

More information

Hecke Theory and Jacquet Langlands

Hecke Theory and Jacquet Langlands Hecke Theory and Jacquet Langlands S. M.-C. 18 October 2016 Today we re going to be associating L-functions to automorphic things and discussing their L-function-y properties, i.e. analytic continuation

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

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

GROSS-ZAGIER ON SINGULAR MODULI: THE ANALYTIC PROOF

GROSS-ZAGIER ON SINGULAR MODULI: THE ANALYTIC PROOF GROSS-ZAGIER ON SINGULAR MOULI: THE ANALYTIC PROOF EVAN WARNER. Introduction The famous results of Gross and Zagier compare the heights of Heegner points on modular curves with special values of the derivatives

More information

Gauss and Riemann versus elementary mathematics

Gauss and Riemann versus elementary mathematics 777-855 826-866 Gauss and Riemann versus elementary mathematics Problem at the 987 International Mathematical Olympiad: Given that the polynomial [ ] f (x) = x 2 + x + p yields primes for x =,, 2,...,

More information

DIVISOR FUNCTION τ 3 (ω) IN ARITHMETIC PROGRESSION

DIVISOR FUNCTION τ 3 (ω) IN ARITHMETIC PROGRESSION Annales Univ. Sci. Budapest., Sect. Comp. 41 2013 261 279 DIVISOR FUNCTION τ 3 ω IN ARITHMETIC PROGRESSION A.S. Radova and S.P. Varbanets Odessa, Ukraine Dedicated to Professors Zoltán Daróczy and Imre

More information

Newman s Conjecture for function field L-functions

Newman s Conjecture for function field L-functions Newman s Conjecture for function field L-functions David Mehrle Presenters: t < Λ t Λ Λ Joseph Stahl September 28, 2014 Joint work with: Tomer Reiter, Dylan Yott Advisors: Steve Miller, Alan Chang The

More information

TWO PROOFS OF THE PRIME NUMBER THEOREM. 1. Introduction

TWO PROOFS OF THE PRIME NUMBER THEOREM. 1. Introduction TWO PROOFS OF THE PRIME NUMBER THEOREM PO-LAM YUNG Introduction Let π() be the number of primes The famous prime number theorem asserts the following: Theorem (Prime number theorem) () π() log as + (This

More information

The universality theorem for L-functions associated with ideal class characters

The universality theorem for L-functions associated with ideal class characters ACTA ARITHMETICA XCVIII.4 (001) The universality theorem for L-functions associated with ideal class characters by Hidehiko Mishou (Nagoya) 1. Introduction. In this paper we prove the universality theorem

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

PARTIAL EULER PRODUCTS ON THE CRITICAL LINE

PARTIAL EULER PRODUCTS ON THE CRITICAL LINE PARTIAL EULER PRODUCTS ON THE CRITICAL LINE KEITH CONRAD Abstract. The initial version of the Birch and Swinnerton-Dyer conjecture concerned asymptotics for partial Euler products for an elliptic curve

More information

Math 460: Complex Analysis MWF 11am, Fulton Hall 425 Homework 8 Solutions Please write neatly, and in complete sentences when possible.

Math 460: Complex Analysis MWF 11am, Fulton Hall 425 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Math 460: Complex Analysis MWF am, Fulton Hall 45 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book:.4.,.4.0,.4.-.4.6, 4.., 4..,

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

The Riemann Hypothesis

The Riemann Hypothesis ROYAL INSTITUTE OF TECHNOLOGY KTH MATHEMATICS The Riemann Hypothesis Carl Aronsson Gösta Kamp Supervisor: Pär Kurlberg May, 3 CONTENTS.. 3. 4. 5. 6. 7. 8. 9. Introduction 3 General denitions 3 Functional

More information

Analytic Number Theory

Analytic Number Theory Analytic Number Theory 2 Analytic Number Theory Travis Dirle December 4, 2016 2 Contents 1 Summation Techniques 1 1.1 Abel Summation......................... 1 1.2 Euler-Maclaurin Summation...................

More information