Let be a sequence. If with , then is a subsequence of .
converges to Every subsequence of converges to .
converges Both and converge to the same limit.
Application: Prove diverges.
Since , the sequence diverges.
Every sequence has a monotone subsequence.
Call index a "peak" if for all .
Case 1: Infinitely many peaks exist.
Let peaks be . Then is decreasing.
Case 2: Finitely many peaks (possibly none).
Let be larger than all peak indices. Since is not a peak, with .
Since is not a peak, with . Continuing, we get strictly increasing subsequence.
Every bounded sequence has a convergent subsequence.
Named after Bernard Bolzano (1781-1848) and Karl Weierstrass (1815-1897), this theorem is fundamental to real analysis and was crucial in the rigorization of calculus.
Let . A point is a cluster point (accumulation point) of if:
where is the punctured neighborhood.
is isolated if : .
Every bounded infinite subset of has at least one cluster point.
Take a sequence of distinct points from the set. Apply Bolzano-Weierstrass to get a convergent subsequence. Its limit is a cluster point.
A sequence is a Cauchy sequence if:
A sequence of real numbers converges if and only if it is a Cauchy sequence.
Let . Given , : .
For :
Step 1: Cauchy sequences are bounded.
Take . Get for , so .
Step 2: By Bolzano-Weierstrass, extract convergent subsequence .
Step 3: Show original converges to .
Given :
For , choose with :
Problem: Show that is not Cauchy.
Solution:
No matter how large , taking and gives .
This violates the Cauchy criterion, so the harmonic series diverges.
If is a sequence of closed intervals with:
Then :
Counterexample:
These are nested, and length → 0, but (every positive number is excluded by some interval).
┌─────────────────────────────────────────────────────────────┐ │ COMPLETENESS EQUIVALENCES │ ├─────────────────────────────────────────────────────────────┤ │ Supremum Axiom ⟺ Nested Interval Theorem │ │ ⇕ ⇕ │ │ Monotone Bounded ⟺ Bolzano-Weierstrass ⟺ Cauchy Criterion │ │ ⇕ ⇕ │ │ Cluster Point Theorem ⟺ Heine-Borel Theorem │ └─────────────────────────────────────────────────────────────┘
These theorems form the theoretical foundation of real analysis. Each can be derived from any other!
If every non-empty bounded above set has a supremum, then every monotone bounded sequence converges.
Let be increasing and bounded above. Let .
By the Supremum Axiom, exists. We claim .
Given , since is not an upper bound, : .
For : , so .
If every monotone bounded sequence converges, then every bounded sequence has a convergent subsequence.
Key Lemma: Every sequence has a monotone subsequence.
Call a peak if for all .
Case 1: Infinitely many peaks at . Then , giving a decreasing subsequence.
Case 2: Finitely many peaks, last at . For , is not a peak, so : . Continue to get an increasing subsequence.
The bounded monotone subsequence converges by assumption.
Problem: Find a monotone subsequence of .
Solution:
Peaks occur at: (value 3), (value 5), (value 7), ...
These form the decreasing subsequence... wait, they're increasing! Let's recheck.
Actually, odd indices give which is increasing.
Even indices give which is also increasing.
Consider the sequence of rational approximations to :
This is a Cauchy sequence in , but .
The sequence has no limit in — this is why we need !
Problem: Show (harmonic series) diverges.
Solution (using Cauchy Criterion):
Consider :
For , we can always find , with such that:
So is NOT Cauchy, hence diverges.
Problem: Find all cluster points of .
Solution:
The sequence cycles through:
Cluster points are:
For example, gives , a constant subsequence.
A bounded sequence converges to if and only if every convergent subsequence converges to .
(⟹) If , every subsequence also converges to .
(⟸) Suppose every convergent subsequence has limit , but .
Then and infinitely many with .
The subsequence is bounded, so by Bolzano-Weierstrass, it has a convergent sub-subsequence .
This sub-subsequence converges to some (since ). Contradiction!
Problem: Show converges.
Solution:
Even terms:
Odd terms:
Both subsequences converge to 0, so .
| Theorem | Statement | Application |
|---|---|---|
| Bolzano-Weierstrass | Bounded ⟹ convergent subsequence | Existence proofs |
| Cauchy Criterion | Cauchy ⟺ Convergent (in ℝ) | Prove convergence without limit |
| Nested Intervals | Closed nested ⟹ common point | Bisection method |
| Cluster Point | Bounded has cluster point | Limit characterization |
Let be a contraction with ratio :
Then the sequence converges to the unique fixed point of .
Problem: Show converges for any .
Solution:
By Mean Value Theorem, .
For : .
So is a contraction, and where .
Numerically: (Dottie number).
For any bounded sequence :
The sequence converges iff .
Problem: Find and of .
Solution:
Even terms:
Odd terms:
Therefore:
Since , the sequence diverges.
Completeness of is foundational to topology:
Problem: Prove .
Solution:
Clearly for all , so .
If , choose . Then , so .
Therefore , proving .
In Chapter 3: Function Limits & Continuity, you will learn:
Problem: Prove that is bounded.
Solution:
For all : .
Therefore the sequence is bounded with , .
Since it's also increasing, it converges to .
If is bounded, then for any in the range of cluster points, there exists a subsequence converging to .
To show a sequence is Cauchy:
Problem: Prove is Cauchy.
Solution:
For :
Given , choose . For :
. ∎
Subsequences
Cauchy Criterion
Problem: Find using bisection.
Solution:
Start with since .
Midpoint: . Since , take .
Midpoint: . Since , take .
Continue... By Nested Interval Theorem, the intersection is .
A point is a cluster point of iff for every and every , there exists with .
Problem: Find all cluster points of .
Solution:
The sequence cycles:
Cluster points:
Completeness is not universal. In :
Problem: From , extract subsequences converging to 1 and -1.
Solution:
Even terms:
Odd terms:
Convergent vs Cauchy
In : equivalent
In : Cauchy ⊋ Convergent
Limit vs Cluster Point
Limit: unique (if exists)
Cluster points: can be multiple
Problem: Prove has a convergent subsequence.
Solution:
Since , the sequence is bounded.
By Bolzano-Weierstrass, there exists a convergent subsequence.
Note: The limit depends on which subsequence is chosen (the sequence itself diverges).
Completeness of is used to prove:
Problem: Find a monotone subsequence of .
Solution:
By the Monotone Subsequence Lemma, such a subsequence exists.
Constructively: Since is bounded and has infinitely many values close to any point in , we can extract a monotone subsequence approaching any cluster point.
Key results from Chapter 2:
Definitions
ε-N definition, boundedness, monotonicity
Theorems
Squeeze, Monotone Bounded, B-W, Cauchy
A subsequence is formed by selecting terms from the original sequence while preserving their order. For example, from {1, 2, 3, 4, 5, ...}, the subsequence of even-indexed terms is {2, 4, 6, ...}. The indices must be strictly increasing: n₁ < n₂ < n₃ < ...
It guarantees that every bounded sequence has a convergent subsequence. This is crucial for proving existence theorems in analysis, optimization (extreme value theorem), and fixed-point theorems. It's one of several equivalent formulations of completeness of ℝ.
In ℝ, they're equivalent! A Cauchy sequence is one where terms get arbitrarily close to EACH OTHER, while a convergent sequence has terms getting close to a specific LIMIT. The beauty is: in complete spaces like ℝ, being Cauchy is enough to guarantee a limit exists.
A limit is unique; a cluster point may not be. Every convergent sequence has one limit (= one cluster point). A divergent sequence like {(-1)^n} has two cluster points: -1 and 1 (via odd and even subsequences). Limit = unique cluster point.
Consider (0, 1/n). These are nested open intervals with length → 0, but their intersection is empty! Every point p > 0 is excluded by some interval. The closedness is essential to 'trap' a point in all intervals.
Find two subsequences with different limits. For {(-1)^n}: even terms → 1, odd terms → -1. Since 1 ≠ -1, the original sequence diverges. Or find one subsequence that diverges.
Congratulations! You have completed Chapter 2: Sequence Limits. You have mastered:
Next: Chapter 3 will cover Function Limits and Continuity, building on these sequence limit foundations.