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 sharp interval bound for Cantor measure
Statement
Assume the Axiom of Countable Choice. Set . For every interval ,
In particular, for every nonempty bounded , its induced Cantor outer measure satisfies .
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
Under the standing Countable Choice hypothesis, every level- basic Cantor interval has mass . Cantor basic intervals have their expected masses
For , positive-base powers are differentiable with derivative . Continuity and derivatives of positive-base real powers
Measures are continuous from below on increasing measurable sequences. Continuity from below for measures
Under the standing Countable Choice hypothesis, is an atomless probability concentrated on . The Cantor measure is a singular atomless probability measure concentrated on the Cantor set
Proof
Here and . For with , one has . Indeed the function is nonincreasing in for fixed , by its derivative; continuity extends this to . Increasing to and then to can only decrease , whose final value is . If all three numbers are zero.
Fix . For each basic interval at a level and each interval , let count the level- basic descendants contained in . We prove by induction upwards from level . At that level the count is zero or one; a count of one forces diameter at least and hence the desired bound. Empty intersections have count and diameter zero.
For an earlier , its two children have length and are separated by a gap of length . If meets neither child the count is zero. If meets only one child, use its inductive bound and diameter monotonicity. If it meets both, put and . Then and . Adding the two inductive bounds and using the first step proves the claim for . Thus for the total number of level- intervals contained in satisfies .
For a bounded open interval , let be the union of all level- basic intervals wholly contained in . These sets need not increase as subsets of the line, but do increase: each point of lies in a child of its previous interval. Their union is because basic diameters tend to zero. They have measure by disjointness, concentration and cylinder masses. Continuity from below therefore gives .
Other bounded interval endpoint conventions change at most two points, which have zero mass, so the same bound holds. A singleton has mass zero, and an empty interval has mass zero; an unbounded interval has infinite diameter and the inequality is immediate. Finally a nonempty bounded lies in , whose length is exactly its diameter. This Borel superset bounds as claimed.
Depends on
Used by
Dependency tree · two levels
21 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
- Fremlin, Measure Theory, 264J(c,d), adapted from cylinder counts to the existing Cantor measure (standard reference, not scraped)