Set Theory Proof Practice Problem Help [CONFUSED]

elementary-set-theoryproof-explanationproof-writing

I'm an undergraduate who has just got exposed to proofs for the first time. Currently, we're working with sets and set theory proofs in particularly. So, I have tried learning all the vital concepts relating to sets, but I still am struggling with proofs as I am not sure how to go about starting them. Here's an example proof question from my math textbook.

Question

So, I understand that what the question is asking is to basically prove this statement using the given information (A complement is a subset of B) and using this build my proof. What I have tried doing is: claiming that since X∈A∪B = S then X∈A or X∈B but I'm not sure how to continue, and finish this proof.

Could you please put me in the right directions or give me some directions? Any help would be greatly appreciated. Thank you!

Best Answer

What I have tried doing is: claiming that since X∈A∪B = S ...

OK, you are immediately doing something wrong here: You need to show that A∪B = S, so you should not assume it.

The basic set-up you should use is to show two things:

First assume that $X\in A \cup B$. Now show that $X\in S$. This shows $A\cup B \subseteq S$

Now assume that $X\in S$, and show that $X\in A \cup B$. This shows $S \subseteq A\cup B$

Of course, in both cases, use the fact that $A^C \subseteq B$

Once you have shown these two things, you have shown that $A\cup B = S$

Related Question