Definition. A sequence an is bounded
if there exists an M
such that |an| <
M for all n
. And while at first
glance whether a sequence is bounded or not doesn't seem all that
important, but after a few simple proofs boundedness reveals a wealth of
information.Theorem. All convergent sequences are bounded.
Proof. Suppose we have a sequence xn
L
. Since it is given that
the sequence is convergent (it has some limit L), it is true by hypothesis
that for any arbitrary
> 0 we can find an N
such that | xn
- L | < any n >
N. Let's allow our arbitrary
to be equal to 1.
Since the sequence is bounded after N by |xn| < 1 + |L|, and
there is a finite number of terms before N, we can allow the bound to be:
M = max{ x1, x2, x3, ..., xn,
1 + |L| }
Therefore, all convergent sequence are bounded.//
The converse of the theorem does not apply. A counterexample can be
located easily, any kind of sequence that oscillates (such as something
similar to sine or cosine).
Balzano-Weierstrass Theorem. Any sequence that is bounded has a
convergent subsequence.
Proof. Let an be bounded such that |an| < M
for all n
. All terms of an
belong within the interval I0 = [-M, M]. Since the sequence is
infinitely long, an infinite number of terms in the sequence exist within
[-M, 0] or [0, M] (note: possibly both). Select one of the two intervals
and denote it I1. Likewise, we can split that interval into two
halves, one or both of which must contain an infinite number of terms from
the sequence. Since I0
I1
I2
... , by the Nested
Interval Property we know that
In
. Likewise, we can
pick an terms from within each interval such that n1
< n2 < n3 < n4 < ... such that (ank)k
Ik. Since
the length of Ik is M/2k, and
M/2k
= 0,
In
= {a}. (ank)k is a subsequence of (an)n
and (ank)k
a.// |