Check whether the relation R in the set z of integers defined as R = {(a, b) : a+b is divisible by 2is an equivalence relation. Write the equivalence class [0].
Answers
Answered by
1
a R b⇔a−b divisible by 3
Reflexive:
a R a⇔a−a divisible by 3 True
Therefore, the given relation R is a reflexive relation.
Symmetric:
a R b⇔a−b divisible by 3⇒ a−b=3k, where k is an integer.
Then,
b R a⇔b−a divisible by 3
Because b−a=−(a−b)=−3k which is divisible by 3.
Therefore, the given relation R is a symmetric relation.
Transitive:
a R b⇔a−b divisible by 3⇒ a−b=3k, where k is an integer.
b R c⇔b−c divisible by 3⇒ b−c=3p, where, p is an integer
Then,
a R c⇔a−c divisible by 3
Because a−c=(a−b)+(b−c)=3k+3p=3(k+p) which is divisible by 3.
Therefore, the given relation R is a transitive relation.
Since, the given relation R satisfies the reflexive, symmetric, and transitive relation properties, Therefore, it is an equivalence relation.
Similar questions
Political Science,
17 days ago
Physics,
17 days ago
Computer Science,
17 days ago
Math,
1 month ago
Physics,
1 month ago
Math,
8 months ago
Biology,
8 months ago
Math,
8 months ago