Search All of the Math Forum:

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

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

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

 Messages: [ Previous | Next ]
 Edward Posts: 17 From: Buffalo, NY Registered: 9/30/12
Sets Forming Partitions
Posted: Oct 6, 2012 5:38 PM
 Mod3_part2_DEVREV.pdf (43.7 K)

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

Date Subject Author
10/6/12 Edward
10/6/12 Ben Brink
10/6/12 Edward
10/6/12 Ben Brink
10/6/12 Edward
10/6/12 Ben Brink
10/7/12 Edward