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 Raisonnier family is a Sigma-one-three filter
Statement
Assume Countable Choice and . Then is a proper filter on extending the Fréchet filter, and membership is a property of the real .
Facts & Assumptions
Given: Countable Choice, a real with , and the Raisonnier family of the definition item.
Rapid filters and the Raisonnier family: the definition of by countable covers of , the first-difference function , the set , and the invariance .
Filter on a set: the filter axioms: upward closure, closure under intersections of two members, and properness.
The relativized hierarchy of [F1] carries the coherent definition-code order obtained from The canonical definable global well-order of L. Countable well-founded level certificates show in ZF that is , and canonical least codes of the -countable ordinals inject into ; both facts are proved where used below.
The Axiom of Countable Choice () with Countable choice makes omega-one regular: Countable Choice makes regular, and a countable union of countable sets is countable.
Closed subsets of Baire space are tree bodies with Cantor and Baire sequence spaces and coordinate codings: closed subsets of the sequence spaces are bodies of trees, and a countable sequence of reals can be coded by a single real.
Boldface Sigma-one-three measurability: the pointclass and the fact that a matrix preceded by one real existential is .
Proof
Upward closure: if is witnessed by a cover and , the same cover witnesses .
For later use, here is the choice-free relativized coding fact in [F3]. A real can code a well-founded extensional relation on whose collapse is a correct countable level containing a specified real . Well-foundedness is , and the definition recursion, satisfaction relation and distinguished element checks are arithmetic. Every has such a certificate: take the canonical Skolem hull of in a sufficiently large level and collapse it; least Skolem witnesses canonically enumerate the hull, so no choice is used. Conversely collapse and induction through the hierarchy make every certificate correct. Thus is .
Closure under intersections: if are witnessed by covers , , fix a bijection and, for , put . These pairwise intersections cover : for any in that set, choose and with and , and then for the unique with . Moreover , because a first difference of two points lying in the intersection is a first difference of points of each factor. Hence and .
By [F1] and [F5] replace each cover member by a closed body of a binary tree and code the sequence by one real . Membership is equivalent to the existence of such that (i) every binary constructible real lies in some , that is, , and (ii) every first difference of two points of one lies in . Using the certificate form from step 1.2, clause (i) is : universally quantify a binary real and a proposed certificate, and require either failure of its certificate or membership in one tree body. Clause (ii) is , not arithmetic: universally quantify two binary proposed branches and then check the arithmetic first-difference implication. It is therefore also . Their conjunction preceded by the existential tree-sequence code is in the sense of [F6].
For every , contains a real coding a well-order of a subset of of type : use the domain for finite (including the empty domain for ), and a bijective enumeration by for infinite . Encode both the domain and the relation by binary coordinates using the fixed pairing. Choose the -least such code; uniqueness gives an injection from into without any simultaneous choice. Hence the Given equality makes uncountable in the ambient universe. If , a witnessing cover would have for every , so every would have at most one point; Countable Choice would make their union countable, contradicting that uncountability. Thus is proper.
The Fréchet filter is contained in : fix and let the cover consist of the cylinders , , padded by empty sets. Two distinct reals in one cylinder agree on the first coordinates, so their first differing coordinate is at least and their prefix length is at least . In particular , so the cofinite set belongs to . Together with the steps above this makes a proper filter extending the Fréchet filter.
The steps above establish that is a proper filter extending the Fréchet filter, and step 2.2 that membership is ; this is the Statement.
Depends on
- Rapid filters and the Raisonnier family
- Filter on a set
- Boldface Sigma-one-three measurability
- The canonical definable global well-order of L
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Closed subsets of Baire space are tree bodies
- Cantor and Baire sequence spaces and coordinate codings
- Countable choice makes omega-one regular
Used by
- Cylinder covers generate the Frechet tails in the Raisonnier filter Example
- Shelah's model separates universal Baire property from universal measurability Theorem
- Sigma-one-three measurability makes omega-one inaccessible in L Theorem
- Uniform null-code measurability makes the Raisonnier filter rapid Theorem
Dependency tree · two levels
42 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
- Hiromi Ishii, Regularity Properties and Inaccessible Cardinals (standard reference, not scraped)
- Thomas Jech, Set Theory, Chapter 25 (standard reference, not scraped)