Notes on the Riemann Zeta Function
|
|
- Joseph Cannon
- 5 years ago
- Views:
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 Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................
More informationMath 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 information1 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 informationTOPICS 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 informationFirst, 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 information17 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 informationTuring 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 information1 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 informationRiemann 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 informationx 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 informationThe 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 informationPRIME 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 informationMATH3500 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 informationMath 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 information150 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 informationMath 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 information1 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 informationAnalytic 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 informationRiemann 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 informationRiemann 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 informationThe 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 informationWe 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 informationPrime 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 informationDistributions 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 informationThe 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 informationTheorem 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 informationDirichlet 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 informationMath 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 informationAPPENDIX. 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 informationChapter 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 information18.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 informationThe 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 informationX-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 informationDivergent 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 informationWhy 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 informationMathematics 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 informationHarmonic 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 informationThe 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 informationBefore 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 informationLecture 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.
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 informationA 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 informationChapter 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 informationSection 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 information4 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 informationarxiv: 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 informationAnalytic 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 informationProblem 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 informationEuler 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 informationNOTES 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 informationComplex 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 informationContent. 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 informationThe 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 informationEvidence 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 informationMath 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 informationMATH 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 informationMoments 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 informationOn 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 informationMath 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 information18 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 informationPrimes 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 informationPart 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 informationOn 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 informationAnalytic 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 informationVII.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
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 informationRiemann 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 informationFRACTIONAL 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 informationLogarithmic 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 informationEXTENDED 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 informationL-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 informationNeedles 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 informationRiemann 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 informationarxiv: 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 informationPrimes, 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 informationAnalysis 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 informationDirichlet 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 informationComplex 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 informationWeek 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 informationAlan 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 informationSOME 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 informationComputation 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 informationThe 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 informationLECTURES 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 informationON 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 informationSolutions 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 informationMOMENTS 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 informationRIEMANN 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 informationElliptic 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 informationBernoulli 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 informationMath 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 informationTwin 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 informationI. 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 informationTHE 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 informationSpectral 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 informationTHE 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 informationThe 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 information1, 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 informationA 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 informationTHE 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