Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-5.6-terra)
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.

Well-definedness of Boolean-valued semantics

Statement

In ZF the atomic Boolean recursions and the interpretation of each fixed finite membership formula have unique values in the complete Boolean algebra B, definable from B and their name parameters. When constructed internally in a ground model, only completeness for subsets belonging to that model is used.

Facts & Assumptions

Given: ZF; complete set Boolean algebra. Proved atomic recursion on actual set descendant domains, checked each swapped-coordinate call lowers sorted-rank complexity, proved overlap uniqueness, then constructed each fixed existential value by Separation on B.

[F1]

Boolean-valued semantics for names: Atomic equality and membership are the two prescribed joins/meets; connectives and fixed-formula quantifiers use Boolean operations and attained-value subsets of B.

[F2]

Forcing names and their rank: Subnames have strictly smaller ordinal name rank, and finitely iterated predecessor closure is a set.

[F3]

Recursion on well-founded setlike relations: Well-founded recursion applies to each set domain, with definable unique set-valued rules.

Proof

1.1

For input names s,t let C be the union of their descendant cones, including s,t. It is a set: iterate the operation adjoining first coordinates of pair entries through omega and take the union; Replacement and Union suffice. It is closed under subnames. On C×C assign the complexity c(u,v)=(max(rkB(u),rkB(v)),min(rkB(u),rkB(v))) and order these ordinal pairs lexicographically. Any nonempty set of them has a least first coordinate and then a least second coordinate. Lowering either name rank strictly while retaining the other strictly lowers this sorted pair.

F2construct
2.1

Recurse on the set {E,I}×C×C, with a triple preceding another whenever its complexity is smaller. The relation is well-founded by step 1.1 and setlike because its whole domain is a set. In I(u,v), every requested E(u,w) has w a subname of v; in E(u,v), the requested I(w,v) or I(w,u) lowers respectively the rank of u or v, allowing the coordinate swap. Thus every requested value is at smaller complexity. The sets of requested terms are set images of the pair entries, and completeness supplies their unique joins and meets. F3 gives existence and uniqueness of E and I on this domain.

F1F3step 1.1
3.1

For two descendant-closed sets the intersection is descendant-closed. Induction on the same ordinal-pair complexity shows their recursive values agree for all pairs in the intersection, since the defining clauses request only subname pairs there. The values therefore do not depend on the cone chosen. A single formula saying that a set-domain recursion on the canonical cone has a specified output defines the global atomic values. Any rival satisfies these clauses on each cone and agrees by uniqueness. No order of all pairs of names was claimed to be setlike.

F1F3step 2.1
4.1

Now induct externally through one fixed finite formula. Atomic values are definable by step 3.1. Negation, conjunction and other finite Boolean operations preserve definability and uniqueness. For an existential whose matrix value is already a definable class function, Separation on B forms the set of attained matrix values over all names, and completeness gives its unique supremum. This is a new defining formula for each fixed formula, not a uniform truth predicate. The same construction inside a ground model uses only its internally formed cones, images and subsets of B, so internal completeness suffices and no external completeness is inferred.

F1step 3.1

Depends on

Used by

Cited to discharge well-definedness by Boolean-valued semantics for names.

Dependency tree · two levels

5 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