1 © 2010 Pearson Education, Inc. All rights reserved 10.1 DEFINITION OF A SEQUENCE An infinite sequence is a function whose domain is the set of positive integers. The function values are called the terms of the sequence. The nth term, a n, is called the general term of the sequence. a 1, a 2, a 3, a 4, …, a n, …,

2 © 2010 Pearson Education, Inc. All rights reserved Finding a General Term of a Sequence from a Pattern  Write the general term a n for a sequence whose first five terms are given.  To do this, write the position number of the term above each term of the sequence and look for a pattern that connects the term to the position number of the term. Apparent pattern: Here 1 = 1 2, 4 = 2 2, 9 = 3 2, 16 = 4 2, and 25 =5 2. Each term is the square of the position number of that term. This suggests a n = n 2. Apparent pattern: When the terms alternate in sign and n = 1, use factors such as (−1) n if we want to begin with the factor −1 or we use factors such as (−1) n+1 to begin with the factor 1.

3 © 2010 Pearson Education, Inc. All rights reserved RECURSIVE FORMULAS A recursive formula requires that one or more of the first few terms of the sequence be specified and all other terms be defined in relation to previously defined terms. The Fibonacci sequence is a famous sequence that is defined recursively and shows up often in nature. In this sequence, we specify the first two terms as a 0 = 1 and a 1 = 1; each subsequent term is the sum of the two terms immediately preceding it …a k, where a k-2 + a k-1  Write the first five terms of the recursively defined sequence a 1 = 4, a n+1 = 2a n – 9 We are given the first term of the sequence: a 1 = 4. a 2 = 2a 1 – 9 = 2(4) – 9 = –1 a 3 = 2a 2 – 9 = 2(–1) – 9 = –11 a 4 = 2a 3 – 9 = 2(–11) – 9 = –31 a 5 = 2a 4 – 9 = 2(–31) – 9 = –71 So the first five terms of the sequence are: 4, –1, −11, −31, −71

4 © 2010 Pearson Education, Inc. All rights reserved DEFINITION OF FACTORIAL For any positive integer n, n factorial (written n!) is defined as and = 16 · 15 = 240 = (n + 1) n

5 © 2010 Pearson Education, Inc. All rights reserved SUMMATION NOTATION The sum of the first n terms of a sequence a 1, a 2, a 3, …, a n, … is The letter i in the summation notation is called the index of summation, n is called the upper limit, and 1 is called the lower limit, of the summation.

6 SUMMATION PROPERTIES © 2010 Pearson Education, Inc. All rights reserved

7 DEFINITION OF A SERIES Let a 1, a 2, a 3, …, a k, … be an infinite sequence. Then 1.The sum of the first n terms of the sequence is called the nth partial sum of the sequence and is denoted by (This sum is a finite series.) 2.The sum of all terms of the infinite sequence is called an infinite series and is denoted by

8 © 2010 Pearson Education, Inc. All rights reserved Writing a Partial Sum in Summation Notation Write each sum in summation notation. a.This is the sum of consecutive odd integers from 3 to 21. Each can be expressed as 2k + 1, starting with k = 1 and ending with k = 10. b.This finite series is the sum of fractions, each of which has numerator 1 and denominator k 2, starting with k = 2 and ending with k = 7.

9 © 2010 Pearson Education, Inc. All rights reserved 10.2 DEFINITION OF AN ARITHMETIC SEQUENCE The sequence a 1, a 2, a 3, a 4, …, a n, … is an arithmetic sequence, or an arithmetic progression if there is a number d such that each term in the sequence except the first is obtained from the preceding term by adding d to it. The number d is called the common difference of the arithmetic sequence. We have d = a n + 1 – a n, n ≥ 1. An arithmetic sequence a 1, a 2, a 3, a 4, …, a n, … can be defined recursively. The recursive formula a n + 1 = a n + d for n ≥ 1 defines an arithmetic sequence with first term a 1 and common difference d. If a sequence a 1, a 2, a 3, … is an arithmetic sequence, then its nth term, a n, is given by a n = a 1 + (n – 1)d where a 1 is the first term and d is the common difference.

10 © 2010 Pearson Education, Inc. All rights reserved Common Difference of an Arithmetic Sequence Example: Find the common difference d and the nth term a n of an arithmetic sequence whose 5th term is 15 and whose 20th term is 45. The nth term is given by a n = 2n + 5, n ≥ 1. Solving the system of equations gives a 1 = 7 and d = 2.

11 © 2010 Pearson Education, Inc. All rights reserved SUM OF n TERMS OF AN ARITHMETIC SEQUENCE Let a 1, a 2, a 3, … a n be the first n terms of an arithmetic sequence with common difference d. The sum S n of these n terms is given by where a n = a 1 + (n – 1)d. Example: Find the sum of the arithmetic sequence of numbers: … + 25 Arithmetic sequence with a 1 = 1 and d = 3. First find the number of terms. Thus … + 25 = 117.

