0

Guest

Courses New

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
9 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 ?

Other Related Questions on Algebra

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More