# Math Help - set proof

1. ## set proof

Hello

Let
A, B and C be 3 sets. Prove that:
if
x belongs to (A-B)-C then x belongs to A-C using:
a)direct proof.

b)proof by contraposition

thank you

2. Originally Posted by qwerty321
Hello

Let
A, B and C be 3 sets. Prove that:
if
x belongs to (A-B)-C then x belongs to A-C using:
a)direct proof.

b)proof by contraposition

thank you
a) $x \in A \cap B^c \cap C^c \Rightarrow x \in A, x \notin B, x \notin C \Rightarrow x \in A, x \notin C \Rightarrow x \in A$\ $C$

b) $x \notin A$\ $C \Rightarrow x \notin A, x \in C \Rightarrow x \in A^c \cup C \Rightarrow x \in A^c \cup B \cup C \Rightarrow x \in (A \cap B^c \cap C^c)^c \Rightarrow x \notin (A$\ $B)$\ $C$

Thus $x \notin A$\ $C\Rightarrow x \notin (A$\ $B)$\ $C$

Which is proof of the contrapositive.

3. when you pu the little c above A or B, what do u mean?
and for the contrapositivity how did u pass from x belongs to A^cUC to A^cUBUC?

thank you

4. Originally Posted by qwerty321
when you pu the little c above A or B, what do u mean?
and for the contrapositivity how did u pass from x belongs to A^cUC to A^cUBUC?

thank you
A^c stands for A complement.

Since $x \in C, x \in A^c \cup B \cup C$.