Question 21 (OR 2nd Question) Let R be the relation in the set Z of integers given by R ={(a, b): 2 divides a – b}. Show that the relation R transitive? Write the equivalence class [0].
R = {(a, b) : 2 divides a – b}
Check transitive
If 2 divides (a – b) , & 2 divides (b – c) ,
So, 2 divides (a – b) + (b – c) also
So, 2 divides (a – c)
∴ If (a, b) ∈ R and (b, c) ∈ R, then (a, c) ∈ R
Therefore, R is transitive.
Rough
2 divides 8 &
2 divides 12
2 divides 8 + 12 = 20 also
Now,
Equivalance Class [0]
This means that one element is 0, we need to find other elements which satisfy R
R = {(a, b) : 2 divides a – b}
So, (a, 0) ∈ R where a ∈ Z
Because given that R is in set Z, so both a and b belong to set Z
Now,
If (a, 0) ∈ R
2 divides a – 0
i.e. 2 divides a
So, possible values of a are 0, ±2, ± 4, ± 6, …..
i.e. all even numbers and 0
We use plus minus sign because 2 can divide 2 and –2
So, Equivalence Class [0] = {0, ±2, ± 4, ± 6, …..}
Note: 1/2 marks will be deducted if you don’t write
0 or plus minus
in the set
Made by
Davneet Singh
Davneet Singh is an IIT Kanpur graduate and has been teaching for 16+ years. At Teachoo, he breaks down Maths, Science and Computer Science into simple steps so students understand concepts deeply and score with confidence.
Many students prefer Teachoo Black for a smooth, ad-free learning experience.
It looks like you're using AdBlock
Don't be a miser! Join Teachoo Black at ₹19 only to view the ad-free version of Teachoo.
Please login to view more pages. It's free :)
Teachoo gives you a better experience when you're logged in. Please login :)