For all humankind
Academicsubsite
ZixuanZhang
ZixuanZhang
Ponder...

Power Set

The power set is the set consisting of all subsets of .

Definition 2.8 (Power Set)

For any set , the power set is the set consisting of all subsets of , i.e.

For example, if , then .

Example

If , then .

No universal set

The expression cannot be formed for arbitrary properties . Suppose were a set: if then by definition , while if then by construction. There is therefore no universal set with for all ; otherwise could be formed as . A set is guaranteed to exist when it is obtained from known sets such as or by the constructions above.

Related

Stated in