Let R be a relation on the set N≥0 given byR = {(a, b) : (b − a) is divisible by 6}Show that this is an equivalence relation
Question
Let R be a relation on the set N≥0 given byR = {(a, b) : (b − a) is divisible by 6}Show that this is an equivalence relation
Solution
To show that a relation is an equivalence relation, we need to prove that it is reflexive, symmetric, and transitive.
-
Reflexive: A relation R is reflexive if for every a in N≥0, (a, a) is in R. In this case, (b - a) would be (a - a) which equals 0. Since 0 is divisible by 6, the relation is reflexive.
-
Symmetric: A relation R is symmetric if for every (a, b) in R, (b, a) is also in R. In this case, if (b - a) is divisible by 6, then -(a - b) is also divisible by 6. Therefore, the relation is symmetric.
-
Transitive: A relation R is transitive if for every (a, b) in R and (b, c) in R, (a, c) is also in R. In this case, if (b - a) and (c - b) are both divisible by 6, then their sum (c - a) = (b - a) + (c - b) is also divisible by 6. Therefore, the relation is transitive.
Therefore, the relation R is an equivalence relation.
Similar Questions
f A={1,4,5} and the relation R defined on the set A as aRb if a+b < 6 checkwhether the relation R is an equivalence relation
Define equivalence relation on a set. Let R be a relation on the set of integers defined by aRb iff a − bis multiple of 5. Prove that R is equivalence relation.
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
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
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
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.