Notes on the Riemann Zeta Function

Similar documents
Riemann Zeta Function and Prime Number Distribution

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

1 The functional equation for ζ

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

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

17 The functional equation

Turing and the Riemann zeta function

1 Euler s idea: revisiting the infinitude of primes

Riemann s ζ-function

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

The Prime Number Theorem

PRIME NUMBER THEOREM

MATH3500 The 6th Millennium Prize Problem. The 6th Millennium Prize Problem

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

150 Years of Riemann Hypothesis.

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

1 Primes in arithmetic progressions

Analytic number theory for probabilists

Riemann s Zeta Function and the Prime Number Theorem

Riemann s explicit formula

The Riemann Zeta Function

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

Prime Number Theory and the Riemann Zeta-Function

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

The Riemann Hypothesis

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.

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

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

APPENDIX. THE MELLIN TRANSFORM AND RELATED ANALYTIC TECHNIQUES. D. Zagier. 1. The generalized Mellin transformation

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

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

The Riemann Hypothesis

X-RAYS OF THE RIEMANN ZETA AND XI FUNCTIONS

Divergent Series: why = 1/12. Bryden Cais

Why is the Riemann Hypothesis Important?

Mathematics 324 Riemann Zeta Function August 5, 2005

Harmonic sets and the harmonic prime number theorem

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

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

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

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

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis

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

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

4 Uniform convergence

arxiv: v22 [math.gm] 20 Sep 2018

Analytic Number Theory

Problem 1A. Calculus. Problem 3A. Real analysis. f(x) = 0 x = 0.

Euler s ϕ function. Carl Pomerance Dartmouth College

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

Complex Analysis Qualifying Exam Solutions

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

The Prime Number Theorem

Evidence for the Riemann Hypothesis

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 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

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

On the formulas for π(x) and ψ(x) of Riemann and von-mangoldt

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

18 The analytic class number formula

Primes in arithmetic progressions

Part II. Number Theory. Year

On The Weights of Binary Irreducible Cyclic Codes

Analytic Number Theory. Ben Green. Mathematical Institute, Oxford address:

VII.8. The Riemann Zeta Function.

(z + n) 2. n=0. 2 (z + 2) (z + n). 2 We d like to compute this as an integral. To this end, we d like a function with residues

Riemann s insight. Where it came from and where it has led. John D. Dixon, Carleton University. November 2009

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS

Logarithmic Fourier integrals for the Riemann Zeta Function

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

L-FUNCTIONS AND THE RIEMANN HYPOTHESIS. 1 n s

Needles and Numbers. The Buffon Needle Experiment

Riemann Hypothesis Elementary Discussion

arxiv: v1 [math.nt] 31 Mar 2011

Primes, queues and random matrices

Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both

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

Complex Analysis for F2

Week 2: Sequences and Series

Alan Turing and the Riemann hypothesis. Andrew Booker

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

Computation of Riemann ζ function

The Convolution Square Root of 1

LECTURES ON ANALYTIC NUMBER THEORY

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

Solutions to practice problems for the final

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

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

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

Bernoulli Polynomials

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

Twin primes (seem to be) more random than primes

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

THE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS. Bruce Berndt

Spectral functions of subordinated Brownian motion

THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION

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

1, for s = σ + it where σ, t R and σ > 1

A Proof of the Riemann Hypothesis using Rouché s Theorem and an Infinite Subdivision of the Critical Strip.

THE DENSITY OF PRIMES OF THE FORM a + km

Transcription:

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 in this region of the complex plane is a consequence of the following basic fact: Theorem Suppose that f, f,... is a sequence of analytic functions on a region D of the complex plane. Further, suppose that this sequence converges uniformly on compact subsets of D to a function f(s). Then, f(s) is analytic on D, and f, f,... converges on compact subsets of D to f (s). We apply this theorem with f(s) = ζ(s) and f i (s) = i n= n s, and f i(s) = i n= log n n s. The region D will be Re(s) >. Any compact subset of D is a subset of some half-plane H = {s : Re(s) c > }. It is a fairly easy exercise to show that the sequence f, f,... converges uniformly to f(s) = ζ(s) in H and that f, f,... converges to g(s) = n= log n n s.

So, by the above theorem, it follows that for Re(s) >, ζ (s) = n= log n n s ; that is to say, we can get ζ (s) by differentiating the formula above for ζ(s) term-by-term when Re(s) >.. The Euler Product As is well known, there is an intimate connection between the zeta function and prime numbers. This connection comes from the Euler product representation for the zeta function given as follows: ζ(s) = ( + p + ) s p + = ( ). () s p s The fact that this infinite product converges is a consequence of the following basic theorem: Theorem Suppose that a, a,... is a sequence of complex numbers, none of which are, such that s n = a + + a n converges absolutely. Then, the infinite product ( + a i ) converges. i= Applying this theorem to our problem, we find that the above infinite product over primes converges, provided ( p + ) s p + () s converges absolutely. Letting s = σ + it, we have that p + ( ) s p + s p σ < p p σ. σ σ The condition that none of the a i s be is because in the usual definition of converging infinite products, we don t allow it to converge to.

