TheoremBase

Kit for def:borel-sigma-algebra-metric

Being the set of open subsets of a metric space, and being its Borel σ-algebra, are predicative conditions on the space, its metric and the set in question.

Statement

In the setting of Routine Facts, Continued: Typed Arithmetic, Maps and Predicativity and of The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness, 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,k<ni,j,k<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 set variables listed in Conditions Expressed by a Predicative Formula, and Guards (i) and no displayed variables; the set N\mathbb{N} of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (ii), R\mathbb{R}, the addition ++, the element 00 and the order ≤\le of R\mathbb{R} are parameters. Metric spaces are as in Metric Space (vi), the set Td\mathcal{T}_{d} of subsets of XX that are open in (X,d)(X,d) as in The Open Sets of a Metric Space Form a Set, Given by a Predicative Formula (ii), and the Borel σ\sigma-algebra B(X,d)\mathcal{B}(X,d) as in Borel Sigma-Algebra of a Metric Space (i). In both clauses X=xiX=x_{i} and d=xjd=x_{j}, and "(X,d)(X,d) is a metric space" includes the standing hypothesis of Metric Space (vi) that dd is a map from the Cartesian product X×XX\times X to R\mathbb{R}.

The set of open subsets. With T=xkT=x_{k}, the condition "(X,d)(X,d) is a metric space and T=TdT=\mathcal{T}_{d}" on x0,…,xn−1x_{0},\dots,x_{n-1} is predicative.

The Borel σ\sigma-algebra. With B=xkB=x_{k}, the condition "(X,d)(X,d) is a metric space and B=B(X,d)B=\mathcal{B}(X,d)" on x0,…,xn−1x_{0},\dots,x_{n-1} is predicative.

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…