SELBERG S CENTRAL LIMIT THEOREM FOR log ζ( it)

Size: px
Start display at page:

Download "SELBERG S CENTRAL LIMIT THEOREM FOR log ζ( it)"

Transcription

1 SELBERG S CENRAL LIMI HEOREM FOR log ζ + it MAKSYM RADZIWI L L AND K SOUNDARARAJAN Introduction In this paper we give a new and simple proof of Selberg s influential theorem [8, 9] that log ζ + it has an approximately normal distribution with mean zero and variance log log t Apart from some basic facts about the Riemann zeta function, we have tried to make our proof self-contained heorem Let V be a fixed real number hen for all large, { } meas t : log ζ + it V log log e u / du π We outline the steps of the proof he first step is to show that log ζ + it is usually close to log ζσ + it for suitable σ near Proposition Let be large, and suppose t hen for any σ > / we have t+ log ζ dy + iy log ζσ + iy σ log t he proof of Proposition is the only place where we will briefly need to mention the zeros of ζs From now on, we set σ 0 = + W, for a suitable parameter W 3 to be chosen log later From Proposition, and in view of the heorem that we set out to prove, we see that if W = o log log then we may typically approximate log ζ + it by log ζσ 0 + it hus we may from now on focus on the distribution of log ζσ 0 + it here is considerable latitude in choosing parameters such as W, but to fix ideas we select W = log log log 4, X = /log log log, and Y = /log log Here X and Y are two parameters that will appear shortly Put Ps = Ps; X = Λn n s log n n X By computing moments, it is not hard to determine the distribution of Ps Proposition As t varies in t, the distribution of RePσ 0 +it is approximately normal with mean 0 and variance log log Date: September, 05 he first author was partially supported by NSF grant DMS-855 he second author is partially supported by NSF grant DMS-50037, and a Simons Investigator award from the Simons Foundation V

2 MAKSYM RADZIWI L L AND K SOUNDARARAJAN Our goal is now to connect RePσ 0 + it with log ζσ 0 + it for most values of t his is done in two stages First we introduce a Dirichlet polynomial Ms which we show is typically close to exp Ps Define an = if n is composed of only primes below X, and it has at most 00 log log primes below Y, and at most 00 log log log primes between Y and X; set an = 0 in all other cases Put 3 Ms = n µnan n s Note that an = 0 unless n Y 00 log log 00 log log log X < Dirichlet polynomial Proposition 3 With notations as above, we have for t except perhaps on a subset of measure o Mσ 0 + it = + o exp Pσ 0 + it, ɛ, and so Ms is a short he final step of the proof shows that ζσ 0 + itmσ 0 + it is typically close to Proposition 4 With notations as above, so that for t we have except perhaps on a set of measure o ζσ 0 + itmσ 0 + it dt = o, ζσ 0 + itmσ 0 + it = + o, Proof of heorem o recapitulate the argument, Proposition 4 shows that typically ζσ 0 + it Mσ 0 +it, which by Proposition 3 is exppσ 0 +it, and therefore by Proposition we may conclude that log ζσ 0 + it is normally distributed Finally by Proposition we deduce from this the normal distribution of log ζ + it his completes the proof of heorem After developing the proofs of the propositions, in Section 7 we compare and contrast our approach with previous proofs, and also discuss possible extensions of this technique Proof of Proposition Put Gs = ss π s/ Γs/ and ξs = Gsζs denote the completed ζ-function If t is large and t y t +, then by Stirling s formula log Gσ + iy/g/ + iy σ / log t, and so it is enough to prove that t+ log ξ + iy dy σ log ξσ + iy t

3 SELBERG S CENRAL LIMI HEOREM FOR log ζ + it 3 Recall Hadamard s factorization formula ξs = e A+Bs ρ s e s/ρ, ρ where A and B are constants with B = ρ Re /ρ hus assuming that y is not the ordinate of a zero of ζs log ξ + iy = log + iy ρ ξσ + iy σ + iy ρ ρ Integrating the above over y t, t + we get t+ 4 log ξ + iy dy t ξσ + iy ρ t+ t log + iy ρ dy σ + iy ρ Suppose ρ = β + iγ is a zero of ζs If t γ then we check readily that t+ log + iy ρ dy σ σ + iy ρ t γ t In the range t γ we use t+ log + iy ρ dy σ + iy ρ t hus in either case t+ t log β + x dx = πσ β σ + x log + iy ρ dy σ σ + iy ρ + t γ Inserting this in 4, and noting that there are logt + k zeros with k t γ < k +, the proposition follows 3 Proof of Proposition We begin by showing that we may restrict the sum in Ps just to primes he contribution of cubes and higher powers of primes is clearly O, and we need only discard the contribution of squares of primes By integrating out, it is easy to see that p p σ 0+it X dt p,p X min, logp /p herefore, the measure of the set t [, ] with the contribution of prime squares being larger than L say is at most /L In view of this, to establish Proposition, it is enough to prove that P 0 σ 0 + it := Re p σ 0+it p X

