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

Size: px
Start display at page:

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

Transcription

1 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 precisely: Lemma. There exists a constant C such that s s)ξs) expc s log s ), but no constant C such that s s)ξs) expc s ). Proof : The second part is easy, because ξs) already grows faster than expc s ) as s along the positive real axis. Indeed for s > we have ζs) >, while the factor s s)π s/ Γs/) of s s)ξs) grows faster than expc s ) by Stirling. For the first part, since s log s is bounded below we need only give an upper bound on s s)ξs) for large s, and the functional equation ξs) = ξ s) lets us assume that s = σ + it with σ /. Moreover, the sum and integral formulas for ζs) and Γs) yield ξσ + it) π σ/ Γσ/)ζσ) whenever σ >. By Stirling we readily conclude that s s)ξs) expc s log s ) holds if s is far enough from the critical strip, say in the half-plane σ. To extend this bound to σ /, it will be more than enough to prove that ζs) t for σ / and t ; and this follows from our formula ζs) = s + n= n+ n n s x s ) dx for ζs) as a meromorphic function on the half-plane σ > 0, in which we saw that the sum is O s ). Remarks: While the bound ζs) t on the critical strip away from s = ) is more than sufficient for our present purpose, we can do considerably better. To begin with, we can choose some N and leave alone the terms with n < N in ζs) = n= n s, using the integral approximation only for the n N terms: ζs) = N n= n s + N s s + n=n n+ n n s x s ) dx. For large t, N this is N σ + t N σ, uniformly at least for σ /. Taking N = t + O) we find ζσ + it) t σ for σ /, t >. At the end of this chapter we describe further improvements. Meanwhile, note our choice of N = t + O), which may seem suboptimal. We wanted to make the bound as good as possible, that is, to minimize N σ + t N σ. In calculus we learned to minimize such an expression by setting its derivative equal to zero. That would give N proportional to t, but we arbitrarily set the constant of proportionality to even though another choice would make N σ + t N σ somewhat smaller. In general when we bound some quantity by a sum OfN) + gn)) of an increasing and a decreasing function of some parameter N, we shall simply choose N so that fn) = gn) or, if N is constrained to be an integer, so that

2 fn) and gn) are nearly equal). This is much simpler and less error-prone than fumbling with derivatives, and is sure to give the minimum to within a factor of, which is good enough when we are dealing with O ) bounds. Product and logarithmic-derivative formulas. By our general product formula for an entire function of finite order we know that ξs) has a product expansion: ξs) = ea+bs s s/))e s/, ) s for some constants A, B, with the product ranging over zeros of ξ that is, the nontrivial zeros of ζ) listed with multiplicity. Moreover, ɛ < for all ɛ > 0, but = because ξs) is not Oexp C s ). The logarithmic derivative of ) is ξ ξ s) = B s s + s + ) ; ) since ξs) = π s/ Γs/)ζs) we also get a product formula for ζs), and a partial-fraction expansion of its logarithmic derivative: ζ ζ s) = B s + log π Γ Γ s + ) + s + ). 3) We have shifted from Γs/) to Γs/ + ) to absorb the term /s; note that ζs) does not have a pole or zero at s = 0.) Vertical distribution of zeros. Since the zeros of ξs) are limited to a strip we can find much more precise information about the distribution of their sizes than the convergence of ɛ and the divergence of. Let NT ) be the number of zeros in the rectangle σ [0, ], t [0, T ]; note that this is very nearly half of what we would call nt ) in the context of the general product formula for s s)ξs). Theorem von Mangoldt). As T, NT ) = T π log T π T + Olog T ). 4) π Proof : We follow chapter 5 of [Davenport 967], keeping in mind that Davenport s ξ and ours differ by a factor of s s)/. We may assume that T does not equal the imaginary part of any zero of ζs). Then NT ) = ξ πi CR s) ds = dlog ξs)) = dim log ξs)), ξ πi C R π C R where C R is the boundary of the rectangle σ [, ], t [ T, T ]. Since ξs) = ξ s) = ξ s), we may by symmetry evaluate the last integral by

