Proving Set Stuff: Reconstructing Equations w/ Different Assumption

  • Thread starter Thread starter 1MileCrash
  • Start date Start date
  • Tags Tags
    Set
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
4 replies · 2K views
1MileCrash
Messages
1,338
Reaction score
41

Homework Statement


My teacher gave us the following proofs:

(AUB)' = A'n B'
x is in (AUB)'
x is not in AUB
x is not in A and x is not in B
x is in A' and x is in B'

Therefore, x is in A'n B'

(A n B)' = A' U B'

x is in A'UB'
Therefore x is in A' or x is in B'
therefore x is not in A or x is not in B
Therefore is in (A n B)'

(I used U for union, n for intersection.)

I am asked to reconstruct them using the other initial assumption about X (assume it's in the other group instead)




Homework Equations





The Attempt at a Solution



(AUB)' = A'n B'

is in A' n B'
x is not in A and x is not in be.
x is in A' and x is in B'

How can I get to the other set, which is a union/or?
 

Discussion

Physics news on Phys.org
Ahh, that's pretty much the end. So x is in (AUB)' by that alone. Thanks! I'll work on the other one and come back if I need help.
 
My work for the second:

(A n B)' = A' U B'

x is in (A n B)'
x is not in (A n B)
x is not in A or x is not in B
x is in A' or x is in B'
x is in A' U B'