Convergence and Divergence of some Basic Series nth Term Test for Divergence: (the series aren't necessarily basic, but the test is) Given a series X

Similar documents
To discuss this topic fully, let us define some terms used in this and the following sets of supplemental notes.

10.2 Series and Convergence

A power series about x = a is the series of the form

Sequences and Series

Section 1.3 P 1 = 1 2. = P n = 1 P 3 = Continuing in this fashion, it should seem reasonable that, for any n = 1, 2, 3,..., =

Math 115 Spring 2011 Written Homework 5 Solutions

4/1/2017. PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n

Taylor and Maclaurin Series

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

AFM Ch.12 - Practice Test

Inner Product Spaces

Properties of sequences Since a sequence is a special kind of function it has analogous properties to functions:

9.2 Summation Notation

About the Gamma Function

Future Value of an Annuity Sinking Fund. MATH 1003 Calculus and Linear Algebra (Lecture 3)

Metric Spaces. Chapter Metrics

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

MISS. INDUCTION SEQUENCES and SERIES. J J O'Connor MT /10

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

Representation of functions as power series

MATH 132: CALCULUS II SYLLABUS

Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur

x a x 2 (1 + x 2 ) n.

Cardinality. The set of all finite strings over the alphabet of lowercase letters is countable. The set of real numbers R is an uncountable set.

THE BANACH CONTRACTION PRINCIPLE. Contents

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

COMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012

3. INNER PRODUCT SPACES

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?

7.6 Approximation Errors and Simpson's Rule

Sequence of Numbers. Mun Chou, Fong QED Education Scientific Malaysia

Random variables, probability distributions, binomial random variable

1 if 1 x 0 1 if 0 x 1

5.1 Radical Notation and Rational Exponents

The Mean Value Theorem

Real Roots of Univariate Polynomials with Real Coefficients

Mathematical Methods of Engineering Analysis

Lectures 5-6: Taylor Series

Chapter 31 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M.

Continued Fractions and the Euclidean Algorithm

10.2 ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS. The Jacobi Method

SECTION 10-2 Mathematical Induction

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

Math 4310 Handout - Quotient Vector Spaces

Zeros of Polynomial Functions

Zeros of Polynomial Functions

1. Let X and Y be normed spaces and let T B(X, Y ).

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

Overview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series

Definition of derivative

0.8 Rational Expressions and Equations

MATH10040 Chapter 2: Prime and relatively prime numbers

Mathematical Induction

Name: ID: Discussion Section:

Notes on metric spaces

Lies My Calculator and Computer Told Me

Chapter 4. Polynomial and Rational Functions. 4.1 Polynomial Functions and Their Graphs

Indices and Surds. The Laws on Indices. 1. Multiplication: Mgr. ubomíra Tomková

4.3 Lagrange Approximation

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

Math 461 Fall 2006 Test 2 Solutions

1. Prove that the empty set is a subset of every set.

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

Stanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

IB Maths SL Sequence and Series Practice Problems Mr. W Name

I. Pointwise convergence

Vector and Matrix Norms

The degree of a polynomial function is equal to the highest exponent found on the independent variables.

I remember that when I

Normal distribution. ) 2 /2σ. 2π σ

6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.

Probability Generating Functions

Zeros of a Polynomial Function

Linear Programming Notes V Problem Transformations

5 Numerical Differentiation

3 Contour integrals and Cauchy s Theorem

1 Sufficient statistics

Section 4.4 Inner Product Spaces

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.

2.1 Increasing, Decreasing, and Piecewise Functions; Applications

Solving Linear Systems, Continued and The Inverse of a Matrix

What is Linear Programming?

WORKED EXAMPLES 1 TOTAL PROBABILITY AND BAYES THEOREM

Finding Rates and the Geometric Mean

G.A. Pavliotis. Department of Mathematics. Imperial College London

Systems of Linear Equations

The Ideal Class Group

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

Sample Induction Proofs

FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL

BANACH AND HILBERT SPACE REVIEW

TOPIC 4: DERIVATIVES

The Topsy-Turvy World of Continued Fractions [online]

E3: PROBABILITY AND STATISTICS lecture notes

Linear Algebra Notes for Marsden and Tromba Vector Calculus

PYTHAGOREAN TRIPLES KEITH CONRAD

Transcription:

Convergence and Divergence of Series Definition of an Infinite Series: Given a sequence of numbers fa n g, an expression of the form a k = a + a 2 + a 3 + +a n + is an infinite series. The number a n is the nth term of the series. The sequence fs n g defined by S = a S 2 = a + a 2 S 3 = a + a 2 + a 3. S n = a + a 2 + a 3 + +a n = is the sequence of partial sums of the series, the number S n being the nth partial sum. If the sequence of partial sums converges to a it L, we say that the series converges and that its sum is L. In this case we also write a + a 2 + a 3 + +a n + = nx a k a k = L: If the sequence of partial sums of the series does not converge, we say that the series diverges. Tail End of a Series: If a k diverges, then so does 00 a k. Similarly, if k=50 b k converges, then so does 0 b k. Of course its sum will likely be different. Thus the tail end of a series is what really determines divergence and convergence you can ignore the beginning terms or even change them without affecting whether the series diverges or converges. We often write X a k if we do not care where the summation begins. Linearity of Convergent Series: If X a k and X b k converge and c is a constant, then X ca k = c X a k, and X (a k + b k ) = X a k + X b k. Multiple of a Divergent Series: If X a k diverges and c 6= 0, then X ca k diverges. Grouping: The terms of a convergent series can be grouped in any way (provided the order of the terms is maintained) and the new series will converge with the same sum as the original series.

