10.2 Series and Convergence



Similar documents
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,..., =

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

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

Arithmetic Progression

GEOMETRIC SEQUENCES AND SERIES

AFM Ch.12 - Practice Test

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

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

I remember that when I

Geometric Series and Annuities

#1-12: Write the first 4 terms of the sequence. (Assume n begins with 1.)

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

9.2 Summation Notation

Math 115 Spring 2011 Written Homework 5 Solutions

About the Gamma Function

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

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

Mathematics 31 Pre-calculus and Limits

1 Norms and Vector Spaces

Chapter 3: DISCRETE RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS. Part 3: Discrete Uniform Distribution Binomial Distribution

m i: is the mass of each particle

Mathematical Methods of Engineering Analysis

Lecture 5 : The Poisson Distribution

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

15.1. Integration as the limit of a sum. Introduction. Prerequisites. Learning Outcomes. Learning Style

Notes on metric spaces

WHERE DOES THE 10% CONDITION COME FROM?

APPLICATIONS AND MODELING WITH QUADRATIC EQUATIONS

Representation of functions as power series

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

THE BANACH CONTRACTION PRINCIPLE. Contents

What is Linear Programming?

E3: PROBABILITY AND STATISTICS lecture notes

EXPONENTIAL FUNCTIONS

For additional information, see the Math Notes boxes in Lesson B.1.3 and B.2.3.

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

BANACH AND HILBERT SPACE REVIEW

1 Error in Euler s Method

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.

Introduction. Appendix D Mathematical Induction D1

Lesson 26: Reflection & Mirror Diagrams

Taylor and Maclaurin Series

8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension.

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

MATH 10: Elementary Statistics and Probability Chapter 5: Continuous Random Variables

Mathematical Induction. Lecture 10-11

ST 371 (IV): Discrete Random Variables

S. Boyd EE102. Lecture 1 Signals. notation and meaning. common signals. size of a signal. qualitative properties of signals.

Estimating the Average Value of a Function

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].

Probability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

Scalar Valued Functions of Several Variables; the Gradient Vector

CURVE FITTING LEAST SQUARES APPROXIMATION

Continued Fractions and the Euclidean Algorithm

Reading 13 : Finite State Automata and Regular Expressions

I. Pointwise convergence

1 if 1 x 0 1 if 0 x 1

4.3 Lagrange Approximation

6.4 Normal Distribution

Row Echelon Form and Reduced Row Echelon Form

Geometric Optics Converging Lenses and Mirrors Physics Lab IV

Chapter 4 Lecture Notes

a n+1 = a n + d 10 and a n+1 = a n +5,thenthesequencea 1,a 2,a 3,... is 10, 5, 0, 5, 10, 15, 20, 25,...

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

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

6.2 Permutations continued

Use finite approximations to estimate the area under the graph of the function. f(x) = x 3

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

A Little Set Theory (Never Hurt Anybody)

Sequences and Series

Notes on Continuous Random Variables

Name: ID: Discussion Section:

2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system

Microeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS

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

Discrete Mathematics. Chapter 11 Sequences and Series. Chapter 12 Probability and Statistics

Work as the Area Under a Graph of Force vs. Displacement

MBA 611 STATISTICS AND QUANTITATIVE METHODS

3. Time value of money. We will review some tools for discounting cash flows.

18.01 Single Variable Calculus Fall 2006

Metric Spaces. Chapter Metrics

Normal Distribution. Definition A continuous random variable has a normal distribution if its probability density. f ( y ) = 1.

NUMBER SYSTEMS. William Stallings

People have thought about, and defined, probability in different ways. important to note the consequences of the definition:

Practice with Proofs

Doug Ravenel. October 15, 2008

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay

2.6. Probability. In general the probability density of a random variable satisfies two conditions:

Lecture 13: Martingales

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

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

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

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

RELEASED. Student Booklet. Precalculus. Fall 2014 NC Final Exam. Released Items

Lies My Calculator and Computer Told Me

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.

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.

IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem

Transcription:

10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and determine the convergence or divergence of the series Use geometric series to model and solve real-life problems

Sigma Notation The (finite) sum a 1 + a 2 + a 3 +... + a N can be written as N i=1 i is called the index of summation and 1 and N are the lower and upper limits of summation, respectively. a i

Examples 1 + 1/2 + 1/3 + 1/4 + 1/5 = 5 i=1 1 i. 1 1 2 + 1 4 1 8 + 1 1 N +... + ( 1)N 16 2 N = ( 1) i 1 2 i. i=0 4(1) + 4 ( ) ( ) ( ) 1 1 1 + 4 + 4 = 4 9 16 4 i=1 ( ) 1 4 i 2

