Skip to main content
Logo image

Section 4.2 Rate of Growth

Subsection Section Preview

Investigate!
For each of the patterns of dots below, draw the next pattern in the sequence. Describe the rate of growth of the number of dots in the patterns. Then guess a recursive definition and a closed formula for the number of dots in the nth pattern.
A sequence of three dot patterns, starting with a single dot (labeled n = 0), then the same dot with four new dots extending into an X (labeled n = 1) and finally the same pattern but with four new dots extending onto the limbs of the X (labeled n = 2).
A sequence of three dot patterns, labeled n = 0, n = 1, and n = 2, from left to right. The first pattern contains two dots, on above the other. The second pattern can be viewed as each of the dots from the first pattern splitting into 3, forming two triangles (so six dots total). The third patter again takes each dot from the second pattern and splits them into three, arranged as triangles (so 18 dots in total).
A sequence of four dot patters, labeled n = 1 through n = 4. The first pattern is a single dot. The second adds a row of two dots below the single dot (so three dots in a triangle). The third pattern adds a row of three dots, creating six dots arranged in a triangle. Finally we add four dots below the previous six, still forming a triangle, this time of 10 dots.
Our goal is to find closed formulas for sequences. Our primary strategy will be to first determine how the sequence is changing from term to term. This will lead to a recurrence relation for the sequence, and from that recurrence relation, we will find a closed formula. We start with two types of sequences that are particularly common and useful: arithmetic and geometric sequences. Along the way, we will explore some techniques for solving recurrence relations.

Worksheet Preview Activity

1.
Explore the first sequence of dots from the Investigate! activity. We will let an represent the number of dots in figure n. The sequence starts 1,5,9,
(a)
How many dots would you expect in the next two figures in the sequence?
Dots in n=3 figure: a3=.
Dots in n=4 figure: a4=.
(b)
How is the sequence growing? To get the next figure, take the current figure and
  • add
  • multiply by
the constant dots.
(c)
Let an be the number of dots in figure n. Write a recursive definition for an.
an= ; with a0= .
(d)
Guess a closed formula for the number of dots in the nth figure.
an= .
2.
Now look at the second sequence of dots from the Investigate! activity. We will let an represent the number of dots in figure n. The sequence starts 2,6,18,
(a)
How many dots would you expect in the next two figures in the sequence?
Dots in n=3 figure: a3=.
Dots in n=4 figure: a4=.
(b)
How is the sequence growing? To get the next figure, take the current figure and
  • add
  • multiply by
the constant .
(c)
Let an be the number of dots in figure n. Write a recursive definition for an.
an= ; with a0= .
(d)
Guess a closed formula for the number of dots in the nth figure.
an= .
3.
Now look at the third sequence of dots from the Investigate! activity. We will let an represent the number of dots in figure n. The sequence starts 1,3,6,10,
(a)
How many dots would you expect in the next two figures in the sequence?
Dots in n=5 figure: a5=.
Dots in n=6 figure: a6=.
(b)
Let an be the number of dots in figure n. Write a recursive definition for an.
an= ; with a1= .
(c)
Guess a closed formula for the number of dots in the nth figure.
an= .

Subsection Arithmetic Sequences

Suppose you start a business selling prints of mathematical art. In week zero, you sell two prints. Each week after that, you sell four more prints than you did the previous week. How many prints will you sell in the nth week?
We can easily compute the first few terms of the sequence: 2,6,10,14,. How do I know this is correct? From the problem, we see that to get from one term to the next, we must add 4. It is clear then that the recurrence relation for the sequence is
an=an1+4.
The rate of growth for the sequence is the constant 4 since the difference between any two terms is 4 (note, we could write the recurrence relation as anan1=4).
We call sequences with a constant rate of change arithmetic sequences.
Now let’s find a closed formula for our sequence. The first term is a0=2. To get a1, we add 4. The next term requires us to add 4 again, which means we have added 4 to our initial term twice. Then we add 4 again, for a total of three times for a3. In fact, to get an, we will have added 4 to a0 a total of n times. Thus, the closed formula for the sequence is
an=2+4n.
This works for any arithmetic sequence. That is, any sequence with a constant difference will have a linear closed formula, where the “slope” of the linear function is the common difference.

Arithmetic Sequences.

