4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then

Size: px
Start display at page:

Download "4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then"

Transcription

1 SECTION 2.6 THE RATIO TEST THE RATIO TEST We ow kow how to hadle series which we ca itegrate (the Itegral Test), ad series which are similar to geometric or p-series (the Compariso Test), but of course there are a great may series for which these two tests are ot ideally suited, for example, the series Itegratig the terms of this series would be difficult, especially sice the first step would be to fid a cotiuous fuctio which agrees with! (this ca be doe, but the solutio is ot easy). We could try a compariso, but agai, the solutio is ot particular obvious (ideed, those readers who solved Exercise 37 of the last sectio should feel proud). Istead, the simplest approach to such a series is the followig test due to Jea le Rod d Alembert (77 783). 4!. The Ratio Test. Suppose that a is a series with positive terms ad let a a. If the a coverges. If the a diverges. If or the it does ot exist the the Ratio Test is icoclusive. You shold thik of the Ratio Test as a geeralizatio of the Geometric Series Test. For example, if a ar is a geometric sequece the a a r, ad we kow these series coverge if ad oly if r. (Note that we will oly cosider positive series here; we deal with mixed series i the ext sectio.) I fact, the proof of the Ratio Test is little more tha a applicatio o the Compariso Test. Proof. If the the sequece a is icreasig (for sufficietly large ), ad therefore the series diverges by the Test for Divergece. Now suppose that. Choose a umber r sadwiched betwee ad : r. Because a a, there is some iteger N such that for all N. Set a a N. The we have 0 a a r a N ra N ar,

2 80 CHAPTER 2 INFINITE SERIES ad a N 2 ra N ar 2, ad i geeral, a N k ar k. Therefore for sufficietly large (amely, N), the terms of the series a are bouded by the terms of a coverget geometric series (sice 0 r ), ad so a coverges by the Compariso Test. Sice the Ratio Test ivolves a ratio, it is particularly effective whe series cotai factorials, as our first example does. Example. verge? Does the series 4! coverge or di s Solutio. First we compute : Sice a a 4! 4! 4 4!! 0, this series coverges by the Ratio Test a It is importat to ote that the Ratio Test is always icoclusive for series of the form polyomial polyomial. As a example, we cosider the harmoic series ad 2. Example 2. Show that the Ratio Test is icoclusive for ad 2. Solutio. For the harmoic series, we have. I order to evaluate this it, remember that we factor out the highest order term:, so the test is icoclusive. The series 2 fails similarly: ,

3 SECTION 2.6 THE RATIO TEST 8 ad agai we factor out the highest order term, leavig 2 2 so either series ca be hadled by the Ratio Test., 2 As Example 2 demostrates, kowig that a a is ot eough to coclude that the sequece coverges; we must kow that the it of this ratio is less tha. Example 3. Does the series coverge or diverge? Solutio. The ratio betwee cosecutive terms is a a as. Sice this it is less tha, we ca coclude that the series coverges by the Ratio Test. The last example could also be hadled by the Compariso Test, sice so the series coverges by compariso with a coverget geometric series. However, what if we moved the from the deomiator to the umerator: 0 4 2? Now the iequality i the compariso goes the wrog way, makig the Compariso Test much harder to use. O the other had, the it i the Ratio Test is uchaged (you should check this for yourself). I geeral, it is usually a good idea to try the Ratio Test o all series with expoetials (like 0 ) or factorials. Example 4. Does the series 2! 2! 0 6, coverge or diverge? 0 6 Solutio. Here the ratio betwee cosecutive terms is a a 2 2! 2! 2! 2!

4 82 CHAPTER 2 INFINITE SERIES as. Sice this it is greater tha (or ay other umber, for that matter), the series diverges by the Ratio Test. Our last example could be doe usig the Compariso Test (how?), but it is (probably) easier to use the Ratio Test. Example 5. Does the series or diverge? Solutio. terms is coverge I this case the ratio betwee cosecutive a a , so pullig out the highest order terms, we have a a as. Because this it is less tha, the series coverges by the Ratio Test. EXERCISES FOR SECTION 2.6 Exercises 4 give various values of a. a I each case, state what you coclude from the Ratio Test about the series a I Exercises 5 6, first compute a, a ad the use the Ratio Test to determie if the give series coverge or diverge

