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 Souslin operation preserves Lebesgue measurability
Statement
Assume ZFC and . Every has a Lebesgue measurable envelope H containing E such that is null for every Lebesgue measurable D containing E. The Souslin operation preserves Lebesgue measurability on . Every analytic subset of is therefore Lebesgue measurable.
Facts & Assumptions
The Souslin operation gives decreasing prefix normalization and the branch union.
Closed Souslin schemes characterize analytic sets gives closed schemes for analytic sets.
Every subset of has a measurable hull of the same outer measure supplies measurable hulls with equal outer measure under countable choice.
Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume gives completeness, countable additivity, and finite volume for half-open boxes under countable choice.
Assuming countable choice, every Borel subset of is Lebesgue measurable includes closed sets among measurable sets under countable choice.
Carathéodory measurable sets supplies the splitting identity for outer measure at measurable sets.
Assume The Axiom of Choice, licensing those countable-choice hypotheses.
Proof
Given: Dimension and the ZFC assumptions. Write and for measure and outer measure.
For any sequence of measurable sets, disjointize it by removing preceding finite unions; the disjoint pieces are measurable and contained in the original sets. Countable additivity in F4 and monotonicity then give countable subadditivity. In particular a countable union of null measurable sets is null, and every subset of it is measurable and null by completeness F4. These uses are licensed by A1.
Put for positive integers j and . These boxes cover and have finite measure by F4. By F3 and A1 choose measurable with ; the value is finite by containment of E_j in Q_j and monotonicity. Set . Then implies . If D is measurable and contains E, then implies . Equality follows by the reverse monotonicity. F6's splitting of the finite-measure H_j at D gives . Thus is measurable, contains E, and is null by step 1.1. No subtraction of infinite quantities occurred.
Normalize the measurable scheme using F1 and finite intersection closure from F4. Set , so and . Step 2.1 and A1 select measurable envelopes H_s. Put . These are measurable, decreasing, contain E_s, and are contained in H_s, so retain its envelope property. The measurable set contains E_s; hence is null. The union C of these defects over all finite words is null by step 1.1.
For the exclusion of each defect lets us recursively choose the least child index retaining membership in B. The resulting branch f has for all n, so . Conversely . Their difference is therefore a subset of null C. Completeness F4 proves measurable, including schemes with empty root. Finally F2 with A1 represents analytic sets by closed schemes, whose entries are measurable by F5 with A1; the proved preservation applies. QED.
Depends on
- The Souslin operation
- Closed Souslin schemes characterize analytic sets
- Every subset of $\mathbb{R}^n$ has a $G_\delta$ measurable hull of the same outer measure
- 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
- Carathéodory measurable sets
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
38 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.