For one of my homework problems, we are told to prove if this statement is correct. I'm not sure how to approach this problem. I was thinking of drawing a venn diagram, but I'm not sure if this is possible. Are we supposed to use set identities?
For any sets X, Y, Z, if X ∪ Z ⊆ Y ∪ Z, then X ⊆ Y.
Hint for disproof:
Consider two sets $X \neq \emptyset$, $Y \neq \emptyset$ with $X\cap Y = \emptyset$. Set $Z = X \cup Y$.