5 SECTION 2.6 THE RATIO TEST ! 2!! 2 2! 2!! 2!!! 99!!! 7. Fid a sequece a of positive (i particular, ozero) umbers such that both a ad a diverge. 8. Is there a sequece a satisfyig the coditios of the previous problem such that exists ad is ot equal to? a a A stroger test tha the Ratio Test, proved by Augusti ouis Cauchy ( ), is the followig. Use the Root Test to determie if the series i Exercises coverge or diverge l 2 2 Exercises 27 ad 28 show that the Root Test is a stroger test tha the Ratio Test. 27. Show that the Root Test ca hadle ay series that the Ratio Test ca hadle by provig that if a a exists the a. 28. Show that there are series that the Root Test ca hadle but that the Ratio Test caot hadle by cosiderig the series a where a 2 if is odd, 2 if is eve. The Root Test. Suppose that a 0 for all ad let a. The series a coverges if ad diverges if. (If the the Root Test is icoclusive.) I some cases where the ratio ad root tests are icoclusive, the followig test due to Joseph Raabe (80 859) ca prove useful. Our first task is to prove this result. 9. Copyig the begiig of the proof of the Ratio Test, give a proof of the Root Test. Raabe s Test. Suppose that a is a positive series. If there is some choice of p such that a a p

6 84 CHAPTER 2 INFINITE SERIES for all large, the a coverges. Exercises 29 3 ask you to prove Raabe s Test, while Exercises 32 ad 33 cosider a applicatio of the test. 29. Show that if p ad 0 x the px x p. This is called Beroulli s iequality, after Joha Beroulli ( ). Hit: Set f x px x p. Show that f 0 ad f x 0 for 0 x. Coclude from this that f x for all 0 x. 30. Assumig that the hypotheses of Raabe s Test hold ad usig Exercise 29, show that a a p b b where b p. 3. Rewrite the iequality derived i Exercise 30 as a b, b b use this to show that a Mb for some positive umber M ad all large, ad use this to prove Raabe s Test. 32. Show that the Ratio Test is icoclusive for the series 3 5 2k k Use Raabe s Test to prove that the series i Exercise 32 coverges.

7 SECTION 2.6 THE RATIO TEST 85 ANSWERS TO SEECTED EXERCISES, SECTION 2.6. The series diverges 3. The series coverges , so the series coverges by the Ratio Test. 7. 3, so the series diverges by the Ratio Test. a 9. 0 as, so the series coverges by the Ratio Test. a a. as, so the series coverges by the Ratio Test. a a 3. as, so the series diverges by the Ratio Test. a 5. The ratio here is a! a!. Recall from Example of Sectio 2. that the it of this ratio is Ratio Test because e. e, so the series diverges by the

2.5. THE COMPARISON TEST

2.5. THE COMPARISON TEST SECTION. THE COMPARISON TEST 69.. THE COMPARISON TEST We bega our systematic study of series with geometric series, provig the Geometric Series Test: ar coverges if ad oly if r. The i the last sectio we

More information

MATH Testing a Series for Convergence

MATH Testing a Series for Convergence MATH 0 - Testig a Series for Covergece Dr. Philippe B. Laval Keesaw State Uiversity October 4, 008 Abstract This hadout is a summary of the most commoly used tests which are used to determie if a series

More information

Lecture 25/26 : Integral Test for p-series and The Comparison test

Lecture 25/26 : Integral Test for p-series and The Comparison test Lecture 5/6 : Itegral Test for p-series ad The Compariso test I this sectio, we show how to use the itegral test to decide whether a series of the form (where p =a a ) coverges or diverges by comparig

More information

First, it is important to recall some key definitions and notations before discussing the individual series tests.

First, it is important to recall some key definitions and notations before discussing the individual series tests. Ifiite Series Tests Coverget or Diverget? First, it is importat to recall some key defiitios ad otatios before discussig the idividual series tests. sequece - a fuctio that takes o real umber values a

More information

Section 8.3: The Integral and Comparison Tests; Estimating Sums

Section 8.3: The Integral and Comparison Tests; Estimating Sums Sectio 8.3: The Itegral ad Compariso Tests; Estimatig Sums Practice HW from Stewart Textbook (ot to had i) p. 585 # 3, 6-, 3-5 odd I this sectio, we wat to determie other methods for determiig whether

More information

Section 10.3: The Integral and Comparison Tests. ne n2. dx = lim 1 x dx. = lim 1 N 2 e x2. N 2 e N ] 2e = 1 2e. = lim 1

Section 10.3: The Integral and Comparison Tests. ne n2. dx = lim 1 x dx. = lim 1 N 2 e x2. N 2 e N ] 2e = 1 2e. = lim 1 Sectio 0.3: The Itegral ad Compariso Tests Theorem: (The Itegral Test) Suppose that a = f(), where f is a positive, cotiuous, decreasig fuctio o [, ). The the series a coverges if ad oly if the improper

More information

n a n = L, then lim, lim = limit does not exist. lim

n a n = L, then lim, lim = limit does not exist. lim Usig L Hospitals Rule fid the followig its e If f(x) is a cotiuous fuctio ad a = L the f(a ) = f(l). Usig this fid the followig its e/ cos(/) arcta +. To Determie the it of fractios like We take the 4

More information

Strategy for Testing Series

Strategy for Testing Series Strategy for Testig Series We ow have several ways of testig a series for covergece or divergece; the problem is to decide which test to use o which series. I this respect testig series is similar to itegratig

More information

n a n = L, then lim cos(2/n) = cos(0), lim arctan 2n = π/2, lim = limit does not exist. lim

n a n = L, then lim cos(2/n) = cos(0), lim arctan 2n = π/2, lim = limit does not exist. lim Usig L Hospitals Rule fid the followig its e 0, 0, si(π/ ) π. (l ) If f(x) is a cotiuous fuctio, ad a L, the f(a ) f(l). Usig this fid the followig its 7 +9 +,. e/ e 0, To Determie the it of fractios like

More information

The Integral and Comparison Tests

The Integral and Comparison Tests Sectio 8.3 The Itegral ad Compariso Tests The Itegral ad Compariso Tests The Itegral Test 00 Kiryl Tsishchaka THE INTEGRAL TEST: Suppose f is a cotiuous, positive, decreasig fuctio o [, ) ad let a = f().

More information

The geometric series and the ratio test

The geometric series and the ratio test The geometric series ad the ratio test Today we are goig to develop aother test for covergece based o the iterplay betwee the it compariso test we developed last time ad the geometric series. A ote about

More information

4.4 Monotone Sequences and Cauchy Sequences

4.4 Monotone Sequences and Cauchy Sequences 4.4. MONOTONE SEQUENCES AND CAUCHY SEQUENCES 3 4.4 Mootoe Sequeces ad Cauchy Sequeces 4.4. Mootoe Sequeces The techiques we have studied so far require we kow the limit of a sequece i order to prove the

More information

Math 211 Solutions To Sample Exam 2 Problems

Math 211 Solutions To Sample Exam 2 Problems Solutios to Sample Exam Problems Math Math Solutios To Sample Exam Problems. Solve each of the followig differetial equatios / iitial value problems. (a) (+x) dy dx 4y (b) y dy dx x x 6 Solutio: (a) Usig

More information

MATH 1D, WEEK 3 THE RATIO TEST, INTEGRAL TEST, AND ABSOLUTE CONVERGENCE

MATH 1D, WEEK 3 THE RATIO TEST, INTEGRAL TEST, AND ABSOLUTE CONVERGENCE MATH D, WEEK 3 THE RATIO TEST, INTEGRAL TEST, AND ABSOLUTE CONVERGENCE INSTRUCTOR: PADRAIC BARTLETT Abstract. These are the lecture otes from week 3 of Mad, the Caltech mathematics course o sequeces ad

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

MA122 - SERIES AND MULTIVARIABLE CALCULUS: TESTS FOR CONVERGENCE OF INFINITE SERIES

MA122 - SERIES AND MULTIVARIABLE CALCULUS: TESTS FOR CONVERGENCE OF INFINITE SERIES MA22 - SERIES AND MULTIVARIABLE CALCULUS: TESTS FOR CONVERGENCE OF INFINITE SERIES ALVARO LOZANO-ROBLEDO Geometric Series Test, p-test, Divergece Test, Compariso Test, Limit Compariso Test, Itegral Test,

More information

Section 1.3 Convergence Tests

Section 1.3 Convergence Tests Sectio.3 Covergece Tests We leared i the previous sectio that for ay geometric series, we kow exactly whether it coverges ad the value it coverges to. For most series, however, there is o exact formula

More information

Math 115 HW #4 Solutions

Math 115 HW #4 Solutions Math 5 HW #4 Solutios From 2.5 8. Does the series coverge or diverge? ( ) 3 + 2 = Aswer: This is a alteratig series, so we eed to check that the terms satisfy the hypotheses of the Alteratig Series Test.

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

5.3 The Integral Test and Estimates of Sums

5.3 The Integral Test and Estimates of Sums 5.3 The Itegral Test ad Estimates of Sums Bria E. Veitch 5.3 The Itegral Test ad Estimates of Sums The ext few sectios we lear techiques that help determie if a series coverges. I the last sectio we were

More information

A SHORT SUMMARY OF SEQUENCES AND SERIES. by John Alexopoulos

A SHORT SUMMARY OF SEQUENCES AND SERIES. by John Alexopoulos A SHORT SUMMARY OF SEQUENCES AND SERIES by Joh Alexopoulos Last updated o October 2 st, 2005 Cotets Sequeces 3. Defiitios, otatio ad examples...................................... 3.2 More defiitios ad

More information

Homework 3 Solutions

