GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
89 views

An Equivalence relation R on Z defined by aRb if 5a=2b(mod3). which of the following is an equivalence class of R?
1. The Set {x ∈ Z: x=3y for some y∈Z}
2. The even integers
3. The odd integers 
4. the set {x: x ∈ Z}

asked in Set Theory & Algebra by Veteran (15.1k points)   | 89 views

1 Answer

+3 votes
Best answer

$aRb = { (a,b): 5a\equiv 2b (mod3) }$

1. Set containing all elements containing at least 1 3s as multiple. 

From relation, $5a - 2b \equiv 0(mod 3)$

$\Rightarrow 5a - 2b = 3k$ for some k.

Since a & b are multiple of 3. For all a & b We can have,

$\Rightarrow 3(5a' - 2b') = 3k$ 

Which means for every a & b. Given relation is being satisfied therefore a & b in the class. 

2. Counter example S = { 2,4 }

3. Counter example S = { 1,3}

4. Counter example S = { 2,4}

answered by Loyal (4.4k points)  
selected by


Top Users Aug 2017
  1. Bikram

    5034 Points

  2. ABKUNDAN

    4730 Points

  3. akash.dinkar12

    3488 Points

  4. manu00x

    3296 Points

  5. rahul sharma 5

    3178 Points

  6. makhdoom ghaya

    2530 Points

  7. just_bhavana

    2428 Points

  8. stblue

    2240 Points

  9. Tesla!

    2076 Points

  10. joshi_nitish

    1830 Points


25,032 questions
32,178 answers
74,991 comments
30,218 users