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.
Hausdorff measure is an outer measure
Statement
Assume the Axiom of Countable Choice. For any metric space and finite , each , , is an outer measure. So is : it vanishes at , is monotone, and satisfies
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
is the supremum of the finite-scale covering infima. Unnormalised Hausdorff measure
An outer measure vanishes at the empty set, is monotone, and is countably subadditive on all subsets. Outer measures
Countable Choice selects one member from each nonempty set in a countable family. The Axiom of Countable Choice ()
Nonnegative extended sums are suprema of finite partial sums. Series in the nonnegative extended real line
Proof
The empty cover has cost zero at every scale; a cover of a larger set covers each subset. Hence both functions vanish at the empty set and are monotone. This uses no positive-exponent assumption.
Fix and . If , subadditivity is automatic. Otherwise, for select for each a cover with cost at most ; select an enumerated cover, so the resulting double family is countable. Empty may use the empty family.
Flatten these covers along an enumeration of the pairs of indices. Every finite subfamily cost is bounded by the corresponding iterated sum, and every finite rectangle is eventually included; thus the nonnegative sums agree. The union has scale cost at most . Letting decrease to zero proves the fixed-scale assertion.
For finite , the same inequality is at most . This bound is independent of ; taking the supremum proves the claimed inequality, including infinite right sides. Together with the first step these are all the outer-measure axioms.
Depends on
Used by
- Hausdorff dimension is monotone and countably stable Theorem
- Hausdorff measure is metric and measures every Borel set Theorem
Cited to discharge well-definedness by Unnormalised Hausdorff measure.
Dependency tree · two levels
14 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 264B and 264Xa (standard reference, not scraped)