Request a call back

Join NOW to get access to exclusive study material for best results

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
Asked by aiswaryaanil0009 | 01 Feb, 2024, 08:36: PM
answered-by-expert Expert Answer

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
CBSE 12-science - Maths
Asked by jhaprabhat920 | 05 Feb, 2024, 10:33: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by amandwivesh | 25 Oct, 2023, 11:57: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by iamujjy | 21 May, 2023, 04:55: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by shauryacho40 | 08 Apr, 2021, 10:48: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by majethiyarishat9566.12sdatl | 27 Oct, 2020, 11:51: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by ksanjeev8214 | 29 Sep, 2020, 01:34: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by seeni2005 | 29 Sep, 2020, 01:08: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
Get Latest Study Material for Academic year 24-25 Click here
×