The geometric series and the ratio test

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

4.3. The Integral and Comparison Tests

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

Section 11.3: The Integral Test

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

Sequences and Series

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

Theorems About Power Series

Building Blocks Problem Related to Harmonic Series

Soving Recurrence Relations

Infinite Sequences and Series

INFINITE SERIES KEITH CONRAD

I. Chi-squared Distributions

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

Asymptotic Growth of Functions

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

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

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

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

Hypothesis testing. Null and alternative hypotheses

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

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

Determining the sample size

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

Convexity, Inequalities, and Norms

CS103X: Discrete Structures Homework 4 Solutions

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Class Meeting # 16: The Fourier Transform on R n

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

Overview of some probability distributions.

Math C067 Sampling Distributions

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

Incremental calculation of weighted mean and variance

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

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.

1 Computing the Standard Deviation of Sample Means

Chapter 5: Inner Product Spaces

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

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

How to set up your GMC Online account

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

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

Elementary Theory of Russian Roulette

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

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

3 Basic Definitions of Probability Theory

Lecture 4: Cheeger s Inequality

MARTINGALES AND A BASIC APPLICATION

Get advice now. Are you worried about your mortgage? New edition

Basic Elements of Arithmetic Sequences and Series

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

Handling. Collection Calls

ODBC. Getting Started With Sage Timberline Office ODBC

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

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

Department of Computer Science, University of Otago

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

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

Betting on Football Pools

CHAPTER 3 DIGITAL CODING OF SIGNALS

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

Agenda. Outsourcing and Globalization in Software Development. Outsourcing. Outsourcing here to stay. Outsourcing Alternatives

A probabilistic proof of a binomial identity

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

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

Section 8.3 : De Moivre s Theorem and Applications

Lesson 15 ANOVA (analysis of variance)

The Fundamental Forces of Nature

Output Analysis (2, Chapters 10 &11 Law)

Lesson 17 Pearson s Correlation Coefficient

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.

Sampling Distribution And Central Limit Theorem

Amendments to employer debt Regulations

National Institute on Aging. What Is A Nursing Home?

Pre-Suit Collection Strategies

THE ABRACADABRA PROBLEM

5: Introduction to Estimation

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


The Stable Marriage Problem

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

Professional Networking

PENSION ANNUITY. Policy Conditions Document reference: PPAS1(7) This is an important document. Please keep it in a safe place.

A Podiatrists Guide to Earning More, Working Less and Enjoying What You Do Each Day. Tyson E. Franklin

The Forgotten Middle. research readiness results. Executive Summary

Measures of Spread and Boxplots Discrete Math, Section 9.4

Online Banking. Internet of Things

INVESTMENT PERFORMANCE COUNCIL (IPC)

Solving Logarithms and Exponential Equations

3. Greatest Common Divisor - Least Common Multiple

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

An Introduction to Logistics and the Supply Chain. An Introduction To Logistics And The Supply Chain

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

Modified Line Search Method for Global Optimization

5.3. Generalized Permutations and Combinations

Confidence Intervals for One Mean

Predictive Modeling Data. in the ACT Electronic Student Record

Simple Annuities Present Value.

Chapter 7 Methods of Finding Estimators

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

Transcription:

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 the geometric series Before we get ito today's primary topic, I have to clear up a little detail about the geometric series. Here is a formula for the geometric series. = 0 a r = a 1 - r A importat detail to ote here is that the sum starts with = 0. May times i what follows we will fid ourselves havig to look at variats of the geometric series that start at a idex other tha 0. These cases are very easy to hadle. = N a r = = N a r -N r N = a r k r N = r N k = 0 a r k = r N k = 0 a 1 - r The oe special trick eeded here was a chage i idex. I goig from the secod series to the third, we replaced the idex with ew idex k where k = - N. 1 The ratio test Both the compariso test ad theit comparisotest have a majordrawback; amely, to use those tests to uderstadsome series we have to be able to compare that series to somethig we already uderstad. I may cases this is difficult to do. Perhaps the prime example of this is the series The presece of the factorial term makes it difficult to compare this series with ay other kow series (or eve to do a itegral compariso). What we eed to hadle this case is some otio of covergece that exist idepedetly of comparisos. Rethikig covergece What does a coverget series look like? For starters, we kow that if! 1

