Lecture 21 and 22: The Prime Number Theorem

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Lecture 21 and 22: The Prime Number Theorem"

Transcription

1 Lecture and : The Prime Number Theorem (New lecture, not in Tet) The location of rime numbers is a central question in number theory. Around 88, Legendre offered eerimental evidence that the number π() of rimes < behaves like / log for large. Tchebychev roved (848) the artial result that the ratio of π() to / log for large lies between 7/8 and 9/8. In 896 Hadamard and de la Valle Poussin indeendently roved the Prime Number Theorem that the limit of this ratio is eactly. Many distinguished mathematicians (articularly Norbert Wiener) have contributed to a simlification of the roof and now (by an imortant device by D.J. Newman and an eosition by D. Zagier) a very short and easy roof is available. These lectures follows Zagier s account of Newman s short roof on the rime number theorem. cf: () D.J.Newman, Simle Analytic Proof of the Prime Number Theorem, Amer. Math. Monthly 87 (98), () D.Zagier, Newman s short roof of the Prime Number Theorem. Amer. Math. Monthly 4 (997), The rime number theorem states that the number π() of rimes which are less than is asymtotically like : log π() / log as. Through Euler s roduct formula (I) below (tet.3) and esecially through Riemann s work, π() is intimately connected to the Riemann zeta function ζ(s) =, n s n= which by the convergence of the series in Res > is holomorhic there.

2 I The rime number theorem is aroached by use of the functions Φ(s) = rime log, V() = log. = ( s ) for Res >. s rime Simle roerties of Φ will be used to show ζ(s) = and Φ( s) holomorhic s for Res. Deeer roerties result from writing Φ(s) as an integral on which Cauchy s theorem for contour integration can be used. This will result in the relation V() from which the rime number theorem follows easily. ζ(s) Proof: see tet.3. II ζ(s) etends to a holomorhic function in Res >. s Proof: In fact for Res >, But ζ(s) s = n= n d s s n+ = d n s s n= n n = s dy s s ma s s y s+ n y y s+ n n n n n n = ( + ) n = = e V(n) V(n), k n Res+, so the sum above converges uniformly in each half-lane Res δ (δ > ). III V() = O() (Sharer form roved later). Proof: Since the in the interval n < n divides (n)! but not n! we have k= n< n Thus V(n) V(n) n log. ()

3 If is arbitrary, select n with n < n +, then V() V(n + ) V(n + ) + (n + ) log (by ()) = V + + ( + ) log = V + log + + ( + ) log. Thus if C > log, V() V C for = (C). () Consider the oints Use () for the oints right of, V V C,. V V C. r r+ r Summing, we get V() V( ) V() V r+ C + + C, r so V() C() + O(). IV ζ(s) = and Φ( s) is holomorhic for Res. s 3

4 Proof: If Res >, art I shows that ζ(s) = and ζ (s) log log = = Φ(s) + ζ(s) s s ( s ). (3) The last sum converges for Res >, so by II, Φ(s) etends meromorhically to Res > with oles only at s = and at the zeros of ζ(s). Note that ζ(s) = = ζ( s) =. Let α R. If s = + iα is a zero of ζ(s) of order µ, then So ζ (s) µ ζ(s) = s s + function holomorhic near s. We eloit the ositivity of each term in for >. It imlies so lim Φ( + + iα) = µ. log Φ( + ) = + log iα iα + +, + Φ( + + iα) + Φ( + iα) + Φ( + ). (4) By II, s = is a simle ole of ζ(s) with residue +, so lim Φ( + ) =. Thus (4) imlies so µ +, µ. This is not good enough, so we try log + iα 4 + iα. + 4

5 Putting V lim Φ( + ± iα) = ν, where ν is the order of ± iα as a zero of ζ(s), the same comutation gives 6 8µ ν, which imlies µ = since µ, ν. Now II and (3) imly Φ(s) holomorhic s for Res. V() d is convergent. Proof: The function V() is increasing with jums log at the oints =. Thus Φ(s) = log V() = s d s+ i+ In fact, writing as i this integral becomes s i i= V( i) s s i i+ which by V( i+ ) V( i ) = log i+ reduces to Φ(s). Using the substitution = e t we obtain Φ(s) = s e st V(e t ) dt Res >. Consider now the functions f(t) is bounded by III and we have e T T V() dt = f(t) dt. (5) s f(t) = V(e t )e t, Φ(z + ) g(z) =. z + z Also, by IV, Φ(z + ) = + h(z), z where h is holomorhic in Rez, so g(z) = Φ(z + ) = h(z) z + z z + 5

