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.