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.
and ; and for a nonempty set , and
Statement
For all sets , and ,
Let be a set with . Then is a nonempty set and
Facts & Assumptions
Given: sets , , , and a set with where the family forms are concerned.
holds exactly when and (The difference , the symmetric difference , and the complement relative to a set ).
holds if and only if or (, , , , and ).
holds if and only if and (, , , , and ).
is the set whose elements are exactly the elements of the elements of (The union of a set, and the binary union ).
For , is the set whose elements are exactly the sets belonging to every element of (The intersection of a nonempty set, the binary intersection , and disjointness).
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 , ).
holds if and only if (The power set ).
means that every element of is an element of (Subset , proper subset , and the separation notation ).
If every satisfies if and only if , then (The Axiom of Extensionality: ).
Proof
Every is a subset of , so the class is the separated set , hence a set; and it has a member because does.
holds exactly when and neither nor , that is, exactly when and , and and ; this is .
holds exactly when and not both and , that is, exactly when and , or and ; this is .
holds exactly when and no member of has , that is, exactly when for every ; the sets with are precisely the elements of , which is nonempty, so this is .
holds exactly when and fails to lie in some member of , that is, exactly when for some ; this is .
The two finite laws and the two family laws are established, which is the statement.
Depends on
The difference , the symmetric difference , and the complement relative to a set
The union of a set, and the binary union
The intersection of a nonempty set, the binary intersection , and disjointness
, , , , and
The power set
Subset , proper subset , and the separation notation
The Axiom Schema of Separation: for each formula ,
The Axiom of Extensionality: