Solutions to Problem Sheet 4

Size: px
Start display at page:

Download "Solutions to Problem Sheet 4"

Transcription

1 Solutions to Problem Sheet 4 ) From Theorem 4.0 we have valid for Res > 0. i) Deduce that for Res >. ζ(s) = + s s [u] ζ(s) = s u +sdu ote the integral contains [u] in place of. ii) Deduce that for 0 < Res <. ζ(s) = s 0 u +sdu, ote how the integral runs from 0 and not. iii) Deduce from (59) that for real σ > 0,σ we have In particular, ζ(σ) < 0 for 0 < σ <. σ < ζ(σ) < σ σ. In Theorem.5 we had such bounds but only for σ >. Hint for Part iii) Use 0 <. Solution i) From (59) we have ζ(s) = s s s for Res > 0, For Res > we have u [ u +sdu = du u s u = s s These combine to give the stated result. u+sdu, (59) u [u] u +s du, ] = s. 58

2 ii) For Res < we see that 0 [ ] u +sdu = u u s 0 u +sdu = = s 0 s. (60) Then with both Res > 0 and Res < the result (59) gives ζ(s) = s s s = s 0 = s 0 u +sdu u +sdu s u +sdu. iii) Using (59) with s = σ > 0 real we get for σ, ζ(σ) = + σ σ having used 0, as an upper bound. u+sdu by (60) u+σdu + σ = σ σ, For a lower bound use < to get ζ(σ) + [ σ σ du u σ = + u+σ σ σ σ = σ. ] 2) Prove that for all θ. Deduce that 5+8cosθ+4cos2θ+cos3θ 0, (6) ζ 5 (σ) ζ(σ +it) 8 ζ(σ +2it) 4 ζ(σ +3it). Thus the results in Lemmas 4.20 and 4.2 are not the only ones of their type. ote that (6) has a property in common with Lemma 4.20, namely the polynomials are zero when θ = π. 59

3 See additional notes on the web site showing how to construct non-negative sums of cosines such as (6) containing cosnθ for any n. Solution Recall that sin 2 θ+cos 2 θ = and cos(α+β) = cosαcosβ sinαsinβ, sin(α+β) = cosαsinβ +sinαsinβ. These two identities are used to show the well-known Perhaps less well-known is cos2θ = cos 2 θ sin 2 θ = 2cos 2 θ, sin2θ = 2sinθcosθ. cos3θ = cos(2θ+θ) = cos2θcosθ sin2θsinθ = ( 2cos 2 θ ) cosθ (2sinθcosθ)sinθ = ( 2cos 2 θ ) cosθ (2cosθ) ( cos 2 θ ) = 4cos 3 θ 3cosθ. The above results can be substituted in to give 5+8cosθ+4cos2θ+cos3θ = 5+8cosθ+4 ( 2cos 2 θ ) + ( 4cos 3 θ 3cosθ ) = 4cos 3 θ+8cos 2 θ+5cosθ+. Write x in place of cosθ. Looking at 4x 3 +8x 2 +5x+ we see, by substituting in small x, that the polynomial has a root at x =, i.e. a factor of x+, and in fact 4x 3 +8x 2 +5x+ = (x+) ( 4x 2 +4x+ ) by observation. Therefore = (x+)(2x+) 2, 5+8cosθ+4cos2θ+cos3θ = (+cosθ)(+2cosθ) 2 0, since cosθ. As in the notes 60

4 for Res >. Also log ζ(s) = Re p m= mp ms Re e itmlogp = Re pms p mσ = cos( mtlogp) p mσ = cos(θ m,t,p) p mσ, say, where θ m,t,p = mtlogp. Thus log ( ζ 5 (σ) ζ(σ +it) 8 ζ(σ +2it) 4 ζ(σ +3it) ) = 5logζ(σ)+8log ζ(σ +it) +4log ζ(σ +2it) +log ζ(σ +3it) = p m= (5+8cos(θ m,t,p )+4cos(2θ m,t,p )+cos(3θ m,t,p )) mp mσ 0, by (6). Exponentiate to get the stated result. 3) In the last Chapter we had Euler s Summation formula: Lemma Let f be differentiable on [, ). Then f (n) = f (u)du+f ()+ n= for any integer 2. i) Apply this with f (u) = /u to deduce that f (u)du. n= n = log + du, (62) u2 for integer. Explain why this can be written as n= n = log + ( ) u du+o. 2 6

