lookingforhelp
New member
- Joined
- Oct 15, 2013
- Messages
- 12
I've gotten started on doing this proof, but I'm stuck both ways. I would really appreciate some help with these. Thank you!
For all sets A, B, and C, (A - B) ∪ (B - C) = (A ∪ B) - (B ∩ C)
Proof: by element method
Let x∈(A - B) ∪ (B - C)
By definition of union x∈ A - B or x∈ B - C
x∈A and x∉B or x∈B and x∉C
...
x∈(A ∪ B) - (B ∩ C)
(A - B) ∪ (B - C)⊆(A ∪ B) - (B ∩ C)
Let x∈(A ∪ B) - (B ∩ C)
....
x∈(A - B) ∪ (B - C)
(A - B) ∪ (B - C)⊇(A ∪ B) - (B ∩ C)
Proof: by chain of equalities
(A - B) ∪ (B - C) = (A ∩ B') ∪ (B ∩ C') [set difference] =
....
= (A ∪ B) - (B ∩ C)
For all sets A, B, and C, (A - B) ∪ (B - C) = (A ∪ B) - (B ∩ C)
Proof: by element method
Let x∈(A - B) ∪ (B - C)
By definition of union x∈ A - B or x∈ B - C
x∈A and x∉B or x∈B and x∉C
...
x∈(A ∪ B) - (B ∩ C)
(A - B) ∪ (B - C)⊆(A ∪ B) - (B ∩ C)
Let x∈(A ∪ B) - (B ∩ C)
....
x∈(A - B) ∪ (B - C)
(A - B) ∪ (B - C)⊇(A ∪ B) - (B ∩ C)
Proof: by chain of equalities
(A - B) ∪ (B - C) = (A ∩ B') ∪ (B ∩ C') [set difference] =
....
= (A ∪ B) - (B ∩ C)