Math Help Forum: partitioning set problem

  1. #1
    Newbie
    Joined
    Jun 2010
    Posts
    1

    partitioning set problem

    Let X be a set and let P={A(n)| n is and element of I} be a partition of X. Also, for each n in I let Q(n)= {B(m)| m is an element of J(n)} be a partition of A(n). Prove that {Q(n)| n is an element of I} is a partition of X.
    Follow Math Help Forum on Facebook and Google+

  2. Welcome to Math Help Forum - Click here to Register

    Welcome to the largest Math Help Forum, a free community dedicated to math help and math discussions.

    We welcome everyone and the community is free to join so register today and become part of our math family!

  3. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by kthoma17 View Post
    Let X be a set and let P={A(n)| n is and element of I} be a partition of X. Also, for each n in I let Q(n)= {B(m)| m is an element of J(n)} be a partition of A(n). Prove that {Q(n)| n is an element of I} is a partition of X.
    I think you need to define terms better before anyone can help you out. What does A(n) signify? What is I? What is J(n)? B(m)? And it also seems you meant to write P(n) instead of P near the beginning.
    Follow Math Help Forum on Facebook and Google+

  4. #3
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Awards
    1
    I think that what he wants to show is that partitioning the parts of a partition yields a new partition.
    It's pretty clear from the definition of a partition, applied twice! Each element will be in one and only one sub-part.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Partitioning with Decimals
    Posted in the Advanced Applied Math Forum
    Replies: 1
    Last Post: August 23rd, 2010, 01:07 PM
  2. partitioning/multinomial coefficients
    Posted in the Statistics Forum
    Replies: 1
    Last Post: July 22nd, 2010, 01:49 PM
  3. Quadratic residues and partitioning
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: March 29th, 2010, 06:13 AM
  4. partitioning in a number of groups
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 18th, 2008, 01:45 AM
  5. Partitioning an open interval
    Posted in the Calculus Forum
    Replies: 2
    Last Post: November 1st, 2008, 04:53 AM

/mathhelpforum @mathhelpforum