Answer to Question #295344 in Discrete Mathematics for Zakwan

Question

1.Let R be the relation on the set {0, 1, 2, 3} containing the ordered pairs (0, 1), (1, 1), (1, 2), (2, 0), (2, 2), and (3, 0). Find the

a) reflexive closure of R.

b) symmetric closure of R.

Answer 1

Solution:

a)

The reflexive closure of a relation R on A is obtained by adding (a, a) to R for each a ∈ A

reflexive closure of R: $\{(0,1),(1, 1), (1, 2), (2, 0), (2, 2),(0,0),(3,3)\}$

b)

symmetric closure of R is obtained by adding (b, a) to R for each (a, b) ∈ R

symmetric closure of R: $\{(0,1),(1, 1), (1, 2), (2, 0), (2, 2),(1,0),(2,1),(0,2)\}$