Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Re: symmetric difference calculation
Posted:
Jun 7, 2011 1:06 AM


On Mon, 6 Jun 2011 21:17:51 0700 (PDT), "g_chime@yahoo.com" <g_chime@yahoo.com> wrote in <news:d3f809e5f9b3477ab82edd75689cc017@f31g2000pri.googlegroups.com> in alt.math.undergrad:
> I need help with the following (not a hw problem, just > reading a book on prob theory):
> Let * be the symmetric difference operation: A * B = > (AB) U (BA)
> solve for X: A * X = B
> I can solve it using a venn diagram: X = A * B
> But how do I get the solution using set algegra?
The most elegant approach is to prove that * is associative and that S * S = Ø and Ø * S = S for any set S: then you have X = Ø * X = (A * A) * X = A * (A * X) = A * B.
The only hard part of that is the associativity of *, which is probably most easily proved by element chasing (i.e., by showing that x is a member of A * (B * C) if and only if x is a member of (A * B) * C.
Brian



