Prove/disprove: For all sets $A,B,C$, if $B \cap C \subset A$, then $(C \backslash A) \cap (B \backslash A) = \emptyset$
I'm a bit confused about the question, or where to start. When we learned how to prove these, the examples given were usually either sets that were equal (in which case we could prove that they were subsets of each other) or cases where there weren't subsets at all. Unfortunately, looking at my professors solution is only making things more confusing as I can't find any properties of these sets that he is using in his answer.
- Let us assume that $B \cap C \subset A$. This implies that
- $(B \cap C) \cap A^c \subset A \cap A^c = \emptyset$
- $(B \cap A^c) \cap (C \cap A^c) = \emptyset$
- $(B \backslash A) \cap (C \backslash A) = \emptyset$
I understand that lines 3 and 4 are correct. The thing I don't understand is the jump from lines 1 and 2, and how he goes about getting that.