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

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

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

Complex Analysis, Stein and Shakarchi Meromorphic Functions and the Logarithm

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

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

MATH5685 Assignment 3

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

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

1 Euler s idea: revisiting the infinitude of primes

Complex Analysis for F2

Qualifying Exam Complex Analysis (Math 530) January 2019

COMPLEX ANALYSIS Spring 2014

Math Homework 2

Solutions to practice problems for the final

MATH 452. SAMPLE 3 SOLUTIONS May 3, (10 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic.

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 220A - Fall Final Exam Solutions

z b k P k p k (z), (z a) f (n 1) (a) 2 (n 1)! (z a)n 1 +f n (z)(z a) n, where f n (z) = 1 C

Part IB. Complex Analysis. Year

Solutions to Complex Analysis Prelims Ben Strasser

Notes on the Riemann Zeta Function

Hadamard s Theorem and Entire Functions of Finite Order For Math 331

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5

Complex Analysis Qual Sheet

MATH COMPLEX ANALYSIS. Contents

Taylor and Laurent Series

Math 520a - Final take home exam - solutions

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

Part IB. Further Analysis. Year

Synopsis of Complex Analysis. Ryan D. Reece

4 Uniform convergence

COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS

Problems for MATH-6300 Complex Analysis

Riemann s Zeta Function and the Prime Number Theorem

1. The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions.

WEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS

The Riemann Zeta Function

Riemann Zeta Function and Prime Number Distribution

Complex Analysis, Stein and Shakarchi The Fourier Transform

Math Final Exam.

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.

CONSEQUENCES OF POWER SERIES REPRESENTATION

Problem List MATH 5143 Fall, 2013

MATH 566 LECTURE NOTES 4: ISOLATED SINGULARITIES AND THE RESIDUE THEOREM

Homework 27. Homework 28. Homework 29. Homework 30. Prof. Girardi, Math 703, Fall 2012 Homework: Define f : C C and u, v : R 2 R by

A REVIEW OF RESIDUES AND INTEGRATION A PROCEDURAL APPROACH

TURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS

SINGULAR FACTORS ARE RARE

MATH 185: COMPLEX ANALYSIS FALL 2009/10 PROBLEM SET 9 SOLUTIONS. and g b (z) = eπz/2 1

NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II

An Introduction to Complex Analysis and Geometry John P. D Angelo, Pure and Applied Undergraduate Texts Volume 12, American Mathematical Society, 2010

Complex Analysis Problems

5.3 The Upper Half Plane

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

LAURENT SERIES AND SINGULARITIES

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

Complex Analysis Qualifying Exam Solutions

Complex Analysis. Travis Dirle. December 4, 2016

POWER SERIES AND ANALYTIC CONTINUATION

The Riemann Hypothesis

FINAL EXAM MATH 220A, UCSD, AUTUMN 14. You have three hours.

The result above is known as the Riemann mapping theorem. We will prove it using basic theory of normal families. We start this lecture with that.

Chapter 4: Open mapping theorem, removable singularities

Qualifying Exams I, 2014 Spring

INTRODUCTION TO REAL ANALYTIC GEOMETRY

Part IB Complex Analysis

Functions of a Complex Variable and Integral Transforms

We denote the space of distributions on Ω by D ( Ω) 2.

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

PRIME NUMBER THEOREM

1. Find the Taylor series expansion about 0 of the following functions:

Chapter 11. Cauchy s Integral Formula

Homework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4

Selected Solutions To Problems in Complex Analysis

Here are brief notes about topics covered in class on complex numbers, focusing on what is not covered in the textbook.

Math 141: Lecture 19

The Measure Problem. Louis de Branges Department of Mathematics Purdue University West Lafayette, IN , USA

Houston Journal of Mathematics. c 2008 University of Houston Volume 34, No. 4, 2008

COMPLEX ANALYSIS Spring 2014

9. Series representation for analytic functions

APPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE

8 8 THE RIEMANN MAPPING THEOREM. 8.1 Simply Connected Surfaces

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

Non-real zeroes of real entire functions and their derivatives

From the definition of a surface, each point has a neighbourhood U and a homeomorphism. U : ϕ U(U U ) ϕ U (U U )

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

Deficiency And Relative Deficiency Of E-Valued Meromorphic Functions

Bernstein s analytic continuation of complex powers

Theorem [Mean Value Theorem for Harmonic Functions] Let u be harmonic on D(z 0, R). Then for any r (0, R), u(z 0 ) = 1 z z 0 r

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

Complex Analysis Homework 9: Solutions

Complex Analysis review notes for weeks 1-6

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

Complex Analysis Topic: Singularities

REVIEW OF COMPLEX ANALYSIS

Math 213br HW 1 solutions

Introductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19

INTEGRATION WORKSHOP 2003 COMPLEX ANALYSIS EXERCISES

Math 259: Introduction to Analytic Number Theory L(s, χ) as an entire function; Gauss sums

From Calculus II: An infinite series is an expression of the form

Transcription:

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 Chapter of [Davenport 967], keeping in mind that Davenport uses integral function for what we call an entire function ; Davenport treats only the case of order (at most), which is all that we need, but it is scarcely harder to deal with any finite order as we do here. The order of an entire function f( ) is the smallest α [, + ] such that f(z) ɛ exp z α+ɛ for all ɛ >. Hadamard showed that entire functions of finite order are given by nice product formulas. We have seen already the cases of sin z and /Γ(z), both of order. As we shall see, (s 2 s)ξ(s) also has order (as do analogous functions that we ll obtain from Dirichlet L-series). From the product formula for ξ(s) we shall obtain a partial-fraction decomposition of ζ (s)/ζ(s), and will use it to manipulate the contour-integral formula for ψ(x). Hadamard s product formula for a general entire function of finite order is given by the following result. Theorem. Let f be an entire function of order α <. Assume that f does not vanish identically on C. Then f has a product formula f(z) = z r e g(z) ( z a z ) exp, () z k m where a = α, the integer r is the order of vanishing of f at z =, the z k are the other zeros of f with multiplicity, g is a polynomial of degree at most a, and the product converges uniformly in bounded subsets of C. Moreover, for > we have #{k : z k < } ɛ α+ɛ. (2) Conversely, suppose r is any nonnegative integer, that g is a polynomial of degree at most a = α, and that z k are nonzero complex numbers such that z k < for at most O ɛ ( α+ɛ ) choices of k. Then the right-hand side of () defines an entire function of order at most α. To prove this, we first show: Lemma. A function f has finite order and no zeros if and only if f = e g for some polynomial g. Proof : Clearly e g satisfies the hypotheses if g is a polynomial. Conversely, f is an entire function with no zeros if and only if f = e g for some entire function g; we shall show that if also f ɛ exp z α+ɛ then g is a polynomial. Indeed the real part of g is < O( z α+ɛ ) for large z. But then the same is true of g(z), as the following argument shows. Let h = g g(), so h() = ; and let M = sup z 2 e h(z). By assumption M α+ɛ for large. Then h := h/(2m h) is analytic in the closed disc D := {z C : z 2}, z k

with h () = and h (z) in D. Consider now the analytic function φ(z) := 2h (z)/z on D. On the boundary of that disc, φ(z). Thus by the maximum principle the same is true for all z D. In particular, if z then h (z) /2. But then h(z) 2M. Hence g(z) 2M + g() z α+ɛ for large z, and g is a polynomial in z as claimed. Moreover, the degree of that polynomial is just the order of f. We shall reduce the Theorem to this Lemma by dividing a given function f of finite order by a product P (z) whose zeros match those of f. To show that this product converges, we first need to obtain the bound (2) on the number of zeros of f in a disc. We shall deduce this bound from Jensen s inequality for the function f = f/z r. This inequality states: if f is an analytic function on the disc z then f () ζ sup f(z), (3) ζ z = where the product ranges over the zeros ζ of f in the disc, counted with multiplicity. Let z, z 2,... be the zeros of f, listed with the correct multiplicity in nondecreasing order of z k : < z z 2 z 3. For >, let n() be the left-hand side of (2), which is the number of k such that z k <. Thus n() = k if and only if z k < < z k+. Consider first f in z <. Let φ(z) be the Blaschke product n() (z z k)/( z k z). This is a rational function designed to have the same zeros as f in the unit disc but with φ(z) = on z =. Then f := f /φ is analytic on z, and f(z) = f (z) = f (z) on the boundary z =. Therefore by the maximum principle f () max z = f(z), so f () = φ()f () = n() z k f () n() z k max z = f(z). Applying this to the function f (z), whose zeros in the unit disc are z k / for k n(), we obtain Jensen s inequality (3). Taking logarithms, we find n() log max f(z) r log + log f () + log z = z k = r log + log f () + n(r) dr r. If f has order at most α < then log max z = f(z) ɛ α+ɛ, and we conclude that e n() = n() dr e r n(r) dr r ɛ α+ɛ. 2

We have thus proved (2). It follows that z k β converges if β > α, since the sum is r β dn(r) = β z r β n(r) dr z r α+ɛ β dr < for any positive ɛ < β α. Therefore the product P (z) := z r ( z a z ) exp (4) z k m converges for all z C, and is not affected by any permutation of the zeros z k. Moreover, the convergence is uniform in bounded subsets of C, because on z we have log( z/z k ) + a (z/z k ) m /m (z/z k ) a+ z a k (5) uniformly once k > n(2). Therefore P (z) is an entire function, with the same zeros and multiplicities as f. It follows that f/p is an entire function without zeros. We claim that it too has order at most α, and is thus exp g(z) for some polynomial g of degree at most a. This would be clear if it were true that P (z) ɛ exp z α+ɛ, but such an inequality cannot hold for all z due to the zeros of P. But it is enough to show that for each > a bound P (z) ɛ exp α+ɛ, (6) holds on the circle z = r for some r (, 2), because then we would have f(z)/p (z) ɛ exp α+ɛ for all z on that circle, and thus also on z = by the maximum principle. We do this next. Write P = z r P P 2, with P, P 2 being the product in (4) over k n(4) and k > n(4) respectively. We may ignore the factor z r, whose norm exceeds once >. The k-th factor of P 2 (z) is exp O( z/z k a+ ) by (5), so log P 2 (z) a+ k>n(4) z k a a+ r a dn(r) ɛ α+ɛ, using integration by parts and n(r) ɛ r α+ɛ in the last step (check this!). As to P, it is a finite product, which we write as e h(z) k n(4) ( z/z k), where h(z) is the polynomial h(z) = n(4) a 3 4 z m z k z k

of degree at most a. Thus h(z) a k n(4) z k a, which readily yields h(z) α+ɛ. (Again you should check this by carrying out the required partial summation and estimates; note too that the upper bounds on the absolute value of log P 2 (z) and h(z) yield lower as well as upper bounds on P 2 (z) and exp h(z).) So far, our lower bounds on the factors of P (z) hold for all z in the annulus < z < 2, but we cannot expect the same for P 3 (z) := k n(4) ( z/z k), since it may vanish at some points of the annulus. However, we can prove that some r works by estimating the average 2 min log P 3(z) dr z =r n(4) 2 log r dr. z k The integral is elementary, if not pretty, and at the end we conclude that the average is again α+ɛ. This shows that for some r (, 2) the desired lower bound holds, and we have finally proved the product formula (). To complete the proof of our Theorem we need only show the converse: () converges to an entire function of order at most α under the stated hypotheses on r, g, z k. The convergence was proved already, and the upper bound on f(z) follows readily from (5). Taking logarithmic derivatives in (), we deduce f f (z) = g (z) + P P (z) = g (z) + r z + [ = g (z) + r z + (z/z k ) a z z k. z z k + a z m ] zk m We note too that if α > and k z k α < then there exists a constant C such that f(z) exp C z α. This follows from the existence of a constant C α such that a ( w) exp w m /m exp C α w α for all w C. Contrapositively, if f(z) is a function of order α which grows faster than exp C z α for all C then k z k α diverges. For instance this happens for f(s) = /Γ(s). [This approach may appear circular because it is proved from the product formula for Γ(s), but it need not be; see Exercise 6 below.] As we shall see, the same is true for f(s) = (s 2 s)ξ(s); it will follow that ξ, and thus ζ, has infinitely many nontrivial zeros ρ with real part in [, ], and in fact that ρ ρ diverges. This averaging trick is a useful technique that we ll encounter again several times; it is closely related to the probabilistic method in combinatorics, in which an object with some property is proved to exist by showing that the property holds with positive probability. 4

Exercises. The bound f(z) exp C z α was proved under the hypothesis α >. Is this hypothesis necessary? 2. Find an entire function f(z) of order such that f(z) exp O( z ) but =. [Hint: you don t have to look very far.] z k 3. Supply the missing steps in our proof of (). 4. Suppose z k (k =, 2, 3,...) are distinct complex numbers with < z k <, and m k are some positive integers. Prove that k z k m k > if and only if there exists a bounded nonzero analytic function f on the open disc z < with a root at each z k of multiplicity m k. 5. Prove Jensen s formula: if f is an analytic function on z such that f() then (2π) 2π log f(e iθ ) dθ = log f() + k log(/ z k ), where the z k are the zeros of f in z with the correct multiplicities. What is (2π) 2π log f(e iθ ) dθ if f() = but f does not vanish identically? 6. Show that /Γ(s) is an entire function of order, using only the following tools available to Euler: the integral formulas for Γ(s) and B(s, s ), and the identities B(s, s ) = Γ(s)Γ(s )/Γ(s+s ) and Γ(s)Γ( s) = π/ sin πs. [The hard part is getting an upper bound for / Γ(s) on a vertical strip; remember how we showed that Γ(s), and use the formula for Γ(/2 + it) 2 to get a better lower bound on Γ(s).] Use this to recover the product formula for Γ(s), up to a factor e A+Bs which may be determined from the behavior of Γ(s) at s =,. 7. Prove that if f(z) is an entire function of order α > then f (z)/f(z) dx dy r α++ɛ (z = x + iy) z <r as r. [Note that the integral is improper (except in the trivial case that f has no zeros) but still converges: if φ is a meromorphic function on a region U C with simple but no higher-order poles then φ is integrable on compact subsets K U, even K that contain poles of φ.] eference [Davenport 967] Davenport, H.: Multiplicative Number Theory. Chicago: Markham, 967; New York: Springer-Verlag, 98 (GTM 74). [9.67.6 & 9.8.6 / QA 24.D32] 5