If the terms of a sequence differ by a constant, we say the sequence is arithmetic. If the initial term (a0) of the sequence is a and the common difference is d, then we have,
Recursive definition: an=an1+d with a0=a.
Closed formula: an=a+dn.
As we did for our example above, for the recursive definition, we need to specify a0. Then we need to express an in terms of an1. If we call the first term a, then a0=a. For the recurrence relation, by the definition of an arithmetic sequence, the difference between successive terms is some constant, say d. So anan1=d, or in other words,
a0=aan=an1+d.
Let’s now argue why the closed formula is correct. One way we could do this is by using a technique sometimes called telescoping (a name which hopefully we become meaningful momentarily).
We write the recurrence relation in its difference form, anan1=d for all terms starting with a1 and going up to an. This gives the following:
a1a0=da2a1=da3a2=dan1an2=danan1=d.
Now we add all n equations together.
On the right-hand side, we have added d to itself n times, so the sum is dn.
On the left-hand side, we get the sum:
(a1a0)+(a2a1)+(a3a2)++(an1an2)+(anan1).
But look what happens when we regroup and cancel like terms:
a1a0+a2a1+a3a2++an1an2+anan1=ana0.
The sum telescopes down to be nice and compact for easy storage.
Putting the two sides together gives us
ana0=dn
which becomes
an=a0+dn
as we claimed.
The telescoping we did above is useful in other contexts (see Exercise 6), but now that we have established a general form of the closed formula, we can apply it to any arithmetic sequence.

Example 4.2.1.

Find recursive definitions and closed formulas for the arithmetic sequences below. Assume the first term listed is a0.
  1. 2,5,8,11,14,.
  2. 50,43,36,29,.
Solution.
First we should check that these sequences really are arithmetic by taking differences of successive terms. Doing so will reveal the common difference d.
  1. 52=3, 85=3, etc. To get from each term to the next, we add three, so d=3. The recursive definition is therefore an=an1+3 with a0=2. The closed formula is an=2+3n.
  2. Here the common difference is 7, since we add 7 to 50 to get 43, and so on. Thus we have a recursive definition of an=an17 with a0=50. The closed formula is an=507n.

Subsection Geometric Sequences

What about sequences like 3,6,12,24,48,? This is not arithmetic because the difference between terms is not constant. However, the ratio between successive terms is constant: 63=126=2412==2 We call such sequences geometric.
Recognizing that the sequence is geometric lets us easily write down a recursive definition. an=2an1, with a0=3.
A closed formula is also not difficult to reason out. How do we get the term a3 for example? We start with 3, then multiply by 2 to get a1, multiply by 2 again to get a2, and multiply by 2 a third time to get a3. So we multiplied 3 by 2 a total of three times, or a3=323. It looks like an=32n.
In general, the recursive definition for the geometric sequence with initial term a and common ratio r will be
an=an1r;a0=a.
To get the next term we multiply the previous term by r.
For the general closed formula, we could try something like telescoping again, although we would need to cancel fractions. Instead, let’s illustrate another technique for solving recurrence relations called iteration. The idea here is that we work our way up to an and notice the pattern. Write
a0=aa1=a0ra2=a1r=a0rr=a0r2a3=a2r=a0r2r=a0r3an=an1r=a0rn1r=a0rn.
We must multiply the first term a by r a number of times, n times to be precise. We get an=arn.

Geometric Sequences.

A sequence is called geometric if the ratio between successive terms is constant. Suppose the initial term a0 is a and the common ratio is r. Then we have,
Recursive definition: an=ran1 with a0=a.
Closed formula: an=arn.

Example 4.2.2.

Find the recursive and closed formula for the geometric sequences below. Again, the first term listed is a0.
  1. 3,6,12,24,48,
  2. 27,9,3,1,1/3,
Solution.
Start by checking that these sequences really are geometric by dividing each term by its previous term. If this ratio really is constant, we will have found r.
  1. 6/3=2, 12/6=2, 24/12=2, etc. Yes, to get from any term to the next, we multiply by r=2. So the recursive definition is an=2an1 with a0=3. The closed formula is an=32n.
  2. The common ratio is r=1/3. So the sequence has recursive definition an=13an1 with a0=27 and closed formula an=2713n.
Geometric sequences are those which have a growth rate that is proportional to the sequence itself. Just like you might have seen in calculus, it is exactly the exponential functions that have this property.
In the examples and formulas above, we assumed that the initial term was a0. If your sequence starts with a1, you can easily find the term that would have been a0 and use that in the formula. For example, if we want a formula for the sequence 2,5,8, and insist that 2=a1, then we can find a0=1 (since the sequence is arithmetic with common difference 3, we have a0+3=a1). Then the closed formula will be an=1+3n.

Remark 4.2.3.

