Thank you for registering.

One of our academic counsellors will contact you within 1 working day.

Please check your email for login details.
MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping

Show that the relation congruence modulo 2 on the set Z (set of integers) is an equivalence relation. Also find the equivalence class of 1.

Show that the relation congruence modulo 2 on the set Z (set of integers) is an equivalence
relation. Also find the equivalence class of 1.

Grade:Upto college level

1 Answers

SHAIK AASIF AHAMED
askIITians Faculty 74 Points
7 years ago
Hello student,
Congruence modulo 2 is an equivalence relation:
1. Reflexive: for every integer x, x−x = 0 is indeed even,so x ≡ x
(mod 2).
2. Symmetric: if x ≡ y (mod 2) then x − y = t is even, but
y −x = −t is also even, hence y ≡ x (mod 2).
3. Transitive: assume x ≡ y (mod 2) and y ≡ z (mod 2). Then
x−y = t and y−z = u are even.
From here, x−z = (x−y)+(y −z) = t+u is also even, hence x ≡ z (mod 2).
As congruence modulo 2 is reflexive,symmetric and transitive it is an equivalence relation.
Thanks and Regards
Shaik Aasif
askIITians faculty

Think You Can Provide A Better Answer ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

ASK QUESTION

Get your questions answered by the expert for free