Let A,B,C be sets where A n C = B n C and A n Cc = B n Cc. Then A=B.
The Attempt at a Solution
To prove two sets equal, i think we want to let x be in A, and then show as a result that x in B also. However, i don't see how this is possible given our hypothesis. x in A does not mean x in A n C. Also, x in A does not mean x in A n Cc. Thoughts, suggestions, hints? Very much appreciated!