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.
Elementary diagrams
Definition
Let be a nonempty set structure for a set signature . Form by adjoining one distinct fresh constant for every . Use a tagged disjoint copy for the new symbol set (and the canonical tagged inclusion of the old symbols), so no old symbol is identified with a name. This is a set signature by Set signatures and finite syntax strings. Let be the expansion interpreting as and keeping all old interpretations.
The elementary diagram is
The set of sentences is a subset of the set of finite words, and the satisfaction relation is a set uniformly definable from the structure by Existence and uniqueness of set satisfaction. Sentence truth is assignment independent by Coincidence for term values and satisfaction; since is nonempty, fix one assignment, for example the constant assignment at any one . Separation therefore gives the displayed set, independently of that assignment. This is a theory in the sense of Theories, models and semantic consequence, containing every true expanded-language sentence, including quantified ones.
For each in , belongs to the diagram because the two names have distinct interpretations and logical equality is literal equality. For , belongs instead. Naming all elements does not assert that every model of the diagram has only named elements.
Conventions and prerequisites: Elementary embeddings, substructures and chains.
Depends on
Used by
Dependency tree · two levels
9 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
- Weiss–D’Mello, Fundamentals of Model Theory, Chapter 3 opening and Definition 25, printed p.24. (standard reference, not scraped)