5 This gives a second proof of a result already seen in a Theorem Chapter 3, proved by Partial Summation, where the constant u 2 du was called Euler s constant, γ. ii) From Theorem 4.0 deduce that lim s ( ζ(s) s ) = γ. Solution i) If f (u) = /u then for integer, n= n = du u ++ f (u)du. as required. Write this as = log + u 2 du n= n = log + u du+ 2 u du. 2 The integral over the tail can be bounded as u du 2 du u = 2, which is the error in the stated result. ii) Let s in (7) from the notes to deduce ( lim ζ(s) ) = s s by part i. du = γ, u2 4) You cannot put s = into Theorem 4.9: n n = + s s + s s s du u s+, 62

6 because of the s on the denominator. Instead what is the limit as s, of these two terms with s in their denominator, i.e. ( ) lim s s + s? s In this way give an alternative proof of Question 3i. Solution Most simply done by applying L Hopital s rule, so ( ) lim s s + s s = lim s s s = lim s e ( s)log s (log)e ( s)log = lim, by L Hopital s rule, s = log. The result (62) from the last question follows. 5) Apply Euler s Summation with to show that n= logn n = 2 log2 f (u) = logu u, (logu ) du+o u 2 ( log This gives an alternative proof of a result asked for in a level 4 question on Sheet 3. In that question, though, the constant was given as E (x) dx x 2 where logn = n x x logydy +E (x). It may be thought that the interpretation of the constant in this question is more enlightening. Solution From f (n) = n= f (u)du+f ()+ 63 f (u)du ).

7 we get n= logn n = = 2 log2 + logu u du+0+ logu du u 2 logu du u 2 logu du. u 2 On completing the integral to the error in doing so is (logu ) du u 2 logu u du+ du 2 u log 2, by an estimate in a question on Sheet. This is the error in the stated result. 6) The Riemann zeta function has a Laurent Expansion at s =. This is a Taylor series, though finite negative powers are allowed, so ζ(s) = s + c k (s ) k, for s close to, for some coefficients c k, k 0. The /(s ) comes from the simple pole at s = with residue. The result of Question 3 can be rephrased as saying that c 0 = γ, Euler s constant. Prove that the next coefficient in the Laurent expansion satisfies Hint First justify c = and then look at Corollary 4.2. k=0 (logu ) du. u 2 ( ) c = lim ζ (s)+ s (s ) 2, Solution Differentiate the Laurent expansion to give ζ (s) = (s ) 2 +c + 64 c k (s ) k, k=2

8 in which case ( ) c = lim ζ (s)+ s (s ) 2. From Corollary 4.2 in the notes we have ζ (s)+ ( s) 2 = s (logu ) du. u +s Let s to get the result. It is allowable to take the limit inside the integral since the integral converges uniformly for Res δ for an δ > 0. 7) Prove Theorem 4.26, for σ and t > 2 we have Hint Estimate each term in (33) : ζ (s) = n= ζ (σ +it) (logt+7/4) 2. logn s log n s s s (s ) 2 I (s)+si 2 (s), where I (s) = u s+du and I 2(s) = logu du. u s+ Proof Again, given t 2 choose = [t], so 2. Again we estimate each term in (33) separately. So logn ( n s ) logn log log (log +). n σ n n= n= n= By the idea in the last proof s log s log t 2 log and For the remainder terms, firstly I (s) s (s ) 2 t 2 4. u σ+du = σ σ 2. 65

