Notes on the Riemann Zeta Function

Size: px
Start display at page:

Download "Notes on the Riemann Zeta Function"

Transcription

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

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

3 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

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

5 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

6 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

7 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

8 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

9 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

10 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 ). π π

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

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

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

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

More information

1 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

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

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

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

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

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

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

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

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

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

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

MATH3500 The 6th Millennium Prize Problem. The 6th Millennium Prize Problem MATH3500 The 6th Millennium Prize Problem RH Some numbers have the special property that they cannot be expressed as the product of two smaller numbers, e.g., 2, 3, 5, 7, etc. Such numbers are called prime

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

150 Years of Riemann Hypothesis.

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

More information

Math 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

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

Analytic number theory for probabilists

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

More information

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

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

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

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

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

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

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

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

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

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

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

APPENDIX. THE MELLIN TRANSFORM AND RELATED ANALYTIC TECHNIQUES. D. Zagier. 1. The generalized Mellin transformation APPENDIX. THE MELLIN TRANSFORM AND RELATED ANALYTIC TECHNIQUES D. Zagier. The generalized Mellin transformation The Mellin transformation is a basic tool for analyzing the behavior of many important functions

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

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

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

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

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

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

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

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

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

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

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

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis

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

More information

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

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

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

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

Analytic Number Theory

Analytic Number Theory Analytic Number Theory Course Notes for UCLA Math 5A Nickolas Andersen November 6, 8 Contents Introduction 4 I Primes 8 Equivalent forms of the Prime Number Theorem 9. Partial summation................................

More information

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

Problem 1A. Calculus. Problem 3A. Real analysis. f(x) = 0 x = 0. Problem A. Calculus Find the length of the spiral given in polar coordinates by r = e θ, < θ 0. Solution: The length is 0 θ= ds where by Pythagoras ds = dr 2 + (rdθ) 2 = dθ 2e θ, so the length is 0 2e

More information

Euler s ϕ function. Carl Pomerance Dartmouth College

Euler s ϕ function. Carl Pomerance Dartmouth College Euler s ϕ function Carl Pomerance Dartmouth College Euler s ϕ function: ϕ(n) is the number of integers m [1, n] with m coprime to n. Or, it is the order of the unit group of the ring Z/nZ. Euler: If a

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

Complex Analysis Qualifying Exam Solutions

Complex Analysis Qualifying Exam Solutions Complex Analysis Qualifying Exam Solutions May, 04 Part.. Let log z be the principal branch of the logarithm defined on G = {z C z (, 0]}. Show that if t > 0, then the equation log z = t has exactly one

More information

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

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

More information

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

Evidence for the Riemann Hypothesis

Evidence for the Riemann Hypothesis Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved

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

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

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

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

On the formulas for π(x) and ψ(x) of Riemann and von-mangoldt On the formulas for πx) and ψx) of Riemann and von-mangoldt Matthias Kunik Institute for Analysis and Numerics, Otto-von-Guericke-Universität Postfach 4. D-396 Magdeburg, Germany June 8, 5 Key words: Distribution

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

18 The analytic class number formula

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

More information

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

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

On The Weights of Binary Irreducible Cyclic Codes

On The Weights of Binary Irreducible Cyclic Codes On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:

More information

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

Analytic Number Theory. Ben Green. Mathematical Institute, Oxford  address: Analytic Number Theory Ben Green Mathematical Institute, Oxford E-mail address: ben.green@maths.ox.ac.uk 2 Mathematics Subject Classification. Primary Contents.1. Synopsis 1.2. Overview 1.3. Notation 2.4.

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

