Prove that A-(B⋃C) = (A-B)⋂(A-C)

532 Views Asked by At

Please let me know if this proof is right, I think it is but I still want confirmation

A - (B⋃C)
= A ⋂ (B⋃C)'           [X-Y = X⋂Y']
= A ⋂ (B'⋂C')          [(X⋃Y)' = (X'⋂Y') - De-Morgan's Law]
= (A⋂A) ⋂ (B'⋂C')      [A = (A⋂A) - Idempotent Law]
= A ⋂ A ⋂ B' ⋂ C'
= A ⋂ B' ⋂ A ⋂ C'      [Commutative Law]
= (A⋂B') ⋂ (A⋂C')
= (A-B) ⋂ (A-C)        [X⋂Y' = X-Y]

Hence, Proved

Let me know what you think

Thanks...

2

There are 2 best solutions below

2
On BEST ANSWER

Yes, your proof is correct (Good Work!) but note it is not complete in terms of justification; you need to note that fact that $\cap$ is associative (it may seem obvious to you that the unjustified steps will be understood, but when you're new to proofs, it's best to not cut corners):

A - (B⋃C)
= A ⋂ (B⋃C)'                                         [X-Y = X⋂Y']
= A ⋂ (B'⋂C')                                        [(X⋃Y)' = (X'⋂Y') - DeMorgan's Law]
= (A⋂A) ⋂ (B'⋂C')                                    [A = (A⋂A) - Idempotent Law]
= A ⋂ A ⋂ B' ⋂ C'                                    [Associative Law]
= A ⋂ B' ⋂ A ⋂ C'                                    [Commutative Law]
= (A⋂B') ⋂ (A⋂C')                                    [Associative Law]
= (A-B) ⋂ (A-C)                                       [X⋂Y' = X-Y]
2
On

Your proof is fine, although I would advise that you use MathJax in future.