If you look at other sources, you might find that their closed formulas for arithmetic and geometric sequences differ from ours. Specifically, you might find the formulas an=a+(n1)d (arithmetic) and an=arn1 (geometric). Which is correct? Both! In our case, we take a to be a0. If instead we had a1 as our initial term, we would get the (slightly more complicated) formulas you find elsewhere.

Subsection Beyond Arithmetic and Geometric Sequences

Look at the sequence (Tn)n1 which starts 1,3,6,10,15,. These are called the triangular numbers since they represent the number of dots in an equilateral triangle (think of how you arrange 10 bowling pins: a row of 4 plus a row of 3 plus a row of 2 and a row of 1).
A sequence of four dot patters, showing the first four triangular numbers: the patterns contain 1, 3, 6, and 10 dots, arranged in triangles with base 1, 2, 3, and 4, respectively.
Is this sequence arithmetic? No, since 31=2 and 63=32, so there is no common difference. Is the sequence geometric? No. 3/1=3 but 6/3=2, so there is no common ratio. What to do?
Notice that the differences between terms do form an arithmetic sequence: 2,3,4,5,6,. In other words, the rate of change of this sequence is arithmetic: TnTn1=n, which immediately gives us the recurrence relation Tn=Tn1+n.
Another way to think of this is that the nth term of the sequence (Tn) is the sum of the first n terms in the sequence 1,2,3,4,5,. Thus (Tn) is the sequence of partial sums of the sequence 1,2,3, (partial sums because we are not taking the sum of all infinitely many terms).
This should become clearer if we expand the recurrence relation to write the triangular numbers like this:
T1=1=1T2=3=1+2T3=6=1+2+3T4=10=1+2+3+4Tn=1+2+3++n.
We are really using iteration here. We could also have seen this by using telescoping, taking T0=0:
T1T0=1T2T1=2T3T2=3TnTn1=n.
Summing these equations, the right-hand side becomes 1+2+3++n; the left-hand side cancels to leave just TnT0=Tn.
If we know how to add up the terms of an arithmetic sequence, we can find a closed formula for a sequence whose differences are the terms of that arithmetic sequence. Consider how we could find the sum of the first 100 positive integers (that is, T100). Instead of adding them in order, we regroup and add 1+100=101. The next pair to combine is 2+99=101. Then 3+98=101. Keep going. This gives 50 pairs which each add up to 101, so T100=10150=5050.
 1 
This insight is usually attributed to Carl Friedrich Gauss, one of the greatest mathematicians of all time, who discovered it as a child when his unpleasant elementary teacher thought he would keep the class busy by requiring them to compute the lengthy sum.
In general, using this same sort of regrouping, we find that Tn=n(n+1)2. Incidentally, this is exactly the same as (n+12), which makes sense if you think of the triangular numbers as counting the number of handshakes that take place at a party with n+1 people: the first person shakes n hands, the next shakes an additional n1 hands and so on.
The point of all of this is that some sequences, while not arithmetic or geometric, can be interpreted as the sequence of partial sums of arithmetic and geometric sequences. Luckily there are methods we can use to compute these sums quickly, which we will explore in the next two sections.

Reading Questions Reading Questions

1.

2.

How can you decide whether a sequence is the sequence of partial sums of an arithmetic or geometric sequence? Describe what you would do to check, using an example.

3.

What questions do you have? Write at least one question about the content of this section that you or a classmate might be curious about after reading this section.

Exercises Practice Problems

1.

Consider the recurrence relation an=an1+9.
(a)
Find the first five terms of the sequence defined by the recurrence relation and initial condition a0=16.
(b)
Find the closed formula for the sequence defined by the recurrence relation and initial condition a0=16.
an=
(c)
Find the first five terms of another sequence, also defined by the same recurrence relation but this time with initial condition a0=3.
(d)
Find the closed formula for this second sequence.
an=

2.

Consider the recurrence relation an=9an1.
(a)
Find the first five terms of the sequence defined by the recurrence relation and initial condition a0=9.
(b)
Find the closed formula for the sequence defined by the recurrence relation and initial condition a0=9.
an=
(c)
Find the first five terms of another sequence, also defined by the same recurrence relation but this time with initial condition a0=12.
(d)
Find the closed formula for this second sequence.
an=

3.

Find a closed formula for the sequence that starts 2,4,8,16,32,. Assume a0=2.
an=

4.

Find a closed formula for the sequence that starts 15,18,21,24,27,. Assume a0=15.
an=

5.

Consider the sequence that starts 3,8,13,18,23, where a0=3.
(a)
Which of the following could be a recursive definition for the sequence?
  • an=an1+an2; a0=3
  • an=5an1; a0=3
  • an=an1+5; a0=3
  • an=35n
  • None of the above
