How Can I Prove the Equality of Union and Intersection in This Homework?

Click For Summary

Homework Help Overview

The problem involves proving a set equality related to unions and intersections of sets A and B, specifically the relationship between the symmetric difference and the operations of union and intersection.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants express confusion about the problem statement and seek clarification on how to approach the proof, including the potential use of the contrapositive. There are discussions about translating the mathematical notation into plain English and understanding the implications of set operations.

Discussion Status

The discussion is ongoing, with participants exploring different interpretations of the problem and questioning the validity of their approaches. Some guidance has been offered regarding the properties of symmetric differences, but no consensus has been reached on the proof method.

Contextual Notes

There is a noted confusion regarding the correct formulation of the problem, as well as uncertainty about the application of set properties such as associative, distributive, and commutative laws. Participants are also considering the implications of the contrapositive in their reasoning.

chocolatelover
Messages
238
Reaction score
0

Homework Statement


Prove (A is a union of B)/(A is an intersection of B)=(A/B) is a union of (B/A)

Homework Equations





The Attempt at a Solution



Could someone first help me translate all of this into plain English. I don't really understand what I need to prove. Would I start off with the contrapositive? Is the contrapositive "If (A/B) is not the union of (B/A), then A is not the union of B/(A is not the intersection of B) and it is not equal to the antecedent"? Could someone please show me where to go from here?

Thank you very much
 
Physics news on Phys.org
chocolatelover said:

Homework Statement


Prove (A is a union of B)/(A is an intersection of B)=(A/B) is a union of (B/A)

Homework Equations


The Attempt at a Solution



Could someone first help me translate all of this into plain English. I don't really understand what I need to prove. Would I start off with the contrapositive? Is the contrapositive "If (A/B) is not the union of (B/A), then A is not the union of B/(A is not the intersection of B) and it is not equal to the antecedent"? Could someone please show me where to go from here?

Thank you very much

I assume the question was given as:
(A \cup B)/(A \cap B) = (B/A)\cup(A/B)?
If x is an element of the set on LHS then x is in A or x is in B but x is not in both A and B
what can you say about RHS? does it imply something about x that will help you get LHS?
 
Last edited:
This is called the symmetric difference of two sets. It can be proven the the associative, distributive, and commutative laws holds with symmetric difference. Those are good exercises.
 
Thank you very much

I assume the question was given as:

That's correct, except A and B are switched in the second part. (A/B) U (B/A)

Would the contrapositive also prove it?

I know how to use the associative property, but I'm sure how how use the others to prove this. I know that, say, A upside B upside C=(A upside B) upside U C=A upside U (B upside U C) I'm not sure how to do that or the others for this problem. Would it be (A U B)/(A upside U B)=A U B/A upside U B?

Could some please help me on this?

Thank you
 
Last edited:

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 13 ·
Replies
13
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K