Question 15 Marks
For all sets A, B and C, show that $(\text{A} - \text{B}) \cap (\text{C} - \text{B}) = \text{A} - (\text{B} \cup \text{C})$
Determine whether each of the statement in Exercises 13 - 17 is true or false. Justify your answer.
Determine whether each of the statement in Exercises 13 - 17 is true or false. Justify your answer.
Answer
View full question & answer→To prove $(\text{A} - \text{B}) \cap (\text{C} - \text{B}) = \text{A} - (\text{B} \cup \text{C})$
Let $\text{x}\in (\text{A} - \text{B}) \cap (\text{A} - \text{C})$
$\Rightarrow \text{x}\in (\text{A} - \text{B})$ and $ \text{x}\in (\text{A} - \text{C})$
$\Rightarrow (\text{x}\in\text{A and x}\notin\text{B})$ and $(\text{x}\in\text{A and x}\notin\text{C})$
$\Rightarrow \text{x}\in\text{A}$ and $(\text{x}\notin\text{B and x}\notin\text{C})$
$\Rightarrow \text{x}\in\text{A}$ and $\text{x}\notin(\text{B}\cup\text{C})$
$\Rightarrow \text{x}\in\text{A}-(\text{B}\cup\text{C})$
So $(\text{A}-\text{B})\cap(\text{A}-\text{C})\subset\text{A}-(\text{B}\cup\text{C})\ .....(\text{i})$
Let $\text{y}\in\text{A}-(\text{B}\cup\text{C})$
$\Rightarrow \text{y}\in\text{A}$ and $\text{y}\notin(\text{B}\cup\text{C})$
$\Rightarrow \text{y}\in\text{A}$ and $(\text{y}\notin\text{B and y}\notin\text{C})$
$\Rightarrow (\text{y}\notin \text{A and y}\notin\text{B})$ and $ (\text{y}\notin \text{A and y}\notin\text{C})$
$\Rightarrow \text{y}\in(\text{A}-\text{B})$ and $\text{y}\in(\text{A}-\text{C})$
$\Rightarrow \text{y}\in(\text{A}-\text{B})$ and $\text{y}\in(\text{A}-\text{C})$
$\Rightarrow \text{y}\in(\text{A}-\text{B})\cap(\text{A}-\text{C})$
So, $\text{A}-(\text{B}\cup\text{C})\subset(\text{A}-\text{B})\cap(\text{A}-\text{C})\ .....(\text{ii})$
From eqn. (i) and (ii), we get
$\text{A}-(\text{B}\cup\text{C}) = (\text{A}-\text{B})\cap(\text{A}-\text{C})$
Let $\text{x}\in (\text{A} - \text{B}) \cap (\text{A} - \text{C})$
$\Rightarrow \text{x}\in (\text{A} - \text{B})$ and $ \text{x}\in (\text{A} - \text{C})$
$\Rightarrow (\text{x}\in\text{A and x}\notin\text{B})$ and $(\text{x}\in\text{A and x}\notin\text{C})$
$\Rightarrow \text{x}\in\text{A}$ and $(\text{x}\notin\text{B and x}\notin\text{C})$
$\Rightarrow \text{x}\in\text{A}$ and $\text{x}\notin(\text{B}\cup\text{C})$
$\Rightarrow \text{x}\in\text{A}-(\text{B}\cup\text{C})$
So $(\text{A}-\text{B})\cap(\text{A}-\text{C})\subset\text{A}-(\text{B}\cup\text{C})\ .....(\text{i})$
Let $\text{y}\in\text{A}-(\text{B}\cup\text{C})$
$\Rightarrow \text{y}\in\text{A}$ and $\text{y}\notin(\text{B}\cup\text{C})$
$\Rightarrow \text{y}\in\text{A}$ and $(\text{y}\notin\text{B and y}\notin\text{C})$
$\Rightarrow (\text{y}\notin \text{A and y}\notin\text{B})$ and $ (\text{y}\notin \text{A and y}\notin\text{C})$
$\Rightarrow \text{y}\in(\text{A}-\text{B})$ and $\text{y}\in(\text{A}-\text{C})$
$\Rightarrow \text{y}\in(\text{A}-\text{B})$ and $\text{y}\in(\text{A}-\text{C})$
$\Rightarrow \text{y}\in(\text{A}-\text{B})\cap(\text{A}-\text{C})$
So, $\text{A}-(\text{B}\cup\text{C})\subset(\text{A}-\text{B})\cap(\text{A}-\text{C})\ .....(\text{ii})$
From eqn. (i) and (ii), we get
$\text{A}-(\text{B}\cup\text{C}) = (\text{A}-\text{B})\cap(\text{A}-\text{C})$

