Suppose a relation R = {(3, 3), (5, 5), (5, 3), (5, 5), (6, 6)} on S = {3, 5, 6}. Here R is known as _________a.equivalence relationb.symmetric relationc.transitive relation’’d.reflexive relat
Question
Suppose a relation R = {(3, 3), (5, 5), (5, 3), (5, 5), (6, 6)} on S = {3, 5, 6}. Here R is known as _________a.equivalence relationb.symmetric relationc.transitive relation’’d.reflexive relat
Solution
To determine the type of relation R, we need to check the properties of each type of relation:
a. Equivalence relation: A relation is an equivalence relation if it is reflexive, symmetric, and transitive.
b. Symmetric relation: A relation is symmetric if for all (a, b) in R, (b, a) is also in R.
c. Transitive relation: A relation is transitive if for all (a, b) in R and (b, c) in R, (a, c) is also in R.
d. Reflexive relation: A relation is reflexive if for all a in S, (a, a) is in R.
Now, let's check each property for the given relation R:
-
Reflexive: For all a in S = {3, 5, 6}, we have (a, a) in R. So, R is reflexive.
-
Symmetric: For all (a, b) in R, we need to check if (b, a) is in R. We have (5, 3) in R but we don't have (3, 5) in R. So, R is not symmetric.
-
Transitive: For all (a, b) in R and (b, c) in R, we need to check if (a, c) is in R. We don't have any such pairs in R where (a, b) and (b, c) are in R but (a, c) is not in R. So, R is transitive.
Therefore, the given relation R is a reflexive and transitive relation, but it is not an equivalence relation because it is not symmetric.
Similar Questions
The relation R is defined in the set {1, 2, 3, 4, 5, 6} as R={(a,b):b=a+1}, then R is neither reflexive nor symmetric nor transitiveR is neither reflexive nor symmetric but transitiveR is not reflexive but symmetric and transitiveR is reflexive, symmetric and transitive
Let R be a relation defined on N as a R b is 2a+3b is a multiple of 5,a,b∈N. Then R isnot reflexivetransitive but not symmetricsymmetric but not transitivean equivalence relation
A={1,2,3,4}, THEN R={(1,2),(1,3),(3,3),(3,1)} IS A __________ans.TRANSITIVE RELATIONNON SYMMETRIC RELATIONANTI SYMMETRIC RELATIONREFLEXIVE RELATION
Determine whether the Relation R in the set A=1,2,3,4,5,6 as R={(x,y):yisdivisiblebyx} is reflexive, symmetric and transitiveHard
A={1,2,3,4}, THEN R={(1,2),(1,3),(3,3),(3,1)} IS A __________ans.REFLEXIVE RELATIONTRANSITIVE RELATIONNON SYMMETRIC RELATIONANTI SYMMETRIC RELATION Previous Marked for Review Next
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.