Power Set/Examples/Nested Sets of Empty Sets

From ProofWiki
Jump to navigation Jump to search

Example of Power Set

Let $\O$ denote the empty set.

Let $S$ be the set defined as:

$S = \set {\O, \set \O, \set {\set \O} }$


Then the power set of $S$ is:

$\powerset S = \set {\O, \set \O, \set {\set \O}, \set {\set {\set \O} }, \set {\O, \set \O}, \set {\O, \set {\set \O} }, \set {\set \O, \set {\set \O} }, \set {\O, \set \O, \set {\set \O} } }$

and so has $2^3 = 8$ elements.


Sources