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.
Hilbert cube has a bimeasurable real coding
Statement
There is an explicit Borel measurable bijection onto a Borel subset , whose inverse is Borel measurable. The cube carries its product topology and its Borel sigma-algebra; indices start at zero.
Facts & Assumptions
Given: The cube with its product topology and Borel sigma-algebra; natural indices start at zero.
The integer part is the unique integer with . (Integer part: for every real there is exactly one integer with )
Geometric series with ratios and converge, with their stated sums. (For , , and for the series diverges)
Pointwise limits of measurable real functions are measurable. (Sequential suprema, infima, limsup, liminf, and pointwise limits of measurable functions are measurable)
Rational intervals generate the real Borel sigma-algebra. (Seven generating families for the Borel sigma-algebra on the real line)
The rationals have an explicit countable enumeration. ( is countably infinite)
Between distinct reals lies a rational. (The rationals embed densely in the reals)
Finite intersections of coordinate open sets form a basis of the product topology. (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space)
Borel sets are the sigma-algebra generated by open sets. (The Borel sigma-algebra of a topological space)
Positive-base integer powers and their reciprocals are defined. (Integer powers )
Proof
For put for and for . Since , we have . Each is Borel: . Thus each digit is Borel.
Here . Telescoping gives and , so . The digits cannot be eventually all ones: such a tail would make dyadic, whereas for dyadic the integers are exact for all sufficiently large , giving . Thus there are infinitely many zeros, including when or .
Interleave cube digits by . The bijection in [F3] assigns exactly one digit to each positive position. For any binary sequence , define . Its values lie in . Agreement through position gives . If the first differing position is , its contribution has magnitude and the remaining tail has magnitude at most , so . Thus is continuous and injective.
Conversely let be a binary sequence with infinitely many zeros and sum . Its tail after , multiplied by , lies in : the all-one tail sums to one, and at least one digit is zero. Hence , recovering exactly the digits of step 1.1. In binary sequence space , the allowable row set is . It is Borel: cylinders are clopen and the sum is continuous because the tail is at most .
For a binary word of length , let and . Distinct words of the same length give disjoint intervals separated by a positive gap. The closed set equals : each point of the intersection has a unique word at each length; nesting forces consistent prefixes; the resulting sequence has sum equal to the point since interval lengths tend to zero. Conversely each sum lies in every prefix interval. The inverse digits are continuous on because the finitely many cylinders at each length are separated. Hence is a homeomorphism, without an appeal to product compactness.
The deinterleaving row maps , , are continuous: a finite row-cylinder condition is a finite cylinder condition on . Therefore is Borel in . The homeomorphism gives Borel in . Since is closed in , a trace Borel set in is Borel in : the trace sets form a sigma-algebra, and relative opens are traces of ambient opens.
The map is measurable: every interleaved digit is Borel by step 1.1 and every finite sum has finite range with Borel level sets (finite unions of intersections of digit level sets), so [F4] applies. Its inverse on is . These coordinates are measurable by [F4]. They lie in and recover both compositions by the row characterization; thus is a bijection onto precisely .
For completeness, rational intervals restricted to form a countable basis by density. Finite coordinate boxes from these intervals are countable explicitly. Enumerate rational endpoints by [F6]. A coordinate condition has code . A list of condition codes has code , where and . Inverting the injective J recovers the length and every entry, so this encodes lists injectively. Each box is represented by such a finite list; assigning the least code of its representations injects the family of boxes into the naturals. The empty list represents the whole cube. Every open subset of the cube is a union of a subfamily of this countable basis. Thus the Borel sigma-algebra equals the coordinate-generated sigma-algebra, and coordinate measurability in step 5.1 proves measurability of the whole inverse. This establishes all assertions.
Source notes
Durrett, Probability: Theory and Examples, 5th ed., Theorem 2.1.22, printed pp.53–54 (PDF pp.61–62). The complete coding paragraph and its caveat were read. The present proof replaces the abbreviated digit argument by a Borel row condition and separated ternary cylinders. The interleaving uses the actual bijection in the local supplier rather than attributing a diagonal formula to that supplier.
Depends on
- The Borel sigma-algebra of a topological space
- The product set $\prod_{i \in I} X_i$ of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
- Seven generating families for the Borel sigma-algebra on the real line
- Sequential suprema, infima, limsup, liminf, and pointwise limits of measurable functions are measurable
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- $\mathbb{Q}$ is countably infinite
- The rationals embed densely in the reals
- Integer part: for every real $x$ there is exactly one integer $m$ with $m \le x < m + 1$
- Integer powers $a^m$
- $\mathbb{N} \times \mathbb{N} \approx \mathbb{N}$
Used by
Dependency tree · two levels
92 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
- Durrett, Probability: Theory and Examples, 5th ed. (standard reference, not scraped)