Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 2 - Section 2.1 - Sets - Exercises - Page 126: 21

Answer

a) $\mathcal{P}(\{ a \})$ $=\{\emptyset, \{a\}\}$. b) $\mathcal{P}(\{a,b\})=\{\emptyset, \{a\}, \{b\}, \{a,b\}\}$. c) $\mathcal{P}(\{\emptyset, \{\emptyset\}\})=\{\emptyset, \{\emptyset\}, \{\{\emptyset\}\}, \{\emptyset, \{\emptyset\}\}\}$.

Work Step by Step

Recall that for any set $A$, $\emptyset$ and the set $A$ itself are always subsets of $A$, so $\emptyset$ and $A$ are always in $\mathcal{P}(A)$. A systematic way to list all the subsets of a set is to start with the empty set, then list the singletons, then list the two element sets, then the three element sets, and so on. a) The subsets of $\{a\}$ are $\emptyset$, and $\{a\}$. So $\mathcal{P}(\{ a \})$ $=\{\emptyset, \{a\}\}$. b) The subsets of $\{a,b\}$ are $\emptyset$, the singletons $\{a\}$ and $\{b\}$, and the two element set $\{a,b\}$. So $\mathcal{P}(\{a,b\})=\{\emptyset, \{a\}, \{b\}, \{a,b\}\}$. c) Note that this is a two element set just like the set in part b), so this solution is analogous to the solution in part b). Thus the subsets of the two element set $\{\emptyset, \{\emptyset\}\}$ are $\emptyset$, the singletons $\{\emptyset\}$ and $\{\{\emptyset\}\}$, and the two element set $\{\emptyset, \{\emptyset\}\}$. So $\mathcal{P}(\{\emptyset, \{\emptyset\}\})=\{\emptyset, \{\emptyset\}, \{\{\emptyset\}\}, \{\emptyset, \{\emptyset\}\}\}$.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.