Sections 8.1 and 8.

Sequences and recurrence relations

Warm up activity ON YOUR OWN

I want you to sum up all of the numbers

from 1 to 200.

In your head

In 30 Seconds.

GO!
 Times Up
Did you get an answer?

How?
 Sequences
What we dealt with is a sequence.
In fact it was one of the very simplest of
sequences an arithmetic sequence with a
difference of 1.
 Activity 1
Sequence
Arithmetic Sequence
Geometric Sequence
Increasing Sequence
Decreasing Sequence
Non-Increasing/Non-Decreasing Sequence
Common Difference
Common Ratio
Factor
Worth noting before we move on
In mathematics, sequences often are
indexed from 1.
What is I4 in the sequence we started class
with?
You just have to pay attention to how the
sequence you are working with is
numbered.
Your book switches part way through 8.1 to
better match computer science.
 Activity #2
Write the first six terms of each of the
following sequences:
1. Arithmetic, I0 = 3, Factor = 2
2. Geometric, I0 = 3, Factor = 2
3. Arithmetic, I0 = 4, Factor = -1.5
4. Geometric, I0 = 2, Factor = - 2
 Mathematically defining these
relations
Instead of saying:
We have an arithmetic sequence that starts at 3
and has a factor of 2
We want to be able to write it out
mathematically:
I0 = 3
Ik = Ik-1 + 2
 Activity #3
Write the first six terms of each of the
following sequences:
1. I0 = 2, Ik = Ik-1 2 for k>0
2. I0 = 5, Ik = 3*Ik-1 for k>0
3. I0 = 1, Ik = 2*Ik-1 + 1 for k>0
4. I0 = 1, Ik = k*Ik-1 for k>0
 Why use this notation?
Because you can go beyond basic arithmetic
and geometric sequences
As we did in #3 and 4
 Why use this notation?
Because you can go beyond basic arithmetic
and geometric sequences (as we did in #3
and 4)
Because it is more adaptive to working with
data.
 Activity #4
A colony of bats is counted every 2 months.
The first four counts are 1200, 1800, 2700,
4050.

Assuming this growth rate continues, write

a recurrence relation for this data.
What will the 10th count be?
 To try at home
Total natural gas consumption in the state of New
Jersey was 614, 908 million cubic feet in 2008 and
653,459 million cubic feet in 2010.
Assuming there is a constant annual percentage
growth rate, r, write the recurrence relation for the
total natural gas consumption in New Jersey in
year n.
How much natural gas would be used this year?
 Why use this notation?
Because you can go beyond basic arithmetic
and geometric sequences (as we did in #3
and 4)
Because it is more adaptive to working with
data.
Because you can involve multiple factors in
the process.
 Your book talked about the
Fibonacci Sequence
What is it?

How would you define it using

mathematical notation?
 Activity #5
Write the first six terms of each of the
following sequences:
I0 = 5, I1 = 11,
Ik = 5Ik-1 6Ik-2 for k>1

I0 = 4, I1 = -2,
Ik = - Ik-1 + 2Ik-2 for k>1