So, the sum on the left-hand-side of (??) converges absolutely and is bounded from above in absolute value by σ p σ < σ n n σ, which converges for all σ >. We are left to show that the value of the Euler product is actually ζ(s). This is a consequence of the fundamental theorem of arithemetic, which says that for every integer n, there is a unique sequence of non-negative integers a, a 3, a 5, a 7,..., one for each prime, such that n = a 3 a 3 5 a 5 7 a7 Note that all but a finite number of these a i s are zero. Now consider ( + p + ) s p +. (3) s p n Expanding this finite product out into a sum, we get a sum of a bunch of terms of the form c a 3 a 3 q a q, where q is the largest prime less than or equal n. By the fundamental theorem of arithmetic, each such term must have c =. Also by the fundamental theorem, we must have that the product (??), written as a sum, must include the terms + / s + /3 s + /4 s + + /n s. So, < j= j s p n ( p ) s < j s. (4) j>n Letting n tend to infinity, the right hand side of (??) converges to. So, by the squeeze law of limits, we conclude that (??) holds. Note that this also tells us that ζ(s) for Re(s) >, because by the definition of a converging infinite product that product does not converge to. 3

.3 A Basic Meromorphic Continuation to Re(s) > We might try to analytically continue ζ(s) to a larger region, and there are several things we might try to do this. It turns out that there is a rather nice trick for doing this, at least if we want to get ζ(s) for Re(s) >. The idea is to observe that for Re(s) > Thus, ( s ) ζ(s) = n= n = s (n) s n= ζ(s) = ( s) n= n= ( ) n n s. ( ) n+ n s. Now, one can show that the infinite sum here converges conditionally so long as Re(s) > ; moreover, its derivative converges conditionally in the same region. Notice however that the factor ( s ) has a singularity at s =, and in fact at s = + πik/ log(), where k Z. These poles are all simple. Thus, ( s ) ( ) n is an analytic function in Re(s) >, except possibly at the points s = + πik/ log(), where k Z Actually, it turns out to be the case that the only singuliarity (not counting removable singularities) is at s =. To see this, we produce another analytic continuation of ζ(s) similar to the one above: We have that ( 33 s ) ζ(s) = + s 3 s + 4 s + 5 s 6 s + for Re(s) >. Now, the sum n= δ(n), where δ(n) = ns n= n s {, ifn, (mod 3);, if n (mod 3). converges conditionally for Re(s) >. Thus, ( 3 s ) ( + s 3 s + ) 4

is analytic in Re(s) >, except possibly at s = + πik/ log(3). So, ζ(s) is analytic in this region, except possibly at the interesection of the sets { + πik/ log 3 : k Z} and { + πik/ log : k Z}; that is, ζ(s) is analytic in Re(s) >, except possibly at s =. It follows that (s )ζ(s) can be analytically continued to all of Re(s) > (where at s = it has a removable singularity). Note also that from this continuation we deduce that in the region Re(s) >, s, ζ(s) = ζ(s). In particular, this says that if s = σ + it is a root of ζ(s), then s = σ it is also a root..4 Another Continuation Another way to continue ζ(s) is to observe that for Re(s) >, ζ(s) = ɛ d[x] x s, where the integral here is a Stieltjes integral. Thus, integrating by parts, we find that ζ(s) = [x] [x]dx dx x s + s = s ɛ x s+ x s {x}dx s x, s+ ɛ where {x} = x [x], which is the fractional part of x. So, ζ(s) = sx s+ {x}dx s s x. s+ For Re(s) > we therefore have that ζ(s) s s = s {x}dx x s+. Notice that the integral on the right hand side here converges to an analytic function for all Re(s) >. This then gives and analytic continuation of f(s) = ζ(s) s/(s ) to Re(s) > (with removable singularity at s = ). The < ɛ < here can be taken arbitrarily small. We need this ɛ in order to pick up a jump discontinuity for [x] from [ ɛ] = to [] =. 5

This therefore tells us not only that ζ(s) has a simple pole at s =, but it also tells us its residue at s = : s Res s= ζ(s) = Res s= s =. This completes our discussion of some of the basic properties of the zeta function. The Functional Equation. The Mellin Transform The Mellin transform is a basic integral transform whose main claim to fame is that it helps to transform the symmetries of θ functions to symmetries of ζ functions. It is defined as follows: M(f)(s) = f(t)t s dt. It sends a function f defined on the reals to a function M(f) which is analytic in some domain of the complex plane.. Facts about the Theta Function The theta function is usually defined to be θ(s) = e nπs, n= which is analytic on the right half plane Re(s) >. remarkable functional relation.3 The Mellin Transform of w(s) It also satisfies the θ(s ) = s / θ(s). (5) We don t actually take the Mellin transform of θ(s), but instead take the transform of the related function w(s) = n e πns = θ(s). (6) 6

From the functional equation of θ(s) given in (??), we deduce that for real s >, w(/s) = θ(/s) = s / θ(s) = s / w(s) + s /. (7) Put another way, Now, then, w(s) = s / w(/s) + s /. M(w) = w(t)t s dt = n e πnt t s dt, (8) provided Re(s) > /. Convergence of this first integral is guaranteed because from the functional from (??) we have that for t near, w(/t), and therefore from (??), w(t) t / /. Thus, w(t)t s t s 3/ / near t =. The integral from, say, to of this function therefore converges if Re(s) > /. Also, the integral, say, from t = to of w(t)t s will be bounded, because near infinity w(t) e πt, which decays very rapidly. The integration of w(t)t s in (??) term-by-term is justified because of the rapid convergence of n N e πn t to w(t) (that is, letting N ). Now, a typical term in infinite series in (??) is t s e πnt dt = π s n s t s e t dt = Γ(s) π s n s, where Γ(s) is the usual gamma function. Thus, M(w)(s) = π s Γ(s)ζ(s), (9) for Re(s) > /. On the other hand, M(w)(s) inherits a certain symmetry from the functional equation (??). To see what this symmetry is, we need a trick. The 7

trick is to break the first integral in (??) up into two pieces, one over t (, ) and the other over t (, ); and then, M(w) = = w(t)t s dt + w(t)t s dt ( t s t / w(/t) + t / + ) dt w(t)t s dt. () Letting u = /t, we have that this integral going from t = to t = becomes ( u s u / w(u) ) + u/ du = u / s w(u)du s s So, M(w)(s) = w(t) ( t / s + t s ) dt s (/ s). () So, if we make the transformation s / s, we observe that M(w)(s) remains unchanged; in other words, Also, observe that M(w)(s) = M(w)(/ s). () M(w)(s) + s + (/ s) is holomorphic, because the integral in (??) is converges for all s. This follows from the bound that for t, w(t) < n e πnt < e πt. So, M(w)(s) is meromorphic with simple poles at s = and s = /. From (??) and (??) we deduce an analytic (meromorphic) continuation of ζ(s) to the whole complex plane: π s Γ(s)ζ(s) = π s / Γ(/ s)ζ( s), except at s =, /. 8

In other words, π s/ Γ(s/)ζ(s) = π ( s)/ Γ(( s)/)ζ( s), except at s =,. This gives us an analytic (meromorphic) continuation of ζ(s) to the whole complex plane. The only singularity is at s =. There are zeros of ζ(s) when Re(s) < corresponding to the poles of Γ(s/): We have that for any positive integer n that lim ζ( n) = s n π +n Γ(( + n)/)ζ(n + ) lim s n Γ(s/) =. Also note that it makes sense to define the holomorphic function This function satisfies ξ(s) = s( s) π /s Γ(s/)ζ(s). ξ(s) = ξ( s)..4 Zeros of the Zeta Function, and the Riemann Hypothesis As we have said, ζ(s) has zeros at the negative even integers, and these are the only such zeros for Re(s) <. Also, for Re(s) >, ζ(s) has no zeros. This leaves the region Re(s), which is called the critical strip. It turns out that ζ(s) has no zeros on the lines Re(s) = or. And, we already know that if s is a root, then s is also a root. The functional equation gives us an additional symmetry, namely that if s is a root, so is s. The famous Riemann Hypothesis asserts that in the critical strip all the roots of ζ(s) lie on the line Re(s) = /. The truth (or falsity) of this conjecture would have profound consequences concerning the distribution of prime numbers. 3 The Connection with Prime Numbers It turns out that there is a formula, called the explicit formula which relates the zeros of ζ(s) to the distribution of prime numbers. We will not bother 9

to prove this formula here. To describe the formula, we first define the von Mangoldt function Λ(n), which is Λ(n) = { log p, if n = p a, ;, otherwise. So, Λ(n) is a certain funny weighting on the prime numbers. It is an easy exercise to prove that log(lcm(,, 3, 4,..., n)) = m n Λ(m). It also turns out that for Re(s) >, the logarithmic derivative of the zeta function is ζ (s) Λ(n) =. ζ(s) n s The explicit formula says that Λ(n) = x n x ρ:ζ(ρ)= Re(ρ)> n= x ρ ρ ζ () ζ() log( x ). Actually, this is not quite right: It is true provided that x is not an integer; when x is an integer, the term Λ(x) of the above sum should be Λ(x)/ all other terms are correct. It turns out that there is a finite version of this formula, where we trucate the sum over zeros to those where Im(ρ) < T. This formula is Λ(n) = x n x Im(ρ) <T x ρ ρ ζ () ζ() log( x ) + R(x, T ), (3) where R(x, T ) < C x log (xt ) ( x ) + (log x) min,, T T < x > where C > is some constant, and where < x > denote the distance from x to the nearest prime power. It is also known how many terms there are in the sum over zeros in (??). The number of such zeros is N(T ) = T ( ) T π log T + O(log T ). π π

So, if the Riemann Hypothesis were true we could deduce that Λ(n) = x + O(x / log x) (4) n x by taking T = x. It is realatively easy to show that this implies where π(x) = Li(x) + O(x / log x), Li(x) = dt log t x log x, where π(x) is the number of primes x. Conversely, one can show that if the primes are distributed according to (??), then the Riemann hypothesis is true.