(b)
Find the closed formula for the sequence.
(c)
Is 2598 a term of the sequence?
  • Yes, it is a518
  • Yes, it is a2598
  • No, it is larger than 733
  • No, it is between 2596 and 2601
  • Yes, it is a519
  • None of the above

6.

Your summer job pays you $1000 per week, with a raise of $50 per week as a bonus for not being a quitter. How much will you make in the 10th week?

7.

Your sister’s summer job pays her $1000 per week, with a raise of 5% per week as a bonus for not being a quitter. How much will she make in the 10th week?

8.

Find x and y such that 125,x,y,1 is part of an arithmetic sequence.
x= , y=
Then find x and y so that the sequence is part of a geometric sequence.
x= , y=
(Warning: x and y might not be integers.)

9.

Find x and y such that 5,x,y,44 is part of an arithmetic sequence.
x= , y=
Then find x and y so that the sequence is part of a geometric sequence.
x= , y=
(Warning: x and y might not be integers.)

Exercises Additional Exercises

1.

Suppose that the candy machine currently holds exactly 650 Skittles, and every time someone inserts a quarter, exactly 7 Skittles come out of the machine.
  1. How many Skittles will be left in the machine after 20 quarters have been inserted?
  2. Will there ever be exactly zero Skittles left in the machine? Explain.

2.

Is there a pair of integers (a,b) such that a,x1,y1,b is part of an arithmetic sequence and a,x2,y2,b is part of a geometric sequence with x1,x2,y1,y2 all integers?

3.

Are there any sequences that are both arithmetic and geometric? If so, how many can you find? If not, explain why not.

4.

Starting with any rectangle, we can create a new, larger rectangle by attaching a square to the longer side. For example, if we start with a 2×5 rectangle, we would glue on a 5×5 square, forming a 5×7 rectangle:
On the left, a 5x5 square to the right of a rectangle with base 2 and height 5, separated by a small gap.  An arrow points to the right, where a rectangle of base 7 and height 5 is shown, including a dotted line representing where the square and triangle on the left were glued together.
The next rectangle would be formed by attaching a 7×7 square to the top or bottom of the 5×7 rectangle.
  1. Create a sequence of rectangles using this rule starting with a 1×2 rectangle. Then write out the sequence of perimeters for the rectangles (the first term of the sequence would be 6, since the perimeter of a 1×2 rectangle is 6; the next term would be 10).
  2. Repeat the above part, this time starting with a 1×3 rectangle.
  3. Find recursive formulas for each of the sequences of perimeters you found in parts (a) and (b). Don’t forget to give the initial conditions as well.
  4. Are the sequences arithmetic? Geometric? If not, are they close to being either of these (i.e., are the differences or ratios almost constant)? Explain.

5.

Prove that the closed formula for a geometric sequence with initial term a0 and common ratio r is an=arn, using telescoping.
Hint.
We can write the recurrence relation as anan1=r. What happens when you multiply all the different versions of this recurrence relation (for different values of n) together?

6. Telescoping to find a sum.

Another context in which sequences arise is calculus when you study sequences and series (which is the word in calculus for what we call a sequence of partial sums). Some of the techniques we have developed here can be applied there as well. This is an example of a telescoping sum, similar to the telescoping technique we used.
Consider the sequence (an)n1 that starts
11,13,16,110,115,.
That is, each term is the reciprocal of the nth triangular number. Find the sum of the first n terms of this sequence:
k=1n1Tk=11+13+16+110++1Tn.
Hint.
Using the fact that Tn=n(n+1)2, each term in the sequence is 2n(n+1).
What is the result of the following fraction subtraction: 2324, or 2425? What is happening in general?

7.

A geometric sequence has a constant rate of growth in the sense that the ratio of consecutive terms is always the same. But what can we say about the difference of consecutive terms in an geometric sequence?
(a)
Consider the geometric sequence 1,2,4,8,16,. Find the differences between consecutive terms. That is, find its sequence of differences.
(b)
Find a closed formula for the sequence of differences. Then use this closed formula to find a different recurrence relation for the original sequence (other than an=2an1).
(c)
Repeat the two parts above for a different geometric sequence of your choice. Then explain what you found in general.

8.

None of the following sequences are arithmetic or geometric:
1,3,6,10,15,
3,5,8,12,17,
0,2,5,9,14,
Explain what these sequences have in common with each other and then use that to find a closed formula for each of them. How do their closed formulas relate to each other? What can you say in general?
You have attempted 1 of 16 activities on this page.