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 no set with for every set
Statement
There is no set such that for every set .
Facts & Assumptions
Given: nothing beyond the axioms cited below.
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 , ).
The separated set is written (Subset , proper subset , and the separation notation ).
There is no set such that, for every set , holds if and only if (There is no with for every ).
Proof
Suppose is a set with for every set .
Separation applied to with the formula gives the set , whose elements are exactly the with .
Every set satisfies , so for every set the condition " and " reduces to ; hence holds if and only if , for every set .
Step 3.1 produces exactly the set that cannot exist, so the supposition is untenable and no such exists.
Remarks
- The class of all sets is not a set. The formula has a class abbreviation, and this corollary says that abbreviation is not a set; that is why a complement is always taken relative to a set in The difference , the symmetric difference , and the complement relative to a set rather than absolutely.