Answer to Question #267865 in Discrete Mathematics for Jaishree

Question

Represent each of these relations on {1, 2, 3} with a matrix (with the elements

of this set listed in increasing order).

a) {(1, 1), (1, 2), (1, 3)}

b) {(1, 2), (2, 1), (2, 2), (3, 3)}

c) {(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3)}

d) {(1, 3), (3, 1)}

Answer 1

The matrix of the relation $R\subset M$ is the nXn(n - power of the set M) matrix which has $a_{ij}=1$ if pair (i, j) is satisfies the relation and $a_{ij}=0$ otherwise

(a)

(b)

(c)

(d)