Convergence and Divergence of some Basic Series nth Term Test for Divergence: (the series aren't necessarily basic, but the test is) Given a series X a n, we find that ffl if n! a n 6= 0, or if n! a n fails to exist, then the series diverges. ffl if n! a n = 0, then the series may converge or it may diverge the test is inconclusive. Geometric Series: (results follow from taking the it of the partial sums) A geometric series is a series of the form ar k = a + ar + ar 2 + ar 3 + in which a and r are fixed real numbers and a 6= 0. We refer to r as the ratio of the geometric series. ffl If jrj <, the series converges and has sum ffl If jrj, the series diverges. a r. p-series: (results follow from using the Integral Test and the nth Term Test) A p-series is a series of the form in which p is a fixed real number. ffl If p >, the series converges. ffl If p», the series diverges. X k p = + 2 p + 3 p + 4 p + Harmonic Series: (note that this is just a p-series with p = ) The series Collapsing Series: k = + 2 + 3 + + is called the harmonic series. This series diverges. 4 A series is said to be collapsing if all but a finite number of terms cancel out in the nth partial sum. Take the it of the partial sums to determine convergence or divergence. Finite Series: All finite series converge! To find the sum, you can always add up all the terms one-by-one, but this can take a long time. For geometric sums, it will speed things up if you know that a + ar + ar 2 + +ar n = a arn+. r 2

Convergence and Divergence of Series with Positive Terms Note that many of the following tests can be stated more generally. For instance, you can often change positive to nonnegative or decreasing to nonincreasing and still be able to apply the test. Also since only the tail end of a series affects its convergence or divergence, the conditions of each test do not have to be satisfied for all n. They merely have to hold for all n N where N can be any positive integer. When in doubt, look up the exact wording in your calculus book. Ratio Test: be a series with positive terms, and suppose that ffl if ρ <, the series converges. n! a n+ = ρ: a n ffl if ρ >, the series diverges. ffl if ρ =, the series may converge or it may diverge the test is inconclusive. nth Root Test: be a series with positive terms, and suppose that ffl if ρ <, the series converges. n! np a n = ρ: ffl if ρ >, the series diverges. ffl if ρ =, the series may converge or it may diverge the test is inconclusive. Limit Comparison Test: be a series with positive terms. ffl Test for convergence. If there is a convergent series X c n n! a X n <, then a n converges. c n with positive terms for which ffl Test for divergence. If there is a divergent series X d n with positive terms for which n! a X n > 0, then a n diverges. d n Simplified Limit Comparison Test: If the terms of the two series X a n and X b n are positive, and the it of a n =b n is finite and positive, then both series converge or both diverge. 3

Ordinary Comparison Test: Let X a k be a series with positive terms. ffl Test for convergence. If there is a convergent series X c k with a k» c k for all k, then the X series a k converges. ffl Test for divergence. If there is a divergent series X d k with positive terms such that a k d k X for all k, then the series a k diverges. Integral Test: Let f be a continuous, positive, decreasing function on the interval [; ) and suppose a k = f(k) for all positive integers k. the infinite series Z a k converges if and only if the improper integral f(x) dx converges. When the series converges, we can approximate its sum using that: Z f(x) dx» a k» a + Z f(x) dx Remark: This test can be generalized by replacing each occurrence of the integer with M, where M can be any positive integer. Bounded-Sum Test: A series X a k of positive terms converges if and only if its partial sums are bounded above. 4

Convergence and Divergence of Series with Positive or Negative Terms Alternating Series Test: An alternating series is a series of the form in which a k is positive for all k. ( ) k+ a k = a a 2 + a 3 a 4 + This series converges if both of the following additional conditions hold:. a k a k+ for all k. 2. k! a k = 0. To approximate the sum of the series, use the partial sum S n = less than or equal to a n+. nx ( ) k+ a k. Your error will be X X We say that a k converges absolutely if ja k j converges. A series which converges but does not converge absolutely is said to converge conditionally. Absolute Convergence Test: If X ja k j converges, then X a k also converges. Absolute Ratio Test: be a series with nonzero terms, and suppose that n! ja n+j = ρ: ja n j ffl if ρ <, the series converges absolutely (hence converges). ffl if ρ >, the series diverges. ffl if ρ =, the series may converge or it may diverge the test is inconclusive. Rearrangement Theorem: The terms of a series which converges absolutely can be rearranged without affecting either the convergence or the sum of the series. 5