Question 15 Marks
For any two sets A and B, prove the following:
$\text{A}\cap\text{(A}'\cup\text{B})=\text{A}\cap\text{B}$
$\text{A}\cap\text{(A}'\cup\text{B})=\text{A}\cap\text{B}$
Answer
View full question & answer→$\text{LHS}=\text{A}\cap\text{(A}'\cup\text{B)}$
$=\text{(A}\cap\text{A}')\cup\text{(A}\cap\text{B)}$ $[\because\cap$ distributes over (i)$]$
$= \oint\cup\text{ (A}\cap\text{B)}$ $[\because\text{A}\cap\text{A}' = \oint]$
$=\text{A}\cap\text{B}$ $[\because\oint\cup$ x = x for any set x$]$
$= \text{RHS}$
$\therefore$ LHS = RHS Proved.
$=\text{(A}\cap\text{A}')\cup\text{(A}\cap\text{B)}$ $[\because\cap$ distributes over (i)$]$
$= \oint\cup\text{ (A}\cap\text{B)}$ $[\because\text{A}\cap\text{A}' = \oint]$
$=\text{A}\cap\text{B}$ $[\because\oint\cup$ x = x for any set x$]$
$= \text{RHS}$
$\therefore$ LHS = RHS Proved.