MHB Proving $A\cap (B - C) = (A\cap B) - (A\cap C)$

  • Thread starter Thread starter Dustinsfl
  • Start date Start date
Click For Summary
The discussion focuses on proving the set identity $A\cap (B - C) = (A\cap B) - (A\cap C)$. The proof involves demonstrating both inclusions: first, showing that $A\cap (B - C)$ is a subset of $(A\cap B) - (A\cap C)$ by establishing that elements in $A$ and $B$ are not in $C$. The second part confirms that $(A\cap B) - (A\cap C)$ is contained in $A\cap (B - C)$, utilizing the complement of $C$. The approach is validated through set operations and logical reasoning, confirming the identity holds true. This proof effectively illustrates the relationship between the sets involved.
Dustinsfl
Messages
2,217
Reaction score
5
$A\cap (B - C) = (A\cap B) - (A\cap C)$For the identity, we will show $A\cap (B - C) \subseteq (A\cap B) - (A\cap C)$ and $A\cap (B - C) \supseteq (A\cap B) - (A\cap C)$.
Let $x\in A\cap (B - C)$.
Then $x\in A$ and $x\in B - C$.
So $x\in A$ and $x\in B$ and $x\notin B\cap C$.

Is this the right approach? I know $B-C = $ some other expression but I can't remember it.
 
Physics news on Phys.org
B-C = B \cap C^c
C^c it is the complement of C, About you work it is right since x in A and in B so it is in the intersection and x it is not in C so it is not in the intersection of A and C

now the other direction
 
dwsmith said:
$A\cap (B - C) = (A\cap B) - (A\cap C)$
$\begin{align*}(A\cap B)-(A\cap C)&= (A\cap B)\cap(A^c\cup C^c)\\&=(A\cap B\cap A^c)\cup (A\cap B\cap C^c) \\&=\emptyset \cup (A\cap B\cap C^c)\\&= (A\cap B\cap C^c)\\&=(A\cap B)-C\end{align*}$
 
First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...

Similar threads

  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
705
  • · Replies 11 ·
Replies
11
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K