Let R be an equivalence relation on the set A = {1, 2, 3, 4, 5} given by R = {(x, y):2 divides (x - y)}. Then equivalence class of 3 is:
Correct Answer :
(1,3, 5}
Solution :
The correct option is {1, 3, 5} (written as (1, 3, 5} in the options).
To find the equivalence class of 3, denoted by [3], we need to find all elements such that .
According to the definition of the relation R:
This means that if and only if 2 divides .
For 2 to divide , the difference must be an even integer.
Let us test each element of the set A = {1, 2, 3, 4, 5}:
For :
Since -2 is divisible by 2, .
For :
Since -1 is not divisible by 2, .
For :
Since 0 is divisible by 2, .
For :
Since 1 is not divisible by 2, .
For :
Since 2 is divisible by 2, .
Gathering all elements that belong to the equivalence class of 3, we get:
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.