Short and fuzzy derivations of five remarkable formulas for primes

Size: px
Start display at page:

Download "Short and fuzzy derivations of five remarkable formulas for primes"

Transcription

1 SHORT AND FUZZY DERIVATIONS Short ad fuzzy derivatios of five remarkable formulas for primes THOMAS J. OSLER. Itroductio The prime umbers have fasciated us for over 600 years. Their mysterious behaviour has yielded a few ew secrets i the last 50 years, but these secrets have come at a high price. To uderstad fully the mathematics behid these moder results requires that the reader be a epert i fuctios of a comple variable ad the may kow features of the zeta fuctio. Regardless of the difficulties ivolved i precise proofs, there are relatively simple argumets that (vaguely) suggest their truth without eedig much effort. I this paper we provide simple motivatio for several remarkable formulas ivolvig prime umbers. Our reasoig is far from precise. We use a combiatio of eperimetal computer results ad some reasoable ad fuzzy mathematical aalysis. The reader is o doubt used to precise mathematical argumets. Ufortuately, such argumets are ot possible if a very short attempt is made to see a shadow of truth i these deep results. There might be times whe the reader will bear up ad thik that's ot eactly true. Please forgive us, we are oly lookig for some ghost of evidece to suggest the truth of our theorems. To get started, we eed a little otatio. Let p deote the th prime umber. We say that f () is asymptotic to g (N), ad write f (N) g (N), if f (N) lim. For eample, we ca write. A importat N g(n) = N3 + N + 5 N 3 eample is Stirlig's formula for large factorials N! πnn N e N. I our fuzzy thikig, we will at times fid it coveiet to thik of the relatio f (N) g(n) as meaig that the two fuctios are approimately equal for large N. We assume that the reader is familiar with the asymptotic formula for the harmoic umbers N where = logn + γ γ = is kow as Euler's gamma. Usig relatively elemetary mathematics we will fid five remarkable asymptotic formulas. First we will argue the truth of Mertes' theorem for primes p ( p p) e γ log. Secodly we will argue ituitively that the fiite sum of the reciprocals of the first N primes is give by the asymptotic formula N log (log p N ) + M,

2 THE MATHEMATICAL GAZETTE where M (Mertes' costat). Net we will argue that the desity of the primes o the -ais ca be estimated by σ () log. For our fourth result we suggest that the umber of primes less tha or equal to, commoly deoted by π (), is give by π () log. This is called the prime umber theorem. Fially, we reaso that the th prime umber ca be approimated by log.. The fiite Euler product (Mertes' theorem) We ow compare the fiite Euler product ad the fiite harmoic series ( p N th harmoic umber) pn. Usig the geometric series we have = ( + + p + p 3 + ). To uderstad the coectio betwee this product ad the harmoic series, we eamie the case where N = 3. We have 3 = = ( )( )( ) = Notice that this last sum is of the form m where m = a 3 b 5 c ad the powers are o-egative itegers. Clearly if we have N factors i the Euler product, we get

3 SHORT AND FUZZY DERIVATIONS 3 = m where m = p a p b p c 3 p h N. I other words, m is a atural umber whose prime factorisatio ivolves oly the first N primes. By the uiqueess of prime factorisatio, o term is repeated i this sum. Thus as N approaches ifiity, the Euler product approaches the full harmoic sum. We ow cocetrate o the fiite Euler product with N factors, ad compare it to the fiite harmoic series p N, which from the last aalysis is oly a portio of the series geerated. Sice log p N + γ it seems p N p reasoable to study R(N) =, i the hope that it approaches a log p N costat C as N grows large. Usig Mathematica we geerate the table: So we have N R(N) (covergig to a costat C) , , , ,000, where it appears from our table that C Sice p N C log p N, () log p N + γ, we ca also write this as C pn We have just cojectured Mertes' theorem []. This theorem ca be stated ( p p) as e γ log, where γ = is Euler's costat. I other words the costat C emergig from our table is C = e γ = Of course, our table suggested that R(N).

