TheoremBase

The Distance to a Set is Nonexpansive

Statement

Let (X,d)(X,d) be a metric space and let A⊆XA\subseteq X be nonempty, and write dist⁡d(z,A)\operatorname{dist}_d(z,A) for the distance from a point z∈Xz\in X to AA in (X,d)(X,d). Let R\mathbb{R} denote the real numbers, with the order, addition and additive inverses of their ordered field structure; write s−ts-t for s+(−t)s+(-t), write s<ts<t to mean that s≤ts\le t and s≠ts\ne t, let ∣s∣|s| be the absolute value of ss, and let dRd_{\mathbb{R}} be given by dR(s,t)=∣s−t∣d_{\mathbb{R}}(s,t)=|s-t|, which is a metric on R\mathbb{R} by The Absolute Value Metric on the Real Line.

Then the following hold for all x,y∈Xx,y\in X and every a∈Aa\in A.

1. 0≤dist⁡d(x,A)0\le\operatorname{dist}_d(x,A).

2. dist⁡d(x,A)≤d(x,a)\operatorname{dist}_d(x,A)\le d(x,a).

3. dist⁡d(x,A)≤d(x,y)+dist⁡d(y,A)\operatorname{dist}_d(x,A)\le d(x,y)+\operatorname{dist}_d(y,A).

4. ∣dist⁡d(x,A)−dist⁡d(y,A)∣≤d(x,y)|\operatorname{dist}_d(x,A)-\operatorname{dist}_d(y,A)|\le d(x,y).

5. The map f:X→Rf:X\to\mathbb{R} defined by f(z)=dist⁡d(z,A)f(z)=\operatorname{dist}_d(z,A) is uniformly continuous on XX as a map from (X,d)(X,d) to (R,dR)(\mathbb{R},d_{\mathbb{R}}), and is continuous on XX.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…