B Proof of the identity A\(A\B)=B

AI Thread Summary
The discussion centers on proving the identity A \ (A \ B) = B from Munkres' Topology. The initial proof attempts to manipulate set operations but leads to confusion regarding the conditions under which the identity holds. Participants clarify that the identity cannot be universally true for all sets A and B, emphasizing the need to consider specific cases. Ultimately, one contributor confirms the correctness of the initial proof while suggesting a brute force method to verify the identity by examining element inclusion. The conversation highlights the importance of understanding set relationships in topology.
VladZH
Messages
56
Reaction score
1
I'm trying to proof an identity from Munkres' Topology

A \ ( A \ B ) = B

By definition A \ B = {x : x in A and x not in B}

A \( A \ B) = A \ (A ∩ Bc) = A ∩ (A ∩ Bc)c = A ∩ (Ac ∪ B) = (A ∩ Ac) ∪ (A ∩ B) = ∅ ∪ (A ∩ B) = A ∩ B

What did I miss?
 
Physics news on Phys.org
VladZH said:
I'm trying to proof an identity from Munkres' Topology

A \ ( A \ B ) = B

By definition A \ B = {x : x in A and x not in B}

A \( A \ B) = A \ (A ∩ Bc) = A ∩ (A ∩ Bc)c = A ∩ (Ac ∪ B) = (A ∩ Ac) ∪ (A ∩ B) = ∅ ∪ (A ∩ B) = A ∩ B

What did I miss?
Either that ##A=X## is the entire space, or you've found a typo. Just consider a point ##b\in B\text{ \ }A##. It is clearly in ##B## but never in any set ##A\text{ \ }C## whatever ##C## might be; except ##A=X## of course.
 
  • Like
Likes VladZH
VladZH said:
I'm trying to proof an identity from Munkres' Topology

A \ ( A \ B ) = B

By definition A \ B = {x : x in A and x not in B}

A \( A \ B) = A \ (A ∩ Bc) = A ∩ (A ∩ Bc)c = A ∩ (Ac ∪ B) = (A ∩ Ac) ∪ (A ∩ B) = ∅ ∪ (A ∩ B) = A ∩ B

What did I miss?

Perhaps even more simply, from the definition it is clear that ##A \text{ \ }X \subset A##. So, the identity as given cannot hold for all ##A, B##.
 
  • Like
Likes VladZH
VladZH said:
I'm trying to proof an identity from Munkres' Topology

A \ ( A \ B ) = B

By definition A \ B = {x : x in A and x not in B}

A \( A \ B) = A \ (A ∩ Bc) = A ∩ (A ∩ Bc)c = A ∩ (Ac ∪ B) = (A ∩ Ac) ∪ (A ∩ B) = ∅ ∪ (A ∩ B) = A ∩ B

What did I miss?

You missed nothing. This is correct.
 
  • Like
Likes VladZH
Thank you, guys. Seems like I confused with the formultaion
 
You can always resort to brute force by trying to show every element of B is a subset of A\(A\B) and viceversa. But, yes, you need to know the overall inclusion relation between A and B.
 
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...

Similar threads

Replies
1
Views
2K
Replies
5
Views
2K
Replies
4
Views
3K
Replies
1
Views
2K
Replies
18
Views
2K
Back
Top