Power set

From Maths
(Redirected from Power-set)
Jump to: navigation, search

The power set of a set X

is denoted by P(X)
, sometimes 2X
(a number to the power of a set is not defined (as it cannot be usefully defined) leaving it free to be used as notation. This comes from the cardinality of the power set being 2|X|
)


The characteristic property of the power set is that UX:UP(X)

It is the set of all subsets of X