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

Complex Analysis, Stein and Shakarchi Meromorphic Functions and the Logarithm

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

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

x s 1 e x dx, for σ > 1. If we replace x by nx in the integral then we obtain x s 1 e nx dx. x s 1

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

Complex Analysis for F2

COMPLEX ANALYSIS Spring 2014

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.

Qualifying Exam Complex Analysis (Math 530) January 2019

Solutions to Complex Analysis Prelims Ben Strasser

MATH5685 Assignment 3

Math Homework 2

Solutions to practice problems for the final

1 Euler s idea: revisiting the infinitude of primes

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 722, COMPLEX ANALYSIS, SPRING 2009 PART 5

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

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

Math 520a - Final take home exam - solutions

Notes on the Riemann Zeta Function

Taylor and Laurent Series

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

Complex Analysis Qual Sheet

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?

Synopsis of Complex Analysis. Ryan D. Reece

COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS

4 Uniform convergence

MATH COMPLEX ANALYSIS. Contents

Part IB. Further Analysis. Year

WEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS

Problems for MATH-6300 Complex Analysis

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

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

A REVIEW OF RESIDUES AND INTEGRATION A PROCEDURAL APPROACH

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

5.3 The Upper Half Plane

Complex Analysis Qualifying Exam Solutions

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

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

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

Complex Analysis. Travis Dirle. December 4, 2016

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

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

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.

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

Math 141: Lecture 19

Chapter 4: Open mapping theorem, removable singularities

INTRODUCTION TO REAL ANALYTIC GEOMETRY

TURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS

The Riemann Zeta Function

9. Series representation for analytic functions

Complex Analysis review notes for weeks 1-6

PRIME NUMBER THEOREM

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

Riemann s Zeta Function and the Prime Number Theorem

Complex Analysis Problems

SINGULAR FACTORS ARE RARE

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

Riemann Zeta Function and Prime Number Distribution

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

THE RESIDUE THEOREM. f(z) dz = 2πi res z=z0 f(z). C

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

Selected Solutions To Problems in Complex Analysis

POWER SERIES AND ANALYTIC CONTINUATION

The Riemann Hypothesis

Math 328 Course Notes

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

APPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE

COMPLEX ANALYSIS Spring 2014

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

8 8 THE RIEMANN MAPPING THEOREM. 8.1 Simply Connected Surfaces

Bernstein s analytic continuation of complex powers

Non-real zeroes of real entire functions and their derivatives

Part IB Complex Analysis

Functions of a Complex Variable and Integral Transforms

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

1 The functional equation for ζ

Math 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015

INTEGRATION WORKSHOP 2003 COMPLEX ANALYSIS EXERCISES

MAT 544 Problem Set 2 Solutions

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

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

7 Asymptotics for Meromorphic Functions

Chapter 11. Cauchy s Integral Formula

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

1 Introduction. or equivalently f(z) =

Key to Complex Analysis Homework 1 Spring 2012 (Thanks to Da Zheng for providing the tex-file)

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

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

MATH 566 LECTURE NOTES 6: NORMAL FAMILIES AND THE THEOREMS OF PICARD

17 The functional equation

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

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 then 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) = e g(z) z r ( z ( ) ]) m z ) exp, () z k m z k where a = α, the integer r is the order of vanishing of f at z =, the z k are the other zeros of f listed 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, g is a polynomial of degree at most a = α, and 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}, 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. We recall the proof of (3). If f () = we are done. Else, let z, z 2,... be the zeros of f, listed with the correct multiplicity in non-decreasing 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+. We first prove (3) for =. 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. 2

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 ɛ α+ɛ. 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 ( ) ]) m z ) exp z k m z k (4) 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 )) + (z/z k ) m /m z/z k a+ z k a (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) ɛ α+ɛ, 4 3

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) P 3 (z) where P 3 (z) := k n(4) ( (z/z k)) and h(z) is the polynomial h(z) = n(4) ( ) m z m 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), 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 + + z z k = g (z) + r z + (z/z k ) a z z k. 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 ( w) exp w m /m exp C α w α for all w C. Contrapositively, if f(z) is a function of order α that grows faster than exp C z α for all C then k z k α diverges. For instance this happens for 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

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 zeros ρ with real part in, ], and in fact that ρ ρ diverges. Exercises. The bound f(z) exp C z α for functions satisfying k z k α < 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