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



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

4.3. The Integral and Comparison Tests

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

Sequences and Series

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

Soving Recurrence Relations

Infinite Sequences and Series

Theorems About Power Series

Section 11.3: The Integral Test

Convexity, Inequalities, and Norms

INFINITE SERIES KEITH CONRAD

Chapter 5: Inner Product Spaces

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

Properties of MLE: consistency, asymptotic normality. Fisher information.

Asymptotic Growth of Functions

a 4 = = Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x = lim x n = lim x

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

1. MATHEMATICAL INDUCTION

Building Blocks Problem Related to Harmonic Series

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

CS103X: Discrete Structures Homework 4 Solutions

Section 8.3 : De Moivre s Theorem and Applications

I. Chi-squared Distributions

Irreducible polynomials with consecutive zero coefficients

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

1. C. The formula for the confidence interval for a population mean is: x t, which was

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

Chapter 7 Methods of Finding Estimators

Basic Elements of Arithmetic Sequences and Series

1 Computing the Standard Deviation of Sample Means

Lecture 5: Span, linear independence, bases, and dimension


3. Greatest Common Divisor - Least Common Multiple

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE The absolute value of the complex number z a bi is

Hypothesis testing. Null and alternative hypotheses

SEQUENCES AND SERIES

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Lesson 15 ANOVA (analysis of variance)

Lecture 4: Cheeger s Inequality

Class Meeting # 16: The Fourier Transform on R n

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4

Maximum Likelihood Estimators.

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2

Overview of some probability distributions.

Sampling Distribution And Central Limit Theorem

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

Department of Computer Science, University of Otago

BINOMIAL EXPANSIONS In this section. Some Examples. Obtaining the Coefficients

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Present Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value

CHAPTER 3 THE TIME VALUE OF MONEY

Factors of sums of powers of binomial coefficients

7.1 Finding Rational Solutions of Polynomial Equations

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?

A probabilistic proof of a binomial identity

Analysis Notes (only a draft, and the first one!)

Solutions to Exercises Chapter 4: Recurrence relations and generating functions

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

Math C067 Sampling Distributions

Output Analysis (2, Chapters 10 &11 Law)

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu>

Remarques sur un beau rapport entre les series des puissances tant directes que reciproques

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function

On Formula to Compute Primes. and the n th Prime

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

Modified Line Search Method for Global Optimization

Partial Di erential Equations

S. Tanny MAT 344 Spring be the minimum number of moves required.

MARTINGALES AND A BASIC APPLICATION

Confidence Intervals

The Stable Marriage Problem

5: Introduction to Estimation

Laws of Exponents. net effect is to multiply with 2 a total of = 8 times

THE HEIGHT OF q-binary SEARCH TREES

AP Calculus AB 2006 Scoring Guidelines Form B

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Hypergeometric Distributions

5 Boolean Decision Trees (February 11)

Math 114- Intermediate Algebra Integral Exponents & Fractional Exponents (10 )

Your organization has a Class B IP address of Before you implement subnetting, the Network ID and Host ID are divided as follows:

Lesson 17 Pearson s Correlation Coefficient

Chapter 14 Nonparametric Statistics

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments

Pre-Suit Collection Strategies

How To Solve The Homewor Problem Beautifully

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing

Transcription:

SECTION 2.6 THE RATIO TEST 79 2.6. 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,

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- 50 25 s Solutio. First we compute : Sice a a 4! 4! 4 4!! 0, this series coverges by the Ratio Test. 2 3 4 5 6 7 8 9 0 4 0. 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: 2 2 2 2,

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 0 4 2 coverge or diverge? Solutio. The ratio betwee cosecutive terms is a a 0 4 2 3 0 4 2 0 4 2 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 0 0 4 2 4 2 4 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! 2 2 2 2 2

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 2 2 3 2 coverge I this case the ratio betwee cosecutive 3 2 2 3 4 5 6 7 8 9 0 a a 2 2 3 2 2 2 3 2 2 2 2 2 3 2 3 2, so pullig out the highest order terms, we have a a 2 2 2 2 2 2 2 2 3 2 3 3 2 3 3 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.. 2 2. 3. 2 4. I Exercises 5 6, first compute a, a ad the use the Ratio Test to determie if the give series coverge or diverge. 5. 6. 7. 2 5 3 7 2 26 3 2

SECTION 2.6 THE RATIO TEST 83 8. 9. 0.. 2. 3. 4. 5. 6. 3 4! 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 (789 857), is the followig. Use the Root Test to determie if the series i Exercises 20 26 coverge or diverge. 20. 2. 22. 23. 24. 25. 26. 2 3 5 4 2 2 2 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

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 (667 748). 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 4 6 8 2k 2. 33. Use Raabe s Test to prove that the series i Exercise 32 coverges.

SECTION 2.6 THE RATIO TEST 85 ANSWERS TO SEECTED EXERCISES, SECTION 2.6. The series diverges 3. The series coverges 5. 2 3, 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 2 2 2 4 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