16
$\begingroup$

I have some home work with problems such as...

Determine whether each of these sets is the power set of a set:

$ 1. \{\phi, \{a\}\}$

$ 2. \phi$

So yes $1$ is the power set of $\{a\}$.

But what about $2?$ Since power sets have to have $2^k$ members then no it can't be a power set. It would have to be $P(\phi) = \{\phi, \{\phi\}\}$ correct? Since it must contain $2$ members. However, when I try to check myself with Wolfram Alpha, it says $P(\{\}) = \{\{\}\}...$ why? I thought it must have $2^k$ members!

$\endgroup$
6
  • 3
    $\begingroup$ WolframAlpha is correct. The power set of the empty set has one element, which is the empty set. $\endgroup$ – Qiaochu Yuan Oct 8 '12 at 4:25
  • 13
    $\begingroup$ $1 =2^0{}{}{}$. $\endgroup$ – MJD Oct 8 '12 at 4:25
  • 1
    $\begingroup$ Is WolframAlpha ever wrong!? $\endgroup$ – Hawk Oct 8 '12 at 4:25
  • 11
    $\begingroup$ If you have to ask if W|A is ever wrong, you haven't been using it enough! $\endgroup$ – anon Oct 8 '12 at 4:26
  • 1
    $\begingroup$ The first option is the power set of $\{ a \}$, not $a$. If $a$ is a set it may have a much larger power set. $\endgroup$ – Qiaochu Yuan Oct 8 '12 at 4:37
28
$\begingroup$

We want to make a power set, so start with the set bars: $$ P(\emptyset) = \{\text{stuff goes here}\}. $$ What do we fill this set with? As with any other power set, we fill it with all subsets of the big set in question. Here, the big set in question is $\emptyset$, which has exactly one subset (namely, $\emptyset$). So, we write that one subset into the power set to get $$ P(\emptyset) = \{\emptyset\}. $$ Notice the empty set contains $0$ elements, while its power set contains $2^0 = 1$ elements.

$\endgroup$
4
  • $\begingroup$ I thought that might be the reasoning! I was correct that 2 is not a power set but wrong about the reason. Thank you! $\endgroup$ – Rice Newman Oct 8 '12 at 4:33
  • $\begingroup$ Isn't $\{\emptyset\}$ different from $\emptyset$? $\endgroup$ – Shashwat Oct 8 '12 at 6:56
  • 6
    $\begingroup$ @Shashwat that's the point $\endgroup$ – OrangeDog Oct 8 '12 at 9:24
  • $\begingroup$ The original question asks if $\emptyset$ is a power set of some set. This "answer" shows that the power set of $\emptyset$ is $\{\emptyset\}$. How does this answer the question? $\endgroup$ – ljeabmreosn Jan 18 '19 at 20:39
25
$\begingroup$

One way you can see that $\emptyset$ cannot be a power set is that by Cantor's theorem the power set of any set $A$ has strictly greater cardinality than $A$. Now which set $A$ could have strictly smaller cardinality than the empty set?

$\endgroup$
1
  • 4
    $\begingroup$ +1 for an actual proof, rather than answering a different question $\endgroup$ – OrangeDog Oct 8 '12 at 9:26
9
$\begingroup$

Every powerset must contain at least one member, namely $\emptyset$. The set $\emptyset$ itself contains no members, so it cannot be the powerset of any set.

The powerset of $\emptyset$ is $\{\emptyset\}$, which has exactly $1 = 2^0$ members. It is the smallest powerset, in the strict sense that it is a proper subset of every other powerset, all of which contain at least two members. (Specifically, the powerset of any set $S \ne \emptyset$ has at least $\emptyset$ and $S$ as members.)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.