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

Answer

See step by step answer for proof.

Work Step by Step

a) Given : U is the universal set To proof- $A-\emptyset =A$ Proof- $A-\emptyset =${$x| x \in A-\emptyset$} Using the definition of the difference, an element of $A-\emptyset$ is an element that is in $A$ but not in $\emptyset$. $=${$x|x \in A \land x \notin \emptyset$} The empty set does not contain any element, thus the statement $ x \notin \emptyset$ is always true. ={$x|x \in A \land T$} Use the identity law, ={$x|x \in A $}=A Hence proved. b) Given : U is the universal set To proof- $\emptyset -A =\emptyset$ Proof- $\emptyset-A =${$x| x \in \emptyset-A$} Using the definition of the difference, an element of $\emptyset-A$ is an element that is in $\emptyset$ but not in $A$. $=${$x|x \notin A \land x \in \emptyset$} The empty set does not contain any element, thus the statement $ x \in \emptyset$ is always false. ={$x|F \land x \notin A$} Use the domination law. ={$x|F$} The empty set does not contain any element, thus the statement $x \in \emptyset$ is always false. ={$x|x \in \emptyset$} =$\emptyset$ Hence Proved.
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.