A ball dropped from 2 meters bounces back to 60 percent of its height each time. It rises to 1.2 meters, then 0.72, then 0.432, and the heights keep shrinking without ever reaching zero, yet zero is plainly where they are heading. Other sequences never settle anywhere. They climb forever or keep swinging back and forth. Telling these behaviors apart is the first step toward limits in calculus.
Key terms
Limit of a sequence
Definition Let be a sequence of real numbers and let be a real number. The sequence has limit if for every tolerance there is an integer such that
We then write or
The inequality says that lies in the horizontal band between and . So for every band around , however thin, all terms from some index on lie inside it. Finitely many early terms may lie outside. Some books write in place of , which only moves by one and gives the same limits.
In plain words Draw any thin strip around . Sooner or later the terms enter the strip and never leave it again.
Example Take , which gives and so on. The distance from is , which shrinks as grows.
| Band half-width | Smallest that works | Reason |
|---|---|---|
| exactly when | ||
| exactly when | ||
| exactly when |
For any , every integer works, so the limit is .
Convergence
Definition A sequence converges if it has a limit that is a real number, and then it converges to . A convergent sequence has exactly one limit. Whether a sequence converges, and to what, depends only on its tail, the terms from some index on. Changing, adding or removing finitely many terms changes neither.
In plain words A convergent sequence settles on one number. The first hundred or the first million terms can do anything, since only the long run counts.
Example Take
As grows, and shrink toward , which suggests the limit . To confirm it, compute the distance to ,
This is less than exactly when , so every term from on is within of . For a general the same steps give , so the definition holds for every tolerance and the sequence converges to .
Divergence
Definition A sequence diverges if it does not converge. One kind of divergence is growth without bound. We write when for every number there is an integer such that for every , and when for every the terms satisfy from some index on. Such a sequence still diverges, since is not a real number. The notation only says how it fails to converge.
In plain words A divergent sequence never settles on a single real number. Some run off to infinity, and others wander without settling.
Example The sequence gives and so on. Since and the terms keep doubling, every term from on is larger than . The same works for any bound , so . Increasing at every step is not enough for this, though. The sequence also increases at every step, yet it stays below and converges to .
Oscillation
Definition A sequence oscillates if it diverges but does not tend to or to . Its terms keep moving back and forth without settling. A simple test proves this kind of divergence. If there are numbers such that for infinitely many and for infinitely many , then the sequence diverges. The reason is that a limit would need a band of width around it to hold all terms from some index on. Two numbers inside such a band differ by less than , while the tail always contains a term at most and a term at least . Such a sequence cannot tend to or either, since infinitely many terms stay at most and infinitely many stay at least , so it oscillates.
In plain words If the terms keep returning to two levels that sit a fixed distance apart, no thin band can ever trap them, so there is no limit. A change of sign alone is not oscillation, as long as the swings shrink to nothing.
Example The sequence gives and so on. Here infinitely many terms equal and infinitely many equal , so with and the test shows that it diverges. Compare it with
Its terms also switch sign at every step, but their distance from is , which shrinks. So converges to .
Bounded does not imply convergent
Definition A sequence is bounded if there is a number with for every . Every convergent sequence is bounded. If , then all terms after some index lie between and , and the finitely many terms up to have a largest absolute value. The converse is false, because a bounded sequence can diverge. What is true is that a bounded sequence that never decreases, or one that never increases, converges. That fact rests on the completeness of the real numbers and is proved in calculus.
In plain words Staying inside a fixed range is necessary for convergence but not enough. A sequence can stay in a box forever and still never settle down.
Example The sequence
Every term has absolute value , so the sequence is bounded. Yet every odd-numbered term is at most and every even-numbered term is at least , so the test with and shows that it diverges. The odd terms crowd toward and the even terms toward , and no single number attracts them all.
Geometric examples
Definition For a real number the geometric sequence , with , behaves as follows.
For the sequence oscillates. When it alternates between and , and when it alternates in sign while grows without bound. A sequence with has limit when and limit when . It tends to or when , depending on the sign of , and oscillates when . These facts decide when an infinite geometric series converges. For and a first term the sum of the first terms is
so the partial sums converge exactly when does, which means . For the partial sums are , which grow without bound in size. So with the series converges exactly when , and then its sum is .
In plain words Repeated multiplication by a number smaller than in size shrinks things to zero. A number larger than in size blows them up, and a negative ratio makes the terms flip sign every time.
Example The table lists the first five terms, from to .
| Ratio | Terms | Behavior |
|---|---|---|
| converges to | ||
| converges to | ||
| converges to | ||
| oscillates | ||
| tends to | ||
| oscillates with growing size |
The ball from the opening reaches meters after bounces. Since the heights converge to . They drop below meters for the first time at , where .
Numerical evidence versus proof
Definition Computing finitely many terms of a sequence, however many, does not prove that it converges, that it diverges, or what its limit is. The limit depends only on the tail, and every finite list stops at some index and leaves out all the terms after it. A proof is an argument that covers every index from some point on, such as an inequality showing for all that works for every .
In plain words A table is a good way to make a guess. Only an argument about all large settles the question.
Example The sequence starts like this.
These terms suggest a sequence that grows forever. It does not. Each term comes from the one before by
and for the factor is at most . So from on, each term is at most half the one before, and
The right side converges to , so is squeezed to as well. Already .
Check yourself
- Find the limit of . From which index on are all terms within of it?
Show the answer
The limit is , because
This is less than exactly when , so all terms from on are within of .
- Which of these sequences converge? The first is , the second is and the third is .
Show the answer
The first converges to , since it is geometric with . The second alternates between and . It is bounded but oscillates, so it diverges. The third converges to . Since its terms are , whose distance from is .
- The first 50 terms of a sequence all lie within of . Does the sequence converge to ?
Show the answer
Not necessarily. The sequence with for and for has those first 50 terms, yet it tends to . Finitely many terms say nothing about the tail.