Homework 3 Solutions Homework 3 Solutios Math 7, Sprig 200 Please sed correctios to herya@math.staford.edu 7.4. Let {a } be a sequece with positive terms such that lim a = L > 0. Let x be a real umber. Prove that lim a x =

More information

Solutions to Tutorial 5 (Week 6)

Solutions to Tutorial 5 (Week 6) The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 206 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/

More information

Math 115 HW #3 Solutions

Math 115 HW #3 Solutions Math 5 HW # Solutios From. 0. Determie whether the geometric series = e is coverget or diverget. If it is coverget, fid its sum. Aswer: I ca re-write the terms as Therefore, the series = e ( e e ) = e

More information

Some review problems for Midterm 1

Some review problems for Midterm 1 Some review problems for Midterm February 6, 05 Problems Here are some review problems to practice what we ve leared so far. Problems a,b,c,d ad p,q,r,s are t from the book, ad are a little tricky. You

More information

Example: Consider the sequence {a i = i} i=1. Starting with i = 1, since a i = i,

Example: Consider the sequence {a i = i} i=1. Starting with i = 1, since a i = i, Sequeces: Defiitio: A sequece is a fuctio whose domai is the set of atural umbers or a subset of the atural umbers. We usually use the symbol a to represet a sequece, where is a atural umber ad a is the

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

Lecture 23 : Sequences

Lecture 23 : Sequences A Sequece is a list of umbers writte i order. Lecture 23 : Sequeces 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

More information

Math 230a Homework 4

Math 230a Homework 4 Math 30a Homework 4 Erik Lewis December 0, 006 Rudi. Prove that the covergece of {s } implies the covergece of { s }. Is the coverse true? Proof: Suppose {s } coverges to s. So we kow that s s < ɛ. We

More information

1. a n = 2. a n = 3. a n = 4. a n = 5. a n = 6. a n =