4 4 THE MATHEMATICAL GAZETTE approaches a costat, but it gave o hit that the costat could be epressed as e γ. We have ot foud ay easy way to suggest this. 3. The sum of the reciprocals of primes Startig with the fiite Euler product umerator ad deomiator by e p ( ) e p e p = to get = ( N ( p p ) e p e ( p ) e p) ( e N p)., we multiply The first product o the right i this last epressio coverges as approaches ifiity. Usig Mathematica we get We ow have ( ) e p = β βe p N p. Takig logarithms we get log ( p ) N From () we have C log p, so we get p N + log β. N + log β log (log p N ) + log C. Thus we ca fially write N log (log p N ) + M, () as N grows large. (Here M = logc logβ log.7807 log ). This shows us that the sum of reciprocals of the primes diverges. The accepted value of M is kow as the Mertes' costat ad is M = The desity of the primes Let σ () deote the desity of the prime umbers o the -ais. This N

5 SHORT AND FUZZY DERIVATIONS 5 meas that the umber of primes i the iterval a < < b is give by b a σ () d. If δ () deotes the delta fuctio, the σ () = δ ( ). (Recall that δ () =, ad that.) for = 0 δ () d = 0 otherwise But Now, usig this desity fuctio ad () we ca write N = ( log ) σ () d log (log p N). (3) d log (log p N ). (4) Comparig (3) ad (4) we have some justificatio (however weak) for estimatig the desity fuctio as σ () log. (5) 5. The prime umber theorem Now that we have (5), we ca estimate π (), the umber of primes less tha or equal to. We have from (5) Itegratig by parts we get π () = σ (t) dt π () t log t + (log t) dt = Itegratig by parts agai we get π () log + So for large we have the asymptotic formula π () log t dt. log + (log ) +. (log t) dt log. log. (6) The followig table was costructed with the help of Mathematica.

6 6 THE MATHEMATICAL GAZETTE p N N = π (p N ) π (p N ) log p N π (p N ) , ,000 9, ,88.5,000, ,394 99,895 p N log p N + p N (log p N ) + 6. Estimatig the th prime umber If we set = i (6) we have Therefore ad iteratig we get π ( ) = log, log. log (log ) = log + log log. Sice log log is very small we have our desired formula log. (7) Cotiuig the iteratio we get log + log (log ). Formula (7) is 8 per cet too small for the,000,000,000,000th prime, while the above formula is 3 per cet too large. This completes our heuristic study of the five prime umber asymptotic formulas. I [] Polya gives a heuristic study of formulas related to the twi prime cojecture. Refereces. G. H. Hardy ad E. M. Wright, A itroductio to the theory of umbers (3rd ed.), Claredo Press, Oford (954) p G. Polya, Heuristic reasoig i the theory of umbers, The America Mathematical Mothly, 66 (5) (May 959) pp THOMAS J. OSLER Mathematics Departmet, Rowa Uiversity, Glassboro, NJ 0808 USA osler@rowa.edu

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is

More information

18.440, March 9, Stirling s formula

18.440, March 9, Stirling s formula Stirlig s formula 8.44, March 9, 9 The factorial fuctio! is importat i evaluatig biomial, hypergeometric, ad other probabilities. If is ot too large,! ca be computed directly, by calculators or computers.

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

arxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN

arxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,

More information

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result-

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result- INFINITE PRODUTS Oe defies a ifiite product as- F F F... F x [ F ] Takig the atural logarithm of each side oe has- l[ F x] l F l F l F l F... So that the iitial ifiite product will coverge oly if the sum

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.

COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n. COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION Abstract. We itroduce a method for computig sums of the form f( where f( is ice. We apply this method to study the average value of d(, where

More information

1. Introduction. Notice that we have taken the terms of the harmonic series, and subtracted them from

1. Introduction. Notice that we have taken the terms of the harmonic series, and subtracted them from 06/5/00 EAANGING TEM O A HAMONIC-LIKE EIE Mathematics ad Computer Educatio, 35(00), pp 36-39 Thomas J Osler Mathematics Departmet owa Uiversity Glassboro, NJ 0808 osler@rowaedu Itroductio The commutative

More information

MORPHING LORD BROUNCKER S CONTINUED FRACTION FOR PI INTO THE PRODUCT OF WALLIS

MORPHING LORD BROUNCKER S CONTINUED FRACTION FOR PI INTO THE PRODUCT OF WALLIS MORPHING ORD BROUNCKER S CONTINUED FRACTION FOR PI INTO THE PRODUCT OF WAIS Thomas J. Osler Mathematics Departmet Rowa Uiversity Glassboro, NJ 00 osler@rowa.edu Itroductio Three of the oldest ad most celebrated

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

The Interval of Convergence for a Power Series Examples

The Interval of Convergence for a Power Series Examples The Iterval of Covergece for a Power Series Examples To review the process: How to Test a Power Series for Covergece. Fid the iterval where the series coverges absolutely. We have to use the Ratio or Root

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

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

Topics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula Derived from the Gamma Function Steve R. Dubar Departmet of Mathematics 23 Avery Hall Uiversity of Nebraska-Licol Licol, NE 68588-3 http://www.math.ul.edu Voice: 42-472-373 Fax: 42-472-8466 Topics i Probability Theory ad Stochastic Processes

More information

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad

More information

Section 11.8: Power Series

Section 11.8: Power Series Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

MATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH

MATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH /9/008 MATH 60 Fall 008 Series ad a Famous Usolved Problem = = + + + + ( - )( + ) 3 3 5 5 7 7 9 -Nov-008 MATH 60 ( 4) = + 5 48 -Nov-008 MATH 60 3 /9/008 ( )! = + -Nov-008 MATH 60 4 3 4 5 + + + + + + +

More information

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1 . Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

Series: Infinite Sums

Series: Infinite Sums Series: Ifiite Sums Series are a way to mae sese of certai types of ifiitely log sums. We will eed to be able to do this if we are to attai our goal of approximatig trascedetal fuctios by usig ifiite degree

More information

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

4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3 Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x

More information

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Sequences. A Sequence is a list of numbers written in order.

Sequences. A Sequence is a list of numbers written in order. Sequeces A Sequece is a list of umbers writte i order. {a, a 2, a 3,... } The sequece may be ifiite. The th term of the sequece is the th umber o the list. O the list above a = st term, a 2 = 2 d term,

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

On the Inverse of a Certain Matrix Involving Binomial Coefficients

On the Inverse of a Certain Matrix Involving Binomial Coefficients It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa

More information

(I.D) THE PRIME NUMBER THEOREM

(I.D) THE PRIME NUMBER THEOREM (I.D) THE PRIME NUMBER THEOREM So far, i our discussio of the distributio of the primes, we have ot directly addressed the questio of how their desity i the atural umbers chages as oe keeps coutig. But

More information

Euler-type formulas. Badih Ghusayni. Department of Mathematics Faculty of Science-1 Lebanese University Hadath, Lebanon

Euler-type formulas. Badih Ghusayni. Department of Mathematics Faculty of Science-1 Lebanese University Hadath, Lebanon Iteratioal Joural of Mathematics ad Computer Sciece, 7(), o., 85 9 M CS Euler-type formulas Badih Ghusayi Departmet of Mathematics Faculty of Sciece- Lebaese Uiversity Hadath, Lebao email: badih@future-i-tech.et

More information

10.5 Positive Term Series: Comparison Tests Contemporary Calculus 1

10.5 Positive Term Series: Comparison Tests Contemporary Calculus 1 0. Positive Term Series: Compariso Tests Cotemporary Calculus 0. POSITIVE TERM SERIES: COMPARISON TESTS This sectio discusses how to determie whether some series coverge or diverge by comparig them with

More information

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

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

MA131 - Analysis 1. Workbook 7 Series I

MA131 - Analysis 1. Workbook 7 Series I MA3 - Aalysis Workbook 7 Series I Autum 008 Cotets 4 Series 4. Defiitios............................... 4. Geometric Series........................... 4 4.3 The Harmoic Series.........................

More information

- MATHEMATICS AND COMPUTER EDUCATION

- MATHEMATICS AND COMPUTER EDUCATION - MATHEMATICS AND COMPUTER EDUCATION DIOPHANTINE APPROXIMATION AND THE IRRATIONALITY OF CERTAIN NUMBERS Eric Joes ad Thomas J. Osler Mathematics Departmet Rowa Uiversity 201 Mullica Hill Road Glassboro,

More information

MATH 6101 Fall 2008 Series and a Famous Unsolved Problem

MATH 6101 Fall 2008 Series and a Famous Unsolved Problem MATH 60 Fall 2008 Series ad a Famous Usolved Problem Problems = + + + + = (2- )(2+ ) 3 3 5 5 7 7 9 2-Nov-2008 MATH 60 2 Problems ( 4) = + 25 48 2-Nov-2008 MATH 60 3 Problems ( )! = + 2-Nov-2008 MATH 60

More information

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

Chapter 6: Numerical Series

Chapter 6: Numerical Series Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

f t dt. Write the third-degree Taylor polynomial for G

f t dt. Write the third-degree Taylor polynomial for G AP Calculus BC Homework - Chapter 8B Taylor, Maclauri, ad Power Series # Taylor & Maclauri Polyomials Critical Thikig Joural: (CTJ: 5 pts.) Discuss the followig questios i a paragraph: What does it mea

More information

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006 MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the

More information

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

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Find a formula for the exponential function whose graph is given , 1 2,16 1, 6

Find a formula for the exponential function whose graph is given , 1 2,16 1, 6 Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is

More information

In this section, we show how to use the integral test to decide whether a series

In this section, we show how to use the integral test to decide whether a series Itegral Test Itegral Test Example Itegral Test Example p-series Compariso Test Example Example 2 Example 3 Example 4 Example 5 Exa Itegral Test I this sectio, we show how to use the itegral test to decide

More information

1 6 = 1 6 = + Factorials and Euler s Gamma function

1 6 = 1 6 = + Factorials and Euler s Gamma function Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio

More information

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

1. (25 points) Use the limit definition of the definite integral and the sum formulas 1 to compute Math, Calculus II Fial Eam Solutios. 5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute 4 d. The check your aswer usig the Evaluatio Theorem. ) ) Solutio: I this itegral,

More information

The Comparison Tests. Examples. math 131 infinite series, part iii: comparison tests 18

The Comparison Tests. Examples. math 131 infinite series, part iii: comparison tests 18 math 3 ifiite series, part iii: compariso tests 8 The Compariso Tests The idea behid the compariso tests is pretty simple. Suppose we have a series such as which we kow coverges by the p-series test. Now

More information

Bounds for the Positive nth-root of Positive Integers

Bounds for the Positive nth-root of Positive Integers Pure Mathematical Scieces, Vol. 6, 07, o., 47-59 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/pms.07.7 Bouds for the Positive th-root of Positive Itegers Rachid Marsli Mathematics ad Statistics Departmet

More information

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

THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS. Contents 1. History 1 THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS VIKTOR MOROS Abstract. The zeta fuctio has bee studied for ceturies but mathematicias are still learig about it. I this paper, I will discuss some of the zeta

More information

JANE PROFESSOR WW Prob Lib1 Summer 2000

JANE PROFESSOR WW Prob Lib1 Summer 2000 JANE PROFESSOR WW Prob Lib Summer 000 Sample WeBWorK problems. WeBWorK assigmet Series6CompTests due /6/06 at :00 AM..( pt) Test each of the followig series for covergece by either the Compariso Test or

More information

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

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Ma 530 Infinite Series I

Ma 530 Infinite Series I Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

A PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS

A PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime

More information

9.3 Power Series: Taylor & Maclaurin Series

9.3 Power Series: Taylor & Maclaurin Series 9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0

More information

On a Smarandache problem concerning the prime gaps

On a Smarandache problem concerning the prime gaps O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

Please do NOT write in this box. Multiple Choice. Total

Please do NOT write in this box. Multiple Choice. Total Istructor: Math 0560, Worksheet Alteratig Series Jauary, 3000 For realistic exam practice solve these problems without lookig at your book ad without usig a calculator. Multiple choice questios should

More information

Calculus BC and BCD Drill on Sequences and Series!!! By Susan E. Cantey Walnut Hills H.S. 2006

Calculus BC and BCD Drill on Sequences and Series!!! By Susan E. Cantey Walnut Hills H.S. 2006 Calculus BC ad BCD Drill o Sequeces ad Series!!! By Susa E. Catey Walut Hills H.S. 2006 Sequeces ad Series I m goig to ask you questios about sequeces ad series ad drill you o some thigs that eed to be

More information

Synopsis of Euler s paper. E Memoire sur la plus grande equation des planetes. (Memoir on the Maximum value of an Equation of the Planets)

Synopsis of Euler s paper. E Memoire sur la plus grande equation des planetes. (Memoir on the Maximum value of an Equation of the Planets) 1 Syopsis of Euler s paper E105 -- Memoire sur la plus grade equatio des plaetes (Memoir o the Maximum value of a Equatio of the Plaets) Compiled by Thomas J Osler ad Jase Adrew Scaramazza Mathematics

More information

Unit 6: Sequences and Series

Unit 6: Sequences and Series AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo

More information

Section 11.6 Absolute and Conditional Convergence, Root and Ratio Tests

Section 11.6 Absolute and Conditional Convergence, Root and Ratio Tests Sectio.6 Absolute ad Coditioal Covergece, Root ad Ratio Tests I this chapter we have see several examples of covergece tests that oly apply to series whose terms are oegative. I this sectio, we will lear

More information

f x x c x c x c... x c...

f x x c x c x c... x c... CALCULUS BC WORKSHEET ON POWER SERIES. Derive the Taylor series formula by fillig i the blaks below. 4 5 Let f a a c a c a c a4 c a5 c a c What happes to this series if we let = c? f c so a Now differetiate

More information

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

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Practice Test Problems for Test IV, with Solutions

Practice Test Problems for Test IV, with Solutions Practice Test Problems for Test IV, with Solutios Dr. Holmes May, 2008 The exam will cover sectios 8.2 (revisited) to 8.8. The Taylor remaider formula from 8.9 will ot be o this test. The fact that sums,

More information

PROPERTIES OF THE POSITIVE INTEGERS

PROPERTIES OF THE POSITIVE INTEGERS PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5 CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

Exponential Functions and Taylor Series

Exponential Functions and Taylor Series MATH 4530: Aalysis Oe Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 2017 MATH 4530: Aalysis Oe Outlie

More information

(I.C) THE DISTRIBUTION OF PRIMES

(I.C) THE DISTRIBUTION OF PRIMES I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

V. Adamchik 1. Recursions. Victor Adamchik Fall of x n1. x n 2. Here are a few first values of the above sequence (coded in Mathematica)

V. Adamchik 1. Recursions. Victor Adamchik Fall of x n1. x n 2. Here are a few first values of the above sequence (coded in Mathematica) V. Adamchik Recursios Victor Adamchik Fall of 2005 Pla. Covergece of sequeces 2. Fractals 3. Coutig biary trees Covergece of Sequeces I the previous lecture we cosidered a cotiued fractio for 2 : 2 This

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

More information

E. Incorrect! Plug n = 1, 2, 3, & 4 into the general term formula. n =, then the first four terms are found by

E. Incorrect! Plug n = 1, 2, 3, & 4 into the general term formula. n =, then the first four terms are found by Calculus II - Problem Solvig Drill 8: Sequeces, Series, ad Covergece Questio No. of 0. Fid the first four terms of the sequece whose geeral term is give by a ( ) : Questio #0 (A) (B) (C) (D) (E) 8,,, 4

More information

Convergence: nth-term Test, Comparing Non-negative Series, Ratio Test

Convergence: nth-term Test, Comparing Non-negative Series, Ratio Test Covergece: th-term Test, Comparig No-egative Series, Ratio Test Power Series ad Covergece We have writte statemets like: l + x = x x2 + x3 2 3 + x + But we have ot talked i depth about what values of x

More information

Power Series: A power series about the center, x = 0, is a function of x of the form

Power Series: A power series about the center, x = 0, is a function of x of the form You are familiar with polyomial fuctios, polyomial that has ifiitely may terms. 2 p ( ) a0 a a 2 a. A power series is just a Power Series: A power series about the ceter, = 0, is a fuctio of of the form

More information

Testing for Convergence

Testing for Convergence 9.5 Testig for Covergece Remember: The Ratio Test: lim + If a is a series with positive terms ad the: The series coverges if L . The test is icoclusive if L =. a a = L This

More information

MDIV. Multiple divisor functions

MDIV. Multiple divisor functions MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...

More information

WHAT ARE THE BERNOULLI NUMBERS? 1. Introduction

WHAT ARE THE BERNOULLI NUMBERS? 1. Introduction WHAT ARE THE BERNOULLI NUMBERS? C. D. BUENGER Abstract. For the "What is?" semiar today we will be ivestigatig the Beroulli umbers. This surprisig sequece of umbers has may applicatios icludig summig powers

More information

Calculus II - Problem Drill 21: Power Series, Taylor and Maclaurin Polynomial Series

Calculus II - Problem Drill 21: Power Series, Taylor and Maclaurin Polynomial Series Calculus II - Problem Drill : Power Series, Taylor ad Maclauri Polyomial Series Questio No. of 0 Istructios: () Read the problem ad aswer choices carefully () Work the problems o paper as 3 4 3 4. Fill

More information

Thomas J. Osler Mathematics Department Rowan University Glassboro, NJ Introduction

Thomas J. Osler Mathematics Department Rowan University Glassboro, NJ Introduction Ja 4, 007 USING THEON S LADDER TO FIND ROOTS OF QUADRATIC EQUATIONS Thomas J. Osler Mathematics Departmet Rowa Uiversit Glassboro, NJ 0808 Osler@rowa.edu. Itroductio Theo of Smra (circa 40 A. D.) described

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the

More information

Algebra II Notes Unit Seven: Powers, Roots, and Radicals

Algebra II Notes Unit Seven: Powers, Roots, and Radicals Syllabus Objectives: 7. The studets will use properties of ratioal epoets to simplify ad evaluate epressios. 7.8 The studet will solve equatios cotaiig radicals or ratioal epoets. b a, the b is the radical.

More information

Mathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis

Mathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis Mathematics review for CSCI 303 Sprig 019 Departmet of Computer Sciece College of William & Mary Robert Michael Lewis Copyright 018 019 Robert Michael Lewis Versio geerated: 13 : 00 Jauary 17, 019 Cotets

More information

1. Hilbert s Grand Hotel. The Hilbert s Grand Hotel has infinite many rooms numbered 1, 2, 3, 4

1. Hilbert s Grand Hotel. The Hilbert s Grand Hotel has infinite many rooms numbered 1, 2, 3, 4 . Hilbert s Grad Hotel The Hilbert s Grad Hotel has ifiite may rooms umbered,,,.. Situatio. The Hotel is full ad a ew guest arrives. Ca the mager accommodate the ew guest? - Yes, he ca. There is a simple

More information

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

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e) Math 0560, Exam 3 November 6, 07 The Hoor Code is i effect for this examiatio. All work is to be your ow. No calculators. The exam lasts for hour ad 5 mi. Be sure that your ame is o every page i case pages

