The Poisson Summation Formula and an Application to Number Theory Jason Payne Math 248- Introduction Harmonic Analysis, February 18, 2010

Similar documents
Class Meeting # 16: The Fourier Transform on R n

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

Chapter 8. Euler s Gamma function

INFINITE SEQUENCES AND SERIES

6.3 Testing Series With Positive Terms

Lecture 3: Convergence of Fourier Series

lim za n n = z lim a n n.

Chapter 8. Euler s Gamma function

Indian Statistical Institute, Bangalore Centre Solution set of M.Math II Year, End-Sem Examination 2015 Fourier Analysis

TERMWISE DERIVATIVES OF COMPLEX FUNCTIONS

The Riemann Zeta Function

Additional Notes on Power Series

Sequences and Series of Functions

Math 113 Exam 4 Practice

Dirichlet s Theorem on Arithmetic Progressions

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS. Contents 1. History 1

Ma 530 Infinite Series I

Math 25 Solutions to practice problems

Analytic Continuation

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

Fourier Series and their Applications

ANSWERS TO MIDTERM EXAM # 2

The Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Topics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula Derived from the Gamma Function

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Chapter 10: Power Series

INFINITE SEQUENCES AND SERIES

Chapter 6 Infinite Series

An alternative proof of a theorem of Aldous. concerning convergence in distribution for martingales.

On a class of convergent sequences defined by integrals 1

ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by

The Prime Number Theorem without Euler products

Chapter 7 Isoperimetric problem

6. Uniform distribution mod 1

Fall 2013 MTH431/531 Real analysis Section Notes

An application of the Hooley Huxley contour

A Proof of Birkhoff s Ergodic Theorem

The Arakawa-Kaneko Zeta Function

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

The Bilateral Laplace Transform of the Positive Even Functions and a Proof of Riemann Hypothesis

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Notes on the prime number theorem

Bounds for the Positive nth-root of Positive Integers

Notes 19 : Martingale CLT

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

Sequences. Notation. Convergence of a Sequence

Beyond simple iteration of a single function, or even a finite sequence of functions, results

Real and Complex Analysis, 3rd Edition, W.Rudin

Math 113 Exam 3 Practice

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

2 Banach spaces and Hilbert spaces

arxiv: v2 [math.nt] 10 May 2014

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 341 Lecture #31 6.5: Power Series

LECTURE 21. DISCUSSION OF MIDTERM EXAM. θ [0, 2π). f(θ) = π θ 2

The natural exponential function

REVIEW 1, MATH n=1 is convergent. (b) Determine whether a n is convergent.

1. (25 points) Use the limit definition of the definite integral and the sum formulas 1 to compute

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Solutions to HW Assignment 1

2.4.2 A Theorem About Absolutely Convergent Series

FUNDAMENTALS OF REAL ANALYSIS by

Council for Innovative Research

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Math Solutions to homework 6

MAT1026 Calculus II Basic Convergence Tests for Series

1 Euler s idea: revisiting the infinitude of primes

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

The log-behavior of n p(n) and n p(n)/n

A PROOF OF THE WEIERSTRASS APPROXIMATION THEOREM FOR R k USING BINOMIAL DISTRIBUTIONS

A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.

arxiv: v3 [math.nt] 24 Dec 2017

Gamma Distribution and Gamma Approximation

Enumerative & Asymptotic Combinatorics

Solutions to Tutorial 5 (Week 6)

Orthogonal Dirichlet Polynomials with Arctangent Density

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)

A Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern

DANIELL AND RIEMANN INTEGRABILITY

Series III. Chapter Alternating Series

Section 11.8: Power Series

Bernoulli numbers and the Euler-Maclaurin summation formula

ECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002

Ma 530 Introduction to Power Series

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

WHAT ARE THE BERNOULLI NUMBERS? 1. Introduction

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y).

1 Approximating Integrals using Taylor Polynomials

7 Sequences of real numbers

Lecture 3 The Lebesgue Integral

Transcription:

