description/proof of that for metric space, convergent sequence is Cauchy sequence, and \(N\) for Cauchy \(\epsilon\) condition can be chosen to be \(N\) for convergence \(\epsilon / 2\) condition
Topics
About: metric space
The table of contents of this article
Starting Context
- The reader knows a definition of metric space.
- The reader knows a definition of Cauchy sequence on metric space.
Target Context
- The reader will have a description and a proof of the proposition that for any metric space, any convergent sequence is a Cauchy sequence, and \(N\) for the Cauchy \(\epsilon\) condition can be chosen to be \(N\) for the convergence \(\epsilon / 2\) condition.
Orientation
There is a list of definitions discussed so far in this site.
There is a list of propositions discussed so far in this site.
Main Body
1: Structured Description
Here is the rules of Structured Description.
Entities:
\(M\): \(\in \{\text{ the metric spaces }\}\)
\(f\): \(: \mathbb{N} \to M\)
//
Statements:
\(\exists m \in M \text{ such that } \forall \epsilon \in \mathbb{R} \text{ such that } 0 \lt \epsilon (\exists N_\epsilon \in \mathbb{N} (\forall n \in \mathbb{N} \text{ such that } N_\epsilon \lt n (dist (m , f (n)) \lt \epsilon / 2)))\), which equals that \(f\) converges to \(m\)
\(\implies\)
\(\forall \epsilon \in \mathbb{R} \text{ such that } 0 \lt \epsilon (\forall n, o \in \mathbb{N} \text{ such that } N_\epsilon \lt n, o (dist (f (n) , f (o)) \lt \epsilon))\), which implies that \(f\) is Cauchy
//
The point of this proposition is that \(N_\epsilon\), which is a map from the positive real numbers set into the natural numbers set that (the map) is determined by the convergent condition, can be used for the Cauchy condition.
The reason why that is relevant is that if some sequences are uniformly convergent, we can conclude that also \(N\) for the Cauchy \(\epsilon\) condition can be chosen uniformly: we can take \(N\) for the convergent \(\epsilon / 2\) condition, which (\(N\)) can be chosen uniformly.
2: Proof
Whole Strategy: Step 1: take any \(\epsilon\) and find an \(N_\epsilon\) such that for each \(n\) such that \(N_\epsilon \lt n\), \(dist (m, f (n)) \lt \epsilon / 2\); Step 2: see that for each \(n, o\) such that \(N_\epsilon \lt n, o\), \(dist (f (o), f (n)) \lt \epsilon\).
Step 1:
Let \(\epsilon \in \mathbb{R}\) be any such that \(0 \lt \epsilon\).
By the supposition of this proposition, there is an \(N_\epsilon \in \mathbb{N}\) such that for each \(n \in \mathbb{N}\) such that \(N_\epsilon \lt n\), \(dist (m, f (n)) \lt \epsilon / 2\).
That supposition equals \(f\)'s being convergent to \(m\): if \(f\) is convergent to \(m\), for each \(\epsilon\), we can take \(\epsilon / 2\) for the convergent condition, which means that there is an \(N\) such that for each \(n\) such that \(N \lt n\), \(dist (m, f (n)) \lt \epsilon / 2\), and we can take \(N_\epsilon := N\) for the supposition; if the supposition holds, for each \(\epsilon\), we can take \(2 \epsilon\) for the supposition, which means that there is an \(N_{2 \epsilon}\) such that for each \(n\) such that \(N_{2 \epsilon} \lt n\), \(dist (m, f (n)) \lt 2 \epsilon / 2 = \epsilon\), and we can take \(N := N_{2 \epsilon}\) for the convergent condition.
Step 2:
\(N_\epsilon\) is a map from the positive real numbers set into the natural numbers set, and let us see that \(N_\epsilon\) can be used for the Cauchy \(\epsilon\) condition.
Let \(n, o \in \mathbb{N}\) be any such that \(N_\epsilon \lt n, o\).
\(dist (f (o), f (n)) \le dist (f (o), m) + dist (m, f (n)) \lt \epsilon / 2 + \epsilon / 2 = \epsilon\).