Chapter 3. Increasing sequences and Cauchy sequences
Recommended post: 【Analysis】 Table of contents for Analysis
1. Convergence and basic properties
1. Convergence of sequences and basic properties
⑴ What it means for a real sequence (an)n∈ℕ to converge to a real number a
① For N ∈ ℕ, for all n > N
② For every positive ε, there exists an N such that eventually ㅣ an - a ㅣ < ε
⑵ Given a sequence (an) and an increasing sequence of natural numbers n1 < n2 < ···, the new sequence (ank)k∈ℕ is called a subsequence of (an).
⑶ Exercise: Prove the following.
① If eventually an = a, then (an) converges to a.
② If (an) converges to a, then the set {an} is bounded.
③ Suppose (an) → a and (bn) → b. If eventually an ≤ bn, show that a ≤ b.
④ If (an) → a and eventually an ≤ b, then a ≤ b.
⑤ If (an) → a and also (an) → b, then a = b. That is, the limit of a convergent sequence is unique.
⑷ Exercise: Prove the following.
① If (an) → a, then every subsequence (ank) also converges to a.
② The sequence (1/n) converges to 0.
⑸ Exercise: Prove the following.
① When 0 < p < 1, the sequence (pn) converges to 0.
② an, a ∈ ℝ −{0} and if a is the limit of (an), show that the following holds.
⑹ Exercise: Prove the following.
① The sequence (an) = (1, 0, 1, 0, ···) does not converge.
② If a is the limit of (an) and b is the limit of (bn) show that the following holds.
⑺ Exercise: Prove the following.
① Convergence of increasing sequences: If a1 ≤ a2 ≤ ··· and (an) is bounded, show that (an) converges. Can you reach the same conclusion for decreasing sequences?
② Let two sequences (an) and (bn) satisfy a1 = 1, b1 = 2 and
and let
holds. Show that both sequences converge.
⑻ Exercise: Let the sequence (an) have a1 = 3 and for each n ∈ ℕ, define
Show that (an) converges. To what does it converge?
2. Cauchy sequences
⑴ Definition of a Cauchy sequence
① For N ∈ ℕ, for all n, m > N
② A real sequence (an) is a Cauchy sequence if for every ε > 0, there exists an N such that eventually ㅣ an - am ㅣ < ε
⑵ For a vector sequence ((an, bn))n∈ℕ in ℝ2 to converge to the vector (a, b) is the same as
and
respectively.
⑶ Define the infinite series I as follows:
For a real sequence (an), saying that the infinite series I converges to A means that the sequence of partial sums (An) converges to A. Here An = a1 + ··· + an.
⑷ Bolzano–Weierstrass theorem: If a real sequence (an) is bounded, it has a convergent subsequence. Can we say the same for ((an, bn))n∈ℕ?
⑸ Exercise: Show that if (an) is a Cauchy sequence, then it converges.
⑹ Exercise: If
then
holds. Prove this.
⑺ Exercise: Find an example where the limit of (an) is 0 but the infinite series I does not exist.
⑻ Exercise: For a real r, exactly when does the geometric series
converge?
⑼ Exercise: Let a real sequence a1, a2, a3, ··· satisfy an ≥ 0 for each n. Show that the infinite series
converges if and only if the sequence of partial sums (An) is bounded.
⑽ Exercise: If the infinite series
converges, prove that the infinite series
also converges.
⑾ Exercise: Let the sequence (an) be defined by a1 = 1 and for each n ∈ ℕ, define
Show that (an) converges. To what does it converge? Can this limit be expressed as a continued fraction?
○ Solution
By mathematical induction, a2n and a2n-1 can be shown to be increasing sequences.
Also, since an < 2, the sequence (an) is bounded above.
An increasing and bounded sequence converges; hence (a2n), (a2n-1) converge.
As will be seen in the next steps, the limits of (a2n) and (a2n-1) are the same, so (an) converges.
Let a be the limit of (an); then we have the following.
The continued-fraction representation is as follows.
Posted: 2019.12.25 00:53
Revised: 2025.10.25 18:10