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.
Blair's sequence space for a serial relation
Example
Work in ZF with and meaning . On the complete sequence space use the reciprocal first-difference metric. Then .
Starting with the prefix , appending at coordinate and then a constant zero tail produces a point of in that cylinder. Define a second sequence by , , , , and for . Thus belongs to every but is not an adjacent -chain. Least-index extraction from coordinate gives indices and values .
Facts & Assumptions
Given: The explicit and prefix in the example; coordinates start at zero.
The reciprocal metric on is complete and its finite-prefix cylinders are nonempty clopen basic sets (Discrete sequence spaces are complete in ZF).
For a serial relation the sets encode occurrence of a successor somewhere in the range and are open dense (Successor-occurrence sets of a serial relation are open and dense).
The converse Baire-to-DC theorem uses least witness indices followed by natural recursion to extract a chain from a point in all (The complete-metric Baire principle implies Dependent Choice over ZF).
Verification
The relation is serial because for each , and . Thus the sequence-space and open-dense conclusions apply. Let and . They extend the prefix, their first disagreement is at coordinate , and . Since , .
For the successor witnesses are explicit: at or , use since ; at , use since ; at , use since ; and at every , use since . These cases cover all naturals, proving . But , so fails.
Let . The displayed values give , , and : the first occurrences of are at , respectively. For , cannot occur among coordinates , whose values are , and in the tail it occurs only at . Thus for . Recursing from gives and for every , because . Hence and for , so successive extracted values differ by exactly one.
For arbitrary serial , membership in every says exactly that each coordinate value has an -successor somewhere among the sequence's values. It does not specify the next coordinate. The explicit failure at coordinates zero and one demonstrates that distinction, and the computed least-index extraction demonstrates how to obtain a chain. The backward witness also shows why unrestricted witness indices need not increase. These computations required no CM-Baire assumption to produce this particular .
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
21 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
- Miller, Lecture notes on set theory without choice; Proposition 5.4(2) implies (1), p.11 (construction specialized locally) (standard reference, not scraped)
- Karagila, Zornian Functional Analysis, Definition 4 and Chapter 2, pp. 4–5, 8–11 (standard reference, not scraped)