Discrete Math Given the set 1 2 3 match the relation on the

Discrete Math

Given the set {1, 2, 3} match the relation on the left with the corresponding matrix on the right. {(1, 1), (1, 2), (1, 3)} {(1, 2), (2, 1), (2, 2), (3, 3)} {(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3)} {(1, 3), (3, 1)}

Solution

Notice the relations on the left side. If the relation contains (u, v), it means that in the matrix, the element in row \'u\' and column \'v\' must be 1.

For example if the relation is {(1,1), (3,3)}, then the element in (row 1, column 1) and the element in (row 3, column 3) in the matrix are made to be 1 and the rest of the elements in the matrix are 0.

Going by that logic, we can match the relations with the matrices appropriately.

Therefore,

1 -> D

2 -> B

3 -> A

4 -> C

--------------------------------------------------------------------------------------------------------------------

If you have any queries regarding this, please ask in the comments. I will make sure to help you with it.