For all humankind
Academicsubsite
ZixuanZhang
ZixuanZhang
Ponder...

Monotonic convergence theorem

Every bounded monotonic sequence converges; in the increasing case its limit is .

Theorem 5.23 (Monotonic Convergence Theorem)
Every bounded monotonic sequence converges.

Proof

Suppose is monotonic increasing and bounded. The set is non-empty and bounded above, so by the least upper bound axiom it has a supremum . Given , the number is not an upper bound, so some ; since the sequence is increasing, for all , giving and hence . The decreasing case is similar.

For an increasing sequence, boundedness above alone suffices. Boundedness as such cannot be dropped: increases without bound and diverges. The theorem is in fact equivalent to the least upper bound axiom, and every sequence has a monotonic subsequence.

Related

Stated in