Korean, Edit

Chapter 3. Increasing sequences and Cauchy sequences

Recommended post: 【Analysis】 Table of contents for Analysis


1. Convergence and basic properties

2. Cauchy sequences



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.


스크린샷 2025-11-09 오전 12 44 39


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


스크린샷 2025-11-09 오전 12 46 09


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


스크린샷 2025-11-09 오전 12 46 48


⑺ 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


스크린샷 2025-11-09 오전 12 47 42


and let


스크린샷 2025-11-09 오전 12 48 19


holds. Show that both sequences converge.

⑻ Exercise: Let the sequence (an) have a1 = 3 and for each n ∈ ℕ, define


스크린샷 2025-11-09 오전 12 49 16


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


스크린샷 2025-11-09 오전 12 50 27


and


스크린샷 2025-11-09 오전 12 50 38


respectively.

⑶ Define the infinite series I as follows:


스크린샷 2025-11-09 오전 12 51 25


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


스크린샷 2025-11-09 오전 12 52 41


then


스크린샷 2025-11-09 오전 12 53 04


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


스크린샷 2025-11-09 오전 12 54 44


converge?

⑼ Exercise: Let a real sequence a1, a2, a3, ··· satisfy an ≥ 0 for each n. Show that the infinite series


스크린샷 2025-11-09 오전 12 54 33


converges if and only if the sequence of partial sums (An) is bounded.

⑽ Exercise: If the infinite series


스크린샷 2025-11-09 오전 12 55 08


converges, prove that the infinite series


스크린샷 2025-11-09 오전 12 55 24


also converges.

⑾ Exercise: Let the sequence (an) be defined by a1 = 1 and for each n ∈ ℕ, define


스크린샷 2025-11-09 오전 12 56 08


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.


스크린샷 2025-11-09 오전 12 57 30


The continued-fraction representation is as follows.


스크린샷 2025-11-09 오전 12 57 49



Posted: 2019.12.25 00:53

Revised: 2025.10.25 18:10

results matching ""

    No results matching ""