MathIsimple
CALC-2.4
4-5 Hours

Subsequences, Completeness, and Cauchy Criterion

Advanced Topics
9 Sections
Foundational for Analysis
Learning Objectives
By the end of this course, you will be able to:
  • Define subsequences and understand their relationship to convergence
  • State and prove the Bolzano-Weierstrass Theorem
  • Understand cluster points and their characterization
  • Master the Cauchy Convergence Criterion
  • Understand equivalences among completeness properties
  • Apply Nested Interval Theorem and Heine-Borel Theorem

Section 1: Subsequences

Definition 4.1: Subsequence

Let {an}\{a_n\} be a sequence. If {nk}N\{n_k\} \subset \mathbb{N} with n1<n2<n3<n_1 < n_2 < n_3 < \cdots, then {ank}\{a_{n_k}\} is a subsequence of {an}\{a_n\}.

Examples of Subsequences
  • Odd-indexed: {a2k1}=a1,a3,a5,\{a_{2k-1}\} = a_1, a_3, a_5, \ldots
  • Even-indexed: {a2k}=a2,a4,a6,\{a_{2k}\} = a_2, a_4, a_6, \ldots
  • Prime-indexed: {apk}=a2,a3,a5,a7,a11,\{a_{p_k}\} = a_2, a_3, a_5, a_7, a_{11}, \ldots
Theorem 4.1: Subsequence Convergence

{an}\{a_n\} converges to aa \Leftrightarrow Every subsequence of {an}\{a_n\} converges to aa.

Corollary 4.1: Odd-Even Test

{an}\{a_n\} converges \Leftrightarrow Both {a2k1}\{a_{2k-1}\} and {a2k}\{a_{2k}\} converge to the same limit.

Example 4.1: Proving Divergence via Subsequences

Application: Prove {(1)n}\{(-1)^n\} diverges.

{a2k}=1,1,1,1\{a_{2k}\} = 1, 1, 1, \ldots \to 1

{a2k1}=1,1,1,1\{a_{2k-1}\} = -1, -1, -1, \ldots \to -1

Since 111 \neq -1, the sequence diverges.

Section 2: Monotone Subsequences

Lemma 4.1: Every Sequence Has a Monotone Subsequence

Every sequence has a monotone subsequence.

Proof of Lemma 4.1:

Call index nn a "peak" if anama_n \geq a_m for all m>nm > n.

Case 1: Infinitely many peaks exist.

Let peaks be n1<n2<n3<n_1 < n_2 < n_3 < \cdots. Then an1an2an3a_{n_1} \geq a_{n_2} \geq a_{n_3} \geq \cdots is decreasing.

Case 2: Finitely many peaks (possibly none).

Let NN be larger than all peak indices. Since NN is not a peak, n1>N\exists n_1 > N with an1>aNa_{n_1} > a_N.

Since n1n_1 is not a peak, n2>n1\exists n_2 > n_1 with an2>an1a_{n_2} > a_{n_1}. Continuing, we get strictly increasing subsequence.

Section 3: Bolzano-Weierstrass Theorem

Theorem 4.2: Bolzano-Weierstrass Theorem

Every bounded sequence has a convergent subsequence.

Two Proof Methods
Method 1: Using Monotone Bounded Theorem
  1. By Lemma 4.1, extract a monotone subsequence
  2. This subsequence is bounded (inherited from original)
  3. Bounded monotone sequence converges by Theorem 3.2
Method 2: Using Nested Intervals
  1. Let {an}[A,B]\{a_n\} \subset [A, B]. Bisect the interval
  2. At least one half contains infinitely many terms
  3. Continue bisecting to get nested intervals with length → 0
  4. By Nested Interval Theorem, intersection is a single point
  5. Pick one term from each interval to form convergent subsequence
Remark 4.1: Historical Note

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.

Section 4: Cluster Points

Definition 4.2: Cluster Point

Let ERE \subset \mathbb{R}. A point x0Rx_0 \in \mathbb{R} is a cluster point (accumulation point) of EE if:

δ>0:U0(x0,δ)E\forall \delta > 0: U^0(x_0, \delta) \cap E \neq \emptyset

where U0(x0,δ)=(x0δ,x0+δ){x0}U^0(x_0, \delta) = (x_0 - \delta, x_0 + \delta) \setminus \{x_0\} is the punctured neighborhood.

Equivalent Characterizations
  1. Every neighborhood of x0x_0 contains infinitely many points of EE
  2. There exists a sequence of distinct points {xn}E\{x_n\} \subset E with xnx0x_n \to x_0
Definition 4.3: Isolated Point

x0Ex_0 \in E is isolated if δ>0\exists \delta > 0: U(x0,δ)E={x0}U(x_0, \delta) \cap E = \{x_0\}.

Theorem 4.3: Cluster Point Theorem

Every bounded infinite subset of R\mathbb{R} has at least one cluster point.

Proof of Theorem 4.3:

Take a sequence of distinct points from the set. Apply Bolzano-Weierstrass to get a convergent subsequence. Its limit is a cluster point.

Section 5: Cauchy Convergence Criterion

Definition 4.4: Cauchy Sequence

A sequence {an}\{a_n\} is a Cauchy sequence if:

ϵ>0,NN,n,m>N:anam<ϵ\forall \epsilon > 0, \exists N \in \mathbb{N}, \forall n, m > N: |a_n - a_m| < \epsilon
Theorem 4.5: Cauchy Criterion

A sequence of real numbers converges if and only if it is a Cauchy sequence.

Proof of Theorem 4.5 (Necessity: Convergent ⟹ Cauchy):

Let liman=L\lim a_n = L. Given ϵ>0\epsilon > 0, N\exists N: n>NanL<ϵ2n > N \Rightarrow |a_n - L| < \frac{\epsilon}{2}.

For n,m>Nn, m > N:

anamanL+Lam<ϵ2+ϵ2=ϵ|a_n - a_m| \leq |a_n - L| + |L - a_m| < \frac{\epsilon}{2} + \frac{\epsilon}{2} = \epsilon
Proof of Theorem 4.5 (Sufficiency: Cauchy ⟹ Convergent):

Step 1: Cauchy sequences are bounded.

Take ϵ=1\epsilon = 1. Get anaN+1<1|a_n - a_{N+1}| < 1 for n>Nn > N, so an<aN+1+1|a_n| < |a_{N+1}| + 1.

Step 2: By Bolzano-Weierstrass, extract convergent subsequence {ank}L\{a_{n_k}\} \to L.

Step 3: Show original converges to LL.

Given ϵ>0\epsilon > 0:

  • By Cauchy: N1\exists N_1: n,m>N1anam<ϵ2n, m > N_1 \Rightarrow |a_n - a_m| < \frac{\epsilon}{2}
  • By subsequence: K\exists K: k>KankL<ϵ2k > K \Rightarrow |a_{n_k} - L| < \frac{\epsilon}{2}

For n>N1n > N_1, choose kk with nk>max{n,N1}n_k > \max\{n, N_1\}:

anLanank+ankL<ϵ|a_n - L| \leq |a_n - a_{n_k}| + |a_{n_k} - L| < \epsilon
Example 4.2: Harmonic Series is NOT Cauchy

Problem: Show that Hn=k=1n1kH_n = \sum_{k=1}^n \frac{1}{k} is not Cauchy.

Solution:

H2nHn=k=n+12n1k>n12n=12|H_{2n} - H_n| = \sum_{k=n+1}^{2n} \frac{1}{k} > n \cdot \frac{1}{2n} = \frac{1}{2}

No matter how large NN, taking n>Nn > N and m=2nm = 2n gives HmHn>12|H_m - H_n| > \frac{1}{2}.

This violates the Cauchy criterion, so the harmonic series diverges.

Section 6: Nested Interval Theorem

Theorem 4.6: Cantor's Nested Interval Theorem

If {[an,bn]}\{[a_n, b_n]\} is a sequence of closed intervals with:

  1. [an,bn][an+1,bn+1][a_n, b_n] \supseteq [a_{n+1}, b_{n+1}] for all nn
  2. limn(bnan)=0\lim_{n \to \infty} (b_n - a_n) = 0

Then !ξR\exists!\, \xi \in \mathbb{R}: {ξ}=n=1[an,bn]\{\xi\} = \bigcap_{n=1}^{\infty} [a_n, b_n]

Remark 4.2: Open Intervals Fail

Counterexample: (0,1n)\left(0, \frac{1}{n}\right)

These are nested, and length → 0, but =\bigcap = \emptyset (every positive number is excluded by some interval).

Section 7: Equivalence of Completeness Properties

The Seven Equivalent Characterizations of ℝ Completeness
┌─────────────────────────────────────────────────────────────┐
│                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!

Supremum Axiom (Completeness)
Monotone Bounded Theorem
Bolzano-Weierstrass Theorem
Cauchy Criterion
Nested Interval Theorem
Cluster Point Theorem
Heine-Borel Theorem
Theorem 4.7: Supremum ⟹ Monotone Bounded

If every non-empty bounded above set has a supremum, then every monotone bounded sequence converges.

Proof of Theorem 4.7:

Let {xn}\{x_n\} be increasing and bounded above. Let S={xn:nN}S = \{x_n : n \in \mathbb{N}\}.

By the Supremum Axiom, L=supSL = \sup S exists. We claim xnLx_n \to L.

Given ϵ>0\epsilon > 0, since LϵL - \epsilon is not an upper bound, N\exists N: xN>Lϵx_N > L - \epsilon.

For n>Nn > N: Lϵ<xNxnL<L+ϵL - \epsilon < x_N \leq x_n \leq L < L + \epsilon, so xnL<ϵ|x_n - L| < \epsilon.

Theorem 4.8: Monotone Bounded ⟹ Bolzano-Weierstrass

If every monotone bounded sequence converges, then every bounded sequence has a convergent subsequence.

Proof of Theorem 4.8:

Key Lemma: Every sequence has a monotone subsequence.

Call xnx_n a peak if xnxmx_n \geq x_m for all m>nm > n.

Case 1: Infinitely many peaks at n1<n2<n_1 < n_2 < \cdots. Then xnkxnk+1x_{n_k} \geq x_{n_{k+1}}, giving a decreasing subsequence.

Case 2: Finitely many peaks, last at NN. For n1>Nn_1 > N, xn1x_{n_1} is not a peak, so n2>n1\exists n_2 > n_1: xn2>xn1x_{n_2} > x_{n_1}. Continue to get an increasing subsequence.

The bounded monotone subsequence converges by assumption.

Example 4.5: Finding Monotone Subsequences

Problem: Find a monotone subsequence of {xn}={1,3,2,5,4,7,6,9,8,...}\{x_n\} = \{1, 3, 2, 5, 4, 7, 6, 9, 8, ...\}.

Solution:

Peaks occur at: n=2n = 2 (value 3), n=4n = 4 (value 5), n=6n = 6 (value 7), ...

These form the decreasing subsequence... wait, they're increasing! Let's recheck.

Actually, odd indices give 1,2,4,6,8,...1, 2, 4, 6, 8, ... which is increasing.

Even indices give 3,5,7,9,...3, 5, 7, 9, ... which is also increasing.

Remark 4.3: Why ℚ is Not Complete

Consider the sequence of rational approximations to 2\sqrt{2}:

x1=1,xn+1=12(xn+2xn)x_1 = 1, \quad x_{n+1} = \frac{1}{2}\left(x_n + \frac{2}{x_n}\right)

This is a Cauchy sequence in Q\mathbb{Q}, but 2Q\sqrt{2} \notin \mathbb{Q}.

The sequence has no limit in Q\mathbb{Q} — this is why we need R\mathbb{R}!

Using Completeness in Proofs
To show a sequence converges:
  • Show it's Cauchy (use Cauchy Criterion)
  • Show it's monotone and bounded (Monotone Bounded)
  • Show it's bounded and find a convergent subsequence (B-W)
To show a sequence diverges:
  • Find two subsequences with different limits
  • Show it's not Cauchy
  • Show it's unbounded
Example 4.6: Applying Cauchy Criterion

Problem: Show xn=1+12+13++1nx_n = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n} (harmonic series) diverges.

Solution (using Cauchy Criterion):

Consider x2nxnx_{2n} - x_n:

x2nxn=1n+1+1n+2++12nn12n=12x_{2n} - x_n = \frac{1}{n+1} + \frac{1}{n+2} + \cdots + \frac{1}{2n} \geq n \cdot \frac{1}{2n} = \frac{1}{2}

For ϵ=14\epsilon = \frac{1}{4}, we can always find m=nm = n, k=2nk = 2n with k>m>Nk > m > N such that:

xkxm=x2nxn12>ϵ|x_k - x_m| = |x_{2n} - x_n| \geq \frac{1}{2} > \epsilon

So {xn}\{x_n\} is NOT Cauchy, hence diverges.

Example 4.7: Convergent Subsequences

Problem: Find all cluster points of {xn}={sinnπ4}\{x_n\} = \{\sin\frac{n\pi}{4}\}.

Solution:

The sequence cycles through: 22,1,22,0,22,1,22,0,...\frac{\sqrt{2}}{2}, 1, \frac{\sqrt{2}}{2}, 0, -\frac{\sqrt{2}}{2}, -1, -\frac{\sqrt{2}}{2}, 0, ...

Cluster points are: {1,22,0,22,1}\{-1, -\frac{\sqrt{2}}{2}, 0, \frac{\sqrt{2}}{2}, 1\}

For example, n=2,10,18,...n = 2, 10, 18, ... gives xnk=1x_{n_k} = 1, a constant subsequence.

Theorem 4.9: Convergence via Subsequences

A bounded sequence {xn}\{x_n\} converges to LL if and only if every convergent subsequence converges to LL.

Proof of Theorem 4.9:

(⟹) If xnLx_n \to L, every subsequence also converges to LL.

(⟸) Suppose every convergent subsequence has limit LL, but xn↛Lx_n \not\to L.

Then ϵ0>0\exists \epsilon_0 > 0 and infinitely many nkn_k with xnkLϵ0|x_{n_k} - L| \geq \epsilon_0.

The subsequence {xnk}\{x_{n_k}\} is bounded, so by Bolzano-Weierstrass, it has a convergent sub-subsequence {xnkj}\{x_{n_{k_j}}\}.

This sub-subsequence converges to some LLL' \neq L (since xnkjLϵ0|x_{n_{k_j}} - L| \geq \epsilon_0). Contradiction!

Example 4.8: Using Subsequence Characterization

Problem: Show {1+(1)nn}\{\frac{1 + (-1)^n}{n}\} converges.

Solution:

Even terms: x2k=22k=1k0x_{2k} = \frac{2}{2k} = \frac{1}{k} \to 0

Odd terms: x2k1=02k1=00x_{2k-1} = \frac{0}{2k-1} = 0 \to 0

Both subsequences converge to 0, so xn0x_n \to 0.

Summary: Completeness Toolkit
TheoremStatementApplication
Bolzano-WeierstrassBounded ⟹ convergent subsequenceExistence proofs
Cauchy CriterionCauchy ⟺ Convergent (in ℝ)Prove convergence without limit
Nested IntervalsClosed nested ⟹ common pointBisection method
Cluster PointBounded has cluster pointLimit characterization

Section 8: Applications

Theorem 4.10: Contractive Mapping Principle

Let f:[a,b][a,b]f: [a,b] \to [a,b] be a contraction with ratio 0<k<10 < k < 1:

f(x)f(y)kxy for all x,y[a,b]|f(x) - f(y)| \leq k|x - y| \text{ for all } x, y \in [a,b]

Then the sequence xn+1=f(xn)x_{n+1} = f(x_n) converges to the unique fixed point of ff.

Example 4.9: Fixed Point Iteration

Problem: Show xn+1=cos(xn)x_{n+1} = \cos(x_n) converges for any x1[0,1]x_1 \in [0,1].

Solution:

By Mean Value Theorem, cosxcosy=sincxyxy|\cos x - \cos y| = |\sin c||x - y| \leq |x - y|.

For x,y[0,1]x, y \in [0,1]: sincsin10.84<1|\sin c| \leq \sin 1 \approx 0.84 < 1.

So cos\cos is a contraction, and xnLx_n \to L where cosL=L\cos L = L.

Numerically: L0.7391L \approx 0.7391 (Dottie number).

Theorem 4.11: Limsup and Liminf

For any bounded sequence {xn}\{x_n\}:

lim infnxn=limninfknxk\liminf_{n \to \infty} x_n = \lim_{n \to \infty} \inf_{k \geq n} x_k
lim supnxn=limnsupknxk\limsup_{n \to \infty} x_n = \lim_{n \to \infty} \sup_{k \geq n} x_k

The sequence converges iff lim inf=lim sup\liminf = \limsup.

Example 4.10: Computing Limsup and Liminf

Problem: Find lim sup\limsup and lim inf\liminf of xn=(1)n+1nx_n = (-1)^n + \frac{1}{n}.

Solution:

Even terms: x2k=1+12k1x_{2k} = 1 + \frac{1}{2k} \to 1

Odd terms: x2k1=1+12k11x_{2k-1} = -1 + \frac{1}{2k-1} \to -1

Therefore:

  • lim supxn=1\limsup x_n = 1
  • lim infxn=1\liminf x_n = -1

Since 111 \neq -1, the sequence diverges.

Remark 4.4: Connection to Topology

Completeness of R\mathbb{R} is foundational to topology:

  • Compactness: A subset of R\mathbb{R} is compact iff closed and bounded (Heine-Borel)
  • Connectedness: R\mathbb{R} is connected (no "gaps")
  • Metric Spaces: R\mathbb{R} is a complete metric space
Example 4.11: Cantor Intersection

Problem: Prove n=1[0,1n]={0}\bigcap_{n=1}^{\infty}[0, \frac{1}{n}] = \{0\}.

Solution:

Clearly 0[0,1n]0 \in [0, \frac{1}{n}] for all nn, so 00 \in \bigcap.

If x>0x > 0, choose N>1xN > \frac{1}{x}. Then x>1Nx > \frac{1}{N}, so x[0,1N]x \notin [0, \frac{1}{N}].

Therefore xx \notin \bigcap, proving ={0}\bigcap = \{0\}.

Looking Ahead: Chapter 3

In Chapter 3: Function Limits & Continuity, you will learn:

  • ε-δ definition of function limits
  • Continuous functions and their properties
  • Extreme Value Theorem & Intermediate Value Theorem
  • Uniform continuity
Example 4.12: Proving Boundedness

Problem: Prove that {nn+1}\{\frac{n}{n+1}\} is bounded.

Solution:

For all n1n \geq 1: 0<nn+1<10 < \frac{n}{n+1} < 1.

Therefore the sequence is bounded with m=0m = 0, M=1M = 1.

Since it's also increasing, it converges to sup=1\sup = 1.

Theorem 4.12: Dense Subsequences

If {xn}\{x_n\} is bounded, then for any aa in the range of cluster points, there exists a subsequence converging to aa.

Remark 4.5: Constructing Cauchy Sequences

To show a sequence is Cauchy:

  1. Estimate xmxn|x_m - x_n| for m>nm > n
  2. Show this can be made <ϵ< \epsilon for large m,nm, n
  3. The estimate should not depend on specific values of m,nm, n
Example 4.13: Cauchy Verification

Problem: Prove xn=k=1n1k2x_n = \sum_{k=1}^{n}\frac{1}{k^2} is Cauchy.

Solution:

For m>nm > n:

xmxn=k=n+1m1k2<k=n+1m1k(k1)=1n1m<1n|x_m - x_n| = \sum_{k=n+1}^{m}\frac{1}{k^2} < \sum_{k=n+1}^{m}\frac{1}{k(k-1)} = \frac{1}{n} - \frac{1}{m} < \frac{1}{n}

Given ϵ>0\epsilon > 0, choose N>1ϵN > \frac{1}{\epsilon}. For m>n>Nm > n > N:

xmxn<1n<1N<ϵ|x_m - x_n| < \frac{1}{n} < \frac{1}{N} < \epsilon. ∎

Completeness Quick Reference

Subsequences

  • • Preserves order of indices
  • • Converges to same limit if original converges
  • • B-W: bounded ⟹ convergent subsequence

Cauchy Criterion

  • • Terms get close to each other
  • • In ℝ: Cauchy ⟺ Convergent
  • • Useful when limit is unknown
Example 4.14: Nested Interval Application

Problem: Find 2\sqrt{2} using bisection.

Solution:

Start with [1,2][1, 2] since 12<2<221^2 < 2 < 2^2.

Midpoint: 1.51.5. Since 1.52=2.25>21.5^2 = 2.25 > 2, take [1,1.5][1, 1.5].

Midpoint: 1.251.25. Since 1.252=1.5625<21.25^2 = 1.5625 < 2, take [1.25,1.5][1.25, 1.5].

Continue... By Nested Interval Theorem, the intersection is {2}\{\sqrt{2}\}.

Theorem 4.13: Cluster Point Characterization

A point cc is a cluster point of {xn}\{x_n\} iff for every ϵ>0\epsilon > 0 and every NNN \in \mathbb{N}, there exists n>Nn > N with xnc<ϵ|x_n - c| < \epsilon.

Example 4.15: Finding All Cluster Points

Problem: Find all cluster points of xn=sinnπ4x_n = \sin\frac{n\pi}{4}.

Solution:

The sequence cycles: 22,1,22,0,22,1,22,0,\frac{\sqrt{2}}{2}, 1, \frac{\sqrt{2}}{2}, 0, -\frac{\sqrt{2}}{2}, -1, -\frac{\sqrt{2}}{2}, 0, \ldots

Cluster points: {1,22,0,22,1}\{-1, -\frac{\sqrt{2}}{2}, 0, \frac{\sqrt{2}}{2}, 1\}

Remark 4.6: Completeness in Other Spaces

