Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Math Topics » discretemath

Topic: Sets Forming Partitions
Replies: 6   Last Post: Oct 7, 2012 6:19 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Edward

Posts: 17
From: Buffalo, NY
Registered: 9/30/12
Sets Forming Partitions
Posted: Oct 6, 2012 5:38 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

So I have been learning about binary and equivalence relations and things have been going smoothly. I have a question about partitions though because I'm not sure how to finish this problem:

2. Which of the following collections of subsets of S={1,2,3,4,5,6} form a partition of S? If the given collection of sets does form a partition, then list the ordered pairs if the equivalence relation produced by the partition. If the given collection does not form a partition, then explain which part(s) of the definition of partition fails.
(a.) {1,3}, {5,4}, {2,6}
This is a partition of S.
(b.) {1,2,3}, {3,4}, {5,6}
This is not a partition of S.
(c.) {1}, {2}, {5}, {4,3,6}
This is a partition of S.
(d.) {1,3,4}, {2,6}
This is a partition of S.

Under each letter I figured out if the sets form a partition of S but I don't understand how to then list the ordered pairs if the equivalence relation produced by the partition if it is or explain which part(s) of the definition of partition fails. I'm halfway there I just need to understand how I to prove my answer..... If somebody could help me understand this I would really appreciate it



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.