4 4 MAKSYM RADZIWI L L AND K SOUNDARARAJAN has an approximately Gaussian distribution with mean 0 and variance log log We establish this by computing moments Lemma Suppose that k and l are non-negative integers with X k+l hen, if k l, while if k = l we have P 0 σ 0 + it k P 0 σ 0 it l dt, P 0 σ 0 + it k dt = k! log log k + O k log log k +ɛ Proof Write Ps k = n a knn s, where a k n = 0 unless n has the prime factorization n = p α p αr r where p,, p r are distinct primes below X, and α + + α r = k, in which case a k n = k!/α! α r! herefore, expanding out the integral, we obtain P 0 σ 0 + it k P 0 σ 0 it l dt = n a k na l n n σ 0 + O m n a k ma l n mn σ 0 logm/n If m n, then logm/n / mn and so the off-diagonal terms above contribute m n a kma l n X k+l Note that if k l then a k na l n is always zero, and the first statement of the lemma follows It remains in the case k = l to discuss the diagonal term n a kn /n σ 0 he terms with n not being square-free are easily seen to contribute O k log log k Finally the square-free terms n give k! p,,p k X p j distinct p p k = k! σ 0 p σ 0 p X k + Ok log log k, and the lemma follows From Lemma we see that if X k then for odd k Re P 0 σ 0 + it k dt, while if k is even then k Re P 0 σ 0 + it k dt = k k/!log log k/ + O k log log k +ɛ k/ hese moments match the moments of a Gaussian random variable with mean zero and variance log log, and since the Gaussian is determined by its moments, our proposition follows

5 SELBERG S CENRAL LIMI HEOREM FOR log ζ + it 5 4 Proof of Proposition 3 Let us decompose Ps as P s + P s, where Put M s = P s = 0 k 00 log log n Y Lemma For t we have Λn n s log n, and P s = k P s k, and M s = k! Y <n X Λn n s log n 0 k 00 log log log 5 P σ 0 + it log log, and P σ 0 + it log log log, k P s k k! except perhaps for a set of measure / log log log When the bounds 5 hold, we have 6 M σ 0 + it = exp P σ 0 + it + Olog 99, and 7 M σ 0 + it = exp P σ 0 + it + Olog log 99 Proof Note that P σ 0 + it dt and similarly n,n Y Λn Λn min, log log, n n σ 0 log n log n logn /n P σ 0 + it dt log log log he first assertion 5 follows If z K then using Stirling s formula it is straightforward to check that e z z k e 99K, k! 0 k 00K and therefore the estimates 6 and 7 hold Put a n = if n is composed of at most 00 log log primes all below Y, and zero otherwise Put a n = if n is composed of at most 00 log log log primes all between Y and X, and zero otherwise hen Ms = M sm s with M s = n µna n n s and M s = n µna n n s

6 6 MAKSYM RADZIWI L L AND K SOUNDARARAJAN Lemma 3 With notations as above, we have and M σ 0 + it M σ 0 + it dt log 60, M σ 0 + it M σ 0 + it dt log log 60 Proof We establish the first estimate, and the second follows similarly If we expand M s into a Dirichlet series n bnn s, then we may see that bn for all n, bn = 0 unless n Y 00 log log is composed only of primes below Y, and bn = µna n if Ωn 00 log log It is the presence of prime powers in Ps that prevents M s from simply being M s hus, putting cn = bn µna n temporarily, we see that M σ 0 + it M σ 0 + it dt n,n cn cn n n σ 0 min, logn /n he terms with n n contribute since logn /n / n n in that case ɛ n n Y 00 log log he diagonal terms n = n contribute, for any < r <, n r 00 log log p Y p n = p Y Ωn>00 log log + r p + r p + Choosing r = e /3, say, the above is log 60 Proof of Proposition 3 From Lemma 3 it follows that except on a set of measure o, one has M σ 0 + it = M σ 0 + it + Olog 5 Moreover, from 6 except on a set of measure o we note that M σ 0 + it = exp P σ 0 + it + Olog 99, and by 5 that log M σ 0 + it log herefore, we may conclude that, except on a set of measure o, M σ 0 + it = M σ 0 + it + Olog 5 = exp P σ 0 + it + Olog 0 Similarly, except on a set of measure o, we have M σ 0 + it = M σ 0 + it + Olog log 5 = exp P σ 0 + it + Olog log 0 Multiplying these estimates we obtain completing our proof Mσ 0 + it = exp Pσ 0 + it + Olog log 0,

