Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-generatedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-12
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, P=2<ω∈M ordered by extension (longer sequences are stronger), and G an M-generic filter. Then c=⋃G is a total binary sequence distinct from every binary sequence in M. Its graph is the valuation of the name

τ={⟨pairName⁡(nˇ,iˇ),s⟩:s∈P, n<length⁡(s), i=s(n)}.

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.

[F1]

Names for pairs, functions and ordinals: The checked pair name evaluates to the actual ordered pair and the construction is internal in M.

[F2]

Dense open sets and generic filters over a model: Genericity meets each ground dense set, and filters are internally directed.

Verification

1.1F2

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, Dn={s:length⁡(s)>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.

2.1F2step 1.1

For each binary sequence r∈M, the set Er={s:∃n<length⁡(s) s(n)≠r(n)} belongs to M and is dense. Given s, if it already disagrees it is in E_r; otherwise append the bit 1−r(length⁡(s)). A condition of G∩Er witnesses c≠r.

3.1F1step 1.1step 2.1∎

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 {⟨n,s(n)⟩:s∈G, n<length⁡(s)}, 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

Dependency tree · two levels

8 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