sequences and series explicit, summative, and recursive

41
Sequences and Series Explicit, Summative, and Recursive

Upload: marion-day

Post on 27-Dec-2015

235 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Sequences and Series Explicit, Summative, and Recursive

Sequences and Series

Explicit, Summative, and Recursive

Page 2: Sequences and Series Explicit, Summative, and Recursive

Sequences

• A sequence is an ordered list of numbers.• The terms of a sequence are referred to in the

subscripted form shown below, where the subscript refers to the location (position) of the term in the sequence.

Page 3: Sequences and Series Explicit, Summative, and Recursive

Explicit Formula

• A formula that allows direct computation of any term for a sequence a1, a2, a3, . . . , an, . . .

Page 4: Sequences and Series Explicit, Summative, and Recursive

Example 1

• Solve the first 3 terms of this sequence.

Page 5: Sequences and Series Explicit, Summative, and Recursive

More Examples• Find the first 4 terms of: • Find the first 4 terms of: • Find the first 5 terms of:• Find the indicated term of the following:

Page 6: Sequences and Series Explicit, Summative, and Recursive

Summation Notation

1

N

ii

X

stop value

summationIndex(formula)

start value

Page 7: Sequences and Series Explicit, Summative, and Recursive

Rules of Summation Evaluation

• The summation operator governs everything to its right, up to a natural break point in the expression.

Step 1: Begin by setting the summation index equal to the start value. Then evaluate the algebraic expression governed by the summation sign.

Step 2: Increase the value of the index by 1. Evaluate the expression governed by the summation sign again, and add the result to the previous value.

Step 3: Keep repeating step 2 until the expression has been evaluated and added for the stop value. At that point the evaluation is complete, and you stop.

Page 8: Sequences and Series Explicit, Summative, and Recursive

Evaluating a Simple Summation Expression

• Suppose our list has just 5 numbers, and they are 1,2, 3, 4, and 5. Evaluate

– Answer:

52

1i

i

X

Page 9: Sequences and Series Explicit, Summative, and Recursive

Evaluating a Simple Summation Expression

• Order of evaluation can be crucial. Evaluate

– Answer:

25

1i

i

X

Page 10: Sequences and Series Explicit, Summative, and Recursive

Recursive Formula

• Recursive formula is a formula that is used to determine the next term of a sequence using one or more of the preceding terms.

• Recursion is the process of choosing a starting term and repeatedly applying the same process to each term to arrive at the following term. Recursion requires that you know the value of the term immediately before the term you are trying to find.

Page 11: Sequences and Series Explicit, Summative, and Recursive

Recursive Formula

• A recursive formula always has two parts: 1. the starting value for a1.

2. the recursion equation for an as a function of an-1 (the term before it.)

Page 12: Sequences and Series Explicit, Summative, and Recursive

Example 1

• Write the first four terms of the sequence:  

Page 13: Sequences and Series Explicit, Summative, and Recursive

Example 1 Answer

• In recursive formulas, each term is used to produce the next term. Follow the movement of the terms throughout the problem.

• Answer: -4, 1, 6, 11

Page 14: Sequences and Series Explicit, Summative, and Recursive

Example 2

• Write the first 5 terms of the sequence

Page 15: Sequences and Series Explicit, Summative, and Recursive

Example 2 Answer

• Answer: 3, 15, -75, -375, 1875

Page 16: Sequences and Series Explicit, Summative, and Recursive

Arithmetic Sequences

• If a sequence of values follows a pattern of adding a fixed amount from one term to the next, it is referred to as an arithmetic sequence. The number added to each term is constant (always the same).

• The fixed amount is called the common difference, d, To find the common difference, subtract the first term from the second term.

Page 17: Sequences and Series Explicit, Summative, and Recursive

ExampleFind the Common Difference

• 1, 4, 7, 10, 13, 16d = 3

• 15, 10, 5, 0, -5, -10,d = -5

d = -1/2

Page 18: Sequences and Series Explicit, Summative, and Recursive

Examples

• Find the common difference for the arithmetic sequence whose formula is

an = 6n + 3

• Hint: Plug in • Answer: 6

Page 19: Sequences and Series Explicit, Summative, and Recursive

Finding any Term of a Sequence

• where a1 is the first term of the sequence,d is the common difference, n is the number of the term to find.

Page 20: Sequences and Series Explicit, Summative, and Recursive

Examples

• Find the 10th term of the sequence 3, 5, 7, 9, ...

• n = 10; a1 = 3, d = 2

• The tenth term is 21.

Page 21: Sequences and Series Explicit, Summative, and Recursive

Examples

• Find a formula for the sequence 1, 3, 5, 7, ...

• Hint: Work the sequence formula backwards

• Answer

Page 22: Sequences and Series Explicit, Summative, and Recursive

Examples

• Find the number of terms in the sequence 7, 10, 13, ..., 55.

• a1 = 7, an = 55, d = 3. We need to find n.This question makes NO mention of "sum", so avoid that formula.

Page 23: Sequences and Series Explicit, Summative, and Recursive

Examples

• Insert 3 arithmetic means between 7 and 23.• 7, ____, ____, ____, 23

• 7, 11, 15, 19, 23

Page 24: Sequences and Series Explicit, Summative, and Recursive

Geometric Sequences

• If a sequence of values follows a pattern of multiplying a fixed amount (not zero) times each term to arrive at the following term, it is referred to as a geometric sequence. The number multiplied each time is constant (always the same).

• The fixed amount multiplied is called the common ratio, r, referring to the fact that the ratio (fraction) of the second term to the first term yields this common multiple.

• To find the common ratio, divide the second term by the first term.

Page 25: Sequences and Series Explicit, Summative, and Recursive

Examples of Common Ratios

• 5, 10, 20, 40, ...r = 2

• -11, 22, -44, 88, ...r = -2

Page 26: Sequences and Series Explicit, Summative, and Recursive

Example

Find the first 5 terms given the following

3, 6, 12, 24, 48

1, -0.5, 0.25, -0.125, 0.0625

Page 27: Sequences and Series Explicit, Summative, and Recursive

Any Term of a Geometric Sequence

• To find any term of a geometric sequence:

Page 28: Sequences and Series Explicit, Summative, and Recursive

Example

• Find the 12th term of the geometric sequence5, 15, 45, ……..

= 885,735

Page 29: Sequences and Series Explicit, Summative, and Recursive

Example

• Find for the sequence:0.5, 3.5, 24.5, 171.5

n = 8, r = 7,

Page 30: Sequences and Series Explicit, Summative, and Recursive

Example

• The third term of a geometric sequence is 3 and the sixth term is 1/9. Find the first term.

• Use as the first term.• ___ , ___ , _3_ , ___ , ___ , _1/9_

• Therefore, n = 4 for solving this problem.

Page 31: Sequences and Series Explicit, Summative, and Recursive

Continued….

• Now, work backward multiplying by 3 (or dividing by 1/3) to find the actual first term.

a1 = 27

Page 32: Sequences and Series Explicit, Summative, and Recursive

Arithmetic Series

• The sum of the terms of a sequence is called a series.

Page 33: Sequences and Series Explicit, Summative, and Recursive

Find the sum of the sequence

• To find the sum of a certain number of terms of an arithmetic sequence:

• where Sn is the sum of n terms (nth partial sum), a1 is the first term, an is the nth term

Page 34: Sequences and Series Explicit, Summative, and Recursive

Examples

• Find the sum of the first 12 positive even integers.

• Hint: The word "sum" indicates the need for the sum formula.

• positive even integers: 2, 4, 6, 8, ... n = 12; a1 = 2, d = 2

• We are missing a12, for the sum formula, so we use the "any term" formula to find it.

Page 35: Sequences and Series Explicit, Summative, and Recursive

Example• A theater has 60 seats in the first row, 68 seats

in the second row, 76 seats in the third row, and so on in the same increasing pattern. If the theater has 20 rows of seats, how many seats are in the theater?

• 60, 68, 76, ...• We wish to find "the sum" of all of the seats.

n = 20, a1 = 60, d = 8 and we need a20 for the sum.There are 2720 seats.

Page 36: Sequences and Series Explicit, Summative, and Recursive

Geometric Series

• To find the sum of a certain number of terms of a geometric sequence:

; where where Sn is the sum of n terms (nth partial sum), a1 is the first term, r is the common ratio

Page 37: Sequences and Series Explicit, Summative, and Recursive

Example

• Evaluate using a formula:

Page 38: Sequences and Series Explicit, Summative, and Recursive

Example

• Evaluate the sum

Page 39: Sequences and Series Explicit, Summative, and Recursive

Example

• Find the sum of the first 8 terms of the sequence -5, 15, -45, 135, ...

n = 8; a1 = -5, r= -3

Page 40: Sequences and Series Explicit, Summative, and Recursive

Example

• A ball is dropped from a height of 8 feet. The ball bounces to 80% of its previous height with each bounce. How high (to the nearest tenth of a foot) does the ball bounce on the fifth bounce?

Page 41: Sequences and Series Explicit, Summative, and Recursive

Continued…..

• Set up a model drawing for each "bounce". 6.4, 5.12, ___, ___, ___ The common ratio is 0.8.

• The ball will bounce approximately 2.6 feet