The Poisso Summatio Formula ad a Applicatio to Number Theory Jaso Paye Math 48- Itroductio Harmoic Aalysis, February 8, This talk will closely follow []; however some material has bee adapted to a slightly more geeral case usig (without metio theorems foud i, for example, []. The applicatio will closely follow [3]. Essetially the idea behid the mai topic of this talk stems from the questio of how oe ca take a fuctio f L (R, ad maufacture from it a periodic fuctio. There are two approaches- the first is to restrict ˆf to the lattice Z ad create the Fourier series Sf(x = ˆf(κe κ Z πiκ x ; the secod is to average, i some sese, the fuctio over all periods i Z, i.e. to geerate the series P f(x = k Z τ kf(x. The Poisso Summatio Formula shows that both methods ot oly work, but they give the same result. Before gettig to this theorem, we will require the followig lemma ad the subsequet techical theorem. Lemma. If f, g L (R, the ( ˆfĝˇ= f g. Proof. By Hölder s iequality ad the Placherel theorem, we have that ˆfĝ L ˆf L ĝ L < ; hece ˆfĝ L, so ( ˆfĝˇ is well-defied. Now, for each x R, we defie h x (y = g(x y. Observe that ĥ(ξ = e πiξ y g(x ydy = e πiξ x R e πiξ (x y g(x ydy R = e πiξ x R e πiξ z g(zdz = e πiξ x E ξ, g = e πiξ x g, E ξ Thus, sice F is uitary o L, = e πiξ x R g(ze πiξ z dz = e πiξ x ĝ(ξ. (f g(x = f(yg(x ydy = f(yh(ydy = f, h = ˆf, ĥ R R = ˆf(ξ ĥ(ξdξ = ˆf(ξĝ(ξe πiξ x dξ = ( ˆfĝˇ(x, R R Theorem. Suppose that Φ L ( C ( (where is either R or T, Φ( =, ad φ = ˇΦ L (. Give f L ( + L (, for t > set f t (x = ˆf(ξΦ(tξe πiξ x dξ. (a If f L p (, for p <, the f t L p ( ad f t f L p as t. (b If f is bouded ad uiformly cotiuous, the so is f t, ad f t f uiformly as t. (c Suppose also that φ(x C(+ x ɛ for some C, ɛ >. The f t (x f(x for every x i the Lebesgue set of f.

Proof. Write f = f + f where f L ad f L. The, from the Hausdorff- Youg Iequality, we have that ˆf L, ˆf L. Moreover, sice Φ L C, we have that Φ L = Φ = Φ + Φ, E E c where E = {x Φ(x ɛ} is compact sice Φ C. Therefore Φ L m(e max x E { Φ } + ɛ Φ L <, where the last iequality comes from the followig facts: m(e < sice E is a compact subset of R, ad is therefore bouded; max x E { Φ } < sice Φ is cotiuous ad E is compact; Φ L < sice Φ L. Hece Φ L L, ad so f t coverges absolutely for every x. Moreover, we have that φ t (ξ = t φ(t ξe πix ξ dξ = t t φ(ze πitx z dz = ˇΦ(tx = Φ(tx, where the last equality is justified sice Φ L, so we ca apply the Fourier Iversio Theorem. I particular, φ t (ξdξ = φ t ( = Φ( =. From here, sice φ, f L, Youg s Iequality implies that f φ L, ad sice ˆf L ad Φ L, Hölder s Iequality implies that f Φ L. Therefore, applyig the Fourier Iversio Theorem, ˆf (ξφ(tξe πiξ x dξ = ˆf (ξ φ t (ξe πiξ x dξ = (f φ t ˆ(ξe πiξ x dξ = (f φ t (x. Additioally, we kow that ˇφ = Φ L L, so by the Placherel theorem ad the iversio theorem ˆˇφ = φ L ; hece, by Lemma, we have that f (ξφ(tξe πiξ x dξ = ˆf (ξ φ t (ξe πiξ x dξ = (f φ t ˆ(ξe πiξ x dξ = ( f φ t ˇ(x = (f φ t (x. Fially, by the liearity of F ad, we have that f t = f φ t, ad the assertios follow from the approximate idetity theorem. Theorem (The Poisso Summatio Formula. Suppose f C(R satisfies f(x C( + x ɛ ad ˆf(ξ C( + ξ ɛ for some C, ɛ >. The f(x + k = ˆf(κe πiκ x, k Z κ Z where both series coverge absolutely ad uiformly o T. x =, f(k = ˆf(κ. k Z κ Z I particular, takig

Proof. We begi by otig that the reciprocal polyomial growth coditio o f ad ˆf esure the absolute ad uiform covergece of the series ivolved. Ideed, f(x + k f(x+k C (+ x+k ɛ (+ x+k ɛ <, k Z k Z k Z R ad similarly for the series ivolvig ˆf. The uiform covergece of P f = τ k f(x = f(x + k k Z k Z implies that P f C(T. But T is compact ad has fiite measure, so M = max x T P f exists ad is fiite; hece T P f M m(t <, so P f L (T. Now cosider Φ. We have that Φ( =, T Φ = m(t <, ad {x T Φ(x ɛ} = { if ɛ > T < ɛ, which are both compact, so Φ L (T C (T. Thus, Φ satisfies the coditios of Theorem, so we have from parts (b ad (a that (P f t = ˆf(κEκ P f κ Z uiformly ad i L (T. Fially, ote that the uiform covergece esures that we have poitwise covergece as well, i.e. f(x + k = ˆf(κe πiκ x, k Z κ Z Now that we have prove the cetral object of study of this talk, we will move o to a applicatio i the field of aalytic umber theory ad the study of the Riema zeta fuctio. Defiitio. We defie the Jacobi theta fuctio as ψ(x = e πx. = We will apply the Poisso Summatio Formula to the Gauss kerel, but first we eed to verify that it satisfies the hypotheses of this theorem. Lemma. Let Φ(x = e π x The, for each t >, Φ t satisfies the hypotheses of Theorem. Proof. C =, ɛ = /. 3

Theorem 3. Let ψ(x be as above. The ψ(x satisfies the fuctioal equatio ψ(x + = ( (ψ +. x x Proof. We begi by applyig Poussi s summatio formula to the fuctio Φ t to obtai t = k Z k Z e kπ/t = k Z Φ t (k = κ Z Φ( tκ = k Z Φ t (κ Φ( tκ = k Z e κ πt. From here, simply ote that the terms i both summatios are symmetric with respect to the idex, so we have ( (ψ + = ψ(x +, x x To see how this fuctioal equatio is useful i studyig the Riema zeta fuctio, we will first require the followig two classical results. Lemma 3 (Euler s Reflectio Formula. Proof. We begi by recallig that Γ(sΓ( s = π si(πs. thus Γ(s = seγs = (( + s e s/ ; Γ(sΓ( s = s e γs e γs (( + s e s/ (( s e s/ = s ( s = = However, from the fuctioal equatio for the Gamma fuctio we have Γ(sΓ( s = s = ( s. Fially, we make use of the product formula for si(s/s: so that si(πs = πs ( s = Γ(sΓ( s = π si(πs., Lemma 4 (The Duplicatio Formula. ( Γ(sΓ s + = s πγ(s. 4

Proof. For this proof we will first itroduce the beta fuctio B(s, ω defied below B(s, ω = Γ(s + ω Γ(sΓ(ω. It is well kow that this has the followig itegral represetatio From this we have B(s, ω = λ s ( λ ω dλ. B(s, s = λ s ( λ s dλ = / λ s ( λ s dλ. The by makig the chage of variable λ = / / µ we have B(s, s = ( 4 s ( 4 µ dµ / µ = s ( µ s µ / dµ = s B s,. Usig the origial defiitio of the beta fuctio o both sides we have Γ(s (Γ(s = Γ ( s + s Γ(s π, from which the desired result follows immediately. Now equipped with these results, we ca prove oe of the key theorems i the study of the Riema zeta fuctio. Theorem 4 (Fuctioal Equatio for the Riema Zeta Fuctio. ( π ζ(s = s π s si s Γ( sζ( s. Proof. Suppose that σ >, the Γ ( s s π = s/ I particular, for σ > we have that Γ ( s ζ(s π s/ = = x s/ e πx dx = For simplicity of otatio we will write x s/ e πx dx. x s/ = e πx dx. Thus, we have that ψ(x = e πx. = ζ(s = πs/ Γ ( s Next, usig Lemma, we obtai = Γ ( s ζ(s π s/ = x s/ ( x ψ ( x x s/ ψ(xdx + x s/ ψ(xdx. + x dx + 5 x s/ ψ(xdx x s/ ψ(xdx

= s s + = s(s + x s/ 3/ ψ ( dx + x x s/ ψ(xdx (x s/ / + x s/ ψ(xdx Fially, we ote first that the remaiig itegral is coverget for all values of s, so by the Priciple of Aalytic Cotiuatio, we have that the above formula holds for all s. Next ote that the right had side of the formula is uchaged by the chage of variable s = s, ad hece we have or equivaletly, Γ ( s ζ(s = Γ π s/ Now, applyig Lemma, we have ( s ζ( s, π ( s/ ζ(s = π s / Γ ( s Γ ( s ζ( s. ( π ( ζ(s = π s 3/ si s Γ s Γ ( s Fially, by applyig Lemma 3, we have ( π ζ(s = s π s si s Γ( sζ( s, ζ( s. Refereces [] G.B. Follad. Real Aalysis: Moder Techiques ad Their Applicatios. Wiley, 999. [] W. Rudi. Fourier Aalysis o Groups. Joh Wiley & Sos, 96. [3] E.C. Titchmarsh ad D.R. Heath-Brow. The Theory of the Riema Zeta Fuctio. Oxford Uiversity Press, 7. 6