7 SELBERG S CENRAL LIMI HEOREM FOR log ζ + it 7 5 Proof of Proposition 4 For t, one has ζσ 0 + it = n n σ 0 it + O, and so ζσ 0 + itmσ 0 + itdt = n m amµm mn σ herefore, expanding the square, we see that mn it dt + O +ɛ = + O +ɛ 8 ζσ 0 + itmσ 0 + it dt = ζσ 0 + itmσ 0 + it dt + O +ɛ It remains to evaluate the integral above, and to do this we shall use the following familiar lemma see for example Lemma 6 of Selberg [8] For completeness we include a quick proof of the lemma in the next section, and we note that we give only a version sufficient for our purposes and not the sharpest known result Lemma 4 Let h and k be non-negative integers, with h, k hen, for any σ >, h k it ζσ + it dt = ζσ h, k hk + O σ+ɛ minh, k σ + t π σζ σ h, k hk σ dt Assuming Lemma 4, we now complete the proof of Proposition 4 In view of 8 we must show that 9 h,k µhµkahak hk σ 0 h k it ζσ0 + it, and to do this we appeal to Lemma 4 he error terms are easily seen to be o, and we now focus on the main terms arising from Lemma 4, beginning with the first main term his contributes 0 ζσ 0 h,k µhµkahak h, k σ 0 hk σ 0 Write h = h h where h is composed only of primes below Y, and h of primes between Y and X, and then ah = a h a h in the notation of section 3 Writing similarly ak = a k a k, we see that the quantity in 0 factors as µh µk a h a k ζσ 0 h h k σ, k σ µh 0 µk a h a k h 0 h k σ, k σ 0 0 h,k h,k

8 8 MAKSYM RADZIWI L L AND K SOUNDARARAJAN Consider the first factor in If we ignore the condition that h and k must have at most 00 log log prime factors, then the resulting sum is simply µh µk h k h, k σ σ 0 = 0 p σ 0 p Y h,k p h k = p Y In approximating the first factor by the product above, we incur an error term which is at most by symmetry we may suppose that h has many prime factors µh µk h h k σ, k σ 0 0 h,k p h k = p Y Ωh >00 log log 00 log log e log 00 p Y h,k p h k = p Y + + e p µh µk h h k σ, k σ 0 e Ωh 0 log 90 Similarly one obtains that the second factor in is + Olog log 90 p σ 0 Y <p X Using these in, we obtain that the first main term is ζσ 0 = p σ 0 p σ 0 p X p>x since σ 0 = olog / log X In the same way we see that the second main term arising from Lemma 4 is t σ0dt µhµkahak ζ σ 0 h, k σ 0 π hk h,k t π σ0dt ζ σ 0 p X his completes our proof of 9, and hence of Proposition 4 6 Proof of Lemma 4 p + = o p σ 0 Put Gs = π s/ ss Γs/, so that ξs = Gsζs = ξ s is the completed zeta function Define for any given s C Is = Is = dz z ξz + sξz + se πi z, c

9 SELBERG S CENRAL LIMI HEOREM FOR log ζ + it 9 where the integral is over the line from c i to c + i for any c > 0 By moving the line of integration to the left, and using the functional equation ξz + sξz + s = ξ z + sξ z + s we obtain that ζs = Is + I s Gs From now on suppose that s = σ + it with t, and σ If z is a complex number with real part c = σ + / log, then an application of Stirling s formula gives herefore, we see that Is Gs = πi Gz + sgz + s Gs = σ+/ log t π z + O z t zζz + sζz + se z dz π z + O σ+ɛ Since we are in the region of absolute convergence of ζz + s and ζz + s, we obtain h it Is k Gs dt = e z hm it t zdt dz πi z mn z+σ kn π 3 σ+/ log + O σ+ɛ m,n= In the integral in 3, we distinguish the diagonal terms hm = kn from the off-diagonal terms hm kn he diagonal terms hm = kn may be parametrized as m = Nk/h, k and n = Nh/h, k, and therefore these terms contribute 4 πi σ+/ log m,n= hm kn e z h, k z+σ z ζz + σ hk t zdt dz π As for the off-diagonal terms, the inner integral over t may be bounded by σ min, / loghm/kn, and therefore these contribute 5 σ mn min, minh, k σ+ɛ +/ log loghm/kn he final estimate above follows by first discarding terms with hm/kn > or < /, and for the remaining terms assume that k h noting that for a given m the sum over values n may be bounded by k ɛ here it may be useful to distinguish the cases hm > and hm < From 3, 4 and 5, we conclude that 6 h k it Is Gs dt = πi σ+/ log + Ominh, k σ+ɛ e z h, k z+σ z ζz + σ hk t zdt dz π

