4
$\begingroup$

I am working on a problem with the following set:

$S = \{\varnothing,\{\varnothing\}\}$

My solution was: $P(S) = \{\varnothing, \{\varnothing\},\{ \varnothing , \{ \varnothing \}\}\}$, but the solution on the textbook shows: $P(S) = \{ \varnothing , \{ \varnothing \}, \{\{\varnothing\}\}, \{ \varnothing , \{ \varnothing \}\}$

Where does the $\{\{\varnothing\}\}$ come from?

Thanks

  • 11
    Pretend that $S = \{ A, B \}$ and then substitute afterwards.2011-09-25

1 Answers 1

9

From the fact:

$S=\{a,b\}$ where $a=\varnothing, b=\{\varnothing\}$.

Now $P(S)=\{\varnothing,\{a\},\{b\},\{a,b\}\}$. Plug in the values of $a,b$, and you have $\{b\} = \{\{\varnothing\}\}$.

The general rule of thumb (which you might find out later is actually a theorem) is that if you have $S$ with $k$ many elements then it has $2^k$ many subsets. If you ended up with a power set which has only three elements, you definitely missed one.

  • 0
    Thanks a lot, I got confused with the Ø at the beginning, thinking it was a from S = {a,b}2011-09-25