Results 1 to 4 of 4

Math Help - formula for subsets

  1. #1
    Newbie
    Joined
    Jun 2008
    Posts
    21

    formula for subsets

    Is there a formula to determine the number of subsets when given the number of sets?
    Example:
    No. of elements 2 3 4 5 6 7 8 9 10 1000
    No. of subsets 4 8 16 32 64 128 256 512 1024 ??
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,649
    Thanks
    1597
    Awards
    1
    Quote Originally Posted by tygracen View Post
    Is there a formula to determine the number of subsets when given the number of sets?
    Example:
    No. of elements 2 3 4 5 6 7 8 9 10 1000
    No. of subsets 4 8 16 32 64 128 256 512 1024 ??
    2^n
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jun 2008
    Posts
    21

    formula for subsets.

    2n does not work. For example: 3 elements with produce 8 subsets.
    6 elements will produce 64 subsets.
    Maybe I idid not pose the question correctly.
    If given a set of 1000 elements, what would the number of subsets b?
    I am looking for a dormula that would give me the correct number without
    having to make a chart.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Dec 2008
    Posts
    130
    Quote Originally Posted by tygracen View Post
    2n does not work. For example: 3 elements with produce 8 subsets.
    6 elements will produce 64 subsets.
    Maybe I idid not pose the question correctly.
    If given a set of 1000 elements, what would the number of subsets b?
    I am looking for a dormula that would give me the correct number without
    having to make a chart.
    He clearly said 2^n not 2n.

    ie


    {\color{red} 2n \not = 2^n}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Subsets
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: October 17th 2011, 05:52 AM
  2. Subsets
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: August 19th 2011, 11:35 AM
  3. subsets
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 1st 2010, 09:52 AM
  4. subsets
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: January 1st 2010, 11:44 AM
  5. Subsets
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 31st 2009, 12:48 AM

Search Tags


/mathhelpforum @mathhelpforum