Solution for Section 10.3 Question 1

1. Recall that given a parition of a set A, the binary relation, R, induced by that partition is defined as follows: for all x, yin.jpg (595 bytes)A,
x R y iff.jpg (642 bytes)x and y are in the same subset within the partition

R = { (1, 1), (5, 5), (9, 9), (1, 5), (5, 1), (1, 9), (9, 1), (5, 9), (9, 5), (3, 3), (7, 7), (13, 13), (3, 7), (7, 3), (3, 13), (13, 3), (7, 13), (13, 7), (11, 11) }

Back to Section 10.3