9 Then I (s) using integration by parts. Thus logu log uσ+du σ + σ σ 2 σ si (s) s (log +) 2(log +), σσ the bound s /σ σ 2 having already been seen in the proof of Theorem Collecting these individual bounds we get ζ (σ +it) log log + 4 ( logt+ 7 4) 2. 8) Results in the lectures concern the size of the Riemann zeta function for Res (or just to the left of Res = for the Level 4 students). In this question go to the line Res = /2. Prove that for t 4. ζ(/2+it) 4t /2 + Hint Follow the proof of Theorem 4.25, again making use of Theorem Solution In Theorem 4.24 with t 4 given choose = [t], so 4 and t < +. Then n = + dt + /2 n/2 t = /2 2/2. n s n= n= n=2 Also Finally s s = /2 /2+it /2 t /2. r (s) σ +it σ σ +t/σ /2 +2( +) /2 = 2 /2 + 3 /2. 66

10 Combining we find that for s = /2+it, ζ(s) n s + s s + r (s) since t and 4. n= ( 2 /2 ) + /2 +2/2 + 3 /2 4t /2 +, 9) Assume that the Dirichlet Series n= converges at s 0 C. Prove that the series converges in the half plane to the right of s 0, i.e. for all s with Res > Res 0. Deduce that the Riemann zeta function diverges for all Res <. Hint For the first part show that n n s = s s 0 n n s n s 0 (s s 0) n s 0 n t dt t s s 0+. For the deduction concerning divergence of the Riemann zeta function use proof by contradiction, the contradiction coming from the known fact that n= /nη diverges for any real η <. Solution Partial Summation gives, for any, n = n s n s 0 n s s 0 n = s s 0 n a n n (s s 0) s 0 n s 0 n t dt t s s 0+. In this we let. The first sum n /n s 0 converges by assumption while s s 0 = 0 σ σ 0 67

11 since σ σ 0 = Res Res 0 > 0. In the integral the series is bounded since convergent and so the integral is dt t σ σ 0+, which converges, again since σ σ 0 > 0. Hence the Dirichlet series converges. Assume for contradiction that there exists s 0 with Res 0 < for which the Dirichlet series ζ(s 0 ) converges. Choose σ = (Res 0 +)/2, so Res 0 < σ <. Then Res 0 < σ means that the point σ is in the half plane to the right of s 0 and so, by the Theorem above, ζ(σ) converges. Yet σ is real and σ < hence, as is well-known from first year analysis, ζ(σ) = diverges. This contradiction means that the last assumption is false, hence ζ(s) diverges for all s with Res <. n= n σ 68

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

ζ (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 information

= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.

= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer. Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,

More information

The Prime Number Theorem

The 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 information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 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 information

Solution Sheet 1.4 Questions 26-31

Solution Sheet 1.4 Questions 26-31 Solution Sheet 1.4 Questions 26-31 26. Using the Limit Rules evaluate i) ii) iii) 3 2 +4+1 0 2 +4+3, 3 2 +4+1 2 +4+3, 3 2 +4+1 1 2 +4+3. Note When using a Limit Rule you must write down which Rule you

More information

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

Math 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 information

Step 1. Analytic Properties of the Riemann zeta function [2 lectures]

Step 1. Analytic Properties of the Riemann zeta function [2 lectures] Step. Analytic Properties of the Riemann zeta function [2 lectures] The Riemann zeta function is the infinite sum of terms /, n. For each n, the / is a continuous function of s, i.e. lim s s 0 n = s n,

More information

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

MOMENTS 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 information

Harmonic sets and the harmonic prime number theorem

Harmonic 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 information

Part 2 Continuous functions and their properties

Part 2 Continuous functions and their properties Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice

More information

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

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 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 information

Math 411, Complex Analysis Definitions, Formulas and Theorems Winter y = sinα

Math 411, Complex Analysis Definitions, Formulas and Theorems Winter y = sinα Math 411, Complex Analysis Definitions, Formulas and Theorems Winter 014 Trigonometric Functions of Special Angles α, degrees α, radians sin α cos α tan α 0 0 0 1 0 30 π 6 45 π 4 1 3 1 3 1 y = sinα π 90,

More information

Part II. Number Theory. Year

Part 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 information

Synopsis of Complex Analysis. Ryan D. Reece