Completeness is not universal. In Q\mathbb{Q}:

  • Cauchy sequences exist that don't converge in Q\mathbb{Q}
  • Example: xn=k=0n1k!x_n = \sum_{k=0}^{n}\frac{1}{k!} is Cauchy but converges to eQe \notin \mathbb{Q}
  • This is why R\mathbb{R} was constructed: to "complete" Q\mathbb{Q}
Example 4.16: Subsequence Extraction

Problem: From xn=(1)n(1+1n)x_n = (-1)^n(1 + \frac{1}{n}), extract subsequences converging to 1 and -1.

Solution:

Even terms: x2k=1+12k1x_{2k} = 1 + \frac{1}{2k} \to 1

Odd terms: x2k1=(1+12k1)1x_{2k-1} = -(1 + \frac{1}{2k-1}) \to -1

Key Distinctions

Convergent vs Cauchy

In R\mathbb{R}: equivalent

In Q\mathbb{Q}: Cauchy ⊋ Convergent

Limit vs Cluster Point

Limit: unique (if exists)

Cluster points: can be multiple

Example 4.17: Bolzano-Weierstrass Application

Problem: Prove xn=sin(n)x_n = \sin(n) has a convergent subsequence.

Solution:

Since 1sin(n)1-1 \leq \sin(n) \leq 1, 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).

Theorem 4.14: Cauchy Sequence Properties
  • Every Cauchy sequence is bounded
  • A subsequence of a Cauchy sequence is Cauchy
  • If a Cauchy sequence has a convergent subsequence, the whole sequence converges
Remark 4.7: Completeness Applications

Completeness of R\mathbb{R} is used to prove:

  • Extreme Value Theorem
  • Intermediate Value Theorem
  • Existence of supremum/infimum
  • Convergence of monotone bounded sequences
Chapter 2.4 Mastery Checklist
  • Subsequence definition
  • Bolzano-Weierstrass Theorem
  • Cauchy criterion
  • Completeness of ℝ
  • Nested Interval Theorem
Example 4.18: Constructive Subsequence

Problem: Find a monotone subsequence of xn=cos(n)x_n = \cos(n).

Solution:

By the Monotone Subsequence Lemma, such a subsequence exists.

Constructively: Since {cos(n)}\{\cos(n)\} is bounded and has infinitely many values close to any point in [1,1][-1,1], we can extract a monotone subsequence approaching any cluster point.

Remark 4.8: Chapter 2 Summary

Key results from Chapter 2:

Definitions

ε-N definition, boundedness, monotonicity

Theorems

Squeeze, Monotone Bounded, B-W, Cauchy

Practice Quiz: Subsequences & Completeness
8
Questions
0
Correct
0%
Accuracy
1
Which of the following is a subsequence of {n2}={1,4,9,16,25,...}\{n^2\} = \{1, 4, 9, 16, 25, ...\}?
Easy
Not attempted
2
State the Bolzano-Weierstrass Theorem:
Easy
Not attempted
3
Prove that {(1)n+1n}\{(-1)^n + \frac{1}{n}\} diverges using subsequences. The two limits are:
Medium
Not attempted
4
Show that {sin(n)}\{\sin(n)\} has a convergent subsequence:
Medium
Not attempted
5
Is an=k=1n1k2a_n = \sum_{k=1}^n \frac{1}{k^2} a Cauchy sequence?
Medium
Not attempted
6
Use Cauchy criterion to prove n=11n2\sum_{n=1}^{\infty} \frac{1}{n^2} converges. The key estimate is:
Hard
Not attempted
7
Find all cluster points of {(1)nnn+1}\left\{\frac{(-1)^n n}{n+1}\right\}:
Hard
Not attempted
8
Prove Nested Interval Theorem using Monotone Bounded. The key sequences are:
Hard
Not attempted

Frequently Asked Questions

What's the difference between a sequence and a subsequence?

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

Why is the Bolzano-Weierstrass theorem so important?

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

How is a Cauchy sequence different from a convergent sequence?

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.

What is a cluster point vs a limit?

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.

Why do open intervals fail the Nested Interval Theorem?

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.

How do I use subsequences to prove divergence?

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.

Chapter 2 Complete!

Congratulations! You have completed Chapter 2: Sequence Limits. You have mastered:

  • The ε-N definition of sequence limits
  • Fundamental limit properties and operations
  • Convergence theorems (Squeeze, Monotone Bounded, Stolz)
  • Completeness of ℝ (Bolzano-Weierstrass, Cauchy criterion)

Next: Chapter 3 will cover Function Limits and Continuity, building on these sequence limit foundations.