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.
Dyadic coding supplies coin measure and its completed Lebesgue transfer
Statement
In ZF there is an injection whose cylinder preimages are dyadic half-open intervals. Under DC, on Borel is a probability measure with . For arbitrary put
Then and . Equality of the two bounds implies Lebesgue measurable. Continuity from above and below holds for . Already in ZF, any compact Cantor copy in , for , transfers to a compact Cantor copy in A. The ZF clauses do not use DC.
Facts & Assumptions
Cantor and Baire sequence spaces and coordinate codings gives the cylinder topology, compact Cantor space and explicit finite-word coding.
The recursion theorem supplies prescribed natural recursion.
For every in a complete ordered field there is a natural with gives shrinking reciprocal bounds; A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to gives unique limits of nested intervals of vanishing length.
The Borel sigma-algebra of a topological space gives the least sigma-algebra containing opens.
Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume gives the complete Lebesgue measure under countable choice, and Assuming countable choice, every Borel subset of is Lebesgue measurable gives Borel measurability under that hypothesis.
A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included gives half-open interval lengths under countable choice.
Measures on sigma-algebras specifies countable additivity; Continuity from above when one set has finite measure and Continuity from below for measures give the indicated continuity properties.
Continuity of a map of topological spaces at a point and globally and Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right give the neighbourhood and open-cover definitions.
For measure clauses only assume The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain. The Axiom of Countable Choice () is the countable selection assertion derived in step 1.2.
Proof
Given: The fixed sequence space. Steps 1.1, 2.1, 2.2 and 6.1 are in ZF; steps 1.2, 3.1, 4.1 and 5.1 assume DC.
Put . Recursively split , , into and . The two halves partition I_s, including the midpoint in the right half only. For each the unique half containing x at each stage determines b(x) by F2. Thus at every n, including the root. If b(x)=b(y), both points lie in one interval of length for every n, so . Since , F3 implies these bounds tend to zero, giving x=y.
Assume A1's DC. Given any sequence of nonempty sets , let S be the set of finite selections on initial segments, including the empty selection. Every selection of length n has an extension of length n+1, because X_n is nonempty. The relation of one-coordinate extension is entire on this nonempty set. DC with starting value empty gives a chain whose nth term has length n. Its union selects one member of every X_n, exactly countable choice. This licenses the countable-choice hypotheses of F5 and F6, without assuming AC.
Every open subset of is the union of those cylinders it contains, an explicitly countably coded family by F1. Its b-preimage is the union of the corresponding I_s, hence Borel in and in , since these half-open intervals are Borel. The family of subsets D of for which is real Borel is a sigma-algebra: preimages commute with countable unions and relative complements, the latter taken inside the Borel set [0,1). F4's leastness therefore proves b-preimages of all Borel D are Borel.
Independently in ZF define by the unique point of . These are nested nonempty bounded closed intervals with lengths tending to zero, so F3 applies. If z,w share their first n bits, the two images belong to the same closed interval and differ by at most ; hence is continuous by F8 and F1. Since x belongs to every interval chosen by b(x), uniqueness gives . Thus is injective on b[A] for every A.
Define on Borel D. Step 2.1 and F5 make the expression defined. Preimages of disjoint sequences are disjoint, so F5 and F7 give and . By F6 and step 1.1, , in particular . Thus it is a probability measure. F7's continuity from below applies to any increasing Borel sequence; continuity from above applies to any decreasing one because its first measure is at most one.
The inner supremum and outer infimum are over nonempty bounded sets of values: K empty and O whole are admissible. If , monotonicity gives , proving the four inequalities. Complementation bijects closed with open . Finite additivity gives , so taking the infimum on one side and supremum on the other proves the complement identity.
If both envelope values equal t, their supremum and infimum definitions give, for each n, a closed and open with . Indeed choose each value within of t; if t=0 the empty K suffices, and if t=1 the whole O suffices. Step 1.2 selects these pairs simultaneously. Put , . They are Borel with . For each n, , whose measure is the displayed difference; hence by step 4.1 and the shrinking bound. Their b-preimages are Borel by step 2.1, and the difference is Lebesgue null by definition of . Completeness F5 makes every subset of that difference measurable, so , lying between those two Borel sets, is measurable.
Let L be a compact Cantor copy in b[A]. Then is a continuous injection into A by step 2.2. Its image is compact: pull an open cover back and use F8's finite-subcover condition. A compact set in a metric space is closed, since for an exterior point x the balls about compact-set points have a finite subcover, and a ball about x smaller than all the corresponding radii avoids the compact set. Closed subsets of L are compact by adjoining the open complement to a cover; their images are therefore closed by this same separation argument. Consequently the inverse of is continuous, and the image is a compact Cantor copy in A. No unique binary expansion at dyadic endpoints was required; only the one-sided inverse equation for the fixed half-open coding was used. QED.
Depends on
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Cantor and Baire sequence spaces and coordinate codings
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- Assuming countable choice, every Borel subset of $\mathbb{R}^n$ is Lebesgue measurable
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
- Continuity from above when one set has finite measure
- Continuity from below for measures
- The Borel sigma-algebra of a topological space
- Measures on sigma-algebras
- The recursion theorem
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to $0$
- Continuity of a map of topological spaces at a point and globally
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
Used by
Dependency tree · two levels
75 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.