Synopsis of Complex Analysis. Ryan D. Reece Synopsis of Complex Analysis Ryan D. Reece December 7, 2006 Chapter Complex Numbers. The Parts of a Complex Number A complex number, z, is an ordered pair of real numbers similar to the points in the real

More information

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

Math 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 information

a k 0, then k + 1 = 2 lim 1 + 1

a k 0, then k + 1 = 2 lim 1 + 1 Math 7 - Midterm - Form A - Page From the desk of C. Davis Buenger. https://people.math.osu.edu/buenger.8/ Problem a) [3 pts] If lim a k = then a k converges. False: The divergence test states that if

More information

Some Fun with Divergent Series

Some Fun with Divergent Series Some Fun with Divergent Series 1. Preliminary Results We begin by examining the (divergent) infinite series S 1 = 1 + 2 + 3 + 4 + 5 + 6 + = k=1 k S 2 = 1 2 + 2 2 + 3 2 + 4 2 + 5 2 + 6 2 + = k=1 k 2 (i)

More information

Bernoulli Polynomials

Bernoulli 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 information

MTH 3102 Complex Variables Final Exam May 1, :30pm-5:30pm, Skurla Hall, Room 106

MTH 3102 Complex Variables Final Exam May 1, :30pm-5:30pm, Skurla Hall, Room 106 Name (Last name, First name): MTH 32 Complex Variables Final Exam May, 27 3:3pm-5:3pm, Skurla Hall, Room 6 Exam Instructions: You have hour & 5 minutes to complete the exam. There are a total of problems.

More information

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

Math 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 information

6 Lecture 6b: the Euler Maclaurin formula

6 Lecture 6b: the Euler Maclaurin formula Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Fall 217 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 217 March 26, 218 6 Lecture 6b: the Euler Maclaurin formula

More information

Power Series. x n. Using the ratio test. n n + 1. x n+1 n 3. = lim x. lim n + 1. = 1 < x < 1. Then r = 1 and I = ( 1, 1) ( 1) n 1 x n.

Power Series. x n. Using the ratio test. n n + 1. x n+1 n 3. = lim x. lim n + 1. = 1 < x < 1. Then r = 1 and I = ( 1, 1) ( 1) n 1 x n. .8 Power Series. n x n x n n Using the ratio test. lim x n+ n n + lim x n n + so r and I (, ). By the ratio test. n Then r and I (, ). n x < ( ) n x n < x < n lim x n+ n (n + ) x n lim xn n (n + ) x

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

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

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 Mathematics 85 Homework 9 Due Friday, April 3, PM. As before, let B n be the Bernoulli polynomial of degree n. a Show that B n B n n n. b By using part a, derive a formula epressing in terms of B r. Answer:

More information

Dirichlet 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 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 information

2.4 Lecture 7: Exponential and trigonometric

2.4 Lecture 7: Exponential and trigonometric 154 CHAPTER. CHAPTER II.0 1 - - 1 1 -.0 - -.0 - - - - - - - - - - 1 - - - - - -.0 - Figure.9: generalized elliptical domains; figures are shown for ǫ = 1, ǫ = 0.8, eps = 0.6, ǫ = 0.4, and ǫ = 0 the case

More information

- - - - - - - - - - - - - - - - - - DISCLAIMER - - - - - - - - - - - - - - - - - - General Information: This is a midterm from a previous semester. This means: This midterm contains problems that are of

More information

2 Write down the range of values of α (real) or β (complex) for which the following integrals converge. (i) e z2 dz where {γ : z = se iα, < s < }

2 Write down the range of values of α (real) or β (complex) for which the following integrals converge. (i) e z2 dz where {γ : z = se iα, < s < } Mathematical Tripos Part II Michaelmas term 2007 Further Complex Methods, Examples sheet Dr S.T.C. Siklos Comments and corrections: e-mail to stcs@cam. Sheet with commentary available for supervisors.

More information

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by

We 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 information

Chapter 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 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 information

THE GAMMA FUNCTION AND THE ZETA FUNCTION

