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: 22

Answer

Yes.

Work Step by Step

We will prove this is true. So Let $A$ and $B$ be two sets, and suppose $\mathcal{P}(A) = \mathcal{P}(B)$. To show $A=B$, we will show $A\subseteq B$ and $B\subseteq A$. So let $x\in A$, then $\{x\}\subseteq A$. This means $\{x\}\in \mathcal{P}(A)$. Now since $\mathcal{P}(A) = \mathcal{P}(B)$, we have $\{x\}\in \mathcal{P}(B)$, and, therefore, $\{x\}\subseteq B$. But this means every element in $\{x\}$ is in $B$. Thus $x\in B$, and ,therefore, $A\subseteq B$. To show $B\subseteq A$, we use an analogous argument. So let $x\in B$. then $\{x\}\subseteq B$. This means $\{x\}\in \mathcal{P}(B)$. Now since $\mathcal{P}(B) = \mathcal{P}(A)$, we have $\{x\}\in \mathcal{P}(A)$, and, therefore, $\{x\}\subseteq A$. But this means every element in $\{x\}$ is in $A$. Thus $x\in A$, and ,therefore, $B\subseteq A$. Hence $A=B$.
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.