Practicing Success
Assume R and S are (non empty) relations in a set A. which of the relations given below is false |
If R and S are transitive, then R ∪ S is transitive If R and S are transitive, then R ∩ S is transitive If R and S are symmetric, then R ∪ S is symmetric If R and S are reflexive, then R ∩ S is reflexive |
If R and S are transitive, then R ∪ S is transitive |
for example on the set A = {1, 2, 3}, the relations R = {(1, 1), (1, 2)} and S = {(2, 2), (2, 3)} are transitive but relations R ∪ S = {(1, 1), (2, 2), (1, 2), (2, 3)} is not transitive, since (1, 2) ∈ R ∪ S and (2, 3) ∈ R ∪ S but (1, 3) ∉ R ∪ S. Hence (1) is the correct answer. |