10 0 MAKSYM RADZIWI L L AND K SOUNDARARAJAN A similar argument gives h it I s k Gs dt = O σ+ɛ minh, k + e z h, k z+ σ t z+ σdt 7 πi z ζz + σ dz hk π σ+/ log With a suitable change of variables, we can combine the main terms in 6 and 7 as h, k z t z σdt e z σ ζz πi hk π z σ + ez +σ dz, z + σ +/ log and moving the line of integration to the left we obtain the main term of the lemma as the residues of the poles at z = σ and z = σ note that the potential pole at z = / from ζz is canceled by a zero of e z σ /z σ + e z +σ /z + σ there his completes our proof of Lemma 4 7 Discussion In common with Selberg s proof of heorem our proof relies on the Gaussian distribution of short sums over primes, as in Proposition In contrast with Selberg s proof, we do not need to invoke zero density estimates for ζs, the easier mean-value theorem in Proposition 4 provides for us a sufficient substitute Selberg s original proof also used an intricate argument expressing log ζs in terms of primes and zeros; an elegant alternative approach was given by Bombieri and Hejhal [], although they too require a strong zero density result near the critical line We should also point out that by just focussing on the central limit theorem, we have not obtained asymptotic formulae for the moments of log ζ + it which Selberg established In Selberg s approach, it was easier to handle Im log ζ +it, and the case of log ζ +it entailed additional technicalities In contrast, our method works well for log ζ + it but requires substantial modifications to handle Im log ζ + it he reason is that Proposition 4 guarantees that typically ζσ 0 + it Mσ 0 + it, but it could be that Im log ζ + it and Im log Mσ 0 + it are not typically close but differ by a substantial integer multiple of π In this respect our argument shares some similarities with Laurinčikas s proof of Selberg s central limit theorem [6], which relies on bounding small moments of ζ + it using Heath-Brown s work on fractional moments [4] In particular, Laurinčikas s argument also breaks down for the imaginary part of log ζ + it We can quantify the argument given here, providing a rate of convergence to the limiting distribution With more effort in particular taking higher moments in Lemma to obtain better bounds on the exceptional set there we can recover previous results in this direction, but have not been able to obtain anything stronger We also remark that the argument also gives the joint distribution of log ζ + it and log ζ + it + iα for any fixed non-zero α R and shows that these are distributed like independent Gaussians One can allow for more than one shift, and also keep track of the uniformity in α

11 SELBERG S CENRAL LIMI HEOREM FOR log ζ + it Our proof of Proposition 3 in Section 4 involved splitting the mollifier Ms into two factors, or equivalently of the prime sum Ps into two pieces We would have liked to get away with just one prime sum, but this barely fails In order to use Proposition successfully, we are forced to take W = o log log o mollify successfully on the + W log line see Proposition 4 we need to work with primes going up to roughly W If W = o log log then this length is A/ log log for a large parameter A, and if we try to expand expps into a series as in Section 4 we will be forced to take more than log log terms in the exponential series his leads to Dirichlet polynomials that are just a little too long We resolve this see Section 4 by splitting P into two terms, exploiting the fact that the longer sum P has a significantly smaller variance Propositions,, and 3 in our argument are quite general and analogs may be established for higher degree L-functions in the t-aspect An analog of Proposition 4 however can at present only be established for L-functions of degree relying here upon information on the shifted convolution problem, and unknown for degrees 3 or higher However, some hybrid results are possible For example, by adapting the techniques in [, 3] we can establish an analog of Proposition 4 for twists of a fixed GL3 L-function by primitive Dirichlet characters with conductor below Q In this way one can show that as χ ranges over all primitive Dirichlet characters with conductor below Q, and t ranges between and, the distribution of log L + it, f χ is approximately normal with mean 0 and variance log log Q; here f is a fixed eigenform on GL3 Keating and Snaith [5] have conjectured that central values of L-functions in families have a log normal distribution with an appropriate mean and variance depending on the family For example, we may consider the family of quadratic Dirichlet L-functions L, χ d where d ranges over fundamental discriminants of size X In this setting, we may carry out the arguments of Propositions, 3 and 4 and conclude that log Lσ 0, χ d has a normal distribution with mean log log X and variance log log X, provided that σ 0 = + W log X where W is any function with W as X and with log W = olog log X However in this situation we do not have an analog of Proposition allowing us to pass from this to the central value; indeed, our knowledge at present does not exclude the possibility that L, χ d = 0 for a positive proportion of discriminants d Finally we remark that the proof presented here was suggested by earlier work of the authors [7], where general one sided central limit theorems towards the Keating-Snaith conjectures are established References [] E Bombieri and D A Hejhal On the distribution of zeros of linear combinations of Euler products Duke Math J, 803:8 86, 995 [] J B Conrey, H Iwaniec, and K Soundararajan he sixth power moment of Dirichlet L-functions Geom Funct Anal, 5:57 88, 0 [3] J Brian Conrey, Henryk Iwaniec, and Kannan Soundararajan Critical zeros of Dirichlet L-functions J Reine Angew Math, 68:75 98, 03

