Let A, B, and C be sets. The formula
is sometimes false. State an additional necessary and sufficient condition for it to be always true.
(The minus sign here means set difference.) It is pretty easy for me to come up with sufficient conditions (i.e., if and , then the equation is true), but I'm not sure how to find a necessary condition.
Any element which is in both sets above must be in A. I think we could have three cases:
1. , , .
2. , , .
3. , , .
But I'm not really sure where to go from there.
Okay, I'm starting to see. It is a necessary condition that since if it is not then there is an element which is in the second set but not the first. I think this is a sufficient condition too? I'll go check…