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 Axiom of Power Set:
Definition
The Axiom of Power Set is the sentence
of the language of set theory (The first-order language of set theory: , , formulas with parameters, and class abbreviations): for every set there is a set that contains every all of whose elements belong to .
The axiom is assumed here in this implication form. It says that some set collects all such ; it does not say that contains nothing else, and trimming down to exactly those is a separate step, carried out at For every set there is exactly one set whose elements are precisely the subsets of using The Axiom Schema of Separation: for each formula , .
Remarks
-
Why the weak form. Some presentations assume the biconditional outright. The implication form assumed here is the weaker assumption, and it keeps the Separation step visible: the ledger at The axiom ledger for this page: which of the ZFC axioms each construction and each result actually consumes then records honestly that the power set costs Power Set and Separation.
-
The axiom says nothing about cardinal arithmetic. It asserts that a set collecting the subsets of exists. Questions comparing the size of an infinite set with intermediate sizes require later cardinal and model theory; no such result is a premise here.
Depends on
Used by
Dependency tree · one level
1 result within one dependency step 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
- Axiom of power set (Wikipedia) (standard reference, not scraped)
- Zermelo-Fraenkel set theory (Wikipedia) (standard reference, not scraped)
- B. Kaya, MATH 320 Set Theory (METU), Axiom 6 (standard reference, not scraped)