Divergent Sequences
Example 1.
Prove the sequence
given by
for all
diverges.
Comment
Hint
Visual
Formal Write-Up
Follow-Up
Numerous notions of "diverge" in among academic texts. In our setting, divergence is meant in the sense of the sequence failing to converge.
Can you pick a value for
that would prove, by way of contradiction, the limit definition does not hold?

The sequence oscillates between
and
. Letting
gives a contradiction.
By way of contradiction, suppose
converges. This implies there is
and
such that
for all
. In particular,
|
| | | ---------------------------------------------------------------------------------------------------------------- | :-: |
and
|
| | | ------------------------------------------------------------------------------------------------------------------------ | :-: |
Combining these inequalities reveals
| |
a contradiction. Thus, the initial assumption
converges was false, and we are done.
| |
To tackle this problem, we first label
, which conveniently only has two values on the number line. If something converges, then iterates eventually get and stay close to some limit
. However, here we can see a clear gap between
and
. So, to show such a limit cannot exist, we pick a small
so
That is, the two intervals do not touch (shown by red bars in the visual). A rule of thumb is to pick
to be
the distance between two points, as done here.
Last modified 4d ago