Some Problems on the Distribution of the Zeros

Size: px
Start display at page:

Download "Some Problems on the Distribution of the Zeros"

Transcription

1 Some Problems on the Distribution of the Zeros of the Riemann Zeta Function 1

2 ~.. J;, 'J: x'v ~) -'" f ""'-~ ~-~--, :>~ - R;~.Q..." )\A,("',! ~~~~ ~ ~~~~ G... r-o r~ --

3 Riemann \ 2

4 00 1 (( s) == 2:: ~ n=l == II (1 - p 1 ps -1 for 7f +00 L n=-oo e -- -'K~21: 1 II!.fi ~ +cx:> n=-cx:> e -7rn2fx Thus we have <X> X 28-1 L n=l ( X2 ls-1 + lcxj x 2 2 e Ln=l 3

5 for for except at and we have 1 28(8 1 s( -e 2 tco -1+ ~ lo,g( 47i"» II p where Co is the Euler constant and we denote the nontrivial zeros by p -,8 + 'l1'.

6 5

7 The first forir.1ul(!). represents an explicit relation between the primes an~ the zeros. For X > 1, we have and - L pn<x 6

8 7r Li(X ~dt+ for 0->1- c 7

9

10 p 1= 100 co L logp L (f(pm) + j*(pm)) p m=l =T(f], Weil's criterion on C~(R+ 100 Yoshida Bombieri 8

11 The second formula is an explicit formula for the number N(T) of the zeros,b + i, in 0 <, :::; T and 0 <,B < 1. It states that II w here ~~ib~ 4.. I II..- ~d t9( T) is t:i:ntinuosiy differentiable function defined T 2 7r

12

13 XP T > To and let if 0 otherwise. LO<,~T Thus the above sum picks up the prime powers. It is interesting to refine Landau's theorem. Under the Riemann Hypothesis (R.H.), we could find the first and the second oscillating terms: for any X > 1 L O<,~T Xti = + 27r A further oscillation must be hidden in the remainder term. Another important problem is to clarify the explicit dependence on X in Landau's theorem. Hlawka Gonek Fujii 10

14 Remark. a,n Rademacher Elliot Hlawka Fujii a"yn ~definition lim ~~{n ~ Njainmod one E [O,t})} = 1] N-tooN for any.{==?-weyl critfrion l=: ')'~T 11

15 Hlawka 1 Dr( -log X 27r == 0 (ll~gl~g-t ) ( On R.H. DT ( LlogX = O(~IOgX.) for all integers X > 1 21[".0 T. ~~fjt1 -",J ~. cell. J'~~~"~.....{i>.~, """-"~-~ J...~ ',; -..A mean value Itheorem on S(t + h To see what should be the correct order, we have assumed R.H. and prpved, among others, the following results. I 12

16 !~~~~~! 1 Dr(2; log X ~\2 -~ T log 2-;:e vx log JX-=l + O(!~ ~~~.! log(x + 3)) T2 log T 1 log T + O(T"fi log(i;gx 1 1 ~T.1oglogTlog(rog-T.l~glogT + 3) If X = 1 + OCT " logt 1 log T + OC T " log( ~ log(x +13}) I 1 1 ~T.log logt log( r~l~giog-t + 3) 13

17

18 1 DT(2; - p o( iait ) 15

19

20 L( We shall collect our results related with this problem LI "Y~T I 1 -}-- 27r 2 L,~T al}2 27r -{a2; I '"Y~T integer n(:;:::: 1) such that e na is a prime power, or ~ if such n does not exist.,

21

22 , the most interest- L O<f~T X-ib'eib,log ~ This kind of sum was studied first by Hardy and Littlewood under R.H. I l=: O</~T e ~ O<'Y~T eib'y log -2:1-2 b I.!:...;a ~ea *-e4.~ b e(-ant 19

23 L 2:1 o<""(~~ This implies, by Weyl criterion, that bin log ~ is uniformly distributed mod 1 for any b > 0 and for any Dositive Q. II ~~ ~ ~~l ~

24

25 Cor.4 (On R.H. The Generalized Riemann Hypothesis for all Dirichlet L-function L( s, X) with a Dirichlet character X mod q ~ 2 is equivalent to the relation L O<'Y~T i,log "1:-;~ e 00 L xc n ) n=l ns 22

26 Infinite series version was obtained by Sprindzuk by extending Linnik. On R.H. The Generalized IRiemann Hypothesis for all Dirichlet L-function L( s, X) with a Dirichlet character X mod q ~ 2 is equivalent to the relation L"Y 'Y1(x + 27ri~',-~-i'Y == -,j q e ), Thus we see that the vertical distribution of the zeros of «( s) is really important for the Generalized Riemann Hypothesis for Dirich~et L-functions. 23

27 We can add soine more connections in our present context. (On R.H. mod q > 1, 21(" - lim T-+oo T ~ O<'Y~T 1+ ' q2 'l'y f(x) L( ~ + i" x) -1 2 lim T-+oo 27r T L 0 <,( t/j) ~T the zeros of 24

28 -- ~ ~ ~~~ 1o, ' at """- GrR

29 6. The distribtion Dirichlet L-functions. of the zeros of different llo g.t 47r 27r We start with Gonek's result (under R.H.) for L 0 <'Y"::;T «(~ + i(, + 27r sin 7r0:' )2} ~ log2 27r T 27r Our refinement under R.H. L O<'Y~T 1 log2 - ((2 + i(, + ~! + 2[ -1Lt- Co + (1-2Co) sin(~7ra) I ~ -" ))] T T 27rCY. 27rG: +?RCtCl Ii' + i log L -2 log - 27ra: log.t )) 12- -{I 2 I -( 7ra fll ~c 2 7r 7r 27r ~~- 27r 25

30 ) A further extension under the Generalized Riemann Hypothesis For any primitive Dirichlet character X mod q? 1 and 1jJ mod k? 1, for any a > 0 and for any X? 1, we have II lim T T-..oo - 27r 1 27ra 2 L xi'y(tjj) log T O<'Y(t/J)~T /2 x(a)x(q) VA'Q if 1ra x = ~ with integers A ~ Q ~ 1, 0 if (A,Q)=l X is irrational, 0 otherwise.

31 We recall another example. lim T-+cx:> l~~:~~:!~j:~~:~~~:~~~:~:1 The distribution of the zeros of different Dirichlet L- functions are independent. Dirichlet L-functions have no com- LE~~~~ Different primitive mon zeros. a positive proportion of the zeros of two different primitive Dirichlet L-functions are non-coincident. 27

32 ing S(T). We shall describe some of the known results concern- S(T) Littlewood On R.H.) Landau, Bohr-Landau, Littlewood 28

33

34 Mean value theorems it.).,"-jj. This enables us to determine the distribution function of S(t). Under R.H., Selberg also showed that for each j == 1,2,3,..., it 2 " J. 1 30

35 , it + T 21[2 cx:> LL m=2 p + _.!.-+ m is the F( a) =: F( a, T) =:,, and " running ov~r the imaginary parts of the zeros of I (( s), a ~ 0 and II t2' 31

36 (S(t Mean value theorems for short intervals For 0 < 1~~- ~ T log '2-;:- it 27ra + T log- 27r, (2~~~kf2kT(~~) =. Ci(27ra) + C~k +.J(T(Ak)k((log(27ra) -Ci(27ra) + Co)k-t + kk) I if 0 < a~lo~,t I «fi il!:t)'~~k +O(T(Ak)k((loglogT -log I ((I + i~ g7rl) I 2'K if Ci( x) == 100 ~dt. 32

37 Whep a < a ~ 1, this formula does not give an asymptotic formula. However, we can recover it, applying Goldston, for the case of k --: 1, under the Riemann Hypothesis, as follo!ws. Then we have it L 7r2 VJO 27r0:' log~ fjr~7rci 1 ~cos a a if if 33

38 1 a + 0 ( r~~~~~~! v~)+ + 0 (r!~~~~~! T V ~ ))(2; T is bounded. for a~l 34

39 Thus if we assume R.H. and the Montgomery's conjecture on F( a), then we get a finer asymptotic formula for the case for 0 < a = o(log T), which should be co~pared with Berry's conjecture which will be described belpw.,under the Riemann Hypothesis and Montgomery's Conjecture) I Suppose that 0 < 127r~ <::g: T. og fi Then we have it ~~ 27rG' T' log 2'1r"1 if 0 < a = o(log T) ~ ~O~- I;::g I «1~~i:t ~+ 0 ( 1 if logt ~ a ~ TlogT. Here we shall describe a conjecture proposed bjt Berry in (19) of p.402 of Berry, with a slight change of notlations, I as follows.5'\),*9 :.I,cc;f 35

40 + 7r2a -cos(27ra Co} 11o -) 1 sin2( 7rar1~~og 2~ +-{2 7r2 L P r «2:;:- T ) 7"*,r->1 r2pr 1+ Ci(27raT* where p runs over the prime numbers, r runs Qver the integers, B( t) being the inverse function for t > tb of the function.i I satisfies and Si(x) = 36

41 (1 (~)2) We see that th~ right hand side is exactly the right hand side of the mean value of S(t+ ~)-S(t) descrlibed above L O<-YI-y/~T O<-y_-y/~ ~r log 2'K 1= T 27r log T.{1Q' - This is equivalent to L O<l~T 3('+ 1 27ra..T.- og 27r T 27f 10' 7rt dt+o(l)} We have shown, without assuming any unproved hy~othesis, that L S(~+ O<"Y~T 27ra T log 2""1r" 37

The Riemann Hypothesis

The Riemann Hypothesis The Riemann Hypothesis Matilde N. Laĺın GAME Seminar, Special Series, History of Mathematics University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin March 5, 2008 Matilde N. Laĺın

More information

MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION. S.M. Gonek University of Rochester

MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION. S.M. Gonek University of Rochester MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION S.M. Gonek University of Rochester June 1, 29/Graduate Workshop on Zeta functions, L-functions and their Applications 1 2 OUTLINE I. What is a mean

More information

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average

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

Analytic Number Theory

Analytic Number Theory American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction

More information

COMPLEX ANALYSIS in NUMBER THEORY

COMPLEX ANALYSIS in NUMBER THEORY COMPLEX ANALYSIS in NUMBER THEORY Anatoly A. Karatsuba Steklov Mathematical Institute Russian Academy of Sciences Moscow, Russia CRC Press Boca Raton Ann Arbor London Tokyo Introduction 1 Chapter 1. The

More information

150 Years of Riemann Hypothesis.

150 Years of Riemann Hypothesis. 150 Years of Riemann Hypothesis. Julio C. Andrade University of Bristol Department of Mathematics April 9, 2009 / IMPA Julio C. Andrade (University of Bristol Department 150 of Years Mathematics) of Riemann

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

Analytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies.

Analytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies. Analytic Number Theory Exploring the Anatomy of Integers Jean-Marie Florian Luca De Koninck Graduate Studies in Mathematics Volume 134 ffk li? American Mathematical Society Providence, Rhode Island Preface

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 324 Riemann Zeta Function August 5, 2005 Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define

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

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

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

252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c

252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c Reprinted from ISRAEL JOURNAL OF MATHEMATICS Vol. 2, No. 4, December 1964 Define ON THE MULTIPLICATIVE REPRESENTATION OF INTEGERS BY P. ERDÖS Dedicated to my friend A. D. Wallace on the occasion of his

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

Moments of the Riemann zeta function

Moments of the Riemann zeta function ANNALS OF MATHEMATICS Moments of the Riemann zeta function By Kannan Soundararajan SECOND SERIES, OL. 70, NO. September, 009 anmaah Annals of Mathematics, 70 (009), 98 993 Moments of the Riemann zeta

More information

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

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne 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.

More information

Primes, queues and random matrices

Primes, queues and random matrices Primes, queues and random matrices Peter Forrester, M&S, University of Melbourne Outline Counting primes Counting Riemann zeros Random matrices and their predictive powers Queues 1 / 25 INI Programme RMA

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

ON SIGN-CHANGES IN THE REMAINDER-TERM IN THE PRIME-NUMBER FORMULA

ON SIGN-CHANGES IN THE REMAINDER-TERM IN THE PRIME-NUMBER FORMULA ON SIGN-CHANGES IN THE REMAINDER-TERM IN THE PRIME-NUMBER FORMULA S. KNAPOWSKI 1. Let TT(X) stand, as usual, for the number of primes which do not exceed x. The relation / \ [ x du.. TT(x)r**>\ = as #->oo

More information

Existence and uniqueness: Picard s theorem

Existence and uniqueness: Picard s theorem Existence and uniqueness: Picard s theorem First-order equations Consider the equation y = f(x, y) (not necessarily linear). The equation dictates a value of y at each point (x, y), so one would expect

More information

Bernoulli Polynomials

Bernoulli Polynomials Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers

More information

The zeros of the derivative of the Riemann zeta function near the critical line

The zeros of the derivative of the Riemann zeta function near the critical line arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr

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

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

Arithmetic Statistics Lecture 1

Arithmetic Statistics Lecture 1 Arithmetic Statistics Lecture 1 Álvaro Lozano-Robledo Department of Mathematics University of Connecticut May 28 th CTNT 2018 Connecticut Summer School in Number Theory Question What is Arithmetic Statistics?

More information

The Prime Number Theorem

The Prime Number Theorem The Prime Number Theorem We study the distribution of primes via the function π(x) = the number of primes x 6 5 4 3 2 2 3 4 5 6 7 8 9 0 2 3 4 5 2 It s easier to draw this way: π(x) = the number of primes

More information

Sieve theory and small gaps between primes: Introduction

Sieve theory and small gaps between primes: Introduction Sieve theory and small gaps between primes: Introduction Andrew V. Sutherland MASSACHUSETTS INSTITUTE OF TECHNOLOGY (on behalf of D.H.J. Polymath) Explicit Methods in Number Theory MATHEMATISCHES FORSCHUNGSINSTITUT

More information

The American Mathematical Monthly, Vol. 104, No. 8. (Oct., 1997), pp

The American Mathematical Monthly, Vol. 104, No. 8. (Oct., 1997), pp Newman's Short Proof of the Prime Number Theorem D. Zagier The American Mathematical Monthly, Vol. 14, No. 8. (Oct., 1997), pp. 75-78. Stable URL: http://links.jstor.org/sici?sici=2-989%2819971%2914%3a8%3c75%3anspotp%3e2..co%3b2-c

More information

Mathematical Association of America

Mathematical Association of America Mathematical Association of America http://www.jstor.org/stable/2975232. Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at. http://www.jstor.org/page/info/about/policies/terms.jsp

More information

arxiv: v2 [math.nt] 7 Dec 2017

arxiv: v2 [math.nt] 7 Dec 2017 DISCRETE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION OVER IMAGINARY PARTS OF ITS ZEROS arxiv:1608.08493v2 [math.nt] 7 Dec 2017 Abstract. Assume the Riemann hypothesis. On the right-hand side of the critical

More information

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis Jonathan Sondow 209 West 97th Street New York, NY 0025 jsondow@alumni.princeton.edu The Riemann Hypothesis (RH) is the greatest

More information

APPLICATIONS OF UNIFORM DISTRIBUTION THEORY TO THE RIEMANN ZETA-FUNCTION

APPLICATIONS OF UNIFORM DISTRIBUTION THEORY TO THE RIEMANN ZETA-FUNCTION t m Mathematical Publications DOI: 0.55/tmmp-05-004 Tatra Mt. Math. Publ. 64 (05), 67 74 APPLICATIONS OF UNIFORM DISTRIBUTION THEORY TO THE RIEMANN ZETA-FUNCTION Selin Selen Özbek Jörn Steuding ABSTRACT.

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

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

Why is the Riemann Hypothesis Important?

Why is the Riemann Hypothesis Important? Why is the Riemann Hypothesis Important? Keith Conrad University of Connecticut August 11, 2016 1859: Riemann s Address to the Berlin Academy of Sciences The Zeta-function For s C with Re(s) > 1, set ζ(s)

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

Hypersurfaces and the Weil conjectures

Hypersurfaces and the Weil conjectures Hypersurfaces and the Weil conjectures Anthony J Scholl University of Cambridge 13 January 2010 1 / 21 Number theory What do number theorists most like to do? (try to) solve Diophantine equations x n +

More information

Maximal Class Numbers of CM Number Fields

Maximal Class Numbers of CM Number Fields Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis

More information

Modelling large values of L-functions

Modelling large values of L-functions Modelling large values of L-functions How big can things get? Christopher Hughes Exeter, 20 th January 2016 Christopher Hughes (University of York) Modelling large values of L-functions Exeter, 20 th January

More information

Turing and the Riemann zeta function

Turing and the Riemann zeta function Turing and the Riemann zeta function Andrew Odlyzko School of Mathematics University of Minnesota odlyzko@umn.edu http://www.dtc.umn.edu/ odlyzko May 11, 2012 Andrew Odlyzko ( School of Mathematics University

More information

Math 229: Introduction to Analytic Number Theory Čebyšev (and von Mangoldt and Stirling)

Math 229: Introduction to Analytic Number Theory Čebyšev (and von Mangoldt and Stirling) ath 9: Introduction to Analytic Number Theory Čebyšev (and von angoldt and Stirling) Before investigating ζ(s) and L(s, χ) as functions of a complex variable, we give another elementary approach to estimating

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

New bounds on gaps between primes

New bounds on gaps between primes New bounds on gaps between primes Andrew V. Sutherland Massachusetts Institute of Technology Brandeis-Harvard-MIT-Northeastern Joint Colloquium October 17, 2013 joint work with Wouter Castryck, Etienne

More information

FERMAT S WORLD A TOUR OF. Outline. Ching-Li Chai. Philadelphia, March, Samples of numbers. 2 More samples in arithemetic. 3 Congruent numbers

FERMAT S WORLD A TOUR OF. Outline. Ching-Li Chai. Philadelphia, March, Samples of numbers. 2 More samples in arithemetic. 3 Congruent numbers Department of Mathematics University of Pennsylvania Philadelphia, March, 2016 Outline 1 2 3 4 5 6 7 8 9 Some familiar whole numbers 1. Examples of numbers 2, the only even prime number. 30, the largest

More information

Multiple Solutions of Riemann-Type of Functional Equations. Cao-Huu T., Ghisa D., Muscutar F. A.

Multiple Solutions of Riemann-Type of Functional Equations. Cao-Huu T., Ghisa D., Muscutar F. A. 1 Multiple Solutions of Riemann-Type of Functional Equations Cao-Huu T., Ghisa D., Muscutar F. A. 1 York University, Glendon College, Toronto, Canada York University, Glendon College, Toronto, Canada 3

More information

SOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS*

SOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS* * Yi Yuan and Wenpeeg Zhang Research Center for Basic Science, Xi'an Jiaotong University, Xi'an Shaanxi. P.R. China (Submitted June 2000-Final Revision November 2000) 1. INTROBUCTION AND RESULTS As usual,

More information

The Zeros of the Derivative of the Riemann Zeta Function Near the Critical Line

The Zeros of the Derivative of the Riemann Zeta Function Near the Critical Line Ki, H 008 The Zeros of the Derivative of the Riemann Zeta Function Near the Critical Line, International Mathematics Research Notices, Vol 008, Article ID rnn064, 3 pages doi:0093/imrn/rnn064 The Zeros

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

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

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

A NOTE ON CHARACTER SUMS IN FINITE FIELDS. 1. Introduction

A NOTE ON CHARACTER SUMS IN FINITE FIELDS. 1. Introduction A NOTE ON CHARACTER SUMS IN FINITE FIELDS ABHISHEK BHOWMICK, THÁI HOÀNG LÊ, AND YU-RU LIU Abstract. We prove a character sum estimate in F q[t] and answer a question of Shparlinski. Shparlinski [5] asks

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

Twin primes (seem to be) more random than primes

Twin primes (seem to be) more random than primes Twin primes (seem to be) more random than primes Richard P. Brent Australian National University and University of Newcastle 25 October 2014 Primes and twin primes Abstract Cramér s probabilistic model

More information

Quantitative Oppenheim theorem. Eigenvalue spacing for rectangular billiards. Pair correlation for higher degree diagonal forms

Quantitative Oppenheim theorem. Eigenvalue spacing for rectangular billiards. Pair correlation for higher degree diagonal forms QUANTITATIVE DISTRIBUTIONAL ASPECTS OF GENERIC DIAGONAL FORMS Quantitative Oppenheim theorem Eigenvalue spacing for rectangular billiards Pair correlation for higher degree diagonal forms EFFECTIVE ESTIMATES

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

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

Primes go Quantum: there is entanglement in the primes

Primes go Quantum: there is entanglement in the primes Primes go Quantum: there is entanglement in the primes Germán Sierra In collaboration with José Ignacio Latorre Madrid-Barcelona-Singapore Workshop: Entanglement Entropy in Quantum Many-Body Systems King's

More information

ON THE HURWITZ ZETA-FUNCTION

ON THE HURWITZ ZETA-FUNCTION ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 2, Number 1, Winter 1972 ON THE HURWITZ ZETA-FUNCTION BRUCE C. BERNDT 1. Introduction. Briggs and Chowla [2] and Hardy [3] calculated the coefficients of the

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

ON THE RESIDUE CLASSES OF π(n) MODULO t

ON THE RESIDUE CLASSES OF π(n) MODULO t ON THE RESIDUE CLASSES OF πn MODULO t Ping Ngai Chung Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancpn@mit.edu Shiyu Li 1 Department of Mathematics, University

More information

ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE

ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE LIANGYI ZHAO INSTITUTIONEN FÖR MATEMATIK KUNGLIGA TEKNISKA HÖGSKOLAN (DEPT. OF MATH., ROYAL INST. OF OF TECH.) STOCKHOLM SWEDEN Dirichlet

More information

On the Uniform Distribution of Certain Sequences

On the Uniform Distribution of Certain Sequences THE RAANUJAN JOURNAL, 7, 85 92, 2003 c 2003 Kluwer Academic Publishers. anufactured in The Netherlands. On the Uniform Distribution of Certain Sequences. RA URTY murty@mast.queensu.ca Department of athematics,

More information

A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)

A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence

More information

Moments of the Riemann Zeta Function and Random Matrix Theory. Chris Hughes

Moments of the Riemann Zeta Function and Random Matrix Theory. Chris Hughes Moments of the Riemann Zeta Function and Random Matrix Theory Chris Hughes Overview We will use the characteristic polynomial of a random unitary matrix to model the Riemann zeta function. Using this,

More information

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,

More information

The Riemann Hypothesis

The Riemann Hypothesis University of Hawai i at Mānoa January 26, 2016 The distribution of primes Euclid In ancient Greek times, Euclid s Elements already answered the question: Q: How many primes are there? Euclid In ancient

More information

Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function

Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Alessandro Zaccagnini Dipartimento di Matematica, Università degli Studi di Parma, Parco Area delle Scienze,

More information

arxiv: v2 [math.nt] 28 Feb 2010

arxiv: v2 [math.nt] 28 Feb 2010 arxiv:002.47v2 [math.nt] 28 Feb 200 Two arguments that the nontrivial zeros of the Riemann zeta function are irrational Marek Wolf e-mail:mwolf@ift.uni.wroc.pl Abstract We have used the first 2600 nontrivial

More information

Small Class Numbers and Extreme Values

Small Class Numbers and Extreme Values MATHEMATICS OF COMPUTATION VOLUME 3, NUMBER 39 JULY 9, PAGES 8-9 Small Class Numbers and Extreme Values of -Functions of Quadratic Fields By Duncan A. Buell Abstract. The table of class numbers h of imaginary

More information

MATH 216T TOPICS IN NUMBER THEORY

MATH 216T TOPICS IN NUMBER THEORY California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 00 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients

More information

ON THE DISTRIBUTION OF IMAGINARY PARTS OF ZEROS OF THE RIEMANN ZETA FUNCTION

ON THE DISTRIBUTION OF IMAGINARY PARTS OF ZEROS OF THE RIEMANN ZETA FUNCTION ON HE DISRIBUION OF IMAGINARY PARS OF ZEROS OF HE RIEMANN ZEA FUNCION KEVIN FORD AND ALEXANDRU ZAHARESCU Abstract. We investigate the distribution of the fractional parts of αγ, where α is a fixed non-zero

More information

Notes on Equidistribution

Notes on Equidistribution otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for

More information

IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA

IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ By S. CHOWLA [Received 19 November 1946 Read 19 December 1946] 1. On the basis of the hitherto unproved

More information

THE PAIR CORRELATION OF ZEROS OF DIRICHLET L-FUNCTIONS AND PRIMES IN ARITHMETIC PROGRESSIONS. C. YALqIN YILDIRIM

THE PAIR CORRELATION OF ZEROS OF DIRICHLET L-FUNCTIONS AND PRIMES IN ARITHMETIC PROGRESSIONS. C. YALqIN YILDIRIM manuscripta math. 72, 325-334 (1991) manuscripta mathematica 0 Springer-Verlag 1991 THE PAIR CORRELATION OF ZEROS OF DIRICHLET L-FUNCTIONS AND PRIMES IN ARITHMETIC PROGRESSIONS C. YALqIN YILDIRIM We define

More information

Prime Numbers and Irrational Numbers

Prime Numbers and Irrational Numbers Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.

More information

Improved bounds on Brun s constant

Improved bounds on Brun s constant Improved bounds on Brun s constant arxiv:1803.01925v1 [math.nt] 5 Mar 2018 Dave Platt School of Mathematics University of Bristol, Bristol, UK dave.platt@bris.ac.uk Tim Trudgian School of Physical, Environmental

More information

SQUARE PATTERNS AND INFINITUDE OF PRIMES

SQUARE PATTERNS AND INFINITUDE OF PRIMES SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod

More information

On the Number of Divisors of n 2 1

On the Number of Divisors of n 2 1 On the Number of Divisors of n 2 arxiv:507.08893v [math.nt] 30 Jul 205 Adrian W. Dudek Mathematical Sciences Institute The Australian National University adrian.dudek@anu.edu.au Abstract We prove an asymptotic

More information

The Weil bounds. 1 The Statement

The Weil bounds. 1 The Statement The Weil bounds Topics in Finite Fields Fall 013) Rutgers University Swastik Kopparty Last modified: Thursday 16 th February, 017 1 The Statement As we suggested earlier, the original form of the Weil

More information

w = X ^ = ^ ^, (i*i < ix

w = X ^ = ^ ^, (i*i < ix A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,

More information

Zeros of Dirichlet L-Functions over the Rational Function Field

Zeros of Dirichlet L-Functions over the Rational Function Field Zeros of Dirichlet L-Functions over the Rational Function Field Julio Andrade (julio_andrade@brown.edu) Steven J. Miller (steven.j.miller@williams.edu) Kyle Pratt (kyle.pratt@byu.net) Minh-Tam Trinh (mtrinh@princeton.edu)

More information

Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications

Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications An elementary and indeed naïve approach to the distribution of primes is the following argument: an

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

Content. CIMPA-ICTP Research School, Nesin Mathematics Village The Riemann zeta function Michel Waldschmidt

Content. CIMPA-ICTP Research School, Nesin Mathematics Village The Riemann zeta function Michel Waldschmidt Artin L functions, Artin primitive roots Conjecture and applications CIMPA-ICTP Research School, Nesin Mathematics Village 7 http://www.rnta.eu/nesin7/material.html The Riemann zeta function Michel Waldschmidt

More information

MOMENTS OF PRODUCTS OF L-FUNCTIONS DISSERTATION

MOMENTS OF PRODUCTS OF L-FUNCTIONS DISSERTATION MOMENTS OF PRODUCTS OF L-FUNCTIONS DISSERTATION A Dissertation presented in partial fulfillment of requirements for the degree of Doctor of Philosophy in the Department of Mathematics The University of

More information

About the Riemann Hypothesis

About the Riemann Hypothesis Journal of Applied Matematics and Pysics, 6, 4, 56-57 Publised Online Marc 6 in SciRes. ttp://www.scirp.org/journal/jamp ttp://dx.doi.org/.46/jamp.6.46 About te Riemann Hypotesis Jinua Fei Cangling Company

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

176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s

176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s A g la di ou s F. L. 462 E l ec tr on ic D ev el op me nt A i ng er A.W.S. 371 C. A. M. A l ex an de r 236 A d mi ni st ra ti on R. H. (M rs ) A n dr ew s P. V. 326 O p ti ca l Tr an sm is si on A p ps

More information

103 Some problems and results in elementary number theory. By P. ERDÖS in Aberdeen (Scotland). Throughout this paper c, c,... denote absolute constant

103 Some problems and results in elementary number theory. By P. ERDÖS in Aberdeen (Scotland). Throughout this paper c, c,... denote absolute constant 103 Some problems and results in elementary number theory. By P. ERDÖS in Aberdeen (Scotland). Throughout this paper c, c,... denote absolute constants, p p,,... are primes, P, P,,... is the sequence of

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

arxiv: v22 [math.gm] 20 Sep 2018

arxiv: v22 [math.gm] 20 Sep 2018 O RIEMA HYPOTHESIS arxiv:96.464v [math.gm] Sep 8 RUIMIG ZHAG Abstract. In this work we present a proof to the celebrated Riemann hypothesis. In it we first apply the Plancherel theorem properties of the

More information

EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER

EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER KIM, SUNGJIN DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA, LOS ANGELES MATH SCIENCE BUILDING 667A E-MAIL: 70707@GMAILCOM Abstract

More information

The Prime Unsolved Problem in Mathematics

The Prime Unsolved Problem in Mathematics The Prime Unsolved Problem in Mathematics March, 0 Augustana Math Club 859: Bernard Riemann proposes the Riemann Hypothesis. 859: Bernard Riemann proposes the Riemann Hypothesis. 866: Riemann dies at age

More information

The Riddle of Primes

The Riddle of Primes A talk given at Dalian Univ. of Technology (Nov. 16, 2012) and Nankai University (Dec. 1, 2012) The Riddle of Primes Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/

More information

NUMBER FIELDS WITHOUT SMALL GENERATORS

NUMBER FIELDS WITHOUT SMALL GENERATORS NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields

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

CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS

CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS Journal of Algebra, Number Theory: Advances and Applications Volume 8, Number -, 0, Pages 4-55 CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS ADEL ALAHMADI, MICHEL PLANAT and PATRICK SOLÉ 3 MECAA

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

arxiv: v1 [math.nt] 24 Mar 2009

arxiv: v1 [math.nt] 24 Mar 2009 A NOTE ON THE FOURTH MOMENT OF DIRICHLET L-FUNCTIONS H. M. BUI AND D. R. HEATH-BROWN arxiv:93.48v [math.nt] 4 Mar 9 Abstract. We prove an asymptotic formula for the fourth power mean of Dirichlet L-functions

More information