Infinite Series and Partial Sums The infinite summation a n = a 1 + a 2 + a 3 +... is called an infinite series. The sequence of partial sums of the series is denoted by S 1 = a 1, S 2 = a 1 +a 2, S 3 = a 1 +a 2 +a 3,..., S n = a 1 +a 2 +...+a n.

Convergence and divergence of an infinite series We say that an infinite series converges to (a single finite value) S if the sequence of partial sums {S n } converges to S. We write lim S n = n a n = S. Here S is called the sum of the series. If the limit of the sequence of partial sums {S n } does not exist, then the series diverges.

Example: Determining convergence or divergence Consider the infinite series To see if the series converges or diverges we look at the sequence of partial sums: S 1 = 1 2 1 2 n S 2 = 1 2 + 1 4 = 3 4 S 3 = 1 2 + 1 4 + 1 8 = 7 8 S 4 = 1 2 + 1 4 + 1 8 + 1 16 = 15 16

Example: cont. Consider the infinite series 1 2 n We are starting to see a pattern? In general S n = 2n 1 2 n. So to determine the sum of the infinite series, now all we have to figure out is what does {S n } converge to (if it does). But we have seen this before and we know that lim n S n = 1, so the infinite series sums to 1.

The n th term test for divergence One easy way to see if a series diverges is to check if the individual terms of the series are going to zero, if they are not then the series has to diverge. n th -Term test for divergence Consider the series a n. If then the series diverges. lim a n 0 n

Example Determine if the following series converge: 2 n 2 n+1 + 1 If we look at we see that as lim n 2 n 2 n+1 + 1 2 n 2n 2 n+1 + 1 = 2 n+1 2 n+1 + 1 = 1/2 1 + 1 2 n+1 2 n+1 2 n+1 So we see that as n the terms a n 1 2 must diverge. 0 so the series

Geometric Series A series of the form where r is any real number is called a geometric series. It has special known convergence properties. In particular if r < 1 then this series converges: r n r n = 1 1 r if r < 1.

Geometric series example If r = 1 2, since r < 1 we have that ( ) 1 n = 1 2 1 1 2 = 2. How is this different from our previous example 1 2 n = 1. Note that the second series starts at n = 1, but So these two are in agreement. 1 2 n = 1 2 0 + 1 2 n = 1 + 1 = 2

Geometric Series cont. If r 1 then the geometric series will diverge. As an example consider r = 2 2 n, has partial sums S 0 = 1 S 1 = 1 + 2 = 3 S 2 = 1 + 2 + 4 = 7 S 3 = 1 + 2 + 4 + 8 = 15 So we see that S n meaning that the sum diverges.

Example Find the sum of the following series: 4 3 n+1 Since this isn t quite in the right form to apply the formula we can factor out both the 4 and one copy of 1 3 to get 4 3 n+1 = 4 ( ) ( ) 1 n = 4 1 3 3 3 1 1 = 4 3 3 2 = 2 3

Modeling a bouncing ball Suppose a ball is dropped from a height of 6 feet and begins to bounce. The height of each bounce is 3 4 that of the preceding bounce. Find the total distance travelled by the ball. Solution: When the ball hits the ground the first time it has travelled D 1 = 6 feet. Between the first and second bounces the ball will travel D 2 = 3 4 (6) + 3 4 (6) = 3 4 (12) feet. Between the second and third bounces the ball will travel D 3 = ( 3 2 4) (12) and so on, so between the (n 1) th and n th bounces the ball will travel D n = ( 3 n 1 4) (12).

Modeling a bouncing ball Suppose a ball is dropped from a height of 6 feet and begins to bounce. The height of each bounce is 3 4 that of the preceding bounce. Find the total distance travelled by the ball. Solution: When the ball hits the ground the first time it has travelled D 1 = 6 feet. Between the first and second bounces the ball will travel D 2 = 3 4 (6) + 3 4 (6) = 3 4 (12) feet. Between the second and third bounces the ball will travel D 3 = ( 3 2 4) (12) and so on, so between the (n 1) th and n th bounces the ball will travel D n = ( 3 n 1 4) (12).

bouncing ball cont. Summing these distances (after D 1 ) we have ( ) 3 n distance = 6 + (12) 4 Now this is almost the geometric series, we know ( ) 3 n (12) = 12 4 1 3/4 = 48 and we can see that ( ) 3 n ( ) 3 n (12) = 12 + = 48 4 4 Therefore the sum we want is 36. Hence ( ) 3 n distance = 6 + (12) = 6 + 36 = 42 feet 4