Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-sol)audited 2026-09-27
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.

A good clopen family for summable slaloms

Statement

In Cantor space 2ω there are fixed, countably indexed clopen sets Smn (n,m∈ω) and a sequence (Un)n∈ω in which every nonempty basic cylinder occurs infinitely often, with these properties:

  1. Smn∩Un≠∅ for every n,m;
  2. for every dense open D⊆2ω and every n, some Smn⊆D;
  3. whenever J⊆ω has ∣J∣≤2n, the intersection Un∩⋂m∈JSmn is nonempty.

The array has a fixed countable clopen code, and the construction uses no choice beyond finite, explicit least-index searches.

Facts & Assumptions

Given: Cantor space with its finite binary cylinder base.

Proof

technique · direct construction and finite diagonal argument
1.1

Enumerate all clopen subsets of 2ω as (Cl)l∈ω, with every clopen occurring infinitely often. Such sets are finite unions of basic cylinders: compactness of 2ω gives a finite subcover by cylinders, and compactness follows directly from the finite-branching binary tree. Fix a repeating enumeration (Un) of the nonempty basic cylinders. All enumerations can be obtained by listing finite binary words and finite lists, so their codes are fixed without a choice.

F1
2.1

Fix n. For each k, let Ak consist of indices l>k such that for every I⊆{0,…,k}, Un∩⋂i∈ICi≠∅⟹Un∩Cl∩⋂i∈ICi≠∅. The empty I is included. These are finite tests on clopen codes, so each Ak is a fixed, decidable set of indices.

step 1.1
3.1

If D is dense open, then Ak contains arbitrarily large indices l with Cl⊆D. Indeed, there are only finitely many nonempty clopen sets WI=Un∩⋂i∈ICi in step 2.1. For each such I choose the least coded basic cylinder BI⊆D∩WI. Their finite union C is clopen, lies in D, and meets every nonempty WI. The repeating clopen enumeration lists C beyond every prescribed k. Thus the required l exists, and all choices were finite least-index choices.

step 2.1F1
4.1

Put q=2n. List, with repetitions if necessary, every clopen set of the form Cm0∪⋯∪Cmq where Un∩Cm0≠∅ and mi+1∈Ami for i<q; call the resulting enumeration (Smn)m. There are infinitely many such tuples by step 3.1 with D=2ω. Every listed union meets Un through its first term. For a dense open D, choose m0 with Cm0⊆D∩Un, then recursively choose mi+1∈Ami with Cmi+1⊆D by step 3.1. The resulting Smn lies in D.

step 3.1
5.1

Take 1≤r≤q listed unions, writing the a-th one as Va=⋃i=0qCmia with mi+1a∈Amia. Select distinct rows a0,…,ar−1 as follows: at stage j, among rows not yet selected, choose one with the least j-th index mja. We claim by induction that Un∩⋂i≤jCmiai≠∅(j<r). At j=0 this is the condition on m0a0. For j>0, row aj was available at every earlier stage i<j, so miai≤miaj≤mj−1aj. Hence all previously selected indices belong to {0,…,mj−1aj}. As mjaj∈Amj−1aj, the defining implication of step 2.1 preserves the nonempty intersection when Cmjaj is added.

step 2.1step 4.1
6.1

Each selected diagonal clopen Cmjaj lies in its row union Vaj. Thus step 5.1 gives Un∩⋂a<rVa≠∅ for 1≤r≤q; the empty intersection is Un and is nonempty. Removing repeated members from a family of at most q sets only reduces r, so this proves the third property. The first two properties were proved in step 4.1. ∎

step 4.1step 5.1

Depends on

Used by

Dependency tree · two levels

9 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