Subsection 7.1.1 Sequences
As
Example 7.2 illustrates, many discrete phenomena can be represented as lists of numbers (like the amount of money in an account over a period of months). We call any such list a
sequence. A sequence is nothing more than list of terms in some order. We often list the entries of the sequence with subscripts,
where the subscript denotes the position of the entry in the sequence.
sequence.
A
sequence is a list of terms
in a specified order.
We can think of a sequence as a function
whose domain is the set of positive integers where
for each positive integer
This alternative view will be be useful in many situations.
We often denote the sequence
by
The value
(alternatively
) is called the
th
term in the sequence. If the terms are all 0 after some fixed value of
we say the sequence is finite. Otherwise the sequence is infinite.
We often define sequences using formulas, which can be explicit or recursive. Explicit formulas write the term
in terms of
while recursive formulas write
in terms of the earlier entries in the sequence. Often, explicit formulas are easier to work with because they can be used to directly find any term in the sequence.
Example 7.5.
Given the explicit sequence formula find and
Solution.
Since the formula is explicit, we simply substitute in the appropriate value for
Recursively defined sequences, on the other hand, use a formula that relies on previous terms in the sequence and requires some of the first few terms to be set to get started.
Example 7.6.
For each of the following recursively defined sequences, give the first six terms.
for and
for and
for and
Solution.
Notice that was given and weβll need it to find For
Similarly, to get weβll need to know
This formula says that each term is the previous term multiplied by -2. We have
Notice that this formula relies on two previous terms, not just one, which is why we had to give the first two terms ahead of time.
With infinite sequences, we are often interested in their end behavior and the idea of
convergent sequences.
Example 7.7.
Let be the th term in the sequence Find a formula for and use appropriate technological tools to draw a graph of entries in this sequence by plotting points of the form for some values of Most graphing calculators can plot sequences; directions follow for the TI-84.
In the MODE
menu, highlight SEQ
in the FUNC
line and press ENTER
.
In the Y=
menu, you will now see lines to enter sequences. Enter a value for nMin
(where the sequence starts), a function for u(n)
(the th term in the sequence), and the value of u_{n Min}
.
Set your window coordinates (this involves choosing limits for as well as the window coordinates XMin
, XMax
, YMin
, and YMax
.
The GRAPH
key will draw a plot of your sequence.
Using your knowledge of limits of continuous functions as decide if this sequence has a limit as Explain your reasoning.
Let be the th term in the sequence Find a formula for Draw a graph of some points in this sequence. Using your knowledge of limits of continuous functions as decide if this sequence has a limit as Explain your reasoning.
Let be the th term in the sequence Find a formula for Using your knowledge of limits of continuous functions as decide if this sequence has a limit as Explain your reasoning.
Hint.
When when
Think about the value of
Note that the numerator of each term of the sequence is one more than the denominator of the term.
Answer.
-
A plot of the first 20 points in the sequence is shown below.
This sequence does not have a limit as goes to infinity.
-
A plot of the first 20 points in the sequence is shown below.
This sequence has a limit of 0 as goes to infinity.
-
A plot of the first 20 points in the sequence is shown below.
This sequence has a limit of 1 as goes to infinity.
Solution.
-
By observation we see that a formula for is A plot of the first 20 points in the sequence is shown below.
We recall that a function diverges to infinity (and hence does not have a limit as ) if we can make the values of as large as we want by choosing large enough values of Since we can make the values of in our sequence as large as we want by choosing to be arbitrarily large, we suspect that this sequence does not have a limit as goes to infinity. The fact that supports this reasoning.
-
By observation we see that a formula for is A plot of the first 20 points in the sequence is shown below.
Since we can make the values of in our sequence as close to 0 as we want by choosing to be arbitrarily large, we suspect that this sequence has a limit of 0 as goes to infinity. This is supported by the fact that
-
Since the numerator is always 1 more than the denominator, a formula for is A plot of the first 20 points in the sequence is shown below.
Since we can make the values of in our sequence as close to 1 as we want by choosing to be arbitrarily large, we suspect that this sequence has a limit of 1 as goes to infinity. This is supported by the fact that
Example 7.8.
Recall our earlier work with limits involving infinity in
Section 3.6. State clearly what it means for a continuous function
to have a limit
as
Given that an infinite sequence of real numbers is a function from the integers to the real numbers, apply the idea from part (a) to explain what you think it means for a sequence to have a limit as
Based on your response to part (b), decide if the sequence has a limit as If so, what is the limit? If not, why not?
Hint.
A function has limit as if we can make as close to as we like by
Think about making as close as you want to for large values of
Consider the behavior of the function as
Solution.
A continuous function has a limit as the independent variable goes to infinity if we can make the values of as close to as we want by choosing large enough values of
We expect that a sequence will have a limit as goes to infinity if we can make the entries in the sequence as close to as we want by choosing to be sufficiently large.
-
As gets large, the constant terms become infinitesimally small compared to and so looks like or 1 for large So the sequence has a limit of 1 at infinity.
More rigorously, we can either write and note that or we can apply LβHopitalβs rule to the function as to assert that has limit as
In
Example 7.7 and
Example 7.8 we investigated a few sequences
that had a limit as
goes to infinity. More formally, we make the following definition.
Sequence Convergence.
The sequence
converges or is a
convergent sequence if there is a number
so that the terms
get and stay as close to
as we choose. This means that for some, perhaps very large, number
we have that every
after
is within our chosen distance of
In this situation, we call
the
limit of the convergent sequence and write
If the sequence
does not converge, we say that the sequence
diverges.
The idea of sequence having a limit as
is the same as the idea of a continuous function having a limit as
The only difference is that sequences are discrete instead of continuous.
We will apply the same terminology from limits of continuous functions to the limits of discrete functions. For example, we will say that a sequence converges to a limit
from below if the terms of the sequence are smaller than
and
from above if the terms of the sequence are larger than
Many properties of limits carry over from the continuous to discrete setting as well. These algebraic properties are essentially identical to the properties of limits listed in
Section 1.2:
Properties of Discrete Limits.
Assuming all the limits on the right-hand side exist:
If is a constant, then
provided
For any constant
Example 7.9.
Use graphical and/or algebraic methods to determine whether each of the following sequences converges or diverges.
Hint.
Multiply the numerator and denominator each by
Compare the th term to
Plot the sequence and think about what the graph suggests.
Answer.
The sequence converges to
The sequence diverges to infinity.
as
Solution.
-
A plot of the first 20 terms of the sequence is shown below.
The plot suggests that the sequence has a limit between 0.5 and 1. Evaluating the limit algebraically, we find that
So the sequence converges to
-
A plot of the first 20 terms of the sequence is shown below. Note the scale on the vertical axis.
The plot implies that the sequence does not have a limit as goes to infinity. Evaluating the limit algebraically, we factor from the numerator and from the denominator. Doing so yields
Now, since it follows that
Since this limit is infinite and the sequence diverges to infinity as the plot suggests.
-
A plot of the first 20 terms of the sequence is shown below. Note the scale on the vertical axis.
Initially, it looks as though the terms increase without bound, but beginning at about the factorial in the denominator dominates the numerator. Notice that
When we have that and thus
Since the term goes to 0 as goes to infinity. The fact that is a constant means that as
There are some special types of sequences for which convergence is sometimes easier to determine.
Bounded Sequence.
A sequence
is
bounded if there are numbers
and
such that
for all
The number
is called an
upper bound, while
is called a
lower bound.
Monotone Sequence.
A sequence is
monotone if it is either increasing or decreasing. That is, if either
for all
or
for all
There is a subtle point in this definition. A constant sequence, say the sequence that is
forever, that is,
for all
satisfies the definition of a monotone sequence. Indeed, a constant sequence is an increasing sequence and also a decreasing sequence. This is different from the usual meaning of increasing or decreasing, but it will let us use increasing for a sequence like
that is,
is
rounded up to the nearest integer.
Example 7.10.
Determine whether the following sequences are bounded, monotone, both, or neither. Then, determine whether the sequence converges or diverges.
for and
Solution.
This sequence is bounded because for all Itβs also decreasing, so itβs monotone as well. It converges and has limit 0.
This sequence is bounded because for all However, since oscillates between and it is not monotone. The sequence diverges because of the oscillation.
is unbounded because it gets arbitrarily large as gets large. It is monotone increasing. The sequence diverges because itβs unbounded.
This recursive sequence is bounded between and and since each term is half the previous one, it is monotone decreasing. The sequence converges to
is neither bounded nor monotone. It is not bounded below or above, and is not monotone since it alternates between positive and negative terms. The sequence diverges.
This sequence is not monotone, since it alternates between positive and negative terms. It is bounded between and (also between and ). This sequence converges to 0.
This sequence is both bounded and monotone. Itβs decreasing and bounded between 1 and 2. It converges with limit 1.
Notice in the examples above, being bounded or monotone alone does not guarantee convergence. However, each example that was both bounded and monotone was convergent. This is true in general.
Convergence of Monotone Bounded Sequences.
If a sequence
is bounded and monotone, then it converges.
Boundedness of Convergent Sequences.
If a sequence
converges, then it is bounded.
Besides these two rules βMonotone + Bounded
Convergentβ and βConvergent
Boundedβ), any combination of monotone/not monotone, bounded/not bounded, and convergent/not convergent is possible. For example, weβve already seen a sequence in
Example 7.10 which is bounded but not convergent.