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.2 - Set Operations - Exercises - Page 136: 5

Answer

See the solution.

Work Step by Step

$Proof.$ Let $A$ be a set, we know $\overline A =\{x: x\notin A\}$ and $\overline {\overline A} =\{x: x\notin \overline A\}$. To show $A=\overline {\overline A}$, we will show $A \subseteq \overline {\overline A}$ and $\overline {\overline A} \subseteq A$. So let $x\in A$, then by definition of $\overline A$, $x \notin \overline A$. Hence by definition of $\overline {\overline A}$, $x \in \overline {\overline A}$. Therefore, $A \subseteq \overline {\overline A}$. Now suppose $x \in \overline {\overline A}$. Then since $\overline {\overline A}$ is the set of elements not in $\overline A$, $x \notin \overline A$. Thus since $\overline A$ is the set of elements that are not in $A$, we must have $x \in A$. Hence $\overline {\overline A} \subseteq A$, and, therefore, $A=\overline {\overline A}$.
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.