CBSE Class 12-science Answered
if Z is the set of all integers and R is the relation on Z defined as R ={(a, b) :a b € z and a-b is divisible by 5 } prove that x is an equivalence relation
![question image](http://images.topperlearning.com/topper/new-ate/top_mob17067999634888085438a59aea1-f389-4160-a0bf-7cda8eba80ce.jpg)
Asked by aiswaryaanil0009 | 01 Feb, 2024, 20:36: PM
Relation R is given as R ={(a, b) :a b € z and a-b is divisible by 5 }
Reflexive:
For any integer a, we have a - a = 0, which is divisible by 5.
So, aRa.
Symmetric:
Let aRb i.e. (a - b) is divisible by 5.
i.e. a - b = 5k for some integer k
Therefore, b - a = 5m for some integer m = -k
So, (b - a) is divisible by 5.
Therefore, bRa.
Transitive:
Let aRb and bRc
Therefore, (a - b) and (b - c) are divisible by 5.
Therefore, (a - b) = 5k & (b - c) = 5m for integers k & m.
Now, (a - c) = (a - b) + (b - c) = 5k - 5m = 5(k - m).
Here, (k - m) is also an integer.
So, (a - c) is divisible by 5.
Therefore, aRc.
So, R is reflexive, symmetric and transitive.
Hence, T is an equivalence relation.
Answered by Renu Varma | 02 Feb, 2024, 11:15: AM
Concept Videos
CBSE 12-science - Maths
Asked by Karanram4676 | 11 May, 2024, 22:32: PM
CBSE 12-science - Maths
Asked by aiswaryaanil0009 | 01 Feb, 2024, 20:36: PM
CBSE 12-science - Maths
Asked by amandwivesh | 25 Oct, 2023, 23:57: PM
CBSE 12-science - Maths
Asked by rginish12 | 04 Oct, 2023, 11:14: AM
CBSE 12-science - Maths
Asked by iamujjy | 21 May, 2023, 16:55: PM
CBSE 12-science - Maths
Asked by shauryacho40 | 08 Apr, 2021, 10:48: AM
CBSE 12-science - Maths
Asked by majethiyarishat9566.12sdatl | 27 Oct, 2020, 11:51: AM
CBSE 12-science - Maths
Asked by seeni2005 | 30 Sep, 2020, 13:19: PM
CBSE 12-science - Maths
Asked by ksanjeev8214 | 29 Sep, 2020, 13:34: PM