Chapter 2 Section 1 Question 22
Determine whether each of these sets is the power set of a set, where a
and b are distinct elements.
a) Ø
This is not a power set. It is not even notated as a set.
b) {Ø,{a}}
This is the power set of {a}
c) {Ø, {a}, {Ø, a}}
This is not a power set. If {Ø,a} was the original set, because all
power sets include the original sets, then the element {Ø} would of had
to been included. Power sets are always a power of 2.
d) {Ø, {a}, {b}, {a,b}}
This is a power set. It has the right number of elements, 2^2, and it
has all the individual elements, the Ø, and the original.