PDA

View Full Version : Union/Intersection


yitriana
Jun27-09, 04:58 PM
Why is this true: (A - B) union (B- A) = (A union B) - (A intersection B)

wouldn't the union of A and B everything that is in A or B? And since A - B and B - A don't contain any elements from the other set, wouldn't the union of these be equal to union of A and B?

So wouldn't it make sense for it to be: (A - B) union (B- A) = (A union B)?

I don't think that A union B contains elements in A or B AND A and B.

g_edgar
Jun27-09, 05:16 PM
here are some pages
http://en.wikipedia.org/wiki/Union_(set_theory)
http://en.wikipedia.org/wiki/Symmetric_difference

Edgardo
Jun27-09, 05:49 PM
Why is this true: (A - B) union (B- A) = (A union B) - (A intersection B)

For an intuitive expalanation consider the Venn diagram here (http://en.wikipedia.org/wiki/Image:Venn_diagram_cmyk.svg).


So wouldn't it make sense for it to be: (A - B) union (B- A) = (A union B)?


This doesn't hold for A={1,2} and B={2,3}.