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

  • Context: MHB 
  • Thread starter Thread starter Dustinsfl
  • Start date Start date
Click For Summary
SUMMARY

The identity $A \cap (B - C) = (A \cap B) - (A \cap C)$ is proven by demonstrating both inclusions: $A \cap (B - C) \subseteq (A \cap B) - (A \cap C)$ and $A \cap (B - C) \supseteq (A \cap B) - (A \cap C)$. The expression $B - C$ is correctly identified as $B \cap C^c$, where $C^c$ denotes the complement of set C. The proof utilizes set operations and properties of intersections and complements to establish the equality definitively.

PREREQUISITES
  • Understanding of set theory, specifically intersections and complements.
  • Familiarity with set notation and operations.
  • Knowledge of basic logical reasoning in mathematical proofs.
  • Ability to manipulate and simplify set expressions.
NEXT STEPS
  • Study the properties of set complements and their implications in set operations.
  • Explore additional set identities and their proofs, such as De Morgan's laws.
  • Learn about Venn diagrams as a visual aid for understanding set relationships.
  • Investigate applications of set theory in fields like probability and statistics.
USEFUL FOR

Mathematicians, students studying discrete mathematics, and anyone interested in understanding set theory and its applications in logical reasoning and proofs.

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*}$
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
815
  • · 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