THE GAMMA FUNCTION AND THE ZETA FUNCTION THE GAMMA FUNCTION AND THE ZETA FUNCTION PAUL DUNCAN Abstract. The Gamma Function and the Riemann Zeta Function are two special functions that are critical to the study of many different fields of mathematics.

More information

I. Signals & Sinusoids

I. Signals & Sinusoids I. Signals & Sinusoids [p. 3] Signal definition Sinusoidal signal Plotting a sinusoid [p. 12] Signal operations Time shifting Time scaling Time reversal Combining time shifting & scaling [p. 17] Trigonometric

More information

Chapter 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 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 information

Riemann Zeta Function and Prime Number Distribution

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 information

6.1: Verifying Trigonometric Identities Date: Pre-Calculus

6.1: Verifying Trigonometric Identities Date: Pre-Calculus 6.1: Verifying Trigonometric Identities Date: Pre-Calculus Using Fundamental Identities to Verify Other Identities: To verify an identity, we show that side of the identity can be simplified so that it

More information

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS

FRACTIONAL 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 information

Part 3.3 Differentiation Taylor Polynomials

Part 3.3 Differentiation Taylor Polynomials Part 3.3 Differentiation 3..3.1 Taylor Polynomials Definition 3.3.1 Taylor 1715 and Maclaurin 1742) If a is a fixed number, and f is a function whose first n derivatives exist at a then the Taylor polynomial

More information

Problem Sheet 1. 1) Use Theorem 1.1 to prove that. 1 p loglogx 1

Problem Sheet 1. 1) Use Theorem 1.1 to prove that. 1 p loglogx 1 Problem Sheet ) Use Theorem. to prove that p loglog for all real 3. This is a version of Theorem. with the integer N replaced by the real. Hint Given 3 let N = [], the largest integer. Then, importantly,

More information

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 =

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 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

III. Consequences of Cauchy s Theorem

III. Consequences of Cauchy s Theorem MTH6 Complex Analysis 2009-0 Lecture Notes c Shaun Bullett 2009 III. Consequences of Cauchy s Theorem. Cauchy s formulae. Cauchy s Integral Formula Let f be holomorphic on and everywhere inside a simple

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

1 Euler s idea: revisiting the infinitude of primes

1 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 information

Math 1310 Final Exam

Math 1310 Final Exam Math 1310 Final Exam December 11, 2014 NAME: INSTRUCTOR: Write neatly and show all your work in the space provided below each question. You may use the back of the exam pages if you need additional space

More information

TOPICS 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 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 information

3.5 Double Angle Identities

3.5 Double Angle Identities 3.5. Double Angle Identities www.ck1.org 3.5 Double Angle Identities Learning Objectives Use the double angle identities to solve other identities. Use the double angle identities to solve equations. Deriving

More information

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

JUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises

More information

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

Dirichlet 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 information

(b) Prove that the following function does not tend to a limit as x tends. is continuous at 1. [6] you use. (i) f(x) = x 4 4x+7, I = [1,2]

(b) Prove that the following function does not tend to a limit as x tends. is continuous at 1. [6] you use. (i) f(x) = x 4 4x+7, I = [1,2] TMA M208 06 Cut-off date 28 April 2014 (Analysis Block B) Question 1 (Unit AB1) 25 marks This question tests your understanding of limits, the ε δ definition of continuity and uniform continuity, and your

More information

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

The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k) The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(k) Cezar Lupu 1 1 Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA Algebra,

More information

Theorem 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.

Theorem 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 information

Math Final Exam.

Math Final Exam. Math 106 - Final Exam. This is a closed book exam. No calculators are allowed. The exam consists of 8 questions worth 100 points. Good luck! Name: Acknowledgment and acceptance of honor code: Signature:

More information

Math Homework 2

Math Homework 2 Math 73 Homework Due: September 8, 6 Suppose that f is holomorphic in a region Ω, ie an open connected set Prove that in any of the following cases (a) R(f) is constant; (b) I(f) is constant; (c) f is

More information

Exercises for Part 1

Exercises for Part 1 MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x + iy, x,y

More information

1 The functional equation for ζ

