Subsequence

Suppose be a sequence and be an increasing sequence. Then is a subsequence of .

Monotonic subsubsequence

Every sequence has a monotonic subsequence.

Proof

• Let be called “good” iff .
• Suppose has infinitely many “good” points. That implies has a decreasing subsequence.
• Suppose has finitely many “good” points. Let is the maximum of those. That implies has a increasing subsequence.

Bolzano-Weierstrass

Every bounded sequence on has a converging subsequence.

Proof

From the above theorem, there is a monotonic subsequence which is also bounded. Bounded monotone sequences converge.

Note

For a set , all statements are equivalent:

• has the completeness property
• is complete
• Bolzano-Weierstrass theorem on

Convergence

Suppose is a subsequence of .

Sequence converging

Sequence diverging to infinity

Proof Hint

Above 2 conclusions can be derived using .

Converging subsequence

If is Cauchy and is a subsequence converging to , then converges to .