Knowledge Node - Bounded Sequences

return to Knowledge Node index

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.//

just curious... added 5/4/04

return to Knowledge Node index


return to the main page