How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The unit interval with its Borel structure is standard Borel
Statement
Let with the subspace topology from the usual real topology and with its Borel sigma-algebra. Then is a standard-Borel space (Standard Borel spaces).
Facts & Assumptions
Given: The usual real metric and the subspace .
The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded: the usual metric is and its open balls are .
The reals are complete: every Cauchy sequence in the usual real metric converges in .
is countably infinite: is countably infinite, so there is a bijection from to .
The rationals embed densely in the reals: between any two distinct real numbers lies a rational.
Every subset of an at most countable set is at most countable: every subset of an at most countable set is at most countable; countable means finite or bijective with (Finite, countably infinite, countable, uncountable, Equinumerous sets, and ).
The reals form a totally ordered field: the real order is total and translation preserves strict inequalities (Order on the reals, Order is preserved by adding a constant and by adding inequalities).
The Borel sigma-algebra of a topological space: the Borel sigma-algebra is generated by open sets and is closed under complements.
The Borel sigma-algebra of a subspace is the trace of the ambient Borel sigma-algebra: for a topological subspace, its Borel sigma-algebra is the trace of the ambient Borel sigma-algebra (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
Polish spaces are separable completely metrizable spaces: a space is Polish if it is separable and has a compatible complete metric; Standard Borel spaces identifies a measurable space with the Borel structure of a Polish presentation.
Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen: a subset of is closed when its complement is open.
The closed interval is (Intervals of : the nine order-convex forms, nondegeneracy, and length).
The topology on is the subspace topology inherited from (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
The metric on is the restriction (Isometry, isometric embedding, and the subspace metric on a subset).
Proof
Given: with the usual subspace topology and Borel sigma-algebra.
The interval is closed in : for , [F6] and [A1] give either or . If , set ; then every satisfies . If , set ; then every satisfies . By [F1] these are open neighborhoods disjoint from , so its complement is open by [F10]. Thus is Borel by [F7].
The set is at most countable: restrict the bijection from [F3] to , then apply [F5]. It is dense in . Indeed, for and , if choose . If , then ; take when , and otherwise. In either case and , with strict inequality in the second case. By [F4] choose a rational with ; then and . The order comparisons use [F6] and the interval endpoints use [A1].
Let be a Cauchy sequence in under . By [A2]–[A3], Cauchy distances are the same in and , so [F2] gives a real limit . If , step 1.1 gives an open ball about disjoint from , while convergence puts all sufficiently late in that ball, a contradiction. Hence and the sequence converges in the restricted metric; is complete.
By steps 1.2 and 2.1, is separable and completely metrizable, hence Polish by [F9]. Its Borel sigma-algebra is the trace of by [F8] and [A2]. The identity map from to the Polish subspace is therefore a bimeasurable bijection; [F9] makes standard Borel. This proves the claim without any choice axiom.
Depends on
- The Borel sigma-algebra of a topological space
- Finite, countably infinite, countable, uncountable
- Equinumerous sets, $A \approx B$ and $A \preceq B$
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- Polish spaces are separable completely metrizable spaces
- Order on the reals
- Standard Borel spaces
- Isometry, isometric embedding, and the subspace metric on a subset
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- Order is preserved by adding a constant and by adding inequalities
- The rationals embed densely in the reals
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- Every subset of an at most countable set is at most countable
- The Borel sigma-algebra of a subspace is the trace of the ambient Borel sigma-algebra
- $\mathbb{Q}$ is countably infinite
- The reals are complete
- The reals form a totally ordered field
Used by
- Positive regression dependence on true-null coordinates (PRDS) Definition
- Changing a conditional kernel on a null fiber leaves information unchanged Example
- The uniform law has infinite self-information entropy and zero differential entropy Example
- Random-cut stationary ergodic block-channel approximation Lemma
Dependency tree · two levels
81 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- David Marker, Descriptive Set Theory, §1 Definition 1.1 and examples of Polish spaces, §2 Definition 2.2, PDF pp. 2 and 14 (standard reference, not scraped)