Wize High School Algebra I Textbook (Common Core) > Sequences

Recursive Sequences and Rules for Defining Sequences

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

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+2a_n=a_{n-1}+2, with a1=3a_1=3
  • This says that we can find the term ana_n by taking the previous term, an−1a_{n-1}, and adding 22.
  • 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 nn?
an=3+2(n−1)a_n = 3 + 2(n-1)


  • an=4an−1a_n=4a_{n-1}, with a1=5a_1=5
  • We can find the term ana_n by taking the previous term, an−1a_{n-1}, and multiplying it by 44.
  • 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 nn?
an=5×4n−1a_n = 5 \times 4^{n-1}


  • an=an−1+an−2a_n=a_{n-1}+a_{n-2}, with a1=1, a2=1a_1=1,\ a_2 = 1
  • This is called the Fibonacci sequence
  • We can find the term ana_n by taking the previous term, an−1a_{n-1}, and adding the term that came before that, an−2a_{n-2}.
  • What are the first six terms of this sequence? ________
  • What kind of sequence is this? ________

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Example: Creating Rules to Define Sequences

There exist many types of sequences that are not arithmetic or geometric.


Example 1


Consider the sequence 74,119,1516,1925, …\dfrac{7}{4}, \dfrac{11}{9}, \dfrac{15}{16}, \dfrac{19}{25},\ \dots . What is the general term for this sequence?

  • The numerators are 7,11,15,19, …7, 11, 15, 19, \ \dots 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)a_n = 7 + 4(n-1)
  • The denominators are 4,9,16,25, …4,9,16,25,\ \dots which is a sequence of perfect squares →  22,32,42,52, …\rightarrow \ \ 2^2, 3^2, 4^2, 5^2,\ \dots.
  • The general term for the denominator is bn=(n+1)2b_n = (n+1)^2
  • Putting them together, the general term of this sequence is: tn=anbn=7+4(n−1)(n+1)2t_n = \dfrac{a_n}{b_n} = \dfrac{7 + 4(n-1)}{(n+1)^2}

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, …1,5,11,20, 33,\ \dots.


Image illustrating Example


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\bct{+5}, so the next first difference will be 13+5=+18\bco{13} \bct{+5} = \bco{+18}.
  • Applying this first difference to the last known number of the sequence, we get 33+18=51\bm{33} \bco{+18} = \bm{\boxed{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, …3,2,-1,-3,-2, \ \dots


How can we combine the first two terms to get the third?


Notice that 2−3=−12-3=-1, so the rule might be: tn=tn−1−tn−2\boxed{t_n = t_{n-1} - t_{n-2}}


Check with the next terms:

  • −1−2=−3✓-1-2=-3 \quad \colorThree{\checkmark}
  • −3−(−1)=−2✓-3-(-1)=-2 \quad \colorThree{\checkmark}

Practice: Recursive Sequences

Write out the given sequences and determine whether each one is either arithmetic, geometric, or neither.

What are the first 4 terms of the sequence:


tn=−3tn−1t_n=-3t_{n-1} with t1=−1t_1 = -1

Your answers

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Practice: Creating Rules to Define Sequences

Consider the sequence 4,10,22,46,94,…4, 10, 22, 46, 94, \dots

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?]

Choose an answer

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

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, …3, 5, 10, 19, 33, \ \dots


b) 3,4,7,11,18, …3,4,7,11,18, \ \dots

Your answers

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors