1. Copyright © 2011 Pearson Education, Inc. Slide 11.1-1

2. Copyright © 2011 Pearson Education, Inc. Slide 11.1-2 Chapter 11: Further Topics in Algebra 11.1Sequences and Series 11.2Arithmetic Sequences and Series 11.3Geometric Sequences and Series 11.4 Counting Theory 11.5The Binomial Theorem 11.6 Mathematical Induction 11.7Probability

3. Copyright © 2011 Pearson Education, Inc. Slide 11.1-3 11.1 Sequences Sequences are ordered lists generated by a function, for example f(n) = 100n

4. Copyright © 2011 Pearson Education, Inc. Slide 11.1-4 f (x) notation is not used for sequences. Write Sequences are written as ordered lists a 1 is the first element, a 2 the second element, and so on 11.1 Sequences A sequence is a function that has a set of natural numbers (positive integers) as its domain.

5. Copyright © 2011 Pearson Education, Inc. Slide 11.1-5 11.1 Graphing Sequences The graph of a sequence, a n, is the graph of the discrete points (n, a n ) for n = 1, 2, 3, … Example Graph the sequence a n = 2n. Solution

6. Copyright © 2011 Pearson Education, Inc. Slide 11.1-6 11.1 Sequences A sequence is often specified by giving a formula for the general term or nth term, a n. Example Find the first four terms for the sequence Solution

7. Copyright © 2011 Pearson Education, Inc. Slide 11.1-7 11.1 Sequences A finite sequence has domain the finite set {1, 2, 3, …, n} for some natural number n. Example 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 An infinite sequence has domain {1, 2, 3, …}, the set of all natural numbers. Example 1, 2, 4, 8, 16, 32, …

8. Copyright © 2011 Pearson Education, Inc. Slide 11.1-8 11.1 Convergent and Divergent Sequences A convergent sequence is one whose terms get closer and closer to a some real number. The sequence is said to converge to that number. A sequence that is not convergent is said to be divergent.

9. Copyright © 2011 Pearson Education, Inc. Slide 11.1-9 11.1 Convergent and Divergent Sequences Example The sequence converges to 0. The terms of the sequence 1, 0.5, 0.33.., 0.25, … grow smaller and smaller approaching 0. This can be seen graphically.

10. Copyright © 2011 Pearson Education, Inc. Slide 11.1-10 11.1 Convergent and Divergent Sequences Example The sequence is divergent. The terms grow large without bound 1, 4, 9, 16, 25, 36, 49, 64, … and do not approach any one number.

11. Copyright © 2011 Pearson Education, Inc. Slide 11.1-11 11.1 Sequences and Recursion Formulas A recursion formula or recursive definition defines a sequence by –Specifying the first few terms of the sequence –Using a formula to specify subsequent terms in terms of preceding terms.

12. Copyright © 2011 Pearson Education, Inc. Slide 11.1-12 11.1 Using a Recursion Formula Example Find the first four terms of the sequence a 1 = 4; for n >1, a n = 2a n-1 + 1 Solution We know a 1 = 4. Since a n = 2a n-1 + 1

13. Copyright © 2011 Pearson Education, Inc. Slide 11.1-13 11.1 Applications of Sequences Example The winter moth population in thousands per acre in year n, is modeled by for n > 2 (a)Give a table of values for n = 1, 2, 3, …, 10 (b)Graph the sequence.

14. Copyright © 2011 Pearson Education, Inc. Slide 11.1-14 11.1 Applications of Sequences Solution (a) (b) Note the population stabilizes near a value of 9.7 thousand insects per acre. n123456 anan 12.666.2410.49.1110.2 n78910 anan 9.3110.19.439.98

15. Copyright © 2011 Pearson Education, Inc. Slide 11.1-15 11.1 Series and Summation Notation S n is the sum a 1 + a 2 + …+ a n of the first n terms of the sequence a 1, a 2, a 3, ….  is the Greek letter sigma and indicates a sum. The sigma notation means add the terms a i beginning with the 1 st term and ending with the nth term. i is called the index of summation.

16. Copyright © 2011 Pearson Education, Inc. Slide 11.1-16 11.1 Series and Summation Notation A finite series is an expression of the form and an infinite series is an expression of the form.

17. Copyright © 2011 Pearson Education, Inc. Slide 11.1-17 11.1 Series and Summation Notation Example Evaluate (a)(b) Solution (a) (b)

18. Copyright © 2011 Pearson Education, Inc. Slide 11.1-18 11.1 Series and Summation Notation Summation Properties If a 1, a 2, a 3, …, a n and b 1, b 2, b 3, …, b n are two sequences, and c is a constant, then, for every positive integer n, (a)(b) (c)

19. Copyright © 2011 Pearson Education, Inc. Slide 11.1-19 11.1 Series and Summation Notation Summation Rules

20. Copyright © 2011 Pearson Education, Inc. Slide 11.1-20 11.1 Series and Summation Notation Example Use the summation properties to evaluate (a) (b) (c) Solution (a)

21. Copyright © 2011 Pearson Education, Inc. Slide 11.1-21 11.1 Series and Summation Notation Solution (b) (c)