Generalized Geometric Series, The Ratio Comparison Test and Raabe s Test

Similar documents
Chapter 8. Infinite Series

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

MATH 1231 MATHEMATICS 1B CALCULUS. Section 4: - Convergence of Series.

8.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

Preliminary check: are the terms that we are adding up go to zero or not? If not, proceed! If the terms a n are going to zero, pick another test.

Homework 3 Solutions(Part 2) Due Friday Sept. 8

Chapter 11 - Sequences and Series

Solutions to Exam 2, Math 10560

Chapter 11: Sequences; Indeterminate Forms; Improper Integrals

AP Calculus Chapter 9: Infinite Series

INFINITE SEQUENCES AND SERIES

Math 0230 Calculus 2 Lectures

Math 115 Spring 11 Written Homework 10 Solutions

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series

Math 1b Sequences and series summary

Sequences and infinite series

Let s Get Series(ous)

Math 5a Reading Assignments for Sections

Lesson Objectives: we will learn:

Infinite series, improper integrals, and Taylor series

Review Sheet on Convergence of Series MATH 141H

7.8 Improper Integrals

5.9 Representations of Functions as a Power Series

AP Calculus BC. Sample Student Responses and Scoring Commentary. Inside: Free Response Question 5. Scoring Guideline.

The integral test and estimates of sums

Rational Functions. Elementary Functions. Algebra with mixed fractions. Algebra with mixed fractions

16.4. Power Series. Introduction. Prerequisites. Learning Outcomes

Solving Systems of Linear Equations Symbolically

Upper Bounds for Stern s Diatomic Sequence and Related Sequences

3.4 Introduction to power series

Polynomial Approximations and Power Series

MATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series.

Lesson 23: The Defining Equation of a Line

An Outline of Some Basic Theorems on Infinite Series

a j x j. j=0 The number R (possibly infinite) which Theorem 1 guarantees is called the radius of convergence of the power series.

Math 113 (Calculus 2) Exam 4

Polynomial Degree and Finite Differences

Ma 530 Power Series II

11.6: Ratio and Root Tests Page 1. absolutely convergent, conditionally convergent, or divergent?

Sequences & Functions

Power Series. Part 2 Differentiation & Integration; Multiplication of Power Series. J. Gonzalez-Zugasti, University of Massachusetts - Lowell

Definition (The carefully thought-out calculus version based on limits).

From Calculus II: An infinite series is an expression of the form

Sequence. A list of numbers written in a definite order.

The Comparison Test & Limit Comparison Test

Review (11.1) 1. A sequence is an infinite list of numbers {a n } n=1 = a 1, a 2, a 3, The sequence is said to converge if lim

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form

LIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS

Math 117: Infinite Sequences

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

Math 163: Lecture notes

Section 9.8. First let s get some practice with determining the interval of convergence of power series.

Jim Lambers MAT 169 Fall Semester Lecture 6 Notes. a n. n=1. S = lim s k = lim. n=1. n=1

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by

AP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period:

Calculus (Real Analysis I)

ERRATA for Calculus: The Language of Change

Infinite Series. Copyright Cengage Learning. All rights reserved.

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

MATH 1080: Calculus of One Variable II Fall 2017 Textbook: Single Variable Calculus: Early Transcendentals, 7e, by James Stewart.

8.6 Partial Fraction Decomposition

Math 231E, Lecture 25. Integral Test and Estimating Sums

Expansion formula using properties of dot product (analogous to FOIL in algebra): u v 2 u v u v u u 2u v v v u 2 2u v v 2

Section 11.1 Sequences

MATH 6B Spring 2017 Vector Calculus II Study Guide Final Exam Chapters 8, 9, and Sections 11.1, 11.2, 11.7, 12.2, 12.3.

William R. Wade Fourth Edition

Taylor Series. richard/math230 These notes are taken from Calculus Vol I, by Tom M. Apostol,

Infinite Series Summary

Differentiation by taking logarithms

THE GAMMA FUNCTION AND THE ZETA FUNCTION

ERASMUS UNIVERSITY ROTTERDAM Information concerning the Entrance examination Mathematics level 2 for International Business Administration (IBA)

Numerical Methods. Equations and Partial Fractions. Jaesung Lee

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)

Sequences of Real Numbers