6 is holomorhic in Rez. For Rez > we have g(z) Now we need the following theorem: = e zt (f(t) + ) = e zt f(t) dt. Theorem (Analytic Theorem) Let f(t) (t ) be bounded and locally integrable and assume the function g(z) = e zt f(t) dt Re(z) > etends to a holomorhic function on Re(z), then T lim f(t) dt eists and equals g(). T Proof: Assume that for some λ > we have V() λ for arbitrary large. Since V() is increasing we have for such λ λ V(t) t λ t λ λ s dt dt = ds = δ(λ) >. t t s On the other hand, V imlies that to each >, K such that K V() d < for K, K > K. so V(t) t λ t = λ s ds = δ(λ) <. t t s e zt dt This will imly Part V by (5). Proof of Analytic Theorem will be given later. VI V(). Thus the λ cannot eist. K Similarly if for some λ <, V() λ for arbitrary large, then for t, V(t) V() λ, λ λ λ 6

7 Again this is imossible for the same reason. Thus both β = lim su V() > and V() α = lim inf < are imossible. Thus they must agree, i.e. V(). Proof of Prime Number Theorem: so We have V() = log log = π() log, Secondly if < <, lim inf π() log lim inf V() =. V() ( ) log log = ( ) log π() + O( ) thus for each. Thus lim su π() log lim su V() π() log lim =. Q.E.D. Proof of Analytic Theorem: (Newman). Put T g T (z) = e zt f(t) dt, which is holomorhic in C. We only need to show lim g T () = g(). T 7

8 Fi R and then take δ > small enough so that g(z) is holomorhic on C and its interior. By Cauchy s formula zt z dz g() g T () = (g(z) g T (z)) e +. (6) πi C R z On semicircle integrand is bounded by C + : C (Rez > ) B, where In fact for Rez >, R B = su f(t). t g(z) g T (z) = = f(t)e zt dt T B e zt T Be RezT dt Rez and zt z RezT Rez e + = e (z= Re iθ ). R z R B So the contribution to the integral (6) over C + is bounded by, namely R Be RezT Rez B e RezT πr =. Rez R π R Net consider the integral over 8

9 Look at g(z) and g T (z) searately. For g T (z) which is entire, this contour can be relaced by B Again the integral is bounded by because R T g f(t)e zt T (z) = dt B B = T T e zt dt e zt dt Be RezT Rez and z + R z on C has the same estimate as before. There remains zt z e g(z) + dz. C R z inde. of T On the contour, zt e and lim e zt for Rez <. T By dominated convergence, the integral as T +, δ is fied. It follows that B lim su g() g T (). T R Since R is arbitrary, this roves the theorem. 9

10 Q.E.D. Remarks: Riemann roved an elicit formula relating the zeros ρ of ζ(s) in < Res < to the rime numbers. The imroved version by von Mangoldt reads V() = log ρ n = ρ + log π. n {ρ} n He conjectured that Reρ = for all ρ. This is the famous Riemann Hyothesis.

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS PRIME NUMBERS AND THE RIEMANN HYPOTHESIS CARL ERICKSON This minicourse has two main goals. The first is to carefully define the Riemann zeta function and exlain how it is connected with the rime numbers.

More information

7. Cauchy s integral theorem and Cauchy s integral formula

7. Cauchy s integral theorem and Cauchy s integral formula 7. Cauchy s integral theorem and Cauchy s integral formula 7.. Independence of the path of integration Theorem 6.3. can be rewritten in the following form: Theorem 7. : Let D be a domain in C and suppose

More information

Two classic theorems from number theory: The Prime Number Theorem and Dirichlet s Theorem

Two classic theorems from number theory: The Prime Number Theorem and Dirichlet s Theorem Two classic theorems from number theory: The Prime Number Theorem and Dirichlet s Theorem Senior Exercise in Mathematics Lee Kennard 5 November, 2006 Contents 0 Notes and Notation 3 Introduction 4 2 Primes

More information

As we have seen, there is a close connection between Legendre symbols of the form

As we have seen, there is a close connection between Legendre symbols of the form Gauss Sums As we have seen, there is a close connection between Legendre symbols of the form 3 and cube roots of unity. Secifically, if is a rimitive cube root of unity, then 2 ± i 3 and hence 2 2 3 In

More information

6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.

6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w. hapter omplex integration. omplex number quiz. Simplify 3+4i. 2. Simplify 3+4i. 3. Find the cube roots of. 4. Here are some identities for complex conjugate. Which ones need correction? z + w = z + w,

More information

Taylor Series and Asymptotic Expansions

Taylor Series and Asymptotic Expansions Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.

More information

Large Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n

Large Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n Large Samle Theory In statistics, we are interested in the roerties of articular random variables (or estimators ), which are functions of our data. In ymtotic analysis, we focus on describing the roerties

More information

Doug Ravenel. October 15, 2008

Doug Ravenel. October 15, 2008 Doug Ravenel University of Rochester October 15, 2008 s about Euclid s Some s about primes that every mathematician should know (Euclid, 300 BC) There are infinitely numbers. is very elementary, and we

More information

Math 5330 Spring Notes Prime Numbers

Math 5330 Spring Notes Prime Numbers Math 5330 Sring 206 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating

More information

TRANSCENDENTAL NUMBERS

TRANSCENDENTAL NUMBERS TRANSCENDENTAL NUMBERS JEREMY BOOHER. Introduction The Greeks tried unsuccessfully to square the circle with a comass and straightedge. In the 9th century, Lindemann showed that this is imossible by demonstrating

More information

Classical Fourier Series Introduction: Real Fourier Series

Classical Fourier Series Introduction: Real Fourier Series Math 344 May 1, 1 Classical Fourier Series Introduction: Real Fourier Series The orthogonality roerties of the sine and cosine functions make them good candidates as basis functions when orthogonal eansions

More information

More Properties of Limits: Order of Operations

More Properties of Limits: Order of Operations math 30 day 5: calculating its 6 More Proerties of Limits: Order of Oerations THEOREM 45 (Order of Oerations, Continued) Assume that!a f () L and that m and n are ositive integers Then 5 (Power)!a [ f

More information

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2016 LECTURE NOTES Series

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2016 LECTURE NOTES Series ANALYTICAL MATHEMATICS FOR APPLICATIONS 206 LECTURE NOTES 8 ISSUED 24 APRIL 206 A series is a formal sum. Series a + a 2 + a 3 + + + where { } is a sequence of real numbers. Here formal means that we don

More information

THE SINE PRODUCT FORMULA AND THE GAMMA FUNCTION

THE SINE PRODUCT FORMULA AND THE GAMMA FUNCTION THE SINE PRODUCT FORMULA AND THE GAMMA FUNCTION ERICA CHAN DECEMBER 2, 2006 Abstract. The function sin is very important in mathematics and has many applications. In addition to its series epansion, it

More information

Number Theory Naoki Sato <ensato@hotmail.com>

Number Theory Naoki Sato <ensato@hotmail.com> Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an

More information

Prime numbers and prime polynomials. Paul Pollack Dartmouth College

Prime numbers and prime polynomials. Paul Pollack Dartmouth College Prime numbers and prime polynomials Paul Pollack Dartmouth College May 1, 2008 Analogies everywhere! Analogies in elementary number theory (continued fractions, quadratic reciprocity, Fermat s last theorem)

More information

Chapter 9. Miscellaneous Applications

Chapter 9. Miscellaneous Applications hapter 9 53 Miscellaneous Applications In this chapter we consider selected methods where complex variable techniques can be employed to solve various types of problems In particular, we consider the summation

More information

Notes on metric spaces

Notes on metric spaces Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

More information

Lecture 8: More Continuous Random Variables

Lecture 8: More Continuous Random Variables Lecture 8: More Continuous Random Variables 26 September 2005 Last time: the eponential. Going from saying the density e λ, to f() λe λ, to the CDF F () e λ. Pictures of the pdf and CDF. Today: the Gaussian

More information

About the Gamma Function

About the Gamma Function About the Gamma Function Notes for Honors Calculus II, Originally Prepared in Spring 995 Basic Facts about the Gamma Function The Gamma function is defined by the improper integral Γ) = The integral is

More information

MATH 52: MATLAB HOMEWORK 2

MATH 52: MATLAB HOMEWORK 2 MATH 52: MATLAB HOMEWORK 2. omplex Numbers The prevalence of the complex numbers throughout the scientific world today belies their long and rocky history. Much like the negative numbers, complex numbers

More information

E (log p)2 + Elogplogq = 2xlogx + 0(x), (1)

E (log p)2 + Elogplogq = 2xlogx + 0(x), (1) 374 MA THEMA TICS: P. ERD6iS PROC. N. A. S. 2K 21/8(kk)-1/6 r) where ( is a rime) and w = 6 if = 3, w =2 if> 3;. a runs through the P -21 quadratic residues of that lie between 0 and, while A runs through

More information

5.3 Improper Integrals Involving Rational and Exponential Functions

5.3 Improper Integrals Involving Rational and Exponential Functions Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a

More information

sin(x) < x sin(x) x < tan(x) sin(x) x cos(x) 1 < sin(x) sin(x) 1 < 1 cos(x) 1 cos(x) = 1 cos2 (x) 1 + cos(x) = sin2 (x) 1 < x 2

