Question #79106

(A \ B )∪ C = A \ (B∩ C )for any three sets A,B and C
Is the statement true or false?
Give justification in support of your answer.

Expert's answer

Answer on Question #79106–Math– Discrete Mathematics

Question

(AB)C=A(BC)(A \setminus B) \cup C = A \setminus (B \cap C) for any three sets A,BA, B and CC. Is the statement true or false? Give justification in support of your answer.

Solution

Consider, for example, sets A={1;2;3;4},B={1;2;3},C={2;5}A = \{1; 2; 3; 4\}, B = \{1; 2; 3\}, C = \{2; 5\}.

Note that AB={4}A \setminus B = \{4\}, (AB)C={2;4;5}(A \setminus B) \cup C = \{2; 4; 5\}, BC={2}B \cap C = \{2\}, A(BC)={1;3;4}A \setminus (B \cap C) = \{1; 3; 4\}.

In this case (AB)CA(BC)(A \setminus B) \cup C \neq A \setminus (B \cap C), hence the statement is false.

Answer: the statement is false.

Answer provided by https://www.AssignmentExpert.com

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS