Question Details

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:


Options

A

{1,5}


B

(1,3, 5}


C

{3,5}


D

{2, 4}

Show Answer

Correct Answer :

Option B

(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 xA such that (x,3)R.

According to the definition of the relation R:
(x,y)R2 divides (x-y)

This means that (x,3)R if and only if 2 divides (x-3).
For 2 to divide (x-3), the difference (x-3) must be an even integer.

Let us test each element x of the set A = {1, 2, 3, 4, 5}:

For x=1:
x-3=1-3=-2
Since -2 is divisible by 2, 1[3].

For x=2:
x-3=2-3=-1
Since -1 is not divisible by 2, 2[3].

For x=3:
x-3=3-3=0
Since 0 is divisible by 2, 3[3].

For x=4:
x-3=4-3=1
Since 1 is not divisible by 2, 4[3].

For x=5:
x-3=5-3=2
Since 2 is divisible by 2, 5[3].

Gathering all elements that belong to the equivalence class of 3, we get:
[3]={1,3,5}

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...