TheoremBase

Proof

Throughout, R\mathbb{R}, dRd_{\mathbb{R}}, N\mathbb{N}, (am)m∈N(a_m)_{m\in\mathbb{N}} and LL are as in the statement, and the reading of (an)n=1∞(a_n)_{n=1}^{\infty} and of index inequalities stipulated there is in force; ι:N→R\iota:\mathbb{N}\to\mathbb{R} is the canonical map of that stipulation. Recall that s<ts<t means s≤ts\le t and s≠ts\ne t, so that s<ss<s holds for no s∈Rs\in\mathbb{R}; the order-arithmetic steps in R\mathbb{R} below use claim 2 of Elementary Order Arithmetic in an Ordered Field.

Step 0 (the index conditions agree). Let m,N∈Nm,N\in\mathbb{N}. We first check that ι(N)≤ι(m)\iota(N)\le\iota(m) if and only if N≤mN\le m, and then that the integers zz with ι(N)≤z\iota(N)\le z are exactly the values ι(m)\iota(m) with m∈Nm\in\mathbb{N} and N≤mN\le m.

Suppose N≤mN\le m. Then either N=mN=m, in which case ι(N)=ι(m)\iota(N)=\iota(m), or N<mN<m, in which case ι(N)<ι(m)\iota(N)<\iota(m) by claim 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field; either way ι(N)≤ι(m)\iota(N)\le\iota(m). Conversely suppose ι(N)≤ι(m)\iota(N)\le\iota(m). By trichotomy, claim 3 of Properties of the Order on the Natural Numbers, exactly one of N<mN<m, N=mN=m and m<Nm<N holds. If m<Nm<N then claim 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field gives ι(m)<ι(N)\iota(m)<\iota(N), and then claim 2 of Elementary Order Arithmetic in an Ordered Field, applied to ι(N)≤ι(m)\iota(N)\le\iota(m) and ι(m)<ι(N)\iota(m)<\iota(N), gives ι(N)<ι(N)\iota(N)<\iota(N), which is impossible. Hence N<mN<m or N=mN=m, so N≤mN\le m by claim 1 of Properties of the Order on the Natural Numbers.

Now let zz be an integer with ι(N)≤z\iota(N)\le z. By claim 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field we have 0<ι(N)0<\iota(N), so claim 2 of Elementary Order Arithmetic in an Ordered Field, applied to 0<ι(N)0<\iota(N) and ι(N)≤z\iota(N)\le z, gives 0<z0<z, and claim 1 of Arithmetic, Order, Discreteness and Intervals of the Integers provides m∈Nm\in\mathbb{N} with z=ι(m)z=\iota(m), and the previous paragraph gives N≤mN\le m. Conversely, if m∈Nm\in\mathbb{N} and N≤mN\le m then ι(m)\iota(m) is an integer by The Integers as a Subset of the Real Numbers and ι(N)≤ι(m)\iota(N)\le\iota(m).

Consequently, for N∈NN\in\mathbb{N}, the index condition "for all integers n≥Nn\ge N" occurring in Limit of a Sequence of Real Numbers and in Cauchy Sequence of Real Numbers, read as stipulated in the statement, constrains exactly those terms ana_n with nn an integer and ι(N)≤n\iota(N)\le n; by what has just been shown, and by the reading of ana_n stipulated in the statement, these are exactly the terms ama_m with m∈Nm\in\mathbb{N} and N≤mN\le m — which is precisely the range of indices constrained in Convergent Sequence in a Metric Space and in Cauchy Sequence in a Metric Space.

Claim 1. By the definition of dRd_{\mathbb{R}} given in the statement, dR(am,L)=∣am−L∣d_{\mathbb{R}}(a_m,L)=|a_m-L| for every m∈Nm\in\mathbb{N}. Consequently, for every ε∈R\varepsilon\in\mathbb{R} with 0<ε0<\varepsilon and every N∈NN\in\mathbb{N}, the condition

∣am−L∣<εfor every m∈N with N≤m,|a_m-L|<\varepsilon\quad\text{for every }m\in\mathbb{N}\text{ with }N\le m,

which by Step 0 is what Limit of a Sequence of Real Numbers requires of ε\varepsilon and NN, and the condition

dR(am,L)<εfor every m∈N with N≤m,d_{\mathbb{R}}(a_m,L)<\varepsilon\quad\text{for every }m\in\mathbb{N}\text{ with }N\le m,

which is what Convergent Sequence in a Metric Space requires of ε\varepsilon and NN in the metric space (R,dR)(\mathbb{R},d_{\mathbb{R}}), are one and the same condition. The two definitions quantify over ε\varepsilon and NN in the same way, namely for every such ε\varepsilon there exists such an NN, so each of them holds exactly when the other does.

Claim 2. Likewise dR(am,aℓ)=∣am−aℓ∣d_{\mathbb{R}}(a_m,a_{\ell})=|a_m-a_{\ell}| for all m,ℓ∈Nm,\ell\in\mathbb{N}. Consequently, for every ε∈R\varepsilon\in\mathbb{R} with 0<ε0<\varepsilon and every N∈NN\in\mathbb{N}, the condition

∣am−aℓ∣<εfor all m,ℓ∈N with N≤m and N≤ℓ,|a_m-a_{\ell}|<\varepsilon\quad\text{for all }m,\ell\in\mathbb{N}\text{ with }N\le m\text{ and }N\le\ell,

which by Step 0 is what Cauchy Sequence of Real Numbers requires of ε\varepsilon and NN, and the corresponding condition with ∣am−aℓ∣|a_m-a_{\ell}| replaced by dR(am,aℓ)d_{\mathbb{R}}(a_m,a_{\ell}), which is what Cauchy Sequence in a Metric Space requires of ε\varepsilon and NN in (R,dR)(\mathbb{R},d_{\mathbb{R}}), are one and the same condition. Since the two definitions quantify over ε\varepsilon and NN in the same way, each holds exactly when the other does.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…