1 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 information

3 a = 3 b c 2 = a 2 + b 2 = 2 2 = 4 c 2 = 3b 2 + b 2 = 4b 2 = 4 b 2 = 1 b = 1 a = 3b = 3. x 2 3 y2 1 = 1.

3 a = 3 b c 2 = a 2 + b 2 = 2 2 = 4 c 2 = 3b 2 + b 2 = 4b 2 = 4 b 2 = 1 b = 1 a = 3b = 3. x 2 3 y2 1 = 1. MATH 222 LEC SECOND MIDTERM EXAM THU NOV 8 PROBLEM ( 5 points ) Find the standard-form equation for the hyperbola which has its foci at F ± (±2, ) and whose asymptotes are y ± 3 x The calculations b a

More information

Complex Analysis Qualifying Exam Solutions

Complex 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 information

Final Exam Review Quesitons

Final Exam Review Quesitons Final Exam Review Quesitons. Compute the following integrals. (a) x x 4 (x ) (x + 4) dx. The appropriate partial fraction form is which simplifies to x x 4 (x ) (x + 4) = A x + B (x ) + C x + 4 + Dx x

More information

Bernoulli Numbers and their Applications

Bernoulli Numbers and their Applications Bernoulli Numbers and their Applications James B Silva Abstract The Bernoulli numbers are a set of numbers that were discovered by Jacob Bernoulli (654-75). This set of numbers holds a deep relationship

More information

The Prime Number Theorem and the Zeros of the Riemann Zeta Function

The 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 information

Math 1272 Solutions for Fall 2005 Final Exam

Math 1272 Solutions for Fall 2005 Final Exam Math 7 Solutions for Fall 5 Final Exam ) This fraction appears in Problem 5 of the undated-? exam; a solution can be found in that solution set. (E) ) This integral appears in Problem 6 of the Fall 4 exam;

More information

Math 132 Exam 3 Fall 2016

Math 132 Exam 3 Fall 2016 Math 3 Exam 3 Fall 06 multiple choice questions worth points each. hand graded questions worth and 3 points each. Exam covers sections.-.6: Sequences, Series, Integral, Comparison, Alternating, Absolute

More information

Trigonometry - Grade 12 *

Trigonometry - Grade 12 * OpenStax-CNX module: m35879 1 Trigonometry - Grade 12 * Rory Adams Free High School Science Texts Project Heather Williams This work is produced by OpenStax-CNX and licensed under the Creative Commons

More information

Prime Number Theory and the Riemann Zeta-Function

Prime 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 information

Convergence of Some Divergent Series!

Convergence of Some Divergent Series! Convergence of Some Divergent Series! T. Muthukumar tmk@iitk.ac.in 9 Jun 04 The topic of this article, the idea of attaching a finite value to divergent series, is no longer a purely mathematical exercise.

More information

The Asymptotic Expansion of a Generalised Mathieu Series

The Asymptotic Expansion of a Generalised Mathieu Series Applied Mathematical Sciences, Vol. 7, 013, no. 15, 609-616 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.013.3949 The Asymptotic Expansion of a Generalised Mathieu Series R. B. Paris School

More information

Solutions to Practice Final

Solutions to Practice Final s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (

More information

MAT137 Calculus! Lecture 48

MAT137 Calculus! Lecture 48 official website http://uoft.me/mat137 MAT137 Calculus! Lecture 48 Today: Taylor Series Applications Next: Final Exams Important Taylor Series and their Radii of Convergence 1 1 x = e x = n=0 n=0 x n n!

More information

7.2 Applications of Euler s and Fermat s Theorem.

7.2 Applications of Euler s and Fermat s Theorem. 7.2 Applications of Euler s and Fermat s Theorem. i) Finding and using inverses. From Fermat s Little Theorem we see that if p is prime and p a then a p 1 1 mod p, or equivalently a p 2 a 1 mod p. This

More information

Bernoulli polynomials

Bernoulli polynomials Bernoulli polynomials Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto February 2, 26 Bernoulli polynomials For k, the Bernoulli polynomial B k (x) is defined by ze xz

