Hint 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. In other words, each element x will be related to itself and to all the other elements which are in the same subset as x. Keep in mind that if  x is related to y  then y will also be related to x.

The relation R will contain 19 ordered pairs.

Back to Section 10.3
Full solution