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.
The empty signature still needs a nonempty term domain
Example
In the empty nonlogical signature there are no closed terms. After adjoining constants with seed , there is a consistent complete deductively closed Henkin theory whose term quotient has exactly one element.
Facts & Assumptions
Given: No original constants, function symbols or relation symbols; equality is logical.
A complete consistent Henkin theory with a seed has its well-defined closed-term quotient. (The closed-term quotient structure)
Soundness implies that a theory with a model is consistent and every proved sentence is true there. (Soundness for arbitrary set signatures)
Verification
With no constants or functions, the term constructors give only variables, so none is closed. In the expanded signature each closed term is exactly one of the constants , because there are still no function symbols. Let have carrier and interpret every by . Put , the set of all expanded sentences true in this structure. Negation's truth clause makes exactly one of belong to . F2 makes consistent; it also makes deductively closed, since any sentence proved from is true in .
For any existential sentence , if it is true in , its only possible witness is , so is true. If it is false, the implication is true by the Boolean implication clause. Thus every such witness axiom belongs to , and is Henkin with seed . For all the equation is true since , so all and only the closed terms are in the one class . The quotient of F1 is exactly . Its reduct is a singleton model of the original empty theory. This computation concerns this particular , not every Henkin completion of the empty theory.
Depends on
Used by
Nothing in the library uses this result yet.
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
- Moschovakis, Lemmas 1I.4–1I.5 pp40–43; singleton complete-theory example supplied locally. (standard reference, not scraped)