More information

Math 141: Lecture 19

Math 141: Lecture 19 Math 141: Lecture 19 Convergence of infinite series Bob Hough November 16, 2016 Bob Hough Math 141: Lecture 19 November 16, 2016 1 / 44 Series of positive terms Recall that, given a sequence {a n } n=1,

More information

Review (2) Calculus II (201-nyb-05/05,06) Winter 2019

Review (2) Calculus II (201-nyb-05/05,06) Winter 2019 Review () Calculus II (-nyb-5/5,6) Winter 9 Note. You should also review the integrals eercises on the first review sheet. Eercise. Evaluate each of the following integrals. a. sin 3 ( )cos ( csc 3 (log)cot

More information

Zeros of the Riemann Zeta-Function on the Critical Line

Zeros of the Riemann Zeta-Function on the Critical Line Zeros of the Riemann Zeta-Function on the Critical Line D.R. Heath-Brown Magdalen College, Oxford It was shown by Selberg [3] that the Riemann Zeta-function has at least c log zeros on the critical line

More information

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.

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. 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. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2

More information

arxiv: v6 [math.nt] 12 Sep 2017

arxiv: v6 [math.nt] 12 Sep 2017 Counterexamples to the conjectured transcendence of /α) k, its closed-form summation and extensions to polygamma functions and zeta series arxiv:09.44v6 [math.nt] Sep 07 F. M. S. Lima Institute of Physics,

More information

Exercises for Part 1

Exercises for Part 1 MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x+iy, x,y R:

More information

MATH 104 : Final Exam

MATH 104 : Final Exam MATH 104 : Final Exam 10 May, 2017 Name: You have 3 hours to answer the questions. You are allowed one page (front and back) worth of notes. The page should not be larger than a standard US letter size.

More information

MASTERS EXAMINATION IN MATHEMATICS

MASTERS EXAMINATION IN MATHEMATICS MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION FALL 2007 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth the same

More information

Complex Variables. Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit.

Complex Variables. Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit. Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit. 1. The TI-89 calculator says, reasonably enough, that x 1) 1/3 1 ) 3 = 8. lim

More information

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

MATH 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 information

Advanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x

Advanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x . Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],

More information

CONVERGENCE OF THE FOURIER SERIES

CONVERGENCE OF THE FOURIER SERIES CONVERGENCE OF THE FOURIER SERIES SHAW HAGIWARA Abstract. The Fourier series is a expression of a periodic, integrable function as a sum of a basis of trigonometric polynomials. In the following, we first

More information

Applied Calculus I. Lecture 29

Applied Calculus I. Lecture 29 Applied Calculus I Lecture 29 Integrals of trigonometric functions We shall continue learning substitutions by considering integrals involving trigonometric functions. Integrals of trigonometric functions

More information

17 The functional equation

17 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 information

Complex numbers, the exponential function, and factorization over C

Complex numbers, the exponential function, and factorization over C Complex numbers, the exponential function, and factorization over C 1 Complex Numbers Recall that for every non-zero real number x, its square x 2 = x x is always positive. Consequently, R does not contain

More information

Friday 09/15/2017 Midterm I 50 minutes

Friday 09/15/2017 Midterm I 50 minutes Fa 17: MATH 2924 040 Differential and Integral Calculus II Noel Brady Friday 09/15/2017 Midterm I 50 minutes Name: Student ID: Instructions. 1. Attempt all questions. 2. Do not write on back of exam sheets.

More information

The Riemann Hypothesis

The 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 information

MTH 362: Advanced Engineering Mathematics

MTH 362: Advanced Engineering Mathematics MTH 362: Advanced Engineering Mathematics Lecture 1 Jonathan A. Chávez Casillas 1 1 University of Rhode Island Department of Mathematics September 7, 2017 Course Name and number: MTH 362: Advanced Engineering

More information

MATH 118, LECTURES 13 & 14: POLAR EQUATIONS

