I have the following question:
$$\text{Suppose $A,B,C$ are sets so that $A \cap C = B \cap C $ and $A \cup C=B \cup C$. Prove that $A=B$.}$$
My question is that the way I am doing it seems rather straightforward to me, but my professor has a much different approach.
Here is my approach:
$$\text{Let $x \in A$}. \text{Then $x \in A\cap C$},\text{so $x \in B \cap C$}. \text{Hence $x \in B$ } \text{and $A \subseteq B$}.\\ \text{Let $x \in B$. Then $x \in B \cap C $, so $x \in A \cap C$. Hence $x \in A$ and $B \subseteq A$.}\\ \text{Therefore, $A=B$.}$$
Here is my professor's approach:
$$A=(A \cap C) \cup (A \cap C^c)\\B=(B \cap C) \cup (B \cap C^c)\\\text{Now}\; (A\cup C)\cap C^c = A\cap C^c \text{ and } (B\cup C) \cap C^c = B \cap C^c \\\text{so } A=B$$
I was wondering if there is any issue in my approach that would explain why he answered the problem in this way instead? Thank you!
The implication $x\in A \to x \in A\cap C$ is false. Why $x\in C$?