Hello, you have come here looking for the meaning of the word
power set. In DICTIOUS you will not only get to know all the dictionary meanings for the word
power set, but we will also tell you about its etymology, its characteristics and you will know how to say
power set in singular and plural. Everything you need to know about the word
power set you have here. The definition of the word
power set will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
power set, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Noun
power set (plural power sets)
- (set theory, of a set S) The set whose elements comprise all the subsets of S (including the empty set and S itself).
The power set of is .
2009, Arindama Singh, Elements of Computation Theory, Springer, page 16:Moreover, for notational convenience, we write the cardinality of a denumerable set as . Cardinality of the power set of a denumerable set is written as . We may thus extend this notation further by taking cardinality of the power set of the power set of a denumerable set as , etc. but we do not have the need for it right now.
2013, A. Carsetti, Epistemic Complexity and Knowledge Construction, Springer, page 94:Theorem 4.1. A complete Boolean algebra B has a set of (complete and atomic) ca-free generators iff B is isomorphic to the power set of a power set.
2015, Amir D. Aczel, Finding Zero: A Mathematician's Odyssey to Uncover the Origins of Numbers, Palgrave MacMillan, page 147:Exponentiation is essentially a move to the power set—the set of all subsets of a given set. This is one of the reasons why Bertrand Russell's paradox is indeed a paradox: We cannot find a universal set because no set can contain its own power set!
Usage notes
Denoted using the notation P(S) with any one of several fonts for the letter "P" (usually uppercase). Examples include: , (with the Weierstrass p), and 𝒫(S).
An alternative notation is , derived from the consideration that a set in the power set is fully characterised by determining, for each element of , whether it is or is not in .
Derived terms
Translations
set of all subsets of a set
See also
Further reading