3 integrating over a quarter of C R and multiplying by 4. We use the top right quarter, going from to + it to /) + it. Because log ξs) is real at s =, we have πnt ) ) = Im log ξ +it ) = Imlog Γ 4 + it )) T log π+imlog ζ +it )). By Stirling, the first term is within OT ) of it Im ) it log 4 + 4)) T = T log it Im log it + ) T 4 = T T log ) + O). Thus 4) is equivalent to Im log ζ + it ) log T. 5) We shall show that for s = σ + it with σ [, ], t > we have ζ ζ s) = Ims ) < + Olog t ), 6) s and that the sum comprises at most Olog t ) terms, from which our desired estimate will follow by integrating from s = + it to s = / + it. We start by taking s = + it in 3). At that point the LHS is uniformly bounded use the Euler product), and the RHS is + it + ) + Olog t ) by Stirling. Thus the sum, and in particular its real part, is Olog t ). But each summand has positive real part, which is at least /4 + t Im ) ). Our second claim, that t Im < holds for at most Olog t ) zeros, follows immediately. It also follows that Now by 3) we have Ims ) ζ ζ s) ζ ζ + it) = log t. Ims ) s ) + O). + it LHS and RHS are the left-hand side and right-hand side of an equation. 3

4 The LHS differs from that of 6) by O), as noted already; the RHS summed over zeros with Ims ) < is within Olog t ) of the RHS of 6); and the remaining terms are σ) Ims ) s ) + it ) Ims ) log t. Ims ) This proves 6) and thus also 5); von Mangoldt s theorem 4) follows. For much more about the vertical distribution of the nontrivial zeros of ζs) see [Titchmarsh 95], Chapter 9. Further remarks Recall that as part of our proof that s s)ξs) has order we showed that for each σ there exists νσ) such that ζσ + it) t νσ) as t. Any bounded νσ) suffices for this purpose, but one naturally asks how small νσ) can become. Let µσ) be the infimum of all such νσ); that is, µσ) := lim sup t log ζσ + it). log t We have seen that µσ) = 0 for σ >, that µ σ) = µσ) + σ by the functional equation so in particular µσ) = σ for σ < 0), and that µσ) for σ <, later improving the upper bound from to σ. For σ 0, ) an even better bound is obtained using the approximate functional equation for ζs) usually attributed to Siegel, but now known to have been used by Riemann himself) to show that µσ) σ)/; this result and the fact that µσ) 0 for all σ, also follow from general results in complex analysis, which indicate that since µσ) < for all σ the function µ ) must be convex. For example, µ/) /4, so ζ + it) ɛ t 4 +ɛ. The value of µσ) is not known for any σ 0, ). The Lindelöf conjecture asserts that µ/) = 0, from which it would follow that µσ) = 0 for all σ / while µσ) = σ for all σ /. Equivalently, the Lindelöf conjecture asserts that ζσ+it) ɛ t ɛ for all σ / excluding a neighborhood of the pole s = ), and thus by the functional equation that also ζσ +it) ɛ t / σ+ɛ for all σ /. We shall see that this conjecture is implied by the Riemann hypothesis, and also that it holds on average in the sense that T 0 ζ + it) dt T +ɛ. However, the best upper bound currently proved on µ/) is only a bit smaller than /6; when we get to exponential sums later this term we shall derive the upper bound of /6. Exercises. Show that in the product formula ) we may take A = 0. Prove the formula γ = lim ζs) ) s s 4

5 for Euler s constant, and use it to compute ξ B = lim s 0 ξ s) + s ) s = lim ξ s ξ s) + s ) s = log 4π γ = Show also starting by pairing the and terms in the infinite product) that B = Re)/, and thus that Im) > 6 for every nontrivial zero of ζs). [From [Davenport 967], Chapter. It is known that in fact the smallest zeros have real part / and) imaginary part ± ]. By the functional equation, ξs) can be regarded as an entire function of s s; what is the order of this function? Use this to obtain the alternative infinite product ξs) = ξ/) 4s s ) + [ ) ] s /, 7) / the product extending over zeros of ξ whose imaginary part is positive. [This symmetrical form eliminates the exponential factors e A+Bs and e s/ of ). We nevertheless use ) rather than 7) to develop the properties of ξ and ζ, because ) generalizes to arbitrary Dirichlet L-series, whereas 7) generalizes only to Dirichlet series associated to real characters χ since in general the functional equation relates Ls, χ) with L s, χ), not with L s, χ).] 3. Let f be any analytic function on the vertical strip a < σ < b such that M f σ) := lim sup t log fσ + it) log t is finite for all σ a, b). Prove that M f is a convex function on that interval. [Hint: Apply the maximum principle to αf for suitable analytic functions αs).] It follows in particular that M f is continuous on a, b). While ζs) is not analytic on vertical strips that contain s =, we can still deduce the convexity of µ : R R from µσ) = M f σ) for fs) = ζs) /s )). Much the same argument proves the three lines theorem : if f is actually bounded on the strip then log sup t fσ + it) is a convex function of σ. The name of this theorem alludes to the equivalent formulation: if a < σ < σ < σ 3 < b then the supremum of fs) on the line s = σ +it is bounded by a weighted geometric mean of its suprema on the lines s = σ + it and s = σ 3 + it. Reference [Titchmarsh 95] Titchmarsh, E.C.: The Theory of the Riemann Zeta-Function. Oxford: Clarendon, 95. [HA / QA35.T49; nd ed. revised by D.R. Heath-Brown 986, QA46.T44] 5

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

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

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

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

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

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

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

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

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

X-RAYS OF THE RIEMANN ZETA AND XI FUNCTIONS

X-RAYS OF THE RIEMANN ZETA AND XI FUNCTIONS X-RAYS OF THE RIEMANN ZETA AND XI FUNCTIONS by James M. Hill and Robert K. Wilson, School of Mathematics and Applied Statistics, University of Wollongong, Wollongong, NSW 2522 Australia email: jhill@uow.edu.au

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

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 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

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

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

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

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

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

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

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

More information

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

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

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

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

