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.
Cohen-name valuation and dense-set meeting
Example
In ZF let M be a transitive ZF model, ordered by extension (longer sequences are stronger), and G an M-generic filter. Then is a total binary sequence distinct from every binary sequence in M. Its graph is the valuation of the name
The graph name belongs to M.
Facts & Assumptions
Given: ZF; M-generic Cohen filter. Explicit length extensions make the union total, bit flips separate it from each ground real, and valuation of the displayed ground-model pair-name set gives its exact graph.
Names for pairs, functions and ordinals: The checked pair name evaluates to the actual ordered pair and the construction is internal in M.
Dense open sets and generic filters over a model: Genericity meets each ground dense set, and filters are internally directed.
Verification
Two conditions in G have a common extension and hence agree on the intersection of their domains. Thus their union c is a binary partial function. For each n, is a dense set in M: extend any short sequence with zeros to length n+1. Genericity supplies a condition of G of length above n, so the domain of c is all omega.
For each binary sequence , the set belongs to M and is dense. Given s, if it already disagrees it is in E_r; otherwise append the bit . A condition of witnesses .
Internal Replacement and Union over the set of finite sequences and their finitely many coordinates form tau in M. Every entry has a name as its first coordinate, so tau is a name. F1 makes its value exactly , the graph of c by step 1.1. Each graph coordinate is included by a condition covering n, and any selected entry agrees with c.
Depends on
Used by
- A generic filter belongs to its ground model False statement
Dependency tree · two levels
7 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
- Karagila end of Chapter 1 p5 and Definition 2.3 p6; Marks Cohen example p99 (standard reference, not scraped)