Prove that $A\cap B= \emptyset$ iff $A \cap B' = A$

272 Views Asked by At

Prove $A\cap B= \emptyset$ iff $A \cap B' = A$.

I can prove its reverse, I mean $A \cap B' = A$ iff $A \cap B = \emptyset$. I can also understand why this would be true, $A \cap B = \emptyset$ iff $A \cap B' = A$.

3

There are 3 best solutions below

0
On

$A \cap B' \subseteq A $ always true

$$ p \; \text{and} \; q \implies p $$

0
On

we can easily interpret this in a Venn diagram for understanding

0
On

$x∈A∩B$

$⇒x∈A∧x∈B$

$⇒x∈A∩B′∧x∈B[∵A∩B′=A]$

$⇒(x∈A∧x∈B′)∧x∈B$

$⇒(x∈A∧x∉B)∧x∈B$

$⇒x∈A∧(x∉B∧x∈B)$

$⇒x∈A∧x∉∅$

$⇒x∉∅$

$∴A∩B⊆∅$

$As$ $∅$ $is$ $an$ $empty$ $set$ , $∅⊆A∩B$

$∴ A∩B=∅$

$[proved]$