D
Dicread
HomeDictionaryPpower set

Note: The translation for this entry is currently under quality review. Some content is temporarily displayed in English only.

power set

power set
Noun
pl: power sets

This term is used exclusively within the domain of set theory and discrete mathematics. It describes a specific operation that transforms a set into a larger set containing every possible combination of its elements. The resulting power set always has a cardinality of 2 raised to the power of the original set's size.

In a technical context, the power set is often denoted by P(S) or 2^S. It is a fundamental concept used to define topologies and explore the properties of infinite sets, such as Cantor's theorem, which proves that the power set of any set has a strictly greater cardinality than the set itself.

Meanings

Nounpower set

The set of all possible subsets of a given set, including the empty set and the original set itself.

If a set contains the elements {1, 2}, its power set is {{}, {1}, {2}, {1, 2}}.

Related Words

Last Updated: July 15, 2026Report an Error