Proving the Equality of Set Operations: A\(B\C) = (A\B)Ú(A∩C)

  • Thread starter Thread starter ibc
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around proving the equality of two set operations: A\(B\C) and (A\B)∪(A∩C). The original poster expresses difficulty in formalizing their understanding of the problem.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the method of proving set equality by demonstrating subset relationships. The original poster attempts to articulate their understanding of the elements involved and seeks guidance on formal proof writing.

Discussion Status

Some participants have provided insights into the structure of the proof, focusing on the necessity of showing both subsets. There is an ongoing exploration of how to express the reasoning clearly and formally.

Contextual Notes

The original poster is at the beginning of their course and is grappling with the formal language of set theory. There is an indication of confusion regarding the implications of membership in the sets involved.

ibc
Messages
80
Reaction score
0

Homework Statement


just the very beginning of the course, a simple problem, but I don't know how to write it in the "formal" way, so I need help with that.


Homework Equations


Need to prove that
A\(B\C) = (A\B)Ú(A∩C)
(forget about the little line in the Ú, just the only thing I found =\ )


The Attempt at a Solution


I see why this is true, I just have no idea how to write it formally
 
Physics news on Phys.org
To prove X= Y you prove first "[itex]X\subset Y[/itex]" and then "[itex]Y \subset X[/itex]. To prove [itex]X\subset Y[/itex], you start "if x is in X and then use the what you know of X and Y to show that x must be in Y.
 
HallsofIvy said:
To prove X= Y you prove first "[itex]X\subset Y[/itex]" and then "[itex]Y \subset X[/itex]. To prove [itex]X\subset Y[/itex], you start "if x is in X and then use the what you know of X and Y to show that x must be in Y.

ok, so I know if x is in A\(B\C), then x is in A and x is not equal to y, when y is all that is in B and not in C.
so I know it's the same as saying "(A\B)Ú(A∩C)" but how do I say or write it, how do I "officially" prove that [itex]X\subset Y[/itex] in this case?
 
ibc said:
ok, so I know if x is in A\(B\C), then x is in A and x is not equal to y, when y is all that is in B and not in C.
No point is saying that x is NOT equal to something! That doesn't tell you what IS true of x.
More to the point, x is in A and either x is NOT in B or x is in both B and C.
If x is not in B then it is in which of (A\B) or (A∩C)?
If x is B and in C the it is in which of (A\B) or (A∩C)?

Does that show x is in "(A\B)Ú(A∩C)"?

Now do it the other way.
so I know it's the same as saying "(A\B)Ú(A∩C)" but how do I say or write it, how do I "officially" prove that [itex]X\subset Y[/itex] in this case?
 
oo ok I see
thanks
 

Similar threads

Replies
3
Views
2K
Replies
2
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 2 ·
Replies
2
Views
5K
Replies
1
Views
2K