Mathematics 324 Riemann Zeta Function August 5, 2005

Similar documents
Bernoulli Numbers and their Applications

Divergent Series: why = 1/12. Bryden Cais

Part II. Number Theory. Year

Math 141: Lecture 19

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

ζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1.

1 Euler s idea: revisiting the infinitude of primes

An improper integral and an infinite series

JUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson

MATH 117 LECTURE NOTES

TAYLOR AND MACLAURIN SERIES

Primes in arithmetic progressions

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0

Lecture 16: Bessel s Inequality, Parseval s Theorem, Energy convergence

Polynomial Approximations and Power Series

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Classnotes - MA Series and Matrices

The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k)

Review of Power Series

Fourth Week: Lectures 10-12

Prelim 2 Math Please show your reasoning and all your work. This is a 90 minute exam. Calculators are not needed or permitted. Good luck!

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

THE GAMMA FUNCTION AND THE ZETA FUNCTION

Limits and Continuity

2.2 The derivative as a Function

Week 2: Sequences and Series

AP Calculus Testbank (Chapter 9) (Mr. Surowski)

Chapter 2: Differentiation

Mathematics 805 Homework 9 Due Friday, April 3, 1 PM. j r. = (et 1)e tx t. e t 1. = t n! = xn 1. = x n 1

Summer Jump-Start Program for Analysis, 2012 Song-Ying Li

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

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p

Chapter 2: Differentiation

Math 0230 Calculus 2 Lectures

1 Question related to polynomials

Chapter 8: Taylor s theorem and L Hospital s rule

2 2 + x =

COMPLEX ANALYSIS TOPIC V: HISTORICAL REMARKS

Exercise Set 6.2: Double-Angle and Half-Angle Formulas

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

5.4 Continuity: Preliminary Notions

Series Solution of Linear Ordinary Differential Equations

Power Series Solutions And Special Functions: Review of Power Series

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:

A Proof of the Riemann Hypothesis and Determination of the Relationship Between Non- Trivial Zeros of Zeta Functions and Prime Numbers

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

JUST THE MATHS UNIT NUMBER ORDINARY DIFFERENTIAL EQUATIONS 1 (First order equations (A)) A.J.Hobson

Numerical Sequences and Series

Section: I. u 4 du. (9x + 1) + C, 3

Vectors in Function Spaces

The Prime Number Theorem

THE REAL NUMBERS Chapter #4

Contents. 2 Sequences and Series Approximation by Rational Numbers Sequences Basics on Sequences...

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

16.4. Power Series. Introduction. Prerequisites. Learning Outcomes

Convergence of Some Divergent Series!

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.

REVIEW OF ESSENTIAL MATH 346 TOPICS

Notes for Expansions/Series and Differential Equations

8.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

MAT137 Calculus! Lecture 6

Introduction to Number Theory

Section Taylor and Maclaurin Series

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim

3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series

Analytic Aspects of the Riemann Zeta and Multiple Zeta Values

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.

FINAL EXAM Math 25 Temple-F06

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

Mathematical Methods for Physics and Engineering

Jim Lambers MAT 169 Fall Semester Practice Final Exam

Copyright c 2007 Jason Underdown Some rights reserved. quadratic formula. absolute value. properties of absolute values

Abstract. 2. We construct several transcendental numbers.

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS

Infinite Series. 1 Introduction. 2 General discussion on convergence

Analysis Qualifying Exam

arxiv: v2 [math.nt] 19 Apr 2017

Test Codes : MIA (Objective Type) and MIB (Short Answer Type) 2007

MA22S3 Summary Sheet: Ordinary Differential Equations

Rolle s Theorem, the Mean Value Theorem, and L Hôpital s Rule

PRIME NUMBERS YANKI LEKILI

Differential Equations

Some Interesting Properties of the Riemann Zeta Function

DIFFERENTIATION RULES

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N

Definitions & Theorems

AN INTRODUCTION TO CLASSICAL REAL ANALYSIS

July 21 Math 2254 sec 001 Summer 2015

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.

C. Complex Numbers. 1. Complex arithmetic.

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

Synopsis of Complex Analysis. Ryan D. Reece

FIRST YEAR CALCULUS W W L CHEN

Solutions to Problem Sheet 4

Infinite Series. Copyright Cengage Learning. All rights reserved.

AS PURE MATHS REVISION NOTES

d 1 µ 2 Θ = 0. (4.1) consider first the case of m = 0 where there is no azimuthal dependence on the angle φ.

AP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period:

Convergence of sequences and series

Transcription:

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 a function of a real variable s as follows, ζ(s) = This function is called the Riemann zeta function, after the German mathematician Bernhard Riemann who systematically studied the deeper properties of this function beginning in 859. The infinite series for ζ(s) was actually first introduced by Euler nearly years before Riemann s work. Note that from the integral test, the series for ζ(s) converges for s >, and therefore the function ζ(s) is defined for all real numbers s >. Also, since for all n, we have for all s >. Now we let s +, and we see that n s. n+ n s dx n x s, n s dx x s = s lim ζ(s) =. s + Infinite Products In order to discuss the connection of ζ(s) with the primes, we need the concept of an infinite product, which is very similar to the notion of an infinite sum. Definition. Given a sequence of real numbers {a n } n, let p = a, p 2 = a a 2, p 3 = a a 2 a 3,. p n = a a 2 a n = n a k. The ordered pair of sequences {{a n }, {p n }} is called an infinite product. The real number p n is called the n th partial product and a n is called the n th factor of the product, and the following symbols are used to denote the infinite product defined above: k= a a 2 a n or a n.

Using the the analogy with infinite series, where we say that the series converges if and only if the sequence of partial sums converges, it is tempting to say that the infinite product converges if and only if the sequence of partial products converges. However, if we do this, then every product which has one factor equal to zero would converge, regardless of the behavior of the remaining factors. The definition below is more useful: n Definition. Given an infinite product a n, let p n = a k be the n th partial product. (a) If infinitely many factors a n are zero, then we say the product diverges to zero. (b) If no factor a n is zero, then we say that the product converges if and only if there exists a p, such that p n p as n. In this case, p is called the value of the product, and we write p = a n. k= If p n as n, then we say the product diverges to zero. (c) If there exists an integer N such that n > N implies that a n, then we say that (d) provided that n=n+ a n converges, a n converges as described in part (b). In this case, the value of the product is a a 2 a N n=n+ a n is said to be divergent if it does not converge as described in parts (b) and (c) above. Note: The value of a convergent infinite product can be zero, but this is the case if and only if a finite number of the factors are zero. Also, the convergence of an infinite product is not affected by inserting or removing a finite number of factors, zero or not. Now we give a criterion for the converge of infinite products, completely analogous to the corresponding criterion for convergence of infinite series. Theorem (Cauchy Criteria for Convergence of an Infinite Product). The infinite product a n converges if and only if given any ɛ >, there exists an integer n such that whenever m > n n. Proof. Assume first that the product m k=n+ a k < ɛ a n. a n converges, we may also assume that no a n is zero (discarding a finite number of terms if necessary). Let p n = a a 2 a n and p = lim n p n, so that p, and there exists an M > such that p n > M for all n. Now, since {p n } satisfies the Cauchy criteria for sequences, given an ɛ >, there exists an integer n such that p m p n < ɛm m whenever m > n n. Dividing by p n we get a k < ɛ whenever m > n n. k=n+

Conversly, suppose that given any ɛ >, there exists an integer n such that m a k < ɛ k=n+ ( ) whenever m > n n. First note that if m > n this implies that a m, since (assuming that < ɛ < ), taking n = m, we have a m a m < ɛ, that is, for m n. Now take ɛ = 2, and let q for m > n, then < ɛ < a m < + ɛ m = a n+a n+2 a m 2 < q m < 3 2, for all m > n. Therefore, if {q m } converges, it cannot converge to zero. To see that the sequence {q n } does actually converge, let < ɛ < 2 be arbitrary, then there exists an n such that q m q n < 2 3 ɛ whenever m > n n, that is, q m q n < 2 3 ɛ q n < 3 2 2 3 ɛ = ɛ whenever m > n n. Thus, the sequence {q n } is a Cauchy sequence of real numbers, and hence converges, and so the infinite product a n converges. Note: Taking n = m in ( ), we see that if the infinite product lim a n =. n a n converges, then Because of this, the factors of a product are often written as + a n, so that convergence of a product ( + a n ) implies that lim a n =. n Theorem. If a n > for all n, then the infinite product series a n converges. Proof. Let the partial sums and partial products be given by ( + a n ) converges if and only if the infinite s n = a + a 2 + + a n and p n = ( + a )( + a 2 ) ( + a n ) for n. Since a n > for all n, then both of the sequences {s n } and {p n } are monotone increasing, and to prove the theorem, we only have to show that {s n } is bounded above if and only if {p n } is bounded above.

First we note that s n < p n for all n. Now using the fact that + x e x for all real numbers x, we have p n = ( + a )( + a 2 ) ( + a n ) e a e a2 e an = e sn for all n. Therefore the sequence {p n } is bounded above if and only if the sequence {s n } is bounded above. Also, note that the sequence of partial products {p n } cannot converge to zero, since p n for n. Finally, note that p n + if and only if s n +. Definition. The infinite product ( + a n ) is said to converge absolutely if and only if the infinite product ( + a n ) converges. Theorem. If the infinite product ( + a n ) converges absolutely, then it converges. Proof. Use the Cauchy criterion together with the inequality ( + a n+ )( + a n+2 ) ( + a m ) ( + a n+ )( + a n+2 ) ( + a m ). Note: For positive terms a n > for all n, we know that converges, so that ( + a n ) converges if and only if ( + a n ) converges absolutely if and only if a n a n converges absolutely. However, if the terms are not positive, we have the following examples to show the results need not be valid. Exercise. Let a n = ( )n for n, show that ( + a n ) diverges, but a n converges. n Exercise 2. Let for n =, 2,..., show that a 2n = n and a 2n = n + n ( + a n ) converges, but a n diverges. We do have a theorem analogous to the positive term result: Theorem. If a for all n, then the infinite product ( a n ) converges if and only if the infinite series a n converges. Proof. Note that convergence of convergence of ( a n ). a n implies the absolute convergence of ( a n ), and hence the

Conversely, suppose that a n diverges, if {a n } does not converge to zero, then ( a n ) also diverges. Therefore, we may assume that a n as n, and by discarding finitely many terms if necessary, we may assume that a n 2 for all n. But then, a n 2 for all n, and so a n for n. Let for all n, then since p n = ( a )( a 2 ) ( a n ) and q n = ( + a )( + a 2 ) ( + a n ) we have p n q n for all n. Now since a n diverges, then ( a k )( + a k ) = a 2 k ( + a n ) diverges also, and q n + as n. Therefore, p n as n and so by part (b) of the definition of convergence, it follows that ( a n ) diverges to. Euler s Product Formula for the Riemann Zeta Function We now have enough information to prove Euler s theorem and make the connection between infinite products and prime numbers. Theorem (Euler s Product Formula) Let p k denote the k th prime number, if s >, then ζ(s) = and the infinite product converges absolutely. Proof. For m, let P m = k= n s = m k= k= p s k p s k be the m th partial product of the infinite product. If we write each factor as a convergent geomteric series, we have m ( P m = + p s + ) k p 2s +, k which is a product of a finite number of absolutely convergent infinite series, and multiplying these series together and rearranging the terms according to increasing denominators, we get another absolutely convergent infinite series, and a typical term looks like p as p a2s 2 p ams = m n s where n = p a pa2 2 pam m, and a i for i =, 2,..., m. Therefore, P m = { } n s : all prime factors of n are p m and by the Fundamental Theorem of Arithmetic, each such n occurs exactly once in the summation.,

Therefore, ζ(s) P m = { } n s : at least one prime factor of n is > p m and since these prime factors occur among the integers n > p m, we have ζ(s) P m n>p m n s. As m, the sum on the right tends to, since Finally, the product has the form and the series ( + a n ) where lim P m = ζ(s). m a n = p s n converges, and therefore ns + p 2s +, n a n converges absolutely since it is dominated by ( + a n ) also converges absolutely., and therefore the infinite product ns Evaluating the Zeta Function In 734, Euler found that and he later found closed formulas for ζ(2) = n 2 = π2 6, ζ(4) = ζ(6) = ζ(8) =. but he failed to find a closed formula for ζ(3) =. In fact, it was not even known if ζ(3) was irrational n3 or not until 979, when R. Apery proved that ζ(3) is irrational. It is still unknown whether or not ζ(3) is transcendental. n 4 n 6 n 8

An elementary proof that ζ(2) = π2 uses the theory of Fourier series to sum the series. There is another 6 elementary proof given below that uses only the binomial theorem and some elementary facts about the roots of polynomials with integer coefficients. Theorem. ζ(2) = n 2 = π2 6. Proof. Note that for < x < π 2, we have < sin x < x < tan x, so that < cot x < < csc x, and x therefore cot 2 x < x 2 < csc2 x () for < x < π 2. Now let m N, then for k =,..., m we have < for all m ; therefore, m cot 2 k= m 2m + < k= 2m + < π, so that 2 (2m + ) 2 k 2 π 2 < m csc 2 k= 2m + π 2 (2m + ) 2 m cot 2 k= m 2m + < k= k 2 < π 2 (2m + ) 2 m csc 2 k= 2m + (2) for all m. Now we find explicit formulas for m cot 2 2m+ and m k= 2m+. From DeMoivre s formula and the binomial theorem, we have, for x R and n N, cos nx + i sin nx = ( cos x + i sin x ) n = n n n j j cos x i sin x j k= [ n 2 ] n = cos n 2j x (i) 2j sin 2j x + 2j csc 2 [ n 2 ] [ n 2 ] [ j n n = cos n 2j x sin 2j x + i 2j and equating real and imaginary parts in this expression, we have n cos n 2j x (i) 2j+ sin 2j+ x 2j + 2 ] j n cos n 2j x sin 2j+ x, 2j + [ n 2 ] j n cos nx = cos n 2j x sin 2j x (3) 2j and sin nx = [ n 2 ] j n cos n 2j x sin 2j+ x. (4) 2j +

Now, if sin x, and m N, then taking n = 2m + in (4), we have sin(2m + )x = m j 2m + cos 2m 2j x sin 2j+ x 2j + = sin 2m+ x = sin 2m+ x m m j 2m + ( cos 2 x ) m j ( sin 2 x ) j m 2j + j 2m + ( cot 2 x ) m j, 2j + that is, sin(2m + )x = sin 2m+ x for all m N, provided that sin x. Taking x = 2m+, for k =, 2,..., m; then m j 2m + ( cot 2 x ) m j 2j + (5) sin for k =, 2,..., m, and (5) yields 2m+ but sin ( (2m + ) 2m+) = sin = m for k =, 2,..., m. Therefore, the m roots of the equation are t = cot 2 2m+, k =, 2,..., m. j 2m + cot 2 m j 2j + 2m+ = (6) m j 2m + t m j = 2j + Now, if p(t) = a + a t + + a m t m is a polynomial in t of degree m, and if λ, λ 2,..., λ m are the roots of p, then p(t) = a m (t λ )(t λ 2 ) (t λ m ) k= = a m t m a m (λ + + λ m )t m + so the coefficient of t m is a m (λ + +λ m ). Now, for p(t) = m ( ) j 2m+ 2j+ t m j, the coefficient of t m is 2m+ 3 and am = 2m+, and therefore from (6) we have ( m 2m+ ) cot 2 2m + = 3 m(2m ) ) = (7) 3 for all m. and since csc 2 x = + cot 2 x, then ( 2m+ m csc 2 2m(m + ) = 2m + 3 k= (8) for all m.

Combining (2), (7) and (8), we have for all m, and letting m, we have as required. 2m(2m ) (2m + ) 2 π2 m 6 < 2m(2m + 2) < k2 (2m + ) 2 π2 6, (9) k= k= k 2 = π2 6. Example. The usual Fourier series evaluation of ζ(2) looks at the function f(x) = x 2, < x < π, and then finds the Fourier cosine series of f, the even 2π-periodic extension of f, to be a 2 + a n cos nx, where for n =,, 2,.... For n =, we have a = 2 π π a n = 2 π π x 2 dx = 2 π x3 3 f(x) cos nx dx π = 2 π π3 3 = 2π2 3. For n, we have a n = 2 π π = 4 nπ = 4( )n n 2. x 2 cos nx dx = 2 [ x 2 sin nx π π n 2 n [ x cos nx π n + π ] cos nx dx n Therefore, the Fourier cosine series for f is given by for all x R. f(x) π2 3 + 4 π ] x sin nx dx = 4 nπ = 4 n 2 ( )n 4 n 3 π ( ) n cos nx n 2 sin nx π π x sin nx dx

From Dirichlet s theorem, since the even 2π-periodic extension of f is continuous at each x R, then the Fourier cosine series converges to f(x) for all x R, and we can write f(x) = π2 3 + 4 ( ) n cos nx for all x R, in particular, when x = π, the series converges to π 2, so that n 2 π 2 = π2 3 + 4 n 2, and therefore ζ(2) = n 2 = π2 6. Exercise 3. Show that ζ(2) = π2 6 by evaluating the double integral I = dx dy xy in two different ways. (a) Obtain I = ζ(2) from the expansion which is valid for xy <. xy = + xy + x2 y 2 + x 3 y 3 +, (b) Evaluate the integral directly by rotating the coordinate system about the origin through an angle of π to obtain 4 / 2 ( u ) ( 2 ) dv 2 u dv I = 4 2 u 2 + v 2 du + 4 / 2 2 u 2 + v 2 du, integrating with respect to v and then making the substitution u = 2 cos θ.