1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Set Equality Proof

Tags:
  1. Sep 3, 2015 #1
    1. The problem statement, all variables and given/known data

    Let ##A, B, C## be sets with ##A \subseteq B##. Show ##(A-B)\cup C=(A\cup C)-(B\cup C)##




    2. Relevant equations

    None.




    3. The attempt at a solution

    So, generally, one shows two sets to be equal by showing that each is a proper subset of the other. I started with the LHS. Thus, if x is in (A-B)UC, x is in (A-B) or x is in C. But if x is in C, then x is not in RHS. So it seems that the expression does not hold. Am I thinking of this wrong, or did the assignment writer make an error?
     
    Last edited by a moderator: Sep 3, 2015
  2. jcsd
  3. Sep 3, 2015 #2

    Geofleur

    User Avatar
    Science Advisor
    Gold Member

    If x is in C, then x can still be in the right hand side. It might help to draw a Venn diagram.
     
  4. Sep 3, 2015 #3
    I should say, consider the case where x is in C and x is not in (A-B). Then x cannot be in (AUC)-(BUC), right?
     
  5. Sep 3, 2015 #4

    Geofleur

    User Avatar
    Science Advisor
    Gold Member

    You know what, I think you're right! If x is in C, then for x to be in the RHS it could not be in ## B \cup C ##. But then it cannot be in ## C ##. Also, my first Venn diagram had a mistake in it.
     
  6. Sep 3, 2015 #5
    Hm. That's what I thought. I'll email the professor then. Maybe he was just trying to see if we were paying attention, but the problem definitely said to prove the equality, not to prove it or show it is false.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted