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.
Assuming countable choice, Carathéodory measurability of a finite-outer-measure set is equivalent to source-algebra approximation
Statement
Assume the Axiom of Countable Choice. Let be induced by a premeasure on , and let satisfy . Then is Carathéodory measurable if and only if for every there is such that .
Facts & Assumptions
Given: Countable choice, the induced outer set function , a set of finite outer measure, and a positive real .
The set function induced by assigns the infimum of over all countable algebra covers . (The outer set function induced by a premeasure)
Assuming countable choice, every member of the source algebra is Carathéodory measurable for the induced outer measure. (Assuming countable choice, every source-algebra set is measurable for the induced outer measure)
Assuming countable choice, the outer set function induced by a premeasure is an outer measure. (Assuming countable choice, the outer set function induced by a premeasure is an outer measure)
For every outer measure and all , . (In the Carathéodory identity, the subadditive inequality is automatic)
Proof
For the forward direction, suppose is Carathéodory measurable. Choose by [F1] a cover of with finite cost below and put . Applying the Carathéodory identity for to the test set shows that ; the finite total covering cost also has a tail below , so some finite union satisfies .
For the forward direction, step 1.1 gives and hence . For the reverse direction, assume the approximation property, fix a test set , and choose with ; since is an outer measure by [L3] and is measurable by [L1], subadditivity gives .
For the reverse direction, letting decrease to in step 2.1 gives , and [L2] applied to the outer measure of [L3] gives the opposite inequality; thus the Carathéodory identity holds for every , completing both implications.
Depends on
- The outer set function induced by a premeasure
- Assuming countable choice, every source-algebra set is measurable for the induced outer measure
- Carathéodory measurable sets
- In the Carathéodory identity, the subadditive inequality is automatic
- Series in the nonnegative extended real line
- Assuming countable choice, the outer set function induced by a premeasure is an outer measure
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
19 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
- T. Tao, An Introduction to Measure Theory, Exercise 1.7.9(ii-iii) (standard reference, not scraped)
- G. Folland, Real Analysis, 2nd ed., Exercise 18 in Section 1.4 (standard reference, not scraped)