is to have ay chace of covergig, its terms must get small. However, as we have see, merely requirig œ = 0 is ot sufficiet. There are may examples of diverget series that do this, so the requiremet that the terms get small as gets large is ot coclusive. For covergece to happe, the first requiremet is that terms i the series have to get small. What we eed is a slightly more clever way to express the idea that the terms are gettig small. Here is that clever way to characterize the fact that the terms get smaller. œ + 1 = L < 1 (1) You have to stare for a while to covice yourself that this expresses the fact that the terms i series are gettig smaller as gets larger. Lets take as give that the it (1)exists ad is less tha 1. Pick a È with the property that L + È < 1 If we go far eough out i the sequece of terms, the thig we are takig the it of will stay smaller tha L + È. We ca rewrite For > N we have + 1 < L + È < 1 + 1 < L + È as + 1 < (L + È) () Note that this is oly legal if all the terms i the series were positive to begi with. Here is how we ca use the iequality () to get somethig useful.

+ 1 < (L + È) More geerally we get that + < (L + È) + 1 < (L + È) (L + È) This all allows you to say the followig: N < + N + k < (L + È) k N = + = N + 1 = +a N +1 = N + 1 (L + È) - (N + 1 ) a N +1 = N + 1 (L + È) - (N + 1 ) The last sum that shows up here is the geometric series, ad it shows that this whole thig coverges. The reasoig above leads us to the followig Theorem Let be a series with oly positive terms with the property that œ + 1 = L < 1 The the series must coverge. There is a closely related proof forthe diverget case, which leads to Theorem Let be a series with oly positive terms with the property that œ + 1 = L > 1 The the series must diverge. A word of warig 3

The ratio test is very hady, ad easy to apply, but there is oe case i which it does ot provide useful iformatio. The test says that whe the it œ + 1 is less tha 1 the series will coverge, ad whe the it is greater tha 1 the series will diverge. If the it is exactly oe, this test tells us othig. Here is a example to demostrate this. Cosider the harmoic series 1 We kow that this series diverges. Applyig the ratio test gives us Now cosider coverget series I this case the ratio it is 1/(+1) = œ 1/ œ 1 1/(+1) = œ 1/ œ + 1 = 1 ( + 1) = 1 These two examples demostrate that the whe the ratio it is oe the ratio test is completely icoclusive: the series could either coverge or diverge. Example The ratio test ow allows to do some examples that would have bee very difficult before. The best such example is the followig. +1 /(+1)! œ = /! œ +1! (+1)!! = œ! (+1)! = œ + 1 = 0 4

This shows that the series coverges. This example demostrates that the ratio test is especially well suited to hadle series cotaiig expoetials or factorials, as those thigs simplify particularly well whe we take a ratio. Here is a secod example This series also coverges. The th-root test (+1)/ +1 (+1) œ / = = +1 œ +1 œ As powerful ad useful as the ratio test is, there are certai examples that are so asty that somethig eve stroger is required to solve them. Cosider the example 3 Applyig the ratio test meas havig to compute the it 3 +1 /(+1) +1 œ 3 / =? This is ot a particularly easy it to compute. A powerful test which ofte helps i cases like this oe is the th root test. I am ot goig to show the proof of the validity of the th root test, but the methods of proof are very similar to those I used above to prove part of the ratio test. Theorem (th root test) Let property that be a series with oly positive terms with the < 1 œ The the series coverges. 5

Theorem (th root test) Let property that be a series with oly positive terms with the > 1 œ The the series diverges. Whe applied to the example at the start of this sectio 3 the th root test quickly ad easily shows that the series coverges. œ 3 = œ 3 = 0 6