MATH 118, LECTURES 13 & 14: POLAR EQUATIONS MATH 118, LECTURES 13 & 1: POLAR EQUATIONS 1 Polar Equations We now know how to equate Cartesian coordinates with polar coordinates, so that we can represents points in either form and understand what

More information

1 Primes in arithmetic progressions

1 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 information

Taylor and Laurent Series

Taylor and Laurent Series Chapter 4 Taylor and Laurent Series 4.. Taylor Series 4... Taylor Series for Holomorphic Functions. In Real Analysis, the Taylor series of a given function f : R R is given by: f (x + f (x (x x + f (x

More information

Math 251 December 14, 2005 Answer Key to Final Exam. 1 18pt 2 16pt 3 12pt 4 14pt 5 12pt 6 14pt 7 14pt 8 16pt 9 20pt 10 14pt Total 150pt

Math 251 December 14, 2005 Answer Key to Final Exam. 1 18pt 2 16pt 3 12pt 4 14pt 5 12pt 6 14pt 7 14pt 8 16pt 9 20pt 10 14pt Total 150pt Name Section Math 51 December 14, 5 Answer Key to Final Exam There are 1 questions on this exam. Many of them have multiple parts. The point value of each question is indicated either at the beginning

More information

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

Lecture 16: Bessel s Inequality, Parseval s Theorem, Energy convergence Introductory lecture notes on Partial Differential Equations - c Anthony Peirce. ot to be copied, used, or revised without explicit written permission from the copyright owner. ecture 6: Bessel s Inequality,

More information

Infinite Series. 1 Introduction. 2 General discussion on convergence

Infinite Series. 1 Introduction. 2 General discussion on convergence Infinite Series 1 Introduction I will only cover a few topics in this lecture, choosing to discuss those which I have used over the years. The text covers substantially more material and is available for

More information

Final Exam 2011 Winter Term 2 Solutions

Final Exam 2011 Winter Term 2 Solutions . (a Find the radius of convergence of the series: ( k k+ x k. Solution: Using the Ratio Test, we get: L = lim a k+ a k = lim ( k+ k+ x k+ ( k k+ x k = lim x = x. Note that the series converges for L

More information

MATH Section 210

MATH Section 210 MATH 101 - Section 10 Instructor: Avner Segal (avners@math.ubc.ca) January 31 st 017 Common course page: http://www.math.ubc.ca/~gerg/teaching/101-winter017/ Individual section page: http://www.math.ubc.ca/~avners/courses/math101-017.html

More information

Math 113 (Calculus 2) Exam 4

Math 113 (Calculus 2) Exam 4 Math 3 (Calculus ) Exam 4 November 0 November, 009 Sections 0, 3 7 Name Student ID Section Instructor In some cases a series may be seen to converge or diverge for more than one reason. For such problems

More information

MORE CONSEQUENCES OF CAUCHY S THEOREM

MORE CONSEQUENCES OF CAUCHY S THEOREM MOE CONSEQUENCES OF CAUCHY S THEOEM Contents. The Mean Value Property and the Maximum-Modulus Principle 2. Morera s Theorem and some applications 3 3. The Schwarz eflection Principle 6 We have stated Cauchy

More information

Fall 2016, MA 252, Calculus II, Final Exam Preview Solutions

Fall 2016, MA 252, Calculus II, Final Exam Preview Solutions Fall 6, MA 5, Calculus II, Final Exam Preview Solutions I will put the following formulas on the front of the final exam, to speed up certain problems. You do not need to put them on your index card, and

More information

Math 334 A1 Homework 3 (Due Nov. 5 5pm)

Math 334 A1 Homework 3 (Due Nov. 5 5pm) Math 334 A1 Homework 3 Due Nov. 5 5pm No Advanced or Challenge problems will appear in homeworks. Basic Problems Problem 1. 4.1 11 Verify that the given functions are solutions of the differential equation,

More information

Part IB. Further Analysis. Year

Part IB. Further Analysis. Year Year 2004 2003 2002 2001 10 2004 2/I/4E Let τ be the topology on N consisting of the empty set and all sets X N such that N \ X is finite. Let σ be the usual topology on R, and let ρ be the topology on

More information