12 © 2010 Pearson Education, Inc. All rights reserved 10.3 DEFINITION OF A GEOMETRIC SEQUENCE The sequence a 1, a 2, a 3, a 4, …, a n, …is a geometric sequence, or a geometric progression, if there is a number r such that each term except the first in the sequence is obtained by multiplying the previous term by r. The number r is called the common ratio of the geometric sequence. Thus, a n + 1 = ra n, n ≥ 1 Every geometric sequence can be written in the form a 1, a 1 r, a 1 r 2, a 1 r 3, …, a 1 r n−1, … Since a 1 = a 1 (1) = a 1 r 0, the nth term of the geometric sequence is a n = a 1 r n–1, for n ≥ 1. Example1: Geometric sequence 1, 3, 9, 27, … Find a 1, r, and a n a 1 = 1 (1 st term) r = 9/3 (ratio of consecutive terms) = 3 A n = a 1 r n-1 = (1)(3 n-1 )=3 n-1 Example2: Find the 23rd term of a geometric sequence with first term 10 & common ratio 1.2 A n = a 1 r n-1 = (10)(1.2) 23-1 =

13 © 2010 Pearson Education, Inc. All rights reserved SUM OF THE TERMS OF A FINITE GEOMETRIC SEQUENCE Let a 1, a 2, a 3, … a n be the first n terms of a geometric sequence with first term a 1 and common ration r. The sum S n of these terms is Examples: Find the sum of a. A 1 = 5, r =.7, n = 15

14 © 2010 Pearson Education, Inc. All rights reserved SUM OF THE TERMS OF AN INFINITE GEOMETRIC SEQUENCE If | r | < 1, the infinite sum a 1 + a 1 r + a 1 r 2 + a 1 r 3 + … + a 1 r n–1 + … is Example: Find the sum

15 © 2010 Pearson Education, Inc. All rights reserved 10.5 Binomial Theorem & PASCAL’S TRIANGLE

16 © 2010 Pearson Education, Inc. All rights reserved BINOMIAL EXPANSIONS The patterns for expansions of (x+ y) n (with n = 1, 2, 3, 4, 5) suggest: 1. The expansion of (x+ y) n has n + 1 terms. 2. The sum of the exponents on x and y in each term equals n. 3. The exponent on x starts at n (x n = x n · y 0 ) in the first term and decreases by 1 for each term until it is 0 in the last term (x 0 · y n = y n ). 4. The exponent on y starts at 0 in the first term (x n = x n · y 0 ) and increases by 1 for each term until it is n in the last term (x 0 · y n = y n ). 5. The variables x and y have symmetrical roles. That is, replacing x with y and y with x in the expansion of (x+ y) n yields the same terms, just in a different order. Coefficients of 1 st & last terms are both 1 Coefficients of the second and the next-to-last terms are equal. In general the coefficients of x n−j y j and x j y n−j are equal for j = 0, 1, 2, …, n. Coefficients in binomial expansion of (x + y) n are the binomial coefficients. Coefficients of each term of (x + y) n can be determined using Pascal’s Triangle. Top row represents coefficients of (x + y) 0, Next row (x + y) 1, etc.

17 © 2010 Pearson Education, Inc. All rights reserved Example: Expand (4y – 2x) 5. The fifth row of Pascal’s Triangle yields coefficients 1, 5, 10, 10, 5, 1. Replace x with 4y and y with –2x. Using Pascal’s Triangle to Expand a Binomial Power

18 Ti 83/84 5 C 3 = 5 [Math][PRB][nCr][Enter] 3 = Evaluating Binomial Coefficients/Combinations

19 © 2010 Pearson Education, Inc. All rights reserved THE BINOMIAL THEOREM If n is a natural number, then the binomial expansion of (x + y) n is given by Example: Find the binomial expansion of (x – 3y) 4. (x – 3y) 4 = [x + (–3y)] 4 4

20 © 2010 Pearson Education, Inc. All rights reserved PARTICULAR TERM IN A BINOMIAL EXPRESSION The term containing the factor x r in the expansion of (x + y) n is Example: Find the term containing x 10 in the expansion of (x + 2a) 15.

21 © 2010 Pearson Education, Inc. All rights reserved 10.4 Using Mathematical Induction Use mathematical induction to prove that, for all natural numbers n, First: Verify that the statement is true for n = 1. Second: Assume the formula is true for k … + 2k = k(k + 1) Third: On the basis the formula is true for k, show it is true for k+1, which means start from the second step above and show the following statement is true … + 2(k+1) = (k + 1)(k ) … + 2k + 2(k+1) = k(k+1) + 2(k+1) … + 2k + 2(k+1) = (k + 1)(k + 2) … + 2k + 2(k+1) = (k + 1)(k ) Thus, by induction, the formula is true for for all natural numbers, n.

22 © 2010 Pearson Education, Inc. All rights reserved Mathematical Induction Continued… Thus, by induction, 2 k+1 > k + 1 is true so 2 n+1 > n for all natural numbers, n. Use mathematical induction to prove for all natural numbers that First: Verify that the statement is true for n = 1. Second: Assume the formula is true for k 2 k > k Third: On the basis the formula is true for k, show it is true for k+1, which means start from the second step above and show the following statement is true. 2 k+1 > k+1 [Note: 2 k+1 > (2 k )(2 1 ) ] 2 k ∙ 2 1 > k ∙ k ∙ 2 > 2k 2k = k + k ≥ k + 1