MHB What is the Identity for Unions and Intersections of Sets?

  • Thread starter Thread starter Dustinsfl
  • Start date Start date
Click For Summary
The discussion focuses on proving the identity $(A\cup B)\cap (B\cup C)\cap (C\cup A) = (A\cap B)\cup (A\cap C)\cup (B\cap C)$. The proof involves demonstrating both subset relationships: first, showing that the left side is contained within the right side, and then vice versa. The argument starts with an element x in the left side, leading to the conclusion that x must belong to at least one of the intersections on the right side. The proof highlights the logical connections between the unions and intersections of the sets involved. Ultimately, the identity is established through careful reasoning about the relationships among the sets.
Dustinsfl
Messages
2,217
Reaction score
5
$(A\cup B)\cap (B\cup C)\cap (C\cup A) = (A\cap B)\cup (A\cap C)\cup (B\cap C)$

For the identity, we will show $(A\cup B)\cap (B\cup C)\cap (C\cup A) \subseteq (A\cap B)\cup (A\cap C)\cup (B\cap C)$ and $(A\cup B)\cap (B\cup C)\cap (C\cup A) \supseteq (A\cap B)\cup (A\cap C)\cup (B\cap C)$.
Let $x\in (A\cup B)\cap (B\cup C)\cap (C\cup A)$.
Then $x\in A\cup B$ and $x\in B\cup C$ and $x\in C\cup A$.
So $x\in A$ or $x\in B$ and $x\in B$ or $x\in C$ and $x\in C$ or $x\in A$.

So I am stuck at this point.
 
Physics news on Phys.org
If ($x \in A$ or $x \in B$) and ($x \in B$ or $x \in C$) and ($x \in C$ or $x \in A$), then ($x \in A$ and $x \in B$) or ($x \in A$ and $x \in C$) or ($x \in B$ and $x \in C$). From there, $x \in (A \cap B) \cup (A \cap C) \cup (B \cap C)$.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 62 ·
3
Replies
62
Views
4K
  • · Replies 11 ·
Replies
11
Views
1K
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
Replies
3
Views
2K