1. a n = 2. a n = 3. a n = 4. a n = 5. a n = 6. a n = Versio PREVIEW Homework Berg (5860 This prit-out should have 9 questios. Multiple-choice questios may cotiue o the ext colum or page fid all choices before aswerig. CalCb0b 00 0.0 poits Rewrite the fiite

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

CONVERGENCE TESTS FOR SERIES: COMMENTS AND PROOFS PART I: THE COMPARISON AND INTEGRAL TESTS. Math 112

CONVERGENCE TESTS FOR SERIES: COMMENTS AND PROOFS PART I: THE COMPARISON AND INTEGRAL TESTS. Math 112 CONVERGENCE TESTS FOR SERIES: COMMENTS AND PROOFS PART I: THE COMPARISON AND INTEGRAL TESTS Math 112 The covergece tests for series have ice ituitive reasos why they wor, ad these are fairly easy to tur

More information

Chapter Eleven. Taylor Series. (x a) k. c k. k= 0

Chapter Eleven. Taylor Series. (x a) k. c k. k= 0 Chapter Eleve Taylor Series 111 Power Series Now that we are kowledgeable about series, we ca retur to the problem of ivestigatig the approximatio of fuctios by Taylor polyomials of higher ad higher degree

More information

COMPARISON TESTS. Determine whether the following series converges or diverges n : n=1 : 4. 4 n = n < 1

COMPARISON TESTS. Determine whether the following series converges or diverges n : n=1 : 4. 4 n = n < 1 MTH 6 COMPARISON TESTS Compariso Test for Covergece Example. Solutio. For every, Sice P = X = + + < = is a coverget geometric series (for r = < ), the give series coverges by the Compariso Test for Covergece.

More information

NOTES ON INFINITE SEQUENCES AND SERIES

NOTES ON INFINITE SEQUENCES AND SERIES NOTES ON INFINITE SEQUENCES AND SERIES MIGUEL A. LERMA. Sequeces.. Sequeces. A ifiite sequece of real umbers is a ordered uedig list of real umbers. E.g.:, 2, 3, 4,... We represet a geeric sequece as a,a

More information

Exam-3 Solutions, Math n + 2. Solution: First note that this series is a telescoping series. Let S n be the nth partial sum of the series.

Exam-3 Solutions, Math n + 2. Solution: First note that this series is a telescoping series. Let S n be the nth partial sum of the series. Exam-3 Solutios, Math 0560. Fid the sum of the followig series. [ l( + + ] l( + + 3 Solutio: First ote that this series is a telescopig series. Let S be the th partial sum of the series. S l 3 l 3 4 S

More information

SERIES AND ERROR n 1. for all n.

SERIES AND ERROR n 1. for all n. SERIES AND ERROR The AP Calculus BC course descriptio icludes two kids of error bouds: Alteratig series with error boud Lagrage error boud for Taylor polyomials Both types of error have bee tested o the

More information

Midterm Exam I - Review

Midterm Exam I - Review Midterm Exam I - Review Chapter 8 ad Appedices B,H The followig is a list of importat cocepts will be tested o Midterm Exam. This is ot a complete list of the material that you should kow for the course,

More information

3.3 Convergence Tests for Infinite Series

3.3 Convergence Tests for Infinite Series 3.3 Covergece Tests for Ifiite Series 3.3. The itegral test We may plot the sequece a i the Cartesia plae, with idepedet variable ad depedet variable a. The sum a ca the be represeted geometrically as

More information

ABSOLUTE CONVERGENCE AND THE RATIO AND ROOT TESTS

ABSOLUTE CONVERGENCE AND THE RATIO AND ROOT TESTS ABSOLUTE CONVERGENCE AND THE RATIO AND ROOT TESTS. Absolute Covergece Give ay series a we ca cosider a related series a a + a 2 +... + a +... whose terms are the absolute values of the terms of the origial

More information

The Integral Test. and. n 1. either both converge or both diverge. f i f 2 f 3... f n. f i f 1 f 2... f n 1. f i f x dx n 1. f i. i 1.

The Integral Test. and. n 1. either both converge or both diverge. f i f 2 f 3... f n. f i f 1 f 2... f n 1. f i f x dx n 1. f i. i 1. 0_090.qd //0 :5 PM Page 7 SECTIO 9. The Itegral Test ad p-series 7 Sectio 9. The Itegral Test ad p-series Use the Itegral Test to determie whether a ifiite series coverges or diverges. Use properties of

More information

Uniform convergence and power series

Uniform convergence and power series Uiform covergece ad power series Review of what we already kow about power series A power series cetered at a R is a expressio of the form c (x a) The umbers c are called the coefficiets of the power series

More information

8.5 Alternating infinite series

8.5 Alternating infinite series 65 8.5 Alteratig ifiite series I the previous two sectios we cosidered oly series with positive terms. I this sectio we cosider series with both positive ad egative terms which alterate: positive, egative,

More information

ORDERS OF GROWTH KEITH CONRAD

ORDERS OF GROWTH KEITH CONRAD ORDERS OF GROWTH KEITH CONRAD Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really wat to uderstad their behavior It also helps you better grasp topics i calculus

More information

A curious result related to Kempner s series

A curious result related to Kempner s series Amer. Math. Mothly, 5 (28), p. 933-938. A curious result related to Kemper s series Bakir FARHI bakir.farhi@gmail.com Abstract It is well kow sice A. J. Kemper s work that the series of the reciprocals

More information

Mgr. ubomíra Tomková. Limit

Mgr. ubomíra Tomková. Limit Limit I mathematics, the cocept of a "limit" is used to describe the behaviour of a fuctio as its argumet either gets "close" to some poit, or as it becomes arbitrarily large; or the behaviour of a sequece's

More information

Contents. 7 Sequences and Series. 7.1 Sequences and Convergence. Calculus II (part 3): Sequences and Series (by Evan Dummit, 2015, v. 2.

Contents. 7 Sequences and Series. 7.1 Sequences and Convergence. Calculus II (part 3): Sequences and Series (by Evan Dummit, 2015, v. 2. Calculus II (part 3): Sequeces ad Series (by Eva Dummit, 05, v..00) Cotets 7 Sequeces ad Series 7. Sequeces ad Covergece......................................... 7. Iite Series.................................................

More information

HW 3 Solutions Math 115, Winter 2009, Prof. Yitzhak Katznelson

HW 3 Solutions Math 115, Winter 2009, Prof. Yitzhak Katznelson HW 3 Solutios Math 5, Witer 009, Prof. Yitzhak Katzelso 7.4 a) Let x =. The lim x = 0 (as you may easily check - for ǫ > 0, just let N be ǫ ), which is ratioal, eve though all the x are irratioal. b) Cosider

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Winter Camp 2012 Sequences Alexander Remorov. Sequences. Alexander Remorov

Winter Camp 2012 Sequences Alexander Remorov. Sequences. Alexander Remorov Witer Camp 202 Sequeces Alexader Remorov Sequeces Alexader Remorov alexaderrem@gmail.com Warm-up Problem : Give a positive iteger, cosider a sequece of real umbers a 0, a,..., a defied as a 0 = 2 ad =

More information

Section 9.2 Series and Convergence

Section 9.2 Series and Convergence Sectio 9. Series ad Covergece Goals of Chapter 9 Approximate Pi Prove ifiite series are aother importat applicatio of limits, derivatives, approximatio, slope, ad cocavity of fuctios. Fid challegig atiderivatives

More information

Module 4: Mathematical Induction

Module 4: Mathematical Induction Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate

More information

The interval and radius of convergence of a power series

The interval and radius of convergence of a power series The iterval ad radius of covergece of a power series Bro. David E. Brow, BYU Idaho Dept. of Mathematics. All rights reserved. Versio 1.1, of April, 014 Cotets 1 Itroductio 1 The ratio ad root tests 3 Examples

More information

Lesson 12. Sequences and Series

Lesson 12. Sequences and Series Retur to List of Lessos Lesso. Sequeces ad Series A ifiite sequece { a, a, a,... a,...} ca be thought of as a list of umbers writte i defiite order ad certai patter. It is usually deoted by { a } =, or

More information

The Harmonic Series Diverges Again and Again

The Harmonic Series Diverges Again and Again The Harmoic Series Diverges Agai ad Agai Steve J. Kifowit Prairie State College Terra A. Stamps Prairie State College The harmoic series, = = 3 4 5, is oe of the most celebrated ifiite series of mathematics.

More information

Continued Fractions continued. 3. Best rational approximations

Continued Fractions continued. 3. Best rational approximations Cotiued Fractios cotiued 3. Best ratioal approximatios We hear so much about π beig approximated by 22/7 because o other ratioal umber with deomiator < 7 is closer to π. Evetually 22/7 is defeated by 333/06

More information

Chapter 1 : Numerical Series.

Chapter 1 : Numerical Series. Chapter : Numerical Series. Defiitio ad first properties Defiitio.. Give a sequece of real or complex umbers a (a, we defie the sequece (s (a of partial sums by s (a a k. k The series associated to a is

More information

COMPLEX ANALYSIS: SOLUTIONS (i) Use Cauchy s integral formula for derivatives to compute. e z

COMPLEX ANALYSIS: SOLUTIONS (i) Use Cauchy s integral formula for derivatives to compute. e z COMPLEX ANALYSIS: SOLUTIONS 4. (i) Use Cauchy s itegral formula for derivatives to compute e z, r > 0. 2πi z r z+ (ii) Use part (i) alog with Cauchy s estimate to prove that! e. Solutio: (i) From Cauchy

More information

Sequences II. Chapter 3. 3.1 Convergent Sequences

Sequences II. Chapter 3. 3.1 Convergent Sequences Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,

More information

x 2 n cos 1 > 0.54n for n = 2,3,...

x 2 n cos 1 > 0.54n for n = 2,3,... 1 Problem 1 (15 pts) Does the followig sequece coverge or diverge as? Give reasos for your aswer. If it coverges, fid the limit. (a) (7 pts) a = 2 e. Aswer: Let us defie the fuctio f () = 2 e for all 1.

More information

2.3. GEOMETRIC SERIES

2.3. GEOMETRIC SERIES 6 CHAPTER INFINITE SERIES GEOMETRIC SERIES Oe of the most importat types of ifiite series are geometric series A geometric series is simply the sum of a geometric sequece, Fortuately, geometric series

More information

Solutions for problems in the 9 th International Mathematics Competition for University Students

Solutions for problems in the 9 th International Mathematics Competition for University Students Solutios for problems i the 9 th Iteratioal Mathematics Competitio for Uiversity Studets Warsaw, July 9 - July 25, 2002 First Day Problem. A stadard parabola is the graph of a quadratic polyomial y = x

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

Determine which of the following series converge absolutely, converge conditionally or diverge. sin( n. converges so series is absolutely convergent.

Determine which of the following series converge absolutely, converge conditionally or diverge. sin( n. converges so series is absolutely convergent. EXERCISES FOR CHAPTER 4: Alteratig Series Determie which of the followig series coverge absolutely, coverge coditioally or diverge. si(. () + ) Solutio (a) coverges so series is absolutely coverget. (b)

More information

MA2108S Tutorial 5 Solution

MA2108S Tutorial 5 Solution MA08S Tutorial 5 Solutio Prepared by: LuJigyi LuoYusheg March 0 Sectio 3. Questio 7. Let x := / l( + ) for N. (a). Use the difiitio of limit to show that lim(x ) = 0. Proof. Give ay ɛ > 0, sice ɛ > 0,

More information

Riemann Sums y = f (x)

Riemann Sums y = f (x) Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

More information

Newton s method is a iterative scheme for solving equations by finding zeros of a function. The

Newton s method is a iterative scheme for solving equations by finding zeros of a function. The Usig Iterative Methods to Solve Equatios Newto s method is a iterative scheme for solvig equatios by fidig zeros of a fuctio. The f Newto iteratio 1 f fids the zeros of f by fidig the fied poit of g f

More information

To introduce the concept of uniformity, and in particular uniform convergence and continuity, and show why compactness is critical for uniformity.

To introduce the concept of uniformity, and in particular uniform convergence and continuity, and show why compactness is critical for uniformity. Sectio 5.5 1 Uiform Cotiuity Sectio 5.5 Uiformity ity ad Compactess Purpose of Sectio To itroduce the cocept of uiformity, ad i particular uiform covergece ad cotiuity, ad show why compactess is critical

More information

1 The Binomial Theorem: Another Approach

1 The Binomial Theorem: Another Approach The Biomial Theorem: Aother Approach Pascal s Triagle I class (ad i our text we saw that, for iteger, the biomial theorem ca be stated (a + b = c a + c a b + c a b + + c ab + c b, where the coefficiets

More information

7. Convergence in Probability Lehmann 2.1; Ferguson 1

7. Convergence in Probability Lehmann 2.1; Ferguson 1 7. Covergece i robability ehma 2.1; Ferguso 1 Here, we cosider sequeces X 1, X 2,... of radom variables istead of real umbers. As with real umbers, we d like to have a idea of what it meas to coverge.

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

More information

INEQUALITIES. Theorem 1. Let x 1,...,x n > 0 be positive real numbers. Then their geometric mean is no greater then their arithmetic mean, i.e.

INEQUALITIES. Theorem 1. Let x 1,...,x n > 0 be positive real numbers. Then their geometric mean is no greater then their arithmetic mean, i.e. INEQUALITIES Books: 1. Hardy, Littlewood, Polya Iequalities.. M. Steele The Cauchy-Schwarz Master Class. 0.1. AM-GM (Arithmetic mea geometric mea iequality). Theorem 1. Let x 1,...,x > 0 be positive real

More information

Section IV.5: Recurrence Relations from Algorithms

Section IV.5: Recurrence Relations from Algorithms Sectio IV.5: Recurrece Relatios from Algorithms Give a recursive algorithm with iput size, we wish to fid a Θ (best big O) estimate for its ru time T() either by obtaiig a explicit formula for T() or by

More information

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More information

Math 129 Midterm 3 Study Guide

Math 129 Midterm 3 Study Guide Math 29 Midterm Study Guide As is usually the case, this is ot iteded to be comprehesive but merely to serve as a guide to help make your study time more e ciet. Brief Review Sectio 8.5 Work will be covered

More information

if, for every ǫ > 0, no matter how small, there exists a number N for which

if, for every ǫ > 0, no matter how small, there exists a number N for which Chapter 2 Ifiite Series 2. Sequeces A sequece of complex umbers {z } is a coutably ifiite set of umbers, z, z 2, z 3,...,z,... (2.) That is, for every positive iteger k, there is a umber, the kth term

More information

Definition 1. The prime counting function is π(x) = #{primes, p p < x}. Definition 2. The Logarithmic Integral is. dt log t.

Definition 1. The prime counting function is π(x) = #{primes, p p < x}. Definition 2. The Logarithmic Integral is. dt log t. 62-113 Exploratios i Number Theory Defiitio 1. The prime coutig fuctio is π(x) = #{primes, p p < x}. Defiitio 2. The Logarithmic Itegral is Li(x) := x dt log t x x log x. The followig famous result is

More information

Inequalities and Maximum-Minimum Problems

Inequalities and Maximum-Minimum Problems Iequalities ad Maximum-Miimum Problems Hery Liu, 6 February 007 There are may olympiad level problems i mathematics which belog to areas that are ot covered well at all at schools Three major examples

More information

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here). BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

More information

CMPS 102 Solutions to Homework 2

CMPS 102 Solutions to Homework 2 CMPS 02 Solutios to Homework 2 Lidsay Brow, lbrow@soe.ucsc.edu October 6, 2005 Problem. 3-2 p.58 Relative asymptotic growths Idicate, for each pair of expressios (A, B) i the table below, whether A is

More information

Section 8.2 Markov and Chebyshev Inequalities and the Weak Law of Large Numbers

Section 8.2 Markov and Chebyshev Inequalities and the Weak Law of Large Numbers Sectio 8. Markov ad Chebyshev Iequalities ad the Weak Law of Large Numbers THEOREM (Markov s Iequality): Suppose that X is a radom variable takig oly o-egative values. The, for ay a > 0 we have X a} E[X]

More information

. This is read n choose k. To refresh your memory, the binomial coefficients have the following formula and recurrence. n 1. n k. k 1.

. This is read n choose k. To refresh your memory, the binomial coefficients have the following formula and recurrence. n 1. n k. k 1. . WEEK.. LECTURE : BINOMIAL COEFFICIENTS,UNIMODAL- ITY, LOG-CONCAVITY Recall that the umber of -elemet subsets of a -elemet set is deoted by. This is read choose. To refresh your memory, the biomial coefficiets

More information

5. SEQUENCES AND SERIES

5. SEQUENCES AND SERIES 5. SEQUENCES AND SERIES 5.. Limits of Sequeces Let N = {0,,,... } be the set of atural umbers ad let R be the set of real umbers. A ifiite real sequece u 0, u, u, is a fuctio from N to R, where we write

More information

Contents. Chapter 1. Classic Inequalities 1 1. Jensen s inequality 1 2. AM GM HM 1 3. The Cauchy-Schwarz Inequality 3 4. Chebyshev s Inequality 3

Contents. Chapter 1. Classic Inequalities 1 1. Jensen s inequality 1 2. AM GM HM 1 3. The Cauchy-Schwarz Inequality 3 4. Chebyshev s Inequality 3 Iequalities Cotets Chapter. Classic Iequalities. Jese s iequality. AM GM HM 3. The Cauchy-Schwarz Iequality 3 4. Chebyshev s Iequality 3 Chapter. Methods for provig iequalities 5. Ay sum of squares is

More information

1 n. n > dt. t < n 1 + n=1

1 n. n > dt. t < n 1 + n=1 Math 05 otes C. Pomerace The harmoic sum The harmoic sum is the sum of recirocals of the ositive itegers. We kow from calculus that it diverges, this is usually doe by the itegral test. There s a more

More information

BINOMIAL THEOREM INTRODUCTION. Development of Binomial Theorem

BINOMIAL THEOREM INTRODUCTION. Development of Binomial Theorem 8 BINOMIAL THEOREM INTRODUCTION I previous classes, you have leart the squares ad cubes of biomial epressios like a + b, a b ad used these to fid the values of umbers like (10), (998) by epressig these

More information

9. (Calculator Permitted) Use your answer from problem 1 to approximate f to four decimal places.

9. (Calculator Permitted) Use your answer from problem 1 to approximate f to four decimal places. Calculus Maimus WS.: Taylor Polyomials Taylor Polyomials O problems -5, fid a Maclauri polyomial of degree for each of the followig.. f( ) = e, =. f( ) = e, = 4. f( ) = cos, = 8 4. f( ) = e, = 4 5. f(

More information

Introduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Probabilistic Analysis, randomized quicksort Date: 9/4/14

Introduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Probabilistic Analysis, randomized quicksort Date: 9/4/14 600.363 Itroductio to Algorithms / 600.463 Algorithms I Lecturer: Michael Diitz Topic: Probabilistic Aalysis, radomized quicksort Date: 9/4/14 3.1 Itroductio As we discussed the first lecture, oe issue

More information

9.1 Simplify Radical Expressions

9.1 Simplify Radical Expressions 9.1 Simplifyig Radical Expressios (Page 1 of 20) 9.1 Simplify Radical Expressios Radical Notatio for the -th Root of a If is a iteger greater tha oe, the the th root of a is the umer whose th power is

More information

6.10 The Binomial Series

6.10 The Binomial Series 6 THE BINOMIAL SERIES 375 6 The Biomial Series 6 Itroductio This sectio focuses o derivig a Maclauri series for fuctios of the form f x) + x) for ay umber We use the results we obtaied i the sectio o Taylor

More information

Approximating the Sum of a Convergent Series

Approximating the Sum of a Convergent Series Approximatig the Sum of a Coverget Series Larry Riddle Ages Scott College Decatur, GA 30030 lriddle@agesscott.edu The BC Calculus Course Descriptio metios how techology ca be used to explore covergece

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

if it exists. If f is a function of time t, we may write the above equation in the form

if it exists. If f is a function of time t, we may write the above equation in the form DIFFERENTIATION II I this article we shall ivestigate some mathematical applicatios of differetiatio We shall be cocered with a rate of chage problem we shall discuss the Mea Value Theorem ad its applicatio

More information

The Exponential Function

The Exponential Function The Expoetial Fuctio A. D. Adrew School of Mathematics Georgia Istitute of Techology September 009 0. Itroductio. I these otes we 1. Review the basics of the expoetial fuctio a where a > 0, a atural umber,

More information

Tests for Convergence of Series. a n > 1 n. 0 < a n < 1 n 2. 0 < a n <.

Tests for Convergence of Series. a n > 1 n. 0 < a n < 1 n 2. 0 < a n <. Tests for Covergece of Series ) Use the compari test to cofirm the statemets i the followig eercises.. 4 diverges, 4 3 diverges. Aswer: Let a / 3), for 4. Sice 3 /, a >. The harmoic series

More information

Stirling s Formula and DeMoivre-Laplace Central Limit Theorem

Stirling s Formula and DeMoivre-Laplace Central Limit Theorem Stirlig s Formula ad DeMoivre-Laplace Cetral Limit Theorem Márto Balázs ad Bálit Tóth October 6, 04 Uiversity of Bristol / Budapest Uiversity of Techology ad Ecoomics Usig Stirlig s formula we prove oe

More information