๐Ÿ—๏ธ ฮ˜ฯฯตฮทฮ ฮฑฯ„ฯ€๐Ÿšง (under construction)

Set Difference

Set Difference
Suppose that A,B are sets, then AโงตB:={aโˆˆA:aโˆ‰B} and call it the set difference of A and B
set difference is empty iff one is a superset of the other
Suppose that A,B are sets, then A\B=โˆ…, if and only if AโŠ†B
Difference of a Superset is Empty
Suppose that A,BโŠ†X are sets such that AโŠ†B, then (XโงตB)โˆฉA=โˆ…
Empty Intersection implies Superset Difference
Suppose that A,BโŠ†X are sets, assuming AโˆฉB=โˆ… , then XโงตAโŠ‡B
Set Difference with Itself is Empty
X\X=โˆ…
Set Difference with the Empty set is Itself
X\โˆ…=X
Redundant Intersection in Difference
Suppose that A,B,X are sets then (AโˆฉX)\B=(AโˆฉX)\(BโˆฉX)
Intersection Distributes through Set Difference
Suppose that A,B,X are sets then (A\B)โˆฉX=(AโˆฉX)\B
Union Intersection Inversion through set Difference
Suppose that A,B,C are sets then A\(BโˆฉC)=A\BโˆชA\C
Double Difference creates Intersection
Suppose that A,B,C are sets such that AโŠ†B, then A\(B\C)=(A\B)โˆฉC
Triple Difference Equality
Suppose that A,B,C are sets such that AโŠ†B, then A\(B\C)=(AโˆฉC)โˆช(AโงตB)
Double Set Difference Yields Intersection
Suppose that A,B are sets, then A\(A\B)=AโˆฉB
Double Set Difference Cancels for Subsets
Suppose that BโŠ†A then Aโงต(AโงตB)=B
TODO
Suppose that YโŠ†X and Y\A=YโˆฉU, then A=Yโˆฉ(X\U) solves the given equation
Suppose that A=Yโˆฉ(X\U), then Y\A=Y\(Yโˆฉ(X\U))=(Y\Y)โˆช(Y\(X\U))=โˆ…โˆช
DeMorgan's Laws
Suppose that M is a family of sets, then X\(โ‹ƒAโˆˆMA)=โ‹‚AโˆˆM(X\A) and X\(โ‹‚AโˆˆMA)=โ‹ƒAโˆˆM(X\A)