Chapter 9 Sequences and Series The Fibonacci sequence is a series of integers mentioned in a book by Leonardo of Pisa (Fibonacci) in 1202 as the answer to an ancient arithmetic problem. The series begins with zero, and naturally progresses to one. The series becomes 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, and so on into infinity. In the Fibonacci sequence, each number is added to the previous to make the next.

9.1 Overview

Slide Example 1 Example 2

Slide 9 - 4

Slide 9 - 5

Slide 9 - 6

Slide 9 - 7

Slide 9 - 8

Slide 9 - 9

Slide

Slide Sequences and Series  A series is the sum of the terms of a sequence.  Finite sequences and series have defined first and last terms  Infinite sequences and series continue indefinitely.

9.2 Sequences

Slide

Slide Practice with examples: a) b) c) p.527

Slide Definitions:

Slide Examples: Bounded and monotonic. Limit is 1 Bounded but non-monotonic. Limit does not exist

Slide Definitions: Arithmetic and Geometric sequences An arithmetic sequence goes from one term to the next by adding (or subtracting) the same value. Examples: 2, 5, 8, 11, 14,... (add 3 at each step) 7, 3, –1, –5,... (subtract 4 at each step) A geometric sequence goes from one term to the next by multiplying (or dividing) by the same value. Examples: 1, 2, 4, 8, 16,... (multiply by 2 at each step) 81, 27, 9, 3, 1, 1/3,... (divide by 3 at each step)

Slide

Slide

Slide

Slide

Slide

Slide Practice:

Slide Practice:

Slide Practice:

9.3 Infinite Series

Slide Recall:  A series is the sum of the terms of a sequence.  Finite sequences and series have defined first and last terms.  Infinite sequences and series continue indefinitely.

Slide Geometric series  Constant ratio between successive terms. Example:  Geometric series are used throughout mathematics, and they have important applications in physics, engineering, biology, economics, computer science, and finance.  Common ratio: the ratio of successive terms in the series Example:  The behavior of the terms depends on the common ratio r.

Slide  If r is between −1 and +1, the terms of the series become smaller and smaller, and the series converges to a sum.  If r is greater than one or less than minus one the terms of the series become larger and larger in magnitude. The sum of the terms also gets larger and larger, and the series has no sum. The series diverges.  If r is equal to one, all of the terms of the series are the same. The series diverges.  If r is minus one the terms take two values alternately (e.g. 2, −2, 2, −2, 2,... ). The sum of the terms oscillates between two values (e.g. 2, 0, 2, 0, 2,... ). This is a different type of divergence and again the series has no sum. (example Grandi's series: 1 − − 1 + ···).Grandi's series

Slide Formula:

Slide Practice:

Slide Answers:

Slide

Slide Practice 2:

Slide Answers:

Slide Application of geometric series: Repeating decimals

Slide Telescoping series

Slide A term will cancel with a term that is farther down the list. It’s not always obvious if a series is telescoping or not until you try to get the partial sums and then see if they are in fact telescoping.

9.4 – 9.5 – 9.6 Convergence Tests for Infinite Series Alternating Series

Slide  Let be an infinite series of positive terms.  The series converges if and only if the sequence of partial sums,, converges. This means: Definition of Convergence for an infinite series:  If, the series diverges. Divergence Test: Example: The series is divergent since However, does not imply convergence!

Slide Geometric Series: The Geometric Series: converges for If the series converges, the sum of the series is: Example: The series with and converges. The sum of the series is 35.

Slide p-Series: The Series: (called a p-series) converges for and diverges for Example: The series is convergent. The series is divergent.

Slide Integral test: If f is a continuous, positive, decreasing function on with then the series converges if and only if the improper integral converges. Example: Try the series: Note: in general for a series of the form:

Slide Comparison test: If the series and are two series with positive terms, then: (a) If is convergent and for all n, then converges. (b) If is divergent and for all n, then diverges.  (smaller than convergent is convergent)  (bigger than divergent is divergent) Examples: which is a divergent harmonic series. Since the original series is larger by comparison, it is divergent. which is a convergent p-series. Since the original series is smaller by comparison, it is convergent.

Slide Limit Comparison test: If the the series and are two series with positive terms, and if where then either both series converge or both series diverge. Useful trick: To obtain a series for comparison, omit lower order terms in the numerator and the denominator and then simplify. Examples: For the series compare to which is a convergent p-series. For the series compare to which is a divergent geometric series.

Slide Alternating Series test: If the alternating series satisfies: and then the series converges. Definition: Absolute convergence means that the series converges without alternating (all signs and terms are positive). Example: The series is convergent but not absolutely convergent. Alternating p-series converges for p > 0. Example: The series and the Alternating Harmonic series are convergent.

Slide Ratio test: (a) If then the series converges; (b) If the series diverges. (c) Otherwise, you must use a different test for convergence. If this limit is 1, the test is inconclusive and a different test is required. Specifically, the Ratio Test does not work for p-series. Example:

Slide Useful procedure: Apply the following steps when testing for convergence: 1.Does the n th term approach zero as n approaches infinity? If not, the Divergence Test implies the series diverges. 2.Is the series one of the special types - geometric, telescoping, p-series, alternating series? 3.Can the integral test, ratio test, or root test be applied? 4.Can the series be compared in a useful way to one of the special types?

Slide Summary of all tests: