in this lesson you will learn another way to define a sequence — by a recursive rule. so far you...

13
In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the nth term of a sequence, such as a n = 3n – 2 and a n = 3(2) n . An explicit rule gives a n as a function of the term’s position number n in the sequence. Using Recursive Rules for Sequences A recursive rule gives the beginning term or terms of a sequence and then a recursive equation that tells how a n is related to one or more preceding terms.

Upload: amos-bryan

Post on 05-Jan-2016

214 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

In this lesson you will learn another way to define a sequence — by a recursive rule.

So far you have worked with explicit rules for the nth term of a sequence, such as a n = 3n – 2 and a n = 3(2) n. An explicit rule gives a n as a function of

the term’s position number n in the sequence.

Using Recursive Rules for Sequences

A recursive rule gives the beginning term or terms of a sequence and then a recursive equation that tells how a n is related to one or more preceding terms.

Page 2: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

Evaluating Recursive Rules

Write the first five terms of the sequence.

a 0

a 1

a 2

a 3

a 4

SOLUTION

Factorial numbers: a 0 = 1, a n = n • a n – 1

= 1

= 1

= 2

= 6

= 24= 4 • 6

= 3 • 2

= 2 • 1

= 1 • 1

= 4 • a 3

= 3 • a 2

= 2 • a 1

= 1 • a 0

Page 3: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

Evaluating Recursive Rules

Write the first five terms of the sequence.

a 0

a 1

a 2

a 3

a 4

SOLUTION

Factorial numbers: a 0 = 1, a n = n • a n – 1

= 1

= 1

= 2

= 6

= 24= 4 • 6

= 3 • 2

= 2 • 1

= 1 • 1

= 4 • a 3

= 3 • a 2

= 2 • a 1

= 1 • a 0

a 1

a 2

a 3

a 4

a 5

Fibonacci sequence: a 1 = 1, a 2 = 1, a n = a n – 2 + a n – 1

= 1 + 1

= 1 + 2

= 2 + 3

= 2

= 3

= 5

= 1

= 1

= a 1 + a 2

= a 2 + a 3

= a 3 + a 4

Page 4: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

Factorial numbers are denoted by a special symbol, !, called a factorial symbol. The expression n! is read “n factorial” and represents the product of all integers from 1 to n. Here are several factorial values.

Evaluating Recursive Rules

0! = 1 (by definition)

3! = 6= 3 • 2 • 1 4! = 24= 4 • 3 • 2 • 1

2! = 2= 2 • 11! = 1

5! = 120= 5 • 4 • 3 • 2 • 1

Page 5: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

Evaluating Recursive Rules

ACTIVITY

Developing Concepts INVESTIGATING RECURSIVE RULES

Find the first five terms of each sequence.

a 1 = 3

a n = a n – 1 + 5

a 1 = 3

a n = 2a n – 1

1

2 Based on the lists of terms you found in Step 1, what type of sequence is the first recursive rule? the second recursive rule?

Page 6: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

Writing a Recursive Rule for an Arithmetic Sequence

Write the indicated rule for the arithmetic sequence with a 1 = 4 and d = 3.

SOLUTION

an explicit rule

From a previous lesson you know that an explicit rule for the nth term of the arithmetic sequence is:

a n = a 1 + (n – 1) d

= 1 + 3n

= a1 + (n – 1)d4 3

General explicit rule for a n

Substitute for a 1 and d.

Simplify.

Page 7: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

= a n – 1 + d3

Writing a Recursive Rule for an Arithmetic Sequence

Write the indicated rule for the arithmetic sequence with a 1 = 4 and d = 3.

a recursive rule

To find the recursive equation, use the fact that you can obtain a n by adding the common difference d to the previous term.

a n = a n – 1 + d General recursive rule for a n

Substitute for d.

A recursive rule for the sequence is a 1 = 4, a n = a n – 1 + 3.

SOLUTION

Page 8: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

Writing a Recursive Rule for a Geometric Sequence

Write the indicated rule for the geometric sequence with a 1 = 3 and r = 0.1.

SOLUTION

an explicit rule

From previous lesson you know that an explicit rule for the nth term of the geometric sequence is:

a n = a 1 r n – 1

= a1r n – 13(0.1) n – 1

General explicit rule for a n

Substitute for a 1 and r.

Page 9: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

= r • a n – 1

Writing a Recursive Rule for a Geometric Sequence

Write the indicated rule for the geometric sequence with a 1 = 3 and r = 0.1.

a recursive rule

To write a recursive rule, use the fact that you can obtain an by multiplying the previous term by r.

a n = r • a n – 1 General recursive rule for a n

Substitute for r.

A recursive rule for the sequence is a 1 = 3, a n = (0.1)a n – 1.

SOLUTION

(0.1)

Page 10: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

Writing a Recursive Rule

Write a recursive rule for the sequence 1, 2, 2, 4, 8, 32, …

SOLUTION

Beginning with the third term in the sequence, each term is the product of the two previous terms. Therefore, a recursive rule is given by:

a 1 = 1, a 2 = 2, a n = a n – 2 • a n – 1

Page 11: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

Using Recursive Rules in Real Life

FISH A lake initially contains 5200 fish. Each year the population declines 30% due to fishing and other causes, and the lake is restocked with 400 fish.

Write a recursive rule for the number a n of fish at the beginning of the nth year. How many fish are in the lake at the beginning of the fifth year?

SOLUTION

Because the population declines 30% each year, 70% of the fish remain in the lake from one year to the next, and new fish are added.

Fish at start of nth year

Fish at start of (n – 1)st year

New fish added

= 0.7 +

Fish at start of nth year

Fish at start of (n – 1)st year

New fish added

= a n

= 400

= a n – 1

a n = (0.7)a n – 1 + 400

Verbal Model

Labels

Algebraic Model

Page 12: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

= (0.7) a n – 1 + 400

= (0.7) a n – 1 + 400

= (0.7) a n – 1 + 400

= (0.7) a n – 1 + 400a 4

Using Recursive Rules in Real Life

FISH A lake initially contains 5200 fish. Each year the population declines 30% due to fishing and other causes, and the lake is restocked with 400 fish.

Write a recursive rule for the number a n of fish at the beginning of the nth year. How many fish are in the lake at the beginning of the fifth year?

SOLUTION

A recursive rule is: a 1 = 5200, a n = (0.7)a n – 1 + 400

There are about 2262 fish in the lake at the beginning of the fifth year.

a 2

a 3

a 4

a 5Find a 5:

= 4040

= 3228

= 2659.6

= 2261.72 2262

a 3

a 2

a 1

2659.6

4040

5200

3228

Page 13: In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a

Using Recursive Rules in Real Life

FISH A lake initially contains 5200 fish. Each year the population declines 30% due to fishing and other causes, and the lake is restocked with 400 fish.

What happens to the population of fish in the lake over time?

Over time, the population of fish in the lake stabilizes at about 1333 fish.

You can use a graphing calculator to determine what happens to the lake’s fish population over time. Observe that the numbers approach about 1333 as n gets larger.

SOLUTION