TheoremBase

Kit for def:metric-space

The four metric axioms, being a metric and forming a metric space are each expressed by a predicative formula at any variable positions, and the metrics on a set form a class.

Statement

In the setting of Routine Facts, Continued: Typed Arithmetic, Maps and Predicativity, let n≥1n\ge1 be a metatheoretic number, let x0,…,xn−1x_{0},\dots,x_{n-1} be distinct set variables, and let i,j<ni,j<n, not necessarily distinct. A condition on x0,…,xn−1x_{0},\dots,x_{n-1} is predicative if it is expressed by a predicative formula, with x0,…,xn−1x_{0},\dots,x_{n-1} in place of the variables x1,…,xkx_{1},\dots,x_{k} of Conditions Expressed by a Predicative Formula, and Guards (i) and no displayed variables; R\mathbb{R}, ++, 00 and ≤\le are parameters. Below, X=xiX=x_{i} and d=xjd=x_{j}, and Γ\Gamma is the standing hypothesis of Metric Space: "dd is a map from the Cartesian product X×XX\times X to R\mathbb{R}".

Nonnegativity. The condition "Γ\Gamma, and 0≤d(x,y)0\le d(x,y) for all x,y∈Xx,y\in X" on x0,…,xn−1x_{0},\dots,x_{n-1}, from Metric Space (ii), is predicative.

Vanishing exactly on the diagonal. The condition "Γ\Gamma, and, for all x,y∈Xx,y\in X, d(x,y)=0d(x,y)=0 if and only if x=yx=y" on x0,…,xn−1x_{0},\dots,x_{n-1}, from Metric Space (iii), is predicative.

Symmetry. The condition "Γ\Gamma, and d(x,y)=d(y,x)d(x,y)=d(y,x) for all x,y∈Xx,y\in X" on x0,…,xn−1x_{0},\dots,x_{n-1}, from Metric Space (iv), is predicative.

Triangle inequality. The condition "Γ\Gamma, and d(x,z)≤d(x,y)+d(y,z)d(x,z)\le d(x,y)+d(y,z) for all x,y,z∈Xx,y,z\in X" on x0,…,xn−1x_{0},\dots,x_{n-1}, from Metric Space (v), is predicative.

Metrics. The condition "Γ\Gamma, and dd is a metric on XX" on x0,…,xn−1x_{0},\dots,x_{n-1} is predicative.

Metric spaces. The condition "Γ\Gamma, and (X,d)(X,d) is a metric space" on x0,…,xn−1x_{0},\dots,x_{n-1} is predicative.

The class of metrics. For every set XX there is a class MM such that, for every class dd, d∈Md\in M if and only if dd is a map from X×XX\times X to R\mathbb{R} that is a metric 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…