Question

1) The relation R on the set {1,2,3, 4}is defined as
R={ (1, 3), (1, 4), (3, 2), (2, 2) }
a) Write the matrix representation for this relation.

Answer 1

Matrix dimension 4x4. We put 1 if role is in relation with the collon (role is first number of (a,b), number a, and collone is number b. We have them 4). So, the matrix representation is:

0 0 1 1

0 1 0 0

0 1 0 0

0 0 0 0