A) If R and S are transitive, then R \[\cup \] S is transitive.
B) If R and S are transitive, then R \[\cap \] S is transitive.
C) If R and S are symmetric, then R \[\cup \] S is symmetric.
D) If R and S are reflexive. Then R \[\cap \] S is reflexive.
Correct Answer: A
Solution :
Consider the example: Let A = {1,2,3}, R={(1,1),(1,2)} and S={(2,2),(2,3)} Clearly R and S are transitive relations on A. \[R\cup S=\{(1,1),(2,2),(1,2),(2,3)\}\] \[R\cup S\]is not transitive as (1,3) \[\notin R\cup S\]
You need to login to perform this action.
You will be redirected in
3 sec
