Power set

Definition

In mathematics, the power set (or powerset) of a set S is the set of all subsets of S, including the empty set and S itself. In axiomatic set theory (as developed, for example, in the ZFC axioms), the existence of the power set of any set is postulated by the axiom of power set. The powerset of S is variously denoted as P(S), 𝒫(S), P(S), , or 2S. Any subset of P(S) is called a family of sets over S.

Related concepts

Abelian group Abraham Fraenkel Abstract logic Ackermann set theory Aleph number Algebra (universal algebra)Algebraic lattice Algebraic logic Algebraic structure Almost Alphabet (formal languages)Alternative set theory Amorphous set Argument Arity Atomic formula Atomic model (mathematical logic)Atomic sentence Automata theory Automated theorem proving Axiom Axiom of adjunction Axiom of choice Axiom of constructibility Axiom of countable choice Axiom of dependent choice Axiom of determinacy Axiom of extensionality Axiom of global choice Axiom of infinity Axiom of limitation of size Axiom of pairing Axiom of power set Axiom of projective determinacy Axiom of regularity Axiom of union Axiom schema Axiom schema of replacement Axiom schema of specification Axiomatic set theory Axiomatic system Axiomatization of Boolean algebras Banach–Tarski paradox Bertrand Russell Bijection Binary operation Binomial coefficient Binomial theorem Boolean algebra Boolean algebra (structure)Boolean algebras canonically defined Boolean function Boolean ring Burali-Forti paradox C++Cantor's diagonal argument Cantor's paradox Cantor's theorem Cardinal number Cardinality Cardinality of the continuum Cartesian closed category Cartesian product Categorical theory Category (mathematics)Category of sets Category theory Church encoding Church–Turing thesis Class (set theory)Classical logic Closed category Codomain Combination Commutative Compactness theorem Complement (set theory)Complete graph Complete theory Computability theory Computable function Computable set Computably enumerable set Concrete category Conservative extension Consistency Constructible universe Construction of the real numbers Constructive set theory Continuum hypothesis Countable set De Morgan's laws Decidability (logic)Decision problem Dedekind-infinite set Deductive system Diagram (mathematical logic)Disjoint union Distributive property Domain of a function Element (mathematics)Elementary diagram Elementary equivalence Elementary function arithmetic Elementary topos Empty set Enumeration Equiconsistency Equivalence relation Ernst Zermelo Euclid's Elements Euclidean geometry Existential quantification Existential quantifier Exponential object Expression (mathematics)Extension by definitions Extension by new constant and function names Extensionality Family of sets Field of sets Filter on a set Finitary relation Finite-valued logic Finite model theory Finite set First-order logic Fixed-point logic Forcing (mathematics)Formal grammar Formal language Formal proof Formal semantics (logic)Formal system Formation rule Foundations of geometry Foundations of mathematics Free logic Free variables and bound variables Function (mathematics)Functional predicate Functor Fuzzy set Garrett Birkhoff General set theory Georg Cantor Grothendieck universe Ground expression Ground formula Gödel's completeness theorem Gödel's incompleteness theorems Gödel numbering Halting problem Hereditarily finite set Hereditary set Higher-order logic Hilbert's axioms Hilbert system History of logic History of mathematical logic Homomorphism Ieke Moerdijk Image (mathematics)Inaccessible cardinal Inclusion (set theory)Independence (mathematical logic)Indicator function Inference Infinite-valued logic Infinite set Information theory Inhabited set Injective function Interpretation (logic)Interpretation (model theory)Interpretation function Intersection (set theory)Inverse image Isomorphic Isomorphism John von Neumann Keith Devlin Kleene star Kolmogorov complexity Kripke's theory of truth Kripke–Platek set theory Kurt Gödel Lambda calculus Large cardinal Lattice (order)Left adjoint Lemma (mathematics)Lindström's theorem List of Hilbert systems List of axioms List of first-order theories List of formal systems List of mathematical theories List of set identities and relations List of statements independent of ZFC Logic Logical biconditional Logical conjunction Logical connective Logical consequence Logical constant Logical disjunction Logical equality Logical equivalence Logical truth Logicism Löwenheim–Skolem theorem Many-valued logic Map (mathematics)Martin's axiom Material conditional Mathematical logic Mathematical object Mathematics Metalanguage Minimal axioms for Boolean algebra Model complete theory Model theory Monadic predicate calculus Monadic second-order logic Monoid Morse–Kelley set theory Multigraph NLab NP (complexity)Naive set theory Natural deduction Natural number Negation New Foundations Non-Euclidean geometry Non-logical symbol Non-standard model Non-standard model of arithmetic Open formula Operation (mathematics)Order theory Ordered pair Ordinal analysis Ordinal number P (complexity)P versus NP problem Paradoxes of set theory Partition of a set Paul Bernays Paul Cohen Paul Halmos Peano axioms Philosophy of mathematics PlanetMath Postulated Powerset (company)Predicate (mathematical logic)Predicate logic Predicate variable Presheaf Prime model Primitive recursive arithmetic Primitive recursive function Principia Mathematica Proof of impossibility Proof theory Proposition Propositional calculus Propositional formula Propositional variable Quantifier (logic)Quantifier rank Real number Recursion Recursive definition Recursive set Relation (mathematics)Relative complement Reverse mathematics Richard Dedekind Right adjoint Robinson arithmetic Rule of inference Russell's paradox Satisfiability Saturated model Saunders Mac Lane Schröder–Bernstein theorem Second-order arithmetic Second-order logic Self-verifying theories Semantic theory of truth Semantics of logic Sentence (mathematical logic)Sequent calculus Set-builder notation Set (mathematics)Set theory Signature (logic)Singleton (mathematics)Skolem arithmetic Soundness Spectrum of a sentence Spectrum of a theory Springer-Verlag Square of opposition Stone's representation theorem Strength (mathematical logic)String (formal languages)Structure (mathematical logic)Subalgebra Subobject classifier Subset Substitution (logic)Substructure (mathematics)Supertask Surjective function Suslin's problem Syllogism Symbol (formal)Symmetric difference Syntax (logic)T-schema Tarski's axiomatization of the reals Tarski's axioms Tarski's theory of truth Tarski's undefinability theorem Tarski–Grothendieck set theory Tautology (logic)Term (logic)Term logic Theorem Theories of truth Theory (mathematical logic)Thomas Jech Thoralf Skolem Three-valued logic Timeline of mathematical logic Topos Transfer principle Transfinite induction Transitive set True arithmetic Truth predicate Truth table Truth value Tuple Turing machine Type (model theory)Type theory Ultrafilter (set theory)Ultrafilter on a set Ultraproduct Uncountable Uncountable set Undecidable problem Uninterpreted function Union (set theory)Uniqueness quantification Universal quantification Universal quantifier Universal set Universe (mathematics)Urelement Validity (logic)Variable (mathematics)Venn diagram Von Neumann ordinals Von Neumann universe Von Neumann–Bernays–Gödel set theory Well-formed formula Willard Van Orman Quine ZFC Zermelo set theory Zermelo–Fraenkel set theory Σ-algebra

148 concepts already in your glossary