(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

(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 8. Stirling Formula Stirling s Formula is a classical formula to compute n! accurately when n is large. We will derive a version of Stirling s formula using complex analysis and residues. Recall the formula

More information

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

Riemann s insight. Where it came from and where it has led. John D. Dixon, Carleton University. November 2009 Riemann s insight Where it came from and where it has led John D. Dixon, Carleton University November 2009 JDD () Riemann hypothesis November 2009 1 / 21 BERNHARD RIEMANN Ueber die Anzahl der Primzahlen

More information

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS HUNDUMA LEGESSE GELETA, ABDULKADIR HASSEN Both authors would like to dedicate this in fond memory of Marvin Knopp. Knop was the most humble and exemplary teacher

More information

Logarithmic Fourier integrals for the Riemann Zeta Function

Logarithmic Fourier integrals for the Riemann Zeta Function Logarithmic Fourier integrals for the Riemann Zeta Function arxiv:84.489v [math.cv] 3 Apr 8 Matthias Kunik Institute for Analysis and Numerics, Otto-von-Guericke-Universität Key words: Postfach 4. D-396

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

L-FUNCTIONS AND THE RIEMANN HYPOTHESIS. 1 n s

L-FUNCTIONS AND THE RIEMANN HYPOTHESIS. 1 n s L-FUNCTIONS AND THE RIEMANN HYPOTHESIS KEITH CONRAD (.). The zeta-function and Dirichlet L-functions For real s >, the infinite series n converges b the integral test. We want to use this series when s

More information

Needles and Numbers. The Buffon Needle Experiment

Needles and Numbers. The Buffon Needle Experiment eedles and umbers This excursion into analytic number theory is intended to complement the approach of our textbook, which emphasizes the algebraic theory of numbers. At some points, our presentation lacks

More information

Riemann Hypothesis Elementary Discussion

Riemann Hypothesis Elementary Discussion Progress in Applied Mathematics Vol. 6, No., 03, pp. [74 80] DOI: 0.3968/j.pam.955803060.58 ISSN 95-5X [Print] ISSN 95-58 [Online] www.cscanada.net www.cscanada.org Riemann Hypothesis Elementary Discussion

More information

arxiv: v1 [math.nt] 31 Mar 2011

arxiv: v1 [math.nt] 31 Mar 2011 EXPERIMENTS WITH ZETA ZEROS AND PERRON S FORMULA ROBERT BAILLIE arxiv:03.66v [math.nt] 3 Mar 0 Abstract. Of what use are the zeros of the Riemann zeta function? We can use sums involving zeta zeros to

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

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

Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both real and complex analysis. You have 3 hours. Real

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

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

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

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

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

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

The Convolution Square Root of 1

The Convolution Square Root of 1 The Convolution Square Root of 1 Harold G. Diamond University of Illinois, Urbana. AMS Special Session in Honor of Jeff Vaaler January 12, 2018 0. Sections of the talk 1. 1 1/2, its convolution inverse

More information

LECTURES ON ANALYTIC NUMBER THEORY

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

More information

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

Solutions to practice problems for the final

Solutions to practice problems for the final Solutions to practice problems for the final Holomorphicity, Cauchy-Riemann equations, and Cauchy-Goursat theorem 1. (a) Show that there is a holomorphic function on Ω = {z z > 2} whose derivative is z

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

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

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

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

More information

Bernoulli Polynomials

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

More information

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

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

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

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

More information

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

THE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS. Bruce Berndt Title and Place THE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS Bruce Berndt University of Illinois at Urbana-Champaign IN CELEBRATION OF THE 80TH BIRTHDAY

More information

Spectral functions of subordinated Brownian motion

Spectral functions of subordinated Brownian motion Spectral functions of subordinated Brownian motion M.A. Fahrenwaldt 12 1 Institut für Mathematische Stochastik Leibniz Universität Hannover, Germany 2 EBZ Business School, Bochum, Germany Berlin, 23 October

More information

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

THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION YIXUAN SHI SPRING 203 A thesis submitted in partial fulfillment of the

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

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

1, for s = σ + it where σ, t R and σ > 1 DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,

More information

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

A Proof of the Riemann Hypothesis using Rouché s Theorem and an Infinite Subdivision of the Critical Strip. A Proof of the Riemann Hypothesis using Rouché s Theorem an Infinite Subdivision of the Critical Strip. Frederick R. Allen ABSTRACT. Rouché s Theorem is applied to the critical strip to show that the only

More information

THE DENSITY OF PRIMES OF THE FORM a + km

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

More information