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.
In the Carathéodory identity, the subadditive inequality is automatic
Statement
For every outer measure and all , . Consequently, to prove that is Carathéodory measurable (Carathéodory measurable sets), it suffices to prove the reverse inequality for every .
Facts & Assumptions
Given: An outer measure on and subsets .
An outer measure on a set is a function that vanishes at the empty set, is monotone, and is countably subadditive. (Outer measures)
Proof
The test set decomposes as .
Apply countable subadditivity in [F1] to the two sets in step 1.1 followed by empty sets. This gives , including when and without subtracting when a value is .
Depends on
Used by
- Assuming countable choice, every source-algebra set is measurable for the induced outer measure Lemma
- Carathéodory measurable sets form an algebra Proposition
- Closed sets are Carathéodory measurable for metric outer measures Proposition
- Every outer-null set is Carathéodory measurable Proposition
- Assuming countable choice, Carathéodory measurability of a finite-outer-measure set is equivalent to source-algebra approximation Theorem
- Countable disjoint unions of Carathéodory measurable sets are measurable and split every test set Theorem
Dependency tree · two levels
4 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
- G. Folland, Real Analysis, 2nd ed., Section 1.4 (standard reference, not scraped)