12 MAKSYM RADZIWI L L AND K SOUNDARARAJAN [4] D R Heath-Brown Fractional moments of the Riemann zeta function J London Math Soc, 4:65 78, 98 [5] J P Keating and N C Snaith Random matrix theory and L-functions at s = / Comm Math Phys, 4:9 0, 000 [6] A Laurinchikas A limit theorem for the Riemann zeta-function on the critical line II Litovsk Mat Sb, 73: , 987 [7] Maksym Radziwi l l and K Soundararajan Moments and distribution of central L-values of quadratic twists of elliptic curves Invent Math, pages 40, 05 [8] Atle Selberg Contributions to the theory of the Riemann zeta-function Arch Math Naturvid, 485:89 55, 946 [9] Atle Selberg Old and new conjectures and results about a class of Dirichlet series In Proceedings of the Amalfi Conference on Analytic Number heory Maiori, 989, pages Univ Salerno, Salerno, 99 Department of Mathematics, Rutgers University, 0 Frelinghuysen Rd, Piscataway, NJ address: maksymradziwill@gmailcom Department of Mathematics, Stanford University, 450 Serra Mall, Bldg 380, Stanford, CA address: ksound@mathstanfordedu

THE 4.36-TH MOMENT OF THE RIEMANN ZETA-FUNCTION

THE 4.36-TH MOMENT OF THE RIEMANN ZETA-FUNCTION HE 4.36-H MOMEN OF HE RIEMANN ZEA-FUNCION MAKSYM RADZIWI L L Abstract. Conditionally on the Riemann Hypothesis we obtain bounds of the correct order of magnitude for the k-th moment of the Riemann zeta-function

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

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

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

LANDAU-SIEGEL ZEROS AND ZEROS OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION DAVID W. FARMER AND HASEO KI

LANDAU-SIEGEL ZEROS AND ZEROS OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION DAVID W. FARMER AND HASEO KI LANDAU-SIEGEL ZEROS AND ZEROS OF HE DERIVAIVE OF HE RIEMANN ZEA FUNCION DAVID W. FARMER AND HASEO KI Abstract. We show that if the derivative of the Riemann zeta function has sufficiently many zeros close

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

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

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

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

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

MAKSYM RADZIWI L L. log log T = e u2 /2

MAKSYM RADZIWI L L. log log T = e u2 /2 LRGE DEVIIONS IN SELBERG S CENRL LIMI HEOREM MKSYM RDZIWI L L bstract. Following Selberg [0] it is known that as, } {log meas ζ + it) t [ ; ] log log e u / π uniformly in log log log ) / ε. We extend the

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

Prime Number Theory and the Riemann Zeta-Function

Prime Number Theory and the Riemann Zeta-Function 5262589 - Recent Perspectives in Random Matrix Theory and Number Theory Prime Number Theory and the Riemann Zeta-Function D.R. Heath-Brown Primes An integer p N is said to be prime if p and there is no

More information

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance

More information

MAXIMUM OF THE RIEMANN ZETA FUNCTION ON A SHORT INTERVAL OF THE CRITICAL LINE

MAXIMUM OF THE RIEMANN ZETA FUNCTION ON A SHORT INTERVAL OF THE CRITICAL LINE MAXIMUM OF HE RIEMANN ZEA FUNCION ON A SHOR INERVAL OF HE CRIICAL LINE L-P ARGUIN, D BELIUS, P BOURGADE, M RADZIWI L L, AND K SOUNDARARAJAN Abstract We prove the leading order of a conecture by Fyodorov,

More information

GAPS BETWEEN ZEROS OF ζ(s) AND THE DISTRIBUTION OF ZEROS OF ζ (s)

GAPS BETWEEN ZEROS OF ζ(s) AND THE DISTRIBUTION OF ZEROS OF ζ (s) GAPS BETWEEN ZEROS OF ζs AND THE DISTRIBUTION OF ZEROS OF ζ s MAKSYM RADZIWI L L Abstract. We settle a conjecture of Farmer and Ki in a stronger form. Roughly speaking we show that there is a positive

More information

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance

More information

On the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field

On the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field Λ44ΩΛ6fi Ψ ο Vol.44, No.6 05ffμ ADVANCES IN MAHEMAICS(CHINA) Nov., 05 doi: 0.845/sxjz.04038b On the Error erm for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field SHI Sanying

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

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

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

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

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

Zeros of the Riemann Zeta-Function on the Critical Line

