Check whether the relation in the set of integers defined as
is reflexive, symmetric, or transitive. Write the equivalence class containing 0, i.e., .
Confirming your payment
Previous Year Questions · Question 23 of 37
Check whether the relation in the set of integers defined as
is reflexive, symmetric, or transitive. Write the equivalence class containing 0, i.e., .
We test the three properties of on , and then find .
Reflexive. Let . Then
which is divisible by 2 for every integer . So for all , and is reflexive.
Symmetric. Let , so is divisible by 2. Addition of integers is commutative, so is divisible by 2 as well, which means . Hence is symmetric.
Transitive. Let and . Then there are integers and with
Adding the two equations,
so
Since is an integer, is divisible by 2, i.e. . Hence is transitive.
Being reflexive, symmetric and transitive, is an equivalence relation on .
The equivalence class of 0. By definition,
that is,
— the set of all even integers.
(Note that is divisible by 2 exactly when and have the same parity. So has just two equivalence classes: , the even integers, and , the odd integers, and together they cover without overlapping.)