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.
There is exactly one set with no elements, written
Statement
There is exactly one set with no elements: there is a set such that , and any two such sets are equal. That set is written .
Facts & Assumptions
Given: the language of set theory, in which the domain of discourse is nonempty (The first-order language of set theory: , , formulas with parameters, and class abbreviations).
For any parameters and any set , there is a set whose elements are exactly the elements of for which holds (The Axiom Schema of Separation: for each formula , ).
If every satisfies if and only if , then (The Axiom of Extensionality: ).
Proof
The domain of discourse is nonempty, so fix a set .
Apply Separation to with the formula : there is a set such that, for every , holds if and only if and .
No satisfies , so no satisfies ; hence is a set with no elements, which proves existence.
If is also a set with no elements, then and both fail for every , so holds if and only if , and therefore ; existence and uniqueness together give the statement, and denotes this set.
Remarks
- Existence is derived, not assumed. Several presentations take "there is a set with no elements" as an axiom of its own. Here it is a theorem, because the nonemptiness of the domain of discourse is already a validity of first-order logic and Separation converts any set whatever into this one.