Zeros of the Riemann Zeta-Function on the Critical Line Zeros of the Riemann Zeta-Function on the Critical Line D.R. Heath-Brown Magdalen College, Oxford It was shown by Selberg [3] that the Riemann Zeta-function has at least c log zeros on the critical line

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

Math 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions

Math 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions Math 68 Fall 4 A Quantitative Prime Number Theorem I: Zero-Free Regions Ultimately, our goal is to prove the following strengthening of the prime number theorem Theorem Improved Prime Number Theorem: There

More information

EFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS

EFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS EFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS RIZWANUR KHAN, RUOYUN LEI, AND DJORDJE MILIĆEVIĆ Abstract. Khan, Milićević, and Ngo evaluated the second moment of L-functions associated to

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

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

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

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

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

Divergent Series: why = 1/12. Bryden Cais

Divergent Series: why = 1/12. Bryden Cais Divergent Series: why + + 3 + = /. Bryden Cais Divergent series are the invention of the devil, and it is shameful to base on them any demonstration whatsoever.. H. Abel. Introduction The notion of convergence

More information

Harmonic sets and the harmonic prime number theorem

Harmonic sets and the harmonic prime number theorem Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes

More information

Some Arithmetic Functions Involving Exponential Divisors

Some Arithmetic Functions Involving Exponential Divisors 2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical

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

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

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

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

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties

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

NUMERICAL STUDY OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION AT ZEROS. Dedicated to Professor Akio Fujii on his retirement.

NUMERICAL STUDY OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION AT ZEROS. Dedicated to Professor Akio Fujii on his retirement. NUMERICAL STUDY OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION AT ZEROS GHAITH A. HIARY AND ANDREW M. ODLYZKO Dedicated to Professor Akio Fujii on his retirement. Abstract. The derivative of the Riemann

More information

Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros

Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros Kevin Ford, Xianchang Meng, and Alexandru Zaharescu arxiv:1511.06814v2 [math.n] 1 Sep 2016 Abstract In this paper, we investigate

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

On a Formula of Mellin and Its Application to the Study of the Riemann Zeta-function

On a Formula of Mellin and Its Application to the Study of the Riemann Zeta-function Journal of Mathematics Research; Vol. 4, No. 6; 22 ISSN 96-9795 E-ISSN 96-989 Published by Canadian Center of Science and Education On a Formula of Mellin and Its Application to the Study of the Riemann

More information

Verbatim copying and redistribution of this document. are permitted in any medium provided this notice and. the copyright notice are preserved.

Verbatim copying and redistribution of this document. are permitted in any medium provided this notice and. the copyright notice are preserved. New Results on Primes from an Old Proof of Euler s by Charles W. Neville CWN Research 55 Maplewood Ave. West Hartford, CT 06119, U.S.A. cwneville@cwnresearch.com September 25, 2002 Revision 1, April, 2003

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

On Rankin-Cohen Brackets of Eigenforms

On Rankin-Cohen Brackets of Eigenforms On Rankin-Cohen Brackets of Eigenforms Dominic Lanphier and Ramin Takloo-Bighash July 2, 2003 1 Introduction Let f and g be two modular forms of weights k and l on a congruence subgroup Γ. The n th Rankin-Cohen

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

AN IDENTITY FOR SUMS OF POLYLOGARITHM FUNCTIONS. Steven J. Miller 1 Department of Mathematics, Brown University, Providence, RI 02912, USA.

AN IDENTITY FOR SUMS OF POLYLOGARITHM FUNCTIONS. Steven J. Miller 1 Department of Mathematics, Brown University, Providence, RI 02912, USA. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A15 AN IDENTITY FOR SUMS OF POLYLOGARITHM FUNCTIONS Steven J. Miller 1 Department of Mathematics, Brown University, Providence, RI 02912,

More information

SIMULTANEOUS SIGN CHANGE OF FOURIER-COEFFICIENTS OF TWO CUSP FORMS

SIMULTANEOUS SIGN CHANGE OF FOURIER-COEFFICIENTS OF TWO CUSP FORMS SIMULTANEOUS SIGN CHANGE OF FOURIER-COEFFICIENTS OF TWO CUSP FORMS SANOLI GUN, WINFRIED KOHNEN AND PURUSOTTAM RATH ABSTRACT. We consider the simultaneous sign change of Fourier coefficients of two modular

More information

A NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS

A NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS A NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ERNIE CROOT AND OLOF SISASK Abstract. We present a proof of Roth s theorem that follows a slightly different structure to the usual proofs, in that

More information

Estimates for the resolvent and spectral gaps for non self-adjoint operators. University Bordeaux

Estimates for the resolvent and spectral gaps for non self-adjoint operators. University Bordeaux for the resolvent and spectral gaps for non self-adjoint operators 1 / 29 Estimates for the resolvent and spectral gaps for non self-adjoint operators Vesselin Petkov University Bordeaux Mathematics Days

