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.
Shelah's model separates universal Baire property from universal measurability
Statement
Relative to , it is consistent that ZF+DC holds, every set of reals has the Baire property, and not every set of reals is Lebesgue measurable. Thus universal Baire property does not entail universal Lebesgue measurability over ZF+DC.
Facts & Assumptions
Given: The model-theoretic assumption and Shelah's published relative-consistency construction.
Absoluteness, idempotence and minimality of L is a theorem of ZF. Its external comparison clause assumes transitivity, but the theorem itself may be evaluated inside any first-order model of ZF. In particular, internally, a definable transitive inner class with all ordinals computes the same as its ambient model. No external transitivity of the model used below is inferred.
Inaccessible and Mahlo cardinals defines inaccessibility, while An inaccessible rank segment models ZFC proves in ZFC that models ZFC when is inaccessible and that inaccessibility below is absolute to that rank segment. This theorem too can be interpreted internally in an arbitrary first-order model.
Shelah's CH-length homogeneous sweet construction constructs the required forcing over every ZFC+CH ground. When the ground also satisfies , Every real set in the Shelah inner model has the Baire property proves at the exact homogeneity and Borel-to-open interfaces that the resulting has universal Baire property. The exact equiconsistency of ZFC and the all-Baire-property model is used only for the published metatheoretic comparison, not as the construction interface.
The Shelah inner model satisfies ZF and Dependent Choice: has the same ordinals and reals as the extension and satisfies ZF+DC.
Failure of inaccessibility in L produces a real with correct omega-one: in ZF+Countable Choice, if the ambient is not inaccessible in its constructible universe, there is a real with .
Uniform null-code measurability makes the Raisonnier filter rapid: under Countable Choice and , measurability of every , for all reals , makes rapid.
The Raisonnier family is a Sigma-one-three filter and Rapid filters are not Lebesgue measurable: is a set of reals, and if rapid it is not Lebesgue measurable. Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain) implies Countable Choice (The Axiom of Countable Choice ()).
Completeness for explicitly countable set languages supplies a countable model of the consistent countable theory ZFC. The fixed-formula definability induction in Forcing theorem is a ZF proof scheme. Although that item's external semantic formulation assumes a transitive ground, an arbitrary model of ZFC satisfies the corresponding internal Boolean-valued truth theorem. Since the model below is externally countable, a generic ultrafilter exists by recursively meeting its externally countable list of internal dense sets; the extension is formed as the quotient of internal names by that ultrafilter, using internal Boolean values, rather than by an external well-founded recursion on names.
Proof
By [F8], take a countable first-order model ; it may be externally ill-founded. Perform the following construction internally to . Its constructible universe satisfies ZFC+GCH. If thinks that has no inaccessible, set . Otherwise let be what regards as its least inaccessible and set The internal instance of [F2] says that this rank segment satisfies ZFC and that every internally inaccessible ordinal below would already be inaccessible in , contrary to the internal minimality of . Since and internally every member of this inaccessible rank segment has transitive closure of size below , its constructible rank is below ; the internal constructibility recursion [F1] therefore gives . Thus in both cases is an externally countable first-order model of ZFC++"there is no inaccessible cardinal", and hence of ZFC+CH. This is an internal model construction; no external well-foundedness or transitivity of or is asserted.
Inside , apply the direct ZFC+CH construction theorem in [F3] and let be the forcing it produces. Externally enumerate all dense subsets of the Boolean completion of that belong to the countable structure , recursively meet them, and let be the generated -generic ultrafilter. Form as the Boolean-valued quotient of the internal -names: equality and membership of two quotient classes are determined by whether their internal Boolean values lie in . The internal fixed-formula truth theorem from [F8] validates every standard formula and axiom used here; no external recursion through the possibly ill-founded name relation is required. In form the definable inner class . Because step 1.1 arranged , the inner-model conclusions in [F3] and [F4] apply and make a first-order model of ZF+DC in which every set of reals has the Baire property.
In addition, [F4] says internally in that is transitive and has all of the extension's ordinals and reals. This is the hypothesis needed for the internal constructibility comparison below.
We first compute across the forcing extension without invoking the external transitivity clause of [F1]. The standard ZFC proof formalised by the forcing theorem says that set forcing adds no ordinals. It then proves, by internal induction on the common ordinals, that for every internal ordinal : the zero and limit steps are immediate, and at a successor both sides take the definable subsets of the same preceding set structure, whose first-order satisfaction relation is unchanged. Since , the union of the ground levels is all of . Therefore internally satisfies This is a theorem proved and evaluated inside the arbitrary model, not an external absoluteness comparison between transitive universes.
Now reason inside . The class is there a definable transitive ZF inner model containing every ordinal by step 3.1. The internal instance of the ZF theorem [F1] therefore gives Consequently satisfies that its constructible universe has no inaccessible cardinal, because that is exactly the first-order property arranged internally in at step 1.1. This establishes the same- invariant without ever treating the externally ill-founded structures as transitive.
Suppose toward a contradiction that every set of reals in is Lebesgue measurable. DC gives Countable Choice by [F7]. Since step 4.1 makes noninaccessible in , [F5] supplies a real with . For every real , the set is a set of reals in and is therefore measurable by the supposition. This is the full uniform premise of [F6], not just its instance at , so is rapid. But is itself a set of reals by [F7] and a rapid filter is not Lebesgue measurable, contradicting the supposition. Hence contains a nonmeasurable set of reals.
Starting from the countable arbitrary model supplied by consistency, steps 1.1--5.1 construct a first-order model of . Hence No transitive-model consequence of bare consistency is used.
The steps above establish the relative consistency and the failure of the implication from universal BP to universal LM over ZF+DC; this is the Statement.
Depends on
- Completeness for explicitly countable set languages
- Forcing theorem
- The exact equiconsistency of ZFC and the all-Baire-property model
- Shelah's CH-length homogeneous sweet construction
- Every real set in the Shelah inner model has the Baire property
- Absoluteness, idempotence and minimality of L
- The Shelah inner model satisfies ZF and Dependent Choice
- Inaccessible and Mahlo cardinals
- An inaccessible rank segment models ZFC
- Failure of inaccessibility in L produces a real with correct omega-one
- Uniform null-code measurability makes the Raisonnier filter rapid
- The Raisonnier family is a Sigma-one-three filter
- Rapid filters are not Lebesgue measurable
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
Used by
- False: the all-Baire-property model needs an inaccessible False statement
Dependency tree · two levels
80 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
- Saharon Shelah, Can You Take Solovay's Inaccessible Away? (standard reference, not scraped)