Recursive Sequences and Rules for Defining Sequences

Recursive Sequences
When the general term of a sequence is written in terms of previous terms in the sequence, we call it a recursive formula.
Recursive sequences depend on previous terms, but we have to start somewhere!
That's why they come with seed values which tell us the value of the first one or more terms.
Examples
- an=an−1+2, with a1=3
- This says that we can find the term an by taking the previous term, an−1, and adding 2.
- What are the first four terms of this sequence? ________
- What kind of sequence is this? ________
- What is the general term of this sequence in terms of n?
- an=4an−1, with a1=5
- We can find the term an by taking the previous term, an−1, and multiplying it by 4.
- What are the first four terms of this sequence? ________
- What kind of sequence is this? ________
- What is the general term of this sequence in terms of n?
- an=an−1+an−2, with a1=1, a2=1
- This is called the Fibonacci sequence
- We can find the term an by taking the previous term, an−1, and adding the term that came before that, an−2.
- What are the first six terms of this sequence? ________
- What kind of sequence is this? ________

Example: Creating Rules to Define Sequences
There exist many types of sequences that are not arithmetic or geometric.
Example 1
Consider the sequence 47,911,1615,2519, …. What is the general term for this sequence?
- The numerators are 7,11,15,19, … which form an arithmetic sequence with first term 7 and common difference of 4.
- The general term for the numerator is an=7+4(n−1)
- The denominators are 4,9,16,25, … which is a sequence of perfect squares → 22,32,42,52, ….
- The general term for the denominator is bn=(n+1)2
- Putting them together, the general term of this sequence is: tn=bnan=(n+1)27+4(n−1)
Finding First and Second Differences
We can sometimes spot a pattern by calculating first differences and second differences.
Example 2
Find the next number of the sequence 1,5,11,20,33, ….

Now that we see the pattern in the second differences, we can work our way backward to find the next number:
- The next second difference will be +5, so the next first difference will be 13+5=+18.
- Applying this first difference to the last known number of the sequence, we get 33+18=51.
Recursive Sequences
Many sequences are most naturally defined in a recursive way. Try checking to see if the previous two terms combine in some way to make the next term.
Example 3
Find a recursive rule for the sequence 3,2,−1,−3,−2, …
How can we combine the first two terms to get the third?
Notice that 2−3=−1, so the rule might be: tn=tn−1−tn−2
Check with the next terms:
- −1−2=−3✓
- −3−(−1)=−2✓
Practice: Creating Rules to Define Sequences
Consider the sequence 4,10,22,46,94,…
What is a recursive formula for the general term of this sequence?
[Hint: This sequence is "almost" geometric: find the ratio of each adjacent pair of terms -- does it approach some number?]
Practice: Recursive Sequences and Creating Rules to Define Sequences
Find the next term for each of the following sequences:
a) 3,5,10,19,33, …
b) 3,4,7,11,18, …