ζ (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

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

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

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

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

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

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

4 Uniform convergence

4 Uniform convergence 4 Uniform convergence In the last few sections we have seen several functions which have been defined via series or integrals. We now want to develop tools that will allow us to show that these functions

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

Riemann s explicit formula

Riemann s explicit formula Garrett 09-09-20 Continuing to review the simple case (haha!) of number theor over Z: Another example of the possibl-suprising application of othe things to number theor. Riemann s explicit formula More

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

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

Taylor and Laurent Series

Taylor and Laurent Series Chapter 4 Taylor and Laurent Series 4.. Taylor Series 4... Taylor Series for Holomorphic Functions. In Real Analysis, the Taylor series of a given function f : R R is given by: f (x + f (x (x x + f (x

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

Explicit Bounds Concerning Non-trivial Zeros of the Riemann Zeta Function

Explicit Bounds Concerning Non-trivial Zeros of the Riemann Zeta Function Explicit Bounds Concerning Non-trivial Zeros of the Riemann Zeta Function Mehdi Hassani Dedicated to Professor Hari M. Srivastava Abstract In this paper, we get explicit upper and lower bounds for n,where

More information

Integers without large prime factors in short intervals: Conditional results

Integers without large prime factors in short intervals: Conditional results Proc. Indian Acad. Sci. Math. Sci. Vol. 20, No. 5, November 200, pp. 55 524. Indian Academy of Sciences Integers without large prime factors in short intervals: Conditional results GOUTAM PAL and SATADAL

More information

SELBERG S CENTRAL LIMIT THEOREM FOR log ζ( it)

SELBERG S CENTRAL LIMIT THEOREM FOR log ζ( it) 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

More information

The Prime Number Theorem and the Zeros of the Riemann Zeta Function

The Prime Number Theorem and the Zeros of the Riemann Zeta Function The Prime Number Theorem and the Zeros of the Riemann Zeta Function John Nicolas Treuer Advisor: Adam Fieldsteel A thesis in Mathematics submitted to the faculty of Wesleyan University in partial fulfillment

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

Computation of Riemann ζ function

Computation of Riemann ζ function Math 56: Computational and Experimental Math Final project Computation of Riemann ζ function Student: Hanh Nguyen Professor: Alex Barnett May 31, 013 Contents 1 Riemann ζ function and its properties 1.1

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

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

Numerical evaluation of the Riemann Zeta-function

Numerical evaluation of the Riemann Zeta-function Numbers, constants and computation Numerical evaluation of the Riemann Zeta-function Xavier Gourdon and Pascal Sebah July 23, 2003 We expose techniques that permit to approximate the Riemann Zeta function

More information

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

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

More information

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

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

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

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real

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

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

FIRST YEAR CALCULUS W W L CHEN

FIRST YEAR CALCULUS W W L CHEN FIRST YER CLCULUS W W L CHEN c W W L Chen, 994, 28. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,

More information

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

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

SOME MEAN VALUE THEOREMS FOR THE RIEMANN ZETA-FUNCTION AND DIRICHLET L-FUNCTIONS D.A. KAPTAN, Y. KARABULUT, C.Y. YILDIRIM 1.

SOME MEAN VALUE THEOREMS FOR THE RIEMANN ZETA-FUNCTION AND DIRICHLET L-FUNCTIONS D.A. KAPTAN, Y. KARABULUT, C.Y. YILDIRIM 1. SOME MEAN VAUE HEOREMS FOR HE RIEMANN ZEA-FUNCION AND DIRICHE -FUNCIONS D.A. KAPAN Y. KARABUU C.Y. YIDIRIM Dedicated to Professor Akio Fujii on the occasion of his retirement 1. INRODUCION he theory of

More information

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

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

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

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

Primes in arithmetic progressions

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

More information

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

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial. Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and

More information

Riemann s ζ-function

Riemann s ζ-function Int. J. Contemp. Math. Sciences, Vol. 4, 9, no. 9, 45-44 Riemann s ζ-function R. A. Mollin Department of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada, TN N4 URL: http://www.math.ucalgary.ca/

More information

17 The functional equation

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

More information

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

The Asymptotic Expansion of a Generalised Mathieu Series

The Asymptotic Expansion of a Generalised Mathieu Series Applied Mathematical Sciences, Vol. 7, 013, no. 15, 609-616 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.013.3949 The Asymptotic Expansion of a Generalised Mathieu Series R. B. Paris School

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

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

EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007

EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007 Scientiae Mathematicae Japonicae Online, e-2009, 05 05 EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS M. Aslam Chaudhry Received May 8, 2007 Abstract. We define

More information

The Riemann Hypothesis

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

More information

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

The Continuing Story of Zeta

The Continuing Story of Zeta The Continuing Story of Zeta Graham Everest, Christian Röttger and Tom Ward November 3, 2006. EULER S GHOST. We can only guess at the number of careers in mathematics which have been launched by the sheer

More information

4.4 Uniform Convergence of Sequences of Functions and the Derivative

4.4 Uniform Convergence of Sequences of Functions and the Derivative 4.4 Uniform Convergence of Sequences of Functions and the Derivative Say we have a sequence f n (x) of functions defined on some interval, [a, b]. Let s say they converge in some sense to a function f

More information

VII.8. The Riemann Zeta Function.

VII.8. The Riemann Zeta Function. VII.8. The Riemann Zeta Function VII.8. The Riemann Zeta Function. Note. In this section, we define the Riemann zeta function and discuss its history. We relate this meromorphic function with a simple

More information

Generalized Euler constants

Generalized Euler constants Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University

More information

LINEAR LAW FOR THE LOGARITHMS OF THE RIEMANN PERIODS AT SIMPLE CRITICAL ZETA ZEROS

LINEAR LAW FOR THE LOGARITHMS OF THE RIEMANN PERIODS AT SIMPLE CRITICAL ZETA ZEROS MATHEMATICS OF COMPUTATION Volume 75, Number 54, Pages 89 90 S 005-578(05)0803-X Article electronically published on November 30, 005 LINEAR LAW FOR THE LOGARITHMS OF THE RIEMANN PERIODS AT SIMPLE CRITICAL

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

arxiv: v2 [math.gm] 24 May 2016

arxiv: v2 [math.gm] 24 May 2016 arxiv:508.00533v [math.gm] 4 May 06 A PROOF OF THE RIEMANN HYPOTHESIS USING THE REMAINDER TERM OF THE DIRICHLET ETA FUNCTION. JEONWON KIM Abstract. The Dirichlet eta function can be divided into n-th partial

More information

Synopsis of Complex Analysis. Ryan D. Reece

Synopsis of Complex Analysis. Ryan D. Reece Synopsis of Complex Analysis Ryan D. Reece December 7, 2006 Chapter Complex Numbers. The Parts of a Complex Number A complex number, z, is an ordered pair of real numbers similar to the points in the real

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

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

Lecture 9. = 1+z + 2! + z3. 1 = 0, it follows that the radius of convergence of (1) is.

Lecture 9. = 1+z + 2! + z3. 1 = 0, it follows that the radius of convergence of (1) is. The Exponential Function Lecture 9 The exponential function 1 plays a central role in analysis, more so in the case of complex analysis and is going to be our first example using the power series method.

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 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

Zeros of ζ (s) & ζ (s) in σ< 1 2

Zeros of ζ (s) & ζ (s) in σ< 1 2 Turk J Math 4 (000, 89 08. c TÜBİTAK Zeros of (s & (s in σ< Cem Yalçın Yıldırım Abstract There is only one pair of non-real zeros of (s, and of (s, in the left halfplane. The Riemann Hypothesis implies

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

MATH 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

Week 2: Sequences and Series

Week 2: Sequences and Series QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime

More information

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers. MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

Computations related to the Riemann Hypothesis

Computations related to the Riemann Hypothesis Computations related to the Riemann Hypothesis William F. Galway Department of Mathematics Simon Fraser University Burnaby BC V5A 1S6 Canada wgalway@cecm.sfu.ca http://www.cecm.sfu.ca/personal/wgalway

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

RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE

RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE ALBANIAN JOURNAL OF MATHEMATICS Volume, Number, Pages 6 79 ISSN 90-5: (electronic version) RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE STEFANO BELTRAMINELLI AND DANILO

More information

MATH1013 Calculus I. Edmund Y. M. Chiang. Department of Mathematics Hong Kong University of Science & Technology.

MATH1013 Calculus I. Edmund Y. M. Chiang. Department of Mathematics Hong Kong University of Science & Technology. 1 Based on Stewart, James, Single Variable Calculus, Early Transcendentals, 7th edition, Brooks/Coles, 2012 Briggs, Cochran and Gillett: Calculus for Scientists and Engineers: Early Transcendentals, Pearson

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

Section 6, The Prime Number Theorem April 13, 2017, version 1.1

Section 6, The Prime Number Theorem April 13, 2017, version 1.1 Analytic Number Theory, undergrad, Courant Institute, Spring 7 http://www.math.nyu.edu/faculty/goodman/teaching/numbertheory7/index.html Section 6, The Prime Number Theorem April 3, 7, version. Introduction.

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

arxiv: v3 [math.nt] 16 Oct 2013

arxiv: v3 [math.nt] 16 Oct 2013 On the Zeros of the Second Derivative of the Riemann Zeta Function under the Riemann Hypothesis Ade Irma Suriajaya Graduate School of Mathematics, Nagoya University, Furo-cho, Chikusa-ku, Nagoya, 464-860,

More information

NOTES ON RIEMANN S ZETA FUNCTION. Γ(z) = t z 1 e t dt

NOTES ON RIEMANN S ZETA FUNCTION. Γ(z) = t z 1 e t dt NOTES ON RIEMANN S ZETA FUNCTION DRAGAN MILIČIĆ. Gamma function.. Definition of the Gamma function. The integral Γz = t z e t dt is well-defined and defines a holomorphic function in the right half-plane

More information