# a "sets" question.

• Oct 13th 2008, 03:42 PM
kalle
a "sets" question.
Hello to everyone!
Could someone say me the answer of the following set question?

A ∩ B ⊆ A ∪ B = Prove!

It needs a proving like the example below:

A ∩ B = {x|x€A and x€B}

Thanks,
Best wishes.
• Oct 13th 2008, 08:43 PM
Jhevon
Quote:

Originally Posted by kalle
Hello to everyone!
Could someone say me the answer of the following set question?

A ∩ B ⊆ A ∪ B = Prove!

It needs a proving like the example below:

A ∩ B = {x|x€A and x€B}

Thanks,
Best wishes.

Lets consider the case where both sets are non-empty. the result holds trivially in the cases where both are empty or $A \cap B$ is empty. (why?)

to prove $A \cap B \subseteq A \cup B$ we must show that if $x \in A \cap B$, then $x \in A \cup B$.

Assume $x \in A \cap B$. Then $x \in A$ and $x \in B$. Clearly it holds that $x
\in A$
or $x \in B$, so that $x \in A \cup B$. Thus, $A \cap B \subseteq A \cup B$