- #1
ptex
- 42
- 0
Question, List the members of the equivalance relation on {1,2,3,4,5} by the given partition. Identify the equivalance classes
A) {(1,2,3),(4,5)}
B) {(1),(2,4),(5,3)}
My solution is;
A) {(1,1),(1,2),(1,3),(2,2),(2,1),(2,3),(3,1),(3,2),(3,3),(4,4),(4,5),(5,4),(5,5)}
B) {(1),(2,2),(2,4),(4,2),(4,4),(3,3),(3,5),(5,5),(5,3)}
Then the next qusetion for which I don't know where to begin is;
For the above (A and B) find the matrix of the relation from X to X. Show the ordering that you are using
Any help would be greatly appreciated.
A) {(1,2,3),(4,5)}
B) {(1),(2,4),(5,3)}
My solution is;
A) {(1,1),(1,2),(1,3),(2,2),(2,1),(2,3),(3,1),(3,2),(3,3),(4,4),(4,5),(5,4),(5,5)}
B) {(1),(2,2),(2,4),(4,2),(4,4),(3,3),(3,5),(5,5),(5,3)}
Then the next qusetion for which I don't know where to begin is;
For the above (A and B) find the matrix of the relation from X to X. Show the ordering that you are using
Any help would be greatly appreciated.