More information

SELBERG S CENTRAL LIMIT THEOREM ON THE CRITICAL LINE AND THE LERCH ZETA-FUNCTION. II

SELBERG S CENTRAL LIMIT THEOREM ON THE CRITICAL LINE AND THE LERCH ZETA-FUNCTION. II SELBERG S CENRAL LIMI HEOREM ON HE CRIICAL LINE AND HE LERCH ZEA-FUNCION. II ANDRIUS GRIGUIS Deparmen of Mahemaics Informaics Vilnius Universiy, Naugarduko 4 035 Vilnius, Lihuania rius.griguis@mif.vu.l

More information

JOINT LIMIT THEOREMS FOR PERIODIC HURWITZ ZETA-FUNCTION. II

JOINT LIMIT THEOREMS FOR PERIODIC HURWITZ ZETA-FUNCTION. II Annales Univ. Sci. Budapest., Sect. Comp. 4 (23) 73 85 JOIN LIMI HEOREMS FOR PERIODIC HURWIZ ZEA-FUNCION. II G. Misevičius (Vilnius Gediminas echnical University, Lithuania) A. Rimkevičienė (Šiauliai State

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

BALANCING GAUSSIAN VECTORS. 1. Introduction

BALANCING GAUSSIAN VECTORS. 1. Introduction BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors

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

Prime Divisors of Palindromes

Prime Divisors of Palindromes Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University

More information

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion

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

On Some Mean Value Results for the Zeta-Function and a Divisor Problem

On Some Mean Value Results for the Zeta-Function and a Divisor Problem Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the

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

arxiv: v1 [math.nt] 30 Jan 2019

arxiv: v1 [math.nt] 30 Jan 2019 SYMMETRY OF ZEROS OF LERCH ZETA-FUNCTION FOR EQUAL PARAMETERS arxiv:1901.10790v1 [math.nt] 30 Jan 2019 Abstract. For most values of parameters λ and α, the zeros of the Lerch zeta-function Lλ, α, s) are

More information

Pretentiousness in analytic number theory. Andrew Granville A report on joint work with K. Soundararajan, and Antal Balog

Pretentiousness in analytic number theory. Andrew Granville A report on joint work with K. Soundararajan, and Antal Balog Pretentiousness in analytic number theory Andrew Granville A report on joint work with K. Soundararajan, and Antal Balog The number of primes up to x Gauss, Christmas eve 1849: As a boy of 15 or 16, I

More information

SOME IDENTITIES FOR THE RIEMANN ZETA-FUNCTION II. Aleksandar Ivić

SOME IDENTITIES FOR THE RIEMANN ZETA-FUNCTION II. Aleksandar Ivić FACTA UNIVERSITATIS (NIŠ Ser. Math. Inform. 2 (25, 8 SOME IDENTITIES FOR THE RIEMANN ZETA-FUNCTION II Aleksandar Ivić Abstract. Several identities for the Riemann zeta-function ζ(s are proved. For eample,

More information

A combinatorial problem related to Mahler s measure

A combinatorial problem related to Mahler s measure A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits

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

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

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

Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011)

Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011) Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011) Before we consider Gelfond s, and then Schneider s, complete solutions to Hilbert s seventh problem let s look back

More information

Arithmetic progressions in sumsets

Arithmetic progressions in sumsets ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains

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

Solutions to Problem Sheet 4

Solutions to Problem Sheet 4 Solutions to Problem Sheet 4 ) From Theorem 4.0 we have valid for Res > 0. i) Deduce that for Res >. ζ(s) = + s s [u] ζ(s) = s u +sdu ote the integral contains [u] in place of. ii) Deduce that for 0

More information

On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions

On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions Cent. Eur. J. Math. 11(3) 13 477-486 DOI: 1.478/s11533-1-143- Central European Journal of Mathematics On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions Research Article

More information

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove

More information

INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS

INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS K. K. NAMBIAR ABSTRACT. Riemann Hypothesis is viewed as a statement about the capacity of a communication channel as defined by Shannon. 1. Introduction

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

Complex Analysis for F2

Complex Analysis for F2 Institutionen för Matematik KTH Stanislav Smirnov stas@math.kth.se Complex Analysis for F2 Projects September 2002 Suggested projects ask you to prove a few important and difficult theorems in complex

More information

A PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS

A PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS A PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ERNIE CROOT AND OLOF SISASK Abstract. We present a proof of Roth s theorem that follows a slightly different structure to the usual proofs, in that

More information

Math 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates

Math 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates Math 59: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates [Blurb on algebraic vs. analytical bounds on exponential sums goes here] While proving that

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

On the number of dominating Fourier coefficients of two newforms

On the number of dominating Fourier coefficients of two newforms On the number of dominating Fourier coefficients of two newforms Liubomir Chiriac Abstract Let f = n 1 λ f (n)n (k 1 1)/2 q n and g = n 1 λg(n)n(k 2 1)/2 q n be two newforms with real Fourier coeffcients.

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

On the modification of the universality of the Hurwitz zeta-function

On the modification of the universality of the Hurwitz zeta-function ISSN 392-53 Nonlinear Analysis: Modelling and Control, 206, Vol. 2, No. 4, 564 576 http://dx.doi.org/0.5388/na.206.4.9 On the modification of the universality of the Hurwitz zeta-function Antanas Laurinčikas,

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

Sieve weight smoothings and moments

Sieve weight smoothings and moments Sieve weight smoothings and moments Andrew Granville, with Dimitris Koukoulopoulos & James Maynard Université de Montréal & UCL Workshop in Number Theory and Function Fields Exeter, Friday, January 21,

More information

THE FOURTH POWER MOMENT OF AUTOMORPHIC L-FUNCTIONS FOR GL(2) OVER A SHORT INTERVAL YANGBO YE

THE FOURTH POWER MOMENT OF AUTOMORPHIC L-FUNCTIONS FOR GL(2) OVER A SHORT INTERVAL YANGBO YE THE FOURTH POWER MOMENT OF AUTOMORPHIC -FUNCTIONS FOR G2 OVER A SHORT INTERVA YANGBO YE Abstract. In this paper we will prove bounds for the fourth power moment in the t aspect over a short interval of

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

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

The Riemann Zeta Function

The Riemann Zeta Function The Riemann Zeta Function David Jekel June 6, 23 In 859, Bernhard Riemann published an eight-page paper, in which he estimated the number of prime numbers less than a given magnitude using a certain meromorphic

More information

Average Orders of Certain Arithmetical Functions

Average Orders of Certain Arithmetical Functions Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca

More information

CENTRAL VALUES OF DERIVATIVES OF DIRICHLET L-FUNCTIONS

CENTRAL VALUES OF DERIVATIVES OF DIRICHLET L-FUNCTIONS International Journal of Number Theory Vol. 7, No. ( 37 388 c World Scientific Publishing Company DOI:.4/S793445 CENTRAL VALUES OF DERIVATIVES OF DIRICHLET L-FUNCTIONS H. M. BUI Mathematical Institute,

More information

RECENT RESULTS ON STIELTJES CONSTANTS ADDENDUM TO HIGHER DERIVATIVES OF THE HURWITZ ZETA FUNCTION. 1. Introduction

RECENT RESULTS ON STIELTJES CONSTANTS ADDENDUM TO HIGHER DERIVATIVES OF THE HURWITZ ZETA FUNCTION. 1. Introduction RECENT RESULTS ON STIELTJES CONSTANTS ADDENDUM TO HIGHER DERIVATIVES OF THE HURWITZ ZETA FUNCTION DOMINIC LANPHIER. Introduction Much recent significant wor on the arithmetic and analytic properties of

More information

ON HYBRID UNIVERSALITY OF CERTAIN COMPOSITE FUNCTIONS INVOLVING DIRICHLET L-FUNCTIONS

ON HYBRID UNIVERSALITY OF CERTAIN COMPOSITE FUNCTIONS INVOLVING DIRICHLET L-FUNCTIONS Annales Univ. Sci. Budapest., Sect. Comp. 4 (203) 85 96 ON HYBRID UNIVERSALITY OF CERTAIN COMPOSITE FUNCTIONS INVOLVING DIRICHLET L-FUNCTIONS Antanas Laurinčikas (Vilnius, Lithuania) Kohji Matsumoto (Nagoya,

More information

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then

More information

ON THE FREQUENCY OF VANISHING OF QUADRATIC TWISTS OF MODULAR L-FUNCTIONS. J.B. Conrey J.P. Keating M.O. Rubinstein N.C. Snaith

ON THE FREQUENCY OF VANISHING OF QUADRATIC TWISTS OF MODULAR L-FUNCTIONS. J.B. Conrey J.P. Keating M.O. Rubinstein N.C. Snaith ON THE FREQUENCY OF VANISHING OF QUADRATIC TWISTS OF MODULAR L-FUNCTIONS J.B. Conrey J.P. Keating M.O. Rubinstein N.C. Snaith ØÖ Øº We present theoretical and numerical evidence for a random matrix theoretical

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

Sets of monotonicity for the. Riemann Zeta Function

Sets of monotonicity for the. Riemann Zeta Function Sets of monotonicity for the Riemann Zeta Function David A. SANOS February 3, 2002 Introduction Using the methods of Bohr, Jessen, and Wintner [, 2], it can be shown that the set A(, σ 0 ) = {t [, 2] :

More information