Chapter Generating Functions

The Integral Test. P. Sam Johnson. September 29, P. Sam Johnson (NIT Karnataka) The Integral Test September 29, / 39

MATH 1231 MATHEMATICS 1B Calculus Section 4.4: Taylor & Power series.

Remark: Do not treat as ordinary numbers. These symbols do not obey the usual rules of arithmetic, for instance, + 1 =, - 1 =, 2, etc.

Math Review for Exam Answer each of the following questions as either True or False. Circle the correct answer.

Taylor series. Chapter Introduction From geometric series to Taylor polynomials

Sequences. We know that the functions can be defined on any subsets of R. As the set of positive integers

Math Bootcamp 2012 Miscellaneous

Ex. Here's another one. We want to prove that the sum of the cubes of the first n natural numbers is. n = n 2 (n+1) 2 /4.

THE STONE-WEIERSTRASS THEOREM AND ITS APPLICATIONS TO L 2 SPACES

Chaos and Dynamical Systems

(Infinite) Series Series a n = a 1 + a 2 + a a n +...

PROBLEM SET 1 SOLUTIONS 1287 = , 403 = , 78 = 13 6.

c n (x a) n c 0 c 1 (x a) c 2 (x a) 2...

Mathematics Background

5.5 Special Rights. A Solidify Understanding Task

We begin by considering the following three sequences:

Sequences: Limit Theorems

16.4. Power Series. Introduction. Prerequisites. Learning Outcomes

Measure and integration

Math 111, Introduction to the Calculus, Fall 2011 Midterm I Practice Exam 1 Solutions

MATH 118, LECTURES 27 & 28: TAYLOR SERIES

3. Infinite Series. The Sum of a Series. A series is an infinite sum of numbers:

Chapter 4. The dominated convergence theorem and applications

Transcription:

Generalized Geometric Series The Ratio Comparison Test and Raae s Test William M. Faucette Decemer 2003 The goal of this paper is to examine the convergence of a type of infinite series in which the summands are products of numers in arithmetic progression a type of infinite series we will call a generalized geometric series. These series are studied in order to state and to prove Raae s Test an application of a littleknown test for infinite series known as the Ratio Comparison Test which we will also state and prove. Statements and proofs of these little-known results are taken from []. This paper assumes the reader is familiar with the standard tests for convergence of infinite series specifically the Ratio Test the Comparison Test and the Integral Test. Let s egin y recalling a standard result from the topic of infinite series: Theorem (Geometric Series). Consider an infinite series of the form a 0 + a 0 r + a 0 r 2 + a 0 r 3 a 0 r n +... This series converges if and only if r <. If this series converges its sum is a 0 r. We would like to consider what I will call generalized geometric series: Definition. A generalized geometric series is an infinite series of the form a a (a + d) a (a + d) (a + 2d) a (a + d) (a + nd) + + ( + e) ( + e) ( + 2e) ( + e) ( + ne) +.... Notice that if d e 0 we get an ordinary geometric series with a 0 r a. In particular for d e 0 this series converges if and only if a <. At this point let s recall (one version of) the Ratio Test: Theorem 2 (Ratio Test). Suppose > 0 for all n and suppose L lim n exists. Then n converges if L < and diverges if L >. If L no conclusion can e reached aout the ehavior of n.

If we apply the Ratio Test to a generalized geometric series we have a + (n + )d lim lim n n + (n + )e d e. By the Ratio Test if d < e the generalized geometric series series converges asolutely and if d > e the generalized geometric series diverges. Now we ask what happens if d e > 0. Let s egin y investigating a particular example: Prolem: Consider the infinite series 4 + 3 4 6 + 3 5 3 5 (2n ) 4 6 8 4 6 8 (2n + 2) +.... Does this infinite series converge or diverge? We notice that this is a generalized geometric series with a 4 and d e 2. Since d e we already know the Ratio Test fails. We might tackle this prolem y writing the products in the numerator and denominator in terms of factorials according to the following lemma: Lemma. Let n e atural numer. Then 2 4 6 (2n) 2 n n! 3 5 (2n ) (2n)! 2 n n!. Proof. Let n e atural numer. We prove (i) y factoring 2 from each of the n factors and regrouping: 2 4 6 (2n) (2 ) (2 2) (2 3) (2 n) 2 n ( 2 3 n) 2 n n!. To prove (ii) set P 3 5 (2n ). Multiplying this equation y equation (i) we have 2 n n!p [ 3 5 (2n )] [2 4 6 (2n)] Solving for P yields the desired result. 2 3 (2n ) (2n) (2n)! Returning to the series in question we can use the preceding lemma to write the series in closed form: n (2n)!/(2 n n!) 2 n (n + )! n (2n)! 4 n (n + )!n!. This form has the virtue of expressing the infinite series as a sum of terms where the terms themselves are in closed form i.e. not written as products. However I don t think this closed form renders this series any more accessile! 2

