Results 1 to 5 of 5

Math Help - Set and subets of a universal set

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    11

    Set and subets of a universal set

    Alright here is the question

    Let A, B, C be subsets of a universal set. Show

    A-(B intersection C)= (A-B) union (A-C)

    Ok my thoughts, I understand how logically this is true, If you subtract the like terms of B and C from set A it is the same as taking a the union of both.
    For instance if A= {1,3} and B= {2,4,7} and C= {3,4,6}. Then A-(B inter C) will equal {-4}+{1,3}. Also i know that A-B union A-C equals the same thing.
    Can someone help tell me how to put it in proof form? I know whats going on just not how to say it.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,395
    Thanks
    1481
    Awards
    1
    Quote Originally Posted by j5sawicki View Post
    Let A, B, C be subsets of a universal set. Show
    A-(B intersection C)= (A-B) union (A-C)
    A\backslash \left( {B \cap C} \right) = A \cap \left( {B \cap C} \right)^c  = A \cap \left( {B^c  \cup C^c } \right) = \left( {A \cap B^c } \right) \cup \left( {A \cap C^c } \right)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2009
    Posts
    11

    Thank you

    Really thats all i have to say this may be a stupid question but what does the c in the corner mean
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member McScruffy's Avatar
    Joined
    Jul 2009
    Posts
    87
    Awards
    1
    Quote Originally Posted by j5sawicki View Post
    Really thats all i have to say this may be a stupid question but what does the c in the corner mean
    A^c means A-complement. That is to say the set of all members of set  U not in set A, as a generalization.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Banned
    Joined
    May 2009
    Posts
    471
    are you actually being graded on rigorous proofs? because if you are then you probably need more than what Plato said if you want more credit, for instance, you'd probably need to prove the compliments identity he uses

    but if this is just a "show why" problem or something, you'll be good with what he said
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Let A, B, and C be subsets of some Universal set U...
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 9th 2011, 12:59 AM
  2. Universal law of growth
    Posted in the Differential Equations Forum
    Replies: 9
    Last Post: January 13th 2011, 12:49 PM
  3. Universal Quantification proof
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: August 14th 2010, 11:29 AM
  4. One-to-One Proof - Sets/Subets
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 18th 2010, 12:59 AM
  5. Universal set question.
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: March 21st 2010, 06:43 AM

Search Tags


/mathhelpforum @mathhelpforum