1. ## set problems

Let A and B be sets. Show that

$a)\; A { \subseteq } (A { \cup} B)$

$a)\; A { \cap } (B-A) = { \oslash}$

2. there is a simple methodology to showing things about sets, ill show you how to do the second one, $A \subseteq (A \cup B)$
let x \in A, we need to show $x \in A \rightarrow x \in (A \cup B)$ , by the definition of union, all elements in A must be in $A \cup B$.

well maybe that one was the wrong one to werk, since it was rather easy... :P

3. that's an easy way to proof it, is there any way that you can show me?

4. if you want to prove something weth sets, the general procedure is to examine each element in the sets, so what can you say about an element in the difference of (B-A) (recall the definition of difference being, all elements in B that are NOT elements in A)

5. Do you know that if P is true then PvQ is also true for any Q?
If so, then $x \in A \Rightarrow \left[ {x \in A \vee x \in B} \right]$ must be a true statement. Thus that proves that $A \subseteq \left( {A \cup B} \right)$.

6. Hello, Discrete!

The second one can be proved with various set theorems.
I don't know the names that you've been taught,
. . so I'll let you supply some of the reasons.

Let A and B be sets. Show that: $(b)\; A\cap(B-A) \:= \:\emptyset$

We have: . $A \cap(B \cap \overline{A})$ . . . . definition of set subtraction

. . . . . . $= \;(A \cap \overline{A}) \cap B$ . . . . associative and commutative properties of intersection

. . . . . . $= \;\emptyset \cap B$

. . . . . . $=\;\emptyset$

7. is there any way to change the subset operator into a union or intersection logical operator, to prove part a??

8. Originally Posted by TheRekz
is there any way to change the subset operator into a union or intersection logical operator, to prove part a??
Yes, that is exactly what I did above. The statement that $P \subseteq Q$ means if P then Q. If something is in P then it is in Q.