In order to tackle this prolem we need a modifcation of the Ratio Test which is slightly more sensitve a little-known test which I happened to run across in my random readings: The Ratio Comparison Test. Theorem 3 (Ratio Comparison Test). If n > 0 for all n and n converges and if for all sufficiently large n then converges. n+ n Proof. Let and n e series having positive terms and satisfying for all sufficiently large n. If we rewrite this inequality as n+ n n+ n we see that the sequence { / n } is monotone decreasing. Since n 0 this sequence is ounded elow and it follows that { / n } converges y the completeness of the real numers. In particular { / n } is ounded aove y some positive numer M so M n for all n sufficiently large. Since n converges so does M n and y the Comparison Test converges. As I tell my own students you only have two friends when it comes to infinite series: geometric series p-series We have already recalled our first friend the geometric series. Our second friend the p-series derives its usefullness as a corollary of the Integral Test: Theorem 4 (Integral Test). If f is positive on the interval x < and monotonic decreasing with lim x f(x) 0 then the series f(n) and the improper integral f(x) dx are either oth convergent or oth divergent. Corollary (p-series). The series 0 /np converges when p > and diverges when p. We wish to use the Ratio Comparison Test using a p-series as the series known to e convergence. If we implement this approach utilizing the following lemma we get Raae s Test. Lemma 2. If p > and 0 < x < then px ( x) p. 3

Proof. Set g(x) px + ( x) p. Then g (x) p p( x) p p [ ( x) p ] 0 for 0 < x < so g is increasing on this interval. Since g is continuous on [0] and g(0) we have g(x) for 0 < x <. Sustituting g(x) into this inequality we have px ( x) p as desired. Theorem 5 (Raae s Test). Let e a series with positive terms and let p > and suppose p for all sufficiently large n. Then the series n an converges. Proof. Let e a series with positive terms and let p > and suppose p for all sufficiently large n. Setting x /n in Lemma 2 we have n p n ( n) p ( n n ) p n+ n where n+ n p. Since the series n is a p-series with p > the series n converges. Applying the Ratio Comparison Test also converges. Solution to our Prolem: Consider the series 4 + 3 4 6 + 3 5 3 (2n ) 4 6 8 4 6 (2n + 2) +.... If we apply Raae s Theorem we have so p 3 2 converges. and the series 2n (2n + 2) 3 3/2 2n + 2 2n + 2 n + 4 + 3 4 6 + 3 5 3 (2n ) 4 6 8 4 6 (2n + 2) +... Returning to an aritrary generalized geometric series (with d e > 0) we apply Raae s Test a + (n + )d + (n + )d + (n + )d + (a ) + (n + )d a + (n + )d ( a)/d (/d) + (n + ) 4

Now so + n + for some constant K d d + n + d + n + ( a)/d d + n + ( a)/d d + n + ( a)/d ( a)/d Hence ( a)/d (/d) + (n + ) ( a)/d This is sufficient to show that the generalized geometric series converges if ( a)/d > that is if > a + d. Notice that if d e 0 so that the generalized geometric series degenerates to an ordinary geometric series we get the result we already know: The geometric series converges if > a that is if the common ratio r is less than one. We state our result as a Theorem: Consider the generalized geometric series a a (a + d) a (a + d) (a + 2d) a (a + d) (a + nd) + + ( + e) ( + e) ( + 2e) ( + e) ( + ne) +.... converges asolutely if d < e and diverges if d > e. Further if d e > 0 this series converges if > a + d. References [] R. Creighton Buck. Advanced Calculus Third Edition. McGraw-Hill Inc. 978. 5