Is A-(BnC)=(A-B)U(A-C) a Valid Equation in Set Theory?

  • Context: Undergrad 
  • Thread starter Thread starter a_skier
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Discussion Overview

The discussion revolves around the validity of the equation A - (B ∩ C) = (A - B) ∪ (A - C) in set theory. Participants explore the definitions of set operations and seek to prove or justify the equation through various approaches, including definitions of intersection and union.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • Some participants propose that A - (B ∩ C) can be expressed as (A - B) ∪ (A - C) by using definitions of set difference and intersection.
  • One participant provides a detailed breakdown of the definitions of A - B and A - C, attempting to justify the equation through logical reasoning.
  • Another participant points out that the expression (A - B) ∪ (A - C) needs further justification, particularly regarding the use of "and" versus intersection.
  • A later reply corrects a previous claim about the set difference, suggesting it should be expressed as A - S = {x ∈ A and (x ∉ B or x ∉ C)} instead of using "and".

Areas of Agreement / Disagreement

Participants do not reach a consensus on the validity of the equation. There are competing views on the correct interpretation and justification of the set operations involved.

Contextual Notes

Limitations include potential misunderstandings of set operations and the need for clearer justifications for the expressions used. Some definitions and logical steps remain unresolved or contested.

a_skier
Messages
17
Reaction score
0
A-(B\bigcapC)=(A-B)\bigcup(A-C)

If A-B={xlx\inA and x\notinB}
A-C={xlx\inA and x\notinC}

then (A-B)\bigcup(A-C)={xlx\inA, x\notin(B and C)

Let X=A and Y=(B\bigcapC)

X-Y={xlx\inX and x\notinY}
x\notinY
x\notin(B\bigcapC)
x\notin(B and C)

Therefore, A-(B\bigcapC)=(A-B)\bigcup(A-C).

Is this anywhere close to being right? I want to self study some rigorous math this summer but the hard part is that I don't have anything to check against to see if my answers are correct or not.
 
Physics news on Phys.org
a_skier said:
A-(B\bigcapC)=(A-B)\bigcup(A-C)

If A-B={xlx\inA and x\notinB}
A-C={xlx\inA and x\notinC}

then (A-B)\bigcup(A-C)={xlx\inA, x\notin(B and C)

Let X=A and Y=(B\bigcapC)

X-Y={xlx\inX and x\notinY}
x\notinY
x\notin(B\bigcapC)
x\notin(B and C)

Therefore, A-(B\bigcapC)=(A-B)\bigcup(A-C).

Is this anywhere close to being right? I want to self study some rigorous math this summer but the hard part is that I don't have anything to check against to see if my answers are correct or not.

(A-B)\bigcup(A-C)={xlx\inA, x\notin(B and C)
has to be justified.

also "and" and "\bigcap" are the same.
 
I always find it fascinating that people use latex just for a single symbol, instead of formatting whole expression.

A-(B\cap C)=(A-B)\cup(A-C)
 
Ok so I worked through all the exercises up to this one. Here's what I came up with.

prove:
A−(B\capC)=(A−B)\cup(A−C)

Let S=B\capC={xlx\inB, and x\inC} (By the definition of intersection)

Thus A-S={xlx\inA and x\notinS}
={xlx\inA,x\notinB, and x\notinC} (see justification 1)

Next, let S_{1}=A-B={xlx\inA and x\notinB}
let S_{2}=A-C={xlx\inA and x\notinC}

Thus, S_{1}\cupS_{2}={xlx\inA. x\notinB, and x\notinC} (by the definition of union - see 2)

Therefore: A-S=S_{1}\cupS_{2}

Justifications:

1)A-B={xlx\inA and x\notinB}
2) Union is defined as the set of those elements which are in A, in B, or in both. Therefore if A={xlx satisfies P and x\notinC} and B={xlx satisfies Q and x\notinD} (where P and Q are arbitrary conditions and C and D are other sets) then A\cupB= {xlx satisfies P,Q, x\notinC, and x\notinD}.

What do you guys think?
 
Thus A-S={xlx∈ A and x∉ S}
={xlx∈ A,x∉ B, and x∉ C} (see justification 1)

Wrong: should be {xlx∈ A and (x∉ B or x∉ C)}
 

Similar threads

Replies
3
Views
5K
  • · Replies 132 ·
5
Replies
132
Views
20K
Replies
3
Views
2K
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
3
Views
1K