sin(x) < x sin(x) x < tan(x) sin(x) x cos(x) 1 < sin(x) sin(x) 1 < 1 cos(x) 1 cos(x) = 1 cos2 (x) 1 + cos(x) = sin2 (x) 1 < x 2 . Problem Show that using an ɛ δ proof. sin() lim = 0 Solution: One can see that the following inequalities are true for values close to zero, both positive and negative. This in turn implies that On the

More information

Calculus with Parametric Curves

Calculus with Parametric Curves Calculus with Parametric Curves Suppose f and g are differentiable functions and we want to find the tangent line at a point on the parametric curve x f(t), y g(t) where y is also a differentiable function

More information

RAJALAKSHMI ENGINEERING COLLEGE MA 2161 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS PART A

RAJALAKSHMI ENGINEERING COLLEGE MA 2161 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS PART A RAJALAKSHMI ENGINEERING COLLEGE MA 26 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS. Solve (D 2 + D 2)y = 0. 2. Solve (D 2 + 6D + 9)y = 0. PART A 3. Solve (D 4 + 4)x = 0 where D = d dt 4. Find Particular Integral:

More information

Worked examples Multiple Random Variables

Worked examples Multiple Random Variables Worked eamples Multiple Random Variables Eample Let X and Y be random variables that take on values from the set,, } (a) Find a joint probability mass assignment for which X and Y are independent, and

More information

A general formula for the method of steepest descent using Perron s formula

A general formula for the method of steepest descent using Perron s formula A general formula for the method of steepest descent using Perron s formula James Mathews December 6, 3 Introduction The method of steepest descent is one of the most used techniques in applied mathematics

More information

Lecture 17: Conformal Invariance

Lecture 17: Conformal Invariance Lecture 17: Conformal Invariance Scribe: Yee Lok Wong Department of Mathematics, MIT November 7, 006 1 Eventual Hitting Probability In previous lectures, we studied the following PDE for ρ(x, t x 0 ) that

More information

Universiteit-Utrecht. Department. of Mathematics. Optimal a priori error bounds for the. Rayleigh-Ritz method

Universiteit-Utrecht. Department. of Mathematics. Optimal a priori error bounds for the. Rayleigh-Ritz method Universiteit-Utrecht * Deartment of Mathematics Otimal a riori error bounds for the Rayleigh-Ritz method by Gerard L.G. Sleijen, Jaser van den Eshof, and Paul Smit Prerint nr. 1160 Setember, 2000 OPTIMAL

More information

Fraternity & Sorority Academic Report Spring 2016

Fraternity & Sorority Academic Report Spring 2016 Fraternity & Sorority Academic Report Organization Overall GPA Triangle 17-17 1 Delta Chi 88 12 100 2 Alpha Epsilon Pi 77 3 80 3 Alpha Delta Chi 28 4 32 4 Alpha Delta Pi 190-190 4 Phi Gamma Delta 85 3

More information

Algebraic and Transcendental Numbers

Algebraic and Transcendental Numbers Pondicherry University July 2000 Algebraic and Transcendental Numbers Stéphane Fischler This text is meant to be an introduction to algebraic and transcendental numbers. For a detailed (though elementary)

More information

FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES

FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES AVNER ASH, LAURA BELTIS, ROBERT GROSS, AND WARREN SINNOTT Abstract. We consider statistical roerties of the sequence of ordered airs obtained by taking

More information

Fraternity & Sorority Academic Report Fall 2015

Fraternity & Sorority Academic Report Fall 2015 Fraternity & Sorority Academic Report Organization Lambda Upsilon Lambda 1-1 1 Delta Chi 77 19 96 2 Alpha Delta Chi 30 1 31 3 Alpha Delta Pi 134 62 196 4 Alpha Sigma Phi 37 13 50 5 Sigma Alpha Epsilon

More information

The positive integers other than 1 may be divided into two classes, prime numbers (such as 2, 3, 5, 7) which do not admit of resolution into smaller

The positive integers other than 1 may be divided into two classes, prime numbers (such as 2, 3, 5, 7) which do not admit of resolution into smaller The positive integers other than may be divided into two classes, prime numbers (such as, 3, 5, 7) which do not admit of resolution into smaller factors, and composite numbers (such as 4, 6, 8, 9) which

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

An explicit inversion formula for the exponetial Radon transform using data from 180

An explicit inversion formula for the exponetial Radon transform using data from 180 ISSN: 40-567 An explicit inversion formula for the exponetial Radon transform using data from 80 Hans Rullgård Research Reports in Mathematics Number 9, 00 Department of Mathematics Stockholm University

