Results 1 to 3 of 3

Math Help - Subsets

  1. #1
    Member
    Joined
    Sep 2008
    Posts
    81

    Subsets

    I have two subset equations here, could someone give me a rough idea how to do either?

    Let A = {1,2,3,4}. List all the subsets B of A such that

    1) B is not a subset of {1,2}
    2) {1,2} is a proper subset of B

    Any help for either would be greatly appreciated. Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Apr 2009
    From
    México
    Posts
    721
    Quote Originally Posted by GreenDay14 View Post
    I have two subset equations here, could someone give me a rough idea how to do either?

    Let A = {1,2,3,4}. List all the subsets B of A such that

    1) B is not a subset of {1,2}
    2) {1,2} is a proper subset of B

    Any help for either would be greatly appreciated. Thanks
    For 1) you have to find all subsets of A that don't contain 1 and 2 simultaneously : Subsets of 1 element you have all 4, of two elements you could have 6, but of those one is {1,2} so you can only have 5, of three elements you could have 4 but two are {1,2,3} and {1,2,4} so you can only have 2, and finally you can't have the whole set since it contains 1 and 2. So now just list these subsets: there are 12 (including the empty set)

    For 2) the reasoning is analogous, only now you have to find the subsets that have 1 and 2
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Sep 2008
    Posts
    81
    Quote Originally Posted by Jose27 View Post
    For 1) you have to find all subsets of A that don't contain 1 and 2 simultaneously : Subsets of 1 element you have all 4, of two elements you could have 6, but of those one is {1,2} so you can only have 5, of three elements you could have 4 but two are {1,2,3} and {1,2,4} so you can only have 2, and finally you can't have the whole set since it contains 1 and 2. So now just list these subsets: there are 12 (including the empty set)

    For 2) the reasoning is analogous, only now you have to find the subsets that have 1 and 2
    I don't understand what you are saying for the first one? Are you saying that there is zero, since all of the elements have a 1 or 2 in them?

    and in the second one are you saying that the answer is say: {1,2}, {1,2,3}, {1,2,4}, ?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Subsets of R^3
    Posted in the Advanced Algebra Forum
    Replies: 11
    Last Post: May 14th 2011, 01:26 AM
  2. Subsets
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: December 29th 2010, 10:33 AM
  3. How many subsets
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: May 17th 2010, 05:41 AM
  4. Subsets
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 31st 2009, 12:48 AM
  5. Subsets
    Posted in the Math Topics Forum
    Replies: 0
    Last Post: October 22nd 2008, 12:58 AM

Search Tags


/mathhelpforum @mathhelpforum