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 size. It asserts that a set collecting the subsets of exists, and nothing about how many members that set has. How large the power set of an infinite set is, is exactly the question the continuum hypothesis asks, and that question is settled by neither ZF nor ZFC (The continuum hypothesis and its generalisation are independent of ZFC ‡).
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 1 result over 1 level. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click 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)