More information

Series III. Chapter Alternating Series

Series III. Chapter Alternating Series Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with

More information

Removing magic from the normal distribution and the Stirling and Wallis formulas.

Removing magic from the normal distribution and the Stirling and Wallis formulas. Removig magic from the ormal distributio ad the Stirlig ad Wallis formulas. Mikhail Kovalyov, email: mkovalyo@ualberta.ca Published i Mathematical Itelligecer, 0, Volume 33, Number 4. The Wallis formula

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1 460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that

More information

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe

More information

Topic 9 - Taylor and MacLaurin Series

Topic 9 - Taylor and MacLaurin Series Topic 9 - Taylor ad MacLauri Series A. Taylors Theorem. The use o power series is very commo i uctioal aalysis i act may useul ad commoly used uctios ca be writte as a power series ad this remarkable result

More information

Curve Sketching Handout #5 Topic Interpretation Rational Functions

Curve Sketching Handout #5 Topic Interpretation Rational Functions Curve Sketchig Hadout #5 Topic Iterpretatio Ratioal Fuctios A ratioal fuctio is a fuctio f that is a quotiet of two polyomials. I other words, p ( ) ( ) f is a ratioal fuctio if p ( ) ad q ( ) are polyomials

More information

Evaluation of Some Non-trivial Integrals from Finite Products and Sums

Evaluation of Some Non-trivial Integrals from Finite Products and Sums Turkish Joural of Aalysis umber Theory 6 Vol. o. 6 7-76 Available olie at http://pubs.sciepub.com/tjat//6/5 Sciece Educatio Publishig DOI:.69/tjat--6-5 Evaluatio of Some o-trivial Itegrals from Fiite Products

More information