More information

x a x 2 (1 + x 2 ) n.

x a x 2 (1 + x 2 ) n. Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number

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

CHAPTER 13. Definite Integrals. Since integration can be used in a practical sense in many applications it is often

CHAPTER 13. Definite Integrals. Since integration can be used in a practical sense in many applications it is often 7 CHAPTER Definite Integrals Since integration can be used in a practical sense in many applications it is often useful to have integrals evaluated for different values of the variable of integration.

More information

Power Series. Chapter Introduction

Power Series. Chapter Introduction Chapter 10 Power Series In discussing power series it is good to recall a nursery rhyme: There was a little girl Who had a little curl Right in the middle of her forehead When she was good She was very,

More information

Weierstrass Institute for Applied Analysis and Stochastics Coagulation equations and particle systems

Weierstrass Institute for Applied Analysis and Stochastics Coagulation equations and particle systems Weierstrass Institute for Applied Analysis and Stochastics Coagulation equations and particle systems Wolfgang Wagner Mohrenstrasse 39 10117 Berlin Germany Tel. +49 30 20372 0 www.wias-berlin.de WIAS workshop,

More information

{f 1 (U), U F} is an open cover of A. Since A is compact there is a finite subcover of A, {f 1 (U 1 ),...,f 1 (U n )}, {U 1,...

{f 1 (U), U F} is an open cover of A. Since A is compact there is a finite subcover of A, {f 1 (U 1 ),...,f 1 (U n )}, {U 1,... 44 CHAPTER 4. CONTINUOUS FUNCTIONS In Calculus we often use arithmetic operations to generate new continuous functions from old ones. In a general metric space we don t have arithmetic, but much of it

More information

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d). 1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction

More information

Our goal first will be to define a product measure on A 1 A 2.

Our goal first will be to define a product measure on A 1 A 2. 1. Tensor product of measures and Fubini theorem. Let (A j, Ω j, µ j ), j = 1, 2, be two measure spaces. Recall that the new σ -algebra A 1 A 2 with the unit element is the σ -algebra generated by the

More information

LECTURES ON REAL OPTIONS: PART II TECHNICAL ANALYSIS

LECTURES ON REAL OPTIONS: PART II TECHNICAL ANALYSIS LECTURES ON REAL OPTIONS: PART II TECHNICAL ANALYSIS Robert S. Pindyck Massachusetts Institute of Technology Cambridge, MA 02142 Robert Pindyck (MIT) LECTURES ON REAL OPTIONS PART II August, 2008 1 / 50

More information

PROBLEM SET 7: PIGEON HOLE PRINCIPLE

PROBLEM SET 7: PIGEON HOLE PRINCIPLE PROBLEM SET 7: PIGEON HOLE PRINCIPLE The pigeonhole principle is the following observation: Theorem. Suppose that > kn marbles are distributed over n jars, then one jar will contain at least k + marbles.

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

Section 3 Sequences and Limits, Continued.

Section 3 Sequences and Limits, Continued. Section 3 Sequences and Limits, Continued. Lemma 3.6 Let {a n } n N be a convergent sequence for which a n 0 for all n N and it α 0. Then there exists N N such that for all n N. α a n 3 α In particular

More information

Stochastic Derivation of an Integral Equation for Probability Generating Functions

Stochastic Derivation of an Integral Equation for Probability Generating Functions Journal of Informatics and Mathematical Sciences Volume 5 (2013), Number 3,. 157 163 RGN Publications htt://www.rgnublications.com Stochastic Derivation of an Integral Equation for Probability Generating

More information

Lectures 5-6: Taylor Series

Lectures 5-6: Taylor Series Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,

More information

Conductance, the Normalized Laplacian, and Cheeger s Inequality

Conductance, the Normalized Laplacian, and Cheeger s Inequality Spectral Graph Theory Lecture 6 Conductance, the Normalized Laplacian, and Cheeger s Inequality Daniel A. Spielman September 21, 2015 Disclaimer These notes are not necessarily an accurate representation

More information

Ri and. i=1. S i N. and. R R i

Ri and. i=1. S i N. and. R R i The subset R of R n is a closed rectangle if there are n non-empty closed intervals {[a 1, b 1 ], [a 2, b 2 ],..., [a n, b n ]} so that R = [a 1, b 1 ] [a 2, b 2 ] [a n, b n ]. The subset R of R n is an

More information

A Second Course in Elementary Differential Equations: Problems and Solutions. Marcel B. Finan Arkansas Tech University c All Rights Reserved

A Second Course in Elementary Differential Equations: Problems and Solutions. Marcel B. Finan Arkansas Tech University c All Rights Reserved A Second Course in Elementary Differential Equations: Problems and Solutions Marcel B. Finan Arkansas Tech University c All Rights Reserved Contents 8 Calculus of Matrix-Valued Functions of a Real Variable

More information

Structure and randomness in the prime numbers. Science colloquium January 17, A small selection of results in number theory. Terence Tao (UCLA)

Structure and randomness in the prime numbers. Science colloquium January 17, A small selection of results in number theory. Terence Tao (UCLA) Structure and randomness in the prime numbers A small selection of results in number theory Science colloquium January 17, 2007 Terence Tao (UCLA) 1 Prime numbers A prime number is a natural number larger

More information

The Cubic Formula. The quadratic formula tells us the roots of a quadratic polynomial, a polynomial of the form ax 2 + bx + c. The roots (if b 2 b+

The Cubic Formula. The quadratic formula tells us the roots of a quadratic polynomial, a polynomial of the form ax 2 + bx + c. The roots (if b 2 b+ The Cubic Formula The quadratic formula tells us the roots of a quadratic olynomial, a olynomial of the form ax + bx + c. The roots (if b b+ 4ac 0) are b 4ac a and b b 4ac a. The cubic formula tells us

More information

A 60,000 DIGIT PRIME NUMBER OF THE FORM x 2 + x Introduction Stark-Heegner Theorem. Let d > 0 be a square-free integer then Q( d) has

A 60,000 DIGIT PRIME NUMBER OF THE FORM x 2 + x Introduction Stark-Heegner Theorem. Let d > 0 be a square-free integer then Q( d) has A 60,000 DIGIT PRIME NUMBER OF THE FORM x + x + 4. Introduction.. Euler s olynomial. Euler observed that f(x) = x + x + 4 takes on rime values for 0 x 39. Even after this oint f(x) takes on a high frequency

More information

3 Contour integrals and Cauchy s Theorem

3 Contour integrals and Cauchy s Theorem 3 ontour integrals and auchy s Theorem 3. Line integrals of complex functions Our goal here will be to discuss integration of complex functions = u + iv, with particular regard to analytic functions. Of

More information

TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

More information

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

MATH 425, PRACTICE FINAL EXAM SOLUTIONS. MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator

More information

Mark Howell Gonzaga High School, Washington, D.C.

Mark Howell Gonzaga High School, Washington, D.C. Be Prepared for the Calculus Eam Mark Howell Gonzaga High School, Washington, D.C. Martha Montgomery Fremont City Schools, Fremont, Ohio Practice eam contributors: Benita Albert Oak Ridge High School,

More information

Definition of Vertical Asymptote The line x = a is called a vertical asymptote of f (x) if at least one of the following is true: f (x) =

Definition of Vertical Asymptote The line x = a is called a vertical asymptote of f (x) if at least one of the following is true: f (x) = Vertical Asymptotes Definition of Vertical Asymptote The line x = a is called a vertical asymptote of f (x) if at least one of the following is true: lim f (x) = x a lim f (x) = lim x a lim f (x) = x a

More information

Four Derivations of the Black-Scholes Formula by Fabrice Douglas Rouah www.frouah.com www.volopta.com

Four Derivations of the Black-Scholes Formula by Fabrice Douglas Rouah www.frouah.com www.volopta.com Four Derivations of the Black-Scholes Formula by Fabrice Douglas Rouah www.frouah.com www.volota.com In this note we derive in four searate ways the well-known result of Black and Scholes that under certain

More information

Estimating the Degree of Activity of jumps in High Frequency Financial Data. joint with Yacine Aït-Sahalia

Estimating the Degree of Activity of jumps in High Frequency Financial Data. joint with Yacine Aït-Sahalia Estimating the Degree of Activity of jumps in High Frequency Financial Data joint with Yacine Aït-Sahalia Aim and setting An underlying process X = (X t ) t 0, observed at equally spaced discrete times

More information

University of Maryland Fraternity & Sorority Life Spring 2015 Academic Report

University of Maryland Fraternity & Sorority Life Spring 2015 Academic Report University of Maryland Fraternity & Sorority Life Academic Report Academic and Population Statistics Population: # of Students: # of New Members: Avg. Size: Avg. GPA: % of the Undergraduate Population

More information

Nonlinear Algebraic Equations. Lectures INF2320 p. 1/88

Nonlinear Algebraic Equations. Lectures INF2320 p. 1/88 Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have

More information

EXERCISES FOR CHAPTER 6: Taylor and Maclaurin Series

EXERCISES FOR CHAPTER 6: Taylor and Maclaurin Series EXERCISES FOR CHAPTER 6: Taylor and Maclaurin Series. Find the first 4 terms of the Taylor series for the following functions: (a) ln centered at a=, (b) centered at a=, (c) sin centered at a = 4. (a)

More information

The University of Kansas

The University of Kansas All Greek Summary Rank Chapter Name Total Membership Chapter GPA 1 Beta Theta Pi 3.57 2 Chi Omega 3.42 3 Kappa Alpha Theta 3.36 4 Kappa Kappa Gamma 3.28 *5 Pi Beta Phi 3.27 *5 Gamma Phi Beta 3.27 *7 Alpha

More information

An exact formula for default swaptions pricing in the SSRJD stochastic intensity model

An exact formula for default swaptions pricing in the SSRJD stochastic intensity model An exact formula for default swaptions pricing in the SSRJD stochastic intensity model Naoufel El-Bachir (joint work with D. Brigo, Banca IMI) Radon Institute, Linz May 31, 2007 ICMA Centre, University

More information

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

More information

THE ROTATION INDEX OF A PLANE CURVE

THE ROTATION INDEX OF A PLANE CURVE THE ROTATION INDEX OF A PLANE CURVE AARON W. BROWN AND LORING W. TU The rotation index of a smooth closed lane curve C is the number of comlete rotations that a tangent vector to the curve makes as it

More information

DIVISORS AND LINE BUNDLES

DIVISORS AND LINE BUNDLES DIVISORS AND LINE BUNDLES TONY PERKINS 1. Cartier divisors An analytic hypersurface of M is a subset V M such that for each point x V there exists an open set U x M containing x and a holomorphic function

More information

Answer Key for the Review Packet for Exam #3

Answer Key for the Review Packet for Exam #3 Answer Key for the Review Packet for Eam # Professor Danielle Benedetto Math Ma-Min Problems. Show that of all rectangles with a given area, the one with the smallest perimeter is a square. Diagram: y

More information

Polarization codes and the rate of polarization

Polarization codes and the rate of polarization Polarization codes and the rate of polarization Erdal Arıkan, Emre Telatar Bilkent U., EPFL Sept 10, 2008 Channel Polarization Given a binary input DMC W, i.i.d. uniformly distributed inputs (X 1,...,

More information

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks 6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

More information

0.1 Phase Estimation Technique

0.1 Phase Estimation Technique Phase Estimation In this lecture we will describe Kitaev s phase estimation algorithm, and use it to obtain an alternate derivation of a quantum factoring algorithm We will also use this technique to design

More information

arxiv:math/0606467v2 [math.co] 5 Jul 2006

arxiv:math/0606467v2 [math.co] 5 Jul 2006 A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group arxiv:math/0606467v [math.co] 5 Jul 006 Richard P. Stanley Department of Mathematics, Massachusetts

More information

Chapt.12: Orthogonal Functions and Fourier series

Chapt.12: Orthogonal Functions and Fourier series Chat.12: Orthogonal Functions and Fourier series J.-P. Gabardo gabardo@mcmaster.ca Deartment of Mathematics & Statistics McMaster University Hamilton, ON, Canada Lecture: January 10, 2011. 1/3 12.1:Orthogonal

More information

Math 21a Curl and Divergence Spring, 2009. 1 Define the operator (pronounced del ) by. = i

Math 21a Curl and Divergence Spring, 2009. 1 Define the operator (pronounced del ) by. = i Math 21a url and ivergence Spring, 29 1 efine the operator (pronounced del by = i j y k z Notice that the gradient f (or also grad f is just applied to f (a We define the divergence of a vector field F,

More information

Math 319 Problem Set #3 Solution 21 February 2002

Math 319 Problem Set #3 Solution 21 February 2002 Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod

More information

4. Complex integration: Cauchy integral theorem and Cauchy integral formulas. Definite integral of a complex-valued function of a real variable

4. Complex integration: Cauchy integral theorem and Cauchy integral formulas. Definite integral of a complex-valued function of a real variable 4. Complex integration: Cauchy integral theorem and Cauchy integral formulas Definite integral of a complex-valued function of a real variable Consider a complex valued function f(t) of a real variable

More information

A Modified Measure of Covert Network Performance

A Modified Measure of Covert Network Performance A Modified Measure of Covert Network Performance LYNNE L DOTY Marist College Deartment of Mathematics Poughkeesie, NY UNITED STATES lynnedoty@maristedu Abstract: In a covert network the need for secrecy

More information

Series Convergence Tests Math 122 Calculus III D Joyce, Fall 2012

Series Convergence Tests Math 122 Calculus III D Joyce, Fall 2012 Some series converge, some diverge. Series Convergence Tests Math 22 Calculus III D Joyce, Fall 202 Geometric series. We ve already looked at these. We know when a geometric series converges and what it

More information

MATH 140A - HW 5 SOLUTIONS

MATH 140A - HW 5 SOLUTIONS MATH 40A - HW 5 SOLUTIONS Problem WR Ch 3 #8. If a coverges, ad if {b } is mootoic ad bouded, rove that a b coverges. Solutio. Theorem 3.4 states that if a the artial sums of a form a bouded sequece; b

More information

ENERGY IDENTITY FOR THE MAPS FROM A SURFACE WITH TENSION FIELD BOUNDED IN L p

ENERGY IDENTITY FOR THE MAPS FROM A SURFACE WITH TENSION FIELD BOUNDED IN L p Available at: htt://ublications.ict.it IC/2009/083 United Nations Educational, Scientific and Cultural Organization and International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL

More information

ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS

ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS I. KIGURADZE AND N. PARTSVANIA A. Razmadze Mathematical Institute

More information

Metric Spaces. Lecture Notes and Exercises, Fall 2015. M.van den Berg

Metric Spaces. Lecture Notes and Exercises, Fall 2015. M.van den Berg Metric Spaces Lecture Notes and Exercises, Fall 2015 M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK mamvdb@bristol.ac.uk 1 Definition of a metric space. Let X be a set,

More information

Maximum Likelihood Estimation

Maximum Likelihood Estimation Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for

More information

The University of Kansas

The University of Kansas Fall 2011 Scholarship Report All Greek Summary Rank Chapter Name Chapter GPA 1 Beta Theta Pi 3.57 2 Chi Omega 3.42 3 Kappa Alpha Theta 3.36 *4 Gamma Phi Beta 3.28 4 Kappa Kappa Gamma 3.28 6 Pi Beta Phi

More information

Note on some explicit formulae for twin prime counting function

Note on some explicit formulae for twin prime counting function Notes on Number Theory and Discrete Mathematics Vol. 9, 03, No., 43 48 Note on some explicit formulae for twin prime counting function Mladen Vassilev-Missana 5 V. Hugo Str., 4 Sofia, Bulgaria e-mail:

More information

Efficiency and the Cramér-Rao Inequality

Efficiency and the Cramér-Rao Inequality Chapter Efficiency and the Cramér-Rao Inequality Clearly we would like an unbiased estimator ˆφ (X of φ (θ to produce, in the long run, estimates which are fairly concentrated i.e. have high precision.

More information

THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok

THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE Alexer Barvinok Papers are available at http://www.math.lsa.umich.edu/ barvinok/papers.html This is a joint work with J.A. Hartigan

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics GLOBAL EXISTENCE AND DECREASING PROPERTY OF BOUNDARY VALUES OF SOLUTIONS TO PARABOLIC EQUATIONS WITH NONLOCAL BOUNDARY CONDITIONS Sangwon Seo Volume 193 No. 1 March 2000

More information

Continued Fractions. Darren C. Collins

Continued Fractions. Darren C. Collins Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history

More information

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors. 3. Cross product Definition 3.1. Let v and w be two vectors in R 3. The cross product of v and w, denoted v w, is the vector defined as follows: the length of v w is the area of the parallelogram with

More information

MULTIPLE RECURRENCE AND CONVERGENCE FOR SEQUENCES RELATED TO THE PRIME NUMBERS

MULTIPLE RECURRENCE AND CONVERGENCE FOR SEQUENCES RELATED TO THE PRIME NUMBERS MULTIPLE RECURRECE AD COVERGECE FOR SEQUECES RELATED TO THE PRIME UMBERS IKOS FRATZIKIAKIS, BERARD HOST, AD BRYA KRA Abstract. For any measure preserving system (X, X, µ, T ) and A X with µ(a) > 0, we

More information

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE JAVIER CILLERUELO Abstract. We obtai, for ay irreducible quadratic olyomial f(x = ax 2 + bx + c, the asymtotic estimate log l.c.m. {f(1,..., f(} log. Whe

More information

Parabolic Equations. Chapter 5. Contents. 5.1.2 Well-Posed Initial-Boundary Value Problem. 5.1.3 Time Irreversibility of the Heat Equation

Parabolic Equations. Chapter 5. Contents. 5.1.2 Well-Posed Initial-Boundary Value Problem. 5.1.3 Time Irreversibility of the Heat Equation 7 5.1 Definitions Properties Chapter 5 Parabolic Equations Note that we require the solution u(, t bounded in R n for all t. In particular we assume that the boundedness of the smooth function u at infinity

More information

α α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =

More information