Here's a question:
For part (a) is it sufficient to show using the commutative law of union and the commutative law of intersection that:
Or do I need to show some other steps?
Also, could anyone please show me how to prove that:
P.S.: is that a simplification of:
You're dealing with the symmetric difference there. By far the slickest way I've seen to prove associativity is by emakarov here.
So, did I show the commutativity correctly??
And I know this is about symmetric difference but I didn't understand emakarov's post. Is there a more simple way of showing that it holds?
I wasn't able to show associativity any other way. I showed the correspondence between the symmetric difference and the boolean xor function, showed the xor function was associative by the use of truth tables, and then I was done, essentially. Perhaps it was laziness: I didn't want to slog through all the boolean logic I would have had to do anyway.
I think your commutativity proof is fine.
So how would you show that the following holds
Originally Posted by Ackbeet
? We didn't study anything about "boolean xor function"...
I think you have a typo there: in your last unionand, you should have
Proving this identity, with which I definitely agree, is probably just a matter of using DeMorgan's laws and other identities multiple times. You could start out with this:
There are some identities you'll need here, which you should prove if you haven't already:
Another important identity you should know is that
You can see here for a nice Venn diagram of the symmetric difference as you've written it. That might help direct your proof.
I should point out that I'm giving suggestions here. I haven't proven it the way you are proposing. I got too bogged down in the details. There are more than one thread in this forum dealing with the symmetric difference of sets. You can search for them. They might give you some more ideas.
Like I said, though, the boolean exclusive or function approach is the easiest approach, in my opinion:
1. Define the characteristic function by
2. Prove this Lemma: if and only if
3. Corollary: if and only if
4. Prove this Lemma: The symbol there is for exclusive or.
5. Show that the exclusive or function is associative by using a truth table.
6. Then you show that if and only if This is easy, because you just run through the logic you've just proven in the previous steps. You're done.
To prove this question I must use the set-theoretic way, and not any other way. I tried to use the identities you showed me. But I need some more help here:
So, I'm kind of stuck here... What can I do?
If you're allowed to use compliments, then try this proof. Or here.
I'm not getting how to use the compliments here and there isn't much time for me, so could you maybe help me to prove this without using the compliments?
Originally Posted by Ackbeet
Well, instead of set compliments, you could use some envelope set. That is, define set as
Then, everywhere these proofs use a set compliment, you could use instead the symbol . That is, you insert for or .
So, for the proof here, you could start out as follows:
By definition, we know that
Then you continue with the development in the link.