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
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 24K views
a_skier
Messages
17
Reaction score
0
A-(B[itex]\bigcap[/itex]C)=(A-B)[itex]\bigcup[/itex](A-C)

If A-B={xlx[itex]\in[/itex]A and x[itex]\notin[/itex]B}
A-C={xlx[itex]\in[/itex]A and x[itex]\notin[/itex]C}

then (A-B)[itex]\bigcup[/itex](A-C)={xlx[itex]\in[/itex]A, x[itex]\notin[/itex](B and C)

Let X=A and Y=(B[itex]\bigcap[/itex]C)

X-Y={xlx[itex]\in[/itex]X and x[itex]\notin[/itex]Y}
x[itex]\notin[/itex]Y
x[itex]\notin[/itex](B[itex]\bigcap[/itex]C)
x[itex]\notin[/itex](B and C)

Therefore, A-(B[itex]\bigcap[/itex]C)=(A-B)[itex]\bigcup[/itex](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[itex]\bigcap[/itex]C)=(A-B)[itex]\bigcup[/itex](A-C)

If A-B={xlx[itex]\in[/itex]A and x[itex]\notin[/itex]B}
A-C={xlx[itex]\in[/itex]A and x[itex]\notin[/itex]C}

then (A-B)[itex]\bigcup[/itex](A-C)={xlx[itex]\in[/itex]A, x[itex]\notin[/itex](B and C)

Let X=A and Y=(B[itex]\bigcap[/itex]C)

X-Y={xlx[itex]\in[/itex]X and x[itex]\notin[/itex]Y}
x[itex]\notin[/itex]Y
x[itex]\notin[/itex](B[itex]\bigcap[/itex]C)
x[itex]\notin[/itex](B and C)

Therefore, A-(B[itex]\bigcap[/itex]C)=(A-B)[itex]\bigcup[/itex](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)[itex]\bigcup[/itex](A-C)={xlx[itex]\in[/itex]A, x[itex]\notin[/itex](B and C)
has to be justified.

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

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

prove:
A−(B[itex]\cap[/itex]C)=(A−B)[itex]\cup[/itex](A−C)

Let S=B[itex]\cap[/itex]C={xlx[itex]\in[/itex]B, and x[itex]\in[/itex]C} (By the definition of intersection)

Thus A-S={xlx[itex]\in[/itex]A and x[itex]\notin[/itex]S}
={xlx[itex]\in[/itex]A,x[itex]\notin[/itex]B, and x[itex]\notin[/itex]C} (see justification 1)

Next, let S[itex]_{1}[/itex]=A-B={xlx[itex]\in[/itex]A and x[itex]\notin[/itex]B}
let S[itex]_{2}[/itex]=A-C={xlx[itex]\in[/itex]A and x[itex]\notin[/itex]C}

Thus, S[itex]_{1}[/itex][itex]\cup[/itex]S[itex]_{2}[/itex]={xlx[itex]\in[/itex]A. x[itex]\notin[/itex]B, and x[itex]\notin[/itex]C} (by the definition of union - see 2)

Therefore: A-S=S[itex]_{1}[/itex][itex]\cup[/itex]S[itex]_{2}[/itex]

Justifications:

1)A-B={xlx[itex]\in[/itex]A and x[itex]\notin[/itex]B}
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[itex]\notin[/itex]C} and B={xlx satisfies Q and x[itex]\notin[/itex]D} (where P and Q are arbitrary conditions and C and D are other sets) then A[itex]\cup[/itex]B= {xlx satisfies P,Q, x[itex]\notin[/itex]C, and x[itex]\notin[/itex]D}.

What do you guys think?