Results 1 to 5 of 5

Math Help - question about set partitions

  1. #1
    Member
    Joined
    Feb 2009
    Posts
    125

    question about set partitions

    Given the partition P= {124; 5; 36} in a set of 6 elements,
    How could you find the number of different partitions of 6 elements into 3 blocks?


    What is this question asking me to do?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,617
    Thanks
    1581
    Awards
    1
    Quote Originally Posted by gammaman View Post
    Given the partition P= {124; 5; 36} in a set of 6 elements,
    How could you find the number of different partitions of 6 elements into 3 blocks?
    Are you saying that \left\{ {\{ 1,2,4\} ,\{ 5\} ,\{ 3,6\} } \right\} is an example of a partition of \left\{ {1,2,3,4,5,6} \right\}?

    Is this what you are looking for:http://mathworld.wolfram.com/Stirlin...condKind.html?
    If so look at equation #7.
    Last edited by Plato; March 23rd 2009 at 01:05 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Feb 2009
    Posts
    125
    Yes what is posted is a partition of a set of six elements 1......6.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Feb 2009
    Posts
    125
    Actually I understand the first part of the question which says, how many ways can you partition a set of six elements. This is just done with a bell number. It is the second part which says "into 3 blocks" that I do not understand. {124; 5; 36} This is three blocks. 124 is a block 5 is a block and 36 is a block. As you questioned, 124 means 1,2,4.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,617
    Thanks
    1581
    Awards
    1
    Quote Originally Posted by gammaman View Post
    Yes what is posted is a partition of a set of six elements 1......6.
    Well look at the webpage I gave you.
    Scan down to formula (7).
    That answers your question.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help with partitions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 7th 2010, 03:36 AM
  2. more partitions
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: March 15th 2010, 04:28 PM
  3. partitions
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: March 15th 2010, 04:22 PM
  4. set partitions
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: January 22nd 2010, 10:06 AM
  5. Quick question on set partitions
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 13th 2007, 11:31 AM

Search Tags


/mathhelpforum @mathhelpforum