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
Question
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
Solution
To determine the type of relation R, we need to check if it satisfies the properties of reflexivity, symmetry, and transitivity.
-
Reflexivity: A relation R is reflexive if for every a in N, aRa holds true. In this case, for aRa to hold true, 2a+3a = 5a should be a multiple of 5. Since 5a is always a multiple of 5 for any a in N, the relation R is reflexive.
-
Symmetry: A relation R is symmetric if for every a, b in N, if aRb holds true, then bRa should also hold true. In this case, if 2a+3b is a multiple of 5, it doesn't necessarily mean that 2b+3a is also a multiple of 5. Therefore, the relation R is not symmetric.
-
Transitivity: A relation R is transitive if for every a, b, c in N, if aRb and bRc hold true, then aRc should also hold true. In this case, if 2a+3b and 2b+3c are multiples of 5, it doesn't necessarily mean that 2a+3c is also a multiple of 5. Therefore, the relation R is not transitive.
So, the relation R is reflexive but not symmetric and not transitive. Therefore, it is not an equivalence relation.
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
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
n the set N×N, the relation R is defined by (a, b) R(c,d)⇔ad=bc. Then R ispartial order relationequivalence relationreflexive and transitive but not symmetricsymmetric and transitive but not reflexive
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
Let R be a relation on Z × Z defined by(a, b)R(c, d) if and only if ad – bc is divisible by 5. Then R isReflexive and symmetric but not transitiveReflexive but neither symmetric not transitiveReflexive, symmetric and transitiveReflexive and transitive but not symmetric
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.