1. Limited time only! Sign up for a free 30min personal 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!

Homework Help: Set Equality Proof

  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


    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


    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


    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted