TheoremBase

The metric axioms and the conditions for convergence and the Cauchy property for dAd_A are those for d at points of A. A limit outside a closed A would have an open ball inside the complement, which the sequence must enter. Completeness of A then follows from completeness of X.

Proof

Each result cited is universally quantified over the data in its own statement.

Clause restriction. As A×A⊆X×XA\times A\subseteq X\times X, dAd_{A} is a map A×A→RA\times A\to\mathbb{R} (Domains and Restrictions of Maps §restriction-map). Let a,b,c∈Aa,b,c\in A; then a,b,c∈Xa,b,c\in X. The values of dAd_{A} at the pairs of these points are those of dd (Domains and Restrictions of Maps §restriction-value). Hence the conditions Metric Space §nonnegative, Metric Space §zero, Metric Space §symmetric and Metric Space §triangle for dd at a,b,ca,b,c are the same conditions for dAd_{A}: 0≤dA(a,b)0\le d_{A}(a,b); dA(a,b)=0d_{A}(a,b)=0 if and only if a=ba=b; dA(a,b)=dA(b,a)d_{A}(a,b)=d_{A}(b,a); and dA(a,c)≤dA(a,b)+dA(b,c)d_{A}(a,c)\le d_{A}(a,b)+d_{A}(b,c). So dAd_{A} is a metric on AA by Metric Space §metric, and (A,dA)(A,d_{A}) is a metric space by Metric Space §metric-space.

Clause sequences. By Sequences §sequence, (ak)(a_{k}) is a map N→A\mathbb{N}\to A. Its range lies in AA, hence in XX, so it is a map N→X\mathbb{N}\to X by Functions, Values of a Function, and Functions from One Class to Another §map, that is, a sequence in XX. Let a∈Aa\in A. For all m,ℓ∈Nm,\ell\in\mathbb{N} we have am,aℓ∈Aa_{m},a_{\ell}\in A, so dA(am,a)=d(am,a)d_{A}(a_{m},a)=d(a_{m},a) and dA(am,aℓ)=d(am,aℓ)d_{A}(a_{m},a_{\ell})=d(a_{m},a_{\ell}) (Domains and Restrictions of Maps §restriction-value). Therefore the following two equivalences hold for each pair (ε,N)(\varepsilon,N) of a real number ε>0\varepsilon>0 and an N∈NN\in\mathbb{N}, so that no NN is chosen: dA(am,a)<εd_{A}(a_{m},a)<\varepsilon for every m∈Nm\in\mathbb{N} with m≥Nm\ge N if and only if d(am,a)<εd(a_{m},a)<\varepsilon for every such mm; and dA(am,aℓ)<εd_{A}(a_{m},a_{\ell})<\varepsilon for all m,ℓ∈Nm,\ell\in\mathbb{N} with m≥Nm\ge N and ℓ≥N\ell\ge N if and only if d(am,aℓ)<εd(a_{m},a_{\ell})<\varepsilon for all such m,ℓm,\ell. By Convergent Sequence in a Metric Space §converges, applied in (A,dA)(A,d_{A}), a metric space by clause restriction, and in (X,d)(X,d), the first equivalence gives that (ak)(a_{k}) converges to aa in (A,dA)(A,d_{A}) if and only if it converges to aa in (X,d)(X,d). By Cauchy Sequence in a Metric Space §cauchy, applied likewise, the second gives that (ak)(a_{k}) is a Cauchy sequence in (A,dA)(A,d_{A}) if and only if it is one in (X,d)(X,d).

Clause closed-limits. Suppose, for a contradiction, that x∉Ax\notin A, so x∈X∖Ax\in X\setminus A. Since AA is closed in (X,Td)(X,\mathcal{T}_{d}), X∖A∈TdX\setminus A\in\mathcal{T}_{d} by Closed Subset of a Topological Space §closed, so X∖AX\setminus A is open in (X,d)(X,d) by Metric Spaces: Balls, the Metric Topology, and the Real and Complex Numbers as Metric Spaces §topology. The choices are made in this order: first rr, then NN. By Open Subset of a Metric Space §open there is a real number r>0r>0 with Bd(x,r)⊆X∖AB_{d}(x,r)\subseteq X\setminus A. By Convergent Sequence in a Metric Space §converges, applied in (X,d)(X,d) to (ak)(a_{k}) (a sequence in XX by the clause sequences) with ε=r\varepsilon=r, there is N∈NN\in\mathbb{N} with d(am,x)<rd(a_{m},x)<r for every m∈Nm\in\mathbb{N} with m≥Nm\ge N. Since N≥NN\ge N by Arithmetic and Order of the Natural Numbers §partial-order, d(aN,x)<rd(a_{N},x)<r, and d(x,aN)=d(aN,x)d(x,a_{N})=d(a_{N},x) by Metric Space §symmetric. As aN∈A⊆Xa_{N}\in A\subseteq X and d(x,aN)<rd(x,a_{N})<r, Open Ball in a Metric Space §membership gives aN∈Bd(x,r)⊆X∖Aa_{N}\in B_{d}(x,r)\subseteq X\setminus A, so aN∉Aa_{N}\notin A, contradicting aN∈Aa_{N}\in A. Hence x∈Ax\in A.

Clause closed-complete. By clause restriction, (A,dA)(A,d_{A}) is a metric space. Let (ak)(a_{k}) be a Cauchy sequence in (A,dA)(A,d_{A}). By clause sequences, (ak)(a_{k}) is a sequence in XX and a Cauchy sequence in (X,d)(X,d). Since (X,d)(X,d) is complete, (ak)(a_{k}) is convergent in (X,d)(X,d) by Complete Metric Space §complete, so by Convergent Sequence in a Metric Space §convergent it converges in (X,d)(X,d) to some x∈Xx\in X. By clause closed-limits, x∈Ax\in A. By clause sequences with a=xa=x, (ak)(a_{k}) converges to xx in (A,dA)(A,d_{A}), so it is convergent in (A,dA)(A,d_{A}) by Convergent Sequence in a Metric Space §convergent. As (ak)(a_{k}) was an arbitrary Cauchy sequence in (A,dA)(A,d_{A}), (A,dA)(A,d_{A}) is complete by Complete Metric Space §complete.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…