Alphabeta Math
LemmaStatement: Literature-sourcedProof: Literature-sourcedPipeline-generatedaudited 2026-09-22
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 ω1L[x]=ω1. Then F(x) is a proper filter on ω extending the Fréchet filter, and membership aF(x) is a Σ31(x) property of the real a.

Facts & Assumptions

Given: Countable Choice, a real x with ω1L[x]=ω1, and the Raisonnier family F(x) of the definition item.

[F1]

Rapid filters and the Raisonnier family: the definition of F(x) by countable covers of L[x]2ω, the first-difference function h, the set H(X), and the invariance H(X)=H(X).

[F2]

Filter on a set: the filter axioms: upward closure, closure under intersections of two members, and properness.

[F3]

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 zL[x] is Σ21(x), and canonical least codes of the L[x]-countable ordinals inject ω1L[x] into L[x]2ω; both facts are proved where used below.

[F4]

The Axiom of Countable Choice (ACω) with Countable choice makes omega-one regular: Countable Choice makes ω1 regular, and a countable union of countable sets is countable.

[F5]

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.

[F6]

Boldface Sigma-one-three measurability: the pointclass Σ31(x) and the fact that a Σ21(x) matrix preceded by one real existential is Σ31(x).

Proof

1.1

Upward closure: if aF(x) is witnessed by a cover Fn and ab, the same cover witnesses bF(x).

F1F2
1.2

For later use, here is the choice-free relativized coding fact in [F3]. A real p can code a well-founded extensional relation on ω whose collapse is a correct countable level Lβ[x] containing a specified real z. Well-foundedness is Π11, and the definition recursion, satisfaction relation and distinguished element checks are arithmetic. Every zL[x]ωω has such a certificate: take the canonical Skolem hull of ω{x,z} 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 zL[x] is Σ21(x).

F1F3
2.1

Closure under intersections: if a,bF(x) are witnessed by covers Fna:n<ω, Fmb:m<ω, fix a bijection π:ωω×ω and, for π(k)=(n,m), put Fk:=FnaFmb. These pairwise intersections cover L[x]2ω: for any z in that set, choose n and m with zFna and zFmb, and then zFk for the unique k with π(k)=(n,m). Moreover H(Fk)H(Fna)H(Fmb), because a first difference of two points lying in the intersection is a first difference of points of each factor. Hence kH(Fk)ab and abF(x).

F1step 1.1
2.2

By [F1] and [F5] replace each cover member by a closed body [Tn] of a binary tree Tn2<ω and code the sequence by one real y. Membership aF(x) is equivalent to the existence of y such that (i) every binary constructible real lies in some [Tn], that is, z2ω (zL[x]zn[Tn]), and (ii) every first difference of two points of one [Tn] lies in a. Using the certificate form from step 1.2, clause (i) is Π21(x): universally quantify a binary real and a proposed certificate, and require either failure of its Π11 certificate or membership in one tree body. Clause (ii) is Π11, not arithmetic: universally quantify two binary proposed branches and then check the arithmetic first-difference implication. It is therefore also Π21. Their conjunction preceded by the existential tree-sequence code y is Σ31(x) in the sense of [F6].

F1F5F6step 1.2
3.1

For every α<ω1L[x], L[x] contains a real coding a well-order of a subset of ω of type α: use the domain α for finite α (including the empty domain for 0), and a bijective enumeration by ω for infinite α. Encode both the domain and the relation by binary coordinates using the fixed pairing. Choose the <L[x]-least such code; uniqueness gives an injection αcα from ω1L[x] into L[x]2ω without any simultaneous choice. Hence the Given equality makes L[x]2ω uncountable in the ambient universe. If F(x), a witnessing cover would have H(Fn)= for every n, so every Fn would have at most one point; Countable Choice would make their union countable, contradicting that uncountability. Thus F(x) is proper.

F1F3F4step 2.1
3.2

The Fréchet filter is contained in F(x): fix n and let the cover consist of the 2n cylinders [s], s2n, padded by empty sets. Two distinct reals in one cylinder agree on the first n coordinates, so their first differing coordinate is at least n and their prefix length h is at least n+1. In particular sH([s]){k:kn}=ωn, so the cofinite set ωn belongs to F(x). Together with the steps above this makes F(x) a proper filter extending the Fréchet filter.

F1F2step 2.1
4.1

The steps above establish that F(x) is a proper filter extending the Fréchet filter, and step 2.2 that membership is Σ31(x); this is the Statement.

step 3.2step 2.2

Depends on

Used by

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